Title :
Trie partitioning in distributed PC based routers
Author :
Athaide, Noel ; Khan, Azeem ; Manjunath, D. ; Sahoo, A.
Author_Institution :
IIT Bombay, Mumbai
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;
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
DOI :
10.1109/COMSNETS.2009.4808884