Presentation on Routing Protocol and Congestion ... - Mahesh Jangid

smashlizardsNetworking and Communications

Oct 29, 2013 (4 years and 10 days ago)

170 views

McGraw
-
Hill

©
The McGraw
-
Hill Companies, Inc., 2000

Routing

Protocols

(RIP, OSPF, BGP)

McGraw
-
Hill

©
The McGraw
-
Hill Companies, Inc., 2000

CONTENTS



INTRA
-
DOMAIN AND INTER
-
DOMAIN


ROUTING



RIP



OSPF



BGP

McGraw
-
Hill

©
The McGraw
-
Hill Companies, Inc., 2000

INTRA
-
DOMAIN

AND INTER
-
DOMAIN


ROUTING

McGraw
-
Hill

©
The McGraw
-
Hill Companies, Inc., 2000

Figure 13
-
1

Popular routing protocols

Intra
-
domain

Inter
-
domain

McGraw
-
Hill

©
The McGraw
-
Hill Companies, Inc., 2000

Figure 13
-
2

Autonomous systems

McGraw
-
Hill

©
The McGraw
-
Hill Companies, Inc., 2000

1. Distance Vector Routing

McGraw
-
Hill

©
The McGraw
-
Hill Companies, Inc., 2000

Figure 13
-
3

Example of

updating

a routing table

McGraw
-
Hill

©
The McGraw
-
Hill Companies, Inc., 2000

Figure 13
-
4

Initial routing tables in a small

autonomous system

McGraw
-
Hill

©
The McGraw
-
Hill Companies, Inc., 2000

Figure 13
-
5

Final routing tables for the previous figure

McGraw
-
Hill

©
The McGraw
-
Hill Companies, Inc., 2000

Figure 13
-
12

Hop count

McGraw
-
Hill

©
The McGraw
-
Hill Companies, Inc., 2000

Instability

McGraw
-
Hill

©
The McGraw
-
Hill Companies, Inc., 2000

1. Defining Infinity

2. Split horizon

Solution for Instability

McGraw
-
Hill

©
The McGraw
-
Hill Companies, Inc., 2000

3. Split Horizon and Poison reverse

“ Do not use this value;

what I know about this route comes from you”

McGraw
-
Hill

©
The McGraw
-
Hill Companies, Inc., 2000

2. Link State Routing

OSPF:(Open Shortest

Path First)

McGraw
-
Hill

©
The McGraw
-
Hill Companies, Inc., 2000

Link State Routing:
-

Building Routing Tables

1. Creation of the states of the links by each node, called the


Link state packet (LSP).


:
-

node identity, list of links, sequence no and age

2. Flooding of LSP to every other router

3. Formation of a shortest path tree for each node.


:
-

Dijkstra Algorithm

4. Calculation of a routing table based on the shortest path tree

McGraw
-
Hill

©
The McGraw
-
Hill Companies, Inc., 2000

McGraw
-
Hill

©
The McGraw
-
Hill Companies, Inc., 2000

Figure 13
-
18

Areas in an autonomous system

McGraw
-
Hill

©
The McGraw
-
Hill Companies, Inc., 2000

Types of links

McGraw
-
Hill

©
The McGraw
-
Hill Companies, Inc., 2000

Figure 13
-
20

Point
-
to
-
point link

McGraw
-
Hill

©
The McGraw
-
Hill Companies, Inc., 2000

Figure 13
-
21

Transient link

McGraw
-
Hill

©
The McGraw
-
Hill Companies, Inc., 2000

Figure 13
-
22

Stub link

McGraw
-
Hill

©
The McGraw
-
Hill Companies, Inc., 2000

Figure 13
-
23

Example of an internet

McGraw
-
Hill

©
The McGraw
-
Hill Companies, Inc., 2000

Figure 13
-
24

Graphical representation of an internet

McGraw
-
Hill

©
The McGraw
-
Hill Companies, Inc., 2000

Figure 13
-
26

Router link

McGraw
-
Hill

©
The McGraw
-
Hill Companies, Inc., 2000

3. Path Vector Routing

BGP: (Border Gateway

Protocol)

McGraw
-
Hill

©
The McGraw
-
Hill Companies, Inc., 2000

McGraw
-
Hill

©
The McGraw
-
Hill Companies, Inc., 2000

1.
Initialization

2.
Sharing

3.
Updating

1.
Loop prevention

2.
Policy routing

3.
Optimum path

McGraw
-
Hill

©
The McGraw
-
Hill Companies, Inc., 2000

BGP: (Border Gateway Protocol)

Types of autonomous

1. Stub AS


:
-
data cannot pass through a stub AS


:
-

Only one connection to another AS

2. Multi
-
homed AS


:
-

More than one connection to other AS


:
-

data cannot pass through a stub AS

3. Transit AS


BCP Attribute:
-

1.
Well Known

1.
Mandatory 2. Discretionary

2.
Optional

1.
Transitive 2. Non Transitive


BGP Session

McGraw
-
Hill

©
The McGraw
-
Hill Companies, Inc., 2000

Congestion Control

1.
Data Traffic:
-

1.
Traffic Descriptor

1.
Avg. Data Rate

2.
Peak Data Rate

3.
Max. Burst Size


2.
Traffic Profiles

1.
CBR ( Constant BR)

2.
VBR ( Variable BR)

3.
Bursty Data



McGraw
-
Hill

©
The McGraw
-
Hill Companies, Inc., 2000

Network Performance

McGraw
-
Hill

©
The McGraw
-
Hill Companies, Inc., 2000

Congestion Control Categories