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

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

Embed Size (px)

Citation preview

Page 1: 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

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

OBJECTIVEOBJECTIVE : :

VIABLE PACKET FORWARDING

TASK SHARING MECHANISM

TO AVOID MEMORY COMPLEXITY OF CONTROL CARD

RTM UPDATES OF LINE CARD

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

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

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

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

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

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

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

ADVANTAGE OF PROPOSED SYSTEM:ADVANTAGE OF PROPOSED SYSTEM:

PETABIT THROUGHPUT ON SINGLE CHASIS

HIGLY SCALABLE

HIGH AVAILABILITY

ENHANCED ROUTING PROCESS

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

MODULES :MODULES :

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

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

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

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

CLIENT MODULE :CLIENT MODULE :

• FILE SEND

• FILE PACKET

• FILE RECIVED

• TCP/IP

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

INGRESS PORTINGRESS PORT

ANALYSE PACKET

PACKET TYPE==“DATA”

RECEIVE PACK

ROUTER CLASS

PACKET TYPE==“ADVERTISING”

LINE CARD

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

LINE CARDLINE CARD

MASTER LINE CARD UPDATE OTHER LINE CARD

ROUTER CALC CLASS

PERIODIC UPDATE

N LINE CARD ARE MAINTAINED

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

ROUTER REQUEST CLASS :ROUTER REQUEST CLASS :

ROUTE REQ CLAS

CONTROL MESSAGEPACK

ADVERTISE THE PACK TO NEIGH

ENTRY TO CONTROL CARD

MASTER LINE CARD

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

EGRESS PORT :

PACK TO CLIENT

PACK FORWARING CLASS SEND THE PACK TO OTHER ROUTER

ADVERTISING PACK

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

INTER CONNECTING NETWORKINTER CONNECTING NETWORK

R1

Router Line Card

RTM

Master Line card

C1 C2 C3 C4 C5C6

R6

R5

R4R3

R2

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

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

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

Thank

U