Data switching method and data switching apparatus for efficiently handling scan data in information communication network

• US 6,101,184 A
• Filed: 09/13/1996
• Issued: 08/08/2000
• Est. Priority Date: 09/14/1995
• Status: Expired due to Fees

• Current Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Original Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Inventors: Tobe, Yoshito, Shiobara, Yasuhisa
• Primary Examiner(s): TON, DANG T
• Application Number:
  US08/712,667
• Time in Patent Office: 1,425 Days
• Field of Search: 370/390, 370/395, 370/396, 370/389, 370/444, 370/351, 370/465, 370/346, 370/397, 370/409, 370/441, 370/232, 370/233, 370/235, 370/318, 370/319, 340/825.5, 340/825.51, 340/825.52, 358/505, 358/560, 358/539, 358/540, 358/400, 358/408, 358/425, 358/426, 358/474
• US Class Current: 370/390
• CPC Class Codes: H04L 2012/5642 Multicast/broadcast/point-multipoint, e.g. VOD
• CPC Class Codes: H04L 2012/5651 Priority, marking, classes
• CPC Class Codes: H04Q 11/0478 Provisions for broadband connections

Abstract

In a data switching method for switching data among data switching apparatuses arranged on an ATM network and interconnected by links along a cell data transmission path, data input to a specified one of the data switching apparatuses from an upstream-side one of the data switching apparatuses along the transmission path is sent out to a downstream-side one of the data switching apparatuses along the transmission path. A branch-system data switching operation for delivering data, which has been input to the specified data switching apparatus from at least one terminal linked to the specified data switching apparatus, to a specified one of the terminals and the data switching apparatuses, is performed separately from a trunk-system data switching operation for delivering data, which has been input to the specified data switching apparatus from the upstream-side data switching apparatus, to the downstream-side data switching apparatus and terminals.

Claims

1. A data switching method for a data switching apparatus which operates as one of a plurality of data switching nodes arranged on an ATM network, the plurality of data switching nodes forming a trunk system, wherein the data switching apparatus and at least one terminal form a branch system, said data switching method comprising:

performing a first data switching operation for the branch system, wherein data is transmitted between said data switching apparatus and said at least one terminal; and

performing a second data switching operation for the trunk system, independently of the first data switching operation, wherein data is transmitted along a predetermined transmission path from an upstream-side data switching node of the plurality of data switching nodes to a downstream-side data switching node of the plurality of data switching nodes;

wherein the second data switching operation for the trunk system includes the substeps of (i) sorting data transmitted from said upstream-side data switching node into scan data and message data, (ii) duplicating the scan data to generate duplicate scan data and (iii) scan-transmitting one of the scan data and the duplicate scan data to said downstream-side data switching node and (iv) transmitting the message data to said downstream-side data switching node, and

wherein the second data switching operation for the branch system includes a step of scan-transmitting a remaining one of the scan data and the duplicate scan data to said at least one terminal connected to said data switching apparatus.

2. The data switching method according to claim 1, wherein said method further comprises the steps of:

taking a remaining one of the scan data and the duplicated scan data into said data switching apparatus;

storing in a scan memory the data unit taken in the data switching apparatus; and

reading the data from the scan memory at a predetermined cycle and scan-transmitting to a predetermined terminal the data read out.

3. The data switching method according to claim 1, wherein said method comprises the steps of:

setting an identifier of said data switching apparatus to a header of a cell data which is newly transmit from the data switching apparatus to the downstream-side data switching node; and

removing the cell data input from the upstream-side data switching node when an identifier set in a header of cell data coincides with the identifier of the data switching apparatus.

4. The data switching method according to claim 1, wherein said method further comprises the steps of:

providing a counter field in a header of a cell data which is newly transmitted from the data switching apparatus to the downstream-side data switching node;

adding a value to a counter field of cell data input from the upstream-side data switching node; and

removing the cell data received from the upstream-side data switching node when a value of the counter field of the cell data exceeds a predetermined value.

5. The data switching method according to claim 1, wherein said method further comprises the steps of:

dividing the plurality of data switching nodes into plural blocks of nodes;

setting a block identifier of a header of a cell data which is newly transmitted from the data switching apparatus to the downstream-side data switching node, said block identifier indicating one block of the plural blocks of nodes from which said cell data originated; and

comparing a block identifier indicating blocks to be taken in by the data switching apparatus with the block identifier set in the header of the cell data input from the upstream-side data switching node; and

