background
...................................................................................................................................................................................

Routing as Network Management

As recent development of computer networks and its indispensability of our life, it becomes more important to manage the network; especially to keep the network 'up and running' However, keeping its availability by human's routing control (statistic control) impose us on so complicated operations. For instance, the network administrator, whose job it is to keep the network available, must be able to respond to variable mishaps at any time. So, it is important to realize the computer based routing control (dynamic control) of network routing for network availability control. In this study, we have analyzed one of the most popular least-cost dynamic routing protocol, RIP (Routing Information Protocol) and its algorithm, and assumed the merit and demerit of this protocol by building RIP simulation program and executing the one.

Dynamic Routing Protocol

Dynamic routing protocols are categorized as follows:
  • Unicast Routing
    • IGP (Interior Gateway Protocol)
      • RIP (Routing Information Protocol)
      • OSPF (Open Shortest Path First)
    • EGP (Exterior Gateway Protocol)
      • BGP4 (Border Gateway Protocol version 4)
  • Multicast Routing
    • DVMRP (Distance Vector Multicast Routing Protocol)
    • MOSPF (Multicast OSPF)
    • PIM (Protocol Independent Multicast protocol)
    • MBGP (Multicast BGP)
Depending on network topology, the size of communication area, the way to calculate the shortest paths, and so on, dynamic routing algorithms are categorized into four main types:
    1. Distance Vector Algorithm (DV)
    2. Link State (LS)
    3. Path Vector (PV)
    4. Source Routing
The matching table of each routing protocols and algorithms are summarized in the following one.

Routing Type

DV

LS

PV

Object

IPv6

RIP

Yes

 

 

Routed

RIPng

OSPF

 

Yes

 

Gated

OSPFv6

BGP4

 

 

Yes

Gated

BGP4+

DVMRP

Yes

 

 

mrouted

  －

MOSPF

 

Yes

 

　－

　－

PIM

n/a

n/a

n/a

　－

　－

MBGP

 

 

Yes

　－

　－

 



||Prev||Next||




(c) Marcos Andres Diaz & Yasuko Iwai
Boston University, College of Engineering