JP2012010109A - Traffic accommodation method, line design device and communication system - Google Patents

Abstract

PROBLEM TO BE SOLVED: To perform determination of an optical wavelength path or a logical path and determination of traffic accommodation based on traffic demand in a multilayer network.SOLUTION: A traffic accommodation method of a line design device which designs a line such that the line accommodates data traffic exchanged via a multilayer network comprised of an IP-TDM-OXC network includes: if part or all of a router 10 is connected with both a TDM-XC device 20 and an OXC device 30, a division step for dividing traffic to be accommodated in the multilayer network into an amount to be accommodated in an optical wavelength path via the TDM-XC device 20 from the router 10 and an amount directly accommodated in the optical wavelength path from the router 10 according to traffic to be accommodated in the multilayer network; and a small particle size derivation step for deriving the setting of an optical wavelength path necessary for accommodating the divided traffic.

Description

  The present invention relates to a traffic accommodation method, a circuit design device, and a communication system.

In communication systems, routing technology based on IP (Internet Protocol) and large capacity technology based on optical multiplex transmission are used. As a communication system combining these technologies, there are a multi-layer network such as an IP over OXC (Optical Cross Connect) (WDM) and an IP over TDM (Time Division Multiplex) over OXC (WDM) network.
With regard to traffic accommodation design in IP over OXC (WDM) networks and IP over TDM over OXC (WDM) networks, the optimal design is an NP-hard problem, so many studies have already been made and various methods have been proposed. (See Non-Patent Documents 1 to 3). In the proposed method, a heuristic method is used to perform accommodation design with a realistic calculation amount.

Hui Zang, Jason P. Jue, Biswanath Mukherjee "A Review of Routing and Wavelength Assignment Approaches for Wavelength-Routed Optical WDM Networks," SPIE Optical Networks Magazine, vol. 1, no. 1, Jan. 2000. Gangxiang Shen and Rodney S. Tucker "Energy-Minimized Design for IP Over WDM Networks," Journal of Optical Communications and Networking, Vol. 1, Issue 1, pp. 176-186, 2009. Keyao Zhu, Biswanath Mukherjee "Traffic grooming in an optical WDM mesh network," IEEE J. Sel. Areas Commun., Vol. 20, no. 1, pp. 122-133, Jan. 2002.

