摘要:
The present invention relates to an Asynchronous Transfer Mode (ATM) network, and in particular to a system and a method for a number of ATM devices to share the facilities provided by a single ATM switch port. An ATM switch has a number of switch ports which may receive and transmit the data comprising information and a routing identifier. A number of ATM devices are connected in series to each other in a device chain, and at the ends to the chain to a first ATM port. The devices are adapted to distinguish between the information and the routing identifier and may receive and transmit information through the chain, with a first or head device receiving data from the ATM port and the last device transmitting data to the ATM port. A control computer is connected to a second ATM port and may be programmed with the identities of the ATM devices and communicate through the first switch port with a device in the device chain. Each ATM device may be programmed with mapping instructions so that data subsequently received by the device may be correctly routed according to the routing identifier.
摘要:
The present invention pertains to an apparatus for manipulating ATM cells. The apparatus comprises a memory array in which an entire ATM cell can be read or written in one read or write cycle. The apparatus is also comprised of a mechanism for reading or writing the entire ATM cell from or into the memory array. The present invention pertains to a method for switching an ATM cell. The method comprises the steps of receiving the ATM cell at a first input port of a switch from the ATM network. Then there can be the step of storing the ATM cell in one clock cycle in a memory array of the switch. Next there is the step of reading the ATM cell in the memory array in one clock cycle. Next there is the step of transferring the ATM cell from the memory array to a first output port of the switch. Next there is the step of transmitting the ATM cell from the first output port to the ATM network. The present invention pertains to a switch for an ATM cell. The switch comprises I input ports which receive ATM cells from an ATM network, where I.gtoreq.1 and is an integer. The switch is also comprised of a memory array connected to the I input ports for storing an ATM cell received by one of the I input ports in one clock cycle. The switch also comprises O output ports connected to the memory array, where O.gtoreq.1 and is an integer. One of the O output ports transmit an ATM cell which is received from the memory array to the ATM network. Additionally, the switch comprises a controller connected to the memory array, I input ports and O output ports for controlling the storage of an ATM cell from one of the input ports into the memory array in one clock cycle. The switch can be used for normal switching operation, multicasting, demultiplexing or multiplexing.
摘要:
A queue control system is disclosed for use in connection with the transfer of information, in the form of information transfer units, in a digital network. The network provides a plurality of service rate classes, based on, for example transmission rates for the various paths. The information buffer control subsystem includes a information transfer unit receiver, a information transfer unit buffer and a group controller. The information transfer unit receiver receives the information transfer units, and the buffer is provided to buffer the received information transfer units prior to transmission. The group controller controls the buffering of information transfer units received by the information transfer unit receiver in the buffer. In that operation, the group controller aggregates the information transfer units for each path in the buffer according to respective service rate classes, in particular aggregating the information transfer units for each path in a queue and further aggregating the queues for the paths associated with each service rate class in a queue. A transmission scheduler is also disclosed for use in transferring information, in the form of information transfer units, each associated with a path, in a digital network. The network provides a plurality of service rate classes, based on, for example, transmission rates for the various paths. The information transfer units for each path in a path queue, and the path queues for the paths associated with each service rate class are aggregated in a service rate queue. The transmission scheduler includes a information transfer unit selector for selecting from among the service rate queues, one path queue to provide a information transfer unit for transmission, and a information transfer unit transmitter for transmitting the information transfer unit provided by the selected path queue.
摘要:
There is shown an apparatus for switching. The apparatus for switching comprises L switching modules which switch packets, where L.gtoreq.2 and is an integer. In an embodiment, each of the L switching modules switch packets independent of any other switching module such that there is distributed switching of packets across the L switching modules. The apparatus also comprises an interconnection module which is connected to each of the L switching modules. The interconnection module that provides a passive backplane provides connectivity between the L switching modules. In an embodiment, the interconnection module provides space and time multiplexed connectivity between the L switching modules. In an other embodiment, the interconnection module is expandable without a priori knowledge of a final number of switching modules. In yet another embodiment, the interconnection module is reprogrammable in regard to connectivity between the L switching modules. The present invention pertains to a method for creating a switching apparatus. The method comprises the steps of connecting a first and at least a second switching module to an interconnection module. Next, there is the step of programming the interconnection module to create a desired connectivity between the first and second switching modules to the interconnection module. Then, there is the step of transferring a packet through the interconnection module and first and second switching modules. Then, there is the step of connecting at least one additional switching module to the interconnection module. Next, there is the step of reprogramming the interconnection module to create a desired connectivity between the first, second and third switching modules to the interconnection module. The present invention pertains to a method of directing a packet.
摘要:
The present invention pertains to an apparatus for manipulating ATM cells. The apparatus comprises a memory array in which an entire ATM cell can be read or written in one read or write cycle. The apparatus is also comprised of a mechanism for reading or writing the entire ATM cell from or into the memory array. The present invention pertains to a method for switching an ATM cell. The method comprises the steps of receiving the ATM cell at a first input port of a switch from the ATM network. Then there can be the step of storing the ATM cell in one clock cycle in a memory array of the switch. Next there is the step of reading the ATM cell in the memory array in one clock cycle. Next there is the step of transferring the ATM cell from the memory array to a first output port of the switch. Next there is the step of transmitting the ATM cell from the first output port to the ATM network. The present invention pertains to a switch for an ATM cell. The switch comprises I input ports which receive ATM cells from an ATM network, where I>1 and is an integer. The switch is also comprised of a memory array connected to the I input ports for storing an ATM cell received by one of the I input ports in one clock cycle. The switch also comprises O output ports connected to the memory array, where O>1 and is an integer. One of the O output ports transmit an ATM cell which is received from the memory array to the ATM network. Additionally, the switch comprises a controller connected to the memory array, I input ports and O output ports for controlling the storage of an ATM cell from one of the input ports into the memory array in one clock cycle. The switch can be used for normal switching operation, multicasting, demultiplexing or multiplexing.
摘要:
A method for scheduling when a server provides service to entities. The method includes the steps of identifying when a first entity requests service from the server. Next there is the step of providing service to an entity, such as a first entity or a second entity, as a function of virtual time. A scheduler for controlling when a server provides service to entities. The scheduler comprises a memory having times which are a function of when entities request service from the server. The scheduler is also comprised of a virtual clock that keeps track of time. The scheduler is also comprised of a controller which causes an entity to receive service from the server as a function of virtual time. Rate can also be utilized.
摘要:
A scheduler for controlling when N entities, where N is an integer greater than or equal to one, are operated upon by a server. The scheduler includes a starting time memory. The starting time memory has only arriving times which are greater than virtual time. The scheduler also includes a finishing time memory. The finishing time memory has finishing times of the N entities whose starting times are less than or equal to virtual time. Additionally, the scheduler includes a virtual clock that keeps track of virtual time so the arriving times and finishing times can be identified. Moreover, the scheduler is also comprised of a controller for choosing entities to be operated upon by the server from the finishing time memory. A method of scheduling when a server provides service to entities.
摘要:
A communication network. The communication network has an ATM network portion. The communication network has an ATM cell interface in communication with the ATM network portion. The communication network also has a first general purpose computer connected to the ATM network portion and in communication with the ATM cell interface through the ATM network portion. The communication network has a second general purpose computer connected to the ATM network portion and in communication with the ATM cell interface through the ATM network portion. The first computer and second computer each execute instructions for applications other than communications between computers. The computers can communicate at 155 mb/s or 622 mb/s. The ATM cell interface can be connected to an Ethernet, or a Sonet OC-3 or an FDDI. There is a method for dispatching an ATM cell.
摘要:
An ATM cell interface for dispatching an ATM cell comprising N input ports, where N.gtoreq.1 and is an integer. A table lookup mechanism directs a cell from an input port to any desired destination. The table lookup mechanism has entries which identify desired destination for corresponding cells. The number of possible entries in the table lookup mechanism is less than a total number of entries supported by the ATM cell header. The table lookup mechanism preferably includes a first table which produces a first signal based on the value of the VPI field and a second level table which produces a second signal based on the value of the VCI field. The first and second signals are used to route the cell from an input port to a desired destination. A method for dispatching an ATM cell comprising the steps of locating a table entry in a first level table corresponding to a value of a VPI field of the cell. Then there is the step of producing a first signal corresponding to the table entry. Next, there is the step of locating a connection entry in a second level table corresponding to a value of a VCI field of the cell and the first signal. Then there is the step of producing a second signal corresponding to the connection entry. Next there is the step of directing a cell to a desired destination corresponding to the second signal.
摘要:
An apparatus for transferring data on a network. The apparatus includes a switch comprising a primary component for switching the data through the switch. The apparatus includes a secondary component for switching the data through the switch if the primary component fails. The apparatus includes a mechanism for counting the data that has been received, transmitted or dropped by the switch without including any redundancy in the counting of the data due to the primary component and secondary component both able to switch data through the switch. A method for transferring ATM cells on a network. The method includes the steps of switching the ATM cells with an ATM switch of the ATM network having a primary component for switching the cells and a secondary component for switching the cells if the primary component fails. Then there is the step of counting the cells that have been received, transmitted or dropped by the switch without including any redundancy in the counting if the cells due to the primary component and secondary component both able to switch the cells through the switch.