JPS63169849A - Packet multi-address communication system - Google Patents

Abstract

PURPOSE:To attain high speed multi-address communication efficiently by applying copy transfer of a multi-address packet to all outgoing lines in an internal network having a multi-address function and applying parallel processing of adoption/throw-away and selection of the multi-address packet and the replacement of header at the outgoing line in parallel. CONSTITUTION:A multi-address call identification number is defined to each multi-address call passing through an exchange station and the packet is sent to a packet transfer network by having only to write the multi-address identifica tion number to the header of the multi-address packet single in the incoming line. In the packet transfer network, the bus and loop are used and the same packet is copied and transferred to all outgoing lines at the same time. In this case, the multi-address identification number defined with the logic channel in the outgoing line is received and the header is replaced. In case of multi- address from a terminal equipment 31 to terminal equipments 32-35 for the packet 301, the packet is copied into packets 302, 303 in a station I (36). A logic channel number 1 is assigned to the packet 302. The packet 302 is copied into packets 304, 405 in station II (37) and reaches the terminal equipments 32, 33.

Description

DETAILED DESCRIPTION OF THE INVENTION (Field of Industrial Application) The present invention relates to a high-speed and highly efficient packet broadcast communication system using a packet switching network.

(Prior Art) FIG. 4 shows a communication procedure in a conventional packet broadcast communication system. This figure shows terminal A broadcasting to terminals B, C, D, and E. In the conventional method, when transmitting the same packet to multiple destination terminals, multiple logical channels must be set for each destination terminal between the sending terminal and each of the multiple destination terminals. In other words, if there are N destinations, N channels are required, and the transmitting terminal must send packets to each of the N destinations. Therefore, the packet exit procedure on the transmitting side is complicated, and high-speed broadcast communication cannot be performed.Moreover, even if the data is the same, it must be transmitted multiple times, so the processing at the transmission line or switching center is difficult. It's also inefficient. For example, in Figure 4, PT
(Terminal) A prepares logical channels LCb, LCc, LCd, and LCe for PTs B, C, D, and E, respectively, and creates buckets with the same content') Pb, Pc, and Pd.
, Pe must be sent, which proves to be inefficient. Furthermore, in order to improve the reduction in line transmission efficiency in the conventional system described above, a second conventional system is shown in FIG. 5 in which packets are copied and transferred at each relay switching center. In this method, only one packet to be broadcast is sent from the transmitting terminal, and each exchange copies the broadcast packet for the outgoing lines destined for multiple destinations, changes the destination addresses, and transfers the packet. be. In this figure, a packet 501 transmitted from a terminal is transmitted from an incoming line a51 to an exchange 53, and the packet is copied one by one to each terminal and terminal C, and the header is rewritten. In the conventional system, the processing of copying packets and replacing headers is performed sequentially for each destination by an incoming line control device or a central control device. A table 54 as shown in the figure is required to perform the sequential processing. The problem here is that when there are many destinations to broadcast, this table also becomes large, so this method, which copies each packet one by one and replaces the header sequentially, cannot perform broadcast at high speed. It turns out that it is not possible.

(Problems to be Solved by the Invention) As described above, in the first conventional method of broadcast communication, the sending terminal must make copies of the same packet for each of multiple destinations and perform transmission processing for each. Moreover, the transmission efficiency and the transmission processing efficiency of the terminal are poor, and only low-speed communication can be achieved. On the other hand, in the second conventional method, the copy header of the packet is changed at each switching center and the transfer to the outgoing line is performed sequentially, so the processing time becomes long and complicated when there are many broadcast destinations. , high-speed broadcast communication is not possible. The present invention attempts to solve the above problems in packet broadcast communication.

