Method and device for obtaining cross-domain end-to-end routing, and sub-routing calculation entity

A cross-domain, routing technology, applied in the field of communications, can solve problems such as low computational efficiency, difficulty in finding the optimal route, and no solution proposed, to achieve the effect of improving accuracy

Active Publication Date: 2018-02-27
ZTE CORP
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0012] The path calculation mechanism of each domain is simple, suitable for path calculation with simple inter-domain connections, but for path calculation with complex inter-domain connections, it is difficult to find the optimal route
[0013] The advantage of reverse recursive routing calculation is that it can obtain cross-domain end-to-end optimal routing. The disadvantage is that it needs to run the protocol and repeat recursive calculation through distributed operations. The method is more complicated and the calculation efficiency is low.
However, since the cross-domain topology information used by the parent PCE to calculate the cross-domain route is the pre-acquired inter-domain link information, it is not the actual current network topology obtained in real time. Therefore, the final calculated cross-domain end-to-end optimal route is less accurate
[0015] For the above-mentioned problems in related technologies, no effective solution has been proposed yet

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 obtaining cross-domain end-to-end routing, and sub-routing calculation entity
  • Method and device for obtaining cross-domain end-to-end routing, and sub-routing calculation entity
  • Method and device for obtaining cross-domain end-to-end routing, and sub-routing calculation entity

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0081] In order to calculate the optimal route that meets the routing request conditions and domain local policies, the topology of the entire network is composed of the following types of links: inter-domain links; virtual links corresponding to the optimal path in the domain; physical links corresponding to the optimal path in the domain Link: a cross-domain intra-domain link planned in advance by domain local policy (the two endpoints of the link are in the same domain)

[0082] In this embodiment, two types of routing calculation entities are involved, the parent PCE and the child PCE. The parent PCE is responsible for calculating cross-domain end-to-end routes according to the network topology of the entire network. The sub-PCE is responsible for calculating intra-domain routes according to the network topology of the domain it serves. A sub-PCE is allowed to serve multiple domains, that is, to calculate intra-domain routes for multiple domains.

[0083] Considering tha...

Embodiment 2

[0099] This embodiment relates to a connection-oriented network, including a connection-oriented packet switching network multi-protocol label switching (Multi-Protocol Label Switching, referred to as MPLS), such as MPLS / MPLS_TP (Transport profile, transport plane) network, synchronous digital system (Synchronous Digital Hierarchy (referred to as SDH) network, Optical Transport Network (Optical Transport Network, referred to as OTN), etc., are technologies for calculating cross-domain end-to-end optimal routes in connection-oriented multi-domain networks.

[0100] In this example, if Image 6As shown, the parent PCE and the child PCE run on different servers, and the parent PCE has been configured with {Domain1, child PCE1}, {Domain2, child PCE2}, {Domain3, child PCE3}, {Domain4, child PCE4}, { Domain5 and sub-PCE5} respectively correspond to domain information and sub-PCE information, the domain information includes a domain identifier, and the sub-PCE information includes a s...

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 present invention discloses a cross-domain end-to-end routing acquisition method and device, and a sub-routing calculation entity, wherein the method includes: the parent routing calculation entity PCE receiving the first request message; the parent PCE receiving the first request message; Under triggering, send a second request message to the sub-PCE of the parent PCE participating in cross-domain routing calculation; the parent PCE receives the cross-domain topology information determined and reported by the sub-PCE according to the second request message; The cross-domain topology information is calculated to obtain the cross-domain end-to-end optimal route. The above-mentioned technical solution provided by the present invention solves the problem in related technologies that the accuracy of the cross-domain end-to-end optimal route calculated by the cross-domain routing technology is poor, so that the last obtained by the parent PCE is used for cross-domain route calculation. The network topology information can better reflect the actual situation of the current network topology and improve the accuracy of route calculation.

Description

technical field [0001] The present invention relates to the communication field, in particular, to a cross-domain end-to-end route acquisition method and device, and a sub-route calculation entity. Background technique [0002] As the network scale increases, the network topology data scale used for end-to-end routing calculations will increase to an unbearable level for devices. In order to solve this problem, sub-domain routing technology is needed. [0003] The main features of domain-based routing technology are: the network is divided into several domains, and the routing calculation unit in each domain only sees its own network topology, but cannot see the network topology of other domains. In this way, the network topology load of large-scale networks is shared. to the routing computation unit of each domain. [0004] Among the terms described in this document: "path" and "routing" have the same meaning; "shortest route" and "optimal route" have the same meaning, an...

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/721H04L12/749H04L45/741
CPCH04L45/04H04L41/145H04L41/12
Inventor 杨发明何桓张锋石浩鸿
Owner ZTE CORP
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