filtering, in units of blocks, the cell data to be taken in by the data switching apparatus.

6. The data switching method according to claim 2, wherein said method further comprises the steps of:

receiving, from the at least one terminal, data area information indicating which of the scan data stored in the scan memory needs to be transmitted;

opening a transmission gate associated with the at least one terminal when a read-out address of the scan memory coincides with a data region designated by the data area information; and

transmitting the scan data to the at least one terminal.

7. The data switching method according to claim 1, wherein said method further comprises the steps of:

sorting data input from the at least one terminal into scan data and message data;

storing the scan data in a scan memory;

storing the message data in a message memory; and

reading out the scan data from the scan memory and scan-transmitting the read-out scan data to one of a predetermined terminal and the downstream-side data switching node.

8. The data switching method according to claim 7, wherein said method comprises the steps of:

receiving, from said terminal, frame data having a frame header to which a protocol identifier indicating a protocol type is set; and

determining the type of the frame data in accordance with the protocol identifier.

9. A data switching method for a data switching apparatus which operates as one of a plurality of data switching nodes connected to each other through a transmission path on an ATM network, and which is connected to at least one terminal, said data switching method comprising the steps of:

sorting data, transmitted from an upstream-side data switching node of the plurality of data switching nodes and said at least one terminal, into scan data and message data,

multi-casting the scan data to a downstream-side data switching node of the plurality of switching nodes and said at least one terminal; and

transmitting the message data to one of said at least one terminal and said downstream-side data switching node.

10. The data switching method according to claim 9, wherein said method comprises the steps of:

providing the scan data to a multi-destination bus;

acquiring a plurality of multi-destination outputs from the multi-destination bus, thereby to multi-cast the scan data to the downstream-side data switching node and said another terminal; and

supplying the multi-destination outputs acquired from the multi-destination bus to a plurality of output gates associated with said another terminal, thereby filtering the multi-destination outputs.

11. The data switching method according to claim 9, wherein said method comprises the steps of:

supplying multi-destination inputs associated with a plurality of links to a multi-destination bus;

acquiring, from the multi-destination bus, a plurality of multi-destination outputs corresponding to the multi-destination inputs of said links; and

gathering into one link the multi-destination outputs corresponding to the multi-destination inputs of said links.

12. A data switching method for an apparatus which operates as one of a plurality of data switching nodes connected to each other through a transmission path on an ATM network, said data switching method comprising the steps of:

determining whether or not cell data transmitted from an upstream-side data switching node of the plurality of data switching nodes is scan data based on an identifier of a cell header of the cell data; and

outputting the scan data to the transmission path such that the scan data is multiplexed with other data at a higher priority than the other data.

13. A data switching apparatus provided on an ATM network and connected to at least one communication node via a link for transmitting cell data, said apparatus comprising:

trunk-system ports including a trunk system input port for receiving cell data from the at least one communication node and a trunk system output port for transmitting cell data to the at least one communication node;

means for sorting the cell data received from the at least one communication node into scan data and message data;

an ATM switch for passing the message data to the trunk system output port associated with a content of the cell header of a message data;

scan data switching means for receiving the scan data into the data switching apparatus at an input port and for outputting the received scan data to an output port linked to the input port;

branch-system port means functioning as a branch system input port for receiving data from at least one terminal and a branch system input port for transmitting data to said at least one terminal independent of the trunk-system ports; and

means for sending the data received from the at least one terminal at the branch-system input port to the branch-system output port and the trunk-system output port.

14. The data switching apparatus according to claim 13, wherein said scan data switching means comprises:

duplicating means for duplicating said scan data to obtain scan data to be received into the data switching apparatus and scan data to be output to the trunk-system output port;

cell removal means for removing unnecessary scan data before the scan data sorted from the cell data is supplied to the duplicating means;

cell framer means for forming cell data from data which originates from the data switching apparatus and is scan-transmitted on the ATM network;

merge means for merging, without interference, the scan data generated by the cell framer means and the scan data output from the duplicating means to the trunk-system output port; and

means for determining the trunk-system output port to which the scan data output from the duplicating means is to be supplied.

15. The data switching apparatus according to claim 14, wherein said cell framer means sets an identifier of the data switching apparatus in a cell header of a cell data, and

said cell removal means removes the cell data having the cell header in which the identifier of the data switching apparatus is set.

