JPH034643A - Data transfer path control system - Google Patents

Abstract

PURPOSE:To realize a path control device based on a macroscopic discrimination by providing a path controller holding a macroscopic resource operating state and setting the path, a communication means with a path controller to each node and a path selection means applying path selection based on the information from the path controller. CONSTITUTION:A call processing process in a node 110(120, 130) at call packet reception from the user inquires about a path controller 100. A transmission reception process 210 in the path controller 100 inquires about a path selection process 220 and the path selection process 210 refers to the resource utilizing factor table 230 to select the path and requests the reply to a node to the transmission reception process 210. The call processing in the node 110(120, 130) receiving the reply writes incoming node identification information and path identification information of the reply content to a call information setting table to apply transfer processing of the call packet.

Description

[Detailed Description of the Invention] [Object of the Invention] (Field of Industrial Application) This invention is a data transfer method suitable for use in a high-speed packet switching network that transfers computer data and data such as coded audio and images. Regarding route control methods.

(Prior art) Among high-speed packet-switched networks, high-speed packet-switched networks that handle not only computer data, but also data such as coded audio and images, have a delay time within the network. Because it is necessary to guarantee the order of packet transfer without large variations in the packet transfer order, a route control method is adopted in which the packet transfer route within the network is fixed for each call. Generally, this method is called a virtual circuit method.

In order to realize this virtual circuit method, conventionally, a so-called independent route control method was used, in which each node making up the packet switching network independently selects a route and stores route information for each call in each node. I was using it. The reason for adopting this method is to simplify the processing at each node during data transfer,
The goal was to enable faster speeds.

However, in the conventional independent route control method described above, each node selects a route independently, so it does not necessarily result in the best route selection, resulting in poor utilization of network resources and large delay times. There were reports that there would be.

(Problems to be Solved by the Invention) As mentioned above, in the conventional independent route control method, each node selects a route independently, so the result is not necessarily the best route selection, and the network resources are poor utilization rate,
There were problems such as increased delay time.

The present invention was made in view of the above circumstances, and an object of the present invention is to provide a data transfer route control method that enables route selection based on global judgment without impairing the simplicity of processing at each node during data transfer. purpose.

[Structure of the Invention] (Means and Effects for Solving the Problems) The data transfer route control system according to the present invention includes a route control device that maintains global resource usage status and sets routes, and By providing a node with communication means with the route control device and route selection means for selecting a route based on information from the route control device, a route control mechanism based on global judgment is realized.

By adopting such a route control mechanism, the utilization rate of network resources can be improved, economical operation of the network, improvement of service quality, etc. can be achieved.

(Example) An embodiment of the present invention will be described below with reference to the drawings.

FIG. 1 is a block diagram showing an example of a network configuration according to an embodiment of the present invention.

In the figure, 100 is a route control device, which responds with route identification (information) in response to inquiries from each node. 110
, 120, and 130 are nodes connected via lines, and mutually transfer packets. In the figure, it is directly connected to the route control device lOO, but the same is true for other nodes. 111-11n.

121-12j and 131-13m are terminals provided in each node 11O1120, 130, respectively, and transmit and receive call request packets, data packets, and the like. Each of these terminals transmits and receives computer data, coded audio, image data, and the like.

FIG. 2 is a block diagram showing an example of the configuration of a route control device 10G according to an embodiment of the present invention.

In the figure, 21O is a sending/receiving process, and each node tto
, 12G, and tao. 220
is a route selection process and performs route selection. 230
jt resource usage rate table, which holds information such as the usage status of resources within the network.

FIG. 3 shows a node 11G according to an embodiment of the present invention.

12 is a block diagram showing an example of the internal configuration of 120 and 130. FIG.

In the figure, 310 is a route control device transmission/reception process, which performs transmission and reception with the route control device f100.

A call processing process 320 processes a call request packet from a user. 330 is a call information setting table that holds call setting information. 340 is a user packet receiving process, which performs processing when receiving a user packet. A route selection table 350 holds information regarding route selection. 380 is an intra-network packet reception process, which performs processing when receiving an intra-network packet.

370 is a route selection process in which route selection is performed.

380 is a user packet transmission process, which transmits user packets. 390 is an intra-network packet transmission process, which transmits intra-network packets.

FIG. 4 is a diagram showing an example of an intra-network packet format.

In the figure, 410 is a destination node identifier, 420 is a source node identifier, 430 is a route identifier, and 440 is a user packet.

FIG. 5 is a diagram showing an example of the call information setting table 330.

In the figure, 51.0 is a user line identifier, 520 is a logical channel number, 530 is a destination node identifier, and 540 is a route identifier.

