Routing calculation method based on opened shortest route priority routing protocol

A shortest path first, routing protocol technology, applied in the field of network communication, can solve the problems of service interruption, occupation of processor resources, no response, etc., to achieve the effect of improving efficiency, preventing instantaneous interruption of service, and reducing occupation time

Inactive Publication Date: 2004-01-21
HUAWEI TECH CO LTD
View PDF0 Cites 21 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Routing calculation method based on opened shortest route priority routing protocol
  • Routing calculation method based on opened shortest route priority routing protocol
  • Routing calculation method based on opened shortest route priority routing protocol

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] The routing calculation method of the present invention can enable the router to calculate only the changed LSA when receiving new link state information, so as to reduce the calculation amount of the router and ensure the working efficiency of the router. The present invention is especially applicable to the route calculation in the link state database of the fifth type LSA, the change of the external network topology described by the fifth type LSA will not cause other types of route calculation, and this topology information is located in the shortest path tree in the SPF algorithm The position of the leaf, that is, the route calculation caused by the change of the fifth type of LSA, can be calculated only for the changed LSA, that is, the partial route calculation.

[0028] The specific embodiment of the present invention is as figure 1 , figure 2 Shown:

[0029] Step 1: Use a hash table to organize the link state database of the fifth type of LSA, such as figur...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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, form LSA (Link State 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. Describes the network topology information of the area, and each router calculates the routing information through the SPF (shortest path first) algorithm based on all 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 (that is, routing) types c...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): H04L12/24H04L12/28H04L29/06H04Q3/00
Inventor 张仁海
Owner HUAWEI TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap