Inter-domain routing method based on distribution type multi-layer multi-domain optical network

A distributed and optical network technology, applied in the direction of data exchange network, multiplexing system selection device, digital transmission system, etc., can solve the problems of inter-domain routing algorithms that need further research

Inactive Publication Date: 2010-04-28
UNIV OF SCI & TECH BEIJING
View PDF0 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] For routing algorithms, the research on intra-domain routing algorithms has been very mature, and many people have studied inter-domain routing algorithms, but compared with intra-domain routing algorithms, inter-domain routing algorithms still need further research

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
  • Inter-domain routing method based on distribution type multi-layer multi-domain optical network
  • Inter-domain routing method based on distribution type multi-layer multi-domain optical network
  • Inter-domain routing method based on distribution type multi-layer multi-domain optical network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0025] The scope of application of the present invention is multi-layer multi-domain optical network or automatic switching optical network, and no wavelength converter is used in network planning. After using the wavelength converter, the problem of wavelength allocation becomes simple, but now the wavelength conversion technology is not mature, and the wavelength converter is very expensive, so it is very expensive to use, so the applicable network planning of the present invention does not use wavelengths converter.

[0026] Usually we use a weighted connected graph G i (V i , L i ) to denote a single-domain network, which represents the i-th domain. V i is the set of all nodes, L i is the set of all links. G' i (V′ i , L' i ) means G i (V i , L i ) topological abstraction graph, V i ' is the set of all boundary nodes in the physical topology graph, L i ' is the set of links between all border nodes, including actual links and virtual links. In the topology 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 provides an inter-domain routing method based on a distribution type multi-layer multi-domain optical network, wherein the application range is the multi-layer multi-domain optical network and an automatic switch optical network. The method is characterized in that on the basis of full-mesh topology abstraction, the problems of the price of a virtual link and the number of the available wavelength are solved; the maximum number of the available wavelength of the route is combined with the minimum route arithmetic K in the inter-domain routing arithmetic so as to reduce the probability of inter-domain blocking because of lack of available wavelength and reduce the service blocking rate of the total network.

Description

technical field [0001] The invention belongs to the field of routing selection and wavelength allocation of a multi-layer multi-domain optical network, and is especially suitable for a multi-layer multi-domain optical network with medium network scale and no wavelength converter at the network boundary node. Background technique [0002] The routing technology of multi-layer multi-domain optical network is divided into intra-domain routing and inter-domain routing. In-domain routing is to allocate paths for services whose source node and destination node are in the same domain, and inter-domain routing is to allocate paths for services that span multiple domains. . The route optimization of the optical network has been focusing on reducing the service blocking rate. In an optical network, after calculating a path for a service through a routing algorithm, a same wavelength must be allocated to the service, which is the so-called wavelength continuity limit. If the same wav...

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/56H04Q11/00H04L45/02H04L45/122
Inventor 王建萍朱艳平周贤伟
Owner UNIV OF SCI & TECH BEIJING
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