JP3619489B2 - 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 implemented in such a background, and it is possible to efficiently perform burst data transfer while saving time for setting a cut-through path by using a semi-fixed cut-through path. An object is to provide an optical communication network, a program, and a recording medium.
[0009]
[Means for Solving the Problems]
The present invention is characterized in that a cut-through path is set in advance regardless of the presence or absence of burst data transfer, and when burst data arrives, the cut-through path for transferring the burst data is selected and transferred quickly. To do.
[0010]
That is, the first aspect of the present invention provides a transmission-side edge node that accommodates a data transfer source, a reception-side edge node that accommodates a data transfer destination, and the transmission-side edge node and the reception-side edge node. An optical communication network comprising: a relay node arranged; and 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 includes a plurality of reception-side edges from a single transmission-side edge node regardless of the presence or absence of data transferred through the cut-through path. Means for setting a plurality of cut-through paths for the node, provided with means for detecting the arrival of the leading packet of burst data at the transmitting-side edge node, and the IP address of the leading packet detected by the detecting means And a means for selecting a cut-through path set for a route to the receiving edge node corresponding to the IP address from among the plurality of cut-through paths set in advance according to FIG.
[0012]
As a result, it is possible to efficiently perform burst data transfer while saving time for setting a cut-through path using a cut-through path set semi-fixed.
[0013]
Means for measuring past traffic amounts transferred from the transmitting-side edge node to the plurality of receiving-side edge nodes, respectively, and means for setting the plurality of cut-through paths includes a measurement result of the measuring means. Therefore, it is desirable to provide means for setting a cut-through path in advance in a route from the transmitting edge node exceeding the predetermined traffic amount to the receiving edge node.
[0014]
This makes it possible to determine the usefulness of setting a cut-through path in advance, so that a less useful route for setting a semi-fixed cut-through path should be used effectively for normal IP forwarding. Can do.
[0015]
The means for setting the plurality of cut-through paths is proportional to the traffic amount with respect to a route from the transmitting-side edge node to the receiving-side edge node that exceeds a predetermined traffic amount according to a measurement result of the measuring unit. A means for setting one or more cut-through paths in advance may be provided.
[0016]
As a result, burst data can be transferred through a plurality of cut-through paths for a route with a large traffic volume, and efficient burst data transfer can be performed.
[0017]
When a plurality of cut-through paths are set in advance from one transmitting-side edge node to one receiving-side edge node by means for setting the plurality of cut-through paths, the transmitting-side edge node It is also possible to provide means for distributing and transferring a plurality of packets constituting the burst data to the plurality of cut-through paths. In this case, it is desirable to assign a sequence number before being distributed to each of 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]
By means of setting the plurality of cut-through paths, a plurality of cut-through paths having different link costs are set in advance from one transmitting-side edge node to one receiving-side edge node, and the transmitting-side edge node arrives A means for selecting a cut-through path having a link cost corresponding to the QoS class from the plurality of cut-through paths having different link costs may be provided according to a QoS (Quality of Service) class of the burst data. 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]
A plurality of cut-through paths are set in advance from one transmitting-side edge node to one receiving-side edge node by means for setting the plurality of cut-through paths, and this burst data is set according to the burst length of the incoming burst data. A cut-through path to be used for transfer of the data is pre-assigned, and the transmitting edge node selects a cut-through path assigned to the burst length from the plurality of cut-through paths according to the burst length of the incoming burst data. It can also be provided.
[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, the present invention is characterized in that the means for setting and releasing the cut-through path includes a plurality of the receiving-side edge nodes from one transmitting-side edge node in advance regardless of the presence or absence of data transferred through the cut-through path. Means for setting a plurality of cut-through paths to the transmission-side edge node, and means for detecting the arrival of the leading packet of burst data at the transmitting edge node is provided. The IP address of the leading packet detected by this detecting means Therefore, means for selecting two cut-through paths set as different paths from the plurality of cut-through paths set in advance to different paths to the receiving edge node corresponding to the IP address, and using the other as a backup path. It is in the place with. 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, the present invention is characterized in that the means for setting and releasing the cut-through path includes a plurality of the receiving-side edge nodes from one transmitting-side edge node in advance regardless of the presence or absence of data transferred through the cut-through path. Means for setting a plurality of cut-through paths to the transmission-side edge node, and means for detecting the arrival of the leading packet of burst data at the transmitting edge node is provided. The IP address of the leading packet detected by this detecting means Accordingly, a means for selecting, as a working path, a cut-through path set as a working path from among the plurality of pre-set cut-through paths to a receiving edge node corresponding to the IP address, is provided. Should be a backup path for this working path A cut-through path to be used as the backup path selected by the means for previously selecting a cut-through path from the plurality of cut-through paths set in advance and the means for selecting when a failure occurs in the working path And means for switching the working path. 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 making 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. As a function of setting and releasing a cut-through path passing through the side edge node, a plurality of cut-through paths from a single transmission-side edge node to a plurality of reception-side edge nodes are set in advance regardless of the presence or absence of data transferred by the cut-through path. A function to set, a function to detect the arrival of the first packet of burst data to the transmitting-side edge node, and the plurality of preset values according to the IP address of the first packet detected by the function to detect Select the IP address from the cut-through path. In the set cut-through path in a path leading to the receiving edge node where to achieve the function of selecting to.
[0029]
The function of measuring the past traffic amounts transferred to the plurality of receiving edge nodes from the function of the transmitting side edge node, respectively, and setting the plurality of cut-through paths is provided. According to the measurement result, it is possible to realize a function of setting a cut-through path in advance in a route from the transmitting-side edge node exceeding the predetermined traffic amount to the receiving-side edge node.
[0030]
The function of setting the plurality of cut-through paths is proportional to the traffic amount with respect to the route from the transmitting edge node to the receiving edge node exceeding the predetermined traffic amount according to the measurement result of the function to be measured. It is also possible to realize a function of setting one or more cut-through paths in advance.
[0031]
With the function of setting the plurality of cut-through paths, a plurality of cut-through paths are set in advance from one transmitting-side edge node to one receiving-side edge node, and as a function of the transmitting-side edge node, a series of burst data It is also possible to realize a function of distributing and transferring a plurality of packets constituting the plurality of cut-through paths, and to assign the sequence numbers before being distributed to the distributed packets.
[0032]
With the function of setting the plurality of cut-through paths, a plurality of different link cost cut-through paths are set in advance from one transmitting-side edge node to one receiving-side edge node, and as a function of the transmitting-side edge node, A function of selecting a cut-through path having a link cost corresponding to the QoS class from the plurality of cut-through paths having different link costs according to a QoS (Quality of Service) class of the incoming burst data can be realized.
[0033]
With the function of setting the plurality of cut-through paths, a plurality of cut-through paths are set in advance from one transmitting-side edge node to one receiving-side edge node, and the burst data according to the burst length of the incoming burst data A cut-through path to be used for transfer is pre-assigned, and as a function of the transmitting edge node, a cut-through path assigned to the burst length is selected from the plurality of cut-through paths according to the burst length of the incoming burst data. Functions can also be realized.
[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 the receiving sides from one transmitting-side edge node in advance regardless of the presence or absence of data transferred through the cut-through path. According to the function of setting a plurality of cut-through paths for the edge node, the function of detecting the arrival of the leading packet of burst data at the transmitting edge node, and the IP address of the leading packet detected by this detecting function A function of selecting two cut-through paths set as different paths from among the plurality of cut-through paths set in advance to different paths to the receiving edge node corresponding to the IP address, and using the other as a backup path; It is in place to realize.
[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 the receiving sides from one transmitting-side edge node in advance regardless of the presence or absence of data transferred through the cut-through path. According to the function of setting a plurality of cut-through paths for the edge node, the function of detecting the arrival of the leading packet of burst data at the transmitting edge node, and the IP address of the leading packet detected by this detecting function A function of selecting a cut-through path set as a working path from among the plurality of cut-through paths set in advance to a route to the receiving edge node corresponding to the IP address, and a route different from the working path. Should be a backup path for the working path A cut-through path that should be the backup path selected by the function that pre-selects the cut-through path from the plurality of cut-through paths set in advance and the function that is selected when a failure occurs in the working path And a function of switching the working path.
[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. Implements the function of referring to the last sequence number notified from the receiving edge node prior to the packet and giving the packet with the sequence number next to the last sequence number as the first packet of burst data to be transferred to the protection path It is desirable to make 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]
Thus, an information processing apparatus such as a computer apparatus can efficiently perform burst data transfer while saving time for setting a cut-through path by using a semi-fixed 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, the feature of the present invention is that, as shown in FIG. 2, the cut-through path setting release unit 10 has a plurality of transmission edge nodes S in advance, regardless of the presence / absence of data transferred through the cut-through path. A plurality of cut-through paths are set for the reception-side edge node R, 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 to the transmission-side edge node S. The cut-through path setting release unit 10 receives the edge node corresponding to the IP address from among the plurality of cut-through paths set in advance according to the IP address of the head packet detected by the burst data arrival detection unit 1 Where to select the cut-through path set for the route to R A.
[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 non-communication state for a predetermined time, the burst data end detection unit 2 determines that the burst data has ended, and releases the occupation of the cut-through path selected for the burst data transfer.
[0046]
The transmission-side edge node S includes a traffic history collection unit 11 that measures the amount of past traffic transferred from the transmission-side edge node R to the plurality of reception-side edge nodes R. The cut-through path setting release unit 10 measures the traffic history collection unit 11. In accordance with the result, a cut-through path is set in advance for a route reaching the receiving edge node R exceeding a predetermined traffic volume. 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 above cut-through path is set in advance. In the example of FIG. 4, one cut-through path is set when the traffic history is 100 Mb / s or more and less than 200 Mb / s, and two cut-through paths are set when the traffic history is 200 Mb / s. If the traffic history is less than 100 Mb / s, the cut-through path is not set.
[0048]
Further, when a plurality of cut-through paths are set in advance 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 constituent packets 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 sets in advance a plurality of cut-through paths with different link costs from one transmission-side edge node S to one reception-side edge node R. The side edge node S selects a cut-through path with a link cost corresponding to the QoS class from among the plurality of cut-through paths with different link costs according to the QoS (Quality of Service) class of the incoming burst data.
[0052]
In the example of FIG. 7, the first cut-through path C1 set in the 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, and the transmission side edge node S → relay There is a second cut-through path C2 set in the route of node L1, relay node L2, relay node L3, relay node L4, and receiving edge node R, and the number of relay nodes passing through the cut-through path C1 is three. The number of relay nodes passing through the cut-through path C2 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 transferred using 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, a plurality of cut-through paths C1 and C2 are set in advance from one transmission-side edge node S to one reception-side edge node R by the cut-through path setting release unit 10 and arrive. Cut-through paths C1 and C2 used for transfer of the burst data are assigned in advance according to the burst length of the burst data, and as shown in FIG. 10, the transmitting-side edge node S cuts according to the burst length of the incoming burst data. The cut-through path assigned to the burst length is selected from the through-path C1 or C2.
[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, as shown in FIG. 3, the cut-through path setting / releasing unit 10 pre-loads from one transmitting edge node S to a plurality of receiving edge nodes R regardless of the presence / absence of data transferred through the cut-through path. A plurality of cut-through paths are set, and as shown in FIG. 2, there is provided a burst data arrival detection unit 1 for detecting the arrival of the leading packet of burst data at the transmission-side edge node S, as shown in FIG. Are set in different paths from the plurality of cut-through paths set in advance according to the IP address of the first packet detected by the burst data arrival detection unit 1 to the receiving edge node R corresponding to the IP address. One of the two cut-through paths C1 and C2 is the working path and the other is the backup path. To be selected. 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 has a plurality of reception sides from one transmission-side edge node S in advance regardless of the presence or absence of data transferred through the cut-through path. A plurality of cut-through paths for the edge node R are set, and a burst data arrival detection unit 1 is provided for detecting the arrival of the first packet of burst data at the transmission-side edge node S. As shown in FIG. A cut-through path C1 set in a path from the plurality of cut-through paths set in advance according to the IP address of the leading packet detected by the data arrival detection unit 1 to the receiving edge node R corresponding to the IP address Is selected as the working path, and this working path is a different route from this working path. A cut-through path C2 to be a backup path is selected in advance from the plurality of preset cut-through paths, and the cut-through path C2 to be the backup path selected when a failure occurs in the working path. To switch the working path.
[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 path on which the working path is set is detected, burst data is transferred to the protection path. 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, as shown in FIG. 3, a single transmission-side edge node to a plurality of reception-side edge nodes R in advance regardless of the presence or absence of data transferred through the cut-through path. A function for setting a plurality of cut-through paths, a function corresponding to the burst data arrival detection unit 1 for detecting the arrival of the leading packet of burst data at the transmitting-side edge node S, and a head detected by this detecting function According to the IP address of the packet in advance And a function for selecting a cut-through path set in a route to the receiving-side edge node R corresponding to the IP address from among the plurality of determined cut-through paths. By installing, the optical communication network of the present invention can be realized using this computer apparatus.
[0062]
Further, the program of the present invention realizes a function of measuring past traffic amounts with respect to a plurality of receiving edge nodes R as a function of the transmitting edge node S, and a function of setting the plurality of cut-through paths. As shown in FIG. 4, according to the measurement result of the function to be measured, a function of setting a cut-through path in advance for a route to the receiving edge node exceeding a predetermined traffic amount is realized.
[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 paths in advance is realized.
[0064]
Alternatively, according to the program of the present invention, a plurality of cut-through paths are set in advance from one transmitting-side edge node S to one receiving-side edge node R by a function corresponding to the cut-through path setting release unit 10. As a function, as shown in FIG. 5 and FIG. 6, a function for distributing and transferring a plurality of packets constituting a series of burst data to the plurality of cut-through paths is realized. The sequence number before distribution is given.
[0065]
Alternatively, as shown in FIGS. 7 and 8, the program according to the present invention has a plurality of different link costs from one transmitting edge node S to one receiving edge node R by a function corresponding to the cut-through path setting release unit 10. Are set in advance, and the QoS class is selected from the plurality of cut-through paths C1 and C2 having different link costs according to the QoS (Quality of Service) class of the incoming burst data as a function of the transmitting edge node S. The function of selecting the cut-through path C1 or C2 having the link cost corresponding to the above is realized.
[0066]
Alternatively, as shown in FIGS. 9 and 10, the program of the present invention has a plurality of cut-through paths from one transmitting edge node S to one receiving edge node R by a function corresponding to the cut-through path setting release unit 10. A cut-through path that is set in advance and used to transfer this burst data according to the burst length of the incoming burst data is assigned in advance, and as a function of the transmitting-side edge node S, a plurality of cuts are provided according to the burst length of the incoming burst data. The function of selecting the cut-through path C1 or C2 assigned to the burst length from the through paths C1 and C2 is realized.
[0067]
Alternatively, as shown in FIG. 12, the program according to the present invention can select the IP address from among a plurality of cut-through paths set in advance according to the IP address of the leading packet detected by the function corresponding to the burst data arrival detection unit 1. The function of selecting one of the two cut-through paths C1 and C2 set in different paths to the receiving edge node corresponding to the address as a working path and the other as a backup path is realized. 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 can select the IP address from among a plurality of cut-through paths set in advance according to the IP address of the leading packet detected by the function corresponding to the burst data arrival detection unit 1. A function of selecting the cut-through path C1 set in the route to the receiving edge node R corresponding to the address as a working path, and a cut-through path C2 to be a backup path for this working path of a route different from the working path in advance. A function that is selected in advance from a plurality of set cut-through paths, and the cut-through path C2 that is to be the backup path selected by the function that is selected when a failure occurs in the working path. The function of switching the 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]
Accordingly, it is possible to realize an optical communication network that can efficiently perform burst data transfer by saving time for setting a cut-through path using a cut-through path set semi-fixed 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 by using a semi-fixed 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 (12)

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 is a means for setting a plurality of cut-through paths for a plurality of reception-side edge nodes from one transmission-side edge node in advance regardless of the presence or absence of data transferred through the cut-through path. With
Means are provided for detecting the arrival of the first packet of burst data at the transmitting edge node,
A cut-through path set for a route to the receiving edge node corresponding to the IP address is selected from the plurality of cut-through paths set in advance according to the IP address of the leading packet detected by the detecting means. With means ,
Means for respectively measuring past traffic amounts transferred from the transmitting edge node to the plurality of receiving edge nodes;
The means for setting the plurality of cut-through paths is proportional to the traffic amount with respect to a route from the transmitting-side edge node to the receiving-side edge node that exceeds a predetermined traffic amount according to a measurement result of the measuring unit. An optical communication network comprising means for presetting one or more cut-through paths . 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 is a means for setting a plurality of cut-through paths for a plurality of reception-side edge nodes from one transmission-side edge node in advance regardless of the presence or absence of data transferred through the cut-through path. With
Means are provided for detecting the arrival of the first packet of burst data at the transmitting edge node,
A cut-through path set for a route to the receiving edge node corresponding to the IP address is selected from the plurality of cut-through paths set in advance according to the IP address of the leading packet detected by the detecting means. With means,
A plurality of cut-through paths are set in advance from one transmitting-side edge node to one receiving-side edge node by means of setting the plurality of cut-through paths,
Depending on the burst length of the incoming burst data, a cut-through path used for transferring this burst data is assigned in advance,
The transmitting edge node includes means for selecting a cut-through path assigned to the burst length from the plurality of cut-through paths according to a burst length of incoming burst data.
An optical communication network characterized by that . A transmission-side edge node accommodating a data transfer source; a reception-side edge node accommodating a data transfer destination; and a relay node arranged 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 a side edge node and the receiving-side edge node, the means for setting and releasing the cut-through path is transferred by the cut-through path. Means for setting a plurality of cut-through paths from a single transmission-side edge node to a plurality of reception-side edge nodes, regardless of the presence or absence of data to be transmitted, above the means for detecting the arrival of is detected by setting vignetting, means for detection Two cut-through paths set in different paths from the plurality of cut-through paths set in advance according to the IP address of the packet to the receiving edge node corresponding to the IP address are set as one working path and the other is reserved. With means to select as a path,
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. Means for transferring burst data to the backup path,
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 edge node is
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 edge node. Means for setting the first packet of burst data to be transferred to the protection path as a packet
An optical communication network comprising: 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 is a means for setting a plurality of cut-through paths for a plurality of reception-side edge nodes from one transmission-side edge node in advance regardless of the presence or absence of data transferred through the cut-through path. With
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 plurality of cut-through paths set in advance according to the IP address of the leading packet detected by the detecting means to the receiving edge node corresponding to the IP address is used as the working path. With means to select as
Means for previously selecting a cut-through path to be a backup path for the working path of a route different from the working path from the plurality of preset cut-through paths;
Means for switching the working path to a cut-through path to be the backup path selected by the means for selecting when a failure occurs in the working path;
With
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. Means for transferring burst data to the backup path,
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 edge node is
Means for temporarily storing burst data;
Next sequence number of the temporarily storing the burst data stored in the means by referring to the last sequence number notified from the receiving edge node I Sakiritsu to transfer to the backup path the last sequence number Means for setting a given packet as a leading packet of burst data to be transferred to the protection path;
An optical communication network comprising: When installed in an information processing apparatus, it is transferred to the information processing apparatus via the cut-through path as a function for setting and releasing the cut-through path passing through the transmission-side edge node, the relay node, and the reception-side edge node in the optical communication network. Regardless of the presence or absence of data, the function of setting a plurality of cut-through paths from a single transmission-side edge node to a plurality of reception-side edge nodes in advance, and the arrival of the first packet of burst data to the transmission-side edge node A detection function and a path from the plurality of cut-through paths set in advance according to the IP address of the first packet detected by the detection function to the receiving edge node corresponding to the IP address. Select cut-through path That function and to realize,
Realizing a function of measuring the past traffic amount transferred from the transmitting edge node to the plurality of receiving edge nodes,
The function of setting the plurality of cut-through paths is proportional to the traffic amount with respect to the route from the transmitting edge node to the receiving edge node exceeding the predetermined traffic amount according to the measurement result of the function to be measured. Realize the function to set one or more cut-through paths in advance
A program characterized by that. When installed in an information processing apparatus, it is transferred to the information processing apparatus via the cut-through path as a function for setting and releasing the cut-through path passing through the transmission-side edge node, the relay node, and the reception-side edge node in the optical communication network. Regardless of the presence or absence of data, the function of setting a plurality of cut-through paths from a single transmission-side edge node to a plurality of reception-side edge nodes in advance, and the arrival of the first packet of burst data to the transmission-side edge node A detection function and a path from the plurality of cut-through paths set in advance according to the IP address of the first packet detected by the detection function to the receiving edge node corresponding to the IP address. Select cut-through path That function and to realize,
With the function of setting the plurality of cut-through paths, a plurality of cut-through paths are set in advance from one transmitting-side edge node to one receiving-side edge node,
Depending on the burst length of the incoming burst data, a cut-through path used for transferring this burst data is assigned in advance,
As a function of the transmitting edge node, a function of selecting a cut-through path assigned to the burst length from the plurality of cut-through paths according to the burst length of incoming burst data is realized.
A program characterized by that. When installed in an information processing apparatus, it is transferred to the information processing apparatus via the cut-through path as a function for setting and releasing the cut-through path passing through the transmission-side edge node, the relay node, and the reception-side edge node in the optical communication network. Regardless of the presence or absence of data, the function of setting a plurality of cut-through paths from a single transmission-side edge node to a plurality of reception-side edge nodes in advance, and the arrival of the first packet of burst data to the transmission-side edge node The detection function and a different path from the plurality of cut-through paths set in advance according to the IP address of the first packet detected by the detection function to the receiving edge node corresponding to the IP address. Two cut-through Pass one of them to realize the function of selecting the protection path and the other as a working path a,
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. The burst data is transferred to the backup path. Function and
A packet constituting the burst data is assigned a sequence number, and as a function of the receiving edge node, when burst data transferred by the working path is interrupted, the final sequence number is assigned by the backup path to the transmitting edge. A function of notifying a node, and as a function of the transmitting-side edge node, a function of temporarily storing burst data, and prior to transferring burst data stored in the function of temporarily storing the data to the backup path, A function of referring to the last sequence number notified from the receiving edge node and setting a packet to which a sequence number next to the last sequence number is assigned as a first packet of burst data to be transferred to the protection path is realized.
A program characterized by that. When installed in an information processing apparatus, it is transferred to the information processing apparatus via the cut-through path as a function for setting and releasing the cut-through path passing through the transmission-side edge node, the relay node, and the reception-side edge node in the optical communication network. Regardless of the presence or absence of data, the function of setting a plurality of cut-through paths from a single transmission-side edge node to a plurality of reception-side edge nodes in advance, and the arrival of the first packet of burst data to the transmission-side edge node A detection function and a path from the plurality of cut-through paths set in advance according to the IP address of the first packet detected by the detection function to the receiving edge node corresponding to the IP address. Cut-through path in use A function for selecting as a backup path, a function for selecting in advance a cut-through path to be a backup path for this working path of a route different from this working path from the plurality of preset cut-through paths, and the working Realizing the function of switching the working path to the cut-through path to be the backup path selected by the function to be selected when a path failure occurs,
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. And realize the function of transferring burst data to the backup path,
A packet constituting the burst data is assigned a sequence number, and as a function of the receiving edge node, when burst data transferred by the working path is interrupted, the final sequence number is assigned by the backup path to the transmitting edge. A function of notifying a node, and as a function of the transmitting-side edge node, a function of temporarily storing burst data, and prior to transferring burst data stored in the function of temporarily storing the data to the backup path, A function of referring to the last sequence number notified from the receiving edge node and setting a packet to which a sequence number next to the last sequence number is assigned as a first packet of burst data to be transferred to the protection path is realized.
A program according to the description. 9. A recording medium readable by the information processing apparatus on which the program according to claim 5 is recorded. 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 setting a plurality of cut-through paths for the plurality of receiving nodes in advance regardless of the presence or absence of data transferred by the cut-through path,
Means for detecting the arrival of the first packet of the burst data;
Means for selecting a cut-through path set in a route to the receiving node corresponding to the IP address from among the plurality of cut-through paths set in advance according to the IP address of the leading packet detected by the detecting means When,
Means for respectively measuring past traffic amounts transferred to the plurality of receiving nodes;
With
The means for setting the plurality of cut-through paths is configured to preliminarily set one or more cut-through paths proportional to the traffic amount for a route to the receiving node exceeding a predetermined traffic amount according to a measurement result of the measuring unit. With means to set
A node characterized by that. 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 setting a plurality of cut-through paths for the plurality of receiving nodes in advance regardless of the presence or absence of data transferred by the cut-through path,
Means for detecting the arrival of the first packet of the burst data;
Means for selecting a cut-through path set in a route to the receiving node corresponding to the IP address from among the plurality of cut-through paths set in advance according to the IP address of the leading packet detected by the detecting means When
With
A plurality of cut-through paths are preset in one receiving node by means for setting the plurality of cut-through paths,
Depending on the burst length of the incoming burst data, a cut-through path used for transferring this burst data is assigned in advance,
Means for selecting a cut-through path assigned to the burst length from the plurality of cut-through paths according to the burst length of the incoming burst data;
A node characterized by that . 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 setting a plurality of cut-through paths for the plurality of receiving nodes in advance regardless of the presence or absence of data transferred by the cut-through path,
Means for detecting the arrival of the first packet of the burst data;
Two cut-through paths set in different paths from the plurality of cut-through paths set 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. Means for selecting one as a working path and the other as a backup path;
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;
With
A sequence number is given to the packet constituting the burst data,
Means for receiving a final sequence number notified from the receiving node when burst data transferred through 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, Means for referring to the last sequence number notified from the receiving edge node and making 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 protection path;
A node characterized by comprising:

Images