ALRP: An Adaptive Link State Routing Protocol for Multi-Identifier Network

With the emergence of novel network applications., the traditional push-based TCP/IP architecture cannot satisfy diverse user demands. To solve this issue, Multi-Identifier Network (MIN) is put forward as a promising network architecture with excellent features. It introduces multiple identifiers and communication semantics to support various transmission scenarios. However, this neoteric network architecture poses new challenges to the design of intra-domain dynamic routing. In this paper, we propose an Adaptive Link-state Routing Protocol (ALRP) for MIN, which empowers active link-state notification and multipath calculation, inspired by the existing solutions. ALRP disseminates routing reachability information using push-pull converged semantics to reduce network traffic overhead. Meanwhile, it calculates multiple alternative paths to provide abundant guidance for the forwarding plane. We have implemented ALRP in Go programming language, and conducted simulation experiments to verify the effectiveness of ALRP. The experimental results show that ALRP can effectively reduce the network traffic overhead and data retrieval delay.