(Means for Solving the Problems) The present invention relates to a packet broadcast communication method for transferring packets with the same content to multiple destinations in a packet switching network using a virtual circuit method. A broadcast call with one logical channel number is defined for each transmission line on the broadcast route from A broadcast call identification number that identifies multiple broadcast calls passing through the exchange within the exchange is defined for each exchange, and each exchange on the broadcast route for the broadcast for each incoming line of the broadcast call, a first correspondence between the defined logical channel number and the defined broadcast call identification number on the incoming line; In a plurality of outgoing lines going to a plurality of destination terminals, a second correspondence relationship between the previously defined broadcast call identification number and the logical channel number defined in the outgoing line is defined, and Each exchange is
Packet transfer for transferring packets between a line control device that has a function for each transmission line to receive packets from the transmission line and a function to send packets to the transmission line, and the line control device in the switching center. The packet transfer internal network has a function of simultaneously copying and forwarding a broadcast packet sent from the one line control device to all the line control devices, and the line control device has an incoming and outgoing internal network. With respect to a broadcast packet received from a line, the first correspondence relationship indicating the relationship between the logical channel number on the incoming line of the broadcast packet and the broadcast call identification number defined within the switching center is maintained. 1, and a second memory means indicating the relationship between the broadcast call identification number defined in the switching center of the broadcast packet and the logical channel number on the outgoing line regarding the broadcast packet sent to the outgoing line. When a broadcast packet is received from an incoming line, the line control device on the incoming line of the broadcast call stores the logic of the received packet on the incoming line. The broadcast call identification number defined for the broadcast call to which the packet belongs is determined from the channel number and the first correspondence relationship held in the first memory, and the logic of the header of the received packet is calculated. A line that includes means for rewriting the contents of a channel number field into the broadcast call identification number and then transmitting the packet to the packet transfer internal network, and that is connected to a plurality of outgoing lines headed for a plurality of destination terminals of the broadcast call. The control device determines the broadcast call identification number in the logical channel number field of the header of the broadcast packet copied and transferred to the packet transfer internal network and the second correspondence relationship held in the second memory. Find the logical channel number on the outgoing line for the broadcast packet, receive the broadcast packet only if the logical channel number on the outgoing line is defined, and receive the logical channel number field of the received broadcast packet. A packet broadcast communication system is obtained, which is characterized by having means for writing the obtained logical channel number on the outgoing line into the output line and transmitting it to the outgoing line.

Further, the present invention relates to a packet broadcast communication method in which packets with the same content are transferred to multiple destinations in a packet switching network using a virtual circuit method, and in which packets with the same contents are transferred from a sending terminal to multiple broadcast destinations. A broadcast call with one logical channel number is defined for each transmission line on the broadcast route to the receiving terminal, and each switching center on the broadcast route of the broadcast call In a plurality of outgoing lines directed to a plurality of destination terminals of a call, a correspondence relationship between an incoming line number of the broadcast call, a logical channel number on the incoming line, and the defined logical channel number on the outgoing line is defined. Each switching center in the network has a line control device that has the function of receiving packets from each transmission line and the function of transmitting packets to the transmission line, and a communication link between the line control device in the switching center. and a packet transfer internal network for transferring packets, and the packet transfer internal network has a function of simultaneously copying and transferring a broadcast packet sent from the one line control device to all line control devices. With respect to the broadcast packet sent to the outgoing line, the aforementioned line control device determines the incoming line number of the broadcast call, the logical channel number on the incoming line, and the logical channel number according to the above definition on the outgoing line. The line controller on the incoming line of the broadcast call stores the incoming line number in the header of the broadcast packet when receiving the broadcast packet from the incoming line. and then transmitting the broadcast packet to the packet transfer internal network, in a line control device for a plurality of outgoing lines headed for a plurality of destination terminals of a broadcast call, the packet transfer internal network Reads the logical channel number on the incoming line written in the incoming line number and logical channel number field of the header of the broadcast packet copied and transferred to
From the read incoming line number and logical channel number on the incoming line and the correspondence relationship held in the memory, the logical channel number on the outgoing line for the broadcast packet is determined, and the logical channel number on the outgoing line is determined. It has means to receive the broadcast packet only when defined, write the obtained logical channel number on the outgoing line in the logical channel number field of the received broadcast packet, and send it to the outgoing line. A packet broadcast communication system is obtained, which is characterized by the following.

