Intra-domain routing selection optimization method and system

Abstract

The invention relates to an intra-domain routing selection optimization method and system, and the method comprises the steps: building an associated routing backtracking table through employing a routing table of each router node, taking the table as a data mining object, mining main routing nodes frequently appearing in a routing path layer by layer through employing an Apriori algorithm, and carrying out the layer-by-layer mining of the main routing nodes; a main link built by all main routing nodes is used as a structure center of an intra-domain network, and data in a network autonomous system is shunted through the main link, so that the link bandwidth and the data throughput are improved, and the frequency of congestion in a busy path is reduced; and establishing a direct or indirect strong connection relationship for all the common router nodes from near to far by taking the main link as the center according to the adjacent distance between the remaining common router nodes and the main router node, so that part of data traffic is distributed to the main link under the principle of supporting the shortest routing algorithm, and the routing efficiency is improved. And the pressure loaded on the narrow-band path is further reduced.

Description

technical field [0001] The invention relates to the technical field of network communication, in particular to an intra-domain route selection optimization method and system under the framework of the improved RIP protocol. Background technique [0002] With the rapid development of network technology, the dependence on the network is getting stronger and stronger, the network scale is growing exponentially, and the network traffic data is expanding rapidly. In order to facilitate the maintenance and security management of network resources, the granularity of various autonomous systems established within the framework of the Internet has become more and more refined and diversified, which has led to the gradual shift of the focus of packet data forwarding from external networks to intra-domain networks. As a result, the workload of routing and forwarding in autonomous systems at each level is drastically increased. For this reason, most enterprise networks adopt dynamic ro...

AI Technical Summary

Problems solved by technology

As the network structure becomes larger and more complicated, the unfair allocation of resources becomes more and more serious. This is mainly reflected in the fact that some router nodes at the edge of the link communicate with other nodes far away, and the messages they send are often blocked. On a certain routing path, the router node at the center of the network is easier to allocate far more network resources than the edge nodes due to its advantages in physical location, which brings poor service experience to users on the edge nodes. , especially for enterprise pipelines that adopt a multi-point collaborative work mechanism, it may bring unexpected consequences

Images