By the way, paying attention to the power consumption of the network, the IP over TDM over OXC (WDM) network, in which a TDM-XC (Time Division Multiplex Cross Connect) device is further introduced into the IP over OXC (WDM) network, has lower traffic. For demand, it can achieve lower power consumption than IP over OXC (WDM) network. On the other hand, when the traffic demand is high, the IP over TDM over OXC (WDM) network may have a lower traffic accommodation efficiency depending on the granularity of the logical path handled by the TDM-XC device-OXC device.
Therefore, there is a problem that more optical wavelength paths are required and there are cases where the optical network cannot be accommodated in the corresponding network. Alternatively, there may be a problem that more devices are required to accommodate traffic that cannot be accommodated, resulting in high power consumption.
As described above, in the IP over OXC network and the IP over TDM over OXC network, there are advantages and disadvantages when constructing the power consumption in addition to the comparison conditions. Therefore, a part of the IP router traffic is directly accommodated in the optical wavelength path of the OXC network, and part of the traffic is accommodated in the optical wavelength path of the OXC network after being accommodated in the time slot of the TDM-XC device. Think of a technique.
However, in an IP over TDM over OXC network in which an IP router is connected to both a TDM-XC device and an OXC device, a traffic accommodation design method is not shown.
The present invention provides traffic for determining an optical wavelength path or logical path and determining traffic accommodation based on traffic demand in a multilayer network in which an IP router is connected to both a TDM-XC device and an OXC device. It is an object to provide a housing method, a circuit design device, and a communication system.

  (1) In order to solve the above-described problem, the present invention is a communication device classified according to the size of an exchange data unit that determines a unit of data to be exchanged. A plurality of high-granularity communication devices exchanging unit data of the first exchange data unit in a state of high granularity according to a first exchange data unit smaller than the size of the exchange data unit in the communication device; and larger than the first exchange data unit A plurality of medium granularity communication devices exchanging unit data of the second exchange data unit and a plurality of low granularity communication devices exchanging unit data of a third exchange data unit larger than the second exchange data unit, or A circuit design device that designs a circuit so as to accommodate data traffic to be exchanged through a multi-layer network composed of communication devices The amount of traffic to be accommodated in the multi-layer network when a part or all of the high granularity communication device is connected to both the medium granularity communication device and the low granularity communication device. Are stored in the third exchange data unit from the high granularity communication device via the medium granularity communication device, and are stored in the third exchange data unit directly from the high granularity communication device. A classification step for classifying according to the amount of traffic to be accommodated in the network, and a low granularity deriving step for deriving the setting of the third exchange data unit necessary for accommodating the classified traffic. Is a traffic accommodation method.

  (2) Further, the present invention is characterized in that, in the above invention, the method further comprises a low granularity setting step for setting the derived third exchange data unit in the multilayer network.

  (3) Further, according to the present invention, in the above invention, the classification step includes: a threshold step for setting a threshold used in this step; and a traffic amount to be accommodated in the multilayer network. When the exchange data unit divides by the traffic volume that can be accommodated, and the divided remainder is greater than the threshold or greater than or equal to the threshold, the corresponding amount is transferred from the high-granularity communication device to the third exchange data unit. And a remainder classification step of classifying the portion to be accommodated directly into the portion to be accommodated from the high granularity communication device via the medium granularity communication device.

  (4) Further, according to the present invention, in the above invention, the classification step includes a ratio step for setting a ratio used in the step, and a multiplication step for multiplying the traffic amount to be accommodated in the multilayer network by the ratio. , Classifying the multiplied corresponding amount into the amount accommodated from the high granularity communication device via the medium granularity communication device, and classifying the other amount to be directly accommodated in the third exchange data unit from the high granularity communication device And a multiplication classification step.

  (5) Further, according to the present invention, in the above-mentioned invention, in the multiplication classification step, the capacity of the exchange data unit number of the maximum medium granularity communication device that does not exceed the multiplied value or does not fall below the multiplied value. Are classified into the amount accommodated from the high granularity communication device via the medium granularity communication device, and the others are classified as accommodated directly in the third exchange data unit from the high granularity communication device. .

  (6) Further, in the above invention, the present invention executes the classification step and the low granularity derivation step based on the set threshold value, and accommodates all the classified traffic in the low granularity derivation step. If the third exchange data unit necessary for the first exchange data cannot be derived, the threshold value is changed and the classification step and the low granularity derivation step are executed again. In the low granularity derivation step, all the classified traffic is The threshold value is repeatedly changed until the third exchange data unit necessary for accommodation can be derived, and the classification step and the low granularity derivation step are performed based on the changed threshold value.

  (7) Further, according to the present invention, in the above invention, the classification step and the low granularity derivation step are executed based on the set ratio, and all the classified traffic is accommodated in the low granularity derivation step. If the third exchange data unit necessary for the first exchange data cannot be derived, the ratio is changed and the classification step and the low granularity derivation step are performed again. In the low granularity derivation step, all the classified traffic is The threshold value is repeatedly changed until the third exchange data unit necessary for accommodation can be derived, and the classification step and the low granularity derivation step are performed based on the changed threshold value. .

  (8) Further, the present invention accommodates data traffic to be exchanged through a multilayer network including communication devices classified according to the size of exchange data units that determine units of exchanged data. A circuit design apparatus for designing a circuit so that the first switching data unit includes a first switching data unit in accordance with a first switching data unit whose switching data unit size is smaller than the switching data unit size in another communication device. A plurality of high-granularity communication devices for exchanging unit data in a data unit with a high granularity; a plurality of medium-granularity communication devices for exchanging unit data in a second exchange data unit larger than the first exchange data unit; A plurality of low granularity communication devices that exchange unit data of a third exchange data unit that is larger than two exchange data units, and a part of the high granularity communication device Or when all are connected to both the medium granularity communication device and the low granularity communication device, the amount of traffic to be accommodated in the multilayer network is transferred from the high granularity communication device via the medium granularity communication device. A classification processing unit that classifies according to the amount of traffic to be accommodated in the multilayer network into the amount accommodated in the third exchange data unit and the amount accommodated directly in the third exchange data unit from the high granularity communication device And a low granularity derivation processing unit for deriving the setting of the third exchange data unit necessary to accommodate the classified traffic.

  (9) Further, the present invention is a communication system exchanging via a multilayer network including communication devices classified according to the size of an exchange data unit that determines a unit of data to be exchanged. A communication system comprising the circuit design device according to claim 8.

  (10) Further, the present invention is a communication system exchanging via a multi-layer network including communication devices classified according to the size of an exchange data unit that determines a unit of exchanged data. A circuit design device for deriving a setting of the communication device necessary to accommodate the traffic, and the communication device as a first switching device in which the size of an exchange data unit is smaller than the size of an exchange data unit in another communication device According to the data unit, a plurality of high-granularity communication devices that exchange unit data of the first exchange data unit with a high granularity, and a plurality of unit data of the second exchange data unit that is larger than the first exchange data unit A medium granularity communication device and a plurality of low granularity communication devices that exchange unit data of a third exchange data unit larger than the second exchange data unit, A part or all of the high-granularity communication device is connected to both the medium-granularity communication device and the low-granularity communication device, and the line design device determines the traffic volume to be accommodated in the multilayer network. The multi-layer is accommodated in the third exchange data unit from the high-granular communication device via the medium-granular communication device, and is directly accommodated in the third exchange data unit from the high-granular communication device. A classification processing unit that classifies according to the amount of traffic to be accommodated in the network, and a low granularity derivation processing unit that derives the setting of the third exchange data unit necessary to accommodate the classified traffic. It is the communication system characterized by this.

According to the present invention, the circuit design device is a communication device classified according to the size of an exchange data unit that determines a unit of data to be exchanged, and the size of the exchange data unit is exchange data in another communication device. In accordance with a first exchange data unit smaller than the unit size, a plurality of high-granularity communication devices exchanging unit data of the first exchange data unit with a high granularity, and a second exchange data unit larger than the first exchange data unit Via a multi-layer network comprising a plurality of medium granularity communication devices exchanging unit data and a plurality of low granularity communication devices exchanging unit data of a third exchange data unit larger than the second exchange data unit The circuit is designed to accommodate the data traffic to be exchanged.
When a part or all of the high-granularity communication device is connected to both the medium-granularity communication device and the low-granularity communication device, the circuit design device determines the traffic volume to be accommodated in the multilayer network from the high-granularity communication device. Classification according to the amount of traffic that should be accommodated in the multi-layer network, in the amount accommodated in the third exchange data unit via the medium granularity communication device and in the amount accommodated directly in the third exchange data unit from the high granularity communication device Performing a traffic accommodation method comprising: a step; and a low granularity derivation step for deriving a setting of a third exchange data unit necessary to accommodate the classified traffic.
As a result, in a multi-layer network where the IP router is connected to both the TDM-XC device and the OXC device, it is possible to determine the optical wavelength path or logical path and the traffic accommodation based on the traffic demand. it can.

