JP2012010110A - 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 line design device 40 makes a path accommodate traffic corresponding to a traffic request which occurs between different communication nodes 100. If an optical wavelength path larger than a packet unit has been set according to a traffic request, and traffic corresponding to the traffic request has been accommodated in the optical wavelength path, the line design device 40 includes a relevant request detection unit for detecting a traffic request which can be accommodated in the already set optical wavelength path from part or all of traffic requests that are not accommodated, according to prescribed criteria; and additional accommodation unit for accommodating part or all of traffic requests which are not accommodated in the already set optical wavelength path, such that traffic requests will be accommodated as many as possible.

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 is an IP over OXC (Optical Cross Connect) (WDM) network which is a multi-layer network.
With regard to traffic accommodation design in IP over OXC (WDM) networks, since optimal design is a difficult NP problem, 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.
For example, in the methods proposed in Non-Patent Document 2 (see Section IV) and Non-Patent Document 3, the traffic demand amount is large first, so that it is attempted to be accommodated in a multilayer network. At this time, if it can be accommodated in an already set optical wavelength path (“Virtual (Light path) Link” in the literature), it is accommodated. If it cannot be accommodated, a new optical wavelength path is set. By repeating this, traffic accommodation design is performed.

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, when designing the traffic accommodation, it is necessary to consider the amount of power used by the network after the traffic accommodation. Therefore, when designing traffic accommodation, a method for realizing traffic accommodation close to the optimum design is required, aiming at optimization from the viewpoint of power consumption. In order to realize this, it is desirable that the accommodation efficiency of the optical wavelength path in the network is good and the number of optical transponders used is small.
However, in the conventional traffic accommodation design method, it is possible to accommodate in order from larger traffic capacity because the criterion is to accommodate traffic capacity, but considering the accommodation efficiency actually accommodated It wasn't. For this reason, a vacant area that is not accommodated is generated in the optical wavelength path, which causes a problem that accommodation efficiency is lowered. This reduction in the accommodation efficiency reduces the utilization efficiency of the communication equipment, so that useless equipment is required and power consumption increases.
It is an object of the present invention to provide a traffic accommodation method, a circuit design device, and a communication system that can increase the traffic accommodation efficiency in a multilayer network.

  (1) In order to solve the above-described problem, the present invention is a traffic accommodation method in a communication system including a plurality of communication nodes, and a unit of exchange data larger than a basic data unit that defines a unit of data to be exchanged. A traffic accommodating method for traffic in response to a traffic request generated between different communication nodes, wherein an exchange data unit larger than the basic data unit is set according to the traffic request, and traffic corresponding to the traffic request is the exchange data Corresponding to detect the traffic request that can be accommodated in the exchange data unit that is already set out of some or all of the traffic requests that are not accommodated when being accommodated in a unit according to a predetermined criterion A request detection step and said unaccrued trough Some or all of the click request, a traffic receiving method characterized by having, an additional accommodation step for accommodating as accommodated into the exchange data units are the set is increased.

  (2) Further, according to the present invention, in the above invention, in the corresponding request detection step, in the capacity of the exchange data unit set corresponding to the traffic request, the exchange data unit, another exchange data unit, By combining these, a traffic request that maximizes the amount of traffic that can be accommodated using each free capacity is detected from the unaccounted traffic requests.

  (3) Further, according to the present invention, in the above invention, in the corresponding request detection step, in the capacity of the exchange data unit set corresponding to the traffic request, the exchange data unit, another exchange data unit, , The traffic request that can be accommodated using each free capacity is added to the traffic request traffic that is already accommodated. Detecting from traffic requests.

  (4) Further, in the present invention, the present invention is already set according to the determination criteria for determining first the traffic request having a large value of the requested traffic volume in the corresponding request detecting step. The traffic request that can be accommodated in the exchange data unit is detected.

  (5) Further, in the present invention according to the present invention, in the corresponding request detection step, the maximum exchange data corresponding to the value and not exceeding the value from the value of the requested traffic amount in the traffic request. The traffic request that can be accommodated in the exchange data unit that has already been set is detected in accordance with the determination criterion that first determines a value that becomes larger by subtracting the value of the traffic volume that can be accommodated by the unit. And

  (6) Further, in the present invention according to the present invention, the exchange data unit that has already been set includes the newly set exchange data unit and the newly set exchange data unit before being set. And the exchange data unit set in (1).

  (7) Further, the present invention is a traffic accommodation method in a communication system including a plurality of communication nodes, and occurs between different communication nodes in units of exchange data units larger than a basic data unit that defines a unit of data to be exchanged. A circuit design apparatus for accommodating traffic corresponding to a traffic request, wherein an exchange data unit larger than a basic data unit is set according to the traffic request according to the traffic request, and the traffic request corresponding to the traffic request includes: When being accommodated in the exchange data unit, the traffic request that can be accommodated in the exchange data unit that is already set out of a part or all of the traffic requests that are not accommodated is determined according to a predetermined criterion. A corresponding request detection unit to detect, Some or all of the traffic demand, a line design device characterized by comprising a an additional housing part which accommodates accommodates so many into the set to have exchange data units.

  (8) 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 defines a unit of data to be exchanged. A communication system comprising the line design apparatus described above.

