DocumentCode :
3071100
Title :
Trie partitioning in distributed PC based routers
Author :
Athaide, Noel ; Khan, Azeem ; Manjunath, D. ; Sahoo, A.
Author_Institution :
IIT Bombay, Mumbai
fYear :
2009
fDate :
5-10 Jan. 2009
Firstpage :
1
Lastpage :
10
Abstract :
Recent research in PC based routers has proposed a distributed architecture. Such an architecture poses several challenges in the areas of scalability, robustness, efficiency of routing, latency and other issues.We examine the issue of decrease in throughput due to large routing tables in this architecture and propose partitioning as a solution. Our contribution is twofold: defining the concept of load for a node in a forwarding table trie and to show by simulation experiments the effectiveness of partitioning and its application to a distributed router.
Keywords :
distributed processing; software architecture; telecommunication network routing; distributed PC based routers; distributed architecture; forwarding table trie; routing tables; trie partitioning; Application software; Central Processing Unit; Delay; Open source hardware; Open source software; Personal communication networks; Robustness; Routing; Scalability; Throughput;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Communication Systems and Networks and Workshops, 2009. COMSNETS 2009. First International
Conference_Location :
Bangalore
Print_ISBN :
978-1-4244-2912-7
Electronic_ISBN :
978-1-4244-2913-4
Type :
conf
DOI :
10.1109/COMSNETS.2009.4808884
Filename :
4808884
Link To Document :
بازگشت