It is a schematic block diagram of the communication system in this embodiment. It is a block diagram which shows the connection of the communication apparatus arrange | positioned at 1 node in the communication system shown to this embodiment. It is a table | surface which shows the demand amount of the traffic which should be accommodated in a communication system. It is a figure which shows the classification | category of the traffic accommodated in a logical path from the traffic amount shown in FIG. 3, and the traffic which is not accommodated. FIG. 5 is a diagram showing a result of categorizing the traffic amount shown in FIG. 3 and deriving an optical wavelength path from the classification result shown in FIG. 4. It is a flowchart which shows the procedure of the process of the circuit design apparatus 40 in the communication system of this embodiment. It is a figure which shows one Embodiment of the procedure of the process in the classification | category step of step S20. It is a figure which shows one Embodiment of the procedure of the process in the classification | category step of step S20. It is a figure which shows one Embodiment of the procedure of the process in the classification | category step of step S20. It is a figure which shows one Embodiment of the procedure of the process from step S20 to step 40 in the flowchart shown in FIG. It is a figure which shows one Embodiment of the procedure of the process from step S20 to step 40 in the flowchart shown in FIG.

Embodiments of the present invention will be described with reference to the drawings.
(First embodiment)
FIG. 1 is a schematic block diagram of a communication system according to an embodiment of the present invention.

The communication system 1 performs communication using an optical line that connects a plurality of nodes. Each node is provided with a respective communication device. The communication system 1 is provided with a data plane (D-Plane) that accommodates and communicates traffic according to the user's request, and a control plane (C-Plane) that communicates control information for controlling each communication device. It has been. In the figure used for description of the present embodiment, the latter control plane is not shown for the sake of simplicity. However, the embodiment of the present invention is not limited to communication using an optical line or a form of this communication system.
The communication system 1 includes a router 10, a TDM-XC device 20, an OXC device 30, and a line design device 40.
The router 10 (high-granular communication device) is a data exchange switching device that routes IP packetized data using IP.
The TDM-XC apparatus 20 (medium granularity communication apparatus) is a communication apparatus that performs communication using a logical path set between other TDM-XC apparatuses 20. The TDM-XC device 20 communicates data (IP packets) from the accommodated router 10 via a logical path set up with the TDM-XC device 20 connected via the OXC device 30. The TDM-XC device 20 assigns IP traffic from the accommodated router 10 to a logical path provided between the opposing TDM-XC devices 20. The logical path is controlled according to an instruction from the circuit design device 40 by a control plane (C-Plane) provided corresponding to the communication system 1.

  The OXC device 30 (low granularity communication device) communicates data (IP packets) from the accommodated router 10 and the TDM-XC device 20 with the OXC device 30 connected via the optical wavelength path. The OXC apparatus 30 performs an optical communication path setting for allocating the IP traffic from the accommodated router 10 and the logical path from the TDM-XC apparatus 20 to the optical wavelength path of the optical line used as the transmission path. Further, the OXC device 30 can function as an exchange device by controlling the allocation of the IP traffic from the router 10 and the logical path from the TDM-XC device 20 to the optical wavelength path of the optical line. The optical wavelength path is controlled in accordance with an instruction from the circuit design device 40 by a control plane (C-Plane) provided corresponding to the communication system 1.

The circuit design device 40 performs circuit design for accommodating data traffic to be exchanged via the communication system 1 (multilayer network) including the router 10, the TDM-XC device 20, and the OXC device 30.
The line design device 40 calculates the logical path setting of the TDM-XC device 20 and the optical wavelength path setting of the OXC device 30 that constitute the communication system 1 according to the required traffic volume. The line design device 40 sets other communication devices using a control plane (C-Plane) provided corresponding to the communication system 1.

The line design apparatus 40 includes a classification processing unit 41, an optical wavelength path derivation processing unit 42 (low granularity derivation processing unit), an optical wavelength path setting processing unit 43 (low granularity setting processing unit), an input processing unit 44, and a communication processing unit 45. A storage unit 46 and a setting processing unit 47.
The classification processing unit 41 determines the amount of traffic to be accommodated in the multilayer network from the router 10 (high-gradation communication device) to the optical wavelength path (third exchange data unit) via the TDM-XC device 20 (medium-grain communication device). Are classified according to the amount of traffic to be accommodated in the multilayer network.
The optical wavelength path derivation processing unit 42 derives the setting of the optical wavelength path necessary to accommodate the traffic classified by the classification processing unit 41.
The optical wavelength path derivation processing unit 43 sets the optical wavelength path setting (exchange data unit) derived by the optical wavelength path derivation processing unit 42 in each multilayer network via the communication processing unit 45.

The input processing unit 44 detects information input by the user's operation and writes information necessary for processing of the apparatus in the storage unit 46.
The communication processing unit 45 communicates control information for controlling other communication devices via a control plane (C-Plane).
The storage unit 46 includes input information detected by the input processing unit 44, logical path setting of the TDM-XC device 20 constituting the communication system 1, and processing variables and threshold values required for setting the optical wavelength path of the OXC device 30. Memorize etc.
The setting processing unit 47 performs setting for each OXC apparatus 30 that needs to be set according to the derived optical wavelength path setting, and establishes an optical wavelength path in the multilayer network. The setting processing unit 47 derives the logical path setting accommodated in the optical wavelength path in association with the set optical wavelength path. In addition, the setting processing unit 47 performs setting for each TDM-XC device 20 that needs to be set according to the derived logical path setting, and establishes a logical path in the multilayer network.