(Function) The present invention improves the second conventional method in which the incoming line control device or central control device sequentially copies the broadcast packet, changes the header, and transfers it to the outgoing line. The aim is to improve processing efficiency and speed up by performing processing in parallel on the outgoing line side. In other words, in the packet broadcast communication system of the first invention, a broadcast call identification number is defined for each broadcast call passing through a switching center, and the incoming line side simply writes the broadcast call identification number in the header of the broadcast packet. Just write it and send the packet out to the packet forwarding network. A packet transfer network is made up of buses, loops, etc., and can simultaneously copy and transfer the same packet to all outgoing lines. Therefore, the copy header of the packet only needs to be changed once on the incoming line. This allows all outgoing lines to receive broadcast packets at the same time, at which time the broadcast call identification number of that packet is checked to see if a logical channel on the outgoing line is defined and defined. Only those that are received are received and their headers are added and replaced, and those that are not are discarded.

On the other hand, in the packet broadcast system of the second invention, the packet is sent to the packet transfer network by simply adding the incoming line number to the header of the broadcast packet received on the incoming line. The packet transfer network is capable of copying and transferring data to all outgoing lines at the same time, as described above. Therefore, each outgoing line can simultaneously receive the copied broadcast packet, but it is checked whether a logical channel on the outgoing line is defined for the incoming line number and logical channel number of the packet. Only defined packets are received and headers are added and replaced. Undefined packets are discarded.

In this way, the packet broadcast communication system of both inventions copies and transfers broadcast packets to all outgoing lines through an internal network that has a broadcast function, and selects and selects the broadcast packets.
With headers, switching is processed in parallel on the outgoing line side. Therefore, efficient and high-speed broadcast communication can be realized.

(Embodiment) FIG. 3 shows an example of the packet broadcast communication system according to the present invention. Here terminal 31 (PTA) is terminal 32.33.34
35 shows how the packet 301 is broadcast. Bucket) 3011! It has data "AAA" and is assigned logical channel number 0. This packet is station I (
36), it is copied to packet 302 and packet 303. Packet 302 is assigned logical channel number 1. Packet 302 is further copied into packets 304 and 305 at station II (37) and eventually reaches PTB and PTc. Here, the logical channel number of each packet on each line is
'A-PTB.

It is a logical address assigned to distinguish it from PTC, PTD, PTE) and is used in exchange processing.

The main aim of the present invention is to speed up the copying, header addition, and transfer of packets at each switching center in the broadcast communication shown in FIG. 3 above. Here, the mechanism of station 1 (36) will be described in detail. FIG. 1 shows the mechanism of switching center I (36) using the packet broadcast communication method described in the claims. 101.102.103 is the line, 111°112
, 113, the line control device 13 is a packet transfer internal network made up of a bus. If the packet 141 is received from the input line 101 here, the line control device 111 performs the following processing. The line control device 111 checks the logical channel number LCNi of the packet 141. In this case, it is elotl, but if we look at the first correspondence table 121 based on this LCNi, the output route number of this packet (
RN) is an ``old'', ie, broadcast packet, so it is known that it is for all outgoing lines.In this case, it is found that the BCN (Broadcast Call Identification Number) is 0'', and packet 151 is created. In other words, the header is updated such that RN=B and BCN=O.

Here, for packets that are not broadcast, the outgoing line number is entered in RN B
The logical channel number LCNo on the outgoing line is entered in CN. Then, the line charge for the outgoing line indicated by the RN (transferred to the wholesaler) is set as RN = "B" because the packet is interpreted as a broadcast packet and is copied to all outgoing lines via the internal bus 13. Here, a bus (13) is used as the packet transfer network, but a ring or the like may be used as long as it is a media network that originally has broadcasting properties.

