Route selection method and device

A path selection and routing technology, applied in the field of network technology, can solve the problems of complex configuration process, affecting the convergence of routing protocols, and generating micro-loops, etc., and achieve the effect of flexible path selection

Inactive Publication Date: 2007-07-18
HUAWEI TECH CO LTD
View PDF0 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] However, after in-depth research, the inventor found that: the prior art needs to configure each relevant router, and for the current large-scale network, due to the large number of nodes, the ...

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 selection method and device

Examples

Experimental program
Comparison scheme
Effect test

no. 1 example

[0023] The network structure is shown in Figure 1.

[0024] First, the routers in the network send link state advertisements (LSA) or other types of notifications about the link state, and the server receives the notifications from the routers it manages, and stores the link state information carried in the notifications. This embodiment takes the server as a PCE as an example.

[0025] There are three links from N1 to N2, namely: R1-R3, R2-R3, and R2-R4. Assume that in this embodiment, the metric values ​​between links are as follows:

[0026] link

[0027] Under normal circumstances, because the metric value of R0-R1 is equal to R0-R2. Since R1-R3 has the smallest metric value than R2-R3, the data from R0 to R3 will choose the R0 path R0-R1-R3.

[0028] In this embodiment, it is assumed that the link rate between N1 and N2 is as follows:

[0029] link

[0030] That is to say, the rate of the R1-R3 link is 0.5 yuan / Gbps during the time period of 08:00-...

no. 2 example

[0035] The network structure is still shown in Figure 1.

[0036]In this embodiment, it is assumed that data needs to be transmitted from R3 to R7, and the metric values ​​of the relevant links are as follows:

[0037] link

metric

R3-R5

10

R5-R7

8

R3-R6

10

R6-R7

10

[0038] The total metric value of R3-R5-R7 is 18, which is obviously smaller than the total metric value of R3-R6-R7, which is 20. Therefore, in the prior art, R3-R6-R7 is selected to transmit data from R3 to R7. However, if the bandwidth of each link is not the same, as shown in the following table:

[0039] link

Bandwidth (Gbps)

R3-R5

1

R5-R7

1

R3-R6

2

R6-R7

2

[0040] Apparently, the bandwidth provided by R3-R6-R7 is twice that of R3-R6-R7. When the amount of data to be transmitted is large, congestion is more likely to occur via R3-R6-R7.

[0041] In this embodiment, router...

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

This invention discloses a route selection method and a device, in which, said method includes: a server receives and stores the link state information sent by NE to adjust the measurement values of the links in the state information and carries out route computation based on the measurement value and selects the route with the minimum total measurement value as the transmission data of said NE when it receives the route computation request from the NE.

Description

technical field [0001] The present invention relates to a network technology, and more specifically, the present invention relates to a path selection method and device. Background technique [0002] With the development of technology, since Bell invented the telephone in 1876, communication network technology has undergone numerous important evolutions. At present, with the comprehensive popularization of computers and the continuous construction of data networks, computer networks have become an indispensable tool in people's work and life. The problem of severe excess bandwidth is exposed. The competition among operators is becoming fiercer, requiring further refined operations. How to improve efficiency and save costs has become a concern of every operator. [0003] On the one hand, modern urban construction is divided into commercial areas and residential areas. When you go to work in the company during the day, the traffic is mainly concentrated in the commercial a...

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/28H04L29/06H04L12/721
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap