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

A method and apparatus for route calculation

A calculation method and routing technology, applied in the field of communication, to achieve the effect of optimizing routing calculation results

Active Publication Date: 2018-12-14
XINHUASAN INFORMATION TECH CO LTD
View PDF10 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In view of this, the present disclosure provides a route calculation method and device to solve the problem of using an unreachable route as an optimal route in the prior art

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
  • A method and apparatus for route calculation
  • A method and apparatus for route calculation
  • A method and apparatus for route calculation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0026] Please refer to figure 1 , is a schematic diagram of IS-IS networking, in which routers Router A, Router B, Router C, Router D, and Router E have established IS-IS neighbor relationships on the links connected to each other, assuming that the two network segments connected by Router C They are 17.1.1.0 / 24 and 17.1.2.0 / 24 respectively. The routing information of these two network segments is recorded in the LSDB of the IS-IS network, so that the routing devices Router A, Router B, Router C, and Router D and Router E can obtain the LSP containing the routing information, so that the routing device can calculate the optimal path through the SPF algorithm according to the routing information in the LSP. For example, the next hops of the routes for the above two network segments calculated by Router A are Router D and Router B respectively. It is assumed that the path between Router A and Router C passes through Router B. Therefore, on Router A Router 17.1.1.0 / 24 and 17.1.2...

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 provides a method and apparatus for route calculation, which can enable a first routing device to receive an LSP sent by a second routing device, and the second routing device and the first routing device are IS-IS neighbors; if it is determined that the routing information carried by the LSP is a filter route, a filter mark is added to the routing information; the local routing table entries are updated according to the routing information with no filter identifier added locally; the LSP is then broadcast so that the IS-IS neighbor routing device updates its own routing table entry according to the routing information carried by the LSP so that other routing devices also filter the routing information. Therefore, the present disclosure can solve the problem of traffic impassability caused by routing calculation of the filtered routing information, and optimizes the routing calculation result.

Description

technical field [0001] The present disclosure relates to the technical field of communications, and in particular, to a route calculation method and device. Background technique [0002] IS-IS (Intermediate System-to-Intermediate System, Intermediate System to Intermediate System) belongs to IGP (Interior Gateway Protocol, Interior Gateway Protocol), and is used inside the autonomous system. IS-IS is a link state protocol that uses the SPF (Shortest Path First, shortest path first) algorithm for route calculation. [0003] IS-IS is usually divided into multiple areas in the routing domain. At least one router is deployed in each area, and each router maintains a corresponding LSDB (Link State Data Base, Link State Database), which contains all LSPDUs (Link State Protocol Data Unit, Link State Protocol Data Unit, referred to as LSP). Each IS (Intermediate System, intermediate system) will generate an LSP. The LSP contains all link state information in the IS. The IS can us...

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/755
CPCH04L45/021
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