Routing calculation method based on opened shortest route priority routing protocol

Abstract

The routing calculation method based on the shortest opened route priority routing protocol includes organizing with Hash list class-V LSA link state library, which has its Hash units and LSAs with routing calculating mark; adding newly accepted LSA into corresponding Hash unit and setting separately the said unit and the LSA routing calculating mark the same as the LSA destination address in this unit; then calculating the routing of LSA set by the routing calculating mark; and finally updating the routing list based on the calculation result. Adopting partial routing calculation method, the present invention can decrease the processor occupying time and raise the outing calculating efficiency. To the network nodes operating OSPF protocol, the said method can avoid instantaneous service break, instantaneous no response of router and other equipment, etc.

Description

technical field [0001] The invention relates to the technical field of network communication, in particular to a routing calculation method based on an open shortest path first routing protocol. Background technique [0002] With the development of network communication technology, OSPF (Open Shortest Path First) routing protocol has become the most widely used routing protocol in the network. link state information, forming LSA (Link State Information Advertisement) to spread in the area, so that each router in the area has the same LSA, that is, all LSAs in the area, and all LSAs form the link state database , which describes the network topology information of the area. Each router calculates the routing information through the SPF (shortest path first) algorithm according to all the received LSAs, and generates a routing table for guiding message forwarding. [0003] Different types of LSAs indicate different types of network topologies. According to priority, topology ...

AI Technical Summary

Problems solved by technology

When the fifth type of LSA changes, the network topology changes, triggering the OSPF protocol to recalculate all the LSAs in the link state database of this type. When the LSA changes frequently, OSPF will continue to perform SPF calculations, including Some non-essential routing calculations for unchanged LSAs occupy a large amount of processor resources in routers, which reduces the processor efficiency of routers and other network devices, resulting in instant service interruptions and instant unresponsiveness of routers and other devices, affecting normal work of network equipment

Images