Now, the packet 151 is transferred to all line control devices via the bus 13, and the following processing is performed on each outgoing line side. For example, packet 1 on outgoing line #2 to station II.
When packet 152 is received, RN='''B', so the second correspondence table 22 is accessed using the value of the header BCN of packet 152. (This process is not necessary for non-broadcast packets other than RN="B"). Here, logical channel LCNo = 1 on the outgoing line is defined for broadcast call identification number BCN = 0. Therefore, this packet 152 has its header updated to look like packet 142 and is transferred to station II. Similarly, packet 153 is sent out to outgoing line 103 in the form of packet 143.

The summary packet 141 is the packet 14 to station II and station ■.
It can be seen that it was copied and transferred to 2.143. In this way, packets are copied simultaneously on the bus 13, and headers are updated on each outgoing line.

On the other hand, another broadcast packet 161 is sent to station II or not to station III. That is, packet 161 is transferred on the internal bus in the form of packet 171, and packet 1
72 and 173, but the outgoing line 1030 control device 113 records the BCN in the second correspondence table.
This is because the logical channel number LCNo for =1 is not defined. Therefore packet 17 with BCN=1
3 is discarded by the control device 113.

In this way, the determination of the destination of the broadcast packet, that is, whether or not the broadcast packet should be taken from the internal bus, is also determined by the second process on the outgoing line side.
This is done in parallel and distributed manner using a correspondence table.

The reason for defining a broadcast call identification number BCN for each broadcast call within the exchange is that the same exchange may handle multiple broadcast calls and it is necessary to distinguish between them, and that This is to avoid making it impossible to identify which logical channel is from which incoming line in the pair 2 correspondence table on the outgoing line if the logical channels are distinguished only.

Next, FIG. 2 shows an example of the configuration of a switching center to which the broadcast communication system set forth in claim 2 is applied.

In Figure 2, the packet 241 is the bucket as in Figure 1)
242.243, and the packet 261 is relayed with the packet 262, and the same line control equipment 211.212.213 and internal bus 23 as in FIG.
The exchange is configured by: In the second invention, a broadcast call identification number is not used. Instead, the logical channel number LCNi of the incoming line is used. At this time, as described above, since it is not known from which incoming line the broadcast call was received on the outgoing line, the incoming line number RNi is used together with LCNi.

That is, the packet 241 is identified as a broadcast packet by the table 221 using only LCNi on the incoming line, and then lNi == n□u is added to the header along with LCNi, and copies are transferred to all outgoing lines via the bus 23. . Here, on the outgoing line side 212, the logical channel number LCNo on the outgoing line 202 is determined from the RNi and LCNi of the header of the packet 252 using the correspondence table 222. If the LCNo is defined, the packet 252 is taken into the packet 212, the logical channel number field is updated, and the packet is relayed like the packet 242. If the outgoing line LCNo is not defined as in packet 273, the packet is not taken into the line control device. In other words, packet 273 is not transferred to station (2).

(Effects of the Invention) As described above, depending on whether or not a logical channel for an outgoing line is defined in the correspondence table for the outgoing line, whether or not to broadcast to that outgoing line is controlled. Furthermore, the attachment or replacement of the header for each broadcast destination can be accomplished simply by accessing the correspondence table on each outgoing line side. Since these controls can be processed completely in parallel and distributed for each output line, high-speed processing can be achieved.

In addition, in packet broadcasting, the copying and forwarding of packets within the switching center is achieved using an internal network that originally has broadcasting properties, such as a bus, so even if the number of broadcast destinations increases, the transfer processing time will not change at all. Hana (Efficient and high-speed broadcast communication can be realized.

Furthermore, referring to each of the above correspondence tables, transferring to the internal network, and changing the header can all be accomplished using simple hardware, making it easy to achieve higher speeds.

[Brief explanation of the drawing]

FIG. 1 is a diagram showing the packet switching operation at the packet switching center in the first embodiment of the present invention, and FIG. 2 is a diagram showing the packet switching operation at the packet switching center in the second embodiment of the present invention. , FIG. 3 is a diagram showing the broadcast communication operation according to the present invention on a switched network, FIG. 4 is a diagram showing the broadcast communication operation according to the conventional method on a switched network, and FIG. 5 is a diagram showing the second conventional example. FIG. 2 is a diagram illustrating an example of the operation of a packet broadcast communication system in a packet switching center.
/≦′, −

Claims (2)

[Claims] (1) In a packet switching network using the virtual circuit method, this relates to a packet broadcast communication method that transfers packets with the same content to multiple destinations, and is a method that transmits packets with the same content to multiple destinations from a sending terminal to multiple receiving terminals that are broadcast destinations. A broadcast call having one logical channel number is defined for each transmission line on the broadcast route, and the broadcast call is passed through the exchange for each exchange on the broadcast route. A broadcast call identification number is defined that identifies multiple broadcast calls within the exchange, and for each exchange on the broadcast route, a broadcast call identification number is defined for each exchange on one incoming line of the broadcast call. , the first of the defined logical channel number and the defined broadcast call identification number on the incoming line.
and a second correspondence relationship between the defined broadcast call identification number and the defined logical channel number on the outgoing line in a plurality of outgoing lines directed to the plurality of destination terminals of the broadcast call. Each switching center in the network has a line control device for each transmission line, which has the function of receiving packets from the transmission line, the function of transmitting packets to the transmission line, and the communication line within the switching center. and a packet transfer internal network for transferring packets between control devices, and the packet transfer internal network simultaneously copies broadcast packets sent from the one line control device to all line control devices. The line control device has a function of transferring broadcast packets received from an incoming line, and the line control device distinguishes between the logical channel number of the broadcast packet on the incoming line and the broadcast call identification number defined within the switching center. The first part showing the relationship
and a first memory means for holding a correspondence relationship between the broadcast call identification number defined within the switching center of the broadcast packet and the logical channel number on the outgoing line regarding the broadcast packet to be sent to the outgoing line. and a second memory means for holding a second correspondence relationship indicating a relationship between the two, and when a broadcast packet is received from the incoming line, the line controller on the incoming line of the broadcast call stores the received packet. Determine the broadcast call identification number defined for the broadcast call to which the packet belongs from the logical channel number on the incoming line and the first correspondence relationship held in the first memory; a plurality of outgoing lines directed to a plurality of destination terminals of the broadcast call, comprising means for rewriting the contents of a logical channel number field in a header of a received packet to the broadcast call identification number, and then transmitting the packet to the packet transfer internal network; In the network control device, the broadcast call identification in the logical channel number field of the header of the broadcast packet copied and transferred to the packet transfer internal network is From the correspondence relationship, find the logical channel number on the outgoing line for the broadcast packet, receive the broadcast packet only if the logical channel number on the outgoing line is defined, and A packet broadcast communication system characterized by having means for writing the obtained logical channel number on the outgoing line into a logical channel number field and transmitting it to the outgoing line. (2) In a packet switching network using the virtual circuit method, it is related to a packet broadcast communication method that transfers packets with the same content to multiple destinations, and is a method for transmitting packets with the same content to multiple destinations from a sending terminal to multiple receiving terminals that are broadcast destinations. A broadcast call with one logical channel number is defined for each transmission line on the broadcast route, and multiple destinations of the broadcast call are defined for each switching center on the broadcast route. In multiple outgoing lines going to a terminal, the incoming line number of the broadcast call and the correspondence relationship between the logical channel number on the incoming line and the logical channel number defined above on the outgoing line are defined, and the correspondence within the network is defined. Each switching center has a line control device for each transmission line that has a function of receiving packets from the transmission line and a function of transmitting packets to the transmission line, and transfers packets between the line control devices in the switching center. and a packet transfer internal network for carrying out the above-mentioned 1.
It has a function of simultaneously copying and forwarding a broadcast packet sent from one line control device to all line control devices, and the line control device transmits a copy of a broadcast packet sent to an outgoing line to the incoming line of the broadcast call. A line control device on the incoming line of the broadcast call has memory means for retaining the correspondence and relationship between the logical channel number on the incoming line and the logical channel number defined on the outgoing line; , when receiving a broadcast packet from an incoming line, adds the incoming line number to the header of the broadcast packet, and then sends the broadcast packet to the packet transfer internal network; In the line control device along the plurality of outgoing lines going to the plurality of destination terminals, the incoming line written in the incoming line number and logical channel number field of the header of the broadcast packet copied and transferred to the packet forwarding internal network. reads the logical channel number on the outgoing line for the broadcast packet from the read incoming line number and logical channel number on the incoming line and the correspondence relationship held in the memory; Receive the broadcast packet only if the logical channel number on the outgoing line is defined, write the obtained logical channel number on the outgoing line in the logical channel number field of the received broadcast packet, and send it out. A packet broadcast communication system characterized by having a means for sending out to a line.