FIG. 2 is a block diagram showing connections of communication devices arranged in one node in the communication system shown in the present embodiment.
The same components as those in FIG.
The router 10 includes interfaces classified into three. The first interface is a client signal side interface that accommodates a terminal device, a LAN, and the like. The second interface is a “router = TDM-XC device connection interface connected to the TDM-XC device 20. The third interface is a“ router = OXC device connection interface connected to the OXC device 30. The router 10 also includes an IP switch unit that routes between the three interfaces.
The TDM-XC apparatus 20 includes an interface classified into two. The first interface is a “router = TDM-XC device connection interface connected to the router 10. The second interface is a“ TDM-XC device = OXC device connection interface connected to the OXC device 30. Further, the TDM-XC apparatus 20 includes a time division switch unit that allocates and transfers between two interfaces at a desired time.
The OXC device 30 includes interfaces classified into three. The first interface is “router = OXC device connection interface connected to the router 10. The second interface is“ TDM-XC device = OXC device connection interface connected to the TDM-XC device 20 ”. The third interface is an optical transmission interface connected to an optical line (optical fiber), and the OXC device 30 assigns IP traffic and logical paths from the first and second interfaces to optical wavelength paths. And an optical wavelength switch unit for switching and transferring the optical wavelength corresponding to the optical wavelength path.

  A communication node having an ADM function that can perform demultiplexing processing and exchange processing is configured by connecting corresponding interfaces of each device.

FIG. 3 is a table showing the traffic demand to be accommodated in the communication system.
In the items shown in the column direction of the table shown in FIG. 3, the item “No.” indicates a number for classifying the traffic generated between the two routers 10. The item “starting router” indicates one router 10 out of a combination of two routers 10. The router 10 is referred to as a “starting router”. The item “end point router” indicates the other router 10 in the combination of the two routers 10. The router 10 is referred to as an “end point router”. The item “traffic volume” indicates the traffic volume (request traffic volume) generated between the two routers 10 of the start point router and the end point router.
The information shown in this table is stored as a traffic demand table in the storage unit 46 in the circuit design device 40.

FIG. 4 is a diagram showing a classification of traffic accommodated in the logical path and traffic not accommodated from the traffic amount shown in FIG.
In the items shown in the column direction of the table shown in FIG. 4, the item “No.”, the item “starting router”, and the item “ending router” are the same as those in FIG. The item “number of set logical paths” indicates the number of logical paths provided between the start router and the end router.
The item “logical path capacity” indicates the traffic volume that can be accommodated by the provided logical path. By predetermining the amount of traffic (one logical path amount) that can be accommodated per logical path, it is calculated by ((1 logical path amount) x (number of logical paths)). Hereinafter, an example in which the amount of one logical path is 50 is shown. An example of deriving the number of logical paths will be described later.
The item “Logical path free capacity” is the amount of traffic generated between the source router and destination router (requested traffic amount) from the amount of traffic that can be accommodated in the logical path provided between the source router and destination router (logical path capacity). ) Is subtracted. The range of the value shown in the item “Logical path free space” is set to 0 or more.
The item “Direct optical capacity” is the amount of traffic (logical path capacity) that can be accommodated in the logical path provided between the source router and destination router from the traffic volume (request traffic amount) generated between the source router and destination router. ) Is subtracted. The value range indicated in the item “direct light capacity” is set to 0 or more.
In other words, if the requested traffic volume is larger than the logical path capacity, the value of “logical path free capacity” becomes 0, and traffic that cannot be accommodated in the logical path is directly accommodated in the OXC apparatus 30, and therefore directly accommodated in the OXC apparatus 30. The traffic volume is the value of “direct light capacity” (see Nos. 1, 2, and 4).
If the requested traffic volume is less than the logical path capacity, traffic that cannot be accommodated in the logical path does not occur. Therefore, the value of “direct optical capacity” is 0, and the traffic capacity that can be further accommodated in the provided logical path Is the value of “logical path free capacity” (see Nos. 3 and 5).
The information shown in this table is stored as a traffic classification result table in the storage unit 46 in the circuit design device 40.

FIG. 5 is a diagram illustrating a result of categorizing the traffic amount illustrated in FIG. 3 and deriving an optical wavelength path from the classification result illustrated in FIG.
In the items shown in the column direction of the table shown in FIG. 5, the item “No.” is the same as that in FIGS. The item “starting point OXC” indicates the OXC device 30 connected to the starting point router (FIGS. 3 and 4). Then, the OXC device 30 is set as a start point OXC device. The item “end point OXC” indicates the OXC device 30 connected to the end point router (FIGS. 3 and 4). The OXC device 30 is set as the end point OXC device. The item “set optical wavelength path number” indicates the number of optical wavelength paths provided between the start point OXC apparatus and the end point OXC apparatus.
The information shown in this table is stored in the storage unit 46 of the line design device 40 as an optical wavelength path derivation result table.

FIG. 6 is a flowchart showing a processing procedure of the line design apparatus 40 in the communication system of the present embodiment.
First, the line design device 40 writes the estimated amount of traffic generated or the amount of demand between the respective routers 10 to the traffic demand table by the input means (step S10, FIG. 3).
The traffic demand table gives the traffic demand to be accommodated in the multi-layer network in the form of traffic between the start point router, end point router, and start point end point router, acquired by communication processing, or It may be read via a recording medium. Then, the traffic demand amount may be stored in advance in the traffic demand amount table.

  Next, in the classification step, for each given traffic volume, considering the capacity of one logical path, the amount accommodated in the optical wavelength path through the logical path and the amount accommodated in the optical wavelength path directly without going through the logical path. Divide into As a way of division at this time, for example, the traffic amount is divided by one logical path amount, the quotient is the number of logical paths, and the remainder is accommodated directly in the optical wavelength path (step S20, FIG. 4). Further, for example, in addition to the above method, if the remainder is a value that is, for example, half or more of one logical path amount, it may be classified as being accommodated in the logical path (FIG. 4, No. 3, 5). .

