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

Method, for generating route, network controller and system

A network controller and routing technology, applied in transmission systems, digital transmission systems, data exchange networks, etc., can solve problems such as inability to meet, confidentiality requirements, and large amount of information to improve efficiency and success rate, strengthen confidentiality, Reduce the effect of flooding

Inactive Publication Date: 2009-02-25
HUAWEI TECH CO LTD
View PDF0 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In the process of realizing the present invention, the inventor found that this prior art has at least the following problems: due to the flooding of node-restricted information, the amount of information diffused in the network will be too large, occupying DCN (Data Communication Network, data communication network) Network) too much bandwidth will also reduce the efficiency of network convergence; in addition, some nodes have confidentiality requirements for some parameters involved in node restricted information, and the flooding mechanism cannot meet the requirements.
In the process of realizing the present invention, the inventor found that this prior art has at least the following problems: the path calculation success rate is relatively low

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 generating route, network controller and system
  • Method, for generating route, network controller and system
  • Method, for generating route, network controller and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0030] see figure 1 , the embodiment of the present invention provides a method for generating a route, which specifically includes the following steps:

[0031] Step 101: The TE network system is initialized. After the nodes in different domains discover the PCE (network controller) responsible for routing calculations in this domain through the existing automatic discovery mechanism, the nodes with node restricted information (ie, restricted nodes) actively send The restricted information of this node is notified to the PCE.

[0032] The process of the restricted node notifying the node restricted information to the PCE can adopt the method of extending the communication protocol, such as extending the PCECP protocol, as follows:

[0033] To extend the existing PCECP protocol, a new object NR (Node Restriction) is added in the PCECP protocol to describe the resource limitation of the node. The node fills the node restriction information of the local end into the object NR, ...

Embodiment 2

[0069] see image 3 , the embodiment of the present invention also provides a network controller, which specifically includes:

[0070] a receiving module, configured to receive the node restricted information advertised by the node having the node restricted information;

[0071] The generating module is used for calculating and generating a route by using the node limited information received by the receiving module after the network controller receives the route construction request.

[0072] Wherein, the above-mentioned network controller may also include:

[0073] The updating module is used for judging whether the node sending the road building request successfully builds the route after the generating module generates the route, and if successful, excludes the resources occupied by the route from the node restricted information received by the receiving module.

[0074] Wherein, the above-mentioned network controller may also include:

[0075] The processing module i...

Embodiment 3

[0089] see Figure 4 , the embodiment of the present invention also provides a system for generating a route, which specifically includes a node and a network controller;

[0090] Nodes include:

[0091] a notification module, configured to notify the network controller of the node restriction information when the node has the node restriction information;

[0092] Network controllers include:

[0093] The receiving module is used to receive the restricted node information notified by the notification module;

[0094] The generating module is used for calculating and generating a route by using the node limited information received by the receiving module after the network controller receives the route construction request.

[0095] Wherein, the above-mentioned network controller may also include:

[0096] The updating module is used for judging whether the node sending the road building request successfully builds the route after the generating module generates the route,...

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 for generating a route, a network controller and a system, which belong to the technical field of route traffic engineering (TE) networks. The method comprises the following steps: a node with node restriction information announces the node restriction information to a network controller; the network controller receives the node restriction information; when the network controller receives a routing request, the network controller generates a route according to the node restriction information. The network controller comprises a receiving module and a generating module. The system comprises a node and the network controller, wherein the node comprises a notification module and the network controller comprises a receiving module and a generating module. Since the network controller receives the node restriction information announced by the node and generates the route according to the node restriction information, so that the efficiency and the success rate of routing calculation of the TE networks (particularly multilayer networks) are increased. Based on the mechanism of node restriction information, the flooding of node restriction information is reduced, the load burden of the network is reduced, and the privacy of the node restriction information is enhanced.

Description

technical field [0001] The invention relates to the technical field of routing of traffic engineering networks, in particular to a method for generating routing, a network controller and a system. Background technique [0002] In a traditional IP network, each node maintains a topology view and link overhead (such as link state routing) of the entire network. When the link state changes, the network topology passes OSPF (Open Shortest Path First, open the shortest path Priority) protocol for flooding the entire network, all nodes through flooding LSA (Link State Advertisement, link state broadcast) have the entire network topology, through the SPF (Shortest Path First, shortest path first) algorithm based on The topology stored locally generates the shortest path tree, and forwards the next hop according to the calculated shortest path from the local node to the destination node, so that the data packet is transmitted from the source node to the destination node hop by hop. ...

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/56H04L12/825
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