1 INTRA- AND INTERDOMAIN ROUTING Routing inside an autonomous system is referred to as intradomain...

INTRA- AND INTERDOMAIN ROUTING

Routing inside an autonomous system is referred to as intradomain Routing inside an autonomous system is referred to as intradomain routing. Routing between autonomous systems is referred to as routing. Routing between autonomous systems is referred to as interdomain routing. interdomain routing.

www.btechebooks4u.blogspot.comwww.btechebooks4u.blogspot.com

Autonomous systems

Figure 14.2 Popular routing protocols

14.2 DISTANCE VECTOR ROUTING

In distance vector routing, the least cost route between any two nodes is In distance vector routing, the least cost route between any two nodes is the route with minimum distance. In this protocol each node maintains a the route with minimum distance. In this protocol each node maintains a vector (table) of minimum distances to every nodevector (table) of minimum distances to every node

The topics discussed in this section include:The topics discussed in this section include:

Initialization Initialization Sharing Sharing Updating Updating When to Share When to Share Two-Node Loop Instability Two-Node Loop Instability Three-Node Instability Three-Node Instability

Distance vector routing tables

TCP/IP Protocol Suite 6

Figure 14.4 Initialization of tables in distance vector routing

In distance vector routing, each node shares its routing table with its

immediate neighbors periodically and when there is a change.

Note:Note:

Figure 14.5 Updating in distance vector routing

Figure 14.6 Two-node instability

Three-node instability

The Routing Information Protocol (RIP) is an intradomain routing The Routing Information Protocol (RIP) is an intradomain routing protocol used inside an autonomous system. It is a very simple protocol protocol used inside an autonomous system. It is a very simple protocol based on distance vector routing. based on distance vector routing.

RIP Message Format RIP Message Format Requests and Responses Requests and Responses Timers in RIP Timers in RIP RIP Version 2 RIP Version 2 Encapsulation Encapsulation

Example of a domain using RIP

Figure 14.9 RIP message format

Figure 14.10 Request messages

Figure 14.13 RIP version 2 format

Figure 14.14 Authentication

RIP uses the services of UDP on well-known port 520.

Note:Note:

LINK STATE ROUTING

In link state routing, if each node in the domain has the entire topology In link state routing, if each node in the domain has the entire topology of the domain, the node can use Dijkstra’s algorithm to build a routing of the domain, the node can use Dijkstra’s algorithm to build a routing table.table.

Building Routing Tables Building Routing Tables

Concept of link state routing

Figure 14.16 Link state knowledge

Figure 14.17 Dijkstra algorithm

Figure 14.18 Example of formation of shortest path tree

Table 14.1 Table 14.1 Routing table for node ARouting table for node A

14.5 OSPF

The Open Shortest Path First (OSPF) protocol is an intradomain The Open Shortest Path First (OSPF) protocol is an intradomain routing protocol based on link state routing. Its domain is also an routing protocol based on link state routing. Its domain is also an autonomous system. autonomous system.

Areas Areas Metric Metric Types of Links Types of Links Graphical Representation Graphical Representation OSPF Packets OSPF Packets Link State Update Packet Link State Update Packet Other Packets Other Packets Encapsulation Encapsulation

Areas in an autonomous system

Types of links

Figure 14.21 Point-to-point link

Figure 14.22 Transient link

Figure 14.23 Stub link

Figure 14.24 Example of an AS and its graphical representation in OSPF

Figure 14.25 Types of OSPF packets

Figure 14.26 OSPF common header

Figure 14.27 Link state update packet

Figure 14.28 LSA general header

Figure 14.29 Router link

Figure 14.30 Router link LSA

Table 14.2 Table 14.2 Link types, link identification, and link dataLink types, link identification, and link data

OSPF packets are encapsulated in IP datagrams.

Note:Note:

14.7 BGP

Border Gateway Protocol (BGP) is an interdomain routing protocol Border Gateway Protocol (BGP) is an interdomain routing protocol using path vector routing. It first appeared in 1989 and has gone using path vector routing. It first appeared in 1989 and has gone through four versions. through four versions.

