JPH05505707A - Simultaneous transmission method for telecommunications networks - Google Patents

Abstract

(57) [Summary] This bulletin contains application data before electronic filing, so abstract data is not recorded.

Description

[Detailed description of the invention] Simultaneous transmission method for telecommunications networks The present invention is a method of multicasting for telecommunications networks. and is suitable for transmitting information as segments of data.

Simultaneous transmission is the transmission of information from a single source of information to several destinations through a telecommunications network. It is a method of distributing information. For simultaneous transmission capabilities, it is It is rarely installed on the rear network (MAN) and wide area 15DN. desired. Simultaneous transmission over a network can be used for electronic publishing, software distribution, and can be used for bridging local area networks.

Currently, broadcasting and copying are the two methods used to accomplish simultaneous transmission. be. Broadcasting requires all intended destinations to be assigned a group address. It comes naturally. The information to be sent is then transmitted to all subnetworks of the network. broadcast to all stations above, and the intended destination is the group sent with the information. selectively receives broadcast information based on the group address. If a small department If only partial sets are intended to receive broadcasts, the above method This would result in a considerable waste of network transmission resources.

Copying is copying or copying packetfts at the source of information, making each packetft a normal necessitates sending to each of the intended destinations in a specific manner. This method Although relatively easy to manage, it is inefficient in the use of transmission resources and However, it is inefficient when the number of intended destinations is large.

According to the invention, a telecommunication system adapted to transmit information as segments of data A simultaneous transmission method for a circuit network is provided, the method comprising a set of data to be simultaneously transmitted. The process of generating and sending a segment that has a common segment identity. including separate data, and the circuit using at least one switching station. the process of routing the segment through a network, the switching station Based on the message identification data, the segment is sent to a plurality of the switching stations. It is equipped with something that outputs to an output port.

Preferably, at least one switching station sends messages to the plurality of output ports. determines the distribution of message identification data, and determines the distribution of message identification data that is received by the switching station that includes the message identification. The managed segment is output from the output port according to the routing data. be done.

Preferably, the method includes the individual destination address and the message identification data. a process of generating and transmitting a plurality of first segments to be sent, and the destination address; Based on this, the first segment passes through the switching station to each of the output ports. When routed to individual segments individually, the route is routed based on the first segment. the process of establishing marketing data.

In the present invention, remote communications suitable for transmitting information as segments of data. A simultaneous transmission method for a communication network is provided, the method transmitting information to a desired destination. the process of generating and transmitting a plurality of first segments, the process comprising: messages with individual destination addresses, common message identification data, and common parts of that information. including the message to the destination through the network based on the message identification data. the process of establishing a route to the destination, and a small number containing the message identification data. both are the process of transmitting the remainder of the information on one remainder segment, the remainder segment to the destination through the network based on the message identification data. routed.

Preferably, the first segment is transmitted through the network. The route is established when the route is sent.

Preferably, the remainder of the information relates to a plurality of consecutive segments and a terminal segment. each of the plurality of consecutive segments and the terminal segment contains the information. Contains separate parts of.

The present invention also provides datagrams suitable for sending out segments of data. 1. A simultaneous transmission method for a telecommunications network in which the first segment the segment, at least one continuous segment, and the terminal segment; each of these segments represents a separate portion of the information to be sent by the datagram. and common message identification data, the method comprising: The message identification data, the common parts of the information, and the The process of generating multiple initial messages containing different destination addresses; The plurality of destinations are routed through the network to the corresponding individual destinations based on the destination address. Send the first segment and output port between the cores of the message identification data Establishment of routing data at the switching station of the network that determines the allocation to the message identification data and the routing data; then, through the network, the at least one continuous segment and the terminal segment. sending the message to the destination.

In the present invention, the information is also adapted to be transmitted as a segment of data. A switching station for a telecommunications network is provided, the first segment being 5. The information is used to send a portion of the information, and the individual destination address and common message identification data, with the remainder of that information sent for at least one remaining segment containing message identification data; The switching station has an input port that accepts the segment, and a plurality of output ports. processing the first segment based on the destination address and Send to each individual and establish routing data based on the message identification data and store at least one remaining segment of the message based on the message identification data. upon acceptance of the segment by the switch, all It includes means for sending to an output port.

