JP3276065B2 - Frame transfer control system and band management method thereof - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention
The present invention relates to a connectionless frame / packet transfer technology in a wide area network, and more particularly to a band management method and a band management system suitable for efficiently performing a quality assurance type frame transfer using a band management device.

[0002]

2. Description of the Related Art As a connectionless transfer technique in a wide area network such as the Internet, there is known a technique in which packets are classified into classes and only packets for which quality assurance is required are preferentially transferred. When quality assurance is performed in such a connectionless type frame transfer network, a bandwidth management device is used to preferentially secure a bandwidth for the transfer of guaranteed packets (priority packets). If the priority packet is not transferred even if the bandwidth is reserved for the transfer of the priority packet,
That bandwidth can be assigned to non-priority packets.
As a result, it is possible to maintain a high band usage rate with the band secured, and as a result, it is possible to reduce the transfer cost of the entire traffic.

[0003] Classification of priority packets for quality assurance is performed by giving high priority to communication terminals (edge nodes). Then, based on this high priority, each relay node (core node)
By performing the priority control, the transfer delay can be suppressed. However, with only such priority control, when the number of priority packets increases, quality degradation occurs. Therefore, the bandwidth management device suppresses the resource usage rate of the priority packet (frame) to a certain value or less. This bandwidth management device has an admission control function for a communication terminal device and a resource management function for a core node.

Hereinafter, a conventional communication network provided with such a band management device will be described. FIG. 4 is a block diagram showing an example of a frame transfer network using a conventional band management device.
The frame transfer network 2A ′ of the present example includes a plurality of bandwidth management devices 4
A to 4D are each a packet transfer node (hereinafter, referred to as a transfer node) 2 as a relay node for relaying a packet.
J ′ to 2M ′ are distributed and arranged, and during packet communication between the communication terminal devices (# 1) 2B to (# 6) 2G,
As with normal signaling procedures, hop-by-hop,
Secure bandwidth resources.

FIG. 5 is a sequence diagram showing an example of a transfer operation in the frame transfer network in FIG. Transfer node 5A
Has a bandwidth management device 5B, a packet termination function 5C, and a packet generation function 5J, and is arranged on a connectionless frame transfer network. The bandwidth management device 5B includes a bandwidth reservation command termination function 5D, a bandwidth reservation reply generation function 5E, a quality analysis function 5F, a reservation request status management function 5G, another node bandwidth reservation request generation function 5H, and another node bandwidth reservation request response. A termination function 5I is provided.

In such a configuration, another transfer node or the communication terminal (# 1) 2B in FIG.
~ (# 6) When a packet is transferred from 2G, the transfer node 5A terminates this packet by the packet termination function 5C. Then, the packet termination function 5C
When the bandwidth reservation request packet is received (5K), it is determined that the packet is a bandwidth reservation request packet (5L), and the bandwidth reservation command described in the bandwidth reservation request packet is notified to the bandwidth management device 5B (5K). 5M).

The bandwidth management device 5B has a packet termination function 5
The notification of the band reservation command from C is received by the band reservation command termination function 5D.
Transmits a bandwidth reservation command (requested bandwidth and transmission destination address, transmission source address, and transfer route information) to the quality analysis function 5.
Transfer to F (5N). When the quality analysis function 5F receives the bandwidth reservation command from the bandwidth reservation command termination function 5D (5)
O), it is determined by the bandwidth utilization management DB (database) (not shown) whether or not the own forwarding node (transfer node 5A) can reserve the requested bandwidth notified by the bandwidth reservation command (5P). .

[0008] If the quality analysis function 5F can be reserved,
The own transfer node bandwidth reservation completion notification, the requested bandwidth, the destination address, the source address, and the transfer route information
It notifies the reservation request status management function 5G (5Q). If the reservation is not possible, the local transfer node bandwidth reservation rejection notification is sent,
The destination address, the source address, and the transfer route information are notified to the reservation request status management function 5G.

When the reservation request status management function 5G receives the notification of the completion of the self-transfer node band reservation from the quality analysis function 5F (5R), the request bandwidth, transmission destination address, and transmission source are transmitted to the other node band reservation request generation function 5H. The address and the transfer route information are notified (5S), and thereafter, it waits for a response to a bandwidth reservation request from another node. When receiving the rejection notification of the own transfer node bandwidth reservation from the quality analysis function 5F, the reservation request status management function 5G performs the bandwidth reservation reply generation function 5E.
, The requested bandwidth, the destination address, the source address, the transfer route information, and the reservation rejection notification.

When receiving the destination address, the source address, the transfer path information, and the requested bandwidth from the reservation request state management function 5G, the other node bandwidth reservation request generation function 5H stores the address of the own node in the transfer path information. To the packet generation function 5J of the transfer node 5A by adding the transfer path information to which the address of the own node has been added, the destination address, the source address, and the other node band reservation request command describing the requested bandwidth. Notify (5T). The packet generation function 5J analyzes the next transfer node based on the (5U) destination address notified from the other node bandwidth reservation request generation function 5H, and determines the source address and destination address, and the transfer path information and request. Generate (5V) and transmit (5V) another node bandwidth reservation request packet describing the bandwidth.
W).

