Method for confirming routing path and its confirming unit

A path determination and path technology, applied in the field of communication, can solve the problem of not considering the influence of available bandwidth, and unable to fully utilize the bandwidth resources of the network.

Inactive Publication Date: 2008-04-02
HUAWEI TECH CO LTD +1
View PDF0 Cites 33 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0013] In the MinLP algorithm, only the minimum number of optical paths in the network is strived for. In the path selection process, the influence of available bandwidth path selection is not considered, so the bandwidth resources of the network cannot be fully utilized.

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
  • Method for confirming routing path and its confirming unit
  • Method for confirming routing path and its confirming unit
  • Method for confirming routing path and its confirming unit

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0086] Below to receive three service connection request messages (r 1 , r 2 , r 3 ,), a service release request message (rl 1 ) as an example to describe the routing method of the present invention. Initially, there is no logical link, and the cost function value of each wavelength link is Δ mn , for the convenience of description, let Δ mn =1.

[0087] The received service connection request message is r 1 (n 1 , n 4 , 0.4). According to the requested bandwidth 0.4 of the connection request and the remaining bandwidth 1 of the logical link on the wavelength plane, the cost function values ​​of the logical links on each wavelength plane can be calculated according to formula (2).

[0088] On each wavelength plane of the layered topology map, use the Dijkstra shortest path algorithm to find the path P with the minimum cost function value on each wavelength plane k ; λ in the hierarchical graph shown in Figure 2(b) 1 Request message r for the current service connecti...

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 method of determining route path, comprising: receiving the service connection request information, wherein the said service connection request information is composed of source node ID, host node ID; searching the path with minimal cost function value from source node to host node on plane of each wavelength based on network topology information containing wavelength link, logic link, the said cost function value of the said logic link is less than the cost function value of link of any wavelength in network; determining the said path with minimal cost function value as route path of the current service. The invention also discloses a determining unit of route path, preferably the logic link is used, and regarding to the influence of usable wavelength and wavelength link number in the existing logic link on route selection, the bandwidth resource of network is fully used.

Description

technical field [0001] The present invention relates to a communication technology, in particular to a method for determining a routing path and a routing path determining unit. Background technique [0002] With the rapid development of the Internet and the requirements for quality of service, there is an urgent need for a high-bandwidth transport network that can effectively support IP (Internet Protocol) services. Division and multiplexing) optical transport network satisfies the increasing demand for bandwidth of IP services well. The traditional IP over ATM over SDH over WDM layer 4 network has too much overlapping functions, and the management and control planes are too complex, which can no longer meet the simplified requirements of network management. People began to carry IP services directly on the WDM network, forming the IP over WDM technology. IP over WDM technology can greatly expand the existing network bandwidth and is the main development direction of broa...

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/56H04L29/06H04L12/54
CPCH04L45/125H04L45/12H04L12/5695H04L47/724H04L45/62H04L45/00H04L47/70
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