KR100232491B1 - Driving method for shared explicit filter in resource reservation protocol - Google Patents

Abstract

The present invention relates to a method for resetting a sender's reservation request band inputted to a plurality of input ports according to a user-specific flow connected to a plurality of output ports according to a resource reservation protocol. Inputting each reservation request band for each sender input for each port; Setting inputted reservation request bands for each sender as reserved bands for each sender; Integrating the reserved bands for each sender for each sender flow sharing the output port, wherein the reserved request band for each sender flow is set to the largest of the reserved bands of the integrated sender. Equipped.

Description

How to Filter Output Sharing Splits for the Resource Reservation Protocol

The present invention relates to a method for allocating resources by a router in an internet protocol network using a resource reservation protocol (hereinafter referred to as RSVP).

To accommodate guaranteed and load-controlled services on the Internet, applications must be able to reserve and allocate network resources. RSVP, one of these network resource allocation methods, allows the traffic receiver to make reservations, which gives the protocol tremendous flexibility in controlling the multicast flow. That is, in the case of a system in which a sender reserves a resource, the sender must know all characteristics of a possible receiver, that is, a quality of service (QoS), and a reservation must be configured accordingly. The job is simplified because you only need to know its capacity and requirements. In this case, however, the receiver must know which path the data flow will be delivered in to properly reserve the resource. RSVP uses a Path Message to reserve resources to the correct path.

The route message is generated by the sender 10 as shown in FIG. 1, follows the same route as the flow itself, and is transmitted to the receivers 20-1 through 20-3 through each router R1-R4. .

At this time, the routers R1-R4 store their address in the last hop of the message and then transmit it to the next router R1-R4, where the routers R1-R4 receive this route message. You can see if it is coming flow. That is, the receivers 20-1 to 20-3 transmit the reservation request to the routers R1-R4 as described below, and the routers R1-R4 are not connected to the information of this last hop region. By doing so, the routers (R1-R4) to which the reservation request should be sent are known.

Here, the reservation request made by the receivers 20-1 to 20-3 for resource allocation has two forms, namely, a flow specification for defining traffic characteristics and a filter specification for distinguishing a stream to receive a corresponding QoS from the router. FilterSpec). The flow spec is related to the flow of data and indicates where the sender 10 is, and the filter spec represents the bandwidth at the time of resource allocation.

On the other hand, resource allocation by the router 10 should be allocated corresponding to the filter specifications by the plurality of receivers 20-1 to 20-3, and this allocation method is a fixed filter (FF) reservation method , Wildcard Filter (WF) reservation method and Shared Explicit Filter (SF).

2, 3, and 4 illustrate the above-described FF scheme, WF scheme, and SF scheme of allocating a bandwidth for each sender S1-S6 by integrating a reserved band using three input ports and an output port.

FIG. 2 is a block diagram of the FF scheme. As shown in FIG. 2, a reservation request band for each sender S1-S6 input through three ports P11-P13 (for example, FF (S1) for the port P11). Among the {2B}, S2 {3B}, S4 {5B}) and the FFs (S1 {4B}, S2 {2B}), the largest reserved request band for each sender S1-S6 is set as a reserved band. Here, FF means a fixed filter method, S1-S6 denotes a transmitter as described above, and 1-nB denotes a bandwidth.

By the above-described process, S1 {4B), S2 {3B} and S4 {5B} are selected as the reserved band among the reserved request bands input to the port P11. That is, 4B is selected for the sender S1, 3B is selected for the sender S2, and 5B is selected for the sender S4.

This process is performed for all the ports P11-P13 to select the largest band for each of the sender S1-S6 among the reserved request bands inputted by these ports P11-P13 as the reserved bands. It is shown in the block.

In the FF scheme, the largest reserved band for each sender (S1-S6) is directly transmitted to another router or sender (S1-S6) as the reserved request band among the reserved bands. That is, when port P21 is a flow for senders S1 and S2, port P22 is a flow for senders S3 and S4, and port P23 is a flow for senders S5 and S6. In the FF scheme, among the reserved bands, the largest band for the transmitters S1 and S2 (in this embodiment, the transmitter S1 is {4B}) and the transmitter S2 is {6B} as the reserved request band. {10B} is assigned because the output is through the port P21. Similarly, through port P22, the sum {6B} of the largest reserved band for senders S3 and S4 is output as the reserved request band and the largest reservation for senders S5 and S6 through port P23. The band is allocated as a reservation request band.

However, in the FF scheme, the largest band of the reserved bands of the bands for the transmitters S1-S6 has to be detected, which results in inefficiency.

As shown in FIG. 3, the WF scheme uses the largest band among the bands requested for reservation through the ports P11-P13 as the reserved band and the largest band among the reserved bands for the transmitter S1-S6. This method is more efficient than the FF method, but there is still a problem in that the bandwidth is extended without requiring such a method.

