Change search
ReferencesLink to record
Permanent link

Direct link
Detecting Redundant Route Updates
2000 (English)Independent thesis Advanced level (professional degree), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

In recent years one of the bottlenecks for large interconnected computer networks such as the Internet has been the routers. Routers are highly specialized and often expensive units. Things are changing, a number of new forwarding techniques have been invented. Effnet uses one of those techniques, a unique way to implement forwarding efficiently in software. This makes it possible to use personal computers as routers. However, the routing implementation is not as efficient, and is in need of enhancements. This Master's Thesis aims to improve a part of the routing software, by defining and suggesting methods to prevent redundant route updates, in an attempt to make these routers more efficient. When integrating firewall and routing functionality, this is especially important. Two versions of GateD, a widely used routing software package, have been examined to investigate how these redundant route updates are handled today. A data structure keeping the minimal information needed to construct a forwarding table was also implemented. The results of this Master's Thesis work are an efficient minimal routing table and a performance comparison between two versions of GateD. The new version implements a filter in order to prevent redundant route updates, as defined in this thesis. Integrating the new version of GateD in Effnet routers will lead to substantial performance gains and add new functionality to the router. In the future, this thesis can form a foundation for a portable routing/forwarding software package. The minimal routing table can be used to produce forwarding tables for use in either software or hardware.

Place, publisher, year, edition, pages
Keyword [en]
Technology, routing, forwarding, gated, minimal routing table, radix tree
Keyword [sv]
URN: urn:nbn:se:ltu:diva-57081ISRN: LTU-EX--00/148--SELocal ID: dc82d2eb-02ca-4f86-b358-9b0bd64840d3OAI: diva2:1030468
Subject / course
Student thesis, at least 30 credits
Educational program
Civil Engineering programmes 1997-2000, master's level
Validerat; 20101217 (root)Available from: 2016-10-04 Created: 2016-10-04Bibliographically approved

Open Access in DiVA

fulltext(549 kB)0 downloads
File information
File name FULLTEXT01.pdfFile size 549 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

ReferencesLink to record
Permanent link

Direct link