基于OSPF的Anycast多路径路由协议

Anycast Multipath Routing Protocol based on OSPF

Anycast是指将数据包发送至一组接收者中任意一个主机。本文提出一种基于OSPF的Anycast多路径路由协议。该协议包括路由表建立子协议和数据包传递子协议。在路由表建立子协议中,提出惩罚系数法计算路由距离,并讨论如何建立、更新路由表。在数据包传递子协议中,采用随机权重选择法平衡网络流量。最后通过实验证明该协议对于降低网络平均数据延迟具有良好的效果。

Anycast is a communication service that packets should be delivered to one member in a group of designated recipients. In this paper, A multipath routing protocol for anycast message based on OSPF is proposed. It is composed of two subprotocols： the routing table establishment subprotocol and the packet forwarding subprotocol. In the routing table establishment subprotocol, A Different-Cost method is proposed for calculate routing distance and how to establish and update the routing table is discussed. In the packet forwarding subprotocol, the Weighted -Random Selection （WRS） approach is adapted for multiple path selection in order to balance network traffic. Extensive simulation is performed to evaluate this newly designed protocol. Performance data shows that this routing protocol has great impact on the performance in terms of average end-to-end packet delay.