Grooming method and device for packet optical transport network

Patent metadata

Field	Value
Publication number	US-9820020-B2
Application number	US-201415024965-A
Country	US
Kind code	B2
Filing date	Apr 16, 2014
Priority date	Sep 27, 2013
Publication date	Nov 14, 2017
Grant date	Nov 14, 2017

Abstract

A grooming method and apparatus for a packet optical transport network are disclosed. The method includes: according to an arrangement order of various services, planning a path from a service source node to a service target node in an ith service in a topology set graph; when the path includes a wavelength link in a physical link, removing the wavelength link, and establishing a virtual link between a link source node and a link target node of the removed wavelength link; updating capacities of various links in the path; calculating a weight of a newly established virtual link, and adding the newly established virtual link and the corresponding weight to the topology set graph; and planning a path from a service source node to a service target node in an i+1th service in the topology set graph, until all services are finished.

First claim

What is claimed is:

1. A grooming method for a packet optical transport network, comprising:
step A, according to an arrangement order of various services, planning a path from a service source node to a service target node in an ith service in a topology set graph; wherein an initial value of i is 1; wherein,
the path planned in the topology set graph includes wavelength links and/or virtual links in a physical link;
the method further comprising:
before the step A, sorting categories of various services, and arranging OCH services at first place, ODU services and STM services at second place, and ethernet services at last place; and
orderly arranging the OCH services from large to small according to service capacities, orderly arranging the ODU services and STM services from large to small according to service capacities, and orderly arranging the ethernet services from high to low according to priorities;
before the step A, the method further comprising:
calculating a weight W j of a jth segment of physical link in the topology set graph; and
updating the weight W j of the jth segment of physical link to a corresponding physical link in the topology set graph;
step B, when the path comprises a wavelength link in the physical link, removing the wavelength link, and establishing a virtual link between a link source node and a link target node of the removed wavelength link; wherein, during service routing, power consumptions of the physical link and the virtual link are taken as the weight, and the service routing is performed according to the principle of minimum power consumption, which is conducive to reducing the power consumption of the service routing;
step C, updating capacities of various links in the path; wherein, the capacity of the link is deducted from the capacity of the physical links and the virtual links passed by the routing;
step D, calculating a weight of a newly established virtual link, and adding the newly established virtual link and the corresponding weight to the topology set graph; and
step E, if i+1, returning to the step A, until all services are finished, wherein, i is a positive integer.

2. The grooming method for the packet optical transport network according to claim 1 , wherein, when the ith service is an optical channel OCH service, the step B comprises:
step B11, when a found path comprises a wavelength link in a physical link, removing the wavelength link, and establishing an optical transport network OTN layer virtual link between a link source node and a link target node of the removed wavelength link; and
step B12, when no path is found, determining that service path searching fails, and executing the step E.

3. The grooming method for the packet optical transport network according to claim 1 , wherein, when the ith service is an oracle database unloader ODU service or a synchronous transport module STM service, the step B comprises:
step B21, when a found path comprises a wavelength link in a physical link, removing the wavelength link, and establishing an OTN layer virtual link between a link source node and a link target node of the removed wavelength link;
step B22, when a found path comprises an OTN layer virtual link, retaining the OTN layer virtual link;
step B23, when a physical link comprised in a newly established OTN layer virtual link has existed in an old OTN layer virtual link, and a capacity of the old OTN layer virtual link meets capacity requirements of the ith service, splitting the old OTN layer virtual link into a plurality of OTN layer virtual sublinks;
step B24, calculating the sum of power consumptions P1 of the plurality of OTN layer virtual sublinks, power consumption P2 of the newly established OTN layer virtual link and power consumption P3 of the old OTN layer virtual link;
step B25, when P1≦P2+P3, removing the newly established OTN layer virtual link, and establishing a virtual link according to the plurality of split OTN layer virtual sublinks for the old OTN layer virtual link;
step B26, when P1>P2+P3, retaining the newly established OTN layer virtual link; and
step B27, when no path is found, determining that service path searching fails, and executing the step E.

4. The grooming method for the packet optical transport network according to claim 1 , wherein, when the ith service is an ethernet service, the step B comprises:
step B31, when a found path comprises a wavelength link in a physical link, removing the wavelength link, and respectively establishing an OTN layer virtual link and a packet layer virtual link between a link source node and a link target node of the removed wavelength link;
step B32, when a found path comprises a packet layer virtual link, establishing a packet layer virtual link between a link source node and a link target node of the OTN layer virtual link;
step B33, when a found path comprises a packet layer virtual link, retaining the packet layer virtual link;
step B34, when a physical link comprised in a newly established OTN layer virtual link has existed in an old OTN layer virtual link, and a capacity of the old OTN layer virtual link meets capacity requirements of the ith service, splitting the old OTN layer virtual link into a plurality of OTN layer virtual sublinks;
step B35, calculating the sum of power consumptions P1 of the plurality of OTN layer virtual sublinks, power consumption P2 of the newly established OTN layer virtual link, and power consumption P3 of the old OTN layer virtual link;
step B36, when P1≦P2+P3, removing the newly established OTN layer virtual link, and establishing a virtual link according to the plurality of split OTN layer virtual sublinks for the old OTN layer virtual link;
step B37, when P1>P2+P3, retaining the newly established OTN layer virtual link; and
step B38, when no path is found, determining that service path searching fails, and executing the step E.

5. The grooming method for the packet optical transport network according to claim 1 , wherein:
calculating the weight W j =P T +N 0 ×P A +P R of the jth segment of physical link in the topology set graph; wherein P T is power consumption of an optical transmitter in the jth segment of physical link, P A is power consumption of an optical amplifier in the jth segment of physical link, P R is power consumption of an optical receiver in the jth segment of physical link, and N 0 is the number of optical amplifiers in the jth segment of physical link; and
updating the weight W j of the jth segment of physical link to a corresponding physical link in the topology set graph, wherein, j and N 0 are positive integers.

6. A grooming apparatus for a packet optical transport network, comprising hardware performing instructions stored in a non-transitory computer readable medium which executes steps in the following modules:
a service sorting module, configured to: sort categories of various services, and arrange OCH services at first place, ODU services and STM services at second place, and ethernet services at last place; and
orderly arrange the OCH services from large to small according to service capacities, orderly arrange the ODU services and STM services from large to small according to service capacities, and orderly arrange the ethernet services from high to low according to priorities;
a path planning module, configured to: according to an arrangement order of various services, plan a path from a service source node to a service target node in an ith service in a topology set graph; wherein an initial value of i is 1; wherein,
the path planned in the topology set graph includes wavelength links and/or virtual links in a physical link;
a link establishment module, configured to: when the path comprises a wavelength link in a physical link, remove the wavelength li

Assignees

• Xian Zhongxing New Software Co Ltd

Inventors

• Ou Xuegang
• Si Xin
• Chen Jie
• Yu Hongbin
• Luo Wei
• Li Xingming

Classifications

• H04Q11/0003

  Details · CPC title

• H04Q2011/009

  Topology aspects · CPC title

• H04Q2011/0088

  Signalling aspects · CPC title

• H04Q11/0062 Primary

  Network aspects · CPC title

• H04L41/12

  Discovery or management of network topologies · CPC title