If the packet terminated by the packet termination function 5C of the transfer node 5A is another node bandwidth reservation reply packet (5X), the packet termination function 5C discriminates the other node bandwidth reservation reply by discriminating the control packet. Then (5Y), the bandwidth reservation reply notification described in the packet is notified to the other node band reservation reply termination function 5I of the bandwidth management device 5B (5Z). Upon receiving the bandwidth reservation reply notification from the packet terminating function 5C, the other node bandwidth reservation reply terminating function 5I uses the bandwidth reservation reply notification to transmit the source address and the destination address, the transfer path information, the requested bandwidth, and the bandwidth. The reservation request response is extracted and notified to the reservation request status management function 5G (5a).

If the (5b) bandwidth reservation reply received from the other node bandwidth reservation reply terminating function 5I is a reservation completion notification, the reservation request status management function 5G transmits the transmission source address and the transmission destination address, and the transfer route information. The requested bandwidth and the reservation completion notification are notified to the band reservation reply generation function 5E (5c). If the bandwidth reservation response is a reservation rejection notification,
The source address and destination address, the transfer path information, the requested bandwidth, and the reservation rejection notification are notified to the band reservation reply generation function 5E, and the quality analysis function 5F
Send request bandwidth and reservation rejection notifications.

A bandwidth reservation reply generation function 5E which receives a transmission source address and a transmission destination address, transfer path information, a required bandwidth, and a reservation request result of a reservation completion notification or a reservation rejection notification from the reservation request state management function 5G. Deletes the address of its own node from the received transfer route information,
The packet generation function 5J of the transfer node 5A is notified of a source address and a destination address, a transfer path information, a requested bandwidth, and a bandwidth reservation request reply command describing a reservation request result (5d).

When the packet generation function 5J receives the source address, the destination address, the transfer path information, the requested bandwidth, and the reservation request result from the bandwidth reservation reply generation function 5E (5e), the received transfer path information Based on
The address of the transfer node that transmitted the bandwidth reservation request packet to its own node is analyzed, and a bandwidth reservation request reply packet describing the result of the reservation request is generated (5f) using the address as the destination address and transmitted (5g).

As described above, in the configuration shown in FIG. 4, that is, in the frame transfer network 2A ', a plurality of band management devices 4A to
In a configuration in which 4D is distributed and arranged for each of the transfer nodes 2J 'to 2M', the bandwidth resources of the transfer nodes can be managed individually. However, there are problems such as an increase in control traffic and an increase in control delay. That is, in the connection-type frame transfer network having such a configuration, when quality assurance is performed for transfer of a certain frame, a control request is notified to each band management device of all transfer nodes that relay this frame. Therefore, there is a problem that traffic due to transfer of the control frame increases.

The control frame transmitted / received by the band management device is transmitted / received to / from the band management device via the transfer node in which each band management device is installed.
In the transfer node, since the same processor transfers user packets, identifies user packets and control packets, and performs bandwidth management processing, there is a problem that the performance of user packet transfer is reduced due to the processing load. Was.

As a technique for addressing such a problem, there has been proposed a technique in which only one band management device is arranged in the entire network. In this technique, since the function of the bandwidth management device does not directly affect the priority control function at the transfer node, it is separated from the transfer node and integrated into one place. Then, the communication terminal device of the transmission source issues a band request to the band management device, and the band management device reserves the bands of all the transfer nodes on the transfer path and replies to the communication terminal device of the transmission source. The transfer node performs only priority control. However, this technique can solve the problem in the distributed configuration shown in FIG. 4, but increases the control load of the bandwidth management device.

That is, in the connection-type frame transfer network having such a configuration, when quality assurance is performed for the transfer of a certain frame, the bandwidth is reserved for all transfer nodes that relay this frame. It is necessary to notify the control device of the control request, and there is a problem that the traffic due to the transfer of the control frame is concentrated on the band management device. In addition, when the size of the connection-type frame transfer network is increased, the band usage status of transfer nodes to be held and managed by the band management device and transfer path information increase as the number of transfer nodes increases. was there.

[0019]

The problem to be solved is that the conventional technique cannot efficiently perform the bandwidth management by the bandwidth management device in the connection-type frame transfer network. An object of the present invention, these prior technical problems of work, the frame forwarding control system capable of improving the performance of the connection-oriented frame transfer network to perform quality assurance of the frame (packet) transferred using the bandwidth management device And a method of managing the band.

