Abstract: Multi-homed host can own multiple addresses because of the separation of the identifier and address of the host in Information-Centric Networking (ICN). The packet with multiple destination addresses can obtain multiple output ports at each hop after matching the routing table. Thus, the router can dynamically select the path of the multi-address packet at each hop to improve the throughput of the transmission. However, this forwarding method breaks the shortest path forwarding rule according to the routing table, and the multi-address packet may hop back and forth in the network and cannot quickly converge to the destination. This paper proposes an address trimming method based on Markov model, which trims the addresses according to historical information of address trimming. The experimental results show that the method can improve the path convergence with reducing the average hop by about 16% compared with the benchmark method, while the transmission rate keeps almost the same.

Key words: multi-homing, information-centric networking, multipath routing, Markov model, path convergence