Unlock instant, AI-driven research and patent intelligence for your innovation.

A routing calculation method and router

A computing method and router technology, applied in the field of data communication, can solve the problems of low bandwidth utilization, high A-C link utilization, no traffic, etc., and achieve the effect of intelligent routing

Active Publication Date: 2016-05-25
CHINA MOBILE GRP GUANGDONG CO LTD
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, with the expansion of the network scale, the bandwidth utilization between A-C is getting bigger and bigger, even exceeding 80%, but because the shortest route calculated by ISIS is still A-C-D, the data sent from A to D is still going from C , causing the A-C link utilization rate to be too high, resulting in packet loss, while the load between A-B is very low, the bandwidth utilization rate is very small, or even no traffic

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 routing calculation method and router
  • A routing calculation method and router
  • A routing calculation method and router

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0022] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be described in detail below with reference to the accompanying drawings and specific embodiments.

[0023] In the following embodiments of the present invention, the ISIS protocol considers the load of the link when performing routing calculations, that is, the bandwidth utilization rate of the link, and uses the bandwidth utilization rate as a metric of the link to perform SPF calculations, and the calculated Routing can accurately reflect the actual routing of the network. In addition, the routes calculated according to the bandwidth utilization can be superimposed on the existing routes to form two or more equal-cost routes, so that the router can intelligently select a route from multiple equal-cost routes according to the network load. Forwarding of traffic.

[0024] Suppose a network includes multiple routers, and each router is referred to...

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 routing computation method and a router, and belongs to the technical field of data communication. The routing computation method comprises the following steps: acquiring a link status protocol data unit LSP of each node in a network, wherein the LSP carries a first metric measure of a link and bandwidth usage efficiency of the link; computing a second metric measure of the link according to the bandwidth usage efficiency; computing the shortest path from the node to a destination node according to the first metric measure and the second metric measure. According to the routing computation method, the bandwidth usage efficiency of the link in the routing computation is considered, and a more reasonable route selection can be achieved.

Description

technical field [0001] The invention relates to the technical field of data communication, in particular to a route calculation method and a router. Background technique [0002] The current operation mode of datacom equipment, especially routers, is based on the IP routing table, and the acquisition of the IP routing table is generated through static or dynamic routing protocols. As a dynamic interior gateway protocol (IGP), the Intermediate System to Intermediate System (ISIS) protocol floods and maintains the same link state database (LSDB) in a domain, and then provides it to routers for routing calculation. The shortest path first (SPF) algorithm calculates the shortest path. The SPF algorithm specifically includes: obtaining the link metric value (metric) of each link between the source node and the destination node; calculating the routing cost of each path from the source node to the destination node, and the routing cost is each link in the path The sum of the lin...

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/701
Inventor 刘松黄建平胡卫华蓝斌廖晓敏梁志强
Owner CHINA MOBILE GRP GUANGDONG CO LTD