[0020]

In order to achieve the above object, a frame transfer control system and a band management method of the present invention, as shown in FIGS. 1 to 3, are connectedless type via a plurality of relay nodes. In the frame transfer control system provided with a bandwidth management device for performing the frame transfer of the packet and securing the bandwidth used for the frame transfer of the packet, all the relay nodes (the transfer nodes (# 1) 2j to (# 4 ) 2M) is replaced with a plurality of blocks (block # 1, block # 1,
# 2), one band management device (band management device (# 1) 2H, (# 2) 2I) is arranged for each block, and each relay node in its own block is assigned to each band management device. Means for determining a packet transfer route in the network (route analysis function 1D), means for securing a packet transfer band in each relay node in its own block (quality analysis function 1F, reservation request status management function 1H) Means for specifying a band management device arranged in another block to which a packet is transferred from its own block and transmitting / receiving a band reservation request and a reservation request result to / from the specified band management device (band reservation request packet termination function) 1B, bandwidth reservation request response packet generation function 1C, out-of-block bandwidth reservation request packet generation function 1
I, Out-of-block bandwidth reservation request reply packet termination function 1
J, a reservation request state management function 1H) is provided, and the band management device determines a packet transfer path and secures a transfer band in block units.

[0021]

Embodiments of the present invention will be described below in detail with reference to the drawings. FIG. 1 is a block diagram showing one embodiment of the configuration of the frame transfer control system of the present invention according to the present invention, and FIG. 2 is a block diagram showing a configuration example of the bandwidth management device in FIG. In FIG. 2, a band management device a1K, a band management device b1A, and a band management device c
1N have the same internal configuration as the band management device b1A.

The band management device b1A includes a band reservation request packet terminating function 1B, a band reservation request reply packet generating function 1C, a path analysis function 1D, a path information DB 1E, a quality analysis function 1F, a band use rate management DB 1G, and a reservation request state management. Function 1H, Out-of-block bandwidth reservation request packet generation function 1
I, Out-of-block bandwidth reservation request reply packet termination function 1J
And is arranged on the connectionless frame transfer network 2A shown in FIG.

In such a configuration, a band reservation request packet transferred from another band management device or communication terminal device to the band management device b1A is terminated by the band reservation request packet termination function 1B. The band reservation request packet terminating function 1B extracts the transmitting communication terminal device address, the receiving communication terminal device address, and the requested transmission source address from the transferred frame (packet),
In addition to notifying the route analysis function 1D, it extracts the required bandwidth and notifies the quality analysis function 1F.

The route analysis function 1D uses the transmission communication terminal address and the reception communication terminal address notified from the band reservation request packet terminating function 1B, and
By referring to 1E, the block serving as the transfer path is specified, and the address of the transfer node is extracted for the own block, and the address of the band management device is extracted for the other blocks. Then, the quality analysis function 1F is notified of the address of the transfer node in the own block, and the reservation request status management function 1H is notified of the transmission communication terminal device address, the reception communication terminal device address, the request source address, and the The address of the transfer node of the other block and the address of the band management device of the other block.

When the quality analysis function 1F is notified of the required bandwidth from the bandwidth reservation request packet terminating function 1B and the transfer node address from the route analysis function 1D, the quality analysis function 1F is notified of the address by the bandwidth utilization management DB 1G. It is determined whether the required bandwidth can be reserved for all transfer nodes.
Then, to the reservation request state management function 1H, a reservation completion notification within the block and the requested bandwidth are transmitted if reservation is possible, and a reservation rejection notification within the block is transmitted if reservation is not possible.

The reservation request status management function 1H sends the intra-block transfer node address and the bandwidth management device address of another block from the route analysis function 1D, and the quality analysis function 1F.
Is notified of the result of the reservation request. If the reserved other block band management device address is not empty and the reservation request result is a block reservation completion notification,
After notifying the requested bandwidth and the address of the other block band management device to the out-of-block band reservation request packet generating function 1I, the system waits for a reply to the band reservation request from outside the block, and the reservation request result is the in-block reservation rejection notification. if there is,
A transmission communication terminal device address, a reception communication terminal device address, a request source address, a requested bandwidth, and a reservation rejection notification are transmitted to the band reservation request response packet generation function 1C.

Further, the reservation request status management function 1H includes a band reservation request reply packet generation function when the reserved other block band management device address is empty and the reservation request result is a notification of completion of reservation within a block. 1C, the transmitting communication terminal device address, the receiving communication terminal device address, the request source address, the requested bandwidth, and the reservation completion notification are transmitted. If the reservation request result is a block rejection notification, the bandwidth reservation request reply packet The transmitting function transmits the transmitting communication terminal device address, the receiving communication terminal device address, the request source address, the requested bandwidth, and the reservation rejection notification to the generation function 1C.

When the outside-block band reservation request packet generating function 1I is notified of the other block band management device address and the band reservation request from the reservation request status management function 1H, the band requesting device address is sent to the other block band management device address. It generates a reservation request packet, generates a band reservation request packet describing the transmitting communication terminal device address, the receiving communication terminal device address, and the requested bandwidth, and transmits the generated packet to the band management device c1N, for example.

The bandwidth management device c1N performs a process corresponding to the bandwidth reservation request packet received via the bandwidth reservation request packet terminating function 10 and outputs the result via the bandwidth reservation request response packet generation function 1P. b1A
Is notified to the end-of-block bandwidth reservation request reply packet terminating function 1J. When receiving the band reservation request reply packet from the band reservation request reply packet generating function 1P of the band management device c1N, the out-of-block band reservation request reply packet terminating function 1J receives the transmitting communication terminal device address, the receiving communication terminal device address and the requested bandwidth. , The request source address and the bandwidth reservation request response are extracted and notified to the reservation request status management function 1H.

The reservation request status management function 1H notifies the transmitting communication terminal device address, the receiving communication terminal device address, the requested bandwidth, the requested transmission source address, and the band reservation request response from the out-of-block band reservation request response packet terminating function 1J. If the bandwidth reservation request response is a reservation completion notification, the transmission communication terminal device address, the reception communication terminal device address, the request source address, the requested bandwidth, and the reservation completion notification are transmitted to the band reservation request response packet generation function 1C. And
If the bandwidth reservation request response is a reservation rejection notification, a transmission communication terminal device address, a reception communication terminal device address, a request source address, a requested bandwidth, and a reservation rejection notification are transmitted to the band reservation request response packet generation function 1C. Along with
The requested bandwidth and the reservation rejection notification are transmitted to the quality analysis function 1F.

Band reservation request reply packet generation function 1C
When the reservation request status management function 1H notifies the sending communication terminal device address, the receiving communication terminal device address, the request source address, the requested bandwidth, and the reservation request result, the reservation request using the request source address as the destination address Send a packet describing the result. Hereinafter, the configuration and operation of the frame transfer network in FIG. 1 using the band management devices a1K, b1A, and c1N having such components will be described. FIG. 1 shows an example in which a wide area user protocol network is configured on a connectionless type frame transfer network such as the Internet. In the frame transfer network in FIG. 1, the configuration between two band management devices is shown. Is shown.

In FIG. 1, a connectionless frame transfer network 2A includes a communication terminal device (described as “communication terminal device # 1” in the figure) 2B and a communication terminal device (“communication terminal device # 2” in the diagram). 2C, communication terminal apparatus (described as “communication terminal apparatus # 3” in the figure) 2D, communication terminal apparatus (described in the figure,
2E, a communication terminal device (described as “communication terminal device # 5”) 2F, a communication terminal device (described as “communication terminal device # 6”) 2G, A bandwidth management device (described as “band management device # 1” in the figure) 2H, a bandwidth management device (described as “band management device # 2” in the diagram) 2I,
Forwarding node (described as “transfer node # 1” in the figure) 2J,
A forwarding node (described as “transfer node # 2” in the figure) 2K,
Forwarding node (described as “transfer node # 3” in the figure) 2L,
A transfer node (referred to as “transfer node # 4” in the figure) 2M is configured.

The connectionless frame transfer network 2A is composed of blocks (described as "block # 1" in the figure).
N, a block (denoted as "block # 2" in the figure) 2O, and the block 2N includes communication terminal devices 2B and 2C, a band management device 2H, and transfer nodes 2J and 2K. Then, in block 2O,
Communication terminal devices 2D to 2G, band management device 2I, and transfer nodes 2L and 2M are arranged, and all devices are arranged in either block 2N or block 20.

The function of each device is as follows. Communication terminal apparatuses 2B to 2G perform mutual communication by transmitting and receiving frames. The band management devices 2H and 2I perform band use status management and transfer path management of each of the transfer nodes 2J to 2M in units of blocks # 1 and # 2. Forwarding nodes 2J-2
M relays the frame.

In such a configuration, it is assumed that an address is allocated to each device of the connectionless frame transfer network 2A as follows. Communication terminal device 2B: BLOCK # 11 Communication terminal device 2C: BLOCK # 12 Communication terminal device 2D: BLOCK # 21 Communication terminal device 2E: BLOCK # 22 Communication terminal device 2F: BLOCK # 23 Communication terminal device 2G: BLOCK # 24 Band management Device 2H: BLOCK # 10 Band management device 2I: BLOCK # 20 Transfer node 2J: BLOCK # 13 Transfer node 2K: BLOCK # 14 Transfer node 2L: BLOCK # 25 Transfer node 2M: BLOCK # 26

Here, the connection relationship of each device will be described. The relay portions of the connectionless type frame transfer network 2A include a transfer node 2J, a transfer node 2K, and a transfer node 2.
L, and the transfer node 2M. The connection relationship among the transfer nodes 2J to 2M is as follows: the transfer node 2J and the transfer node 2K, the transfer node 2K and the transfer node 2L, the transfer node 2K and the transfer node 2M, and the transfer node 2L. And the transfer node 2M.

Connected to the connectionless frame transfer network 2A are communication terminal devices 2B to 2G and band management devices 2H and 2I. The communication terminal device 2B and the communication terminal device 2C communicate with the transfer node 2J. The terminal device 2D and the communication terminal device 2E are in the transfer node 2L, the communication terminal device 2F and the communication terminal device 2G are in the transfer node 2M, the band management device 2H is in the communication terminal device 2B and the communication terminal device 2C, and the band management device. 2I is connected to each of the communication terminal devices 2D to 2G, and is also connected between the band management device 2H and the band management device 2I.

A communication sequence controlled by the frame transfer control system of the present invention on the connectionless frame transfer network 2A having such a configuration will be described with reference to FIG. Note that the communication terminal device 2C is
When a frame is transferred to a relay node, a reservation of a relay node having a bandwidth of 1 Mbps is made, and the transfer route is such that the communication terminal device 2C → the transfer node 2J → the transfer node 2K → the transfer node 2M → the communication terminal device 2F. I do.

In this case, the band management device 2H describes the band information of the transfer node 2J and the transfer node 2K in the band use rate management DB 1G shown in FIG. The path of the frame transfer to the communication terminal apparatus 2C → the transfer node 2J → the transfer node 2K → the block # 2, so that the path information D shown in FIG.
B1E contains BLOCK # 13 → BLOCK # 14 as an address of a device that needs to reserve a necessary band when transferring a packet from BLOCK # 12 to BLOCK # 23.
→ Information BLOCK # 26 is described.

FIG. 3 is a sequence diagram showing a control operation example of the frame transfer control system in FIG. 1 according to the present invention. FIG. 3 shows the configuration of the three band management devices in FIG. 2, but the band management device a1K is the communication terminal device 2C in FIG. 1, the band management device b1A is the band management device 2H in FIG. The management device c1N is replaced by the band management device 2 of FIG.
I will be described in association with I.

The communication terminal 2C shown in FIG.
1Mbp on the path when performing frame transfer to F
When reserving s, the communication terminal device 2C (band management device a1K) in FIG. 1 transmits a band reservation request packet to the band management device b1A (band management device 2H in FIG. 1) (3).
A). This packet includes the address (BLOCK # 12) of the communication terminal device 2C on the transmitting side in FIG.
(BLOCK # 23) of the communication terminal device 2F of
In addition, a required bandwidth of 1 Mbps is described.

In the band management device b1A, the communication terminal device 2C shown in FIG.
Upon receiving the bandwidth reservation request packet from the (band management device a1K) (3B), the request source address (BLOCK # 1)
2) and the address of the source communication terminal, here, FIG.
(BLOCK # 12) of the communication terminal device 2C of
The address of the communication terminal of the transmission destination, here, the address (BLOCK # 23) of the communication terminal device 2F in FIG. 1, and
A required bandwidth of 1 Mbps is extracted (3C). The request source address (BL) is sent to the reservation request status management function 1H.
OCK # 12) (3D), and notifies the path analysis function 1D of the address (BLOCK # 12) of the transmitting communication terminal (the communication terminal 2C in FIG. 1) and the receiving communication terminal. The address (BLOCK # 23) of the (communication terminal device 2F in FIG. 1) is notified (3E), and further, the required bandwidth 1 Mbps is notified to the quality analysis function 1F (3F).

In the route analysis function 1D, the address (BL) of the communication terminal device on the transmission side (communication terminal device 2C in FIG. 1) received (3G) from the band reservation request packet termination function 1B is received.
2 based on the address (BLOCK # 23) of the receiving-side communication terminal device (the communication terminal device 2F in FIG. 1) and the route information DB1E in FIG. 2 as the transfer node address information in the own block. BLOCK # 1
3 and # 14, and BLOCK # 20 as other block bandwidth management device address information. Then, BLOCK # 13 and # 14 are notified to the quality analysis function 1F as transfer node address information in the own block (3.
H) Also, for the reservation request status management function 1H, BLOCK # 1 is used as the transfer node address information in the own block.
3, BLOCK # 14, BLOCK # 20 as address information of the other block bandwidth management device, the address (BLOCK # 12) of the communication terminal device 2C on the transmitting side, and the address (BLOCK # 23) of the communication terminal device 2F on the receiving side. (3I).

In the quality analysis function 1F, the route analysis function 1D
(3J) Intra-block transfer node address information BLOCK # 13, # 14 received from (3J), and (3K) requested bandwidth 1Mb received from bandwidth reservation request packet termination function 1B
Based on the ps, an inquiry is made to the bandwidth usage rate management DB 1G of FIG. 2 to make a bandwidth reservation determination (3L). If the reservation is possible, the reservation is made, and as a result of the reservation, the in-block bandwidth reservation completion notification is generated. If the reservation is not possible, a bandwidth reservation rejection notification within the own block is generated as a reservation result, and the reservation request status management function 1H is notified of the requested bandwidth of 1 Mbps and the reservation result (3M).

In the reservation request status management function 1H, the bandwidth reservation request packet terminating function 1B sends the request source address (BL
OCK # 12) (3N), and from the route analysis function 1D, the transfer node address (BLOC) in the own block.
K # 13, BLOCK # 14), the other block band management device address (BLOCK # 20), and the address (BLO) of the communication terminal device on the transmission side (communication terminal device 2C in FIG. 1).
CK # 12) and the address (BLOCK # 23) of the receiving communication terminal device (communication terminal device 2F in FIG. 1) (30), and further, from the quality analysis function 1F, a bandwidth request width of 1 Mbps and a reservation result ( A notification of completion of the band reservation within the own block or a notice of rejection of the band reservation within the own block) is received (3P).

When the reservation result is the notification of completion of the band reservation within the own block, the reservation request state management function 1H sends the outside block band reservation request packet generation function 1I the other block band management device address (BLOCK # 20). , The address (BLOCK # 12) of the communication terminal device on the transmission side (communication terminal device 2C in FIG. 1) and the address (BLOCK) of the communication terminal device on the reception side (communication terminal device 2F in FIG. 1).
# 23), a request bandwidth of 1 Mbps is notified (3Q), and when the reservation result is a notification of rejection of band reservation in the own block, a request source address BLOCK # 12 and a request source address BLOCK # 12 are sent to the band reservation request reply packet generation function 1C. The address (BLOCK #) of the communication terminal device on the transmission side (communication terminal device 2C in FIG. 1)
12), the communication terminal device on the receiving side (the communication terminal device 2 in FIG. 1)
F) address (BLOCK # 23), required bandwidth 1M
bps and the reservation result are notified (3Z).

The out-of-block band reservation request packet generation function 1I receives the other block band management device address (BLOCK # 20) and the transmission side communication terminal device (the communication terminal device 2C in FIG. 1) from the reservation request state management function 1H. Address (B
LOCK # 12), the address (BLOCK # 23) of the receiving communication terminal device (communication terminal device 2F in FIG. 1) and the bandwidth request width 1 Mbps (3R), and the address (BLOCK #) of the transmitting communication terminal device. 12), a bandwidth reservation request packet describing the address (BLOCK # 23) of the communication terminal device on the receiving side and the required bandwidth of 1 Mbps is generated (3S), and the bandwidth management device c1N of the other block of the BLOCK # 20 (FIG. 1). It is transmitted to the band management device 2I).

In the bandwidth management device c1N (the bandwidth management device 2I in FIG. 1), similarly to the bandwidth management device b1A (the bandwidth management device 2H in FIG. 1), the bandwidth reservation request packet termination function 10O.
Then, upon receiving the notification from the out-of-block band reservation request packet generation function 1I of the band management device b1A (3U), the above operation is performed, and the band reservation request response packet generation function 1
P transmits a bandwidth reservation request reply packet to the bandwidth management device b1A (3V).

The bandwidth management device b1A receives the bandwidth reservation request response packet from the bandwidth management device c1N (the bandwidth management device 2I in FIG. 1) by the out-of-block bandwidth reservation request response packet terminating function 1J (3W). This packet contains
The address (BLOCK # 12) of the communication terminal device on the transmission side (communication terminal device 2C in FIG. 1) and the address (BLOCK # 12) of the communication terminal device on the reception side (communication terminal device 2F in FIG. 1).
23), a requested bandwidth of 1 Mbps, and a reservation result are described, and these are notified to the reservation request state management function 1H (3X).

When the reservation result received from the out-of-block band reservation request reply packet terminating function 1J is a reservation completion notification, the reservation request state management function 1H sends a request to the band reservation request reply packet generation function 1C. Source address (BLOCK # 12), address (BLOCK # 12) of the communication terminal device on the transmitting side (communication terminal device 2C in FIG. 1),
The address (BLOCK # 23) of the communication terminal device on the receiving side (the communication terminal device 2F in FIG. 1), the required bandwidth 1 Mbps,
The reservation result is notified (3Z). If the reservation result is a reservation rejection notification, the bandwidth reservation request reply packet generation function 1C
In response to this, the request source address (BLOCK # 12), the address (BLOCK # 12) of the transmitting communication terminal device (the communication terminal device 2C in FIG. 1), and the receiving communication terminal device (FIG. 1)
(BLOCK # 2) of the communication terminal device 2F)
3) In addition to notifying the required bandwidth of 1 Mbps and the reservation result, and notifying the quality analysis function 1F of the transfer node address in the own block (BLOCK # 13, BLOCK # 14), the required bandwidth of 1 Mbps, and the reserved bandwidth release command ( 3a).

The quality analysis function 1F receives the transfer node address (BLO) within its own block from the reservation request state management function 1H.
CK # 13, BLOCK # 14), required bandwidth 1Mbp
s, upon receiving the release of the reserved band (3b), makes an inquiry to the band use rate management DB 1G of FIG. 2 to release the reserved band (3c). Also, the bandwidth reservation request reply packet generating function 1C sends the request source address (BLOCK # 12) and the address (BLOCK) of the communication terminal device on the transmitting side (communication terminal device 2C in FIG. 1) from the reservation request status management function 1H.
# 12), the address (BLOCK # 23) of the communication terminal device on the receiving side (the communication terminal device 2F in FIG. 1), and the required bandwidth 1
Upon receiving the Mps and the reservation result (3d), it generates a bandwidth reservation request reply packet (3e).

In this packet, the address (BLOCK #) of the communication terminal device on the transmitting side (communication terminal device 2C in FIG. 1) is included.
12), the communication terminal device on the receiving side (the communication terminal device 2 in FIG. 1)
F) address (BLOCK # 23), required bandwidth 1M
bps, the reservation result is described, and the bandwidth reservation request reply packet generating function 1C converts the packet into BLOCK # 12
(Communication terminal device on the transmission side, communication terminal device 2C in FIG. 1). In this way, the communication terminal device 2C in FIG. 1 can receive the result for the bandwidth reservation request.

As described above with reference to FIGS. 1 to 3, in the frame transfer control system and the band management method of the present embodiment, a wide area user protocol network is configured on a connectionless type frame transfer network. At this time, the frame transfer network is divided into a plurality of blocks, and a bandwidth management device corresponding to each block is provided, and each bandwidth management device determines a transmission / reception address of a user protocol of a frame passing through the corresponding block in the own block. In the above, all the transfer nodes that become the relay nodes of the frame are specified, the band use rates of all the output links are managed for each of the specified transfer nodes, and the band required for the frame transfer is reserved. Also, each band management device specifies a band management device that manages a forwarding node that is a frame relay node outside the block from the transmission / reception address of the user protocol, and transmits a band to the specified band management device in another block. Make a reservation request.

As described above, the band management device is provided with a transfer route management function, and the band management device is separated from the transfer node.
Furthermore, this band management device is distributed and arranged in each block in the wide area frame transfer network divided into a plurality of blocks, and manages the band use rate of all output links of each transfer node in its own block, The bandwidth management of each transfer node is performed intensively. As described above, since the transfer node and the band management device can be separated, the load on the transfer node can be reduced, and the band management for a plurality of transfer nodes in the block can be centrally performed. Thus, control traffic can be reduced.

For example, comparing the example of the operation sequence of this embodiment shown in FIG. 3 with the example of the operation sequence of the prior art shown in FIG. 5, in the prior art, one band management device exists for each transfer node. Therefore, the traffic of control packets for bandwidth reservation increases. In addition, since the processing of the control packet is performed for each transfer node, the transfer node that relays the packet discriminates between the control packet and the user packet, so that the processing of the transfer node becomes complicated.
On the other hand, in the technique of the present example, traffic of a control packet for bandwidth reservation can be suppressed. Further, the operation of each transfer node that relays can be simplified.

Further, since each band management device can be freely arranged in the network, it is possible to design a network with optimum load distribution regardless of the size of the network. That is, by limiting the management range of the transfer path management function and the band management function of the band management device to a specific block of a part of the wide area frame transfer network, the management range of the band management apparatus is changed to the wide area frame transfer network. Can be arbitrarily determined at the time of design. Further, in the transfer path management function of the band management device, the relay packet transfer mode in the block is determined based on the transmission / reception address of the user protocol,
Since the band management device that manages the relay packet transfer mode outside the block is specified, the processing load on the band management device is:
It does not depend on the scale of the wide area frame transfer network.

The present invention is not limited to the embodiment described with reference to FIGS. 1 to 3 and can be variously modified without departing from the gist thereof. For example, FIG. 1 shows a configuration in which the frame transfer network is divided into two blocks and a bandwidth management device is provided in each block, and FIGS. 2 and 3 show a configuration in which the bandwidth management devices are distributed and arranged in three blocks. It is also possible to adopt a configuration in which band management devices are distributed and arranged in blocks of 4, 5,...

[0058]

According to the present invention, it is possible to efficiently perform the bandwidth management based bandwidth management device, using a band management apparatus frame (packet) of a large connection-oriented frame transfer network to perform quality assurance of the transfer In the connection-oriented frame transfer network, it is possible to improve the performance, and in the connection-type frame transfer network, freely design the bandwidth management device, and design a network that optimizes the degree of dispersion of the load related to the bandwidth management regardless of the size of the network. It becomes possible.

[Brief description of the drawings]

FIG. 1 is a block diagram showing one embodiment of a configuration according to the present invention of a frame transfer control system of the present invention.

FIG. 2 is a block diagram illustrating a configuration example of a band management device in FIG. 1;

FIG. 3 is a sequence diagram showing a control operation example of the frame transfer control system in FIG. 1 according to the present invention.

FIG. 4 is a block diagram showing an example of a frame transfer network using a conventional band management device.

FIG. 5 is a sequence diagram showing an example of a transfer operation in the frame transfer network in FIG.

[Explanation of symbols]

1A, 1K, 1N: Band management devices a, c, b, 1B, 1
O: Band reservation request packet termination function, 1C, 1P: Band reservation request reply packet generation function, 1D: Route analysis function,
1E: route information DB, 1F: quality analysis function, 1G: bandwidth usage rate management DB, 1H: reservation request status management function, 1I,
1L: Out-of-block bandwidth reservation request packet generation function, 1
J, 1M: Out-of-block bandwidth reservation request reply packet termination function, 2A: Connectionless frame transfer network, 2B-
2G: Communication terminal devices (# 1) to (# 6), 2H, 2I:
Band management devices (# 1), (# 2), 2J-2M: forwarding nodes (# 1)-(# 4), 2N, 2O: block (#
1), (# 2), 4A to 4D: Band management device (# 1) to
(# 4), 2A ': connectionless frame transfer network, 2J'-2M': transfer nodes (# 1)-(# 4),
5A: packet transfer node, 5B: bandwidth management device, 5
C: packet termination function, 5D: bandwidth reservation command termination function,
5E: bandwidth reservation reply generation function, 5F: quality analysis function, 5
G: reservation request status management function, 5H: other node band reservation request generation function, 5I: other node band reservation request reply termination function, 5J: packet generation function.

──────────────────────────────────────────────────続 き Continuing from the front page (72) Inventor Hiroyuki Hara 3-19-2 Nishi-Shinjuku, Shinjuku-ku, Tokyo Nippon Telegraph and Telephone Corporation (56) References IEICE Technical Report IN 97-65, July 18, 1997, 001, CSN G199700070008 Nobumasa Nakano et al., Group management function for realizing distributed TCCS, Transactions of Information Processing Society of Japan, Information Processing Society of Japan, August 15, 1995, Vol. 36, No. 8 No., pp. 2027-2036, 001, CSNG 200000853027 1997 IEICE Communications Society Conference B-7-104, August 13, 1997 (58) Fields investigated (Int. Cl. ⁷ , DB name) H04L 12/56 H04L 12/66 H04L 12/46

Claims (3)

(57) [Claims] 1. A frame transfer control system comprising a band management device for performing connectionless frame transfer of a packet via a plurality of relay nodes and securing a band used for the frame transfer of the packet. All the relay nodes are divided into a plurality of blocks each composed of two or more relay nodes, one bandwidth management device is arranged for each block, and the received bandwidth reservation is assigned to each of the bandwidth management devices. Means for determining a transfer route of the packet at each relay node in the own block based on the request packet ; means for securing a transfer band on an output link for each relay node of the determined transfer route ; A bandwidth management device located in another block to which the packet is transferred, and a bandwidth with the identified bandwidth management device. And means for transmitting and receiving about the request and the reservation request results provided, in blocks, each relay node of the transfer path is determined as the determination of the transfer route of the packets by the bandwidth management device
A frame transfer control system for securing a transfer band on an output link of the frame. 2. A bandwidth of a frame transfer control system for performing frame transfer of a connectionless packet via a plurality of relay nodes and securing a bandwidth used for frame transfer of the packet using a bandwidth management device. A management method, wherein all the relay nodes are divided into a plurality of blocks each including two or more relay nodes, and one band management device is arranged for each block; A frame characterized in that, on a block-by-block basis, a transfer route of the packet is determined at each relay node in the own block, and a transfer band on an output link is secured for each relay node of the determined transfer route. Bandwidth management method for transfer control system. 3. The bandwidth management method for a frame transfer control system according to claim 2, wherein the bandwidth management device is arranged in another block to which the packet is transferred from its own block based on a transmission / reception address of a user protocol. A bandwidth management method for a frame transfer control system, comprising: specifying a specified bandwidth management device; and transmitting / receiving a bandwidth reservation request and a result of the reservation request to / from the specified bandwidth management device.