SRv6 router progressive deployment method and system in network interconnection and storage medium

Abstract

The invention relates to an SRv6 router progressive deployment method and system in network interconnection and a storage medium. The method comprises the following steps: acquiring routing paths of different regional networks, and modeling the routing paths by using integer programming to obtain a progressive deployment problem; converting the progressive deployment problem into a graph model, and designing source routing protocols of different preference benefits according to the graph model; based on short-term benefit influence, solving the graph model through a greedy algorithm which prefers short-term benefit; based on the long-term benefit influence, solving the graph model through a greedy algorithm which prefers long-term benefits; and performing small-scale problem example on the routing path through a framework of reinforcement learning and a solution result of a greedy algorithm, so that the maximum link utilization rate of different regional networks is minimized. The result shows that both the short-term benefit greedy algorithm and the long-term benefit greedy algorithm can effectively reduce the maximum link utilization rate, and the network data flow transmission efficiency is improved.

Description

technical field [0001] The present application relates to the communication field, in particular to a progressive deployment method, system and storage medium of SRv6 routers in network interconnection. Background technique [0002] At present, more and more organizations have branches in different places, and each branch will build its own local area network independently. In order to share information among these divisions, the local area networks of these divisions need to be connected together. The easiest way to achieve this is to connect these LANs to the public Internet. However, some special departments, such as national defense and banking departments, have special security requirements and hope to isolate and transmit their data on the public network. To solve this problem, Internet Service Providers (ISPs) offer a number of methods. [0003] The first method is to use physical leased lines to directly connect the LANs of these branches. While this approach pro...

AI Technical Summary

Problems solved by technology

However, this encapsulation technology usually uses a best-effort network layer routing protocol when transmitting data packets, and does not support traffic engineering.

Images