FIG. 6 is a diagram showing an example of the route selection table 350.

In the figure, (iljk is a route identifier for destination node identifier I, originating node identifier j, and route identifier k.

Note that route information that defines a plurality of routes (identified by route identifiers) between a set of issuing nodes as a whole is set in the route selection table 350 of each node in advance.

Here, the operation in one embodiment of the present invention will be explained with reference to the above-mentioned FIGS. 1 to 6.

When receiving a calling packet from a user, the node 11
User packet receiving process 340 in 0 (120, 130) calls outgoing call processing process 320.

The call processing process 320 calls the route control device transmission/reception process 310 and inquires about the route to the route control device 100.

The sending/receiving process 210 in the route control device 100 queries the route selection process 220 and selects the route selection process 22.
0 selects a route by referring to the resource utilization table 230 and requests the sending/receiving process 210 to respond to the node.

The routing device transceiver process 310 within the node 110 (120, 130) that received the response communicates the response to the call processing process 320.

As shown in FIG. 5, the call processing process 320 writes the young node identification information, the route identification information of the response contents, etc. into the call information setting table 330. The subsequent process for transferring the calling packet is the same as the process when receiving a data packet from the user.

When receiving a data packet from a user, the user packet receiving process 340 refers to the call information setting table 330, creates an intra-network packet shown in FIG. 4, and requests the route selection process 370 to select a route.

The route selection process 370 refers to the route selection table 350 shown in FIG. 6, determines a route, and requests the knee-f packet transmission process 380 or the intra-network packet transmission process 390 to transmit the packet.

The user packet transmission process 380 converts the intra-network packet into a user packet and transmits the packet to the user.

The intra-network packet transmission process 390 transmits the intra-network packet to the adjacent node as is.

The intra-network packet receiving process 360 that has received the intra-network packet from the adjacent node requests the route selection process 370 to select a route. The subsequent processing is the same as when receiving a user packet.

By constructing a high-speed packet switching network with such a route control function, a route control mechanism based on global judgment can be realized, which improves the utilization rate of network resources and enables economical operation of the network. can.

It should be noted that the data transfer route control method according to the present invention can be applied not only to a dedicated high-speed packet network but also to parts related to packet transfer of I5DN.

[Effects of the Invention] As detailed above, according to the data transfer route control method of the present invention, there is a route control device that responds with route identification information in response to an inquiry from a node at the time of call setup, and a means for storing destination node neglect information and route identification information based on a response from the route control device when receiving a request packet; and means for storing at least originating node identification information, destination node identification information, and destination node identification information when receiving a data packet from a user. and means for adding an intra-network packet header consisting of route identification information to a user packet; and means for uniquely selecting a route from originating node identification information, destination node identification information, and route identification information when receiving an intra-network packet. By adopting a configuration in which each node performs resource utilization rate control based on global judgment, the utilization efficiency of network resources can be improved, and economical operation of the network and improvement in service quality can be achieved.

[Brief explanation of drawings]

FIG. 1 is a block diagram showing an example of a network configuration in an embodiment of the present invention, FIG. 2 is a block diagram showing internal components of a route control device in the above embodiment, and FIG. A block diagram showing the internal components of the node in the example, FIG. 4 is a diagram showing the format of the intra-network packet in the above embodiment, and FIG. 5 is an example of the configuration of the call information setting table in the above embodiment. FIG. 6 is a diagram showing an example of the configuration of the route selection table in the above embodiment. 100...Route control device, 110, 120, 13
0... Node, 1st ~ lln, 121 ~ 12j
, 131-13m--One terminal, 210... Transmission/reception process, 220... Route selection process, 230...
- Resource utilization rate table, 310... Route control device transmission/reception process, 320... Call processing process, 33
0...Call information setting table, 340...User packet reception process, 350...Route selection table, 3
6G... In-network packet reception process, 370... Route selection process, 380... User packet transmission process, 390... In-network packet transmission process, 410
... Destination node identifier, 420 ... Originating node identifier,
430... Route identifier, 440... User packet, 51O... User line identifier, 520... Logical channel number, 530... Destination node identifier, 540...
- Route identifier, 81Jk...Route identifier.

Claims (1)

[Claims] A route control device responds with route identification information in response to an inquiry from a node at the time of call setup, and when receiving a call request packet from a user, receives destination node identification information and route identification information based on a response from the route control device. means for storing a data packet from a user; means for adding an intra-network packet header consisting of at least originating node identification information, destination node identification information, and route identification information to a user packet upon receiving a data packet from a user; Data transfer route control characterized by comprising means for uniquely selecting a route from node identification information, destination node identification information, and route identification information, and controlling resource utilization rate based on global judgment by each node. method.