CA2419477A1 - Node used in photonic network, and photonic network - Google Patents

Node used in photonic network, and photonic network Download PDF

Info

Publication number
CA2419477A1
CA2419477A1 CA002419477A CA2419477A CA2419477A1 CA 2419477 A1 CA2419477 A1 CA 2419477A1 CA 002419477 A CA002419477 A CA 002419477A CA 2419477 A CA2419477 A CA 2419477A CA 2419477 A1 CA2419477 A1 CA 2419477A1
Authority
CA
Canada
Prior art keywords
lsp
path
establishment
section
node
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CA002419477A
Other languages
French (fr)
Other versions
CA2419477C (en
Inventor
Eiji Oki
Wataru Imajuku
Kohei Shiomoto
Naoaki Yamanaka
Daisaku Shimazaki
Naohide Nagatsu
Yoshihiro Takikawa
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from JP2002053184A external-priority patent/JP3825341B2/en
Priority claimed from JP2002100186A external-priority patent/JP3801943B2/en
Priority claimed from JP2002133074A external-priority patent/JP3777140B2/en
Priority claimed from JP2002134091A external-priority patent/JP3777141B2/en
Priority claimed from JP2002134459A external-priority patent/JP3789850B2/en
Application filed by Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Publication of CA2419477A1 publication Critical patent/CA2419477A1/en
Application granted granted Critical
Publication of CA2419477C publication Critical patent/CA2419477C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q11/00Selecting arrangements for multiplex systems
    • H04Q11/0001Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062Network aspects
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q11/00Selecting arrangements for multiplex systems
    • H04Q11/0001Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062Network aspects
    • H04Q11/0066Provisions for optical burst or packet networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q11/00Selecting arrangements for multiplex systems
    • H04Q11/0001Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062Network aspects
    • H04Q11/0071Provisions for the electrical-optical layer interface
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q11/00Selecting arrangements for multiplex systems
    • H04Q11/0001Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062Network aspects
    • H04Q2011/0086Network resource allocation, dimensioning or optimisation

Abstract

A multi-layer photonic network and nodes used therein are provided. The multi-layer photonic network comprises a packet network which performs switching and transfer in packet units, and a photonic network comprising optical transmission lines and photonic switches. and which accommodates the packet network. The multi-layer photonic network also has a two layer structure of optical wavelength links (O-LSPs) and packet links (E-LSPs). The O-LSPs are constituted by the optical transmission lines and comprise optical wavelength switching capability (LSC) which is capable of switching in optical wavelength units and packet switching capability (PSC) which is capable of switching in packet units at both their ends. The E-LSPs include the O-LSPs and PSCs at both their ends. Each node includes a section for automatically establishing an O-LSP
according to an establishment request for an E-LSP while taking account of path information including path cost, resource consumption, and traffic quantity.

Claims (87)

1. A node which is used in a multi-layer photonic network having a two layer structure consisting of optical wavelength links (termed "O-LSP"s) having optical wavelength switching capability (termed "LSC") which is capable of switching in units of optical wavelengths at both their ends, and packet links (termed "E-LSP"s) which include the O-LSPs and have packet switching capability (termed "PSC") which is capable of switching in units of packets at both their ends, and which comprises a packet network which performs switching and transfer in units of packets, and a photonic network, which comprises optical transmission lines and optical switches. and which accommodates the packet network; wherein, at both ends of the optical wavelength links which are constituted by the optical transmission lines, there are provided both LSC and also PSC;
the node comprising an establishment section which automatically establishes a path for an O-LSP according to an establishment request for an E-LSP while taking account of path information which includes path cost, resource consumption, and traffic quantity.
2. A node according to claim 1, wherein the establishment section: in the case of a node which establishes an E-LSP, comprises a calculation section which calculates a path for the O-LSP according to the path establishment request for the E-LSP; and, in the case of a node on the departure side of the O-LSP, comprises a section which establishes the path of the O-LSP based upon the result of calculation by the calculation section.
3. A node according to claim 2, further comprising:
a section: in the case of a node which establishes an E-LSP, which calculates a path for the O-LSP according to the path establishment request for the E-LSP, and which issues a path establishment request based upon the result of the calculation;
and a section which: in the case of a node on the departure side of the O-LSP, after receiving the path establishment request. makes a decision as to whether or not it is possible to establish a path based upon the calculation result which is included in the received path establishment request; and, if such establishment is possible, establishes a path based upon the calculation result; while on the other hand, if such establishment is not possible. calculates the path for a second time; and establishes the path of the O-LSP.
4. A node according to claim 1, wherein the establishment section comprises:
in the case of a node which establishes an E-LSP, an issuing section which issues a path establishment request for the O-LSP based upon a result of path calculation for the O-LSP which is input; and in the case of a node which establishes an O-LSP, a section which performs calculation of the O-LSP based upon the path establishment request, makes a decision as to whether or not it is possible to establish the O-LSP, and, along with communicating the results of the decision to the issuing section, establishes the O-LSP, if such establishment is possible.
5. A node according to claim 4, wherein the establishment section comprises:
in the case of a node which establishes an E-LSP a path establishment request issuing section which issues a path establishment request for the O-LSP
according to the path establishment request for the E-LSP; and, in the case of a node which establishes an O-LSP an issuing section which performs calculation of the O-LSP based upon the path establishment request for the O-LSP, makes a decision as to whether or not it is possible to establish the O-LSP, and issues the result of the decision to the path establishment request issuing section, and the path establishment request issuing section comprises a section which, if a plurality of communications to the effect that path establishment is possible have arrived from the issuing section provided in each of a plurality of nodes, actually requesting the establishment of the O-LSP to that node, from among the nodes that have issued the communications to the effect that path establishment is possible, from which the communication to the effect that establishment is possible has arrived most quickly. or for which the hop number from the current node or the total cost of the link is the minimum.
6. A node according to claim 1, wherein the node is used in a network to which a plurality of sub-networks which perform switching in units oh packets are connected to the multi-layer photonic network, and which terminates an optical transmission line, and the node further comprising at least one of: an optical wavelength switching section which performs switching in units of optical wavelengths between nodes; and a packet switching section which performs switching in units of packets, and which is connected to an optical path and to an electrical pant which is made by using at least one optical path.
7. A node according to claim 6, further comprising:
an optical path calculation section which calculates a path for the optical path for an optical wavelength link of another node to which the optical wavelength switching section is provided at least at one end thereof; and an electrical path calculation section which calculates a path for the electrical path.
based upon the optical path which has been calculated by the optical path calculation section.
8. A node according to claim 7, further comprising a section which, when establishment of the optical path or the electrical path has been performed based upon the result of calculation by the optical path calculation section or the electrical path calculation section, advertises establishment information to other nodes.
9. A node according to claim 6, further comprising a section which advertises establishment information to other nodes when establishment of the optical path or the electrical path has been performed.
10. A node according to claim 6, wherein the node is used in the sub-network as a border roofer at end points of the optical wavelength link, and which terminates the optical transmission line.
11. A node according to claim 6, further comprising a section which changes or releases the establishment of the optical path or the electrical path based upon a policy including hop number, traffic conditions, and network cost.
12. A node according to claim 6. wherein, when the node is used as a relay roofer, a portion of input and output ports of the optical wavelength switching section are connected to the packet switching section.
13. A node according to claim 1, further comprising a routing processing section which performs accommodation of packet traffic between specified nodes by searching out the path for which the optical path link cost as seen from the packet network is the minimum, and only performs new establishment of an optical path. when it is not possible for the packet traffic to arrive at the destination with an already established optical path.
14. A node according to claim 13, wherein the routing processing section performs the new establishment of the optical path, when it is not possible for the accommodated packet traffic to arrive at the destination with an already established optical path within a predetermined number of hops.
15. A node according to claim 13, wherein, when newly establishing an O-LSP or an E-LSP, the establishment information for the O-LSP or the E-LSP which relates to the establishment of the O-LSP or the E-LSP and which is retained inside the node is advertised to all the nodes, only provided that a specified condition is satisfied.
16. A node according to claim 13, wherein. when an establishment request for a new O-LSP or E-LSP arrives from another node to a node related to a newly established O-LSP or E-LSP for which the advertisement has not been performed, the node refuses the establishment request.
17. A node according to claim 1, further comprising a routing processing section which performs accommodation of packet traffic between specified nodes by searching out the path for which the fiber link cost as seen from the photonic network is the minimum, and only performs new establishment of an optical path, when it is not possible for the packet traffic to arrive at the destination with an already established optical path.
18. A node according to claim 17, wherein the routing processing section performs the new establishment of the optical path, when it is not possible for the accommodated packet traffic to arrive at the destination with an already established <optical path within a predetermined number of hops.
19. A node according to claim 17, wherein, when newly establishing an O-LSP or an E-LSP, the establishment information for the O-LSP or the E-LSP which relates to the establishment of the O-LSP or the E-LSP and which is retained inside the node is advertised to all the nodes, only provided that a specified condition is satisfied.
20. A node according to claim 17, wherein, when an establishment request for a new O-LSP or E-LSP arrives from another node to a node for which the advertisement of the newly established O-LSP or E-LSP has not been performed, the node refuses the establishment request.
21. A node according to claim 1, wherein, when newly establishing an O-LSP or an E-LSP, the establishment information for the O-LSP or the E-LSP which relates to the establishment of the O-LSP or the E-LSP and which is retained inside the node is advertised to all the nodes, only provided that a specified condition is satisfied.
22. A node according to claim 21, wherein the establishment information for the O-LSP
or the E-LSP is advertised if. as the specified condition, traffic is present upon the newly established U-LSP or E-LSP alter a predetermined time period has elapsed. or if it has been detected, after a predetermined time period has elapsed, that it is not possible to shift the traffic which is present to another O-LSP or E-LSP.
23. A node according to claim 21, wherein the establishment information for the O-LSP
or the E-LSP is advertised if, as the specified condition, after a predetermined time period has elapsed, upon the newly established O-LSP or E-LSP, traffic is present of an amount which exceeds a threshold value which is established in common for the multi-layer photonic network as a whole.
24. A node according to claim 21, wherein the establishment information for the O-LSP
or the E-LSP is advertised if, as the specified condition, a priority which is allocated when establishing an E-LSP after a predetermined time period has elapsed from when the O-LSP is newly established is greater than a threshold value which determines the level of the priority.
25. A node according to claim 1, wherein the node is used in a network to which a plurality of sub-networks which perform switching and transfer in units of packets are connected to the multi-layer photonic network and which terminates an optical transmission line, and further comprising a newly establishing and rearrangement section which performs rearrangement of all the E-LSPs in response to detection of congestion upon any one of the O-LSPs, and, upon a request to make a new E-LSP, newly establishes E-LSPs and O-LSPs according to a predetermined policy.
26. A node according to claim 25, wherein the newly establishing and rearrangement section comprises an O-LSP/E-LSP rearrangement section which conjointly performing rearrangement of all the O-LSPs along with rearrangement of all the E-LSPs.
27. A node according to claim 26, wherein the O-LSP/E-LSP rearrangement section comprises a section which decides whether or not it is possible newly to make an O-LSP
in a single hop by which is made the E-LSP whose bandwidth used is the widest, or whose hop number is the largest, or whose path cost is the highest, and, if it is possible to make the E-LSP, newly makes the O-LSP.
28. A node according to claim 26, wherein the O-LSP/E-LSP rearrangement section comprises: a rearrangement simulation section which performs rearrangement of the O-LSPs virtually a plurality of times; and an execution section which actually executes that rearrangement of the O-LSPs, among the results of rearrangement performed by the rearrangement simulation section a plurality of times, whose path cost is the minimum.
29. A node according to claim 28, wherein the rearrangement simulation section comprises a section which restricts the number of times, or the time period, for which the rearrangement of the O-LSPs is virtually performed.
30. A node according to claim 28, wherein the rearrangement simulation section comprises a section which performs the rearrangement of the O-LSPs virtually by cut and try, and the execution section comprises a section which actually rearranges the O-LSPs according to the order of the cut and try which has been performed virtually.
31. A node according to claim 1, further comprising a section which, in regard to an O-LSP for which the usage ratio has dropped below a threshold value, executes release of the O-LSP if it has been confirmed that the changing over of the E-LSPs which were made in the O-LSP to other O-LSPs has already been completed, that it is ensured that all routers will still be connected even if the O-LSP is released, and that congestion will not arise upon some other O-LSP even if the O-LSP is released.
32. A node according to claim 1, further comprising a section which, in regard to a request to make a new E-LSP, newly establishes or rearranges E-LSPs and O-LSPs according to a predetermined policy.
33. A node according to claim 32, wherein the policy includes a policy of, in regard to a request to make a new E-LSP: deciding whether or not it is possible to accommodate the E-LSP in an already established O-LSP of a single hop; if such accommodation is possible, thus accommodating the E-LSP; if it is not possible to accommodate the E-LSP
in an already established O-LSP of a single hop, deciding whether or not it is possible to accommodate the E-LSP in an already established O-LSP whose hop number is within the predetermined hop number; if such accommodation is possible, thus accommodating the E-LSP; if it is not possible to accommodate the E-LSP in an already established O-LSP
whose hop number is within a predetermined hop number, deciding whether or not it is possible to make a newly established O-LSP of a single hop; and, if it is possible to make the newly established O-LSP, accommodating the E-LSP in the newly established O-LSP.
34. A node according to claim 32, wherein the policy includes a policy of, in regard to a request to make a new E-LSP: deciding whether or not it is possible to accommodate the E-LSP in an already established O-LSP of a single hop; if such accommodation is possible.
thus accommodating the E-LSP: if it is not possible to accommodate the E-LSP
in an already established O-LSP of a single hop, deciding whether or not it is possible to make a newly established O-LSP of a single hop; if it is possible to make the newly established O-LSP of a single hop. accommodating the E-LSP in the newly established O-LSP;
if it is not possible to make the newly established O-LSP, deciding whether or not it is possible to accommodate the E-LSP in an already established O-LSP whose hop number is within a predetermined hop number; and, if such accommodation is possible, thus accommodating the E-LSP.
35. A node according to claim 32, wherein the policy includes a policy of; in regard to a request to make a new E-LSP: deciding whether or not it is possible to make a newly established O-LSP of a single, hop which accommodates the E-LSP; if it is possible to make the new established O-LSP of a single hop, newly establishing the O-LSP
and accommodating the E-LSP in the newly established the O-LSP; if it is not possible to make the newly established O-LSP, deciding whether or not it is possible to accommodate the E-LSP in an already established O-LSP of a single hop; if such accommodation is possible, accommodating the E-LSP in the already established O-LSP; if it is not possible to accommodate the E-LSP in the already established O-LSP, deciding whether or not it is possible to accommodate the E-LSP in an already established O-LSP whose hop number is within a predetermined hop number; and, if such accommodation is possible, thus accommodating the E-LSP.
36. A node according to claim 32, wherein the policy includes a policy of, in regard to a request to make a new E-LSP: deciding whether or not it is possible to accommodate the E-LSP by making a single newly established O-LSP whose hop number is within a predetermined hop number; if such accommodation is possible, accommodating the E-LSP in the newly established O-LSP, and, at this time, if a plurality of candidates for the newly established O-LSP are available, selecting from among the candidates the one for which, after accommodating the E-LSP, the path cost is the minimum; while, if it is not possible to accommodate the E-LSP in the single newly established O-LSP, deciding whether or not it is possible to accommodate the E-LSP by making up to M newly established O-LSPs whose hop number is within a predetermined hop number; and.
if it is possible to make the M newly established O-LSPs, accommodating the E-LSP by distributing the E-LSP among the M newly established O-LSPs.
37. A multi-layer photonic network having a two layer structure consisting of optical wavelength links (termed "O-LSP"s) having optical wavelength switching capability (LSC) which is capable of switching in units of optical wavelengths at both their ends, and packet links (termed "E-LSP"s) which include the O-LSPs and have packet switching capability (PSC) which is capable of switching in units of packets at both their ends, and comprising a plurality of sub-networks which perform switching and transfer in units of packets, optical transmission lines which are connected between the sub-networks, and nodes which terminate the optical transmission lines; wherein, at both ends of the optical wavelength links which are constituted by the optical transmission lines and the nodes, there are provided both LSC and also PSC;
the multi-layer photonic network further comprising an establishment section which automatically establishes a path for an O-LSP according to an establishment request for an E-LSP while taking account of path information which includes path cost, resource consumption, and traffic quantity.
38. A multi-layer photonic network according to claim 37. wherein the establishment section comprises:

a calculation section, provided to the node which requests establishment of the E-LSP, which calculates a path for the O-LSP; and a section, provided to the node on the departure side of the O-LSP, which establishes the O-LSP based upon the result of calculation by the calculation section.
39. A multi-layer photonic network according to claim 37, wherein the establishment section comprises:
a section, provided to the node which requests establishment of the E-LSP, which calculates a path for the O-LSP, and which issues a path establishment request based upon the result of the calculation; and a section, provided to the node on the departure side of the O-LSP, which, after having received the path establishment request, makes a decision as to whether or not it is possible to establish a path based upon the calculation result which is included in the path establishment request; and, if such establishment is possible, establishes a path based upon the calculation result; while on the other hand, if such establishment is not possible, it calculates the path for a second time, and establishes the O-LSP.
40. A multi-layer photonic network according to claim 37, wherein the establishment section comprises:
an issuing section, provided to the node which requests establishment of the E-LSP, which issues a path establishment request for the O-LSP; and a section, provided to a node which can establish the O-LSP, which: performs calculation of the O-LSP based upon the path establishment request, makes a decision as to whether or not it is possible to establish the O-LSP, and, along with communicating the results of the decision to the issuing section, establishes the O-LSP, if such establishment is possible.
41. A mufti-layer photonic network according to claim 37, wherein the establishment section comprises:
an issuing section, provided to the node which requests establishment of the E-LSP.
which issues a path establishment request for the O-LSP: and a path establishment request issuing, section, provided to a node which can establish the O-LSP, which: performs calculation of the O-LSP based upon the path establishment request, makes a decision as to whether or not it is possible to establish the O-LSP, and communicates the result of the decision to the issuing section, and the path establishment request issuing section comprises:
a section which, if a plurality of communications to the effect that path establishment is possible leave arrived from the issuing section provided in each of a plurality of nodes, actually requests the establishment of the O-LSP to that node, from among the nodes that have issued the communications to the effect that path establishment is possible, from which the communication to the effect that establishment is possible has arrived most quickly, or for which the hop number from the current node or the total cost of the link is the minimum.
42. A multi-layer photonic network according to claim 37, comprising a plurality of sub-networks which perform switching and transfer in units of packets, and a photonic network which are connected in common to the sub-networks and which comprises optical transmission lines and nodes which terminate the optical transmission lines.
wherein an optical wavelength switching section which performs switching in units of optical wavelengths, or a packet switching section which performs switching in units of packets is provided at end points of optical wavelength links which connect mutually between the nodes, and between the nodes and border routers within the sub-networks, wherein the multi-layer photonic network further comprises:
optical paths which are connected at bath their ends to the packet switching section; and electrical paths which are made using at least one optical path, and which are connected at both their ends to the packet switching section.
43. A multi-layer photonic network according to claim 42, further comprising:
an optical path calculation section which calculates a path for the optical path for an optical wavelength link to which the optical wavelength switching section is provided at least at one end thereof; and an electrical path calculation section which calculates a path for the electrical path, based upon the path of the optical path which has been calculated by the electrical path calculation section.
44. A multi-layer photonic network according to claim 43, further comprising a section which, when establishment of the optical path or the electrical path has been performed based upon the result of calculation by the optical path calculation section or the electrical path calculation section, advertises establishment information to the nodes and the border routers.
45. A multi-layer photonic network according to claim 42, further comprising a section which, when establishment of the optical path or the electrical path has been performed based upon the result of calculation by the optical path calculation section or the electrical path calculation section advertises establishment information to the nodes and the border routers.
46. A multi-layer photonic network according to claim 42, wherein a plurality of the border routers are provided within a single sub-network, connected to the photonic network, and wherein a plurality of connection paths is provided between one of the sub-networks and the photonic network.
47. A multi-layer photonic network according to claim 42, wherein the nodes or the border routers comprise a section which changes or releases the establishment of the optical paths or the electrical paths in an autonomous and distributed manner based upon a policy including hop number, traffic conditions, and network cost.
48. A multi-layer photonic network according, to claim 42, comprising an optical relay router which comprises the packet switching section and the optical wavelength switching section, wherein, in the optical relay router, a portion of input and output ports of the optical wavelength switching section are connected to the packet switching section.
49. A multi-layer photonic network according to claim 37. wherein, when newly establishing an O-LSP or an E-LSP~ the node related to the establishment of the O-LSP or the E-LSP retains the establishment information for the O-LSP or the E-LSP, and the establishment information is only advertised to all the nodes, provided that a specified condition is satisfied.
50. A multi-layer photonic network according to claim 37, wherein if, after a predetermined tune period has elapsed traffic is not present upon the newly established O-LSP or E-LSP of an amount which exceeds a threshold value which is established in common for the multi-layer photonic network as a whole, shifts the traffic to another O-LSP or E-LSP and releases the newly established O-LSP or E-LSP.
51 . A multi-layer photonic network according to claim 37, further comprising a newly establishing and rearrangement section which performs rearrangement of all the E-LSPs in response to detection of congestion upon any one of the O-LSPs, and, upon a request to make a new E-LSP, newly establishes E-LSP and according to a predetermined policy.
52. A multi-layer photonic network according to claim 51, wherein the newly establishing and rearrangement section comprises an O-LSP/E-LSP establishment section which conjointly performs rearrangement of the O-LSPs along with rearrangement of all the E-LSPs.
53. A multi-layer photonic network according to claim 52, wherein the O-LSP/E-LSP
establishment section comprises a section which decides whether or not it is possible newly to make an O-LSP in a single hop which is made by the E-LSP whose bandwidth used is the widest, or whose hop number is the largest, or whose path cost is the highest, and, if it is possible to newly make the O-LS, newly makes the O-LSP.
54. A multi-layer photonic network, according to claim 52. wherein the O-LSP/E-LSP

establishment section comprises a rearrangement simulation section which performs rearrangement of the O-LSPs virtually a plurality of times, and a section which actually executes that rearrangement of the O-LSPs, among the results of rearrangement performed by the rearrangement simulation section a plurality of times, whose path cost is the minimum.
55. A multi-layer photonic network according to claim 54, wherein the rearrangement simulation section comprises an execution section which restricts the number of times~ or the time period, over which the rearrangement of the O-LSPs is virtually performed.
56. A multi-layer photonic network according to claim 54, wherein the rearrangement simulation section comprises a section which performs the rearrangement of the O-LSPs virtually by cut and try, and the execution section comprises a section which actually rearranges the O-LSPs according to the order of the cut and try which has been performed virtually.
57. A multi-layer photonic network according to claim 37, further comprising a section which, in regard to an O-LSP for which the usage ratio has dropped below a threshold value, executes release of the O-LSP if it has been confirmed that the changing over of the L-LSPs which were made in the O-LSP to other O-LSPs has already been completed, that it is ensured that all routers will still be connected even if the O-LSP is released, and that congestion will not arise upon some other O-LSP even if the O-LSP is released.
58. A multi-layer photonie network according to claim 37~ further comprising a section which in regard to a request to make a new E-LSP. newly establishes or rearranges E-LSPs and O-LSPs according to a predetermined policy.
59. A multi-layer photonic network according to claim S8, wherein the policy includes a policy of: in regard to a request to make a new E-LSP: deciding whether or not it is possible to accommodate the E-LSP in an already established O-LSP of a single hop; if such accommodation is possible, thus accommodating the E-LSP; if it is not possible to accommodate the E-LSP in an already established O-LSP of a single hop, deciding whether or not it is possible to accommodate the E-LSP in an already established O-LSP
whose hop number is within a predetermined hop number; if such accommodation is possible, thus accommodating the E-LSP: if it is not possible to accommodate the E-LSP
in an already established O-LSP whose hop number is within a predetermined hop number, deciding whether or not it is possible to make a newly established O-LSP of a single hop;
and, if it is possible to make the newly established O-LSP of a single hop, accommodating the E-LSP in the newly established O-LSP.
60. A multi-layer photonic network according to claim 58, wherein the policy includes a policy of, in regard to a request to make a new E-LSP: deciding whether or not it is possible to accommodate the E-LSP in an already established O-LSP of a single hop; if such accommodation is possible, thus accommodating the E-LSP; if it is not possible to accommodate the E-LSP in an already established O-LSP of a single hop, deciding whether or not it is possible to make a newly established O-LSP of a single hop; if it is possible to make the a newly established O-LSP of a single hop, accommodating the E-LSP in the newly established O-LSP; if it is net possible to make the newly established O-LSP, deciding whether or not it is possible to accommodate the E-LSP in an already established O-LSP whose hop number is within a predetermined hop number; and, if such accommodation is possible, thus accommodating the E-LSP.
61. A multi-layer photonic network according to claim 58. wherein the policy includes a policy of, in regard to a request to make a new E-LSP: deciding whether or not it is possible to make a newly established O-LSP of a single hop which accommodates the E-LSP; if it is possible to make the newly established O-LSP of a single hop which accommodates the E-LSP, newly establishing the O-LSP and accommodating the E-LSP
in the newly establishing the O-LSP; if it is not possible to make the newly established O-LSP of a single hop which accommodates the E-LSP, deciding whether or not it is possible to accommodate the E-LSP in an already established O-LSP of a single hop; if such accommodation is possible, accommodating the E-LSP in the already established O-LSP; if it is not possible to accommodate the E-LSP in the already established O-LSP.
deciding whether or not it is possible io accommodate the E-LSP in an already established O-LSP whose hop number is within a predetermined hop number; and, if such accommodation is possible, thus accommodating the E-LSP.
62. A multi-layer photonic network according to claim 58, wherein the policy includes a policy of, in regard to a request to make a new E-LSP: deciding whether or not it is possible to accommodate the E-LSP by making a single newly established O-LSP
whose hop number is within a predetermined hop number; if such accommodation is possible.
accommodating the E-LSP in the newly established O-LSP, and, at this time, if a plurality of candidates for the newly established O-LSP are available, selecting from among the candidates the one for which after accommodating the E-LSP, the path cost is the minimum; while, if it is not possible to accommodate the E-LSP by making such a single newly established O-LSP, deciding whether or not it is possible to accommodate the E-LSP by making up to M newly established O-LSPs whose hop number is within the predetermined hop number; and, if it is possible to make the M newly established O-LSPs.
accommodating the E-LSP by distributing the E-LSP among the M newly established O-LSPs.
63. A path establishment method which is applied to the multi-layer photonic network according to claim 1, wherein, a path for an O-LSP is automatically established while taking account of path information which includes path cost, resource consumption, and traffic quantity according to the establishment request for the E-LSP.
64. A path establishment method according to claim 63, wherein the path for the O-LSP
is calculated at a node which requests the establishment of the E-LSP, and the O-LSP is established based upon the result of calculation by the node on the departure side of the O-LSP.
65. A path establishment method according to claim 64, wherein the node which requests establishment of the E-LSP calculates a path for the O-LSP, and issues a path establishment request based upon the result of the calculation, and the node on the destination side of the O-LSP, after having received the path establishment request, makes a decision as to whether or not it is possible to establish a path based upon the calculation result which is included in the path establishment request;
and, if such establishment is possible, establishes a path based upon the calculation result:
while on the other hand, if such establishment is not possible, calculates the path for a second time. and establishes the O-LSP.
66. A path establishment method according to vlaim 63, wherein the node which requests establishment of the E-L.SP issues a path establishment request for the (>-I.SP, and a node which can establish the t)-I_SP performs calculation of the O-LSP based upon the path establishment request, makes a decision as to whether or not it is possible to establish the O-I_SP, and, along with cr~mmunicating the results of the decision to the node which issued the path establishment reiluest, establishes the (>-L.,SP, if such establishment is possible.
67. A path establishment method according to claim 66, wherein the node which requests establishment of the E-LSP issues a path establishment request for the O-LSP, and a node which can establish the O-I.SP performs calculation of~the O-LSP based upon the path establishment request, makes a decision as to whether or not it is possible to establish the O-I_SP, and communicates the result of the decision to the node which issued the path establishment request, and:
if the node has received communications to the effect that path establishment is possible from a plurality of nodes, actually requests the establishment of the (>-LSP to that node. from among the nodes that have issued the communications to the effect that path establishment is possible. from which the communication to the effect that establishment is possible has arrived most quickly, <>r for which the hop number from the current node or the tc>ta1 cost of the link is the minimum.
68. A path establishment method according to claim 63, which is a method for newt establishing an optical path in a multi-layer network comprising a packet network which is made from optical path links and packet switches. and a photonic network which accommodates the packet network and comprises fiber links and optical switches.
wherein accommodation of packet traffic between specified nodes is performed by searching out the path for which the optical path link cost as seen from the packet network is the minimum, and new establishment of an optical path is only performed, when it is not possible for the packet traffic to arrive at the destination with an already established optical path.
69. A path establishment method according to claim 68, wherein the new establishment of the optical path is performed, when it is not possible for the accommodated packet traffic to arrive at the destination with an already established optical path within a predetermined number of hops.
70. A path establishment method according to claim 63, which is a method for newly establishing an optical path in a multi-layer network comprising a packet network which is made from optical path links and packet switches, and a photonic network which comprises fiber links and optical switches and which accommodates the packet network, wherein accommodation of packet traffic between specified nodes is performed by searching out the path for which the fiber link cost as seen from the photonic network is the minimum, and new establishment of an optical path is only performed, when it is not possible for the packet traffic to arrive at the destination with an already established optical path.
71. A path establishment method according to claim 70, wherein the new establishment of the optical path is performed, when it is not possible for the accommodated packet traffic to arrive at the destination with an already established optical path within a predetermined number of hops.
72. A path establishment method according to claim 63, which is a path establishment method applied to a multi-layer photonic network comprising a plurality of sub-networks which perform switching and transfer by units of packets, optical transmission lines which are connected between the sub-networks, and nodes which terminate the optical transmission lines, and in which both optical wavelength switching capability (LSC) which is capable of switching by units of optical wavelengths and packet switching capability (PSC) which is capable of switching by units of packets are provided at both ends of optical wavelength links which are constituted by the optical transmission lines and the nodes, wherein, when newly establishing an O-LSP or an E-LSP, the node related to the establishment of the O-LSP or the E-LSP retains the establishment information for the O-LSP or the E-LSP, and the establishment information is only advertised to all the nodes, provided that a specified condition is satisfied.
73. A path establishment method according to claim 72, wherein the establishment information for the O-LSP or the E-LSP is advertised if, as the specified condition, traffic is present upon the newly established O-LSP or E-LSP after a predetermined time period has elapsed, or if it has been detected, after a predetermined time period has elapsed, that it is not possible to shift the traffic which is present to another O-LSP or E-LSP.
74. A path establishment method according to claim 72, wherein the establishment information for the O-LSP or the E-LSP is advertised if, as the specified condition. after a predetermined time period has elapsed, upon the newly established O-LSP or E-LSP, traffic is present of an amount which exceeds a threshold value which is established in common for the network as a whole.
75. A path establishment method according to claim 72, wherein the specified condition is the condition that an E-LSP has been established of a priority which is greater than a threshold value which determines the level of the priority among the priorities which are allocated whoa establishing an E-LSP after a predetermined time period has elapsed from when the O-LSP is newly established.
76. A program which, by being installed upon an information processing device, implements upon that information processing device, as a function which corresponds to a device which is utilized in the multi-layer photonic network according to claim 1, a function of automatically establishing a path for the O-LSP according to an establishment request for the E-LSP while taking account of path information which includes path cost, resource consumption, and traffic quantity.
77. A program according to claim 76, which realizes a function of: at the node which requests the establishment of the E-LSP, calculating the path for the O-LSP;
and, at the node on the departure side of the O-LSP, establishing the path for the O-LSP
based upon the result of the calculation.
78. A program according to claim 76, which realizes a control function for controlling an optical path and an electrical path connected to a packet switching section which performs switching in units of packets, wherein the control function comprises:

a function of calculating a path for the optical path for an optical wavelength link to which an optical wavelength switching section which performs switching in units of optical wavelengths is provided at lest at one end thereof; and a function of calculating a path for the electrical path, based upon the optical path which has been calculated by the function of calculating the optical path.
79. A program according to claim 76 which realize a function to newly establish a new optical path in the multi-layer network, which performs the accommodation of packet traffic between specified nodes by searching out the path for which the optical path link cost as seen from the packet network is the minimum, and performs new establishment of an optical path, when it is not possible for the packet traffic to arrive at the destination with an already established optical path.
80. A program according to claim 76, which realizes an advertisement function for advertising path establishment information which is applied in the multi-layer network, wherein, when newly establishing an O-LSP or an E-LSP, the node related to the establishment of the O-LSP or the E-LSP retains the establishment information for the O-LSP or the E-LSP, and the establishment information is only advertised to all the nodes, provided that a specified condition is satisfied.
81. A program according to claim 76. which realizes a rearrangement function of rearranging packet links in the multi-layer network, wherein rearrangement of all the E-LSPs is performed in response to detection of congestion upon any one of the O-LSPs.
82. A recording medium capable of being read by an information processing device.

upon which is recorded a program according to claim 76.
83. A recording medium according to claim 82. which is capable of being read by an information processing device, upon which is recorded a program which realizes a function of: a node which requests the establishment of the E-LSP calculates a path for the O-LSP; and a node upon the departure side of the O-LSP establishes the O-LSP
based upon the result of the calculation.
84. A recording medium according to claim 82, which is capable of being read by an information processing device, upon which is recorded a program which realizes a control function for controlling an optical path and an electrical path connected to a packet switching section which performs switching in units of packets, wherein the control function comprises:
an optical path calculation function of calculating a path for the optical path for an optical wavelength link which is provided with the optical wavelength switching section at one at least of its ends; and a function of calculating a path for the electrical path based upon the optical path which has been calculated by the optical path calculation function.
85. A recording medium according to claim 82, which is capable of being read by an information processing device, upon which is recorded a program which realizes a function which is a function of establishing new optical paths upon the multi-layer network, wherein accommodation of packet traffic between specified nodes is performed by searching out a path for which the optical path link cost as seen from the packet network, becomes minimum, and newly establishes the optical path, if it is not possible for the packet traffic to arrive at the destination with an already established optical path.
86. A recording medium according to claim 82, which is capable of being read by an information processing device, upon which is recorded a program which realizes a function of an advertisement function which advertises path establishment information which is applied to the multi-layer network. wherein, when an O-LSP or an E-LSP has been newly established, establishment information for the O-LSP or the E-LSP
which is retained by the node related to the establishment of the O-LSP or the E-LSP is advertised to all of the nodes, provided that a specific condition is satisfied.
87. A recording medium according to claim 87, which is capable of being read by an information processing device, upon which is recorded a program which realizes an rearrangement function of rearranging packet links upon the multi-layer network, wherein rearrangement of all the E-LSPs is performed in response to detection of congestion upon any one of the O-LSPs.
CA2419477A 2002-02-28 2003-02-21 Node used in photonic network, and photonic network Expired - Fee Related CA2419477C (en)

Applications Claiming Priority (10)

Application Number Priority Date Filing Date Title
JP2002-053184 2002-02-28
JP2002053184A JP3825341B2 (en) 2002-02-28 2002-02-28 Optical path construction method
JP2002100186A JP3801943B2 (en) 2002-04-02 2002-04-02 Multi-layer optical network, path setting method thereof, and optical router for relay
JP2002-100186 2002-04-02
JP2002133074A JP3777140B2 (en) 2002-05-08 2002-05-08 Multilayer optical network, node and path setting method
JP2002-133074 2002-05-08
JP2002-134091 2002-05-09
JP2002-134459 2002-05-09
JP2002134091A JP3777141B2 (en) 2002-05-09 2002-05-09 Path setting information advertising method and node in multi-layer optical network
JP2002134459A JP3789850B2 (en) 2002-05-09 2002-05-09 Multi-layer optical network and traffic engineering method in the network

Publications (2)

Publication Number Publication Date
CA2419477A1 true CA2419477A1 (en) 2003-08-28
CA2419477C CA2419477C (en) 2010-05-04

Family

ID=27739425

Family Applications (1)

Application Number Title Priority Date Filing Date
CA2419477A Expired - Fee Related CA2419477C (en) 2002-02-28 2003-02-21 Node used in photonic network, and photonic network

Country Status (3)

Country Link
US (1) US7313328B2 (en)
EP (1) EP1341393B1 (en)
CA (1) CA2419477C (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8234355B2 (en) 2007-11-07 2012-07-31 Fujitsu Limited Communication device for path control, and path control method

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7983182B2 (en) * 2002-02-01 2011-07-19 Tellabs Operations, Inc. Methods and apparatus for exchanging network connectivity and capability information
ES2356992T3 (en) 2002-02-01 2011-04-15 Tellabs Operations, Inc. PROCEDURE AND DEVICE FOR A MULTI-PATH NETWORK IN SONET / SDH.
US7889675B2 (en) * 2003-01-31 2011-02-15 Tellabs Operations, Inc. Method and system for multi-layer network routing
US20030189933A1 (en) * 2002-04-03 2003-10-09 Timucin Ozugur Shared wavelength group to differentiate label switched paths for congestion control in optical burst switching networks
EP1650917B1 (en) * 2003-03-26 2016-03-16 Nippon Telegraph And Telephone Corporation Gmpls+ip/mpls node and ip/mpls node
US7609965B2 (en) * 2003-04-30 2009-10-27 Pantech Co., Ltd. Method for reorganizing wavelength division multiplexing network using dynamic watermarks
JP4079946B2 (en) * 2003-05-16 2008-04-23 富士通株式会社 PATH SETTING METHOD AND COMMUNICATION APPARATUS IN COMMUNICATION NETWORK COMMUNICating THROUGH MULTILAYER
ITMI20040052A1 (en) * 2004-01-16 2004-04-16 Marconi Comm Spa METHOD FOR THE SELECTION OF A STRATEGY FOR THE RE-ROADING OF CIRCUITS IN A COMMUNICATION NETWORK AND NETWORK WITH SUCH METHOD
JP4532950B2 (en) * 2004-03-24 2010-08-25 富士通株式会社 Optical switch and network system including the same
JP3983245B2 (en) * 2004-12-10 2007-09-26 沖電気工業株式会社 Optical path relocation method in optical communication network and management apparatus used in optical communication network
US8199755B2 (en) * 2006-09-22 2012-06-12 Rockstar Bidco Llp Method and apparatus establishing forwarding state using path state advertisements
JP5088020B2 (en) * 2007-07-04 2012-12-05 日本電気株式会社 Node device, optical transmission network, label management method used therefor, and program thereof
US9607412B2 (en) * 2010-02-04 2017-03-28 Ciena Corporation Method for rapid determination of lowest cost wavelength routes through a photonic network based on pre-validated paths
US8891967B2 (en) * 2011-08-25 2014-11-18 Mitsubishi Electric Research Laboratories, Inc. Method for energy efficient reoptimization of optical networks
JP5811764B2 (en) 2011-10-21 2015-11-11 富士通株式会社 Demand accommodation design method and demand accommodation design system
JP5811005B2 (en) 2012-03-29 2015-11-11 富士通株式会社 Network controller
US20150193246A1 (en) * 2014-01-06 2015-07-09 Siegfried Luft Apparatus and method for data center virtualization
JP2016086315A (en) * 2014-10-27 2016-05-19 富士通株式会社 Transmission device and path setting method
JP6458560B2 (en) 2015-03-06 2019-01-30 富士通株式会社 Wavelength allocation method and wavelength allocation apparatus
US10014971B2 (en) * 2016-09-12 2018-07-03 Fujitsu Limited Credit based approach to calculating optical paths
US9893804B1 (en) 2016-09-12 2018-02-13 Fujitsu Limited Credit based approach to optimizing optical transmission
CN108597602B (en) * 2018-04-28 2021-11-05 中南大学 Label error correction method for skin medical data

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06334653A (en) 1993-05-25 1994-12-02 Fujitsu Ltd Output message control circuit
JPH10242989A (en) 1997-02-28 1998-09-11 Nec Corp Photoelectric composite type network node control system
JP3721022B2 (en) 1998-12-11 2005-11-30 沖電気工業株式会社 Communication network system and communication node
US6671254B1 (en) * 1998-12-11 2003-12-30 Oki Electric Industry Co., Ltd. Communication network and communication node used in such network
US6160651A (en) 1999-01-25 2000-12-12 Telcordia Technologies, Inc. Optical layer survivability and security system using optical label switching and high-speed optical header reinsertion
JP3391291B2 (en) * 1999-03-30 2003-03-31 日本電気株式会社 Lightwave network data communication system
JP2001094606A (en) 1999-09-27 2001-04-06 Ntt Communications Kk Path calculation method and path control system
EP1091529A3 (en) 1999-10-08 2004-05-19 Alcatel Telecommunication network node with multiprotocol capability, method of processing signals and telecommunication network comprising multiprotocol nodes
JP4234866B2 (en) * 1999-10-29 2009-03-04 富士通株式会社 Optical node, optical node for transmission, optical node for reception, and failure recovery method for wavelength path network
US7031299B2 (en) * 2000-01-28 2006-04-18 At&T Corp. Control of optical connections in an optical network
JP4150159B2 (en) * 2000-03-01 2008-09-17 富士通株式会社 Transmission path control device, transmission path control method, and medium recording transmission path control program
US7190896B1 (en) 2000-05-04 2007-03-13 Nortel Networks Limited. Supervisory control plane over wavelength routed networks
EP1295504A1 (en) 2000-05-11 2003-03-26 Ilotron Limited Optical transport networks
JP4147730B2 (en) 2000-07-12 2008-09-10 沖電気工業株式会社 WDM transmission system
JP3600512B2 (en) 2000-08-08 2004-12-15 日本電信電話株式会社 Optical transmission network and optical channel setting method
CA2418384A1 (en) * 2002-02-06 2003-08-06 Nippon Telegraph And Telephone Corporation Optical network, optical cross-connect apparatus, photonic-ip network, and node
JP3782362B2 (en) 2002-03-01 2006-06-07 日本電信電話株式会社 Packet switch / optical switch integrated controller
CA2418923C (en) * 2002-02-21 2009-10-27 Nippon Telegraph And Telephone Corporation A node, an optical/electrical path integrated network using the node, and a program which controls the node
JP3725828B2 (en) 2002-02-21 2005-12-14 日本電信電話株式会社 Optoelectric path integrated network and node
JP3825341B2 (en) 2002-02-28 2006-09-27 日本電信電話株式会社 Optical path construction method

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8234355B2 (en) 2007-11-07 2012-07-31 Fujitsu Limited Communication device for path control, and path control method

Also Published As

Publication number Publication date
EP1341393B1 (en) 2012-11-07
US7313328B2 (en) 2007-12-25
CA2419477C (en) 2010-05-04
US20030161633A1 (en) 2003-08-28
EP1341393A2 (en) 2003-09-03
EP1341393A3 (en) 2006-06-07

Similar Documents

Publication Publication Date Title
CA2419477A1 (en) Node used in photonic network, and photonic network
KR100228943B1 (en) Method and apparatus for establishing connection in communication network
Chlamtac et al. Scalable WDM access network architecture based on photonic slot routing
US7499468B2 (en) Method of adapting an optical network to provide lightpaths to dynamically assigned higher priority traffic
CN101517985A (en) Method for determining routing path and determination unit for routing path
US20030135645A1 (en) Node, packet communication network, packet communication method, and program
Niu et al. Connection establishment of label switched paths in IP/MPLS over optical networks
CN101370312A (en) Construction method for hybrid switching optical network based on loop circuit
Harai et al. Design of reconfigurable lightpaths in IP over WDM networks
Wen et al. Load-balancing contention resolution in LOBS based on GMPLS
Ganguly et al. Distributed algorithms and architectures for optical flow switching in WDM networks
Li et al. Improving throughput and effective utilization in OBS networks
Li et al. A novel QoS routing scheme for MPLS traffic engineering
Lee et al. Dynamic deflection routing with virtual wavelength assignment in optical burst-switched networks
JP3789850B2 (en) Multi-layer optical network and traffic engineering method in the network
JP3801943B2 (en) Multi-layer optical network, path setting method thereof, and optical router for relay
Peng et al. Impairment constraint multicasting in translucent WDM networks: architecture, network design and multicasting routing
US7512130B2 (en) Optical communication network system
Oulad Nassar et al. Adaptive burst reordering for burst-cluster transmission to improve fairness in OBS networks
Lin et al. An effective algorithm for dynamic traffic grooming in light-trail WDM mesh networks
Chen et al. Applying saturated cut method in dynamic multicast traffic grooming in IP/MPLS over WDM mesh networks
Koizumi et al. On the integration of IP routing and wavelength routing in IP over WDM networks
JP3777141B2 (en) Path setting information advertising method and node in multi-layer optical network
Yamanaka et al. Multi-layer traffic engineering in photonic-GMPLS-router networks
Yamanaka et al. Traffic engineering and signaling technologies in photonic-GMPLS-router networks

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed

Effective date: 20150223