KR0132958B1 - Method of multicasting and broadcasting using the position - Google Patents

Abstract

No content

Description

Multicasting and Broadcasting Method Using Location Indication in Ring-type ATM Network The present invention relates to a multicasting and broadcasting method in an ATM communication network. Coding to the header of the header and processing the multicasting and broadcast cells received at each ring node using only the address of the cell header, instead of relying on a separate routing table. And it has the advantage of realizing the broadcast communication to enable a simple and high-speed processing.

1 is a ring ATM network

2 is a structure of a ring cell for internal communication between ring nodes;

3 is DNID and ONID allocation scheme for one-to-one communication,

4 shows a placemark table,

5 illustrates an example of multicasting communication,

6 illustrates an example of ring cell header coding in a multicasting communication;

7 is a diagram illustrating a received multicasting cell processing method in an 'internal ring communication processor';

8 is a received broadcast cell processing method in an 'internal ring communication processing unit'.

* Explanation of symbols for the main parts of the drawings

1: Physical layer and ATM processing unit 2: Internal ring communication processing unit

The present invention relates to a communication method for realizing multicasting and broadcasting using a position indication in a ring-type ATM communication network using a method of erasing a cell from a called node. To a casting and broadcasting method.

Unlike the point-to-point network structure, all the traffic is connected to the same ring in the ring network, and as the traffic volume of the user increases, the network device may become a bottleneck in the entire network. Therefore, the method to improve the efficiency of network link should be considered. The same problem occurs in a ring-type Asynchronous Transfer Mode (ATM) network that is frequently applied to a subscriber access network or a private network of a broadband integrated services digital network (B-ISDN). The ring will continue to cycle unless it is cleared. Generally, a method of erasing a cell includes a method of erasing a cell at a transmitting node and a method of erasing at a destination node. In the case of erasing a cell from a transmitting node, the cell can be performed without a separate message (eg, ACK / NACK) about whether the corresponding cell has been received without error from the destination node, and can easily provide fairness between ring nodes. have. On the other hand, when the cell is erased from the destination node, new care is required to maintain fairness between nodes, and a separate protocol for ACK / NACK message is required.

The present invention devised to meet the above requirements is a communication scheme for realizing multicasting and broadcasting using a location indication in a ring-structure ATM communication network using a method of erasing a cell at a destination node in a ring-type ATM communication network. An object of the present invention is to provide a multicasting and broadcasting method using a location indication.

In order to achieve the above object, the present invention examines whether the bit of the DNID of the multicasting cell received from the inner ring communication processor of the adjacent ring node or from its physical layer and the ATM processor 1 is '1'. A first step of making; After performing the first step, in case of a cell to be connected to its own ring node, it transmits to the physical layer and the ATM processor and sets the bit of the DNID corresponding to its ring node position from '1' to '0'. Check if the bit of DNID is '0', if the bit of all DNID is not '0', send the received cell to neighboring ring nodes in the next order and terminate; if the bit of all DNID is '0', receive cell A second step of discarding and terminating; Receiving a broadcast cell received from an inner ring communication processor of an adjacent ring node or from its physical layer and an ATM processor, examining a DNID bit corresponding to an adjacent ring node position of a next order; After performing the third step, if it is not '1', the broadcast cell is transmitted to the next ring node in the next order. If it is '0', the cell is transmitted to the physical layer and the ATM processor. Characterized in that comprises a.

Hereinafter, with reference to the accompanying drawings will be described an embodiment of the present invention;

1 is a configuration diagram of a communication network having a ring structure.

This configuration consists of four ring node systems with inner rings and each ring node system with four external interfaces (eg, subscriber and network interfaces).

The physical layer and the ATM processing unit 1 perform four physical layer interface functions, processing, multiplexing and demultiplexing of ATM cells, and switching and copying of cells.

The inner ring communication processor 2 routes the ATM cell delivered from the ATM connection and processor 1 to another ring node of interest and routes the ATM cell received from the other ring node to its own physical layer and ATM processor 1. ) Or relay to an adjacent ring node.

2 is a structure of a ring cell for internal communication between ring nodes.