In the SE filter scheme, as shown in FIG. 4, the reservation request bands for the senders S1-S6 are integrated into one band and input. For example, SE ((S3, S4) {7B}) and SE ((S1, S2) {2B}) are input through the port P11. In other words, the transmitters S3 and S4 use the 7B band as the reservation request band, and the transmitters S1 and S2 use the 2B band as the reservation request band.

In the SE method, the largest band among the reservation request bands input through the port P11 is set as a reserved band for the senders S1-S4 to be reserved through the port P11. That is, 7B is set as a reserved band for all the senders S1-S4.

This process is performed the same for all ports P11-P13, and the reserved band set by this process in the block is shown.

In addition, in the SE method, port P21 is a flow for senders S1 and S2, port P22 is a flow for senders S3 and S4, and port P23 is a sender S5 and S6. In the flow, through port P21, the largest of the reserved bands for the senders S1, S2 is set as the reserved request band 7B (SE ((S1, S2) {7B}), and outputted; Through port P22, the largest of the reserved bands for the senders S3 and S4 is set as the reserved request band 7B (SE ((S3, S4) {7B})) and output, and the port P23 is output. ), The largest band of the reserved bands for the senders S4 and S5 is set (SE ((S5, S6) {5B})) as the reserved request band 5B and outputted.

However, in such an SE scheme, since a reservation request band must be input and output in an integrated state for each sender, there is a problem that an excessive band can be allocated as shown in FIG. 4. That is, although the maximum reservation request bands for the senders S1 and S2 were 2B and 5B, since the final reservation request band is extended to 7B, there is a problem that waste of resources is caused.

The present invention has been made to solve such a problem, and an object of the present invention is to provide an output sharing filtering method of RSVP which can efficiently distribute resources by improving the WF scheme.

1 is a diagram illustrating a transmission path using a resource reservation protocol;

2 illustrates a fixed filter scheme in a resource reservation protocol;

3 is a diagram illustrating a wildcard filter method in a resource reservation protocol;

4 is a diagram illustrating a shared split filter scheme in a resource reservation protocol;

5 is a diagram illustrating an output sharing split filtering method of a resource reservation protocol according to the present invention.

<Description of the symbols for the main parts of the drawings>

10: sender 20-1 to 20-3: receiver

The present invention for achieving this object is a method for resetting the sender-specific reservation request band input to a plurality of input ports according to the resource reservation protocol according to the user-specific flows connected to the plurality of output ports, fixed Inputting a reservation request band for each sender input for each input port according to a filter method; Setting inputted reservation request bands for each sender as reserved bands for each sender; Integrating the reserved bands by the sender by the sender flows sharing the output port, wherein the reserved request bands by the sender flows are set to the largest of the reserved bands of the integrated sender. Equipped.

Hereinafter, an embodiment of the present invention will be described in detail with reference to the accompanying drawings.

5 shows an output WF scheme for carrying out the present invention.

As illustrated, the reservation request band for each sender S1-S3 is input through the ports P11-P13 as in the FF scheme.

That is, FF (S1 {2B}, S2 {3B}) and FF (S3 {7B}) are input as the reservation request band through the port P11, and FF (S4 {3B}) through the port P12. ) And FF (S2 {2B}, S4 {2B}) are input as reservation request bands, and through port P13, FF (S2 {5B}, S6 {5B}, and S4 {5B}) are reserved request bands. It is being input as.

In the output SF scheme according to the present invention, the reserved request bands input for each of the ports P11-P13 are set as reserved bands for the senders S1-S6, respectively, and these reserved bands are connected to the ports P21-P23. The flows of the senders S1-S6 are integrated and output. That is, the port P21 is connected to the flows of the transmitters S1 and S2. In the output SF scheme of the present invention, the largest band for the transmitters S1 and S2 among the reserved bands shown in the block (the present embodiment). In the example, 5B) is selected, and this is output as the reservation request band SE (S1, S2 {5B}).

Similarly, the port P22 is connected to the flows of the senders S3 and S4, and selects the largest band (7B in this embodiment) of the reserved bands in the block for the senders S3 and S4 and requests the reservation. This is set to the band SE (S3, S4 {7B}). The port P23 is connected to the flows of the senders S5 and S6, and selects the largest band (5B in the present embodiment) of the reserved bands in the block for the senders S5 and S6 and selects it as the reserved request band. (SE (S5, S6 {5B})).

Therefore, the output SF method according to the present invention can reduce the processing time and the load due to the integration by outputting integrated output per sender only at the output terminal, there is an effect that the waste of resources due to the integration can be reduced as described above.

Claims (1)

According to the resource reservation protocol (Resourse Reservation Protocol) to reset the sender-specific reservation request band input to a plurality of input ports according to the user-specific flow connected to the plurality of output ports, Inputting a reservation request band for each sender input for each input port according to a fixed filter method; Setting the inputted reservation request band for each sender as a reserved band for each sender; Integrating the reserved bands for each sender for each sender flow sharing the output port, and performing a shared explicit method of setting the reserved request band for each sender flow to be the largest of the reserved bands of the integrated sender. A method for filtering output sharing partitioning of a resource reservation protocol.

Images