Tag Archives: Routing protocols

Internet Routing Protocols

Posted on November 5, 2010 by

Hierarchical routing is employed on the Internet. Roughly, autonomous systems (AS) can run their separate routing protocols (interior gateway protocols – IGP, or intra-domain routing protocols), and talk to each other using an exterior gateway protocol (EGP, also called inter-domain … Continue reading →

Posted in Lectures | Tagged , , , , | Leave a comment

Routing algorithms and protocols

Posted on October 29, 2010 by

Routing refers to the task of finding and maintaining (shortest) paths in networks. Routing protocols are typically built based on two basic shortest-path algorithms: Dijkstra and Bellman-Ford. Networks are viewed as directed graphs. Nodes correspond to routers. Edges represent (direct) … Continue reading →

Posted in Lectures | Tagged , , , , , , , , , | Leave a comment