JP3842416B2 - How to set the specified path - Google Patents

Description

[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a method for setting a designated path in a router or a host using a label switch.
[0002]
[Prior art]
For example, a router or host is generally placed at the boundary between a network using label switch technology and a network using other devices, and the next transmission is performed by setting a designated path based on the destination address in the header of the received packet. Forwarded first.
[0003]
[Problems to be solved by the invention]
However, in the router or host using the above-described conventional label switch technology, since the designated path is set or not set regardless of the quality of service (QOS) information of the packet, the transfer time is delayed. In spite of a packet having an unacceptable QOS request or a packet that is not allowed to be discarded, there has been a problem that the packet does not arrive within a predetermined time or the packet is discarded.
[0004]
The present invention has been made paying attention to such a problem, and an object of the present invention is to provide a designated path setting method that can guarantee packet QOS information and realize packet transfer in consideration of a difference in service quality. Is to provide.
[0005]
[Means for Solving the Problems]
In order to achieve the above object, a designated path setting method according to the first invention includes a router or a label switch host located at a boundary between a network constituted by label switches and a network constituted by other devices, Alternatively, in a designated path setting method in a router located at the boundary with the same label switch network even in a network composed of label switches, the QOS information of the header of packet data to be transferred or information related thereto is referred to. A first level detecting step for detecting a level, and determining whether or not to newly set a designated path when it is detected in the first level detecting step that a high-level QOS is not required; When it is decided to set, the specified path that is not strict QOS request is set And the path setting step of,
A second path setting step for newly setting a strict designated path for the QOS when it is detected in the first level detecting step that a high level QOS is required .
[0006]
In addition, the designated path setting method according to the second invention is constituted by a router or a label switch host or a label switch located at the boundary between a network constituted by label switches and a network constituted by other devices. In the designated path setting method in the router located at the boundary with the same label switch network in the network, when the designated path is already set for the specific route, the QOS information in the header of the packet data to be transferred or A first level detection step for detecting the level of QOS with reference to similar information and a new designated path when it is detected in the first level detection step that a high level QOS is not required. To determine whether to set QOS request if it is determined to set In the first path setting step for setting a specified path that is not strict and in the first level detecting step, when it is detected that a high level QOS is requested, a newly specified path with strict QOS is set. A second path setting step;
It comprises.
[0007]
Further, the designated path setting method according to the third invention is the designated path setting method according to the first or second invention, wherein a new designated path with strict QOS is set in the second path setting step. Then, referring to the QOS information in the header of the packet data to be transferred or information related thereto, a second level detecting step for detecting the level of QOS, and in the second level detecting step, the high level QOS is A third path setting step for determining whether or not to newly set a designated path when it is detected that it is not required, and for setting a designated path that is not strict in the QOS request when it is decided to set; It has.
[0008]
The designated path setting method according to the fourth invention is the designated path setting method according to any one of the first to third inventions, wherein the designated path for each expected QOS information is set at the time of startup of the system. There is a step to do.
[0009]
DETAILED DESCRIPTION OF THE INVENTION
Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings.
FIG. 1 shows a system configuration to which a specified path setting method of the present invention is applied. At the boundary between a network of label switches and a network configured by other devices or configured by other level switches. The routers 3 and 5 located in the network, the router 4 located in the label switch network, and the routers 2 and 6 in the network constituted by other devices or constituted by other label switches are arbitrarily connected by the physical line 1. A network with a connected configuration. In FIG. 1, reference numeral 7 denotes a path for passing all data except when a logical line designation path is set. 8 is a designated path that is set when there is a non-strict QOS request, and 9 is a designated path that is set when there is a strict QOS request. In this embodiment, it is assumed that the QOS information is inserted in the packet header as will be described later. In this designated path, it is also possible to reserve a bandwidth in advance. Further, FIG. 1 shows only the flow of data in one direction, but data can be transmitted in both directions.
[0010]
In this embodiment, for simplification of explanation, QOS information will be described in two types, a strict case and a non-strict case, but the QOS request is divided into levels as many as the number of designated paths can be set. Is possible. Further, there are various conditions as the QOS request conditions, and 1-4 in FIG. 2 show an example. Here, when discarding is allowed, a plurality of stages can be set. Further, there may be a case where the use band is not determined.
[0011]
FIG. 3 to FIG. 9 are diagrams showing a state in which a designated path is set based on QOS information used in this embodiment.
FIG. 3 shows a state in which no data flows, and only a path 7 for transferring all data by the hop-by-hop method is set in the network of the label switch. This path 7 may be set immediately after data starts flowing. When a packet destined for the router 6 arrives at the router 3 from the router 2 having information that is not strictly required for the QOS request, the router 3 refers to the designated path setting information for each QOS information set by the setting method described later. Decide whether or not to set the specified path. If it is decided to set the designated path, the designated path 8 with less stringent QOS request is set and the state changes as shown in FIG. If it is determined that the designated path is not set at this time, the state shown in FIG. 3 is maintained, and the packet is transferred by the path 7 by the hop-by-hop method.
[0012]
After changing to the state shown in FIG. 4, packets having the same destination, the same QOS, and the same destination port information are transferred to the designated path 8. Also, in this state, when a packet with a different destination port is received with the same QOS information as the designated path previously designated, the same designated path is used.
[0013]
In the state shown in FIG. 4, when a packet with a severe QOS request is received, the designated path is set with reference to the designated path setting information. As a result, the designated path 9 is set and the state changes as shown in FIG. Thereafter, packets of the same destination and the same destination port with the same QOS information are transferred to the corresponding designated path 9.
[0014]
In the state shown in FIG. 6, when the QOS request is strict (it may or may not be the same as the previous QOS information) and a packet of the same destination and a different destination port is received, the QOS information is newly referred. To set the specified path. As a result, the designated path 9 having a strict QOS request is set, and the state changes as shown in FIG. Thereafter, packets having the same destination, the same destination port, and the same QOS are transferred to the corresponding designated path 9.
[0015]
On the other hand, when a packet having a severe QOS request is received in the state of FIG. 3, the designated path of the corresponding information is set with reference to the designated path setting information. As a result, the designated path 9 having a strict QOS request is set, and the state changes as shown in FIG. Thereafter, packets having the same destination, the same destination port, and the same QOS information are transferred to the corresponding designated path 9.
[0016]
In the state shown in FIG. 5, when a packet with a strict QOS request is received, the designated path setting information is referred to, and when it is necessary to newly set a designated path, a new designation is set. As a result, a designated path 8 with less strict QOS request is newly set, and the state changes as shown in FIG. Thereafter, packets of the same destination and the same QOS are transferred to the corresponding port.
[0017]
On the other hand, when it is determined that it is not necessary to set the designated path, packets of the same destination and the same QOS are transferred by the hop-by-hop method. In the state shown in FIG. 5, when the QOS request is strict (it may or may not be the same as the previous QOS information), if the packet of the same destination and a different destination port is received, the QOS information is newly referred to. To set the specified path. In this case, a new designated path 9 is set and the state changes as shown in FIG. Thereafter, packets having the same destination, the same destination port, and the same QOS are transferred to the corresponding designated path.
[0018]
FIG. 10 is a diagram in which a designated path for each QOS information is set at the time of startup. As described above, there is also a method in which designated paths 7, 8, and 9 are set for all QOS types at the time of start-up, and when a certain packet is received, it is transferred to the designated path of the corresponding QOS.
[0019]
11 and 12 are diagrams for explaining another setting method of the designated path. Here, a method of determining what kind of designated path is set for what kind of QOS in setting the designated path for each QOS information is shown. As shown in FIG. 11, in the case of QOS having data related to the designated path from the user terminal 10, information such as bandwidth, delay, and discard is transferred from the user terminal 10. In FIG. 11, 11 is a message regarding designated path setting information for each QOS information from the user terminal 10, and 12 is a request notification message from the user terminal 10.
[0020]
In addition, as shown in FIG. 12, there is a method in which a maintenance person inputs a message regarding designated path setting information for each QOS information from the maintenance terminal 14. In FIG. 12, reference numeral 13 denotes a maintenance terminal connection physical line. Also, default information may be provided so that it can be operated even if it is not set from anywhere.
[0021]
Furthermore, as another setting method, only a specified path for request conditions that are considered necessary at the time of start-up is set, and a predetermined algorithm is used within the remaining bandwidth when data of non-applicable request conditions is received. There is also a method of setting the specified path using. FIG. 13 is a diagram showing a state in which a specified path for a request condition that is considered necessary at the time of start-up is set, and a new specified path is generated when a data transmission request is generated thereafter. In FIG. 13, 15 is a designated path set for a specific request at the time of startup. Reference numeral 16 does not correspond to a designated path set at the time of start-up, and is a designated path created when a data transmission request is generated.
[0022]
This method has an excellent advantage that the bandwidth can be secured from the beginning at the start-up particularly from the viewpoint of securing the bandwidth. Here, in order to simplify the description, many types of request conditions are not used, but in practice, a designated path can be set for each of more request conditions.
[0023]
FIG. 12 is a diagram showing that the type of service is used as a field into which QOS information is inserted in the IPv4 header configuration, and FIG. 13 is a diagram in which QOS information is inserted in the IPv6 header configuration. It is a figure which shows that a flow label (Flow Label) is used as a field.
[0024]
According to the above-described embodiment, it is possible to realize packet transfer that guarantees QOS information of a packet and takes a difference in service quality into account. For example, in the case of a packet having a severe QOS request in which the time delay cannot be tolerated, it is possible to prevent the packet transfer from being delayed by setting a path for preferentially passing the packet. . Similarly, in the case of a packet that cannot be discarded, it is possible to prevent the packet from being discarded by setting a path for preferentially passing the packet.
[0025]
In the above-described embodiment, only QOS information has been described. However, the present invention can be applied to information similar thereto, and a designated path can be set using such information. For example, a packet can be sent to a specific destination only with a specific quality.
[0026]
【The invention's effect】
ADVANTAGE OF THE INVENTION According to this invention, the setting method of the designated path | route which can implement | achieve the packet transfer which guaranteed the QOS information of a packet and considered the difference in service quality can be provided.
[Brief description of the drawings]
FIG. 1 is a diagram showing a system configuration to which a specified path setting method of the present invention is applied.
FIG. 2 is a diagram showing various examples of QOS request conditions.
FIG. 3 is a diagram illustrating a state in which data is not flowing on a line.
FIG. 4 is a diagram showing a state when a designated path with a less strict QOS request is set in the state of FIG. 3;
FIG. 5 is a diagram showing a state when a designated path with a strict QOS request is set in the state of FIG. 3;
FIG. 6 shows a state in which a designated path having a strict QOS request and a designated path having a strict QOS request are set when a packet having a strict QOS request is received in a state where a designated path having a strict QOS request is set. FIG.
FIG. 7 shows a state in which a specified path with a strict QOS request and a specified path with a less strict QOS request are set when a packet with a less strict QOS request is received in a state where a specified path with a strict QOS request is set. FIG.
FIG. 8 is a diagram illustrating a state when a packet having a strict QOS request is received in a state having a strict QOS request.
FIG. 9 is a diagram showing a state in which two designated paths with strict QOS requests and one designated path with strict QOS requests are set.
FIG. 10 is a diagram illustrating a state in which a designated path for each QOS is set when the system is started up.
FIG. 11 is a diagram illustrating an example in which setting information of a specified path for each QOS is notified from a user terminal.
FIG. 12 is a diagram showing an example of inputting designated path setting information for each QOS information from the maintenance terminal.
FIG. 13 is a diagram illustrating a state in which a specified path for a request condition that is considered necessary at the time of start-up is set, and then a new specified path is generated when a data transmission request is generated.
FIG. 14 is a diagram showing a field into which QOS information is inserted in a header adopted in IPv4.
FIG. 15 is a diagram showing fields in which QOS information is inserted in a header adopted in IPv6.
[Explanation of symbols]
1 ... Physical line,
2 ... A network router composed of devices other than label switches,
3 ... The network interface composed of label switches and the network composed of other devices,
4 ... Routers in the network composed of label switches,
5 ... A network border router composed of a label switch and a network composed of other devices,
6 ... A network router composed of devices other than the bell switch,
7: Path used to pass all data except when the specified path is set,
8 ... A specified path set by a non-strict QOS request,
9 ... Designated path set by strict QOS request,
10 ... User terminal,
11: Designated path setting information message for each QOS information from the user terminal,
12 ... Request notification message from user terminal,
l3 ... maintenance terminal connection physical line,
14 ... maintenance terminal,
15 ... A specified path set for a specific request at startup,
16: A designated path created when a data transmission request occurs.

Claims (4)

In a router or label switch host located at the boundary between a network composed of label switches and a network composed of other devices, or a router located at the boundary between the same label switch networks even in a network composed of label switches In the specified path setting method,
A first level detecting step of detecting a QOS level by referring to QOS information in the header of packet data to be transferred or information related thereto ;
In the first level detection step, when it is detected that a high-level QOS is not required, it is determined whether or not to newly set a designated path, and when it is determined to be set, the QOS request is not strict. A first path setting step for setting a designated path;
A second path setting step for newly setting a strict designated path for the QOS when it is detected in the first level detecting step that a high-level QOS is requested;
A method for setting a designated path, comprising: In a router or label switch host located at the boundary between a network composed of label switches and a network composed of other devices, or a router located at the boundary between the same label switch networks even in a network composed of label switches In the specified path setting method,
A first level detecting step for detecting a QOS level by referring to QOS information in a header of packet data to be transferred or information similar thereto when a designated path has already been set for a specific route ;
In the first level detection step, when it is detected that a high-level QOS is not required, it is determined whether or not to newly set a designated path, and when it is determined to be set, the QOS request is not strict. A first path setting step for setting a designated path;
A second path setting step for newly setting a strict designated path for the QOS when it is detected in the first level detecting step that a high-level QOS is requested;
A method for setting a designated path, comprising: In the second path setting step, after a strict designated path for QOS is newly set, a QOS level is detected by referring to QOS information in the header of packet data to be transferred or information related thereto. A level detection step;
In the second level detection step, when it is detected that a high-level QOS is not required, it is determined whether or not a new designated path is to be set, and if it is determined to be set, the QOS request is not strict. A third path setting step for setting the designated path;
The specified path setting method according to claim 1 or 2, further comprising: The method for setting a designated path according to any one of claims 1 to 3, further comprising a step of setting a designated path for each expected QOS information at the time of startup of the system.

Images