US5903544A - Packet handler - Google Patents

Packet handler Download PDF

Info

Publication number
US5903544A
US5903544A US08/826,523 US82652397A US5903544A US 5903544 A US5903544 A US 5903544A US 82652397 A US82652397 A US 82652397A US 5903544 A US5903544 A US 5903544A
Authority
US
United States
Prior art keywords
input
line
output
packets
packet
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime
Application number
US08/826,523
Inventor
Ken'ichi Sakamoto
Yasunari Shinohara
Takahiko Kozaki
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hitachi Ltd
Original Assignee
Hitachi Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hitachi Ltd filed Critical Hitachi Ltd
Assigned to HITACHI LTD reassignment HITACHI LTD ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: KOZAKI, TAKAHIKO, SAKAMOTO, KEN'ICHI, SHINOHARA, YASUNARI
Priority to US09/210,849 priority Critical patent/US6327244B1/en
Application granted granted Critical
Publication of US5903544A publication Critical patent/US5903544A/en
Priority to US09/955,159 priority patent/US6850485B2/en
Priority to US11/006,636 priority patent/US7502380B2/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q11/00Selecting arrangements for multiplex systems
    • H04Q11/04Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478Provisions for broadband connections
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/10Packet switching elements characterised by the switching fabric construction
    • H04L49/111Switch interfaces, e.g. port details
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/20Support for services
    • H04L49/201Multicast operation; Broadcast operation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/25Routing or path finding in a switch fabric
    • H04L49/253Routing or path finding in a switch fabric using establishment or release of connections between ports
    • H04L49/254Centralised controller, i.e. arbitration or scheduling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/30Peripheral units, e.g. input or output ports
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/55Prevention, detection or correction of errors
    • H04L49/552Prevention, detection or correction of errors by ensuring the integrity of packets received through redundant connections
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/10Packet switching elements characterised by the switching fabric construction
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/10Packet switching elements characterised by the switching fabric construction
    • H04L49/103Packet switching elements characterised by the switching fabric construction using a shared central buffer; using a shared memory
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/25Routing or path finding in a switch fabric
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/30Peripheral units, e.g. input or output ports
    • H04L49/3009Header conversion, routing tables or routing tags

