JPS63211842A - Path control system - Google Patents

Abstract

PURPOSE:To facilitate the network management by providing a path identifier defined uniquely corresponding to the line of its own station to each packet exchange and describing the relay path information set to each packet while using the path identifier of each packet exchange. CONSTITUTION:A packet exchange 2 sets a path identifier 3 corresponding to a received path to an area pointed out by a pointer P of a packet and sends the results to paths R1, R2. In this case, the path identifier 1 is set to the packet sent to the path R1 and the path identifier 2 is set to the packet sent to the path R2. In this case, the pointer P is incremented by 1. The similar processing is executed by packet exchanges 4, 3 and when the identifier arrives in the packet terminal 6, the relay path information is to be set. Thus, the packet terminal equipment 6 acquires the relay path information to a reception terminal equipment 5 by receiving the said packet and the terminal equipment 5 obtains the relay path information to the terminal equipment 6 by sending a packet to the transmission terminal equipment 5 through the use of the relay path information.

Description

DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a packet switching system, and more particularly to an improvement in a routing control method suitable for updating routing control information when changing the configuration of a packet switching network.

[Conventional technology]

Conventionally, the above relay route information acquisition method using source routing and broadcasting has been applied to multiple LANs (Local Area Networks) connected by bridges.
An example used for inter-AN route control is discussed in the following document.

``Proceedings of IEEE, Globecom''
, GLOBECOM) 1985 PP1019-102
3J.

[Problem that the invention seeks to solve]

In the above conventional technology, relay route information is written using addresses that do not allow duplication within the network assigned to the line, but when changing the network configuration such as adding, removing, moving, or combining two networks, No consideration was given to eliminating the need for address management, and there were problems such as the need to change the address of one of the networks when two networks were combined 7.

An object of the present invention is to facilitate the above network management.

[Means for solving problems]

The above purpose is achieved by each packet switch having its own route identifier defined for its own line, and by writing the relay route information set in each packet using the route identifier of each packet switch. be done.

[Effect]

Each packet switch independently defines the route identifier independently of other packet switches. This sending route identifier is set by each packet switch when acquiring the relay route information through the broadcast, but after the relay route information is determined, route control is performed based on it. In this case, each exchange only refers to the route information set by itself and determines the sending route based on its route identifier, so information on other stations (such as addresses) is not required, and therefore the management is not necessary, and even if there is a change in the switching network, such as adding, removing, or moving a switch, there will be no change to each switch.

〔Example〕

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

FIG. 1 shows an example of the configuration of a packet switching network to which the present invention is applied. Here, 1 to 4 are packet switches, T1 and T2 are packet terminals, Q1 to Q5 are lines, Pl is a packet, and 11 to 14 are transmission routes and methods for realizing the present invention that each packet switch has. This is a correspondence table with road identifiers. Reference numerals 21 and 22 are relay route information tables to the destination terminal held by the packet terminal.

Note that the route recognized by each packet switch is indicated by Rh (k: number). Fig. 2 is an example of the correspondence table 11 between sending routes and their route identifiers, and Fig. 3 is an example of the structure of a packet P], where DA is the destination terminal address, SA is the originating terminal address, and C is the control section, RH is a relay route information section, and P is a pointer. FIG. 4 shows a detailed configuration example of the relay route information team 21 of the packet terminal. Here Ri,
Rz.

R8 and the like indicate physical communication ports that correspond to lines in each exchange. Further, FIG. 5 shows how a packet transmitted from packet terminal 5 to packet terminal 6 acquires relay route information in the present invention. However, in FIG. 5, headers and trailers in data link control between nodes are omitted.

