Route information update method and network equipment based on OSPF

A technology for network equipment and information update, which is applied in the direction of record information storage, data exchange network, and secure communication device, etc. It can solve the problems of IPv6 address configuration, frequent deletion operations, slow convergence speed of routing calculation, and occupying CPU resources, etc. The time of routing calculation, the effect of improving routing stability and improving convergence speed

Inactive Publication Date: 2009-03-04
HUAWEI TECH CO LTD
View PDF2 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0012] For IPv6 networks, the configuration and deletion of IPv6 addresses are usually relatively frequent, which will cause frequent changes in the IPv6 prefix addresses of routers in the OSPFv3 area, so that the routers in the area need to frequently calculate the logical topology of the shortest path tree and IPv6 prefix routes information, not only occupies a large amount of CPU resources in the system, but also causes the routing information to oscillate, slowing down the convergence of routing calculations.

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
  • Route information update method and network equipment based on OSPF
  • Route information update method and network equipment based on OSPF
  • Route information update method and network equipment based on OSPF

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0039] The OSPFv3 protocol realizes the separate representation of network topology and IPv6 prefix address by modifying the definition of Router-LSAs (router link state announcement) and adding Intra-Area-Prefix-LSAs (intra-area prefix LSA), so that the calculation of routing information in the OSPFv3 area The process of calculating the logical topology of the shortest routing tree is separated from the process of calculating the IPv6 prefix route. In this way, when the IPv6 prefix address of a network node changes, other network nodes do not need to recalculate the shortest path tree in the OSPFv3 area. Logical topology, IPv6 prefix routing information.

[0040] Therefore, the core of the present invention is: when a network node determines that the prefix addresses of other network nodes change, it only performs incremental calculation on the prefix link state notification in the corresponding area, and updates routing information according to the incremental calculation res...

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

A method for updating route information based on OSPF can completely avoid recalculation course of network topology in OSPFv3 region and IPv6 prefix route information by only carrying out incremental calculation on state circular note of prefix link for rising convergence speed of route calculation when IPv6 prefix address is changed.

Description