FIG. 7 is a diagram showing an embodiment of a processing procedure in the classification step of step S20.
In the classification step shown in FIG. 7, the procedure of the classification performed by the classification processing unit 41 based on the set threshold is shown.
First, a threshold value used in this classification step is set (step Sa21, threshold value step). The threshold value is set by any of the following methods, and is written and stored in the storage unit 46 of the circuit design device 40.
As a first method, there is a method of directly inputting to the communication system 1 in advance. A value input through the input processing unit 44 of the circuit design device 40 is written and stored in the storage unit 46 of the circuit design device 40 by processing of the input unit of the circuit design device 40.
As a second method, there is a method using a logical path capacity multiplied by a coefficient inputted in advance. As for this coefficient, the value input through the input processing unit 44 of the circuit design device 40 is stored in the storage unit 46 of the circuit design device 40 by the processing of the input unit of the circuit design device 40 and stored. It is calculated from the value of the coefficient and the value of the determined logical path capacity.
As a third method, there is a method of randomly selecting a value from 0 to a set logical path capacity. The circuit design device 40 generates random numbers from 0 to a set logical path capacity by the random number generation means, and stores the random number values generated by the random number generation means of the line design device 40 in the storage unit 46. Let
As a fourth method, there is a method of setting a plurality of threshold values and adopting a threshold value for obtaining an optimum result by determining according to a certain evaluation function from the results calculated based on the threshold values.

Next, each traffic volume value is divided by the logical path capacity value (step Sa22, division step). If the remainder value obtained at this time is larger than the threshold value, 1 is added to the quotient. The value of the quotient obtained by adding 1 indicates the number of necessary logical paths. The capacity that can be accommodated in this logical path (or, if the traffic volume is smaller than the capacity that can be accommodated) is the traffic that is accommodated in the optical wavelength path via the logical path.
Further, the remainder obtained by subtracting the amount accommodated in the optical wavelength path from the traffic amount becomes the traffic directly accommodated in the optical wavelength path (step Sa23, remainder classification step).

Returning to FIG. 6, next, the circuit design device 40 derives a required optical wavelength path from the set of the obtained start point router, end point router, number of logical paths, and direct optical accommodation (traffic) amount. (Step S30, FIG. 5).
Further, the line design device 40 performs setting for each OXC device 30 that needs to be set according to the derived optical wavelength path setting, and establishes an optical wavelength path in the multilayer network (step S40).
Further, the circuit design device 40 derives the logical path setting accommodated in the optical wavelength path in association with the set optical wavelength path (step S50).
Further, the circuit design device 40 performs setting for each TDM-XC device 20 that needs to be set according to the derived logical path setting, and establishes a logical path in the multilayer network (step S60).

  The optical wavelength path and logical path of the multilayer network are newly established by the processing procedure described above. Traffic from each router 10 is transmitted using a newly established optical wavelength path and logical path. Note that the traffic supplied from the router 10 to the TDM-XC device 20 and the OXC device 30 is appropriately distributed to the respective logical paths and traffic to the OXC device 30 for communication.

(Second Embodiment)
Referring to FIG. 8, another embodiment of step S20 shown in FIG. 6 is shown.
FIG. 8 is a diagram showing an embodiment of a processing procedure in the classification step of step S20.
In the classification step (step Sb20) shown in FIG. 8, the procedure of the classification performed by the classification processing unit 41 based on the set ratio is shown.
First, the ratio used in this classification step is set (step Sb21, ratio step). The ratio value is set by any of the following methods, and is written and stored in the storage unit 46 of the circuit design device 40.
As a first method, there is a method of directly inputting to the communication system 1 in advance. A value input through the input processing unit 44 of the circuit design device 40 is written and stored in the storage unit 46 of the circuit design device 40 by processing of the input unit of the circuit design device 40.
As a second method, there is a method using a logical path capacity multiplied by a coefficient inputted in advance. As for this coefficient, the value input through the input processing unit 44 of the circuit design device 40 is stored in the storage unit 46 of the circuit design device 40 by the processing of the input unit of the circuit design device 40 and stored. It is calculated from the value of the coefficient and the value of the determined logical path capacity.
As a third method, there is a method of randomly selecting a value from 0 to a set logical path capacity. The circuit design device 40 generates random numbers from 0 to a set logical path capacity by the random number generation means, and stores the random number values generated by the random number generation means of the line design device 40 in the storage unit 46. Let
As a fourth method, there is a method of setting a plurality of ratios and adopting a ratio for obtaining an optimum result by determining according to a certain evaluation function from the results calculated based on these ratios.

Next, the value of each traffic amount is multiplied by the ratio value stored in the storage unit 46 (step Sb22, multiplication step).
The classification processing unit 41 uses the logical path provided from the router 10 via the TDM-XC device 20 to generate the traffic amount of the product value obtained by multiplying the traffic demand amount by a ratio value (for example, 0.6). The traffic is classified into the optical wavelength path. Further, the traffic that is directly accommodated in the optical wavelength path (unit of exchange data) of the OXC device 30 from the router 10 by subtracting the amount accommodated in the optical wavelength path (logical path capacity) from the traffic volume. (Step Sb23, multiplication classification step). That is, according to the result of the above classification, the logical path capacity accommodated in the optical wavelength path via the logical path is a traffic capacity of the product value obtained by multiplying the requested traffic amount by the ratio value, and the direct optical wavelength path. The direct optical capacity to be accommodated is a traffic capacity indicated as a difference obtained by subtracting the product value from the requested traffic quantity.
The example shown in FIG. 8 is a case where the traffic capacity per logical path (logical path capacity) is 50.