The topics discussed in this section include:The topics discussed in this section include:Types of Autonomous Systems Types of Autonomous Systems Path Attributes Path Attributes BGP Sessions BGP Sessions External and Internal BGP External and Internal BGP Types of Packets Types of Packets Packet Format Packet Format Encapsulation Encapsulation

Figure 14.50 Internal and external BGP sessions

Figure 14.51 Types of BGP messages

Figure 14.52 BGP packet header

Figure 14.53 Open message

Figure 14.54 Update message

BGP supports classless addressing and CIDR.

Note:Note:

Figure 14.55 Keepalive message

Figure 14.56 Notification message

Table 14.3 Table 14.3 Error codesError codes

BGP uses the services of TCP on port 179.

Note:Note:

1 INTRA- AND INTERDOMAIN ROUTING Routing inside an autonomous system is referred to as intradomain...

Documents

An autonomous time dependent swarm routing … autonomous time dependent swarm routing system for ... implements an autonomous time dependent swarm routing system for ... criteria

Autonomous Messenger Based Routing in Disjoint clusters of Mobile Sensor Network

1 14.1 INTRA- AND INTERDOMAIN ROUTING Routing inside an autonomous system is referred to as intradomain routing. Routing between autonomous systems is

Routing: Exterior Gateway Protocols and Autonomous Systems Chapter 15

Routing: Exterior Gateway Protocols and Autonomous Systems

CSE 461 – Interdomain routing...Inter-Domain Routing • ! " • ## # • $ $ • % & $ "$ '( R1 Autonomous system 1 R2 R3 Autonomous system 2 R4 R5 R6 AS1 AS2 Border router Border

Routing Within An Autonomous System (RIP, OSPF)

Dynamic Routing of Autonomous Mobile Agentsbillatnapier.com/bcs_agents/BSC_SGAI_2004_09.pdfBCS SGAI, Christian Erfurth 2 Content zBasics and Motivation z Autonomous Mobile Agents -

Routing Within An Autonomous System (RIP, OSPF) Chapter 15

BGP Policy Routing - National University of Singaporetbma/teaching/cs5229y15_past/05_BGP... · Static routing is the most common way of connecting an autonomous routing domain to

Setup for Lab 5magda/ics_232P/lab5P.docx · Web viewA routing protocol that determines routes between autonomous systems is called an interdomain routing protocol or exterior gateway

Routing autonomous vehicles in congested transportation

Acknowledgment - IIT Bombayhpc/mini.pdf · referred to as Global Routing and Detailed Routing. Global routing only speci es the di erent Global routing only speci es the di erent

Routing Information Protocol (RIP). Intra-and Interdomain Routing An internet is divided into autonomous systems. An autonomous system (AS) is a group

Fuzzy Routing in Ad Hoc Networks - wireless.nmsu.eduwireless.nmsu.edu/wireless/papers/fuzzy.pdf · Fuzzy Routing in Ad Hoc Networks ... An ad hoc mobile network is an autonomous collec-tion

APNIC eLearning: Internet Routing Registry · – These objects are registered in the Internet Routing Registry (IRR) – route, autonomous system, router, contact and set objects

Transportation Routing and Vendor Compliance … “Rainbow”) Transportation Routing and Vendor Compliance Guide (hereinafter sometimes referred to as the “Routing Guide”). This

Routing Protocols (RIP, OSPF, BGP)...An interior routing protocol its domain is an Autonomous System (AS) For efficiency & faster routing, an AS is divided into “ Areas ” An area

(C) All rights reserved by Professor Wen-Tsuen Chen1 ä Interior Gateway Routing Protocol í A Routing Protocol within an autonomous system (AS). í OSPF

Load Balancing Using iBGP Routing - mum.mikrotik.com · DYNAMIC ROUTING 8. DYNAMIC ROUTING 9. AUTONOMOUS SYSTEM 10 AS100 EXTERIOR GATEWAY PROTOCOL BGP INTERIOR GATEWAY PROTOCOL RIP,