JP3626130B2 - Optical communication network and node, program and recording medium - Google Patents

Description

[0001]
BACKGROUND OF THE INVENTION
The present invention is used for optical communication. The present invention relates to an optical burst data transfer technique in a communication network that uses optical wavelengths as communication media for burst data transfer.
[0002]
[Prior art]
In normal IP (Internet Protocol) data transfer in optical communication, a plurality of routers are arranged from a start point to an end point, and data is transferred through the routers. At this time, each router determines the router to be transferred next while referring to the IP address given to the packet and performs the transfer.
[0003]
In such an optical communication network, when reading the header information of a packet, the optical signal is once converted into an electric signal and then read. The router determines the next router to be transferred in accordance with the IP address read in this way.
[0004]
In addition, when transferring data in bursts, reading the IP address for each packet is not good for transfer efficiency, so a cut-through path is set between the starting point and the ending point in advance. In addition, since it is not necessary to read the IP header in this cut-through path section, the optical signal can be transferred as it is at a high speed.
[0005]
[Problems to be solved by the invention]
In such conventional optical communication, when burst data is transferred using a cut-through path, it is necessary to set the cut-through path in advance. In order to set a cut-through path in advance, a request to set a cut-through path is made to each router that passes from the start point to the end point, and each router responds to this request before the pre-setting of the cut-through path is completed. To do.
[0006]
At this time, looking at the cut-through path setting procedure in each router, first, the header information of the arriving optical IP packet is converted into an electrical signal, which includes information corresponding to the cut-through path setting request. If a setting request is included, the wavelength for setting the cut-through path is selected, and if the wavelength can be selected, the cut-through path setting is actually performed. Then, since it is no longer necessary to read the header information of the IP packet for the wavelength for which the cut-through path is set, the setting is changed so that the IP packet is handled as distinct from other wavelengths in order to transfer the IP packet as an optical signal.
[0007]
However, such a setting procedure takes a considerable amount of time. For example, assume that 2 t seconds are required for setting a cut-through path. If it takes 3 t seconds to transfer burst data using this cut-through path, it takes 5 t seconds to complete the transfer of burst data after setting the cut-through path. In this example, approximately half of the 5 t seconds required for burst data transfer is used for setting the cut-through path. If the time required for such a prior cut-through path can be used for data transfer, further improvement in transfer efficiency can be expected.
[0008]
The present invention has been made in such a background, and provides an optical communication network, a program, and a recording medium capable of efficiently performing burst data transfer while saving time for setting a cut-through path. With the goal.
[0009]
[Means for Solving the Problems]
The present invention is characterized in that a cut-through path setting route is calculated in advance, and when burst data arrives, the cut-through path for transferring the burst data is set and transferred in practice.
[0010]
A first aspect of the present invention is arranged between a transmitting edge node accommodating a data transfer source, a receiving edge node accommodating a data transfer destination, and the transmitting edge node and the receiving edge node. An optical communication network including means for setting and releasing a cut-through path passing through the relay node between the transmission-side edge node and the reception-side edge node.
[0011]
Here, a feature of the present invention is that the means for setting and releasing the cut-through path calculates in advance a plurality of cut-through path setting paths from a single transmission-side edge node to a plurality of reception-side edge nodes. Means for detecting the arrival of the leading packet of burst data at the transmitting edge node, and the plurality of pieces calculated in advance according to the IP address of the leading packet detected by the detecting unit Means for actually setting a cut-through path of a route from the set route of the cut-through path to the receiving-side edge node corresponding to the IP address.
[0012]
In this way, by calculating the cut-through path setting route in advance, it is possible to efficiently perform burst data transfer while saving time from the arrival of burst data until the actual cut-through path is set. .
[0013]
Means for measuring past traffic amounts transferred from the transmitting edge node to the plurality of receiving edge nodes, respectively, and means for calculating the set path is predetermined according to the measurement result of the measuring means. It is desirable to provide means for calculating in advance a cut-through path setting path for a path from the transmitting-side edge node to the receiving-side edge node that exceeds the traffic amount of.
[0014]
As a result, it is possible to determine the usefulness of calculating the set route of the cut-through path in advance, so the less useful route of calculating the set route in advance should be used effectively for normal IP forwarding. Can do.
[0015]
The means for calculating the set route is one or more proportional to the traffic amount with respect to the route from the transmitting edge node to the receiving edge node exceeding a predetermined traffic amount according to the measurement result of the measuring means. It is also possible to provide means for calculating in advance the cut-through path setting route.
[0016]
As a result, burst data can be transferred through a plurality of cut-through paths for a route with a large amount of traffic, and efficient burst data transfer can be performed.
[0017]
The means for actually setting includes means for setting a plurality of cut-through paths from one transmitting side edge node to one receiving side edge node, and the transmitting side edge node includes a plurality of pieces constituting a series of burst data. It is desirable that a means for transferring the packets in a distributed manner with respect to the plurality of cut-through paths is provided, and a sequence number before being distributed is given to the distributed packets.
[0018]
As a result, burst data with a large capacity can be transferred in parallel using a plurality of cut-through paths by dividing a series of burst data. At this time, a sequence number is assigned to each packet, and the order of the packets can be guaranteed.
[0019]
The means for calculating the set route comprises means for calculating in advance a set route of cut-through paths having a plurality of different link costs from one transmitting side edge node to one receiving side edge node. Means for setting a link cost corresponding to the QoS class from among the plurality of cut-through paths having different link costs in accordance with a QoS (Quality of Service) class of burst data arriving at the transmission-side edge node. It is also possible to provide a means for actually setting a cut-through path. The link cost is a link transmission load defined based on physical or logical parameters.
[0020]
Thereby, it is possible to select and cope with cut-through paths having different link costs corresponding to different attributes, hop counts, delay times, and the like depending on the QoS class.
[0021]
The means for calculating the set path comprises means for calculating in advance a set path of a plurality of cut-through paths from one transmitting side edge node to one receiving side edge node. A cut-through path setting route used for transferring burst data is pre-assigned according to the length, and the means for actually setting the plurality of cut-through paths according to the burst length of burst data arriving at the transmitting-side edge node It is also possible to provide means for actually setting a cut-through path of the setting route assigned to the burst length from among the setting routes.
[0022]
As a result, load distribution can be achieved, and if the burst data length to be transferred in each cut-through path is determined when the transmission-side edge node or relay node has a configuration of buffering burst data, it is not determined. The buffer utilization efficiency can be increased compared to the case.
[0023]
Alternatively, a feature of the present invention is that the means for setting and releasing the cut-through path calculates in advance a plurality of cut-through path setting paths from a single transmission-side edge node to a plurality of reception-side edge nodes. Means for detecting the arrival of the leading packet of the burst data to the transmitting edge node, and the plurality of precalculated values according to the IP address of the leading packet detected by the detecting means A means for actually setting two cut-through paths, one of which is a working path and the other of which is a backup path, among different set-up paths from the cut-through path setting path to the receiving edge node corresponding to the IP address. It is in. Thereby, burst data transfer with high reliability can be realized.
[0024]
The transmission-side edge node includes means for transferring the same burst data to the working path and the backup path, so that burst data can be normally transferred even if a failure occurs in one of the paths. .
[0025]
Alternatively, a feature of the present invention is that the means for setting and releasing the cut-through path calculates in advance a plurality of cut-through path setting paths from a single transmission-side edge node to a plurality of reception-side edge nodes. Means for detecting the arrival of the leading packet of the burst data to the transmitting edge node, and the plurality of precalculated values according to the IP address of the leading packet detected by the detecting means Means for actually setting the cut-through path of the set route from the set route of the cut-through path to the receiving edge node corresponding to the IP address as the working path, and a path different from the working path for this working path Preliminary cut-through path setting route is calculated in advance A means for selecting from among a plurality of cut-through path setting paths, and a spare cut-through path for the spare cut-through path setting path selected by the means for selecting when a failure occurs in the current cut-through path And means for actually setting. Thereby, burst data transfer with high reliability can be realized.
[0026]
The transmission-side edge node is configured to transfer burst data to the working path when no failure of the route for which the working path is set is detected, and when a failure of the route for which the working path is set is detected. By providing means for transferring burst data to the protection path, burst data can be normally transferred using the protection path even when a failure occurs in the working path.
[0027]
At this time, a sequence number is given to the packet constituting the burst data, and the receiving edge node transmits the final sequence number by the backup path when the burst data transferred by the working path is interrupted. Means for notifying the side edge node, wherein the transmission side edge node temporarily stores the burst data and the reception of the burst data stored in the temporary storage means prior to transferring the burst data to the backup path. It is desirable to provide means for referring to the last sequence number notified from the side edge node and setting a packet to which the sequence number next to the last sequence number is assigned as the first packet of burst data to be transferred to the backup path. As a result, it is possible to avoid packet loss or order change caused by switching from the working path to the protection path.
[0028]
A second aspect of the present invention is a program, and the feature of the present invention is that the information processing apparatus is installed in the information processing apparatus so that the transmission side edge node, relay node, and reception in the optical communication network are installed. A function for calculating and setting a plurality of cut-through path settings for a plurality of reception-side edge nodes from a single transmission-side edge node, and a function for setting and releasing a cut-through path passing through a side edge node; A function of detecting the arrival of the first packet of burst data to the side edge node, and the setting path of the plurality of cut-through paths calculated in advance according to the IP address of the first packet detected by the detection function On the route to the receiving edge node corresponding to the IP address There is the place to be and a function to set a cut-through path at the time.
[0029]
A function for measuring the past traffic amounts transferred from the transmitting edge node to a plurality of the receiving edge nodes, respectively, and a function for calculating the set route is determined according to the measurement result of the measuring function. It is also possible to realize a function of calculating in advance a cut-through path setting route for a route from the transmitting edge node exceeding the predetermined traffic amount to the receiving edge node.
[0030]
As a function of calculating the set route, one or more proportional to the traffic amount with respect to the route from the transmitting edge node to the receiving edge node exceeding a predetermined traffic amount according to the measurement result of the function to be measured It is also possible to realize a function of calculating the cut-through path setting route in advance.
[0031]
As the function of actually setting, a function of setting a plurality of cut-through paths from one transmitting side edge node to one receiving side edge node is realized, and as a function of the transmitting side edge node, a series of burst data is set. It is also possible to realize a function of transferring a plurality of constituent packets in a distributed manner with respect to the plurality of cut-through paths, and each of the distributed packets may be given a sequence number before being distributed.
[0032]
As a function to calculate the set route, to realize a function to calculate in advance a set route of cut-through paths of a plurality of different link costs from one transmitting side edge node to one receiving side edge node, As a function to be actually set, the link cost corresponding to the QoS class is selected from among the plurality of cut-through paths having different link costs according to the QoS (Quality of Service) class of the burst data arriving at the transmitting edge node. It is also possible to realize a function of actually setting a cut-through path in a route.
[0033]
As a function of calculating the setting setting, a function of calculating a plurality of cut-through path setting paths in advance from one transmitting side edge node to one receiving side edge node is realized. A cut-through path setting route used for transferring the burst data according to the burst length is assigned in advance, and the function to be actually set is the plurality of cuts according to the burst length of the burst data arriving at the transmitting edge node. It is also possible to realize a function of actually setting a cut-through path in a setting path assigned to the burst length from the through path.
[0034]
Alternatively, the program of the present invention is characterized in that, as a function of setting and releasing the cut-through path, a plurality of cut-through path setting paths for a plurality of the receiving edge nodes are calculated in advance from one transmitting-side edge node. A function for detecting the arrival of a leading packet of burst data at the transmitting edge node, and the plurality of cuts calculated in advance according to the IP address of the leading packet detected by the detecting function A function for actually setting two cut-through paths, one of which is a working path and the other of which is a backup path, in different setting paths from the setting path of the through path to the receiving edge node corresponding to the IP address. It is in.
[0035]
As a function of the transmission-side edge node, a function of transferring the same burst data to the working path and the protection path can be realized.
[0036]
Alternatively, the program of the present invention is characterized in that, as a function of setting and releasing the cut-through path, a plurality of cut-through path setting paths for a plurality of the receiving edge nodes are calculated in advance from one transmitting-side edge node. A function for detecting the arrival of a leading packet of burst data at the transmitting edge node, and the plurality of cuts calculated in advance according to the IP address of the leading packet detected by the detecting function A function for actually setting a cut-through path as a working path in a path from a set path of a through path to a receiving edge node corresponding to the IP address, and a backup path different from the working path for this working path The set route of the cut-through path is calculated in advance A function for selecting from among a plurality of cut-through path setting paths, and a spare cut-through path for the spare cut-through path setting path selected by the function to be selected when a failure occurs in the current cut-through path Is to realize the function to actually set.
[0037]
As a function of the transmitting edge node, when a failure of the route set with the working path is not detected, a function of transferring burst data to the working path and a failure of the route set with the working path are detected. It is desirable to realize a function of transferring burst data to the backup path.
[0038]
At this time, a sequence number is assigned to the packet constituting the burst data, and as a function of the receiving edge node, when the burst data transferred by the working path is interrupted, the final sequence number is assigned by the backup path. The function of notifying the transmitting-side edge node is realized, and as the function of the transmitting-side edge node, the burst data is temporarily stored, and the burst data stored in the temporarily storing function is transferred to the backup path. A function of referring to the last sequence number notified from the receiving edge node prior to the packet to which the sequence number next to the last sequence number is assigned as the first packet of burst data to be transferred to the protection path. It is desirable to realize it.
[0039]
The third aspect of the present invention is the information processing apparatus-readable recording medium on which the program of the present invention is recorded. By recording the program of the present invention on the recording medium of the present invention, the information processing apparatus can install the program of the present invention using this recording medium. Alternatively, the program of the present invention can be directly installed in the information processing apparatus via a network from a server holding the program of the present invention.
[0040]
As a result, an information processing apparatus such as a computer apparatus can efficiently perform burst data transfer while saving time for setting a cut-through path.
[0041]
DETAILED DESCRIPTION OF THE INVENTION
(First Example)
A first embodiment of the present invention will be described with reference to FIGS. FIG. 1 is a conceptual diagram of an optical communication network according to an embodiment of the present invention. FIG. 2 is a block diagram of the burst data detection unit and cut-through path setting release unit of the embodiment of the present invention. FIG. 3 is a conceptual diagram of an optical communication network in which a cut-through path is set. FIG. 4 shows a cut-through path setting table according to the first embodiment of the present invention. FIG. 5 is a diagram showing how a series of burst data is divided. FIG. 6 is a diagram showing a state in which a series of burst data is transferred using a plurality of cut-through paths according to the first embodiment of the present invention.
[0042]
In the embodiment of the present invention, the transmission-side edge node S and the reception-side edge node R are distinguished from each other for easy understanding, but in actuality, the edge node has functions of the transmission side and the reception side. Both functions are provided, and two-way communication can be performed.
[0043]
As shown in FIG. 1, the present invention includes a transmission-side edge node S that accommodates a data transfer source, a reception-side edge node R that accommodates a data transfer destination, a transmission-side edge node S, and a reception-side edge node R. Optical communication provided with relay nodes L1 to L4 arranged between them, and having a function of setting and releasing a cut-through path passing through the relay nodes L1 to L4 between the transmission side edge node S and the reception side edge node R It is a net. In this embodiment, the function of setting and releasing the cut-through path corresponds to the cut-through path setting / releasing unit 10 shown in FIG. 2, and is provided in each of the transmission-side edge node S, the relay nodes L1 to L4, and the reception-side edge node R. Alternatively, one or a plurality of devices may be distributed in an optical communication network outside the node as a device for collectively managing cut-through paths. In addition, this function is a well-known technique and will not be described in detail.
[0044]
Here, as a feature of the present invention, as shown in FIG. 2, the cut-through path setting release unit 10 sets a plurality of cut-through paths from a single transmission-side edge node S to a plurality of reception-side edge nodes R in advance. A path is calculated, and the burst data detection unit 3 is provided with a burst data arrival detection unit 1 that detects the arrival of the first packet of burst data at the transmission-side edge node S. The cut-through path setting release unit 10 Cut of a route from the set route of the plurality of cut-through paths calculated in advance according to the IP address of the head packet detected by the burst data arrival detection unit 1 to the receiving edge node R corresponding to the IP address There is a place to actually set the through path.
[0045]
The header information reading unit 4 reads the header information of the IP packet and notifies the burst data arrival detection unit 1. The burst data arrival detection unit 1 analyzes the header information and recognizes the IP address. When the burst data end detection unit 2 detects that the cut-through path is in a no-communication state for a predetermined time, the burst data end detection unit 2 determines that the burst data is ended, and releases the cut-through path set for the burst data transfer.
[0046]
The traffic history collection unit 11 that measures the amount of past traffic transferred from the transmission-side edge node S to the plurality of reception-side edge nodes R is provided. The cut-through path setting release unit 10 is a measurement result of the traffic history collection unit 11 Accordingly, the cut-through path setting route is calculated in advance for the route to the receiving edge node R exceeding the predetermined traffic amount. As shown in FIG. 4, the traffic history collected by the traffic history collection unit 11 is recorded in the cut-through path setting table for each receiving edge node that is the ground (# 2, # 3, # 4, # 5). .
[0047]
At this time, the cut-through path setting release unit 10 is proportional to the traffic amount with respect to the route from the transmission side edge node S to the reception side edge node R exceeding the predetermined traffic amount according to the measurement result of the traffic history collection unit 11. The set route of the above cut-through path is calculated in advance. In the example of FIG. 4, when the traffic history is 100 Mb / s or more and less than 200 Mb / s, one cut-through path setting route is calculated, and when the traffic history is 200 Mb / s, two cut-through path setting routes are calculated. Further, when the traffic history is less than 100 Mb / s, the cut-through path setting route is not calculated.
[0048]
Further, when a plurality of cut-through paths are actually set from one transmission-side edge node S to one reception-side edge node R by the cut-through path setting release unit 10, the transmission-side edge node S transmits a series of burst data. A plurality of packets that constitute the packet are distributed and transferred to the plurality of cut-through paths. In this case, a sequence number before being distributed is assigned to each of the distributed packets.
[0049]
That is, as shown in FIG. 5, a series of burst data is divided and transferred using a plurality of cut-through paths as shown in FIG. 6, thereby avoiding a load being biased to one cut-through path. Through pass can be used effectively. In the example of FIG. 6, a sequence number is assigned to burst data divided into 10 equal parts, and transfer is performed using round robin in order from the youngest sequence number using three cut-through paths from the transmitting edge node. Is going.
[0050]
The delay characteristics of each cut-through path naturally vary, and the transmission order from the transmission-side edge node does not necessarily match the reception order at the reception-side edge node. Based on the assigned sequence number, the order is arranged to reproduce the original series of burst data.
[0051]
(Second embodiment)
A second embodiment of the present invention will be described with reference to FIGS. FIG. 7 is a diagram showing a plurality of cut-through paths having different link costs. FIG. 8 is a flowchart showing the cut-through path selection procedure of the second embodiment. In the second embodiment, as shown in FIG. 7, the cut-through path setting release unit 10 preliminarily sets a plurality of cut-through path setting paths with different link costs from one transmitting edge node S to one receiving edge node R. The link cost corresponding to the QoS class is selected from among the plurality of cut-through path setting paths having different link costs according to the QoS (Quality of Service) class of the burst data arriving at the transmitting edge node S. The cut-through path is actually set as the setting path.
[0052]
In the example of FIG. 7, the first cut-through path C1 in which the set path of the transmission side edge node S → the relay node L1 → the relay node L5 → the relay node L4 → the reception side edge node R is calculated in advance and the transmission side edge node S → Relay node L1 → Relay node L2 → Relay node L3 → Relay node L4 → Reception side edge node R There is a second cut-through path C2 in which the set route is calculated in advance, and the relay passes through the set route of the cut-through path C1 The number of nodes is three, and the number of relay nodes through which the set route of the cut-through path C2 passes is four. Accordingly, when the cut-through path C1 and the cut-through path C2 are compared, the cut-through path C1 has a shorter delay time than the cut-through path C2. Therefore, as shown in FIG. 8, burst data belonging to the QoS class whose allowable variation delay time is smaller than the threshold value D is actually transferred by setting the cut-through path C1 on the set path of the cut-through path C1. Although this example is an example of a QoS class based on a delay time, various parameters such as transmission capacity and confidentiality can be handled in the same manner.
[0053]
(Third embodiment)
A third embodiment of the present invention will be described with reference to FIGS. FIG. 9 is a diagram showing a plurality of cut-through paths set for different burst lengths. FIG. 10 is a flowchart showing the cut-through path selection procedure of the second embodiment. FIG. 11 is a diagram showing the effect of the third embodiment. In the third embodiment, as shown in FIG. 9, the cut-through path setting release unit 10 calculates in advance the setting paths of a plurality of cut-through paths C1 and C2 from one transmitting edge node S to one receiving edge node R. In addition, according to the burst length of the incoming burst data, the setting paths of the cut-through paths C1 and C2 used for transferring the burst data are assigned in advance, and the burst arriving at the transmitting edge node S as shown in FIG. The cut-through path is actually set to the set path assigned to the burst length from the set paths of the cut-through path C1 or C2 according to the burst length of the data.
[0054]
As an effect obtained by this, firstly, load distribution can be achieved by distributing cut-through paths through which burst data is transferred according to the burst length. Second, if the burst length is not constant in the case where each node has a burst buffer for temporarily storing burst data, as shown in FIG. Since burst data having various burst lengths is accumulated in the accumulation area, a blank invalid area is generated. On the other hand, if the burst length is constant, as shown in FIG. 11 (b), burst data having a burst length that exactly matches is stored in a storage area of a burst buffer that is provided in advance according to the burst length. Therefore, an invalid area does not occur, and the capacity of the burst buffer can be used effectively.
[0055]
(Fourth embodiment)
A fourth embodiment of the present invention will be described with reference to FIGS. FIG. 12 is a diagram showing a state of the optical communication network in which the working and backup cut-through paths are set. In the fourth embodiment, the cut-through path setting release unit 10 calculates a plurality of cut-through path setting paths from a single transmission-side edge node S to a plurality of reception-side edge nodes R in advance as shown in FIG. As shown in FIG. 2, a burst data arrival detection unit 1 for detecting the arrival of the first packet of burst data at the transmission side edge node S is provided. As shown in FIG. Among the plurality of cut-through path setting routes calculated in advance according to the detected IP address of the first packet, one of the different setting routes reaching the receiving edge node R corresponding to the IP address is used as the working path. Two cut-through paths C1 and C2 that are used as backup paths are actually set. Further, as shown in FIG. 12, the transmitting-side edge node S transfers the same burst data B1 to the working path and the protection path.
[0056]
As a result, even when a failure occurs in the path for which the cut-through path C1 or C2 is set, the burst data B1 is normally transferred from the transmission-side edge node S to the reception-side edge node R.
[0057]
(Fifth embodiment)
A fifth embodiment of the present invention will be described with reference to FIGS. 2, 3, 13, 14, and 15. FIG. FIG. 13 is a diagram showing a state of an optical communication network in which a current cut-through path and a backup cut-through path are set. FIG. 14 is a diagram for explaining the operation immediately after a failure occurs in the working path. FIG. 15 is a diagram for explaining an operation in which burst data is retransmitted using a backup path.
[0058]
In the fifth embodiment, as shown in FIG. 3, the cut-through path setting release unit 10 shown in FIG. 2 previously sets a plurality of cut-through path setting paths from one transmitting edge node S to a plurality of receiving edge nodes R. A burst data arrival detection unit 1 that detects the arrival of the first packet of burst data at the transmission-side edge node S is provided, and is detected by this burst data arrival detection unit 1 as shown in FIG. The cut-through path C1 is actually set as the working path in the set path reaching the receiving edge node R corresponding to the IP address from among the plurality of cut-through path set paths calculated in advance according to the IP address of the first packet. , A cut to be a backup path for this working path on a different set route from this working path The setting path of the loop path C2 is selected in advance from the plurality of cut-through path setting paths calculated in advance, and the cut-through path C2 to be the backup path selected when the failure of the working path occurs is selected. The working path is switched.
[0059]
In the fifth embodiment, the transmission-side edge node S transfers burst data to the working path when no failure of the route on which the working path is set is detected. When a failure of the route in which the working path is set is detected, burst data is transferred after the protection path is actually set. Thereby, compared with the fourth embodiment, in normal times, the burst data is transferred only by the working path, so that the wavelength resource can be used effectively.
[0060]
Further, a sequence number is given to the packet constituting the burst data, and the receiving edge node R sets the final sequence number when the burst data transferred by the working path is interrupted as shown in FIG. The transmission-side edge node S is notified by the protection path, and the transmission-side edge node S prior to transferring the burst data stored in the burst buffer 20 to the protection path, temporarily storing the burst data. Referring to the final sequence number notified from the receiving edge node R, as shown in FIG. 15, the head of the burst data for transferring the packet with the sequence number next to the final sequence number to the protection path, as shown in FIG. Packet.
[0061]
(Sixth embodiment)
The optical communication network of the present invention can be realized using a computer device as an information processing device. That is, by installing in the computer device, as shown in FIG. 2, a cut-through path that passes through the transmission-side edge node S, the relay nodes L1 to L4, and the reception-side edge node R in the optical communication network is set in the computer device. As a function corresponding to the cut-through path setting release unit 10 to be released, a plurality of cut-through path setting paths from a single transmission-side edge node to a plurality of reception-side edge nodes R are calculated in advance as shown in FIG. It is calculated in advance according to the function, the function corresponding to the burst data arrival detection unit 1 for detecting the arrival of the leading packet of the burst data to the transmitting edge node S, and the IP address of the leading packet detected by this detecting function. Setting of the plurality of cut-through paths By installing in the computer apparatus a program characterized by realizing a function for actually setting a cut-through path in a setting path from the path to the receiving-side edge node R corresponding to the IP address. The optical communication network of the present invention can be realized using
[0062]
Furthermore, the program of the present invention realizes a function of measuring past traffic amounts for a plurality of receiving edge nodes R as a function of the transmitting edge node S, and calculates the set route as a function of FIG. As shown in FIG. 4, a function for calculating in advance a cut-through path setting path for a path from the transmitting edge node to the receiving edge node that exceeds a predetermined traffic amount according to the measurement result of the function to be measured is realized. Let
[0063]
Alternatively, the program of the present invention has a function corresponding to the cut-through path setting release unit 10 in proportion to the traffic amount for a route to the receiving edge node R exceeding a predetermined traffic amount according to the measurement result of the function to be measured. A function for setting one or more cut-through path setting paths in advance is realized.
[0064]
Alternatively, the program of the present invention realizes a function of setting a plurality of cut-through paths from one transmission-side edge node S to one reception-side edge node R as a function corresponding to the cut-through path setting release unit 10, and As a function of the edge node S, as shown in FIG. 5 and FIG. 6, a function of distributing a plurality of packets constituting a series of burst data to the plurality of cut-through paths is realized. Each packet is given a sequence number before being distributed.
[0065]
Alternatively, as shown in FIGS. 7 and 8, the program of the present invention has a function corresponding to the cut-through path setting release unit 10 as a plurality of different links from one transmitting edge node S to one receiving edge node R. The cut-through path setting function of cost is realized in advance, and as a function of the transmitting edge node S, the cut of the plurality of different link costs according to the QoS (Quality of Service) class of the incoming burst data The function of actually setting the cut-through path C1 or C2 to the link cost setting path corresponding to the QoS class from the setting paths of the through paths C1 and C2 is realized.
[0066]
Alternatively, as shown in FIG. 9 and FIG. 10, the program of the present invention has a function corresponding to the cut-through path setting release unit 10 as a function of a plurality of cut-through paths from one transmitting edge node S to one receiving edge node R. As a function of setting the cut-through path used for transferring the burst data in advance according to the burst length of the incoming burst data, the function for setting the transmission side edge is realized. According to the burst length of the burst data arriving at the node S, a function for actually setting the cut-through path C1 or C2 to the setting path assigned to the burst length from among the setting paths of the plurality of cut-through paths C1 and C2 is realized. .
[0067]
Alternatively, as shown in FIG. 12, the program of the present invention includes a plurality of cut-through path setting paths calculated in advance according to the IP address of the first packet detected by the function corresponding to the burst data arrival detection unit 1. A function of actually setting two cut-through paths C1 and C2 with one set as a working path and the other set as a backup path in different set routes from the IP address to the receiving edge node corresponding to the IP address. In this case, the program of the present invention realizes a function of transferring the same burst data B1 to the working path and the protection path as a function of the transmitting edge node S.
[0068]
Alternatively, as shown in FIG. 13, the program of the present invention includes a plurality of cut-through path setting paths calculated in advance according to the IP address of the first packet detected by the function corresponding to the burst data arrival detection unit 1. A function of actually setting a cut-through path C1 as a working path in a route from the current side to the receiving edge node R corresponding to the IP address, and a backup cut-through path C2 of a route different from the working path for this working path Of the spare cut-through path C2 selected by the function of selecting a set path of a plurality of cut-through paths calculated in advance and the function of selecting when a failure occurs in the working path A function for actually setting a spare cut-through path in the setting path is realized.
[0069]
Alternatively, in the program of the present invention, as a function of the transmission-side edge node S, when a failure of the route for which the working path is set is not detected, a function for transferring burst data to the working path and the working path are set. And a function of transferring burst data to the backup path when a failure of the path is detected.
[0070]
At this time, as shown in FIG. 14 and FIG. 15, the program of the present invention assigns a sequence number to the packets constituting the burst data, and functions as a function of the receiving-side edge node R as a burst transferred by the working path. A function of notifying the transmitting side edge node S of the final sequence number when the data is interrupted by the backup path, and a function corresponding to the burst buffer 20 for temporarily storing burst data as a function of the transmitting side edge node S; The sequence next to the last sequence number is referred to by referring to the last sequence number notified from the receiving edge node R prior to transferring the burst data stored in the function corresponding to the burst buffer 20 to the backup path. Burst for transferring numbered packets to the protection path To realize the function of the head packet of over data.
[0071]
By recording the program of the present invention on the recording medium of the present invention, the computer apparatus can install the program of the present invention using this recording medium. Alternatively, the program of the present invention can be installed directly on the computer device from a server holding the program of the present invention via a network.
[0072]
Thereby, it is possible to realize an optical communication network capable of efficiently performing burst data transfer while saving time for setting a cut-through path by a computer device.
[0073]
【The invention's effect】
As described above, according to the present invention, it is possible to efficiently perform burst data transfer while saving time for setting a cut-through path.
[Brief description of the drawings]
FIG. 1 is a conceptual diagram of an optical communication network according to an embodiment of the present invention.
FIG. 2 is a block configuration diagram of a burst data detection unit and a cut-through path setting release unit according to an embodiment of the present invention.
FIG. 3 is a conceptual diagram of an optical communication network in which a cut-through path is set.
FIG. 4 is a diagram showing a cut-through path setting table according to the first embodiment of the present invention.
FIG. 5 is a diagram showing a state of dividing a series of burst data.
FIG. 6 is a diagram showing a state in which a series of burst data is transferred using a plurality of cut-through paths according to the first embodiment of the present invention.
FIG. 7 is a diagram showing a plurality of cut-through paths having different link costs.
FIG. 8 is a flowchart showing a cut-through path selection procedure according to the second embodiment.
FIG. 9 is a diagram showing a plurality of cut-through paths set for different burst lengths.
FIG. 10 is a flowchart showing a cut-through path selection procedure of the second embodiment.
FIG. 11 is a diagram showing the effect of the third embodiment.
FIG. 12 is a diagram showing a state of an optical communication network in which working and backup cut-through paths are set.
FIG. 13 is a diagram showing a state of an optical communication network in which an active cut-through path and a backup cut-through path are set.
FIG. 14 is a diagram for explaining an operation immediately after a failure occurs in the working path.
FIG. 15 is a diagram for explaining an operation in which burst data is retransmitted using a backup path;
[Explanation of symbols]
1 Burst data arrival detector
2 Burst data end detector
3 Burst data detector
4 Header information reader
10 Cut-through path setting release section
11 Traffic history collection unit
20 burst buffer
B1 burst data
C1, C2 cut-through path
L1-L4 relay node
R receiving edge node
S Sender edge node

Claims (34)

A transmission-side edge node accommodating a data transfer source, a reception-side edge node accommodating a data transfer destination, and a relay node disposed between the transmission-side edge node and the reception-side edge node;
In an optical communication network comprising means for setting and releasing a cut-through path passing through the relay node between the transmission side edge node and the reception side edge node,
The means for setting and releasing the cut-through path comprises means for calculating a set route of a plurality of cut-through paths for a plurality of the receiving-side edge nodes from one transmitting-side edge node in advance,
Means are provided for detecting the arrival of the first packet of burst data at the transmitting edge node,
The cut-through path set in the path from the set path of the plurality of cut-through paths calculated in advance according to the IP address of the first packet detected by the detecting means to the receiving edge node corresponding to the IP address An optical communication network characterized by comprising means for selecting. Means for respectively measuring past traffic amounts transferred from the transmitting edge node to the plurality of receiving edge nodes;
The means for calculating the set path calculates in advance a set path of a cut-through path for a path from the transmitting side edge node to the receiving side edge node that exceeds a predetermined traffic amount according to the measurement result of the measuring means. The optical communication network according to claim 1, further comprising means for storing the optical communication network. The means for calculating the set route is one or more proportional to the traffic amount with respect to the route from the transmitting edge node to the receiving edge node exceeding a predetermined traffic amount according to the measurement result of the measuring means. The optical communication network according to claim 2, further comprising means for calculating a cut-through path in advance. Said means for actually setting comprises means for setting a plurality of cut-through path to one of the receiving-side edge node from one of the transmission side edge node,
The transmission-side edge node includes means for distributing and transferring a plurality of packets constituting a series of burst data to the plurality of cut-through paths,
4. The optical communication network according to claim 1, wherein a sequence number prior to distribution is assigned to each of the distributed packets. The means for calculating the set route includes means for calculating in advance a set route of cut-through paths having a plurality of different link costs from one transmitting side edge node to one receiving side edge node,
The means for actually setting the link cost corresponding to the QoS class from the plurality of cut-through paths having different link costs according to the QoS (Quality of Service) class of the burst data arriving at the transmitting edge node. 4. The optical communication network according to claim 3, further comprising means for actually setting a cut-through path in the setting path. The means for calculating the set route comprises means for calculating in advance a set route of a plurality of cut-through paths from one transmitting side edge node to one receiving side edge node,
In accordance with the burst length of the incoming burst data, a cut-through path setting route used for transferring this burst data is assigned in advance,
The means for actually setting a cut-through path in a setting path assigned to the burst length from among the plurality of cut-through path setting paths according to a burst length of burst data arriving at the transmitting-side edge node. 4. The optical communication network according to claim 3, further comprising means for setting. A transmission-side edge node accommodating a data transfer source, a reception-side edge node accommodating a data transfer destination, and a relay node disposed between the transmission-side edge node and the reception-side edge node;
In an optical communication network comprising means for setting and releasing a cut-through path passing through the relay node between the transmission side edge node and the reception side edge node,
The means for setting and releasing the cut-through path comprises means for previously calculating a set route of a plurality of cut-through paths from a single transmission-side edge node to a plurality of reception-side edge nodes,
Means are provided for detecting the arrival of the first packet of burst data at the transmitting edge node,
One of the plurality of cut-through path setting paths calculated in advance according to the IP address of the first packet detected by the detecting means is used as a different setting path to the receiving edge node corresponding to the IP address. An optical communication network comprising means for actually setting two cut-through paths each having a path and the other being a backup path. 8. The optical communication network according to claim 7, wherein the transmitting edge node comprises means for transferring the same burst data to the working path and the protection path. A transmission-side edge node accommodating a data transfer source, a reception-side edge node accommodating a data transfer destination, and a relay node disposed between the transmission-side edge node and the reception-side edge node;
In an optical communication network comprising means for setting and releasing a cut-through path passing through the relay node between the transmission side edge node and the reception side edge node,
The means for setting and releasing the cut-through path comprises means for previously calculating a set route of a plurality of cut-through paths from a single transmission-side edge node to a plurality of reception-side edge nodes,
Means are provided for detecting the arrival of the first packet of burst data at the transmitting edge node,
The cut-through path of the setting route from the plurality of cut-through path setting routes calculated in advance according to the IP address of the first packet detected by the detecting means to the receiving edge node corresponding to the IP address is currently used. Means to actually set as a path,
Means for selecting a setting path of a backup cut-through path of a path different from the working path for the current path from the set paths of the plurality of cut-through paths calculated in advance;
An optical communication network comprising: a means for actually setting a backup cut-through path in a setting path of the backup cut-through path selected by the means for selecting when a failure occurs in the current cut-through path; . The transmitting edge node is
Means for transferring burst data to the working path when a failure of the route set with the working path is not detected;
10. The optical communication network according to claim 7, further comprising means for transferring burst data to the backup path when a failure of the route in which the working path is set is detected. A sequence number is given to the packet constituting the burst data,
The receiving side edge node comprises means for notifying the transmitting side edge node of the final sequence number by the backup path when burst data transferred by the working path is interrupted,
The transmitting-side edge node includes means for temporarily storing burst data, and the final sequence notified from the receiving-side edge node prior to transferring the burst data stored in the temporarily storing means to the backup path. 11. The optical communication network according to claim 10, further comprising means for referring to a number and making a packet assigned a sequence number next to the final sequence number as a leading packet of burst data to be transferred to the backup path. By installing in the information processing device, as a function to set and release the cut-through path that passes through the transmission side edge node and the relay node and the reception side edge node in the optical communication network in the information processing device,
A function of calculating a plurality of cut-through path setting paths for a plurality of the receiving edge nodes from one transmitting edge node in advance;
A function of detecting the arrival of the first packet of burst data at the transmitting edge node;
An actual cut-through path is set to a path from the set cut-through path calculated in advance according to the IP address of the leading packet detected by the detecting function to the receiving edge node corresponding to the IP address. A program characterized by realizing a setting function. Realizing a function of measuring the past traffic amount transferred from the transmitting edge node to the plurality of receiving edge nodes,
As a function of calculating the set route, a set route of a cut-through path is calculated in advance for a route from the transmitting side edge node to the receiving side edge node exceeding a predetermined traffic amount according to the measurement result of the function to be measured. The program according to claim 12, which realizes a function to be stored. As a function of calculating the set route, one or more proportional to the traffic amount with respect to the route from the transmitting edge node to the receiving edge node exceeding a predetermined traffic amount according to the measurement result of the function to be measured The program according to claim 12, which realizes a function of calculating a set route of the cut-through path in advance. As the function to actually set, realize a function to set a plurality of cut-through paths from one transmitting side edge node to one receiving side edge node,
As a function of the transmission-side edge node, to realize a function of transferring a plurality of packets constituting a series of burst data distributed to the plurality of cut-through paths,
13. The program according to claim 12, wherein a sequence number before being distributed is assigned to each of the distributed packets. As a function to calculate the set route, realize a function to calculate in advance a set route of cut-through paths having a plurality of different link costs from one transmitting side edge node to one receiving side edge node,
As the function to be actually set, the QoS class is selected from among the plurality of cut-through path setting paths having different link costs according to the QoS (Quality of Service) class of the burst data arriving at the function of the transmitting edge node. 13. The program according to claim 12, which realizes a function of actually setting a cut-through path in a corresponding link cost setting path. As a function to calculate the set route, to realize a function to calculate in advance a plurality of cut-through path set routes from one transmitting side edge node to one receiving side edge node,
In accordance with the burst length of the incoming burst data, a cut-through path setting route used for transferring this burst data is assigned in advance,
As a function of actually setting, a cut-through path is actually set to a setting path assigned to the burst length from among the plurality of cut-through path setting paths according to a burst length of burst data arriving at the transmitting-side edge node. The program according to claim 12, which realizes a function to be set. By installing in the information processing device, as a function to set and release the cut-through path that passes through the transmission side edge node and the relay node and the reception side edge node in the optical communication network in the information processing device,
A function of calculating a plurality of cut-through path setting paths for a plurality of the receiving edge nodes from one transmitting edge node in advance;
A function of detecting the arrival of the first packet of burst data at the transmitting edge node;
One of the plurality of cut-through path setting paths calculated in advance according to the IP address of the first packet detected by the detecting function is used as a different setting path to the receiving edge node corresponding to the IP address. A program for realizing a function of actually setting two cut-through paths each having a path and a backup path as the other path. 19. The program according to claim 18, wherein a function of transferring the same burst data to the working path and the protection path is realized as a function of the transmitting edge node. By installing in the information processing device, as a function to set and release the cut-through path that passes through the transmission side edge node and the relay node and the reception side edge node in the optical communication network in the information processing device,
A function of calculating a plurality of cut-through path setting paths for a plurality of the receiving edge nodes from one transmitting edge node in advance;
A function of detecting the arrival of the first packet of burst data at the transmitting edge node;
Cut as a working path from the plurality of cut-through path setting paths calculated in advance according to the IP address of the first packet detected by this detecting function to the path to the receiving edge node corresponding to the IP address A function to actually set the through-path,
A function for selecting a setting path of a backup cut-through path of a path different from the working path from the setting paths of the plurality of cut-through paths calculated in advance for the working path;
A program for realizing a function of actually setting a backup cut-through path in a setting path of the backup cut-through path selected by the function to be selected when a failure occurs in the current cut-through path. As a function of the transmitting edge node,
A function of transferring burst data to the working path when a failure of the path in which the working path is set is not detected;
21. The program according to claim 18 or 20, which realizes a function of transferring burst data to the backup path when a failure of the route in which the working path is set is detected. A sequence number is given to the packet constituting the burst data,
As a function of the receiving edge node,
When the burst data transferred by the working path is interrupted, realize the function of notifying the transmitting side edge node of the final sequence number by the backup path,
As a function of the transmitting edge node,
A function to temporarily store burst data;
Prior to transferring the burst data stored in the temporarily storing function to the backup path, the sequence number next to the final sequence number is assigned with reference to the final sequence number notified from the receiving edge node. 23. The program according to claim 21, wherein the program realizes a function of using a packet as a head packet of burst data to be transferred to the backup path. 23. A recording medium readable by the information processing apparatus, on which the program according to claim 12 is recorded. A transmission side node accommodating a data transfer source, a reception side node accommodating a data transfer destination, and a relay node arranged between the transmission side node and the reception side node. In a node provided in the provided optical communication network,
Means for setting and releasing a cut-through path via the relay node with the receiving edge node;
The means for setting and releasing the cut-through path includes means for calculating a set route of a plurality of cut-through paths for the plurality of receiving nodes in advance,
Means for detecting that the incoming packet is the first packet of burst data;
A cut-through path set in a path from the set path of the plurality of cut-through paths calculated in advance according to the IP address of the leading packet detected by the detecting means to the receiving node corresponding to the IP address Means to choose and
A node characterized by comprising: Means for measuring each of the past traffic amounts transferred to a plurality of the receiving side nodes;
The means for calculating the set route comprises means for calculating in advance a cut-through path set route for a route to the receiving edge node exceeding a predetermined traffic amount according to the measurement result of the means for measuring.
The node according to claim 24. The means for calculating the set route calculates in advance one or more cut-through paths proportional to the traffic amount for the route to the receiving node exceeding the predetermined traffic amount according to the measurement result of the measuring means. With means to keep
The node according to claim 25. The means for actually setting comprises means for setting a plurality of cut-through paths for one receiving side node,
Means for distributing and transferring a plurality of packets constituting a series of burst data to the plurality of cut-through paths;
A means for assigning each of the distributed packets a sequence number before being distributed;
27. A node according to claim 24 or 26, comprising: The means for calculating the set route comprises means for calculating in advance a set route of a plurality of different link cost cut-through paths in one receiving side node,
The means for actually setting is the QoS of the incoming burst data. (Quality of Service) Means for actually setting a cut-through path to a link cost setting path corresponding to the QoS class from among the plurality of cut-through paths having different link costs according to the class
The node according to claim 26. The means for calculating the set route comprises means for calculating in advance a set route of a plurality of cut-through paths in one receiving side node,
  In accordance with the burst length of the incoming burst data, a cut-through path setting route used for transferring this burst data is assigned in advance,
The means for actually setting includes means for actually setting a cut-through path to a setting path assigned to the burst length from among the plurality of cut-through path setting paths in accordance with the burst length of the incoming burst data.
The node according to claim 26. Provided in an optical communication network comprising a transmitting side node accommodating a data transfer source, a receiving side node accommodating a data transfer destination, and a relay node arranged between the transmitting side node and the receiving side node Node
Means for setting and releasing a cut-through path via the relay node with the receiving node;
The means for setting and releasing the cut-through path includes means for calculating in advance a set route of a plurality of cut-through paths for the plurality of receiving-side nodes,
Means for detecting that the incoming packet is the first packet of burst data;
One the working different set path extending to the receiving node that corresponds to the IP address from the set path of this pre-computed and are said plurality of cut-through path according to the IP address of the first packet detected by detecting that means A means for actually setting two cut-through paths each having a path and the other as a backup path;
A node characterized by comprising: The node according to claim 30, further comprising means for transferring the same burst data to the working path and the protection path. Provided in an optical communication network comprising a transmitting side node accommodating a data transfer source, a receiving side node accommodating a data transfer destination, and a relay node arranged between the transmitting side node and the receiving side node Node
Means for setting and releasing a cut-through path via the relay node with the receiving node;
The means for setting and releasing the cut-through path includes means for calculating in advance a set route of a plurality of cut-through paths for the plurality of receiving-side nodes,
Means for detecting that the incoming packet is the first packet of burst data;
The cut-through path of the set route from the set route of the plurality of cut-through paths calculated in advance according to the IP address of the leading packet detected by the detecting means to the receiving side node corresponding to the IP address is used as the working path As the means to actually set as
Means for selecting a setting path of a backup cut-through path of a path different from the working path for the current path from the set paths of the plurality of cut-through paths calculated in advance;
Means for actually setting a backup cut-through path in the setting path of the backup cut-through path selected by the means for selecting when a failure occurs in the current cut-through path;
A node characterized by comprising: Means for transferring burst data to the working path when a failure of the route set with the working path is not detected;
Means for transferring burst data to the protection path when a failure of the path on which the working path is set is detected;
33. A node according to claim 30 or 32, comprising: A sequence number is given to the packet constituting the burst data,
Means for receiving the final sequence number notified from the receiving node by the backup path when burst data transferred by the working path is interrupted;
Means for temporarily storing burst data;
Prior to transferring the burst data stored in the temporary storage means to the backup path, the sequence number next to the final sequence number is assigned with reference to the final sequence number notified from the receiving node. Means for setting a packet as a head packet of burst data to be transferred to the protection path;
34. The node of claim 33, comprising:

Images