According to the present invention, in a communication system including a plurality of communication nodes, a circuit design apparatus requests traffic generated between different communication nodes in units of exchange data units larger than basic data units that define units of data to be exchanged. Design a traffic accommodation method for traffic. In addition, the circuit design device may be configured to provide a part of an unaccommodated traffic request when a switching data unit larger than the basic data unit is set according to the traffic request and traffic corresponding to the traffic request is accommodated in the exchange data unit. A corresponding request detection step for detecting a traffic request that can be accommodated in an exchange data unit that has already been set out of all according to a predetermined criterion and a part or all of the unaccounted traffic request are set. And an additional accommodation step for accommodating such that the accommodation in the exchange data unit is increased.
Thereby, traffic accommodation efficiency can be improved in a multilayer network.

It is a schematic block diagram of the communication system in 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 a network state. FIG. 4 is a diagram illustrating a traffic request state of the network of FIG. 3. It is a figure which shows a network state. It is a figure which shows the traffic request | requirement state of the network of FIG. It is a figure which shows a network state. It is a figure which shows the traffic request | requirement state of the network of FIG. It is a figure which shows a network state. FIG. 10 is a diagram illustrating a traffic request state of the network of FIG. 9. 1 is a schematic block diagram of a communication system in an embodiment of the present invention. It is a figure which shows the network state of FIG. It is a figure which shows a network state. It is a figure which shows a network state. It is a figure which shows a network state. It is a figure which shows a network state. It is the figure which showed the relationship of the path | pass which can be accommodated newly corresponding to an optical wavelength path | pass. It is a figure which shows the network state at the time of allocating and accommodating traffic to free capacity. It is a figure which shows the traffic request | requirement state of the network shown in FIG. It is a figure which shows the effect shown in this embodiment.

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 includes a user information plane (U-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. Is provided. In the figure used for description of the present embodiment, the latter control plane is not shown for simplicity.
The communication system 1 includes six nodes 100 a to 100 f and a line design device 40.
Nodes 100a to 100f (referred to collectively as nodes 100) enable communication between nodes by connecting optical wavelength paths to each other. For example, the nodes 100a to 100f each have the OXC device 30 and the router 10, and the case where the OXC device 30 transmits the traffic of the router 10 can be exemplified. Here, an optical wavelength path with an optical wavelength path capacity of 150 is already set between the nodes 100d to 100f, the traffic usage capacity is 100, and the free capacity of the optical wavelength path is 50. To do.

The router 10 is a data exchange switching device that routes IP packetized data using IP.
The OXC device 30 communicates data (IP packet) from the accommodated router 10 with the OXC device 30 connected via the optical wavelength path. The OXC apparatus 30 performs an optical communication path setting for allocating IP traffic from the accommodated router 10 to an optical wavelength path of an optical line used as a transmission path. Further, the OXC device 30 can function as an exchange device by controlling the assignment of IP traffic from the router 10 to the optical wavelength path of the optical line. The optical wavelength path is controlled by a control plane (C-Plane) according to an instruction from the circuit design device 40.

In the communication system 1 (multilayer network) including a plurality of nodes 100, the circuit design device 40 is configured to use different communication nodes 100 in units of exchange data larger than an IP packet (basic data unit) that defines a unit of data to be exchanged. The circuit design is made to accommodate the traffic for the traffic request that occurs in the meantime.
The line design device 40 calculates the optical wavelength path setting of the OXC device 30 constituting the communication system 1 according to the required traffic volume. The circuit design device 40 sets other communication devices using the control plane (C-Plane).

The circuit design device 40 includes a corresponding request detection unit 41, an additional storage unit 42, a corresponding storage unit 43, an input processing unit 44, a communication processing unit 45, a storage unit 46, and a setting processing unit 47.
In the corresponding request detection unit 41, an optical wavelength path (switching data unit) larger than the IP packet (basic data unit) is set according to the traffic request according to the traffic request, and the traffic corresponding to the traffic request is changed to the optical wavelength path ( A traffic request that can be accommodated in an optical wavelength path that has already been set is detected from some or all of the traffic requests that are not yet accommodated according to a predetermined criterion. .
The additional accommodation unit 42 accommodates some or all of the unaccounted traffic requests so that the accommodation to the set optical wavelength path (in the exchange data unit) increases.
The corresponding accommodation unit 43 accommodates the detected traffic request after setting the optical wavelength path (exchange data unit) of the OXC device 30 as necessary.

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 is connected to any other device included in the communication system 1 via a communication line, and communicates control information for controlling the other communication device via a control plane (C-Plane). .
The storage unit 46 stores input information detected by the input processing unit 44, processing variables, threshold values, and the like required for setting the optical wavelength path of the OXC apparatus 30 configuring the communication system 1.
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 establishes a logical path in the multilayer network according to the derived logical path setting.

When an optical wavelength path is opened to accommodate a traffic request, there is generally a difference between a capacity that is an integral multiple of one capacity of the optical wavelength path and the traffic request amount itself. Unable to do so.
The line design device 40 preferentially accommodates traffic requests that can reduce the available capacity so as to fill the available capacity as much as possible. In order to reduce the available capacity, when determining the next traffic demand to be accommodated in the accommodation design, the maximum traffic demand is accommodated by the minimum optical wavelength path necessary to accommodate the traffic demand. Prioritize traffic demand where possible.

FIG. 2 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. 2, the item “No.” indicates a number for classifying the traffic generated between the two routers 10. The item “start point” indicates one node 100 of the combination of the two nodes 100. The node 100 is referred to as a “starting point”. The item “end point” indicates the other node 100 in the combination of the two nodes 100. The node 100 is referred to as an “end node”. The item “traffic volume” indicates the traffic volume (request traffic volume) generated between the two nodes 100 of the start point node and the end point node. The item “assigned optical wavelength path capacity” indicates the capacity of an already assigned optical wavelength path. In this embodiment, 150 is shown as a unit quantity. The item “free capacity” indicates the free capacity in the assigned optical wavelength path. The item “accommodated” indicates by the mark “◯” that the optical wavelength path is already allocated.
No. indicated by the item “No.” 1 to No. Reference numeral 5 denotes the requested traffic amount for the communication system 1 and indicates traffic that is not accommodated.
The information shown in this table is stored as a traffic demand table in the storage unit 46 in the circuit design device 40.
In the traffic demand table, the already assigned optical wavelength path capacity (No. 0) is also stored in the same table.

With reference to FIGS. 3 and 4, an allocation method for traffic demand is shown.
FIG. 3 is a diagram illustrating a network state.
FIG. 4 is a diagram illustrating a traffic request state of the network of FIG.
Here, a case where traffic with the maximum traffic demand is allocated is shown. No. In order to accommodate the traffic demand of 5 (between the nodes 100d and 100e: 340), it is assumed that three optical wavelength paths (optical wavelength path capacity: 450) are set between the nodes 100d and 100e and the traffic volume 340 is accommodated. . The free space in this case is 110.
At this time, the state shown in FIG. 3 was obtained and the maximum traffic demand could be accommodated, but a new optical wavelength path was set for some or all of the other traffic demands (No. 1 to No. 4). Cannot accommodate without.

With reference to FIGS. 5 and 6, another allocation method for traffic demand is shown.
FIG. 5 is a diagram illustrating a network state.
FIG. 6 is a diagram illustrating a traffic request state of the network of FIG.
Here, a case is shown where the allocation order is allocated in the order registered in the traffic demand table.
According to the value of the identifier (No.) in the order of registration of traffic demand, the first No. In order to accommodate one traffic demand (between nodes 100a and 100b: 230), it is assumed that two optical wavelength paths (optical wavelength path capacity: 300) are set between nodes 100a and 100b and the traffic amount 230 is accommodated. . The free space in this case is 70.
At this time, the state is as shown in FIG. 5, but some or all of other traffic demands (Nos. 2 to 5) cannot be accommodated without setting a new optical wavelength path.

With reference to FIGS. 7 and 8, the allocation method for traffic demand is shown.
FIG. 7 is a diagram illustrating a network state.
FIG. 8 is a diagram showing a traffic request state of the network of FIG.
No. In order to accommodate two traffic demands (between the nodes 100a to 100d: 110), one optical wavelength path (optical wavelength path capacity: 150) is set between the nodes 100a to 100d and the traffic volume 110 is accommodated. . At this time, the state shown in FIGS. 7 and 8 is obtained. That is, no. Since the traffic No. 2 is allocated to the optical wavelength path with the traffic volume 150, there is a margin of the free capacity 40 as the traffic volume that can be accommodated.
In addition, this No. When the traffic demand of No. 2 is detected first, the maximum optical wavelength path corresponding to this value can be accommodated from the value of the requested traffic volume (or unaccounted traffic volume) in the traffic request. When the value obtained by subtracting the value of the traffic volume becomes large.
At this time, a state as shown in FIG. 7 is obtained, but some of the other traffic demands (No. 1 and Nos. 3 to 5) can be accommodated without setting a new optical wavelength path.
It is also possible to accommodate all of them without setting a new optical wavelength path according to other traffic demand values.

With reference to FIG. 9 and FIG. 10, the allocation method for traffic demand is further shown in the traffic demand allocation state shown in FIGS.
FIG. 9 is a diagram illustrating a network state.
FIG. 10 is a diagram illustrating a traffic request state of the network of FIG.
No. 3 (traffic volume: 40) can be accommodated in the free capacity of the optical wavelength paths between the nodes 100a to 100d and between the nodes 100d to 100f. Therefore, no. After the optical wavelength path corresponding to the traffic demand shown in 2 is set, the traffic demand is accommodated. Furthermore, no. A part of the traffic demand of 3 is also accommodated. As a result, the network state shown in FIG. 10 is obtained. That is, no. No. 3 traffic volume (190) is No.3. 3a traffic volume (40) and No. 3a. 3b traffic volume (150). No. As described above, the traffic of No. 3a is No. The optical wavelength path that accommodates two traffics and the optical wavelength path that has already been established are accommodated together. As a result, no. The traffic of 3a becomes the traffic already accommodated. The traffic 3b is unaccommodated traffic.

Looking at the remaining traffic demand (No. 1, 3b, 4, 5), as described above, there is no traffic that can be accommodated without providing a new optical wavelength path.
If there is no traffic that can be accommodated without establishing a new optical wavelength path, sort by the remaining traffic demand, etc. There are a method of accommodating, a method of preferentially accommodating traffic demand that has already been partially accommodated, and the like.

(Second Embodiment)
With reference to FIG. 11 to FIG. 19, different traffic demand modes are shown.
FIG. 11 is a schematic block diagram of a communication system in the embodiment of the present invention.

The communication system 1 includes six nodes 100 a to 100 f and a line design device 40. The same components as those in FIG.
Here, an optical wavelength path with an optical wavelength path capacity of 150 has already been set between the nodes 100d-100f, the traffic usage capacity is 90, and the free capacity of the optical wavelength path is 60. To do.
FIG. 12 is a diagram showing a traffic request state of the network of FIG.

13 to 16 are diagrams showing network states.
FIG. 17 is a diagram illustrating the network states of FIGS. 13 to 16.
Here, tentatively, no. In order to accommodate two traffic demands (between the nodes 100a and 100b: 110), it is assumed that one optical wavelength path (optical wavelength path capacity: 150) is set between the nodes 100a and 100b and the traffic amount 110 is accommodated. . A free capacity 40 is generated in the provided optical wavelength path.
At this time, the combined optical wavelength path is in a state as shown in FIG. 13, and a part (or all) of other traffic demands can be accommodated in the new optical wavelength path.

No. In order to accommodate traffic demand 3 (between nodes 100a and 100f: 190), it is assumed that two optical wavelength paths (optical wavelength path capacity: 300) are set between nodes 100a and 100f and traffic volume 190 is accommodated. . A free capacity 90 is generated in the provided optical wavelength path.
At this time, the combined optical wavelength path is in a state as shown in FIG. 14, and a part (or all) of other traffic demands can be accommodated in the new optical wavelength path.

No. To accommodate the traffic demand of 4 (between the nodes 100c and 100f: 130), it is assumed that one optical wavelength path (optical wavelength path capacity: 150) is set between the nodes 100c and 100f and accommodates the traffic volume 130. . A free capacity 20 is generated in the provided optical wavelength path.
At this time, the combined optical wavelength path is in a state as shown in FIG. 15, and a part (or all) of other traffic demands can be accommodated in the new optical wavelength path.

No. In order to accommodate the traffic demand of 5 (between the nodes 100c and 100d: 420), it is assumed that three optical wavelength paths (optical wavelength path capacity: 450) are set between the nodes 100c and 100d and the traffic amount 420 is accommodated. . A free capacity 30 is generated in the provided optical wavelength path.
At this time, the combined optical wavelength path is in a state as shown in FIG. 16, and a part (or all) of other traffic demands can be accommodated in the new optical wavelength path.

FIG. 17 is a diagram showing the relationship of traffic that can be newly accommodated in correspondence with the optical wavelength path.
The item “number” indicates an identifier. The item “applicable traffic demand” indicates the traffic demand that can be accommodated by the newly provided optical wavelength path.
The item “traffic amount that can be newly accommodated” indicates the traffic amount that can be accommodated due to the free capacity of the newly provided optical wavelength path. The item “corresponding diagram” indicates the correspondence with FIGS. 13 to 16.
For example, in the case indicated by the number C, No. No. 3 traffic demand can be accommodated. Of the traffic demands 110 between the nodes 10a to 10d shown in FIG.
As shown in this table, in the case of the number C, traffic can be accommodated by effectively using the free capacity, and the largest 60 can be accommodated.

The line design device 40 sets the optical wavelength path between the nodes 10a to 10f corresponding to the traffic request No. 3 indicated by the number C from among the plurality of traffic requests by selecting the condition of the number C. By combining an optical wavelength path (unit of exchange data) between 10a and 10f and an optical wavelength path between nodes 10d and 10f, which are other optical paths, the amount of traffic that can be accommodated using the respective free capacities is reduced. The largest traffic request is detected from unaccounted traffic requests.
In this way, the circuit design device 40 can detect a traffic request that can be accommodated in an exchange data unit that has already been set, according to the determination criterion.
18 and 19 show a case where an optical wavelength path is provided according to the condition of number C. FIG.
FIG. 18 is a diagram illustrating a network state when traffic is allocated to the free capacity and accommodated.
FIG. 19 is a diagram illustrating a traffic request state of the network illustrated in FIG.
No. No. 2 traffic demand is No.2. 2a and no. 2b and No. 2b. In the optical wavelength path shown in FIG. A state in which traffic 2b is allocated is shown.

FIG. 20 is a diagram showing the power consumption shown in the present embodiment.
The horizontal axis of FIG. 20 shows the maximum traffic volume accommodating SDH STM-1, and the vertical axis shows power consumption. In FIG. 20, in contrast to the theoretical minimum value (IP-over-WDM [ILP]) using linear programming, the method shown in this embodiment (IP-over-WDM [Heuristic]) It is shown that a value close to the theoretical value can be obtained.

The circuit design device 40 can also select the following method instead of the selection method described above.
The circuit design device 40 combines the exchange data unit with another exchange data unit in the capacity of the exchange data unit set corresponding to the traffic request from among the plurality of traffic requests. The traffic request having the largest value is obtained by adding the traffic amount of the traffic request that can be accommodated using the available capacity to the traffic amount of the traffic request that is already accommodated. In this way, the circuit design device 40 can detect the traffic request that can be accommodated in the exchange data unit that has already been set, according to the determination criterion.

The line design apparatus 40 shown in the embodiment of the present invention has a realistic calculation amount by preferentially accommodating (means) traffic requests that can reduce the vacancy in the optical wavelength path of the communication system 1. However, the power consumption and cost can be reduced or the accommodation efficiency of the optical wavelength path can be increased. As a result, the power consumption and cost of the entire network can be reduced (effect).
Generally, when traffic demand is accommodated, it rarely matches the capacity for n optical wavelength paths, and a vacancy is generated. Therefore, accommodation efficiency can be improved by accommodating the traffic demand that can reduce the vacancy so as to fill the vacancy.
In the present embodiment, when determining which traffic demand to be accommodated next is determined, it is also possible to use the judgment condition as to whether there is another traffic demand that fills the space generated by accommodation of the traffic demand. By doing so, it is possible to aim at further expansion of accommodation efficiency.
The “accommodation efficiency of the optical wavelength path” shown in the present embodiment is the amount of traffic actually flowing with respect to the total accommodable capacity of the set optical wavelength path on the multilayer network. .

In the multi-layer network shown in this embodiment, the traffic demand is an “exchange data unit” set in the OXC apparatus in order to exchange and exchange traffic (packets and frames) between a router and another router. A certain optical wavelength path (or an optical path, an optical communication path, or an optical wavelength) is used. Here, the router 10 is connected to the OXC device 30. The OXC device 30 directly accommodates the traffic of the router 10 in the optical wavelength path. Therefore, the router 10 is connected to the OXC device 30.
However, it is not limited that all the routers 10 are connected as described above.

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.
The present embodiment also provides a method for realizing low power consumption and low cost for the same traffic request in the network.
As shown in the present 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 and low cost of the entire network in the network of the present embodiment. Become.

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, as the communication node 100, the router 10 that communicates using packets (or frames) in basic data units and the OXC device 30 that communicates using exchange data units are illustrated, but the communication node 100 is not limited thereto.
In the present embodiment, the exchange data unit of the present invention is an optical wavelength path (optical path, optical communication path, optical wavelength). The basic data unit of the present invention is packet or frame traffic.

  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. Furthermore, the “computer-readable recording medium” dynamically holds a program for a short time like a communication line when transmitting a program 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,
100, 100a, 100b, 100c, 100d, 100e, 100f ... nodes,
DESCRIPTION OF SYMBOLS 10 ... Router, 20 ... TDM-XC apparatus, 30 ... OXC apparatus, 40 ... Circuit design apparatus

Claims (8)

A traffic accommodation method in a communication system including a plurality of communication nodes, and a traffic accommodation method for traffic in response to a traffic request generated between different communication nodes in units of exchange data units larger than a basic data unit that defines a unit of data to be exchanged Because
When an exchange data unit larger than the basic data unit is set in response to the traffic request, and traffic corresponding to the traffic request is accommodated in the exchange data unit, some or all of the unaccepted traffic requests From the corresponding request detection step of detecting the traffic request that can be accommodated in the exchange data unit that has already been set according to a predetermined criterion,
An additional accommodation step of accommodating a part or all of the unaccounted traffic request so that the accommodation in the set exchange data unit increases;
A traffic accommodation method characterized by comprising: In the corresponding request detection step,
In the capacity of the exchange data unit set in response to the traffic request, by combining the exchange data unit and another exchange data unit, the traffic volume that can be accommodated using each free capacity is the largest. The traffic accommodation method according to claim 1, wherein a traffic request that becomes large is detected from among the unaccrued traffic requests. In the corresponding request detection step,
In the capacity of the exchange data unit set corresponding to the traffic request,
By combining the exchange data unit with other exchange data units, a value obtained by adding the traffic volume of a traffic request that can be accommodated using each free capacity to the traffic volume of a traffic request that is already accommodated The traffic accommodating method according to claim 1, wherein a traffic request that becomes the largest is detected from among the unaccrued traffic requests. In the corresponding request detection step,
The traffic request that can be accommodated in the exchange data unit that has already been set is detected according to the determination criterion that first determines a value of the requested traffic volume that is large among the traffic requests. The traffic accommodation method according to claim 1. In the corresponding request detection step,
Among the traffic requests, the value obtained by subtracting the value of the traffic volume that can be accommodated by the maximum exchange data unit that corresponds to the value and does not exceed the value from the value of the requested traffic volume is first. The traffic accommodation method according to claim 1, wherein the traffic request that can be accommodated in the exchange data unit that has already been set is detected according to the determination criterion that is determined. The exchange data unit already set is
6. The exchange data unit that is newly set and the exchange data unit that is set before the newly set exchange data unit is set. The traffic accommodation method according to any one of the above. A traffic accommodation method in a communication system having a plurality of communication nodes, and a line that accommodates traffic in response to a traffic request generated between different communication nodes in units of exchange data units larger than a basic data unit that defines a unit of data to be exchanged A design device,
When an exchange data unit larger than a basic data unit is set according to the traffic request according to the traffic request, and the traffic request corresponding to the traffic request is accommodated in the exchange data unit, unaccommodated traffic A corresponding request detection unit that detects the traffic request that can be accommodated in the exchange data unit that is already set, from a part or all of the request, according to a predetermined criterion,
An additional accommodation unit that accommodates part or all of the unaccounted traffic request so as to be accommodated in the set exchange data unit;
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 7.

Images