Beruflich Dokumente
Kultur Dokumente
Shigeo MATS"#A$A ! A%i&oshi M'( ! Ken-ichi )(AM ! Tatsu&a * )ME ! Toru K')+)' ! ,asuhiro KATS"-E R./ Center! T'SH -A Corporation! *apan
Abstract
Architecture overview of Cell Switch Router (CSR ), that is one of actual implementation using label switching paradigm, and the CSR prototype system supporting standard ATM interfaces are described. CSR can operate both with !C " ermanent !irtual Connection) and with S!C "Switched !irtual Connection) as the !C for cut#through pac$et forwarding. CSR contains cell switch fabric and % pac$et switch fabric to achieve high throughput % forwarding. % pac$ets are forwarded either through a cut#through pac$et transmission, in which pac$et are forwarded without reassembling % pac$et nor % header processing, or through a conventional hop#by#hop % pac$et forwarding. This paper describes and proposes the mechanism to forward the connectionless % pac$et flows at the CSR. A CSR prototype system has developed. The CSR prototype system uses !C and S!C connections to transfer the % pac$ets. &ith the CSR prototype system, we can ma$e sure that CSR system could establish the cut#through pac$et transmission path between the ad'acent node with acceptable establishment delay, that was less than few hundred second. The S!C connections for cut#through pac$et transmission are established on demand using ATM (orum )*% +., or )*%+.-. Ke& $ords 0 ATM, label switching, CSR, cut#through, hop#by#hop, % , router, prototype, S!C
12 ntroduction
ATM "Asynchronous Transfer Mode) is reali.ed as one of platforms to provide high speed datalin$ layer service with certain /0S "/uality of Service), with a uni1ue user networ$ interface 2%.-3,42A()*%4. Sometimes, it is said that ATM networ$ will provide a router#less large cloud datalin$ platform, which does not have any routers within the large cloud networ$. 5owever, we will need routers, even large ATM 2R(C-6+74 cloud datalin$ platform will be provided 28sa$i4. Therefore, physical or logical datalin$ networ$ segments "i.e., % subnets) will be interconnected through routers "i.e., through the networ$ layer entities), even when the ATM becomes a ma'or datalin$ platform. Recently, some high performance router architectures based on label switching methodology have been proposed. Those are tag switch 2R(C9-,34, AR%S "Aggregated Route#:ased % Switch) 2AR%S4, % switch 2%psilon4 and CSR "Cell Switch Router) 2CSR4 2R(C9,6;4. 2R(C9,6;4, 2R(C9-,34 and 2%psilon4 propose a router architecture containing both conventional % processing module and cell#switching module. As discussed briefly in this paper, all architecture models e<cepting CSR do not have interoperability with the standard ATM switch and can not use the standard ATM lin$s to interconnect the routers. Since the CSR supports the standard ATM interface "i.e., ATM )*%), CSR has the interoperability with standard ATM switch and can use the standard ATM lin$s to interconnect CSRes. The architecture of CSR proposed in this paper can support S!C "Switched !irtual Connection). The CSRes are interconnected through the standard S!Cs using the ATM signaling and CSRes can be interconnected through the standard ATM switches. The following is the structure of the rest of this paper. Section 9 briefly discusses the technical features of high performance router architectures "i.e., CSR, tag switch, AR%S, % Switch) using label switching paradigm. Sections +
(urther authors information ostal Address= - >omu$ai#Toshiba#cho, Saiwai#$u, >awasa$i, 9-,, ?apan 8mail = @hiroshi, shigeom, mogi, nagami, 'inmei, toru, $atsubeA Bisl.rdc.tohiba.co.'p ftp server = ftp=CCftp.wide.toshiba.co.'pCpubCcsr
proposes the % over ATM architecture using CSR "Cell Switch Router). Section 3 gives the brief specification of CSR prototype system supporting S!C and its evaluation. Section D gives a brief conclusion.
32 High 4erfor5ance Routers using 6abel Switching 321 Concept Su55ar& of Router using 6abel Switching
(or label switching architecture paradigm, some layer + pac$ets are forwarded either using the datalin$ label "e.g., ! %C!C%) or using the tag label between datalin$ header and pac$et header "e.g., tag for 8thernet frame in tag switching architecture 2R(C9-,34). The label is used as the information to forward the pac$ets, without analy.ing the internetwor$ layer address "e.g., % address). This means that the label represents the destination address of internetwor$ layer pac$ets. %n the CSR architecture, pac$et forwarding using the label is called as the cut#through pac$et forwarding 2CSR4. :y using the label instead of internetwor$ layer address for pac$et forwarding, the router "e.g., CSR) does not need to loo$ up the best#match policy based routing table, whose search $ey is the internetwor$ layer address. &hen the internetwor$ layer pac$et arrives at the node "i.e., intermediate router or host) located at the egress point of cut#through path represented by the label, the conventional pac$et processing "i.e., analysis of internetwor$ layer header) is performed. %n label switching architecture, it is not generally assumed all nodes within the datalin$ have a datalin$#level full#mesh connectivity. This means that nodes are interconnected through lin$s with some topology. ac$ets are forwarded along the given topology, even for cut#through pac$et forwarding. This is different architectural paradigm from *5R CM 0A 2*5R 4. %n *5R CM 0A, the short#cut virtual connection "i.e., ATM#!CC for ATM) is established irrelevant to the nodesE topology. &hen a short#cut !C is established to some node, pac$ets to the node does not travel the intermediate router"s), that is"are) given by the routing protocol information. 0n the other hand, in label switching architecture, pac$ets are forwarded along the e<actly the same route, that is given by the routing protocol information. The route, that pac$ets travel, is e<actly the same route indicated by routing protocol. &ith cut#through pac$et forwarding, 'ust the conventional pac$et forwarding process is bypassed, while the conventional route calculation is as it is and the pac$etEs forwarding route is also as it is.
The followings are the technical feature of % switch. G Soft#state cut#through path management G Fown#stream node initiation for cut#through path establishment G Transparent lin$ "e.g., S0*8T lin$) only G % only "i.e., non#multiprotocol) for cut#through forwarding G %n#compatible with standard ATM interface G (low driven operation G 5op#by#hop cut#through path establishment % switch establishes the cut#through path using %(M "%psilonEs (low Management rotocol) 2R(C-63+4. The trigger to establish the cut#through path is invo$ed by the down#stream node to the up#stream node, according to the appearance of % pac$et. &hether to establish the cut#through path is decided using the information of application using the activity information of each pac$et flow. The establishment of cut#through path is local decision, i.e., hop#by#hop establishment. Since the % switch does not support the standard ATM interface "i.e., ATM (orum )*% +.,C+.-), % switch does not have an interoperability with the standard ATM switch and can not use the standard ATM lin$s "i.e., ATM#!C) as the lin$ to interconnect % switches.
Since the AR%S does not support the standard ATM interface "i.e., ATM (orum )*% +.,C+.-), AR%S does not have an interoperability with the standard ATM switch and can not use the standard ATM lin$s "i.e., ATM#!C) as the lin$ to interconnect AR%S#based routers.
82 Architecture of Cell Switch Router 821 Architecture of Cell Switch Router (CSR)
The following is the technical feature of CSR "Cell Switch Router). G Soft#state cut#through path management G )p#stream nodes initiation for cut#through path establishment G Any connection oriented datalin$, including standard ATM lin$ G Multiprotocol for cut#through forwarding G (ull compatible with standard ATM interface G (low driven operation "topology driven will be supported) G Any granularity of flow aggregation G hop#by#hop cut#through path establishment CSR establishes the cut#through path using (A* "(low Attribute *otification rotocol) 2R(C9-964. The trigger to establish the cut#through path is invo$ed both by the up#stream node to the up#stream node, according to the appearance of pac$et. The route of cut#through path is determined using the routing table obtained by routing protocol "e.g., :H ). (or the scaling purpose, any granularity of flow aggregation can be defined. Since the CSR supports the standard ATM interface "i.e., ATM (orum )*% +.,C+.-), CSR has a full# interoperability with the standard ATM switch and can use the standard ATM lin$s "i.e., ATM#!C) as the lin$ to interconnect CSRes. CSR provides a cell switching capability in addition to the conventional % pac$et switching. :y the use of cell switching capability, high throughput % pac$et forwarding can be achieved. CSR can forward some % pac$et flows while bypassing the pac$et assemblyCreassembly and % header processing, i.e., the cut#through pac$et forwarding. %n the cut#through pac$et forwarding, % pac$et is forwarded based on ! %C!C% and % header is not e<amined at the CSR. 0n the contrary, the conventional hop#by#hop % pac$et forwarding based on % header can be also applied to the other % pac$et flows. The $ey functionalities of CSR are as follows. G 5op#by#hop pac$et forwarding The pac$ets forwarded with hop#by#hop pac$et forwarding are transferred through the default !C, that is established when CSR turns on. %n the hop#by#hop pac$et forwarding, the % pac$et is reassembled into the % pac$et to analy.e the % header. The CSR decides the ne<t hop node "i.e., router or host) based on destination % address in the received % pac$et, according to the routing information indicated by routing protocol "e.g., 0S (). G Cut#through pac$et forwarding path establishment and cell relaying Cells belonging to the pac$ets, that should and could be forwarded without usual % processing at the CSR, are relayed as the ATM layerEs function, i.e., cut#through pac$et forwarding. &hen the CSR receives % pac$et, that should and could be forwarded by cut#through mode, the CSR tries to establish a dedicated !C between the neighbor nodes "e.g., CSR). &hen the ingress dedicated !C and the egress dedicated !C, regarding a % pac$et flow to be cut#through, are established, these two dedicated !Cs are coupled at the CSR. After the coupling of these two dedicated !Cs, the cells belonging to this % pac$et flow are forwarded in cut#through mode. Since egress and ingress !CCs are independently established, CSR has to have the ! %C!C% translation functionality. 5ere, whether an % pac$et flow is handled by the cut#through pac$et forwarding or is handled by the conventional hop#by#hop pac$et forwarding will be basically determined by every routerEs local decision.
Through bypassing the conventional % forwarding processing cell#relaying, we could dramatically increase the % processing capacity of the router. %n order to provide the cut#through pac$et forwarding by the CSR, the additional protocol "i.e., (A* ) messages, that will be described by the other article, e.g., 2R(C9-964, and is not described in this paper. &ith (A* , neighbor CSRes e<change the information how the % pac$et flows are aggregated into the Fedicated !C.
% Subnet J % process
% subnet K
5ost J.Fedicated#!C
CSR-
5ost L.-
CSR
4 processing
6ong-life session
)4 7A
CSR
4 processing
7A )4
CSR
ATM switch
ATM subnet
CSR
CSR
ATM switch
ATM subnet
CSR
ATM subnet
ATM subnet
)4 A 7
CSR
4 processing
7A )4
CSR
4 processing
CSR
ATM switch
ATM subnet
CSR
CSR
ATM switch
ATM subnet
CSR
ATM subnet
ATM subnet
92 CSR 4rotot&pe S&ste5 Supporting S>C 921 5ple5entation Configuration of 4rotot&pe S&ste5
The following is the configuration of CSR prototype system supporting S!C. # CSR % controller moduleN G C )N entium -DDM5. G 0SN :SFC0S v9.G *%C cardN 8fficient *etwor$ -33 C% *%C with 9M: memory # CSR cell#switch moduleN (0R8 ASJ#9,,&H # CSR cell#switch module controlN S*M through 8thernet interface # Cut#through arameters for (low Friven mode"configurable) G Applications to be cut#through= web, ftp, telnet, nntp G Cut#through time out = two minutes
The above result gives us the total delay performance to establish the cut#through path in each CSR will be less than -,, msec. As shown in the table, the large part of Fedicated#!C establishment delay is contributed by S!C signaling, that occupies more than ;MO.
=2 Conclusion
0verview of CSR architecture supporting S!C, that is the only label switching architecture interoperable with the standard ATM switch and with the standard ATM lin$s, and itEs prototype system is discussed. CSR has both cell switching fabric and pac$et switching fabric. CSR can forward some % pac$ets cell#by#cell based on ! %C!C% without e<amining % header "i.e., cut#through pac$et forwarding using Fedicated !C), rather than the conventional pac$et#by# pac$et forwarding "i.e., hop#by#hop pac$et forwarding using Fefault !C). Fefault !C and Fedicated !C can be provided both by !C and by S!C, in the system proposed in this paper. &ith using S!C, Fefault !C and Fedicated !C among the CSRes can be established through the standard ATM signaling "i.e., /.96+-). &ith using !C, the unused !C is pic$ed up as a Fedicated !C. &e have evaluated the Fedicated !C establishment delay for the CSR prototype system supporting S!C. The evaluation shows the delay to establish the Fedicated !C could be acceptable for the introduction stage operation. As the future wor$s, CSR will support stand#by !C provision to improve Fedicated !C establishment delay, and will support RS! to provide the end#to#end /oS "/uality of Service) over the %nternet. Also, CSR will support the
multicast service using the hardware#based multicast within the CSR, in order to provide high performance multicast services.
References
2A()*%4 ATM (orum = PATM )ser *etwor$ %nterface Specification version +.-P, September -66M 2AR%S4 R.&oundy, A.!iswanathan, *.(eldman, R.:oivie = PAR%S= Aggregate Route#:ased % SwitchingP, %8T( %nternet#Fraft, draft#woundy#aris#ipswitching#,,.t<t, *ovember, -66D. 2CSR4 S,Masu.awa, >.*agami, A.Mogi, T.?inmei, K.>atsube, 5.8sa$i = PArchitecture of Cell Switch Router and rototype System %mplementationP "to be appeared), %8%C8 Transactions on Communications. 28sa$i4 5.8sa$i, >.*agami, M.0hta = P5igh Speed Fatagram Felivery over %nternet using ATM TechnologyP, %8%C8 Transactions on Communications, !ol.87;#: *o.;, August -663 2%psilon4 .*ewman, T.Iyan, H.Minshall = P(low labeled= Connectionless ATM )nder % P, 8ngineer Conference, *etworldG%nteropE6D Ias !egas, April, -66D. 2% vD4 S.Feering, R.5inden = P%nternet rotocol, !ersion D "% vD), SpecificationP, %8T( %nternet#Fraft, draft#ietf#ipngwg#ipvD#spec#,-.t<t, March -663 2%.-3,4 %T)#T Recommendation %.-3,= P:#%SF* Asynchronous Transfer ModeP, -663 2*5R 4 ?.!.Iuciani, F.>at., F. iscitello and :.Cole = P*:MA *e<t 5op Resolution rotocol "*5R )P, %8T( %nternet#Fraft, draft#ietf#rolc#nhrp#-,.t<t, 0ctober, -66D 2R(C-6+74 K.Re$hter and F.>andlur = PIocalCRemote (orwarding Fecision in Switched Fatalin$ Subnetwor$sP, %8T( R(C-6+7, May, -66D. 2R(C9,6;4 K.>atusbe, >.*agami, 5.8sa$i = PToshibaQs Router Architecture 8<tensions for ATM = 0verviewP, %8T( R(C9,6;, (eb., -667. 2R(C9-,34 K.Re$hter,:.Favie,F.>at.,8.Rosen,H.Swallow = PCisco SystemsQs Tag Switching Architecture 0verviewP, %8T( R(C9-,3, (eb., -667. 2R(C9-964 >.*agami, K.>atsube, K.Shobata$e, A.Mogi, S.Matsu.awa, T.?inmei, 5.8sa$i = RToshibaEs (low Attribute *otification rotocol "(A* ) SpecificationS, %8T( R(C9-96, April, -667. 2RS! 4 I.Lhang, R.:raden, S.:erson, S.5er.og, S.?amin =PResource ReSer!ation rotocol "RS! ) ## !ersion (unctional SpecificationP, %8T( %nternet#Fraft, draft#ietf#rsvp#spec#-+.t<t, August, -66D. 2TF 4 .Foolan, :.Favie, F.>at., K.Re$hter, 8.Rosen = PTag Fistribution rotocolP, %8T( %nternet#Fraft, draft#doolan#tdp#spec#,,.t<t, September, -66D.