Progressive deployment method, system and storage medium of srv6 routers in network interconnection

Abstract

The present application relates to a progressive deployment method, system and storage medium of SRv6 routers in network interconnection. The method includes: obtaining routing paths of different regional networks, modeling the routing paths with integer programming to obtain a progressive deployment problem; transforming the progressive deployment problem into a graph model, and performing different preferences according to the graph model The design of the source routing protocol of income; based on the impact of short-term benefits, the graphical model is solved by a greedy algorithm that prefers short-term benefits; based on the impact of long-term benefits, the graphical model is solved by a greedy algorithm that prefers long-term benefits; through reinforcement learning The solution results of the framework and greedy algorithm, conduct a small-scale problem instance on the routing path, so that the maximum link utilization of different regional networks is minimized. The results show that the greedy algorithm of short-term benefit and the greedy algorithm of long-term benefit can effectively reduce the maximum link utilization rate and improve the efficiency of network data flow transmission.

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