Moreover, the classification | category process part 41 can select a different embodiment in said multiplication classification | category step (step Sb23).
FIG. 9 is a diagram showing an embodiment of a processing procedure in the classification step of step S20. The processing in step Sb23A different from the processing content shown in FIG. 8 will be mainly described.
In the multiplication classification step (step Sb23A), it is a value of an integral multiple of the capacity of the logical path of the TDM-XC device 20 (capacity of the number of exchange data units of the medium-granular communication device), and a value that is a ratio to the requested traffic The traffic capacity of the minimum capacity value that does not fall below the value (product value) multiplied by (for example, 0.6) (or the maximum value that does not exceed the multiplied value) is transferred from the router 10 via the TDM-XC device 20. The traffic is classified into the capacity to be accommodated, and other traffic is classified into traffic that is directly accommodated in the optical wavelength path (switched data unit) of the OXC apparatus 30 from the router 10 (step Sb23A, multiplication classification step).
That is, the classification processing unit 41 determines the maximum logical path capacity of the TDM-XC device 20 that does not exceed the multiplied value or does not fall below the multiplied value in the multiplication classification step (step Sb23). (Capacity of the number of capacity exchange data units) is classified into the amount accommodated from the router 10 via the TDM-XC device 20, and the other is classified as accommodated directly from the router 10 to the OXC device 30.

Further, the classification processing unit 41 holds a certain capacity value in advance, and obtains an integer multiple of the held capacity that does not exceed the multiplied value or does not fall below the multiplied value from the router 10 from the TDM-XC. It is possible to classify the traffic to be accommodated via the device 20 and classify traffic other than the traffic directly accommodated in the optical wavelength path (switching data unit) of the OXC device 30 from the router 10.
It is also possible to select the classification process shown above.

(Third embodiment)
Referring to FIG. 10, another embodiment of the processing procedure shown in the flowchart of FIG. 6 is shown.
Various methods are conceivable for setting and changing the threshold.
As a first method, there is a method in which the initial value of the threshold is set to the value of the logical path capacity, and then is decreased by a predetermined value.
Further, as a second method, there is a method in which the initial value of the threshold value is similarly set to the value of the logical path capacity and then multiplied by a predetermined value of 1 or less.
As a third method, there is a method in which the optical wavelength path necessary for accommodating the classified traffic can be derived using the scissors method, and the maximum threshold value is searched. An example of the processing procedure when the processing of the third method is performed is shown as the following steps (pseudo program source).

Threshold max = logical path maximum capacity;
Threshold min = 0;
while (enough times, eg Threshold max-Threshold min <logical path maximum capacity x epsilon)
{
if (A necessary optical wavelength path can be derived when the threshold is (Threshold max / 2 + Threshold min / 2))
{
Threshold min = Threshold max / 2 + Threshold min / 2;
}
else
{
Threshold max = Threshold max / 2 + Threshold min / 2;
}
}
Contain traffic at Threshold min;
However, epsilon is a sufficiently small positive constant.

A procedure of processing to which any one of the threshold value changing methods described above is applied will be described.
FIG. 10 is a diagram showing an embodiment of a processing procedure from step S20 to step 40 in the flowchart shown in FIG. The same processes as those in FIGS. 6 and 7 are denoted by the same reference numerals.
Based on the set threshold value, the classification processing unit 41 executes a classification step (step S20), and the optical wavelength path derivation processing unit 42 executes a low granularity derivation step (step S30).
In the low granularity derivation step of step S30, it is determined whether or not the optical wavelength path (exchange data unit) of the OXC apparatus 30 necessary to accommodate all classified traffic has been derived (step S35). As a result of the determination in step S35, when the optical wavelength path (switching data unit) of the OXC apparatus 30 necessary to accommodate all the classified traffic is derived (step S35: Yes), the process in step 40 is performed. Proceed to

  If the result of determination in step S35 is that the optical wavelength path (switching data unit) of the OXC apparatus 30 necessary to accommodate all the classified traffic cannot be derived (step S35: No), the classification processing unit 41 executes a classification step (step S25) including a threshold step (step Sc21) for changing the threshold, a division step (step Sc22), and a remainder classification step (step Sc23), and the optical wavelength path derivation processing unit 42 is low. A particle size derivation step (step S30) is executed. The classification step in step S25 and the low granularity derivation step in step S30 are repeated while changing the threshold until the optical wavelength path of the OXC apparatus 30 necessary to accommodate all classified traffic in the low granularity derivation step can be derived. .

(Fourth embodiment)
Referring to FIG. 11, another embodiment of the processing procedure shown in the flowchart of FIG. 6 is shown.
Various methods are conceivable for setting and changing the ratio value.
As a first method, there is a method in which the initial value of the ratio is set to the value of the logical path capacity, and then is decreased by a predetermined value.
Further, as a second method, there is a method in which the initial value of the ratio is similarly set to the value of the logical path capacity, and then multiplied by a predetermined value of 1 or less.
Further, as a third method, there is a method in which an optical wavelength path necessary for accommodating classified traffic can be derived and a maximum ratio is searched by using the scissors method. In the pseudo program source shown in the third embodiment, the processing can be performed in the same manner as the processing in the third embodiment by replacing the threshold value with a percentage value and the logical path maximum capacity with 100%.