Preferably, the routing data is stored as a routing table and the routing data is stored as a routing table. The routing table identifies the message after the first segment is accepted. It is designed to determine the distribution of data to output ports.

The above method and switching station are based on DQDB (Distributed Key It is particularly advantageous for use in networks using dual bus protocols. The DQDB protocol is published in Report IE, which is incorporated herein by reference. EE 802 ・6 Working Group” Proposed IEE E 5 standard 802/6r Distributed Queue Dual Bus (DQDB) Metropolitan Area Ne twork (MAN)” Kano aft 010. May 1989, and international Patent application PCT/AU85100304 (International Publication-086103639) It has been described. However, this method and switching stations are segmented For use in any network that can use datagrams or packets Are suitable. This method uses bandwidth efficiently and requires no additional routing information. The approach taken by the above mentioned simultaneous transmission method is to It is less expensive to implement than previous methods of copying. Broadcasting method is also more expensive to implement than the method of the present invention and requires a large number of destinations. Only in certain cases does it reach a degree comparable to the method of the invention.

Preferred embodiments of the invention are shown, by way of example only, with reference to the accompanying drawings. is described below.

In the accompanying drawings, FIG. 1 is a diagram showing the format of a datagram; Figure 2 is a diagram showing a segmented datagram; Figure 3 is a diagram showing a segmented datagram; A diagram illustrating the formants of the segments of the network, FIG. A diagram illustrating the arrangement of time transmissions, FIG. a diagram showing the datagram, FIG. 6 is a diagram illustrating a preferred embodiment of a switch or station according to the invention; FIG. 7 illustrates the use of the method of the invention in a network using the DQDB protocol. It is a diagram for understanding.

In accordance with the standards adopted by TEEE802.6 Working Group And, as shown in FIG. 1, how many unconnected packets or datagrams 10 are there? field 12, which field is used to contain specific data. It will be done. The header 14 of the datagram contains transmission information, such as the destination address 16 and and information source address 18. In the segmentation of telecommunications networks, As shown in FIG. 2, datagram 10 has several segments 20, 22, and segmented into 24. The segment is the first message (BOM ) segment 20, segment 22 of multiple consecutive mensage (COM), and and end of message (EOM) segment 24. As shown in Figure 3 Each of segments 20, 22, and 24 includes a 5-octet header 2, as shown in FIG. 6 and 48 octet payload fields 28; The field contains part of the information to be sent by the datagram. Seg 20, 22, and 24 are the segment format fields 30 and Displays whether the segment is a BOM, COM, or EOM segment and a message identifier (MID) field 32. Ru.

Datagram IO BOM, COM, and ROM segments 20°22 and and 24 contain common message identifiers in separate MID fields 32. By this, it is identified as belonging to the datagram 10. segment 20, 22, and 24 each contain the information to be sent by datagram 10. It is used to send out individual parts of the information.

To accomplish efficient simultaneous transmission across large networks, simultaneous transmission distribution or “splitting” of information that should be routed to the desired destination. should be carried out by each station along the line.

For example, as shown in FIG. information is to be sent simultaneously to three groups of destinations 38. The information is first output to the three output lines for each group at the station or switch 40. divided into sections. Information is routed through the output lines to individual stations or switches in each group. 42. The station 42 sends the received information to the desired destination 38. Divide further to serve.

The present invention has been developed taking into account the above principles and provides a method according to the invention. Preferred embodiments of and stations are described below.

As shown in FIG. 5, the method of simultaneous transmission according to the present invention allows The 80M segment of datagram 10 is divided into multiple B○M segments 1-50.52 ．． 54 and 56, respectively, for the information destination. This necessarily involves copying the program before it is sent out. Segment 50, 52.5 4, and 56 are individual unicast destination addresses (U DA) and can be distinguished from the single transmission 80M segment 20 However, each of the copied 80M segments 50 has the same MID. include. COM and EOM segments 22 and 24 of datagram 10 are , is still the same and is not duplicated for each destination. sent simultaneously The datagram 10 to be sent has a concurrent destination address (MDA).

As shown in FIG. 6, datagram 10 is sent to a station or switch 60 in the network. and are transmitted simultaneously. Four switches are used to implement station 60. The article by Andrew RJacob, which is hereby incorporated by reference. 'to 5urvey of Fast Packet 5w1tcheSZC computer Common+communications Review, Vo12 0 Nol, January 1990. Each of the stations 60 is A plurality of 80M segments on input line 62, including processing circuitry and data storage circuitry. Upon acceptance of segments 50, 52, 54, and 56, segments 50, 52, The destination addresses at 54 and 56 are processed. The station 60 The appropriate output port 4 of the station 60 according to the destination indicated by the destination address. 66.68, 70, and 72 for BOM segment) 50, 52, 54, and and 56. For example, in the example shown in FIG. The segment 50 is output on the fifth output port door 2 and the third 80M segment 54 is output on the first output boat and the second and fourth 80M segments 52 and 56 are output onto the second output port 6.

In processing the 80M segments 50, 52, 54, and 56, the station 60 Extracts the MID from the segment, establishes and stores routing information, but The mapping information is the MID, for which a separate 80M segment is sent. It is decided to allocate it to the specified output port. The routing information is stored in the switch 6o data. The routing table is stored in the data storage circuit as a routing table.

80M segments 50, 52, 54, and 56 all have the same MID , the routing table has 80M segments 50, 52, 54, and 5 0 station 60 which specifies that the MID is to be allocated to each of the output ports that have received 60. COM and EOM segments 20.22 and 2 subsequently accepted by 4 is a separate output based on the MID contained in segments 22 and 24. Routed to Portro 4, 66.6B, 70, or 72. therefore, One MID is allocated or assigned to more than one output port of station 60. COM and ROM segments accepted by station 60 and containing the MID. are sent simultaneously to each of the assigned output ports. Thereby, this The method advantageously uses the principles described above with reference to FIG.

Referring to the example shown in FIG. 6, each 80M segment 5o, 52.54, and The remainder of the information in datagram 10 not included in C0M segment 22 and is sent out as EOM segment 24. 80M segment 50, 52, Based on the routing table established after processing 54 and 56, the The components 22 and 24 are connected to the first boat 64, the second boat 66, and the fifth boat. It is sent to boat 72. Segments 22 and 2 sent to output port 6 4 at a later stage by another station 60 in the second and fourth 80M segments. When ports 50 and 56 are sent to different output ports, they are again transmitted simultaneously. .

As mentioned above, the routing table at station 60 of the network consists of 80M segments. can be established when the event is processed, or as indicated in the fifth As such, the routing table is It can be established by a logical circuit.

The method of simultaneous transmission described above applies to the QPSX network 100 using the DQDB protocol. Appropriate for implementation in One example is shown in FIG. Simultaneously transmitted to stations 102 and 104. Contains a segment with MID2 A second datagram with MID3 is sent to second receiving station 104 and The third datagram containing the statement is sent by the sending station 106 to the first receiving station 1.2. sent to. The sending station 106 is located between the two receiving stations 102 and 1°4. each station is connected to two buses 108 and 110, with the buses running in opposite directions. to transmit slots or segments.

When a segment of a datagram is to be sent by sending station 106, the datagram The routing table 112 is updated based on the destination address of the MID of the segment of the datagram to the desired bus 10B or 110 for determine the distribution of In the case of the first datagram, MIDI is 8 and 110, and for the second datagram, MID2 is For the third datagram, MID3 is assigned to the second bus 108. The distribution is decided to the bus 10 of. The 80M segment of the first datagram is copied and the copied segment contains the individual destination address and the corresponding bus 1 08 or 110.

When receiving the 80M segment, the receiving stations 102 and 104 transmit the 80M segment. A separate acceptance table 114 and 116, but the acceptance table sets the MID of the segment to the acceptance flag. Determine the allocation to. The acceptance flag indicates whether the receiving station 102 or 104 corresponds to the segment. Decide whether to accept or not along with the MID. Therefore, the first The routing table 114 for the receiving station 102 of has the acceptance flag set to “yes” and the router for the second receiving station 104 The receiving table 116 is set to “yes” for MIDI and 2 only. has a management flag. Routing table 1 established as shown in FIG. 12, 114, and 116, the segment with MIDI applied on stations 108 and 110 and transmitted simultaneously to both receiving stations 102 and 104. and the segment with MID2 is sent to the third and second receiving stations 104. and accepted by 102.

Existing segmented telecommunications networks are often The simultaneous transmission method of the present invention can be carried out by modifying the software in the computer. It is possible to reconstruct the copied 80M segment by Establishes the necessary routing tables for generated, handled, and residual segments and used.

Engraving (no changes to the content) (No changes to engraving contents) Engraving (no changes to the content) abstract Suitable for sending information as segment (20, 22, 24) of data (10) simultaneous transmission method for telecommunications networks. This method uses common message identification data The set of data (10) to be transmitted simultaneously with the segment containing (32) (22, 24) and sends it to the message identification data (32). Segment to multiple output ports (64, 66, 62, 72) of base station (60) circuit using at least one switching station (60) outputting signals (22, 24). The process of routing segment (22, 24) through the network Now. The first segment (50, 52, 54, 56) is generated and the first segment (50, 52, 54, 56) is generated. Segments contain individual destination addresses, message identification data (32L and have a common portion of information that should be shared. First segment (50, 52, 54, 5 6) is sent to the corresponding destination through the network based on the destination address, and the message is sent to the corresponding destination. A route is established through the circuit network to the destination based on the page identification data (32).

The residual information includes at least one residual message containing message identification data (32). Sent on segments. The remaining segments (22, 24) are mensage It is routed to the destination through the network based on the identification data (32). Sui A switching station (60) is provided which switches the first segment (50). , 52, 54, 56) are routed through the network. (50, 52, 54, 56) to establish and store routing data. and the routing data is adapted to be sent to the station based on the message identification data. Remaining segment (22, 24) to output port (64, 66, 72) of (60) It is used to direct.

Procedural amendment (formality) %formula% 1.Display of the incident PCT/AU91100111 2. Name of the invention Simultaneous transmission method for telecommunications networks 3. Person who makes corrections Relationship to the incident: Patent applicant 4. Agent Address: 8-10 Toranomon-chome, Minato-ku, Tokyo 105 (4 others) 6. Subject of correction (1) Translations of the description, claims, and abstract (2) Translations of drawings 7. Contents of correction (1) Translations of the description, claims, and abstract (no changes to the contents) (2) Engraving of the translation of the drawing (no change in content) 8, list of attached documents (1) Specification, scope of claims, and abstract 1 translation each (2) One translation of the drawing international search report 1++4・P drunken tlae*1app-iris catl・i-feng6. nllllm-^ro Loroco LLm TO'rMEnv+ΣmaQL Mark 1 [■m at Chudanwa ff 101 Gang V Otsu ICATIGi] Group beating σ ■ Shihong nm1) 9005419 AU 46218/89 CA 200272901 batting group πri y co-crunch aKAX-Nte:, rcxrrcs and ni U awakening reason Δ Rainbow Dan (Kyoto Hige p) )M) OF　N弯(■

Claims (1)

[Claims] 1. To send information as segment (20, 22, 24) of data (10) A simultaneous transmission method for a compatible telecommunications network, the method comprising: Generate and send segments (22, 24) of data (10) to be transmitted simultaneously the segment includes common message identification data (32); and through the network using at least one switching station (60). the process of routing the segment (22, 24) by The receiving station selects multiple outputs of the station (60) based on the message identification data (32). one that outputs the segment (22, 24) to the port (64, 66, 72); A simultaneous transmission method comprising: 2. The at least one switching station (60) connects the plurality of output ports (64, 6 6,72) a stored routine for determining the distribution of said message identification data to and received by said station (60) containing said message identification data. The segment (22, 24) is connected to the output port according to the routing data. (64, 66, 72), the simultaneous transmission method according to claim 1 Law. 3. a plurality of messages containing individual destination addresses and said message identification data (32); the process of generating and transmitting the first segment (50, 52, 54, 56) of Beauty The first segment (50, 52, 54, 56) is determined based on the destination address. to each of the output ports (64, 66, 72) through the switching station (60). When routed, the first segment (50, 52, 54, 56) claim 2, further comprising the step of establishing said routing data based on said method. The simultaneous transmission method described. 4. To send information as segment (20, 22, 24) of data (10) A simultaneous transmission method for a compatible telecommunications network, the method comprising: A plurality of first segments (50, 52, 54, 56), wherein the first segment contains an individual destination address. response, common message identification data (32), and common parts of the information. message to the destination through the network based on the message identification data (32). and the message identification data (32). transmitting the remainder of the information on at least one remaining segment (22, 24); the remaining segment is based on the message identification data (32); and routed to the destination through the network. Law. 5. The first segment (50, 52, 54, 56) is sent through the network. 5. The simultaneous transmission method according to claim 4, wherein the route is established when the route is transmitted. 6. the first segment (5) through the station (60) based on the destination address; 0, 52, 54, 56) is routed to the switching station ( The route is established by establishing the routing data in step 60). and the routing data is sent to the output ports (64, 66, 72) of the station (60). request to determine the allocation of message identification data (32) of input segments to The simultaneous transmission method described in item 5. 7. The remainder of the information is divided into a plurality of consecutive segments (22) and a terminal segment (22). 4), and each of the consecutive segments and the terminal segment is an individual of the information. 7. A simultaneous transmission method according to claim 5 or 6, comprising separate parts. 8. Send datagram (10) as segment of data (20, 22, 24) A simultaneous transmission method for a telecommunications network adapted to transmit a segment (2 0, 22, 24) is the first segment (20), at least one consecutive segment (22) and a terminal segment (24), each of said segments Separate parts of information and common messages to be sent by taggrams (10) identifying data (32), the method replicates the first segment (20); The process of generating multiple initial segments (50, 52, 54, 56) , the first segment includes the message identification data (32), the common part of the information , and those that include different destination addresses, the round trip based on the destination address. sending multiple initial segments to corresponding individual destinations through the network; in the process of establishing routing data at the switching station (60). Therefore, the switching station connects the output port (64, 66, 72) of the station (60) to the output port (64, 66, 72). What determines the distribution of the message identification data (32) and the message identification data (32) (32) and to the destination through the circuit network based on the routing data. sending the at least one continuous segment (22) and the terminal segment (24); A simultaneous transmission method comprising: a step of transmitting. 9. Suitable for sending information as a segment of data (20, 22, 24) A switching station (60) for a telecommunications network, the first segment (50) , 52, 54, 56) are used to send a part of the information and the information is sent simultaneously. Individual destination address and common message identification data (32) when to be sent and the remainder of the information includes at least the message identification data (32). is to be sent for one remaining segment (22, 24), The station (60) has an input port (62) that receives the segment, and a plurality of output ports. (64, 66, 68, 70, 72), and the output based on the destination address. For each of the force ports (64, 66, 68, 70, 72) (64, 66, 72) Process and send the first segment (50, 52, 54, 56) and send the message Establish and store routing data based on the identification data, and identify the message. Upon acceptance by the switch (60) based on the data (32), the first All output ports (64, 6) that received the message (50, 52, 54, 56) means for sending said at least one remaining segment (22, 24) to (6, 72); , a switching station comprising: 10. The routing data is stored as a routing table (112). , the routing table has the first segment (50, 52, 54, 56) After being accepted and processed, the message identification to the output port (64, 66, 72) Switching station according to claim 9, determining the allocation of data (32).