technical field [0001] The invention relates to the technical field of OSPF (Open Shortest Path First, open path shortest priority) route selection, in particular to an OSPF-based route information update method and network equipment. Background technique [0002] OSPFv3 (Open Shortest Path First Version 3, Open Shortest Path First Version 3) is an IPv6-based routing protocol. OSPFv3 broadcasts link state information through LSA (Link State Announcement, Link State Announcement), and calculates the route from the network node to the destination according to SPF (Shortest Path First, shortest path first algorithm), and downloads the routing information to the IP forwarding layer , to guide packet forwarding. [0003] The routing method in the OSPFv3 calculation area includes the following two steps: [0004] The first step is to calculate the network topology in the area, that is, to calculate the routes to the transit network (Transit Network) and the transit router (Trans...

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 Patents(China)
IPC IPC(8): H04L12/56H04L29/06H04N7/173C07C67/52C07C67/54C07C69/82G01S1/02G01S5/02G01S5/06G01S5/12G01S19/27G02B26/10G03B11/00G03B17/02G04G7/02G06F1/16G06F3/00G06F9/46G06F11/00G06F11/10G06F12/10G06F13/00G06F13/12G06F13/36G06F13/362G06F15/00G06F15/16G06F15/173G06F21/24G06K9/00G06K9/62G06K17/00G06K19/00G06T9/00G08C19/16G09C1/00G09G3/02G10L19/00G11B20/10G11B20/14G11B20/18G11B20/22H01Q1/24H01Q21/24H03L7/091H03M13/03H03M13/13H03M13/23H03M13/27H03M13/29H04B1/16H04B1/707H04B7/005H04B7/24H04B7/26H04B14/00H04H60/72H04J3/06H04J13/00H04J13/16H04L1/00H04L1/18H04L7/00H04L9/08H04L9/10H04L9/14H04L9/28H04L9/32H04L12/08H04L12/16H04L12/28H04L12/417H04L12/46H04L12/54H04L25/02H04L25/03H04L25/49H04L25/497H04L27/10H04L27/156H04L27/18H04L47/2416H04L69/40H04M1/66H04M1/724H04M1/72415H04M1/73H04M3/22H04M11/00H04N5/225H04N5/38H04N5/44H04N5/46H04N5/64H04N5/66H04N5/74H04N5/76H04N5/765H04N5/775H04N5/85H04N5/907H04N5/92H04N7/01H04N7/08H04N7/16H04N7/26H04N7/36H04N7/52H04N9/31H04N9/64H04N9/79H04N9/804H04N17/00H04N21/41H04N21/414H04Q3/00H04W4/06H04W4/10H04W4/12H04W4/14H04W4/16H04W8/02H04W8/06H04W8/08H04W8/16H04W8/20H04W8/24H04W8/26H04W24/00H04W24/04H04W24/08H04W24/10H04W28/02H04W28/04H04W28/08H04W28/16H04W28/22H04W36/02H04W36/04H04W36/18H04W36/30H04W40/22H04W48/06H04W48/08H04W48/14H04W48/16H04W52/02H04W52/24H04W56/00H04W60/00H04W64/00H04W68/00H04W68/02H04W72/04H04W72/08H04W72/12H04W72/14H04W74/08H04W76/02H04W76/04H04W76/06H04W80/06H04W84/04H04W84/08H04W84/12H04W84/18H04W88/02H04W88/04H04W88/06H04W88/12H04W88/18H04W92/12
CPCH04L1/0066H04L47/822G01S5/021H04L1/0002H04L12/2697H04L47/10H04W4/14H04M1/72533Y02B60/43H04W74/0816H03M13/2903H04N21/47211G06F21/6209H03M7/4006H04W76/02H04W24/00H04W88/16H04W40/00H04L47/72H04N19/00884Y02B60/31H04N9/642G06F11/1482H04N5/907H04N7/0122G06F11/2007H04L69/16H04L63/126H04W28/18H04L27/156H04L29/12471Y10S370/906H04L47/765H04L47/193H04W8/26H04W72/1252G06F21/74H03M13/6356H04N19/00812H04N19/00593H04L69/40H04W28/26H04Q2213/1304H04L47/824H04J13/0077H04W52/0274H04Q2213/13298H04L2012/40273H04W72/042H04W76/06H04L25/4902H04L47/283H04N21/6582H04N9/7925H04N5/66H04W68/00H04L47/27H04N2201/3274H04W84/12H04N21/433Y10S707/99943H04L2012/40215H04N5/45H04L65/607H04N19/00036H04M1/72519H04J3/0658H04Q2213/13076H04L51/38Y10S370/907H04J13/16H04N9/8042H04W4/12H04W88/06H04L65/605H03M13/2771H04N9/3129G06F1/1626H04L65/1016H04N5/46H04N7/0112H04W64/00G06F13/38H04W76/027H04L65/1043H04L29/06027H04W52/0248H04L1/1685H04L67/1034H04L9/085H04M7/0057H04W36/02H04L12/5695H04Q2213/13109H04N1/00957H04L47/2416G01S1/026H04Q3/60H04N5/38H03M13/2764H04B7/2628H04L1/0015H04N21/2543H04W28/00H04N2201/0094H04Q2213/13039H04N7/17327H04W8/265H04L1/1841H04W92/12H04L12/4641H04B10/25754H04L25/03038H04L41/5087H03L7/091G11B20/22H04N7/163H04L41/5035H04W88/085H04W74/0833H04L51/04H04J3/0655G11B20/10009H03M13/23H04L45/04G06F21/305H04L51/28H04W76/064G06F3/0481H04N5/4448H04L47/15H04N2201/3222H04W84/08G01S5/06H04N5/64H04N5/85H03M13/6362H04L47/12H04L67/1002H04L45/22H04N21/4181H04N19/00951G06F2221/2115H04Q3/0025H04L1/187Y02B60/50H04N5/2257H04Q2213/13349H04L12/417H04W52/0225H04L25/4904H04Q2213/13095G06F21/88G11B20/10425H04L65/1006H04L43/50H04L47/14H04L65/4061H04L65/4092H04L29/06H04W72/1268H04L47/745H04N21/6175H04N5/76H04N21/4623H04W4/10H04L41/5009H04N5/775H04W74/008G06F2221/2105H04L61/2553H04M3/42221H04N19/00587H04L1/0068H04W56/00H04L47/34H04N5/2251H04N19/00151H04L9/304H04W48/08H04L41/06H04N21/6187H04L12/462H04N1/40G06F1/1639H04Q2213/1302H04N1/32106H04N19/0069H04L25/497H03M13/2993H04N5/445H04B7/2687H04N2201/3212H04W12/10H04W76/005H04N5/4401H04W28/04H04L69/163H04W52/30G06F12/109H04W84/042H04W8/245H04L47/11H04M7/1295H04W76/022H04L43/0829H04N19/139H04N19/70H04N19/51H04N19/109H04N19/91H04N19/527H04N19/517H04N19/625H04L47/70H04W76/18H04W76/45H04W76/30H04W76/34H04W76/12H04W76/10H04N21/426Y02D30/70H04M1/72415H04M1/724H04W12/102H04L43/091H04L51/48H04L51/58H04L65/613H04L65/765H04L65/1104H04L65/70H04L67/1001H04N23/57H04W72/52H04W72/23
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