Distributed and scalable routing table manager for the next generation of ip routers

ROUTING TABLE MANAGER FOR THE ROUTING TABLE MANAGER FOR THE NEXT GENERATION OF IP ROUTERS NEXT GENERATION OF IP ROUTERS

OBJECTIVEOBJECTIVE : :

VIABLE PACKET FORWARDING

TASK SHARING MECHANISM

TO AVOID MEMORY COMPLEXITY OF CONTROL CARD

RTM UPDATES OF LINE CARD

EXISTING ROUTER ARCHITECTURE:EXISTING ROUTER ARCHITECTURE:

LINE CARD

PACKET FORWADING

ROUTING PROTOCOL

RTM

PACKET IN PACKET OUT

CONROL CARD

ROUTE UPDATE

DESTINATION ADRESS LOOKUP

COMPLEX SCHEDULING MECHANISM

PROPOSED ARCHITECTUREPROPOSED ARCHITECTURE

DATA PACKET IN DATA PACKET OUT

CONTROL CARDROUTING PROTOCOLPROCESS

RTM

SWITCHING FABRIC

MASTER LINE CARD

LINE CARD 2

LINE CARD NRTM RTM RTM

EXISTING SYSTEM DISADVANTAGE:EXISTING SYSTEM DISADVANTAGE:

CISCO CRS (new) SERIES

CISCO 12000 (prev) SERIES

ADDITION OF CONTROL CARD (COSTLIER)

COMPLEX SCHEDULING MECHANISM

NOT SCALABLE FOR LARGE NETWORK

TBS 1.2

ADVANTAGE OF PROPOSED SYSTEM:ADVANTAGE OF PROPOSED SYSTEM:

PETABIT THROUGHPUT ON SINGLE CHASIS

HIGLY SCALABLE

HIGH AVAILABILITY

ENHANCED ROUTING PROCESS

MODULES :MODULES :

SOURCE/ CLIENT MODULEROUTER LINE CARD INGRESS PORT CONTROL CENTRE/CARD PACKET FORWARDING CLASS EGRESS PORTDESTINATION /CLIENT MODULE

DATA FLOW DIAGRAM : DATA FLOW DIAGRAM :

RECEIVING DATA

CLIENT FILE SEND

PACKSENDING FILE

ROUTER SOCKET

INGRESS PORT

LINE CARD CLASS

MASTER LINE CARDROUTE CALC CLASS

ROUTER CLASS

PACKET FORWARD CLASS

PACKET SEND CLASS ROUTER REQUEST CLASS

CONTROL CENTRE CLASS

EGRESS PORT

TO CLIENT/TO ROUTER/ADVERTISING

CLIENT MODULE :CLIENT MODULE :

• FILE SEND

• FILE PACKET

• FILE RECIVED

• TCP/IP

INGRESS PORTINGRESS PORT

ANALYSE PACKET

PACKET TYPE==“DATA”

RECEIVE PACK

ROUTER CLASS

PACKET TYPE==“ADVERTISING”

LINE CARD

LINE CARDLINE CARD

MASTER LINE CARD UPDATE OTHER LINE CARD

ROUTER CALC CLASS

PERIODIC UPDATE

N LINE CARD ARE MAINTAINED

ROUTER REQUEST CLASS :ROUTER REQUEST CLASS :

ROUTE REQ CLAS

CONTROL MESSAGEPACK

ADVERTISE THE PACK TO NEIGH

ENTRY TO CONTROL CARD

MASTER LINE CARD

EGRESS PORT :

PACK TO CLIENT

PACK FORWARING CLASS SEND THE PACK TO OTHER ROUTER

ADVERTISING PACK

INTER CONNECTING NETWORKINTER CONNECTING NETWORK

R1

Router Line Card

RTM

Master Line card

C1 C2 C3 C4 C5C6

R6

R5

R4R3

R2

REFERENCESREFERENCES::

A. ZINI,CISCO IP ROUTING,ADDISON-WELSEY,2002,PP.8011.

O.HAGSAND,M.HIDELL, AND P.SJODIN,”DESIGN AND IMPLEMENTATION OF A DISTRIBUTED ROUTER,”PROC 5TH IEE INT’L. SYMP.SIGNAL PROCESSING AND INFOTECH,DEC.2005,PP.227-32.

H.J.CHAO AND B.LIU, HIGH PERFORMANCE SWITCHES AND ROUTERS,WILEY-INTERSCIENCE,2007.

CISCO SYSTEMS, “CISCO 12000 SERIES INTERNET ROUTER ARCHITECTURE “,HTTP://WWW.CISCO.COM

Thank

U