Route selection method and device in minimum path priority protocol

Abstract

The invention relates to route technique in communication system, discloses route selection method and device in priority protocol of shortest path and it can avoid the black hole to ensure the unblocked network. In the invention, when calculates the topology of broadcasting network or the NBMA network, the calculating router checks the both-way communication according to the state of target router, if the check is passed, the next jumping address of target router is set as the IP interface address of NBMA network or broadcasting network, and the network flow is sent to target router directly. If the check is not passed, the next jumping address that the calculating router to target router is set as the IP address of appointed router in NBMA network or broadcasting network, and the network flow to target router is transferred by appointed router.

Description

technical field [0001] The invention relates to the routing technology in the communication system, in particular to the routing selection method and device in the shortest path priority protocol. Background technique [0002] The router (Router) works on the third layer of the International Standard Organization / Open System Interconnection (ISO / OSI) model, which is the network layer. It has the ability to connect different types of networks and can choose Network device for data transmission path. [0003] After the router receives a data packet, it checks the layer-3 network address therein, such as an Internet Protocol (Internet Protocol, referred to as "IP") address, and if the destination address belongs to another network, it forwards the data packet out of the local network. The network types it can connect to include Ethernet (Ethernet), Asynchronous Transfer Mode (Asynchronous Transfer Mode, referred to as "ATM") network, fiber distributed data interface (Fiber Dis...

AI Technical Summary

Problems solved by technology

[0024] In practical application, the above scheme has the following problems: there are routing black holes in the network, which makes the network transmission not smooth

[0025] The main reason for this situation is that, according to the OSPF protocol, the broadcast network or NBMA network is abstracted into a star structure for routing calculation. For example, in the network structure shown in Figure 1, the bidirectional connection check between routers is the As shown in Figure 4, when the connection between DR and each router is normal, the network traffic from Router A to Router C will be directly forwarded from Router A to Router C according to the calculation results, as shown in Figure 3 However, the network side cannot know the connection status between router A and router C, as shown in Figure 5, therefore, when there is a problem with the connection between router A and router C (hardware problem or improper configuration, etc.), the routing calculation The result is distorted, causing a black hole in the route from Router A to Router C, making network transmission unsmooth

Images