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

Multi-domain network dynamic domain sequence cross-domain routing calculation method and device

A calculation method and multi-domain network technology, applied in the field of multi-domain network dynamic domain sequence cross-domain routing calculation method and device, can solve the problems of difficulty in guaranteeing calculation optimization, lack of flexibility and scalability of static configuration methods, etc. Achieve the effects of outstanding intelligence, guaranteed accuracy and optimization, and reduced complexity

Inactive Publication Date: 2018-12-07
FENGHUO COMM SCI & TECH CO LTD +1
View PDF3 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] However, in practical applications, it is found that the selection of the domain sequence in the BRPC algorithm is done through static configuration, but the method of static configuration lacks flexibility and scalability, and it is difficult to guarantee the optimization of path calculation as the network status changes.

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
  • Multi-domain network dynamic domain sequence cross-domain routing calculation method and device
  • Multi-domain network dynamic domain sequence cross-domain routing calculation method and device
  • Multi-domain network dynamic domain sequence cross-domain routing calculation method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0037] see figure 1 As shown, this embodiment provides a multi-domain network dynamic domain sequence cross-domain routing calculation method, the method includes the following steps:

[0038] Step S1, fully connected abstraction of multi-domain network: use inter-domain link information to connect the border nodes of each domain in the multi-domain network, so that each border node is connected to the border nodes of adjacent domains through an inter-domain link . Understandably, assuming that the original multi-domain network topology diagram is as follows figure 2 As shown, the topology schematic diagram of the fully connected abstraction of the multi-domain network can be shown as image 3 shown.

[0039] Step S2, abstract aggregation of inter-domain links: each inter-domain link is converted into an aggregation node, and there is one link between any two aggregation nodes to form a fully connected abstract aggregation topology; wherein, the aggregation nodes The name...

Embodiment 2

[0045] This embodiment provides a multi-domain network dynamic domain sequence cross-domain routing calculation method, the basic steps of which are the same as in the first embodiment, the difference is that in this embodiment, the specific operation of the multi-domain network full connection abstraction in step S1 as follows:

[0046] Step 1. Separately set a parent PCE outside all domains (ie image 3 pPCE in ), and take the PCE of each domain as a sub-PCE (i.e. image 3 cPCE-A, cPCE-B, cPCE-C, cPCE-D in

[0047] Step 2, each node in the domain floods the topology information (that is, link state information, including link cost, bandwidth, etc.) and border nodes, and when the state of the inter-domain link changes, actively notify the sub-PCE of the domain to update;

[0048] Step 3. After each domain child PCE receives the topology information and border nodes of the domain, it notifies the parent PCE of the domain border nodes and inter-domain link information;

[0...

Embodiment 3

[0051] This embodiment provides a multi-domain network dynamic domain sequence cross-domain routing calculation method, the basic steps of which are the same as the first embodiment, the difference is that in step S3 of this embodiment, the intra-domain links in the fully connected abstract topology are When the path cost is mapped to the fully connected abstract aggregation topology, the calculation of the link cost in this domain is divided into the following three situations:

[0052] Scenario 1: When the two domains of an aggregation node are completely different from the two domains of another aggregation node, it means that the inter-domain links represented by these two aggregation nodes connect four completely different domains, and there is no virtual domain intra-link between them If the roads are directly connected, set the link cost between the two aggregation nodes to "+∞", and connect them wirelessly, such as Figure 4 A3B6 and C9D10, A2B5 and C9D10.

[0053] Si...

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 multi-domain network dynamic domain sequence cross-domain routing calculation method and device, and relates to the field of automatic switched optical network multi-domain routing calculation. The method comprises the following steps of: performing abstraction aggregation through total-connection abstraction and inter-domain linkage of a multi-domain network to construct a total-connection abstraction aggregation topology; performing linkage cost mapping in the total-connection abstraction aggregation topology; based on the total-connection abstraction aggregation topology and the linkage cost mapping, calculating a domain sequence; and employing the domain sequence to calculate and obtain a cross-domain path. The device comprises an abstraction aggregation topology construction module, a linkage cost mapping module, a domain sequence calculation module and a cross-domain path calculation module. The multi-domain network dynamic domain sequence cross-domain routing calculation method and device can guarantee the accuracy and the optimization of the domain sequence calculation through a reasonable domain sequence selection scheme so as to meet an ASON (Automatically Switched Optical Network) 'automatic switched' principle and allow the intelligence of the ASON to be more highlighted.

Description

technical field [0001] The invention relates to the field of multi-domain routing calculation of automatic switching optical network, in particular to a multi-domain network dynamic domain sequence cross-domain routing calculation method and device. Background technique [0002] With the popularity of the Internet, the network traffic is growing explosively, and the scale of the optical network is also expanding. The problem of routing and management between thousands of devices will have a great impact on ASON (Automatically Switched Optical Network, Automatically Switched Optical Network) The control plane technology presents huge challenges. If all optical network devices are managed in the same routing domain, each node must maintain a huge routing database. The update and maintenance of these information and huge computing pressure will put a heavy burden on the signaling network and devices. Computing power comes with a heavy burden. Therefore, a multi-domain network...

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): H04Q11/00H04L12/721H04L12/715
CPCH04L45/04H04L45/32H04Q11/0005
Inventor 张炳焱周箴
Owner FENGHUO COMM SCI & 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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com