Definitions

  • the present invention relates to a packet handler more particularly the present invention relates; and to a packet handler of asynchronous transfer mode (ATM) for fixed-length packets.
  • ATM asynchronous transfer mode
  • An ATM handler for transferring various information in fixed-length packets (hereinafter referred to as "cells"), as shown by reference numeral 1 in FIG. 2, for example, comprises a plurality of line interfaces (hereinafter referred to as the interface circuit) 3 for accommodating a plurality of transmission paths 2 (2-1 to 2-n') each including a pair of input and output lines, an ATM switch common part 4 including an ATM switch (ATM SW) 5 for distributing the input cells passed through each interface circuit 3 among the interface circuits in accordance with the routing information contained in the cell header, and a control part 9 connected to the interface circuits 3 and the ATM common switch part 4 through a control line 10.
  • ATM SW ATM switch
  • Each interface circuit 3 includes the physical layer processing function for processing signals transmitted to and received from the transmission paths 2 in the physical layer, such as the photo-electric conversion in which the input light signal from an incoming line is converted into an electric signal and the electrooptic conversion of an output signal to an outgoing line, and the ATM layer processing function for processing signals for input and output cells in ATM layer, rewriting the header information (VPI/VCI) of the input cell into the header information for the output cell with reference to a header conversion table while at the same time such converting the header for adding the routing information required for the switching operation as the internal header information.
  • the physical layer processing function for processing signals transmitted to and received from the transmission paths 2 in the physical layer, such as the photo-electric conversion in which the input light signal from an incoming line is converted into an electric signal and the electrooptic conversion of an output signal to an outgoing line
  • the ATM layer processing function for processing signals for input and output cells in ATM layer, rewriting the header information (VPI/VCI) of the input cell into the header information for the output cell with reference to
  • the control part 9 performs such operations as controlling the connections, rewriting the header conversion table information of each interface circuit 3 accompanying the setting/resetting the connection and collecting the various performance information acquired in each interface circuit 3 as well as the monitoring of the state of the ATM handler as a whole including the operation of the ATM switch common part 4.
  • the control part 9 is linked with a network management function 13 via a communication line 12 to transmit various information to the network management function 13 in response to an order from the network management function 13 which is a higher level device of the control part 9.
  • One of the interface circuits is used as an active path, and the other as a standby path.
  • the input cells from the interface circuits for active path are selected by a selector and input to an ATM switch 5.
  • a switching interface 6 including a selector 11 is provided for each pair of the interface circuits 3. In this way, only the input cells arriving from the interface circuits for an active path are led to input ports I (I-1 to I-n) of the ATM switch 5.
  • the cells output from the output ports 0 (0-1 to 0-n) of the ATM switch 5 are distributed between the two interface circuits of the pair at the switching interface 6.
  • FIG. 3 shows a network configuration in which a plurality of ATM handlers 1 are connected in mesh by a backbone network 2-b and each transmission path (backbone network) 2-b between the ATM handlers except for the subscriber lines 2-a are made redundant.
  • FIG. 4 shows a network configuration in which a plurality of ATM handlers 1-a accommodating subscriber lines 2-a are bundled by ATM handlers i-b as a backbone network. In this way, the number of backbone transmission paths for the ATM handlers l-a at each terminal is reduced while the trunk line transmission paths 2-b are made redundant.
  • the ATM handlers 1 desirably accommodate both the redundant transmission paths 2-b and the nonredundant transmission paths 2-a in any proportion ranging from the one in which all the lines accommodated are redundant to the one in which all the lines accommodated are nonredundant, as required.
  • the cell amount applicable to the ATM switch 5 remains constant regardless of whether the transmission paths accommodated are redundant or used independently.
  • the switching capability of the ATM switch 5 is low, thereby leading to the problem of the bulkiness of the system for the switching capacity.
  • An object of the present invention is to provide an ATM handler which can be reduced in size to meet the various network configuration requirements in versatile fashion.
  • Another object of the invention is to provide an ATM handler which can be reduced in size and which can accommodate redundant transmission paths and nonredundant transmission paths in an arbitrary proportion.
  • Still another object of the invention is to provide an ATM handler, or especially, an ATM exchange, which can accommodate both redundant and nonredundant transmission paths and which can exhibit a higher switching capacity with an the increase in the proportion of nonredundant transmission paths.
  • an ATM handler comprising a plurality of input/ output ports, a packet switch circuit for distributing the input packets from the input ports among the output ports as determined by the header information, a plurality of line interfaces corresponding to the input/output ports for accommodating a transmission path including an input line and an output line, and an input transfer control circuit for controlling the transfer of input packets in such a manner that the line interfaces are separated into a plurality of sets of a predetermined number.
  • Each set of the line interfaces accommodates redundant transmission paths such that only the input packets from a line interface constituting an active path are applied to the corresponding input port of the packet switch while at the same time blocking the flow of the packets from the other line interfaces constituting a standby path into the corresponding input ports of the packet switch.
  • Each set of the line interfaces accommodates independent nonredundant transmission paths such that the input packets from each line interface are applied to the corresponding input ports of the packet switch means.
  • an ATM handler including, in addition to the above-mentioned input packet transfer control circuit, an output packet transfer control circuit for controlling the transfer of output packets in such a manner that for each set of the line interfaces accommodating independent nonredundant transmission paths is such that the output packets are supplied to each line interface from the corresponding output ports of the packet switch.
  • Each set of the line interfaces accommodating redundant transmission paths is such that the output packets applied to one of the output ports of the packet switch are supplied to all the line interfaces of the particular set.
  • the function of the output packet transfer control circuit can be replaced by the multicast function of the packet switch.
  • the packet switch may output different packets to the output ports corresponding to the line interfaces accommodating independent transmission paths, whereas the same packet may be multicast to the output ports corresponding to the line interfaces accommodating the redundant transmission paths.
  • a packet handler including a switch interface corresponding to each pair of line interfaces for allowing or blocking the flow of packets from each line interface into the corresponding input ports of the packet switch in accordance with the operation mode of the transmission paths accommodated in the line interface pair.
  • the switch interface may include, for example, two gates means for allowing or blocking the flow of packets from each line interface into corresponding input ports of the packet switch, and a control signal generating circuit means for generating a control signal to be applied to each of the gate means in accordance with the operation mode of the transmission paths.
  • the control signal generating circuit generates a control signal for opening one of the two gate and closing the other in the case where the transmission paths are in redundant mode, and a control signal for opening each of the gates in the case where the transmission paths are in nonredundant mode.
  • each switch interface includes a first register for storing the control information indicating the operation mode of a corresponding pair of transmission paths, and a second register for storing the control information designating the transmission path constituting an active path or a standby path in the case where the transmission paths are operated in redundant mode.
  • the control signal generating circuit generates a gate control signal in accordance with the status of the control information stored in the first and second registers.
  • a packet handler has a feature in that the circuits are mounted in the housing in such a manner that the switch interfaces and the packet switch are formed on a circuit board.
  • a predetermined number of the line interfaces are formed on each of a plurality of interface circuit boards, and each switch interface is arranged in correspondence with a line interface in such a manner that each two of the interface circuit boards is combined as a set.
  • the switch interfaces formed on one of the circuit boards respectively correspond to the switch interfaces formed on the other circuit board.
  • FIG. 1 is a diagram showing an ATM handler according to a first embodiment of the invention
  • FIG. 2 is a diagram showing an example of an ATM handler capable of accommodating redundant transmission paths
  • FIG. 3 is a diagram showing an example of a network configuration of redundant transmission paths
  • FIG. 4 is a diagram showing another example of a network configuration of redundant transmission paths.
  • FIG. 5A is a diagram for explaining the functions of the switch interfaces 6 in the case where the ATM handler shown in FIG. 1 accommodates nonredundant transmission paths;
  • FIG. 5B is a diagram for explaining the functions of the switch interfaces 6 in the case where the transmission path 2-i of the ATM handler shown in FIG. 1 is an active path;
  • FIG. 5C is a diagram for explaining the functions of the switch interfaces 6 in the case where the transmission path 2-(i+1) of the ATM handler shown in FIG. 1 is an active path;
  • FIG. 6 is a circuit diagram showing the switch interface 6 according to an embodiment
  • FIG. 7 is a diagram showing the correspondence between the setting of the registers 30, 31 of the switch interface 6 shown in FIG. 6 and the status of the AND gates 32-0, 32-1;
  • FIG. 8 is a diagram showing an ATM handler according to another embodiment of the invention.
  • FIG. 9A is a diagram for explaining the functions of the switch interface 6 in the case where the transmission path 2-i is an active path in the ATM handler shown in FIG. 8;
  • FIG. 9B is a diagram for explaining the functions of the switch interface 6 in the case where the transmission path 2-(i+1) is an active path in the ATM handler shown in FIG. 8;
  • FIG. 10 is a diagram showing an example of the manner in which the essential circuit parts are accommodated in the ATM handler according to the present invention.
  • FIG. 11 is a diagram showing another example of the manner in which the essential circuit parts are accommodated in the ATM handler according to the present invention.
  • FIG. 1 is a diagram showing a configuration of an ATM handler according to a first embodiment of the invention.
  • An ATM handler 1 includes a plurality of interface circuits 3 (3-1 to 3-n) for accommodating a plurality of transmission paths 2 (2-1 to 2-n), respectively, an ATM switch common part 4, and a control part 9 connected to the interface circuits 3 and the ATM switch common part 4 through a control transfer path 10.
  • each interface circuit 3 is shown in a block.
  • the interface circuit 3 includes an input line interface 3a connected to an input line and an output line interface 3b connected to an output line, each having the physical layer processing function and the ATM layer processing function.
  • the ATM switch common part 4 includes an ATM switch 5 having a plurality of input ports I (I-1 to I-n) and a plurality of output ports O (O-1 to O-n), and a plurality of switch interfaces 6 each having two input ports and two output ports as a set.
  • the number of the interface circuits 3 corresponds to the number of input/output ports of the ATM switch.
  • Each switch interface 6 includes a disconnection circuit 7 inserted between a set of input ports I-i, I-(i+1) and two input line interfaces 3a connected to two transmission paths 2-i, 2-(i+1), respectively, and a distribution circuit 8 arranged between a set of output ports O-i, O-(i+1) and two output line interfaces 3b connected to the transmission paths 2-i, 2-(i+1), respectively.
  • FIGS. 5A and 5B The functions of the disconnection circuit 7 and the distribution circuit 8 will be explained with reference to FIGS. 5A and 5B.
  • the solid lines show the X signal flow, and the marks indicate the signals being disconnected.
  • FIG. 5A shows the status of the switch interface 6 with two interface circuits 3 accommodating nonredundant paths.
  • the disconnection circuit 7 supplies the input cells from the input line interfaces 3a-i, 3a-(i+1) without blocking to the two input ports I-i, I-(i+1) of the ATM switch 5.
  • the ATM switch 5, as proposed in JP-A-4-276943, for example, is of a common buffer type.
  • the input cells supplied concurrently from a plurality of input ports are rearranged into temporal cell streams by a multiplexer and sequentially accumulated in a queue buffer corresponding to the output ports formed in the common buffer memory by a write control circuit.
  • the queue buffer is accessed in the order of the output ports by a read control circuit, so that the leading cells of each queue buffer are read and sequentially distributed among the corresponding output ports by a demultiplexer.
  • the write control circuit and the read control circuit alternately access the common buffer memory.
  • the write control circuit writes each input cell paired with a pointer address, for example, in the common buffer memory, and stores the pointer address paired with an output port in an address table.
  • the write address table is accessed on the basis of the routing information of each new input cell each time such a new input cell is supplied thereby to read the last pointer address for each output port specified by the routing information.
  • the last pointer address as a write address
  • the input cell and the new pointer address retrieved from a vacant address buffer are written in the common buffer memory. In this way, a logic queue buffer can be formed in which the input cells are linked sequentially by pointers for each output port.
  • the read control circuit stores a pointer address corresponding to each output port in the read address table, the pointer addresses are read from the table in the order of the output ports. With this pointer address as a read address, the cells are read out of the common buffer memory. In the process, the pointer addresses read with the cells are stored in the read address table. These pointer addresses are used as read addresses for the queue buffer at the next time point of outputting the cells to the corresponding output ports. The pointer addresses that have been used as a read address are registered as vacant addresses in the vacant address buffer.
  • numerals 20-i and 20-(i+1) designate queue buffers formed in the common buffer memory of the ATM switch 5 and correspond to the output ports O-i and O-(i+1), respectively.
  • the cells (output cells) retrieved from these queue buffers are supplied through the distribution circuit 8 to the output line interfaces 3b-i, 3b-(i+1), respectively, and after removing the internal cell information therefrom, are sent out to the transmission paths (output lines).
  • FIGS. 5B and 5C show the status of the switch interface 6 with redundant paths accommodated in the interface circuit.
  • FIG. 5B refers to the case in which the transmission path 2-i is an active path
  • FIG. 5C the case in which the transmission path 2-(i+1) is an active path.
  • the output signal from one of a pair of input line interfaces 3a-i and 3a-(i+1), i.e., the input line interface 3a-i for active path is applied through the disconnection circuit 7 to the input port I-i of the ATM switch 5, while the output signal from the input line interface 3a-(i+1) for standby path is blocked by the disconnection circuit so that the input port I-(i+1) remains unused.
  • the ATM switch 5 forms a queue buffer 20-i corresponding to the output port 0-i connected to the output line 2-i constituting one of the redundant output lines.
  • the output cells retrieved from the queue buffer 20-i are supplied to a pair of output line interfaces 3b-i, 3b-(i+1) through the distribution circuit 8, thereby sending out the same signal (cell) to the redundant transmission paths 2-i, 2-(i+1).
  • FIG. 6 shows the switch interface 6 including the disconnection circuit 7 and the distribution circuit 8 according to an embodiment.
  • the input signal wire from the interface circuit 3-i is designated as 34-0, the input signal wire from the interface circuit 3-(i+1) as 34-1, the output signal to the interface circuit 3-i as 35-0, and the output signal line to the interface circuit 3-(i+1) as 35-1.
  • the disconnection circuit 7 includes AND gates 32-0 and 32-1 each supplied with one of the signals from the input signal wires 34-0, 34-1, and OR gates 33-0 and 33-1 for generating a control signal to be applied to the other input terminal of the AND gates.
  • the output of the OR gates is determined by the value set in two registers including a register 31 for setting redundant architecture and a register 30 for setting an active path.
  • each of the interface circuits 3-i and 3-(i+1) constituting the interface circuit pair accommodates a redundant transmission path
  • the value "0" indicating a "redundant architecture” is set in the register 31
  • a value indicating a particular input signal wire constituting an active path is set in the register 30.
  • the value "1" indicating a "redundant architecture” is set in the register 31.
  • the following control operation is possible by changing the values set in the registers in response to an instruction from the control part 9. Specifically, in the case where a transmission path of redundant architecture is accommodated, the AND gate for the input signal wire used as an active path is opened while the AND gate for the input signal wire used as a standby path is closed. In the case where a transmission path of nonredundant architecture is accommodated, on the other hand, both the AND gates are opened.
  • the distribution circuit 8 sends out the output cells of the output port 0-i of the ATM switch to the output signal wire 35-0 of the two output signal wires, and the output signal selected by a selector 38 is sent out to the other output signal wire 35-1.
  • the selector 38 is supplied with the output signals of the two output ports O-i and O-(i+1) of the ATM switch and adapted to selectively output one of the two output signals in accordance with the setting of the redundant setting register 31.
  • the transmission paths are redundant.
  • the setting of the redundant setting register 31 is "0", and therefore the same output (the output of the output port O-i) is produced on the output signal line 35-1 as on the output signal line 35-0.
  • the setting of the register 31 is "1" and an output (the output of the output port O-(i+1)) different from that of the output signal line 35-0 is produced on the output signal line 35-1.
  • each interface circuit 3 is arranged in one-to-one correspondence with the input/output port of the ATM switch, and the switch interface circuit 6 (including the disconnection circuit 7 and the distribution circuit 8) is used to control the cells flow from each interface circuit into a corresponding input port and the cells flow from the output ports of the ATM switch into each interface circuit. Therefore, the interface circuits 3 of each pair correlated by the switch interface can accommodate two independent transmission paths in place of redundant paths, thereby eliminating the operative restriction of the interface circuits 3.
  • FIG. 8 shows an ATM handler according to another embodiment of the invention.
  • the ATM switch 5 has a multicast function so that the distribution circuit 8 is removed from the switch interfaces 6.
  • the disconnection circuit 7 has the same functions as that of the embodiment shown in FIG. 1.
  • the write operation of the next pointer address into the read address table and the release of the pointer address as a vacant address buffer are controlled by a band control table and a counter.
  • the output value (count value) of the counter corresponds to the output ports. Each time of count-up, therefore, the cell destination output port is switched.
  • the band control table has stored therein the output port information corresponding to the count values of the counter. Each time the count is updated, therefore, the output port information is generated. On the basis of the output port information, the read address table is accessed thereby to produce a queue buffer read address corresponding to the output ports.
  • the output port information stored in the band control table is adapted to be generated in different frequencies for different output ports, for example, with the result that the cells can be read more (or less) frequently to a specific output port than to other ports.
  • the ATM handler can thus accommodate plural types of lines having different bit rates.
  • the queue buffer is formed in correspondence with a virtual path (VP), and a VP identifier is generated in place of the output port information from the band control table, and the read address for each VP is obtained from the read address table. In this way, the cell can be read for each VP from the common buffer memory.
  • VP virtual path
  • FIGS. 9A and 9B show the functions of the switch interfaces 6 using the multicast function.
  • FIG. 9A refers to the case in which the transmission path 2-i is an active path and the transmission path 2-(i+1) is a standby path.
  • FIG. 9B shows the reverse case.
  • the ATM switch 5 multicasts the cells stored in the queue buffer 20-i to the two output ports O-i and O-(i+1).
  • the switch interface 6 on the output side therefore, is not required to control the distribution of the output cells.
  • numeral 41 designates a plurality of circuit boards (line cards) each having an interface circuit 3
  • numeral 42 a circuit board (clock card) having mounted thereon a system clock generator for generating various clock signals
  • numeral 43 a circuit board (ATM switch card) having mounted thereon the ATM common switch part 9
  • numeral 44 a circuit board (control card) having mounted thereon a memory and a data processor making up the control part 9.
  • Each line card 41 includes at least one interface circuit 3.
  • a plurality of line cards 41 are divided into two line card groups (blocks 45-0 and 45-1).
  • each line card 41 constituting a pair can freely accommodate nonredundant independent transmission paths.
  • the configuration according to the invention can realize an ATM handler having an exchange capacity of 10 Gbps when all the line cards accommodate redundant transmission paths, for example, and also having an exchange capacity of 20 Gbps when all the line cards accommodate nonredundant independent transmission paths.
  • the exchange capacity is 15 Gbps, if one half of the transmission paths are used independently while the remaining one half of the transmission paths constitute redundant paths.
  • the operation mode (independent mode or redundant mode) of the transmission paths accommodated in each line card of the ATM handler according to the invention can be designated by the setting of the control register arranged in the switch interface on the ATM switch card.
  • the setting of the control register can be determined by an instruction from the control part 9 or by way of an input unit connected to the ATM switch card.

Abstract

A packet handler includes an interface circuit of an ATM handler corresponding in one-to-one relation to each input/output port of an ATM switch. A switch interface including a disconnection circuit and a distribution circuit controls the cell flow from each interface circuit to a corresponding input port and the cell from the output ports of the ATM switch to each interface circuit. In a set of interface circuits, one redundant transmission path can be replaced arbitrarily with two nonredundant independent transmission paths. The ATM communication system can thus accommodate redundant transmission paths and nonredundant transmission paths in an arbitrary ratio.

Description

BACKGROUND OF THE INVENTION
The present invention relates to a packet handler more particularly the present invention relates; and to a packet handler of asynchronous transfer mode (ATM) for fixed-length packets.
An ATM handler for transferring various information in fixed-length packets (hereinafter referred to as "cells"), as shown by reference numeral 1 in FIG. 2, for example, comprises a plurality of line interfaces (hereinafter referred to as the interface circuit) 3 for accommodating a plurality of transmission paths 2 (2-1 to 2-n') each including a pair of input and output lines, an ATM switch common part 4 including an ATM switch (ATM SW) 5 for distributing the input cells passed through each interface circuit 3 among the interface circuits in accordance with the routing information contained in the cell header, and a control part 9 connected to the interface circuits 3 and the ATM common switch part 4 through a control line 10.
Each interface circuit 3 includes the physical layer processing function for processing signals transmitted to and received from the transmission paths 2 in the physical layer, such as the photo-electric conversion in which the input light signal from an incoming line is converted into an electric signal and the electrooptic conversion of an output signal to an outgoing line, and the ATM layer processing function for processing signals for input and output cells in ATM layer, rewriting the header information (VPI/VCI) of the input cell into the header information for the output cell with reference to a header conversion table while at the same time such converting the header for adding the routing information required for the switching operation as the internal header information.
The control part 9 performs such operations as controlling the connections, rewriting the header conversion table information of each interface circuit 3 accompanying the setting/resetting the connection and collecting the various performance information acquired in each interface circuit 3 as well as the monitoring of the state of the ATM handler as a whole including the operation of the ATM switch common part 4. The control part 9 is linked with a network management function 13 via a communication line 12 to transmit various information to the network management function 13 in response to an order from the network management function 13 which is a higher level device of the control part 9.
In an ATM network requiring a high reliability like a public network, main transmission paths are made redundant in preparation for maintenance, inspection and detouring at the time of occurrence of a defect.
In employing a redundant transmission path, an interface circuit 3-i for accommodating one redundant transmission path 2-i (i=1 to n) is paired with an interface circuit 3-i' for accommodating the other transmission path 2-i'. One of the interface circuits is used as an active path, and the other as a standby path. The input cells from the interface circuits for active path are selected by a selector and input to an ATM switch 5. In such a case, as shown in FIG. 2, for example, a switching interface 6 including a selector 11 is provided for each pair of the interface circuits 3. In this way, only the input cells arriving from the interface circuits for an active path are led to input ports I (I-1 to I-n) of the ATM switch 5. The cells output from the output ports 0 (0-1 to 0-n) of the ATM switch 5 are distributed between the two interface circuits of the pair at the switching interface 6.
Various forms of redundant architecture are available for transmission paths of a network.
FIG. 3 shows a network configuration in which a plurality of ATM handlers 1 are connected in mesh by a backbone network 2-b and each transmission path (backbone network) 2-b between the ATM handlers except for the subscriber lines 2-a are made redundant. On the other hand, FIG. 4 shows a network configuration in which a plurality of ATM handlers 1-a accommodating subscriber lines 2-a are bundled by ATM handlers i-b as a backbone network. In this way, the number of backbone transmission paths for the ATM handlers l-a at each terminal is reduced while the trunk line transmission paths 2-b are made redundant.
As seen from the above-mentioned two network configurations, the ATM handlers 1 desirably accommodate both the redundant transmission paths 2-b and the nonredundant transmission paths 2-a in any proportion ranging from the one in which all the lines accommodated are redundant to the one in which all the lines accommodated are nonredundant, as required.
In the system configuration shown in FIG. 2 comprising the selector 11 for each port I-i of the ATM switch 4 and a pair of the interface circuits 3 accommodating the redundant transmission path selectively connected through the selector 11 to the input port I-i, however, only one of the two interface circuits 3 can be effectively utilized in accommodating an independently-used nonredundant transmission path, with the result that the slots formed in the housing of the ATM handlers for accommodating the other one of the interface circuits 3 are wasted.
Also, in the ATM handlers shown in FIG. 2 which has a pair of interface circuits 3 for each input port of the ATM switch, the cell amount applicable to the ATM switch 5 remains constant regardless of whether the transmission paths accommodated are redundant or used independently. For the proportion of space that the interface circuit board occupies in the housing of the ATM handlers, therefore, the switching capability of the ATM switch 5 is low, thereby leading to the problem of the bulkiness of the system for the switching capacity.
SUMMARY OF THE INVENTION
An object of the present invention is to provide an ATM handler which can be reduced in size to meet the various network configuration requirements in versatile fashion.
Another object of the invention is to provide an ATM handler which can be reduced in size and which can accommodate redundant transmission paths and nonredundant transmission paths in an arbitrary proportion.
Still another object of the invention is to provide an ATM handler, or especially, an ATM exchange, which can accommodate both redundant and nonredundant transmission paths and which can exhibit a higher switching capacity with an the increase in the proportion of nonredundant transmission paths.
In order to achieve the above-mentioned objects, according to one aspect of the present invention, there is provided an ATM handler comprising a plurality of input/ output ports, a packet switch circuit for distributing the input packets from the input ports among the output ports as determined by the header information, a plurality of line interfaces corresponding to the input/output ports for accommodating a transmission path including an input line and an output line, and an input transfer control circuit for controlling the transfer of input packets in such a manner that the line interfaces are separated into a plurality of sets of a predetermined number. Each set of the line interfaces accommodates redundant transmission paths such that only the input packets from a line interface constituting an active path are applied to the corresponding input port of the packet switch while at the same time blocking the flow of the packets from the other line interfaces constituting a standby path into the corresponding input ports of the packet switch. Each set of the line interfaces accommodates independent nonredundant transmission paths such that the input packets from each line interface are applied to the corresponding input ports of the packet switch means.
According to another aspect of the invention, there is provided an ATM handler including, in addition to the above-mentioned input packet transfer control circuit, an output packet transfer control circuit for controlling the transfer of output packets in such a manner that for each set of the line interfaces accommodating independent nonredundant transmission paths is such that the output packets are supplied to each line interface from the corresponding output ports of the packet switch. Each set of the line interfaces accommodating redundant transmission paths is such that the output packets applied to one of the output ports of the packet switch are supplied to all the line interfaces of the particular set. The function of the output packet transfer control circuit, however, can be replaced by the multicast function of the packet switch. For example, the packet switch may output different packets to the output ports corresponding to the line interfaces accommodating independent transmission paths, whereas the same packet may be multicast to the output ports corresponding to the line interfaces accommodating the redundant transmission paths.
According to a preferred embodiment of the invention, there is provided a packet handler including a switch interface corresponding to each pair of line interfaces for allowing or blocking the flow of packets from each line interface into the corresponding input ports of the packet switch in accordance with the operation mode of the transmission paths accommodated in the line interface pair.
The switch interface may include, for example, two gates means for allowing or blocking the flow of packets from each line interface into corresponding input ports of the packet switch, and a control signal generating circuit means for generating a control signal to be applied to each of the gate means in accordance with the operation mode of the transmission paths. The control signal generating circuit generates a control signal for opening one of the two gate and closing the other in the case where the transmission paths are in redundant mode, and a control signal for opening each of the gates in the case where the transmission paths are in nonredundant mode.
According to an embodiment of the invention, each switch interface includes a first register for storing the control information indicating the operation mode of a corresponding pair of transmission paths, and a second register for storing the control information designating the transmission path constituting an active path or a standby path in the case where the transmission paths are operated in redundant mode. The control signal generating circuit generates a gate control signal in accordance with the status of the control information stored in the first and second registers.
A packet handler according to the present invention has a feature in that the circuits are mounted in the housing in such a manner that the switch interfaces and the packet switch are formed on a circuit board. A predetermined number of the line interfaces are formed on each of a plurality of interface circuit boards, and each switch interface is arranged in correspondence with a line interface in such a manner that each two of the interface circuit boards is combined as a set. The switch interfaces formed on one of the circuit boards respectively correspond to the switch interfaces formed on the other circuit board.
BRIEF DESCRIPTION OF THE DRAWINGS
The foregoing and other objects, advantages, manner of operation and novel features of the present invention will be understood from the following detailed description when read in connection with the accompanying drawings, in which:
FIG. 1 is a diagram showing an ATM handler according to a first embodiment of the invention;
FIG. 2 is a diagram showing an example of an ATM handler capable of accommodating redundant transmission paths;
FIG. 3 is a diagram showing an example of a network configuration of redundant transmission paths;
FIG. 4 is a diagram showing another example of a network configuration of redundant transmission paths.
FIG. 5A is a diagram for explaining the functions of the switch interfaces 6 in the case where the ATM handler shown in FIG. 1 accommodates nonredundant transmission paths;
FIG. 5B is a diagram for explaining the functions of the switch interfaces 6 in the case where the transmission path 2-i of the ATM handler shown in FIG. 1 is an active path;
FIG. 5C is a diagram for explaining the functions of the switch interfaces 6 in the case where the transmission path 2-(i+1) of the ATM handler shown in FIG. 1 is an active path;
FIG. 6 is a circuit diagram showing the switch interface 6 according to an embodiment;
FIG. 7 is a diagram showing the correspondence between the setting of the registers 30, 31 of the switch interface 6 shown in FIG. 6 and the status of the AND gates 32-0, 32-1;
FIG. 8 is a diagram showing an ATM handler according to another embodiment of the invention;
FIG. 9A is a diagram for explaining the functions of the switch interface 6 in the case where the transmission path 2-i is an active path in the ATM handler shown in FIG. 8;
FIG. 9B is a diagram for explaining the functions of the switch interface 6 in the case where the transmission path 2-(i+1) is an active path in the ATM handler shown in FIG. 8;
FIG. 10 is a diagram showing an example of the manner in which the essential circuit parts are accommodated in the ATM handler according to the present invention; and
FIG. 11 is a diagram showing another example of the manner in which the essential circuit parts are accommodated in the ATM handler according to the present invention.
DESCRIPTION OF THE PREFERRED EMBODIMENTS
FIG. 1 is a diagram showing a configuration of an ATM handler according to a first embodiment of the invention.
An ATM handler 1 includes a plurality of interface circuits 3 (3-1 to 3-n) for accommodating a plurality of transmission paths 2 (2-1 to 2-n), respectively, an ATM switch common part 4, and a control part 9 connected to the interface circuits 3 and the ATM switch common part 4 through a control transfer path 10. In FIG. 1, each interface circuit 3 is shown in a block. In an actual handler, however, as described later with reference to FIG. 5, the interface circuit 3 includes an input line interface 3a connected to an input line and an output line interface 3b connected to an output line, each having the physical layer processing function and the ATM layer processing function.
The ATM switch common part 4 includes an ATM switch 5 having a plurality of input ports I (I-1 to I-n) and a plurality of output ports O (O-1 to O-n), and a plurality of switch interfaces 6 each having two input ports and two output ports as a set.
In the ATM handler according to this embodiment, the number of the interface circuits 3 corresponds to the number of input/output ports of the ATM switch. Each switch interface 6 includes a disconnection circuit 7 inserted between a set of input ports I-i, I-(i+1) and two input line interfaces 3a connected to two transmission paths 2-i, 2-(i+1), respectively, and a distribution circuit 8 arranged between a set of output ports O-i, O-(i+1) and two output line interfaces 3b connected to the transmission paths 2-i, 2-(i+1), respectively.
The functions of the disconnection circuit 7 and the distribution circuit 8 will be explained with reference to FIGS. 5A and 5B. In FIGS. 5A and 5B, the solid lines show the X signal flow, and the marks indicate the signals being disconnected.
FIG. 5A shows the status of the switch interface 6 with two interface circuits 3 accommodating nonredundant paths. In this case, the disconnection circuit 7 supplies the input cells from the input line interfaces 3a-i, 3a-(i+1) without blocking to the two input ports I-i, I-(i+1) of the ATM switch 5.
The ATM switch 5, as proposed in JP-A-4-276943, for example, is of a common buffer type. In the ATM switch of common buffer type, the input cells supplied concurrently from a plurality of input ports are rearranged into temporal cell streams by a multiplexer and sequentially accumulated in a queue buffer corresponding to the output ports formed in the common buffer memory by a write control circuit. In order to read the cells from the common buffer memory, the queue buffer is accessed in the order of the output ports by a read control circuit, so that the leading cells of each queue buffer are read and sequentially distributed among the corresponding output ports by a demultiplexer. The write control circuit and the read control circuit alternately access the common buffer memory.
The write control circuit writes each input cell paired with a pointer address, for example, in the common buffer memory, and stores the pointer address paired with an output port in an address table. The write address table is accessed on the basis of the routing information of each new input cell each time such a new input cell is supplied thereby to read the last pointer address for each output port specified by the routing information. With the last pointer address as a write address, the input cell and the new pointer address retrieved from a vacant address buffer are written in the common buffer memory. In this way, a logic queue buffer can be formed in which the input cells are linked sequentially by pointers for each output port.
The read control circuit stores a pointer address corresponding to each output port in the read address table, the pointer addresses are read from the table in the order of the output ports. With this pointer address as a read address, the cells are read out of the common buffer memory. In the process, the pointer addresses read with the cells are stored in the read address table. These pointer addresses are used as read addresses for the queue buffer at the next time point of outputting the cells to the corresponding output ports. The pointer addresses that have been used as a read address are registered as vacant addresses in the vacant address buffer.
In FIG. 5A, numerals 20-i and 20-(i+1) designate queue buffers formed in the common buffer memory of the ATM switch 5 and correspond to the output ports O-i and O-(i+1), respectively. The cells (output cells) retrieved from these queue buffers are supplied through the distribution circuit 8 to the output line interfaces 3b-i, 3b-(i+1), respectively, and after removing the internal cell information therefrom, are sent out to the transmission paths (output lines).
FIGS. 5B and 5C show the status of the switch interface 6 with redundant paths accommodated in the interface circuit.
FIG. 5B refers to the case in which the transmission path 2-i is an active path, and FIG. 5C the case in which the transmission path 2-(i+1) is an active path.
According to this embodiment, as evident from FIG. 5C, for example, the output signal from one of a pair of input line interfaces 3a-i and 3a-(i+1), i.e., the input line interface 3a-i for active path, is applied through the disconnection circuit 7 to the input port I-i of the ATM switch 5, while the output signal from the input line interface 3a-(i+1) for standby path is blocked by the disconnection circuit so that the input port I-(i+1) remains unused.
The ATM switch 5 forms a queue buffer 20-i corresponding to the output port 0-i connected to the output line 2-i constituting one of the redundant output lines. The output cells retrieved from the queue buffer 20-i are supplied to a pair of output line interfaces 3b-i, 3b-(i+1) through the distribution circuit 8, thereby sending out the same signal (cell) to the redundant transmission paths 2-i, 2-(i+1).
FIG. 6 shows the switch interface 6 including the disconnection circuit 7 and the distribution circuit 8 according to an embodiment. The input signal wire from the interface circuit 3-i is designated as 34-0, the input signal wire from the interface circuit 3-(i+1) as 34-1, the output signal to the interface circuit 3-i as 35-0, and the output signal line to the interface circuit 3-(i+1) as 35-1.
The disconnection circuit 7 includes AND gates 32-0 and 32-1 each supplied with one of the signals from the input signal wires 34-0, 34-1, and OR gates 33-0 and 33-1 for generating a control signal to be applied to the other input terminal of the AND gates. The output of the OR gates is determined by the value set in two registers including a register 31 for setting redundant architecture and a register 30 for setting an active path.
In the case where each of the interface circuits 3-i and 3-(i+1) constituting the interface circuit pair accommodates a redundant transmission path, the value "0" indicating a "redundant architecture" is set in the register 31, and a value indicating a particular input signal wire constituting an active path is set in the register 30. In the case where the interface circuits 3-i, 3-(i+1) accommodate two nonredundant independent transmission paths, on the other hand, the value "1" indicating a "redundant architecture" is set in the register 31.
The relation between the values set in the two registers (including the register 31 for setting the redundant architecture and the register 30 for setting an active path) and the status of each of the two AND gates 32-0, 32-1 is shown in FIG. 7.
The following control operation is possible by changing the values set in the registers in response to an instruction from the control part 9. Specifically, in the case where a transmission path of redundant architecture is accommodated, the AND gate for the input signal wire used as an active path is opened while the AND gate for the input signal wire used as a standby path is closed. In the case where a transmission path of nonredundant architecture is accommodated, on the other hand, both the AND gates are opened.
The distribution circuit 8 sends out the output cells of the output port 0-i of the ATM switch to the output signal wire 35-0 of the two output signal wires, and the output signal selected by a selector 38 is sent out to the other output signal wire 35-1. The selector 38 is supplied with the output signals of the two output ports O-i and O-(i+1) of the ATM switch and adapted to selectively output one of the two output signals in accordance with the setting of the redundant setting register 31.
In this example, assume the transmission paths are redundant. The setting of the redundant setting register 31 is "0", and therefore the same output (the output of the output port O-i) is produced on the output signal line 35-1 as on the output signal line 35-0. In the case where the transmission paths are nonredundant, on the other hand, the setting of the register 31 is "1" and an output (the output of the output port O-(i+1)) different from that of the output signal line 35-0 is produced on the output signal line 35-1.
As evident from this embodiment, according to this invention, each interface circuit 3 is arranged in one-to-one correspondence with the input/output port of the ATM switch, and the switch interface circuit 6 (including the disconnection circuit 7 and the distribution circuit 8) is used to control the cells flow from each interface circuit into a corresponding input port and the cells flow from the output ports of the ATM switch into each interface circuit. Therefore, the interface circuits 3 of each pair correlated by the switch interface can accommodate two independent transmission paths in place of redundant paths, thereby eliminating the operative restriction of the interface circuits 3.
FIG. 8 shows an ATM handler according to another embodiment of the invention.
In this embodiment, the ATM switch 5 has a multicast function so that the distribution circuit 8 is removed from the switch interfaces 6. The disconnection circuit 7 has the same functions as that of the embodiment shown in FIG. 1.
In the multicast operation, as described in JP-A-4-276943, the same read address (pointer address) continues to be output from the read address table and the same cell (multicast cell) is repetitively read from the common buffer memory until the cells are output completely to all the destination output ports. Upon complete the last reading of the multicast cell, the read address is sent to a vacant address buffer, while at the same time the next pointer address read together with the multicast cell is stored in the read address table.
In order to realize the repetitive reading of the multicast cell, for example, the write operation of the next pointer address into the read address table and the release of the pointer address as a vacant address buffer are controlled by a band control table and a counter.
The output value (count value) of the counter corresponds to the output ports. Each time of count-up, therefore, the cell destination output port is switched.
Also, the band control table has stored therein the output port information corresponding to the count values of the counter. Each time the count is updated, therefore, the output port information is generated. On the basis of the output port information, the read address table is accessed thereby to produce a queue buffer read address corresponding to the output ports.
In this case, the output port information stored in the band control table is adapted to be generated in different frequencies for different output ports, for example, with the result that the cells can be read more (or less) frequently to a specific output port than to other ports. The ATM handler can thus accommodate plural types of lines having different bit rates.
In writing the input cells into the common buffer memory by the write control circuit, for example, the queue buffer is formed in correspondence with a virtual path (VP), and a VP identifier is generated in place of the output port information from the band control table, and the read address for each VP is obtained from the read address table. In this way, the cell can be read for each VP from the common buffer memory.
In multicast operation, a flag bit storage area corresponding to the VP identifier for indicating whether the pointer address is to be updated or not are formed in the band control table. The VP identifiers of the multicast queue buffer are generated with a plurality of count values corresponding to the destination output ports of the multicast cell. The flag bit corresponding to the last VP identifier is used to generate a control signal for instructing to update the pointer address. The contents of the band control table are rewritten by the control part 9.
FIGS. 9A and 9B show the functions of the switch interfaces 6 using the multicast function. FIG. 9A refers to the case in which the transmission path 2-i is an active path and the transmission path 2-(i+1) is a standby path. FIG. 9B shows the reverse case.
The ATM switch 5 multicasts the cells stored in the queue buffer 20-i to the two output ports O-i and O-(i+1). The switch interface 6 on the output side, therefore, is not required to control the distribution of the output cells.
FIG. 10 shows an example of the manner in which the essential parts are accommodated in the housing of the ATM handler according to the invention.
In FIG. 10, numeral 41 designates a plurality of circuit boards (line cards) each having an interface circuit 3, numeral 42 a circuit board (clock card) having mounted thereon a system clock generator for generating various clock signals, numeral 43 a circuit board (ATM switch card) having mounted thereon the ATM common switch part 9, and numeral 44 a circuit board (control card) having mounted thereon a memory and a data processor making up the control part 9.
Each line card 41 includes at least one interface circuit 3. Each interface circuit pair constituting a redundant system including adjacent two line cards LIFi-0 and LIFi-1 (i=1 to n) is connected to each switch interface 6 on the ATM switch card 43 through the backbone wiring not shown.
FIG. 11 shows another manner in which various circuit boards are arranged in the housing.
In this example, a plurality of line cards 41 are divided into two line card groups (blocks 45-0 and 45-1). The line cards LIFi-0 (i =1 to n) of one line card group (block 45-0) is paired with each line card LIFi-1 (i=1 to n) of the other line card group (block 45-1), so that the interface circuit of each pair constituting a redundant system is connected to each switch interface 6 on the ATM switch card 43.
In any of the above-mentioned arrangements, each line card 41 constituting a pair can freely accommodate nonredundant independent transmission paths. The configuration according to the invention can realize an ATM handler having an exchange capacity of 10 Gbps when all the line cards accommodate redundant transmission paths, for example, and also having an exchange capacity of 20 Gbps when all the line cards accommodate nonredundant independent transmission paths. The exchange capacity, however, is 15 Gbps, if one half of the transmission paths are used independently while the remaining one half of the transmission paths constitute redundant paths.
The operation mode (independent mode or redundant mode) of the transmission paths accommodated in each line card of the ATM handler according to the invention can be designated by the setting of the control register arranged in the switch interface on the ATM switch card. The setting of the control register can be determined by an instruction from the control part 9 or by way of an input unit connected to the ATM switch card. The present invention, therefore, can provide a versatile system for meeting the requirement of each network configuration.
It will thus be understood from the foregoing description that according to the invention, transmission paths of redundant architecture and transmission paths of independent applications can be accommodated in an arbitrary proportion, and therefore a compact handler configuration can meet various network configurations.

Claims (12)

We claim:
1. A packet handler comprising:
a packet switch including a plurality of input/output ports for distributing input packets from each input port to the output ports;
a plurality of line interfaces corresponding to said input/output ports for accommodating transmission paths each including an input line and an output line; and
a plurality of switch interfaces each corresponding to a pair of said line interfaces for allowing or blocking the packets from each of said line interfaces to a corresponding input port of said packet switch;
wherein each of said switch interfaces includes two gates for allowing or blocking said packets from each of said line interfaces into a corresponding input port of said packet switch, and a control signal generating circuit for generating a control signal for opening one of said two gates and closing the other of said two gates when a transmission path pair is in a redundant mode, and said control signal generating circuit generates a control signal for opening said two gates when said transmission path pair is in a non-redundant mode.
2. A packet handler according to claim 1, wherein said packet switch multicasts the same packet to a pair of line interfaces accommodating transmission paths in redundant mode.
3. A packet handler according to claim 1, wherein each of said switch interfaces includes a first register for storing the control information indicating the operation mode of said transmission path pair, and a second register for storing the control information designating the transmission paths constituting an active path or a standby path, respectively when said transmission path pair is operated in redundant mode, and
said control signal generating circuit generates said control signal in accordance with the status of said control information stored in said first and second registers.
4. A packet handler comprising:
a packet switch including a plurality of input/output ports for distributing input packets from each input port to the output ports;
a plurality of line interfaces corresponding to said input/output ports for accommodating transmission paths each including an input line and an output line; and
a plurality of switch interfaces each corresponding to a pair of the line interfaces for allowing or blocking the packets from each of said line interfaces to a corresponding input port of said packet switch in accordance with the operation mode of the transmission paths accommodated in said line interface pair,
wherein each of said switch interfaces includes two gates for allowing or blocking the packets from each of said line interfaces into a corresponding input port of said packet switch, and a control signal generating circuit for generating a control signal to be applied to each of said two gates in accordance with the operation mode of said transmission paths,
wherein said control signal generating circuit generates a control signal for opening one of said two gates and closing the other of said two gates when said transmission path pair is in redundant mode, and said control signal generating circuit generates a control signal for opening said two gates when said transmission path pair is in nonredundant mode,
wherein each of said switch interfaces includes an output packet control circuit interposed between each of said line interfaces and a corresponding output port of said packet switch and controlled by the control signal generated by said control signal generating circuit, and
wherein the output packets from the same output port are supplied to said line interfaces when said transmission path pair is in redundant mode, and the output packets from different output ports are supplied to different ones of said line interfaces when said transmission path pair is in nonredundant mode.
5. A packet handler comprising:
a packet switch including a plurality of input/output ports for distributing input packets from each input port to the output ports;
a plurality of line interfaces corresponding to said input/output ports for accommodating transmission paths each including an input line and an output line; and
an input packet transfer control circuit for controlling the transfer of input packets in such a manner that said line interfaces are divided into a plurality of sets each having a predetermined number of the line interfaces, each of the line interfaces sets accommodating redundant transmission paths being such that the input packets from a line interface constituting an active path are applied to a corresponding input port of said packet switch, and the packets are prevented from being applied to a corresponding input port of the packet switch from the other line interface constituting a standby path, each of the line interfaces sets accommodating nonredundant independent transmission paths being such that the input packets from a line interface are applied to a corresponding input port of said packet switch.
6. A packet handler according to claim 5,
wherein said packet switch outputs different packets for different output ports corresponding to each line interface for the line interface set accommodating independent transmission paths, and the same packet is multicast to a plurality of the output ports corresponding to the line interfaces accommodating redundant transmission paths.
7. A packet handler according to claim 5, further comprising:
a connection control unit connected to each of said line interfaces and said packet switch;
wherein said input packet transfer control circuit controls the transfer of the input packets from the line interfaces of each set in accordance with the operation mode designated by said connection control unit for each set.
8. A packet handler according to claim 7,
wherein each of said line interfaces and said packet switch process fixed-length packets in asynchronous transfer mode.
9. A packet handler comprising:
a packet switch including a plurality of input/output ports for distributing input packets from each input port to the output ports;
a plurality of line interfaces corresponding to said input/output ports for accommodating transmission paths each including an input line and an output line;
an input packet transfer control circuit for controlling the transfer of input packets in such a manner that said line interfaces are divided into a plurality of sets each having a predetermined number of the line interfaces, each of the line interface sets accommodating redundant transmission paths being such that the input packets from a line interface constituting an active path are applied to a corresponding input port of said packet switch, and the packets are prevented from being applied to a corresponding input port of the packet switch from the other line interface constituting a standby path, each of the line interface sets accommodating nonredundant independent transmission paths being such that the input packets from a line interface are applied to a corresponding input port of said packet switch; and
an output packet transfer control circuit for controlling the transfer of output packets in such a manner that each line interface of the line interface sets accommodating nonredundant independent transmission paths is supplied with the output packets from a corresponding output port of said packet switch, and all the line interfaces of each line interface set accommodating redundant transmission paths are supplied with packets output to one of the output ports of said packet switch.
10. A packet handler according to claim 9, further comprising:
a control part for interlocking the operation of said output packet transfer control circuit with that of said input packet transfer control circuit.
11. A packet handler comprising:
a packet switch including a plurality of input/output ports for distributing input packets from each input port to an output port;
a plurality of interface circuits corresponding to the input/output ports and each including an input line interface connected to an input line and an output line interface connected to an output line; and
a packet transfer control circuit for controlling the transfer of the input packets in such a manner that said interface circuits are divided into a plurality of sets each having a predetermined number of interface circuits, each of the interface circuit sets connected to the redundant input/output lines including an active path and a standby path being such that the input packets from an input line interface constituting an active path are applied to a corresponding input port of said packet switch, and the packets are prevented from being applied to a corresponding input port of the packet switch from the other line interfaces constituting a standby path, each of the interface circuit sets connected respectively to nonredundant independent transmission paths being such that the input packets from the input line interfaces are applied to corresponding input ports of said packet switch.
12. A packet handler comprising:
a packet switch including a plurality of input/output ports for distributing input packets from each input port to an output port
a plurality of interface circuits corresponding to the input/output ports and each including an input line interface connected to an input line and output line interface connected to an output line; and
a packet transfer control circuit for controlling the transfer of the input packets in such a manner that said interface circuits are divided into a plurality of sets each having a predetermined number of interface circuits, each of the interface circuit sets connected to the redundant input/output lines including an active path and a standby path being such that the input packets from an input line interface constituting an active path are applied to a corresponding input port of said packet switch, and the packets are prevented from being applied to a corresponding input port of the packet switch from the other line interfaces constituting a standby path, each of the interface circuit sets connected respectively to nonredundant independent transmission paths being such that the input packets from the input line interfaces are applied to corresponding input ports of said packet switch,
wherein said packet transfer control circuit supplies output packets from one output of said packet switch to all the output line interfaces of each interface circuit set connected to the redundant input/output lines including an active path and a standby path, and supplies output packets from different output ports of said packet switch to different output line interfaces of each interface circuit set connected to nonredundant independent input/output lines.
US08/826,523 1996-04-05 1997-04-03 Packet handler Expired - Lifetime US5903544A (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
US09/210,849 US6327244B1 (en) 1996-04-05 1998-12-15 Packet handler
US09/955,159 US6850485B2 (en) 1996-04-05 2001-09-19 Packet handler
US11/006,636 US7502380B2 (en) 1996-04-05 2004-12-08 Packet handler

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP08355096A JP3473262B2 (en) 1996-04-05 1996-04-05 Packet communication device
JP8-083550 1996-04-05

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US09/210,849 Continuation US6327244B1 (en) 1996-04-05 1998-12-15 Packet handler

Publications (1)

Publication Number Publication Date
US5903544A true US5903544A (en) 1999-05-11

Family

ID=13805627

Family Applications (4)

Application Number Title Priority Date Filing Date
US08/826,523 Expired - Lifetime US5903544A (en) 1996-04-05 1997-04-03 Packet handler
US09/210,849 Expired - Lifetime US6327244B1 (en) 1996-04-05 1998-12-15 Packet handler
US09/955,159 Expired - Fee Related US6850485B2 (en) 1996-04-05 2001-09-19 Packet handler
US11/006,636 Expired - Fee Related US7502380B2 (en) 1996-04-05 2004-12-08 Packet handler

Family Applications After (3)

Application Number Title Priority Date Filing Date
US09/210,849 Expired - Lifetime US6327244B1 (en) 1996-04-05 1998-12-15 Packet handler
US09/955,159 Expired - Fee Related US6850485B2 (en) 1996-04-05 2001-09-19 Packet handler
US11/006,636 Expired - Fee Related US7502380B2 (en) 1996-04-05 2004-12-08 Packet handler

Country Status (2)

Country Link
US (4) US5903544A (en)
JP (1) JP3473262B2 (en)

Cited By (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE19856835A1 (en) * 1998-12-09 2000-06-21 Siemens Ag Method for operating peripheral modules within an ATM communication device
US20030067870A1 (en) * 2001-10-10 2003-04-10 Nec Corporation Selector in switching matrix, line redundant method, and line redundant system
US20030202466A1 (en) * 2002-04-30 2003-10-30 Jeong-Seok Choi Photoelectric cross-connect system
US20030227920A1 (en) * 2002-04-11 2003-12-11 Alain Benayoun Switchover system and method in a data packet switching network
US6674715B1 (en) * 1998-03-13 2004-01-06 Fujitsu Limited Switching of redundant communication channels in ATM switching system
US6789176B2 (en) * 1998-06-15 2004-09-07 Fujitsu Limited Address release method, and common buffering device for ATM switching system which employs the same method
US6876660B1 (en) * 1999-02-16 2005-04-05 Cisco Technology, Inc. Method for implementing automatic protection switching (APS) using cell replication
US20050100044A1 (en) * 1996-04-05 2005-05-12 Sakamoto Ken' Ichi Packet handler
US6906998B1 (en) * 1999-08-13 2005-06-14 Nortel Networks Limited Switching device interfaces
US6914879B1 (en) * 1999-10-15 2005-07-05 Alcatel Network element with redundant switching matrix
US7065038B1 (en) * 2001-02-28 2006-06-20 Cisco Technology, Inc. Automatic protection switching line card redundancy within an intermediate network node
US7065037B1 (en) * 1999-03-25 2006-06-20 Samsung Electronics Co., Ltd. Method and apparatus to provide facility and module redundancy in telecommunication switching equipment
US7161930B1 (en) * 1999-06-30 2007-01-09 Cisco Technology, Inc. Common backplane for physical layer system and networking layer system
US7206310B1 (en) * 2001-12-28 2007-04-17 Redback Networks Inc. Method and apparatus for replicating packet data with a network element
US7551549B1 (en) * 1999-03-24 2009-06-23 Alcatel-Lucent Canada Inc. Method and apparatus for line card redundancy in a communication switch
US9692639B1 (en) * 2013-03-15 2017-06-27 Google Inc. Achieving full bandwidth usage and max-min fairness in a computer network
US9911018B1 (en) 2012-01-12 2018-03-06 Impinj, Inc. RFID tags with digital signature subportions
US11361174B1 (en) 2011-01-17 2022-06-14 Impinj, Inc. Enhanced RFID tag authentication

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3555832B2 (en) 1998-02-10 2004-08-18 日本電気株式会社 Base station signal time division transmission system
FI20001517A (en) * 2000-06-26 2001-12-27 Nokia Networks Oy A method and system for processing communications signals
JP4588259B2 (en) * 2000-09-11 2010-11-24 富士通株式会社 Communications system
KR20020048819A (en) * 2000-12-18 2002-06-24 이익용 Switching Interface Between Switching Core and Line Port
WO2002073508A2 (en) * 2001-03-09 2002-09-19 Laser Data Command, Inc. Money handling kiosk having universal interface board
US7502373B2 (en) * 2001-09-27 2009-03-10 Alcatel - Lucent Canada Inc. Method and apparatus for performing an in-service upgrade of a switching fabric of a network element
WO2004008833A2 (en) * 2002-07-24 2004-01-29 Ciena Corporation Method and system for providing protection in an optical communication network
DE10235646A1 (en) * 2002-08-02 2004-02-19 Marconi Communications Gmbh Telecommunications network section has each data line connected to interface circuit per node, each interface circuit configured to transfer set number of channels between data lines, routing matrix
DE10243384B4 (en) * 2002-09-18 2006-10-05 Siemens Ag Method for permanent redundant transmission of data telegrams in communication systems
US20080240324A1 (en) * 2007-03-27 2008-10-02 Microsoft Corporation Independent Dispatch of Multiple Streaming Queues Via Reserved Time Slots
JP5115066B2 (en) * 2007-07-12 2013-01-09 富士通株式会社 Packet transmission method and apparatus
ES2622349T3 (en) 2013-07-01 2017-07-06 Siemens Aktiengesellschaft Control equipment, network node and procedure for exchanging data through a data network
EP2866398B1 (en) * 2013-10-28 2017-03-01 Alcatel Lucent Data transmission system providing improved failure resilience

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5069521A (en) * 1989-05-12 1991-12-03 Gec Plessey Telecommunications Limited Optical transmission apparatus
US5177736A (en) * 1990-02-07 1993-01-05 Hitachi Ltd. Packet switch
US5253247A (en) * 1990-08-20 1993-10-12 Kabushiki Kaisha Toshiba Traffic control method and traffic control system for controlling cell traffic in an asynchronous transfer mode communication network
US5493566A (en) * 1992-12-15 1996-02-20 Telefonaktiebolaget L M. Ericsson Flow control system for packet switches
US5537400A (en) * 1994-04-15 1996-07-16 Dsc Communications Corporation Buffered crosspoint matrix for an asynchronous transfer mode switch and method of operation
US5649110A (en) * 1994-11-07 1997-07-15 Ben-Nun; Michael Traffic shaping system with virtual circuit table time stamps for asynchronous transfer mode networks
US5657449A (en) * 1990-08-20 1997-08-12 Kabushiki Kaisha Toshiba Exchange control system using a multiprocessor for setting a line in response to line setting data
US5704047A (en) * 1994-09-28 1997-12-30 Siemens Aktiengesellschaft ATM communication system wherein upstream switching element stops the transmission of message for a predetermined period of time upon backpressure signal

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2947956B2 (en) 1991-03-05 1999-09-13 株式会社日立製作所 Switching system
EP0384936B1 (en) * 1989-03-03 1994-06-15 Siemens Aktiengesellschaft Method and circuit arrangement for forwarding information packets from incoming links via a packet-switching device
US5274633A (en) * 1989-11-29 1993-12-28 Fujitsu Limited Switching system for ATM dual switch system
US5285441A (en) * 1992-03-17 1994-02-08 At&T Bell Laboratories Errorless line protection switching in asynchronous transer mode (ATM) communications systems
ATE208975T1 (en) * 1992-06-26 2001-11-15 Siemens Ag METHOD FOR TREATING THE INFORMATION CONTAINED IN THE HEAD PART OF MESSAGE CELLS TRANSMITTED IN ASYNCHRONOUS TRANSFER MODE
JP3249648B2 (en) * 1993-07-19 2002-01-21 富士通株式会社 ATM switch and test method thereof
DE4416718C2 (en) * 1994-05-11 1997-08-21 Siemens Ag Circuit arrangement for the trouble-free rerouting of a message cell stream to an alternative path
US5436886A (en) * 1994-07-14 1995-07-25 Northern Telecom Limited ATM switch in dual switch plane operation
JP3516490B2 (en) * 1994-10-04 2004-04-05 富士通株式会社 Line interface device
JPH08195756A (en) * 1994-11-15 1996-07-30 Fujitsu Ltd Line protection changeover system in duplicate transmitter
DE59611461D1 (en) * 1995-03-16 2008-04-10 Nokia Siemens Networks Gmbh Redundancy-optimized communication network for the transmission of message signals
JPH08288981A (en) * 1995-04-18 1996-11-01 Fujitsu Ltd Line changeover system for duplex transmitter between different modes
JPH11510004A (en) * 1995-07-19 1999-08-31 フジツウ ネットワーク コミュニケーションズ,インコーポレイテッド Point-to-multipoint transmission using subqueues
JP3473262B2 (en) * 1996-04-05 2003-12-02 株式会社日立製作所 Packet communication device
US6055224A (en) * 1996-12-30 2000-04-25 Siemens Information And Communicatiion Networks, Inc. Method and system for handling telecommunications data traffic
US6201789B1 (en) * 1996-12-30 2001-03-13 Compaq Computer Corporation Network switch with dynamic backpressure per port
US6005841A (en) * 1997-02-11 1999-12-21 Excel Switching Corporation Redundancy arrangement for telecommunications system

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5069521A (en) * 1989-05-12 1991-12-03 Gec Plessey Telecommunications Limited Optical transmission apparatus
US5177736A (en) * 1990-02-07 1993-01-05 Hitachi Ltd. Packet switch
US5253247A (en) * 1990-08-20 1993-10-12 Kabushiki Kaisha Toshiba Traffic control method and traffic control system for controlling cell traffic in an asynchronous transfer mode communication network
US5657449A (en) * 1990-08-20 1997-08-12 Kabushiki Kaisha Toshiba Exchange control system using a multiprocessor for setting a line in response to line setting data
US5493566A (en) * 1992-12-15 1996-02-20 Telefonaktiebolaget L M. Ericsson Flow control system for packet switches
US5537400A (en) * 1994-04-15 1996-07-16 Dsc Communications Corporation Buffered crosspoint matrix for an asynchronous transfer mode switch and method of operation
US5704047A (en) * 1994-09-28 1997-12-30 Siemens Aktiengesellschaft ATM communication system wherein upstream switching element stops the transmission of message for a predetermined period of time upon backpressure signal
US5649110A (en) * 1994-11-07 1997-07-15 Ben-Nun; Michael Traffic shaping system with virtual circuit table time stamps for asynchronous transfer mode networks

Cited By (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7502380B2 (en) * 1996-04-05 2009-03-10 Hitachi, Ltd. Packet handler
US20050100044A1 (en) * 1996-04-05 2005-05-12 Sakamoto Ken' Ichi Packet handler
US6674715B1 (en) * 1998-03-13 2004-01-06 Fujitsu Limited Switching of redundant communication channels in ATM switching system
US6789176B2 (en) * 1998-06-15 2004-09-07 Fujitsu Limited Address release method, and common buffering device for ATM switching system which employs the same method
DE19856835C2 (en) * 1998-12-09 2002-01-31 Siemens Ag Method for operating peripheral modules within an ATM communication device
DE19856835A1 (en) * 1998-12-09 2000-06-21 Siemens Ag Method for operating peripheral modules within an ATM communication device
US6876660B1 (en) * 1999-02-16 2005-04-05 Cisco Technology, Inc. Method for implementing automatic protection switching (APS) using cell replication
US7551549B1 (en) * 1999-03-24 2009-06-23 Alcatel-Lucent Canada Inc. Method and apparatus for line card redundancy in a communication switch
US7065037B1 (en) * 1999-03-25 2006-06-20 Samsung Electronics Co., Ltd. Method and apparatus to provide facility and module redundancy in telecommunication switching equipment
US7715369B1 (en) 1999-06-30 2010-05-11 Cisco Technology, Inc. Common backplane for physical layer system and networking layer system
US7161930B1 (en) * 1999-06-30 2007-01-09 Cisco Technology, Inc. Common backplane for physical layer system and networking layer system
US6906998B1 (en) * 1999-08-13 2005-06-14 Nortel Networks Limited Switching device interfaces
US20060013248A1 (en) * 1999-08-13 2006-01-19 Hamayun Mujeeb Switching device interfaces
US6914879B1 (en) * 1999-10-15 2005-07-05 Alcatel Network element with redundant switching matrix
US7065038B1 (en) * 2001-02-28 2006-06-20 Cisco Technology, Inc. Automatic protection switching line card redundancy within an intermediate network node
US7477595B2 (en) * 2001-10-10 2009-01-13 Juniper Networks, Inc. Selector in switching matrix, line redundant method, and line redundant system
US20090092044A1 (en) * 2001-10-10 2009-04-09 Juniper Networks, Inc. Selector in switching matrix, line redundant method, and line redundant system
US20030067870A1 (en) * 2001-10-10 2003-04-10 Nec Corporation Selector in switching matrix, line redundant method, and line redundant system
US7839772B2 (en) 2001-10-10 2010-11-23 Juniper Networks, Inc. Line redundant device and method
US20110091209A1 (en) * 2001-10-10 2011-04-21 Juniper Networks, Inc. Selector in switching matrix, line redundant method, and line redundant system
US7206310B1 (en) * 2001-12-28 2007-04-17 Redback Networks Inc. Method and apparatus for replicating packet data with a network element
US7304941B2 (en) * 2002-04-11 2007-12-04 International Business Machines Corporation Switchover system and method in a data packet switching network
US20030227920A1 (en) * 2002-04-11 2003-12-11 Alain Benayoun Switchover system and method in a data packet switching network
US7412164B2 (en) * 2002-04-30 2008-08-12 Samsung Electronics Co., Ltd. Photoelectric cross-connect system
US20030202466A1 (en) * 2002-04-30 2003-10-30 Jeong-Seok Choi Photoelectric cross-connect system
US11361174B1 (en) 2011-01-17 2022-06-14 Impinj, Inc. Enhanced RFID tag authentication
US9911018B1 (en) 2012-01-12 2018-03-06 Impinj, Inc. RFID tags with digital signature subportions
US9692639B1 (en) * 2013-03-15 2017-06-27 Google Inc. Achieving full bandwidth usage and max-min fairness in a computer network

Also Published As

Publication number Publication date
JP3473262B2 (en) 2003-12-02
US20020012317A1 (en) 2002-01-31
US6850485B2 (en) 2005-02-01
JPH09275405A (en) 1997-10-21
US20050100044A1 (en) 2005-05-12
US6327244B1 (en) 2001-12-04
US7502380B2 (en) 2009-03-10

Similar Documents

Publication Publication Date Title
US5903544A (en) Packet handler
US6546011B1 (en) ATM cell switching system
US5394397A (en) Shared buffer memory type ATM communication system and method with a broadcast facility
US5271004A (en) Asynchronous transfer mode switching arrangement providing broadcast transmission
CA1254985A (en) Broadcast packet switching network
US5500851A (en) Fixed-length packet switching system adapted for function test
JP3109591B2 (en) ATM switch
US20020044546A1 (en) Methods and apparatus for managing traffic through a buffered crossbar switch fabric
US6101184A (en) Data switching method and data switching apparatus for efficiently handling scan data in information communication network
US6289011B1 (en) 2n×n multiplexing switch
CA2152637A1 (en) Network for Transferring Consecutive Packets Between Processor and Memory with a Reduced Blocking Time
US5815499A (en) ATM switch address generating circuit
US20010028652A1 (en) ATM cell switching system
JP3103298B2 (en) ATM switch address generation circuit
JPH077520A (en) Local area network and bridge element
JP2002344514A (en) Multi-cast method and device thereof
US6465989B1 (en) Apparatus for integrating switch ports in an ATM switching system
US6330240B1 (en) ATM cell switching system
JPH02224547A (en) Atm/stm hybrid switch constitution system
JPH10271164A (en) Multicasting method/device
JPH08316968A (en) Atm switch
JPH0730933A (en) Channel switch
JPH10145377A (en) Atm switch
Chen et al. Efficient shared buffer optical stars for bursty traffic and fault tolerance in 3-stage ATM switches

Legal Events

Date Code Title Description
AS Assignment

Owner name: HITACHI LTD, JAPAN

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:SAKAMOTO, KEN'ICHI;SHINOHARA, YASUNARI;KOZAKI, TAKAHIKO;REEL/FRAME:008651/0764

Effective date: 19970327

STCF Information on status: patent grant

Free format text: PATENTED CASE

FEPP Fee payment procedure

Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

FPAY Fee payment

Year of fee payment: 4

FEPP Fee payment procedure

Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

Free format text: PAYER NUMBER DE-ASSIGNED (ORIGINAL EVENT CODE: RMPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

FPAY Fee payment

Year of fee payment: 8

FEPP Fee payment procedure

Free format text: PAYER NUMBER DE-ASSIGNED (ORIGINAL EVENT CODE: RMPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

FEPP Fee payment procedure

Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

FPAY Fee payment

Year of fee payment: 12