Domain routing information generation method and device, path computation method and device

A technology for information generation and path calculation unit, which is applied in the field of computer networks and can solve problems such as limited application scenarios and no BGP protocol running.

Active Publication Date: 2012-09-26
ZTE CORP
View PDF8 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, this solution is only applicable to data networks, and the BGP protocol does not run in optical networks, so the application scenarios are limited

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
  • Domain routing information generation method and device, path computation method and device
  • Domain routing information generation method and device, path computation method and device
  • Domain routing information generation method and device, path computation method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0031] The specific embodiments of the present invention will be described in detail below with reference to the accompanying drawings.

[0032] See Figure 1 to Figure 5 The main purpose of the present invention is to provide the domain routing information (usually in the form of a table) required for the calculation of the inter-domain path, so that the domain routing information can be used according to the path calculation request. The shortest one or several domain routes are selected based on the number of ASs to calculate the cross-domain TE-LSP.

[0033] Generally speaking, the present invention extends a routing update message (hereinafter referred to as update message) in the PCEP protocol, which is advertised between PCEs with cross-domain TE-LSP computing capabilities to construct a domain routing table. Each update message notified by the PCE carries an update object. The update object specifies the routing prefix, number of ASs, and AS number (domain identifier) ​​of...

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 path computation element-based domain routing information generation method, a path computation element-based domain routing information generation device, a path computation element-based path computation method and a path computation element-based path computation device. The domain routing information generation method comprises the following steps of: mutually noticing a route updating message between route computation elements and directly forwarding the received route updating message for a path computation element without cross-domain computation capacity; adding a domain identifier of a domain where the to-be-forwarded route updating message is positioned into the to-be-forwarded route updating message and continuously forwarding the message for the path computation element with the cross-domain computation capacity; wherein all domain identifiers added into the route updating message in the entire forwarding process form a domain sequence under a routing prefix; and generating domain routing information by each path computation element according to the received route updating message, wherein the domain routing information indicates at least one domain sequence under each routing prefix. The methods and the devices are suitable for a boarder gateway protocol (BGP) protocol network, networks which do not use the BGP protocol and expand situational application of path computation.

Description

Technical field [0001] The present invention relates to a computer network, and more specifically, to a method and device for generating domain routing information based on a path calculation unit, and a method and device for routing calculation. Background technique [0002] The path computation element PCE (path computation element) is an entity capable of calculating the path between any nodes known in the autonomous system AS (autonomous system). It can be integrated inside the router or exist as a separate entity in the router. In the network, it can also be integrated with the network management system. PCEs are particularly useful because they have a better understanding of network traffic and path selection within their AS, so they can be used for better path calculations. [0003] The head-end LSR (Label Switching Router, label switching router) may work as a path computation client (PCC). The PCC is configured to send a path calculation request to the PCE and accept a r...

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/56H04L45/02
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