The inner ring communication processing unit 2 of FIG. 1 is a module for realizing communication between ring nodes through an inner ring. The communication between ring nodes is achieved by transmitting / receiving a ring cell between the inner ring communication processing units 2 and the ring cell It has the same structure as the second one. The ring cell structure is the same as the ATM cell structure for high speed system implementation and efficient ATM cell transmission / reception, and the GFC field, VPI field, and VCI field of ATM cell are used to distinguish and connect the connection through the inner ring between ring nodes. Use only Therefore, the payload type (PT) and cell loss priority (CLP) can be used for cell communication and operation management in the ring.

Two-bit ring identifier (R) is used to select a ring when there is more than one internal communication ring, or to designate a communication group when there is more than one logical communication group through the ring. The 2-bit CT (Connection Type) is used to distinguish which type of cell is one-to-one ('00'), broadcast ('11'), or multicasting ('01') connection. 4-bit Destination Node Identifier (DNID) and Originating Node Identifier (ONID) and 16-bit Corresponding Node Identifier (CNID) are used to indicate the destination and source of the ring cell and the external interface participating in the multicasting connection. Route or erase and select a ring cell.

In case of one-to-one communication, 'x1x2' and 'y1y2' are used to distinguish the incoming and outgoing ring nodes, respectively, when the four bits constituting DNID and ONID are represented as 'DNID = x1x2x3x4' and 'ONID = y1y2y3y4'. 'X3x4' and 'y3y4' can be used to distinguish four external interfaces connected to the 'x1x2' ring node and the 'y1y2' ring node. Therefore, it is possible to independently distinguish 16 incoming interfaces and each incoming and outgoing connection connected to four ring nodes.

3 is a diagram illustrating the DNID and ONID allocation scheme for one-to-one communication.

When 'x1x2' and 'y1y2' used to distinguish ring nodes are called ring node IDs, DNIDs and CNID numbers of external interfaces belonging to them are assigned from '00 00 'to '11 11' in ID order. Accordingly, each subsystem checks the 'x1x2' of the DNID of the received cell to determine whether it is the cell of the subscriber connected to its external interface. If the cell of the subscriber is connected to its external interface, the cell is transmitted to the corresponding external interface. If not, the cell is transmitted to the adjacent ring node in the next order.

In case of one-to-many multicasting communication, DNID and CNID are used to distinguish participation in multicasting connection of 16 external interfaces.

4 is a location table for address allocation of an external interface participating in multicasting communication.

According to the location table of FIG. 4, x1x2x3x4 of DNID is used to distinguish ring nodes participating in multicasting communication.

When 'x4' is '1', 'ring node 0', 'x3' is '1', 'ring node 1', 'x2' is '1', 'ring node 2', and 'x1' '1' indicates whether or not 'ring node 3' participates. CNID's 'z1z2z3z4z5z6z7z8 z9z10z11z12 z13z14z15z16' is also used to distinguish participation in multicasting connections of 16 external interfaces.

5 and 6 are diagrams for explaining an example of multicast communication and a coding result of a ring cell corresponding to this case.

In FIG. 5, incoming and outgoing subscribers of the external interface participating in the multicast communication are indicated by '*' and '**'.

6 is a header of a ring cell as a result of coding a corresponding ring node and a location bit of an external interface as '1' according to the 'location table' of FIG.

In more detail, first, the DNID is coded as '1011' according to corresponding positions of 'ring node 0', 'ring node 1', and 'ring node 3' participating in multicast communication. CNID is coded as '1000 0000 11011010' according to the corresponding position of the external interface. Thus, up to 16 external interfaces can participate in multicasting communications.

7 illustrates a processing method of a multicasting cell received by an 'inner ring communication processor' of a ring node.

In the inner ring communication processing unit 2 of FIG. 1 of each ring node, the multicasting cell received from the inner ring communication processing unit 2 of the adjacent ring node or from its physical layer and the ATM processing unit (71). Examine 72 'x1x2x3x4' of DNID to determine if the cell is to be connected to its ring node. In the case of a cell to be connected to its own ring node, it is transmitted to the physical layer and the ATM processing unit 1 (77) and the bit of the DNID corresponding to its own ring node position is set from '1' to '0' (73). In step 74, all DNID bits are checked for '0'. If the bits of all DNIDs are not '0', the received cell is transmitted to adjacent ring nodes in the next order (76). However, if the bits of all DNIDs are '0', the received cell is discarded (75). By using this method, the cancellation of the multicast call can be easily performed. The physical layer and ATM processor 1 receiving the multicasting cell processes the multicasting cell by identifying the external interface participating in the multicasting from the CNID and copying the corresponding number.

