distributed and scalable routing table manager for the next generation of ip routers
TRANSCRIPT
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