The Experts below are selected from a list of 11706 Experts worldwide ranked by ideXlab platform
Shenjiang Zhang - One of the best experts on this subject based on the ideXlab platform.
-
an ultra fast universal incremental Update Algorithm for trie based routing lookup
International Conference on Network Protocols, 2012Co-Authors: Tong Yang, Zhian Mi, Ruian Duan, Jianyuan Lu, Shenjiang ZhangAbstract:With the rapid growth of the Internet, the Update messages in backbone routers become more and more frequent due to the ever-increasing dynamic changes on network topologies and new emerging functionalities of the Internet. In addition, Update messages often come as a burst. Update action interrupts the packet lookup operation in the router's data plane, thus inefficient incremental Update Algorithm slows down IP lookup speed, and potentially badly degrades the system performance during bursty Updates.
-
An ultra-fast universal incremental Update Algorithm for trie-based routing lookup
2012 20th IEEE International Conference on Network Protocols (ICNP), 2012Co-Authors: Tong Yang, Zhian Mi, Ruian Duan, Jianyuan Lu, Shenjiang ZhangAbstract:With the rapid growth of the Internet, the Update messages in backbone routers become more and more frequent due to the ever-increasing dynamic changes on network topologies and new emerging functionalities of the Internet. In addition, Update messages often come as a burst. Update action interrupts the packet lookup operation in the router's data plane, thus inefficient incremental Update Algorithm slows down IP lookup speed, and potentially badly degrades the system performance during bursty Updates. Among trie-based routing lookup Algorithms, binary trie has the best Update complexity O(W) (W is the maximum depth of the trie), but exhibits slow lookup speed, failing to be competent for forwarding tens of gigabit-per-second traffic in backbone routers. Therefore, various improved routing lookup Algorithms are proposed to pursue high speed based on binary trie, but sacrificing the performance of incremental Update. To minimize the interruption time that Update operation incurs, we propose Blind Spot (BS) Algorithm by picking out those updating nodes which would have produced domino effect, achieving an Update complexity of O(lookup+h), meanwhile keeping the lookup speed almost unchanged. Blind Spot Algorithm is a universal methodology, which is applicable to all the trie-based lookup Algorithms. To evaluate the performance of BS Algorithm, we applied it to Lulea [1] and LC-trie [2] Algorithms as two representatives. Extensive experimental results show that both Lulea+BS and LC+BS Algorithms achieve a much faster Update speed than binary trie, while keeping the same lookup speed as the original Lulea and LC-trie Algorithms.
Tong Yang - One of the best experts on this subject based on the ideXlab platform.
-
an ultra fast universal incremental Update Algorithm for trie based routing lookup
International Conference on Network Protocols, 2012Co-Authors: Tong Yang, Zhian Mi, Ruian Duan, Jianyuan Lu, Shenjiang ZhangAbstract:With the rapid growth of the Internet, the Update messages in backbone routers become more and more frequent due to the ever-increasing dynamic changes on network topologies and new emerging functionalities of the Internet. In addition, Update messages often come as a burst. Update action interrupts the packet lookup operation in the router's data plane, thus inefficient incremental Update Algorithm slows down IP lookup speed, and potentially badly degrades the system performance during bursty Updates.
-
An ultra-fast universal incremental Update Algorithm for trie-based routing lookup
2012 20th IEEE International Conference on Network Protocols (ICNP), 2012Co-Authors: Tong Yang, Zhian Mi, Ruian Duan, Jianyuan Lu, Shenjiang ZhangAbstract:With the rapid growth of the Internet, the Update messages in backbone routers become more and more frequent due to the ever-increasing dynamic changes on network topologies and new emerging functionalities of the Internet. In addition, Update messages often come as a burst. Update action interrupts the packet lookup operation in the router's data plane, thus inefficient incremental Update Algorithm slows down IP lookup speed, and potentially badly degrades the system performance during bursty Updates. Among trie-based routing lookup Algorithms, binary trie has the best Update complexity O(W) (W is the maximum depth of the trie), but exhibits slow lookup speed, failing to be competent for forwarding tens of gigabit-per-second traffic in backbone routers. Therefore, various improved routing lookup Algorithms are proposed to pursue high speed based on binary trie, but sacrificing the performance of incremental Update. To minimize the interruption time that Update operation incurs, we propose Blind Spot (BS) Algorithm by picking out those updating nodes which would have produced domino effect, achieving an Update complexity of O(lookup+h), meanwhile keeping the lookup speed almost unchanged. Blind Spot Algorithm is a universal methodology, which is applicable to all the trie-based lookup Algorithms. To evaluate the performance of BS Algorithm, we applied it to Lulea [1] and LC-trie [2] Algorithms as two representatives. Extensive experimental results show that both Lulea+BS and LC+BS Algorithms achieve a much faster Update speed than binary trie, while keeping the same lookup speed as the original Lulea and LC-trie Algorithms.
Jianyuan Lu - One of the best experts on this subject based on the ideXlab platform.
-
an ultra fast universal incremental Update Algorithm for trie based routing lookup
International Conference on Network Protocols, 2012Co-Authors: Tong Yang, Zhian Mi, Ruian Duan, Jianyuan Lu, Shenjiang ZhangAbstract:With the rapid growth of the Internet, the Update messages in backbone routers become more and more frequent due to the ever-increasing dynamic changes on network topologies and new emerging functionalities of the Internet. In addition, Update messages often come as a burst. Update action interrupts the packet lookup operation in the router's data plane, thus inefficient incremental Update Algorithm slows down IP lookup speed, and potentially badly degrades the system performance during bursty Updates.
-
An ultra-fast universal incremental Update Algorithm for trie-based routing lookup
2012 20th IEEE International Conference on Network Protocols (ICNP), 2012Co-Authors: Tong Yang, Zhian Mi, Ruian Duan, Jianyuan Lu, Shenjiang ZhangAbstract:With the rapid growth of the Internet, the Update messages in backbone routers become more and more frequent due to the ever-increasing dynamic changes on network topologies and new emerging functionalities of the Internet. In addition, Update messages often come as a burst. Update action interrupts the packet lookup operation in the router's data plane, thus inefficient incremental Update Algorithm slows down IP lookup speed, and potentially badly degrades the system performance during bursty Updates. Among trie-based routing lookup Algorithms, binary trie has the best Update complexity O(W) (W is the maximum depth of the trie), but exhibits slow lookup speed, failing to be competent for forwarding tens of gigabit-per-second traffic in backbone routers. Therefore, various improved routing lookup Algorithms are proposed to pursue high speed based on binary trie, but sacrificing the performance of incremental Update. To minimize the interruption time that Update operation incurs, we propose Blind Spot (BS) Algorithm by picking out those updating nodes which would have produced domino effect, achieving an Update complexity of O(lookup+h), meanwhile keeping the lookup speed almost unchanged. Blind Spot Algorithm is a universal methodology, which is applicable to all the trie-based lookup Algorithms. To evaluate the performance of BS Algorithm, we applied it to Lulea [1] and LC-trie [2] Algorithms as two representatives. Extensive experimental results show that both Lulea+BS and LC+BS Algorithms achieve a much faster Update speed than binary trie, while keeping the same lookup speed as the original Lulea and LC-trie Algorithms.
Zhian Mi - One of the best experts on this subject based on the ideXlab platform.
-
an ultra fast universal incremental Update Algorithm for trie based routing lookup
International Conference on Network Protocols, 2012Co-Authors: Tong Yang, Zhian Mi, Ruian Duan, Jianyuan Lu, Shenjiang ZhangAbstract:With the rapid growth of the Internet, the Update messages in backbone routers become more and more frequent due to the ever-increasing dynamic changes on network topologies and new emerging functionalities of the Internet. In addition, Update messages often come as a burst. Update action interrupts the packet lookup operation in the router's data plane, thus inefficient incremental Update Algorithm slows down IP lookup speed, and potentially badly degrades the system performance during bursty Updates.
-
An ultra-fast universal incremental Update Algorithm for trie-based routing lookup
2012 20th IEEE International Conference on Network Protocols (ICNP), 2012Co-Authors: Tong Yang, Zhian Mi, Ruian Duan, Jianyuan Lu, Shenjiang ZhangAbstract:With the rapid growth of the Internet, the Update messages in backbone routers become more and more frequent due to the ever-increasing dynamic changes on network topologies and new emerging functionalities of the Internet. In addition, Update messages often come as a burst. Update action interrupts the packet lookup operation in the router's data plane, thus inefficient incremental Update Algorithm slows down IP lookup speed, and potentially badly degrades the system performance during bursty Updates. Among trie-based routing lookup Algorithms, binary trie has the best Update complexity O(W) (W is the maximum depth of the trie), but exhibits slow lookup speed, failing to be competent for forwarding tens of gigabit-per-second traffic in backbone routers. Therefore, various improved routing lookup Algorithms are proposed to pursue high speed based on binary trie, but sacrificing the performance of incremental Update. To minimize the interruption time that Update operation incurs, we propose Blind Spot (BS) Algorithm by picking out those updating nodes which would have produced domino effect, achieving an Update complexity of O(lookup+h), meanwhile keeping the lookup speed almost unchanged. Blind Spot Algorithm is a universal methodology, which is applicable to all the trie-based lookup Algorithms. To evaluate the performance of BS Algorithm, we applied it to Lulea [1] and LC-trie [2] Algorithms as two representatives. Extensive experimental results show that both Lulea+BS and LC+BS Algorithms achieve a much faster Update speed than binary trie, while keeping the same lookup speed as the original Lulea and LC-trie Algorithms.
Ruian Duan - One of the best experts on this subject based on the ideXlab platform.
-
an ultra fast universal incremental Update Algorithm for trie based routing lookup
International Conference on Network Protocols, 2012Co-Authors: Tong Yang, Zhian Mi, Ruian Duan, Jianyuan Lu, Shenjiang ZhangAbstract:With the rapid growth of the Internet, the Update messages in backbone routers become more and more frequent due to the ever-increasing dynamic changes on network topologies and new emerging functionalities of the Internet. In addition, Update messages often come as a burst. Update action interrupts the packet lookup operation in the router's data plane, thus inefficient incremental Update Algorithm slows down IP lookup speed, and potentially badly degrades the system performance during bursty Updates.
-
An ultra-fast universal incremental Update Algorithm for trie-based routing lookup
2012 20th IEEE International Conference on Network Protocols (ICNP), 2012Co-Authors: Tong Yang, Zhian Mi, Ruian Duan, Jianyuan Lu, Shenjiang ZhangAbstract:With the rapid growth of the Internet, the Update messages in backbone routers become more and more frequent due to the ever-increasing dynamic changes on network topologies and new emerging functionalities of the Internet. In addition, Update messages often come as a burst. Update action interrupts the packet lookup operation in the router's data plane, thus inefficient incremental Update Algorithm slows down IP lookup speed, and potentially badly degrades the system performance during bursty Updates. Among trie-based routing lookup Algorithms, binary trie has the best Update complexity O(W) (W is the maximum depth of the trie), but exhibits slow lookup speed, failing to be competent for forwarding tens of gigabit-per-second traffic in backbone routers. Therefore, various improved routing lookup Algorithms are proposed to pursue high speed based on binary trie, but sacrificing the performance of incremental Update. To minimize the interruption time that Update operation incurs, we propose Blind Spot (BS) Algorithm by picking out those updating nodes which would have produced domino effect, achieving an Update complexity of O(lookup+h), meanwhile keeping the lookup speed almost unchanged. Blind Spot Algorithm is a universal methodology, which is applicable to all the trie-based lookup Algorithms. To evaluate the performance of BS Algorithm, we applied it to Lulea [1] and LC-trie [2] Algorithms as two representatives. Extensive experimental results show that both Lulea+BS and LC+BS Algorithms achieve a much faster Update speed than binary trie, while keeping the same lookup speed as the original Lulea and LC-trie Algorithms.
