Routing Algorithms Term Paper by Roozbeh Razavi

Routing Algorithms
An insight to the mathematical algorithms of routing processes in network environments.
# 10047 | 2,314 words | 7 sources | MLA | 2002 | GB
Published on Jan 29, 2003 in Computer and Technology (Networks) , Mathematics (General)

$19.95 Buy and instantly download this paper now


A router is used to manage network traffic and to find the best route for packets to be sent. This paper discusses the algorithms available in order to find the best route to destination for these packets in the network environment. The two main algorithms are "Global routing algorithms" and "Decentralized routing algorithms". The paper evaluates in detail these two methodologies together with their bottlenecks and illustrates examples with diagrams, graphs, tables and code.

From the Paper:

"In this step, routers should choose the best route for packets to every node. They do it by using an algorithm such as "Dijkstra Shortest Path Algorithm". In this algorithm, router, based on information that has been collected from other routers, build a graph of network. This graph shows the location of routers in network and their links. Also every link will be labeled with a number that is called weight of link and is also known as cost of link. This number is a function of delay time, average traffic and sometimes simply, it is the number of hops between nodes. For example if there were two links between a node to destination, the router chooses the link with the least weight."

Cite this Term Paper:

APA Format

Routing Algorithms (2003, January 29) Retrieved April 23, 2024, from

MLA Format

"Routing Algorithms" 29 January 2003. Web. 23 April. 2024. <>