16. The data switching apparatus according to claim 14, wherein said cell removal means comprises:

means for adding a value to a counter field of the cell header of the cell data;

a register for holding a maximum value relating to a value of the counter field; and

a gate for passing the cell data having the added value less than the maximum value.

17. The data switching apparatus according to claim 13, wherein said scan data switch means comprises:

means for duplicating said scan data to obtain scan data to be taken in the data switching apparatus and scan data to be output to the trunk-system output port;

cell filtering means for taking into the data switching apparatus only necessary scan data of the scan data output from the duplicating means;

cell framer means for forming cell data from data which originates from the data switching apparatus and is scan-transmitted on the ATM network;

merge means for merging, without interference, the scan data generated by the cell framer means and the scan data output from the duplicating means to the output port of the trunk system; and

means for determining the output port of the trunk system, to which the scan data output from the duplicating means is to be supplied.

18. The data switching apparatus according to claim 17, wherein the at least one communication node comprises plural communication nodes divided into plural blocks of nodes, and wherein said cell framer means sets a block identifier of a header of a cell data indicating one of the plural blocks of nodes from which said cell data originated, and

said cell filtering means comprises:

a buffer for storing the scan data supplied from the duplicating means;

a take-in gate for receiving the scan data from the buffer;

a register storing a block identifier of blocks to be taken in the data switching apparatus; and

gate control means for opening the take-in gate when there is a common portion between the block identifier stored in the register and the block identifier set in the header of the scan data stored in the buffer.

19. The data switching apparatus according to claim 13, further comprising:

a scan memory for storing in a predetermined data area the scan data taken in the data switching apparatus from the scan data switch means;

gate means, having a plurality of gates provided for the respective terminals, for opening the gate associated with the terminal to which the scan data read out from the scan memory is to be transmitted;

a terminal control table on which said terminal writes address information of a data area of the scan memory, in which the scan data required by the terminal is stored, and transmission cycle information; and

means for controlling the scan memory on the basis of the address information and the transmission cycle information, and opening the gate associated with the terminal, thereby delivering the scan data read out from the scan memory to the terminal.

20. The data switching apparatus according to claim 13, wherein said terminal transmits to the cell data switching apparatus frame data in which a protocol identifier indicating the protocol type of data is set, and

said data switching means of the branch system comprises:

a plurality of memories prepared for respective data types;

means for determining the type of frame data on the basis of the protocol identifier of the frame data received by the branch-system port means; and

means for storing data in said memories in accordance with the determined data types.

21. The data switching apparatus according to claim 13, wherein said branch-system port means includes an ethernet switch, and

an ethernet frame received by said branch-system port means is switched by said ethernet switch.

22. A data switching apparatus provided on an ATM network, said apparatus comprising:

a plurality of input ports for receiving cell data from communication nodes and terminals connected to the data switching apparatus through links on the ATM network;

a plurality of output ports for transmitting cell data from communication nodes and terminals connected to the data switching apparatus through the links on the ATM network;

determination means, provided for said associated input ports, for determining the type of the cell data;

an ATM switch for switching message data input from the determination means to the output ports; and

multi-destination communication means for copying scan data input from the determination means and multi-destination transmitting the copied data to the output ports.

23. The data switching apparatus according to claim 22, wherein said multi-destination communication means comprises:

a multi-destination communication bus for outputting the scan data;

registers, provided for respective output ports connected to the at least one terminal, for registering take-in block data indicating cell data to be taken in associated terminals of the at least one terminal;

cell take-in gates provided for the respective output ports connected to the at least one terminals; and

gate control means, provided for the respective output ports connected to the terminals, for extracting the block identifier from a cell header of the cell data output from said bus, comparing the block identifier with the take-in block data stored in the register of the associated output port, and opening/closing one of the cell take-in gates of the associated output port based on a comparison result.

24. The data switching apparatus according to claim 22, wherein said multi-destination communication means comprises;

a multi-destination communication bus for outputting the scan data;

a plurality of gates associated with a plurality of multi-destination outputs from the multi-destination communication bus;

a plurality of FIFO memories provided in a following stage of the gates;

an AND gate for receiving scan data from the FIFO memories;

a counter for counting the number of cells stored in each FIFO memory; and

gate control means for preferentially opening the gate associated with the FIFO memory having a low cell count value on the basis of the count value of the counter.