Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Multi-publish-source external routing slave next-hop selection method and equipment

A technology for publishing source and routing, which is applied in the field of communication and can solve problems such as high overhead

Active Publication Date: 2012-10-03
XINHUASAN INFORMATION TECH CO LTD
View PDF5 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

If two or more routers in an AS import a large number of external routes at the same time, it will take a lot of overhead to calculate the backup next hop for these external routes

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
  • Multi-publish-source external routing slave next-hop selection method and equipment
  • Multi-publish-source external routing slave next-hop selection method and equipment
  • Multi-publish-source external routing slave next-hop selection method and equipment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0024] For the scenario where multiple ASBRs advertise the same external route in the prior art, when the router calculates the backup next hop of the external route, it needs to use all the neighbor routers of the router as candidate backup next hops, which leads to the problem of large calculation overhead. The embodiments of the present invention reduce the selection range of candidate next hops by optimizing the set of candidate next hops of external routes of multiple publishing sources, thereby reducing the amount of calculation, thereby achieving the purpose of accelerating route convergence.

[0025] In the following, an OSPF autonomous system is taken as an example, and the embodiments of the present invention are described in detail with reference to the accompanying drawings.

[0026] In the OSPF autonomous system architecture of the embodiment of the present invention, at least two routers exchange routing information with routers outside the OSPF autonomous system ...

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 invention discloses a multi-publish-source external routing slave next-hop selection method and equipment. The method comprises the following steps that: after receiving the same external route published by different autonomous system boundary routers (ASBRs), a router calculates master next-hop from the router to the external router and determines a candidate slave next-hop set from the router to the external router, wherein the candidate slave next-hop set consists of the master next-hop and the slave next-hop from the router to the ASBRs which publish the external router or / and the master next-hop and the slave next-hop from the router to a forwarding address (FA) carried in the external route; and the router selects the slave next-hop for the master next-hop from the router to the external router from the candidate slave next-hop set. By adopting the method, aiming at the external route published by multiple sources, the resource expense for calculating the slave next-hop is reduced, and the route constriction speed is increased.

Description

technical field [0001] The invention relates to the field of communication, in particular to a method for selecting a backup next hop of an external route with multiple publishing sources and a device thereof. Background technique [0002] OSPF (Open Shortest Path First, Open Shortest Path First) is a link-state-based interior gateway protocol developed by the IETF. A group of routers running the OSPF routing protocol constitutes an OSPF autonomous system (Autonomous System, AS). In order to reduce the number of protocol packets and increase the speed of route convergence, OSPF divides the autonomous system into different areas (Area). Areas logically divide routers into different groups, and each group is identified by an area number (Area ID). Such as figure 1 As shown, Area 0 is called the backbone area. OSPF link state information will only be diffused within the area, each area will have an independent link state information database, and each area will perform inde...

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
IPC IPC(8): H04L12/56H04L12/721
Inventor 程行峰罗国兵林长望
Owner XINHUASAN INFORMATION TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com