Only 'x1x2x3x4' of DNID is used for broadcast communication. In broadcast communication, there is no meaning of a called ID, and DNID is used only to check whether a ring cell received from an inner ring communication processor 2 of an adjacent ring node is a cell originating from an adjacent ring node in the next order. In the ring node transmitting the broadcasting call, CT is set to '11' and only the bit corresponding to the position of the own ring node is set to '1' and the remaining bits are set to '0' according to the 'Location Table' of FIG. do.

8 illustrates a processing method of a broadcast cell received by the inner ring communication processing unit 2 of the ring node.

The inner ring communication processor 2 of each ring node receives the broadcast cell received from the inner ring communication processor 2 of the adjacent ring node or from its physical layer and the ATM processor 1 (81). Examine the DNID bit corresponding to the adjacent ring node position of (82). If it is not '1', it transmits and terminates the broadcast cell to an adjacent ring node in the next order (83). If it is '0', it transmits and terminates the cell to the physical layer and ATM processing unit (1), and if it is 1, the cell Discard (84). The physical layer and ATM processing unit 1 receiving the broadcast cell processes the broadcast cell by copying the corresponding number of external interfaces.

In the present invention, although the number of external interfaces connected to the ring node and the number of ring nodes connected to the ring are each 4, a communication scheme for one-to-one, multicast and broadcast is proposed. Adjusting the number of bits of DNID and CNID or applying specific coding to apply to the multicast and broadcasting scheme of a communication network having any number of external interfaces and number of ring nodes, using a method of coding and erasing cells using Modifications to encode DNID and CNID using the scheme are also possible.

Claims (2)

A physical layer and ATM processor (1) for processing, multiplexing and demultiplexing, and exchanging and copying cells with four physical layer interface functions and ATM cells; The ATM cell transferred from the ATM access and processing unit 1 is routed to another ring node of interest, and the ATM cell received from the other ring node is delivered to its physical layer and the ATM processing unit 1, or adjacent ring node. A multicasting and broadcasting method using a location indication in a ring-shaped ATM communication network having an inner ring communication processing unit relaying to a network, A first step (71) of checking whether the bit of the DNID of the multicasting cell received from the inner ring communication processor 2 of the adjacent ring node or from its physical layer and the ATM processor 1 is '1'; 72); After performing the first steps 71 and 72, when the cell is to be connected to its ring node, the cell is transmitted to the physical layer and the ATM processor 1, and a DNID corresponding to its ring node position is a ring cell. Set the bit of the symbol from '1' to '0' and check whether all the DNID's bits are '0'. If the bits of all DNIDs are not '0', the received cell is moved to the next ring node in the next order. A second step (73 to 77) of transmitting and terminating, discarding and terminating the received cell if the bits of all DNIDs are '0'; When receiving the broadcast cell received from the inner ring communication processing unit 2 of the adjacent ring node or from its physical layer and the ATM processing unit 1, it is possible to examine DNID bits corresponding to the adjacent ring node positions in the following order. Three steps 81 and 82; And After performing the third steps 81 and 82, if it is not '1', the broadcast cell is transmitted to the adjacent ring node in the next order. If it is '0', the cell is transmitted to the physical layer and the ATM processor 1, and if it is 1, the cell is transmitted. 4. A multicasting and broadcasting method using location indication in a ring-shaped ATM communication network, comprising a fourth step (83 to 85) of discarding and terminating. The method of claim 1, wherein 'x4' is '1', 'ring node 0', 'x3' is '1', 'ring node 1', 'x2' is '1' and 'ring node 2' When 'x1' is '1', it indicates whether 'ring node 3' participates, and the location table is used by CNID 'z1z2z3z4 z5z6z7z8 z9z10z11z12 z13z14z15z16' to distinguish participation in multicasting connection of 16 external interfaces. Multicasting and broadcasting method using the position indication in the ring-shaped ATM communication network characterized in that to create a.