DocumentCode :
3391927
Title :
Hash parallel and label parallel routing for high performance multicast router with fine grain QoS control
Author :
Ohta, Masataka ; Sola, Manolo ; Fujikawa, Kenji ; Kojima, Akira ; Fukumori, Hideo ; Muraoka, Youichi
Author_Institution :
Tokyo Inst. of Technol., Japan
fYear :
1999
fDate :
1999
Firstpage :
13
Lastpage :
16
Abstract :
Routing table lookup, or its memory latency, is the most serious bottleneck of high performance routing. Flow-wise or group-wise routing table entries for QoS guaranteed or multicast communications need a large routing table, which further increase the latency. Recent routers have multiple input interfaces and output interfaces connected by a high bandwidth cross connect. Such architecture allows parallel routing table look up at each interface but the number of interfaces limits the parallelism. By having two cross connects, one between input interfaces and routing engines, the other between the routing engines and output interfaces, it is possible to make the routing table look up unlimitedly parallel. The remaining problem is how to decide the proper routing engine at the input interface. Hash parallel routing is a technique to use the hashed value of the destination addresses of packets to decide the routing engine. Label parallel routing is a technique to decide the routing engine at the time of signaling and ask the router at the previous hop to put the decision result in the link label
Keywords :
file organisation; internetworking; multicast communication; parallel programming; quality of service; table lookup; QoS guaranteed communications; cross connects; fine grain QoS control; group-wise routing table entries; hash parallel routing; high bandwidth cross connect; high performance multicast router; high performance routing; input interfaces; label parallel routing; large routing table; memory latency; multicast communications; multiple input interfaces; output interfaces; parallel routing table look up; routing engine; routing engines; routing table lookup; Communication system control; Delay; Internet; Internetworking; Parallel processing; Routing; Search engines; Spine; Table lookup; Unicast;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Internet Workshop, 1999. IWS 99
Conference_Location :
Osaka
Print_ISBN :
0-7803-5925-9
Type :
conf
DOI :
10.1109/IWS.1999.810910
Filename :
810910
Link To Document :
بازگشت