FIG. 11 is a diagram showing an embodiment of a processing procedure from step S20 to step 40 in the flowchart shown in FIG. The same processes as those in FIGS. 6 and 7 are denoted by the same reference numerals.
Based on the set ratio value, the classification processing unit 41 executes the classification step (step Sb20), and the optical wavelength path derivation processing unit 42 executes the low granularity derivation step (step S30).
In the low granularity derivation step of step S30, it is determined whether or not the optical wavelength path (switching data unit) of the OXC apparatus 30 necessary to accommodate all classified traffic has been derived (step Sb35). As a result of the determination in step Sb35, when the optical wavelength path (switching data unit) of the OXC apparatus 30 necessary for accommodating all the classified traffic is derived (step Sb35: Yes), the process of step 40 is performed. Proceed to

  If the result of determination in step Sb35 is that the optical wavelength path (switching data unit) of the OXC device 30 necessary to accommodate all the classified traffic cannot be derived (step Sb35: No), the classification processing unit 41 executes a classification step (step S25) including a ratio step (step Sd21) for changing the ratio, a multiplication step (step Sd22), and a multiplication classification step (step Sd23), and the optical wavelength path derivation processing unit 42 A particle size derivation step (step S30) is executed. The classification step of step S25 and the low granularity of step S30 while changing the ratio until the exchange data unit of the low granularity communication device necessary to accommodate all the classified traffic in the low granularity derivation step can be derived. Repeat the derivation step.

  In the multi-layer network shown in the present embodiment, the traffic demand is set in the OXC device in order to exchange and exchange the traffic (packet or frame) between a certain router and another router. An optical wavelength path (or an optical path, an optical communication path, or an optical wavelength) that is an “exchange data unit” is used. Here, when the traffic is accommodated in the optical wavelength path, the logical path (or the exchange data unit of the medium-granular communication apparatus) set in the TDM-XC device 20 is set. In this case, it is possible to adopt two accommodation methods in which each logical path is accommodated in an optical wavelength path. Therefore, the router 10 must be connected to each of the TDM-XC device 20 and the OXC device 30, and as shown in FIG. 2, between the router and the TDM-XC device and between the TDM-XC device and the OXC device. In addition, the router and TDM-XC devices each have a connection interface and are connected. However, not all routers need to be in the above state.

According to this embodiment, in a multilayer network having such a connection state, a traffic accommodation design method can be provided by determining an optical wavelength path or a logical path and determining traffic accommodation based on the traffic demand.
In addition, according to the present embodiment, a method for realizing low power consumption for the same traffic request in the network is also provided.
Generally, it is possible to achieve lower power consumption by accommodating traffic through the time slot of the TDM-XC device as described above, but it is not possible to set up an optical wavelength path that accommodates all traffic demand due to poor accommodation efficiency. There is a case. As shown in this embodiment, since traffic can be efficiently accommodated, it is not necessary to provide an excessive number of devices, and at the same time, it is possible to optimize the power consumption of the entire network in the network of this embodiment.
First, each traffic request is classified into two types, that is, the amount accommodated directly in the optical wavelength path of the OXC device 30 and the amount accommodated via the time slot of the TDM-XC device 20. Subsequently, optical wavelength paths are set and traffic requests are accommodated in order (or vice versa). Furthermore, in order to accommodate as much as possible through the TDM-XC device 20 for the purpose of reducing power consumption, it is realized by a method of repeatedly trying to accommodate traffic using a threshold value for determining a classification ratio and changing this threshold. Therefore, low power consumption can be achieved.

The embodiment of the present invention has been described in detail with reference to the drawings. However, the specific configuration is not limited to this embodiment, and includes changes and the like without departing from the gist of the present invention.
The present invention can be applied to a multilayer network as shown in FIG. 1 of the present embodiment. Here, the router 10 is illustrated as the high-granular communication device, the TDM-XC device 20 is illustrated as the medium-granular communication device, and the OXC device 30 is illustrated as the low-granular communication device.
In the present embodiment, the low granularity communication device of the present invention is an OXC (Optical Cross Connect) device 30 or a WDM device. The medium-grain communication apparatus of the present invention is the TDM-XC apparatus 20. The high-granularity communication apparatus of the present invention is the router 10. Further, the exchange data unit of the low granularity communication apparatus of the present invention is an optical wavelength path (optical path, optical communication path, optical wavelength). Further, the exchange data unit of the medium granularity communication apparatus of the present invention is a logical path (time slot). Further, the exchange data unit of the high granularity communication apparatus of the present invention is packet or frame traffic.
Further, the high-granularity communication device, the medium-granularity communication device, and the low-granularity communication device that constitute the communication system of the present invention are not limited to being independent devices, and can be combined by any combination. One apparatus may be used. That is, the combination of the router 10 and the TDM-XC device 20, the combination of the TDM-XC device 20 and the OXC device 30, the combination of the router 10 and the OXC device 30, or the router 10 and the TDM- A combination of the XC device 20 and the OXC device 30 can be selected to form an integrated device. In the integrated apparatus, the same functions as those of the present invention can be obtained by functioning as the respective configurations.

  The above-described line design apparatus 40 has a computer system inside. Each process performed by the circuit design device 40 is stored in a computer-readable recording medium in the form of a program, and the computer system reads and executes this program to perform the above-described processing. . The computer system here includes a CPU, various memories, an OS, and hardware such as peripheral devices.

Further, the “computer system” includes a homepage providing environment (or display environment) if a WWW system is used.
The “computer-readable recording medium” refers to a storage device such as a flexible medium, a magneto-optical disk, a portable medium such as a ROM and a CD-ROM, and a hard disk incorporated in a computer system. Further, the “computer-readable recording medium” is a program that dynamically holds a program for a short time, like a communication line when a program is transmitted via a network such as the Internet or a communication line such as a telephone line. In this case, a volatile memory in a computer system serving as a server or a client in that case, and a program that holds a program for a certain period of time are also included. The program may be a program for realizing a part of the above-described functions, or may be a program that can realize the above-described functions in combination with a program already recorded in a computer system.

1 ... communication system,
DESCRIPTION OF SYMBOLS 10 ... Router, 20 ... TDM-XC apparatus, 30 ... OXC apparatus, 40 ... Circuit design apparatus

Claims (10)