The process of acquiring relay route information will be described below with reference to FIG. Packet terminal 5 is designated as a broadcaster (
This is done by turning on the broadcast designation in the control unit C. However, in this embodiment, the structure inside the control unit C is omitted) and is transmitted to the packet switch 2. The packet switch 2 sets a route identifier 3 corresponding to the receiving route in the area pointed to by the pointer P of the packet, and transmits the packet to route R1 and route R2. In this case, route identifier 1 is set for packets to be sent to route R1, and route identifier 2 is set to packets to be transmitted to route R2. That is, the receiving route and the transmitting route are set as a pair. Also, at this time,
Increment the value of pointer P by 1. FIG. 5 shows the case where the signal is transmitted to route R2. Processes similar to those described above are performed in the packet exchanges 4 and 3, and when the packet arrives at the packet terminal 6, relay route information as shown in FIG. 5 has been set. Therefore, by receiving this packet, the packet terminal 6 acquires the relay route information to the receiving terminal 5, and by sending the packet to the transmitting terminal 5 using the relay route information, the terminal 5 also receives the packet. Relay route information to terminal 6 will be obtained. In addition,
When transmitting a packet from terminal 6 to terminal 5, by specifying relay route information (provided in control unit C, omitted in this embodiment) and transmitting it, each packet switch uses the route information grid specified by the pointer. A packet can be sent to the terminal 5 by performing route control from the terminal 5.

FIG. 6 shows a packet switching network that implements the present invention.
This shows the case where a network was added. At this time, exchanges 1 and 2 adjacent to the added exchange 7 only need to use the predefined correspondence table between the route R4 and its route identifier, and only the exchange 7 can use the correspondence table for each route Rz of its own station. ,R
What is necessary is to newly define a correspondence table between zy Ra and its route identifier. Furthermore, the relay route information between the terminal T3 and the existing terminals T1 and T2 can be created in the same manner as the relay route information between T1 and T2.

As can be seen from the above explanation, the route identifier includes the line number and adjacent equipment (packet switch or packet terminal).
It has nothing to do with the number. In addition, as a route identifier,
For example, it can be the physical communication port number of the line of the route.

As described above, this embodiment has the advantage that a packet switching network can be expanded without affecting existing packet switching equipment.

〔Effect of the invention〕

According to the present invention, when constructing a packet switching network and subsequently adding, removing, or moving switching stations, there is no need to recognize the mutual connection relationships of each switching station, trunk line numbers, etc. It does not require work such as management or address assignment, and has the effect of saving labor.

[Brief explanation of the drawing]

FIG. 1 is a diagram showing an example of the configuration of a packet switching network according to an embodiment of the present invention, FIG. 2 is a correspondence table of packet switching routes and route identifiers, FIG. 3 is an example of the packet configuration, and FIG. 4 is an example of the configuration of a relay route information table held by a packet terminal.
FIG. 6 is an explanatory diagram of acquiring relay route information, and FIG. 6 is a diagram showing an example of the configuration in case of expansion in the packet switching network of the present invention. 1-4, 7...Packet switch, Q1-Q7...Relay line, R1-R4...Route, T1-T3...Packet terminal, 11-14.17...Route and direction Correspondence table with route identifier, 21 to 23... Relay route information table. 11P) ノ [5;] 1 Heron 2 Figure 3 Day 4 Country Figure S

Claims (1)

[Claims] 1. Consisting of multiple packet switches and packet terminals connected to them, when an originating packet terminal transmits a packet to a destination packet terminal via one or more packet switches, the transmission to the destination packet terminal is In a route control method for a packet switching system in which a transmitting terminal sets relay route information in a transmitted packet and each packet switch performs route control based on the relay route information, the transmitting terminal does not have relay route information to the destination terminal. or when the packet cannot be sent to the destination terminal using the relay route information up to that point, the packet is specified as broadcast and sent to the packet switch. When received, it is sent to all routes other than the receiving route, but at this time, the combination of the receiving route's route identifier and the transmitting route's route identifier is set in the packet as relay route information. Or, if relay route information is specified, a function to send to the corresponding route based on that, and a function to return a response packet to the destination terminal that received the broadcast packet using the relay route information sequentially set by the packet switch. In addition, the sending terminal that sent the packet with the broadcast specification memorizes the relay route information included when it receives the response packet from the destination terminal, and thereafter uses that relay route information to determine the route. A route control method characterized by having a function for specifying.