Authors
Andreas Bley, Bernard Fortz, Eric Gourdin, Kaj Holmberg, Olivier Klopfenstein, Michał Pióro, Artur Tomaszewski, Hakan Ümit
Publication date
2010
Book
Graphs and Algorithms in Communication Networks
Pages
199-240
Publisher
Springer Berlin Heidelberg
Description
The Internet is a huge world-wide packet switching network comprised of more than 13,000 distinct subnetworks, referred to as Autonomous Systems (ASs) . They all rely on the Internet Protocol (IP) for transport of packets across the network. And most of them use shortest path routing protocols , such as OSPF or IS-IS, to control the routing of IP packets within an AS. The idea of the routing is extremely simple — every packet is forwarded on IP links along the shortest route between its source and destination nodes of the AS. The AS network administrator can manage the routing of packets in the AS by supplying the so-called administrative weights of IP links, which specify the link lengths that are used by the routing protocols for their shortest path computations …
Total citations
2009201020112012201320142015201620172018201920202021202220232024212441221113352
Scholar articles
A Bley, B Fortz, E Gourdin, K Holmberg, O Klopfenstein… - Graphs and algorithms in communication networks …, 2010