It is a communication device classified according to the size of the exchange data unit that determines the unit of data to be exchanged,
A plurality of high-granularity communication devices for exchanging unit data of the first exchange data unit with a high granularity in accordance with a first exchange data unit whose size of the exchange data unit is smaller than the size of the exchange data unit in another communication device; ,
A plurality of medium granularity communication devices for exchanging unit data of a second exchange data unit larger than the first exchange data unit;
Data exchanged from a plurality of low granularity communication devices exchanging unit data of a third exchange data unit that is larger than the second exchange data unit, or via a multi-layer network constituted by communication devices equipped with them. A traffic accommodation method in a circuit design device for designing a circuit so as to accommodate traffic,
When some or all of the high granularity communication device is connected to both the medium granularity communication device and the low granularity communication device, the amount of traffic to be accommodated in the multilayer network is determined from the high granularity communication device. The amount of traffic to be accommodated in the multilayer network is the amount accommodated in the third exchange data unit via the medium granularity communication device and the amount accommodated directly in the third exchange data unit from the high granularity communication device. A classification step to classify accordingly,
A low granularity derivation step for deriving a setting of the third exchange data unit necessary to accommodate the classified traffic;
A traffic accommodation method characterized by comprising: The traffic accommodation method according to claim 1, further comprising a low granularity setting step of setting the derived third exchange data unit in the multilayer network. The classification step includes
A threshold step for setting a threshold used in this step;
A division step of dividing the amount of traffic to be accommodated in the multilayer network by the amount of traffic that can be accommodated by one exchange data unit of the medium-grain communication device;
If the divided remainder is larger than the threshold or greater than or equal to the threshold, the corresponding portion is classified as being directly accommodated in the third exchange data unit from the high granularity communication device, and the others are classified as the high granularity communication device. From the remainder classification step to be accommodated through the medium-grain communication device,
The traffic accommodation method according to claim 1, wherein: The classification step includes
A ratio step for setting the ratio used in this step;
A multiplication step of multiplying the amount of traffic to be accommodated in the multilayer network by the ratio;
Classify the corresponding number of multiplications to be accommodated from the high-granularity communication device via the medium-granularity communication device, and classify the others to be directly accommodated in the third exchange data unit from the high-granularity communication device. The traffic accommodation method according to claim 1, further comprising a multiplication classification step. In the multiplication classification step,
The capacity of the exchange data unit number of the maximum medium granularity communication device that does not exceed the multiplied value or the minimum that does not fall below the multiplied value is accommodated from the high granularity communication device via the medium granularity communication device. The traffic accommodation method according to claim 4, wherein the traffic accommodation method is classified so that the other is directly accommodated in the third exchange data unit from the high granularity communication device. Based on the set threshold value, the classification step and the low granularity derivation step are executed, and the third exchange data unit required to accommodate all the classified traffic in the low granularity derivation step cannot be derived. If
Until the threshold value is changed, the classification step and the low granularity derivation step are performed again, and the third exchange data unit necessary to accommodate all the classified traffic in the low granularity derivation step can be derived. The traffic accommodation method according to claim 3, wherein the threshold value is changed repeatedly, and the classification step and the low granularity derivation step are performed based on the changed threshold value. Based on the set ratio, the classification step and the low granularity derivation step are executed, and the third exchange data unit necessary for accommodating all the classified traffic in the low granularity derivation step cannot be derived. If
Until the third exchange data unit necessary to accommodate all the classified traffic in the low granularity derivation step can be derived by changing the ratio and executing the classification step and the low granularity derivation step again. The traffic accommodation method according to claim 4 or 5, wherein the threshold value is changed repeatedly, and the classification step and the low granularity derivation step are performed based on the changed threshold value. A circuit design that designs a circuit to accommodate data traffic to be exchanged through a multi-layer network that includes communication devices classified according to the size of the exchange data unit that determines the unit of exchanged data. A device,
In the communication device,
A plurality of high-granularity communication devices for exchanging unit data of the first exchange data unit with a high granularity in accordance with a first exchange data unit whose size of the exchange data unit is smaller than the size of the exchange data unit in another communication device; ,
A plurality of medium granularity communication devices for exchanging unit data of a second exchange data unit larger than the first exchange data unit;
A plurality of low granularity communication devices that exchange unit data of a third exchange data unit that is larger than the second exchange data unit,
When a part or all of the high granularity communication device is connected to both the medium granularity communication device and the low granularity communication device,
The amount of traffic to be accommodated in the multi-layer network is accommodated in the third exchange data unit from the high granularity communication device via the medium granularity communication device, and from the high granularity communication device to the third exchange data unit. A classification processing unit for classifying according to the amount of traffic to be accommodated in the multilayer network,
A low-granularity derivation processing unit for deriving a setting of the third exchange data unit necessary to accommodate the classified traffic;
A circuit design apparatus comprising: A communication system for exchanging via a multi-layer network including communication devices classified according to the size of an exchange data unit defining a unit of exchanged data,
A communication system comprising the circuit design device according to claim 8. A communication system for exchanging via a multi-layer network including communication devices classified according to the size of an exchange data unit defining a unit of exchanged data,
A circuit design device for deriving a setting of the communication device necessary to accommodate the traffic;
As the communication device,
A plurality of high-granularity communication devices for exchanging unit data of the first exchange data unit with a high granularity in accordance with a first exchange data unit whose size of the exchange data unit is smaller than the size of the exchange data unit in another communication device; ,
A plurality of medium granularity communication devices for exchanging unit data of a second exchange data unit larger than the first exchange data unit;
A plurality of low granularity communication devices for exchanging unit data of a third exchange data unit larger than the second exchange data unit;
With
A part or all of the high granularity communication device is connected to both the medium granularity communication device and the low granularity communication device,
The circuit design device
The amount of traffic to be accommodated in the multi-layer network is accommodated in the third exchange data unit from the high granularity communication device via the medium granularity communication device, and from the high granularity communication device to the third exchange data unit. A classification processing unit for classifying according to the amount of traffic to be accommodated in the multilayer network,
A low-granularity derivation processing unit for deriving a setting of the third exchange data unit necessary to accommodate the classified traffic;
A communication system comprising:

Images