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

Method and device for requesting computing path in multiple-domain networks

A technology for calculating paths and networks, used in the field of communications

Inactive Publication Date: 2009-10-07
HUAWEI TECH CO LTD
View PDF0 Cites 22 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0014] However, the inventors of the present invention have found that although the above solution includes all the PCE addresses to be passed through, the requirements of BRPC cannot be met only based on these PCE address information; The connection between the Domain and the upstream and downstream Domains, in order to determine the TE-LSP to be calculated relative to the egress border node and the ingress border node of each Domain, in order to calculate the optimal path according to the BRPC algorithm

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 and device for requesting computing path in multiple-domain networks
  • Method and device for requesting computing path in multiple-domain networks
  • Method and device for requesting computing path in multiple-domain networks

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0038] figure 1 It is a simplified schematic diagram of a multi-AS (Autonomous System, autonomous system) network architecture in an embodiment of the present invention. Such as figure 1 As shown, AS110 is connected to AS130, and AS130 is connected to AS150. R113 (router 113) is the head node, that is, PCC, and R155 (router 155) is the destination node. When calculating the TE-LSP from R113 to R155, the PCE path to be passed is PCE111-PCE131-PCE151, that is, PCE111 is the upstream PCE of PCE131, and PCE131 is the upstream PCE of PCE151; the domain sequence is AS110-AS130-AS150, also That is, AS110 is an upstream autonomous system of AS130, and AS130 is an upstream autonomous system of AS150. In the embodiment of the present invention, the PCE path information and domain sequence information can be configured statically, or can be obtained through dynamic discovery.

[0039] figure 2 is a schematic diagram of the process of requesting a calculation path in an embodiment o...

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 relates to the communication field and provides a method and a device for requesting a computing path in multiple-domain networks. The method for requesting a computing path in multiple-domain networks, which is provided by the embodiment of the invention, comprises the following steps: receiving a path computing request message, wherein the path computing request message carries PCE information and domain information of a path computing unit, and the domain information corresponds to the PCE information; acquiring the information of a boundary route device according to the domain information; and implementing PCE-based backward recursive computation by using the information of the boundary route device. By using the method and the device provided by the embodiment of the invention, the path computing request message received by PCE carries the PCE information and the domain information, so the information of the boundary route device, which is needed for BRPC computation, can be acquired, and BRPC can be used for realizing the computation of cross-domain paths.

Description

technical field [0001] The present invention relates to the field of communication, in particular to a method and device for requesting a calculation path in a multi-domain network. Background technique [0002] With the development of IP (Internet Protocol, Internet Protocol) technology, IP technology has gradually become the first choice of various communication technologies, ALL IP, that is, the demand for all data to be transmitted through IP is becoming more and more urgent; but IP technology is in QoS Insufficiency in (Quality of Service, quality of service) affects the process of ALL IP. MPLS TE (Traffic Engineering over Multiple Protocol Label Switching, traffic engineering based on multi-protocol label switching), as a technology to optimize network resources and control network congestion, is a powerful impetus to improving network QoS. Traditional MPLS TE uses the CSPF (Constrained Shortest Path First) algorithm to calculate the TE-LSP (Traffic Engineering Label ...

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/56H04L29/06H04L12/715
Inventor 陈国义
Owner HUAWEI 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