Abstract | ||
---|---|---|
An anycast packet is one that should be delivered to one member in a group of designated recipients. Using anycast services may considerably simplify some applications. Little work has been done on routing anycast packets. In this paper, we propose and analyze a routing protocol for anycast message. It is composed of two subprotocols: the routing table establishment subprotocol and the packet forwarding subprotocol. In the routing table establishment subprotocol, we propose four methods (SSP, MIN-D, SBT, and CBT) for enforcing an order among routers for the purpose of loop prevention. These methods differ from each other on information used to maintain orders, the impact on QoS, and the compatibility to the existing routing protocols. In the packet forwarding subprotocol, we propose a Weighted-Random Selection (WRS) approach for multiple path selection in order to balance network traffic. In particular, the fixed and adaptive methods are proposed to determine the weights. Both of them explicitly take into account the characteristics of distribution of anycast recipient group while the adaptive method uses the dynamic information of the anycast traffic as well. Correctness property of the protocol is formally proven. Extensive simulation is performed to evaluate our newly designed protocol. Performance data shows that the loop-prevention methods and the WRS approaches have great impact on the performance in terms of average end-to-end packet delay. In particular, the protocol using the SBT or CBT loop-prevention methods and the adaptive WRS approach performs very close to a dynamic optimal routing protocol in most cases. |
Year | DOI | Venue |
---|---|---|
2000 | 10.1109/71.862208 | IEEE Trans. Parallel Distrib. Syst. |
Keywords | Field | DocType |
weight assignment.,adaptive method,anycast messages,shortest path first,packet forwarding subprotocol,anycast message,anycast service,routing protocol,anycast recipient group,anycast traffic,multiple path routing,anycast packet,routing table establishment subprotocol,existing routing protocol,packet switching,web server,routing protocols,unicast,message passing,internet,transport protocols | Link-state routing protocol,Dynamic Source Routing,Enhanced Interior Gateway Routing Protocol,Computer science,Computer network,Real-time computing,Wireless Routing Protocol,Routing table,Anycast,Zone Routing Protocol,Distributed computing,Routing protocol | Journal |
Volume | Issue | ISSN |
11 | 6 | 1045-9219 |
Citations | PageRank | References |
40 | 1.84 | 18 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Dong Xuan | 1 | 1877 | 119.45 |
Weijia Jia | 2 | 2656 | 221.35 |
Wei Zhao | 3 | 3532 | 404.01 |
Hongwen Zhu | 4 | 144 | 15.68 |