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
CN102710499AActive Publication Date: 2012-10-03XINHUASAN INFORMATION TECH CO LTD
5 Cites 4 Cited by

Patent Information

Authority / Receiving Office
CN · China
Current Assignee / Owner
XINHUASAN INFORMATION TECH CO LTD
Publication Date
2012-10-03

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

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.
Need to check novelty before this filing date? Find Prior Art

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