Including A Ring Or Loop For Interconnecting Inputs And Outputs Patents (Class 370/424)
  • Patent number: 9922511
    Abstract: The invention relates to a system for detecting and locating an attempted intrusion into a perimeter defined by a fence. The invention comprises a management unit (UG), impact or vibration detectors (D), and a station (P) for processing data (UG). According to the invention: each detector is connected on one side to another detector and on the other side either to another detector or a management unit; each detector transmits data to the detector(s) and/or management unit to which it is directly connected; each detector receives data from the detector(s) and/or management unit to which it is connected; and a detector that receives data on one side transmits said data to the detector or management unit to which it is connected on the other side, in addition to transmitting data about events that it has detected.
    Type: Grant
    Filed: October 24, 2011
    Date of Patent: March 20, 2018
    Assignee: SOCIETE RHODANIENNE D'ELECTRONIQUE APPLIQUEE-SORHEA
    Inventor: Bruno Bomparet
  • Patent number: 9766097
    Abstract: In a monitoring unit for monitoring position signals of incremental position-measuring devices, at least two position signals are applied on the input side that result from the scanning of an incremental graduation track by a scanning unit and that are out-of-phase with each other. The monitoring unit includes a signal logic unit with which at least two position-dependent status data words are able to be generated from different position signals, and an evaluation unit to which the status data words are supplied, in which invalid statuses are ascertainable by comparing the status data words, and an error signal is able to be generated in response to an ascertained invalid status.
    Type: Grant
    Filed: November 29, 2011
    Date of Patent: September 19, 2017
    Assignee: DR. JOHANNES HEIDENHAIN GMBH
    Inventors: Ingo Joachimsthaler, Thomas Mueller, Thomas Schuermann
  • Patent number: 9674815
    Abstract: A light weight transmission device providing an identification signal is disclosed. In one aspect, the device comprises a gating device for controlling the transfer of information to the transmitter, a data retaining device, in communication with the gating device, receiving and storing the information for a known period of time, and a controller, in communication with the gating device, providing a signal to the gating device to enable transfer of the retained information to the transmitter at a known time and for a known period of time.
    Type: Grant
    Filed: July 25, 2016
    Date of Patent: June 6, 2017
    Assignee: BINJ Laboratories, Inc.
    Inventors: Joseph S. Noonan, James P. Noonan, Barry Nadler, Jules R. Insler
  • Patent number: 9606942
    Abstract: A packet processing system having each of a plurality of hierarchical clients and a packet memory arbiter serially communicatively coupled together via a plurality of primary interfaces thereby forming a unidirectional client chain. This chain is then able to be utilized by all of the hierarchical clients to write the packet data to or read the packet data from the packet memory.
    Type: Grant
    Filed: March 30, 2015
    Date of Patent: March 28, 2017
    Assignee: Cavium, Inc.
    Inventors: Enrique Musoll, Tsahi Daniel
  • Patent number: 9438363
    Abstract: A communication device includes a transmission port and a reception port communicating with other network units, a system bus I/F unit communicating with a synchronous target, n (n is an integer of 2 or more) delay counters counting a predetermined period of time, a delay-counter control unit that, upon receiving a synchronous packet input with a predetermined cycle from the reception port, causes the delay counters to count a cycle that is n times as long as the predetermined cycle and controls the delay counters such that counts of the delay counters are cleared at different timings, and a synchronous-pulse output unit outputting a synchronous pulse to the synchronous target through the system bus I/F unit when there is the counter whose count value after being cleared becomes equal to a synchronous-pulse output value.
    Type: Grant
    Filed: August 1, 2012
    Date of Patent: September 6, 2016
    Assignee: Mitsubishi Electric Corporation
    Inventor: Satoshi Arakawa
  • Patent number: 8989220
    Abstract: In one embodiment, a system includes a station circuit. The station circuit includes a data layer and a transport layer. The station circuit is capable of a source mode and a destination mode. The data layer of the station circuit in source mode disassembles a source packet into one or more source parcels and sends the one or more source parcels to the transport layer. The station circuit in destination mode receives the one or more destination parcels over a ring at its transport layer, reassembles the one or more destination parcels into a destination packet, and delivers the destination packet from the transport layer to the data layer. The transport layer of the station circuit in source mode transmits the one or more source parcels over the ring. The transport layer of the station circuit in destination mode receives the one or more destination parcels over the ring.
    Type: Grant
    Filed: May 25, 2012
    Date of Patent: March 24, 2015
    Assignee: Cavium, Inc.
    Inventors: Paul G. Scrobohaci, Ahmed Shahid, Bryan W. Chin, Leo Chen
  • Patent number: 8964526
    Abstract: The present invention provides a method for classifying media access control (MAC) address based on an Ethernet ring network, and the method comprises: when the Ethernet ring network is carrying out initialization, a node of the ring classifies the MAC address corresponding to a non-ring port in its own forward database (FDB) into a MAC address group, and takes its own MAC address as the index of the MAC address group. A node of the ring broadcasts a message carrying the MAC address group indexed by its own MAC address in the Ethernet ring network; the node of the ring receiving the message completes the classification of the MAC address corresponding to the ring port in its own FDB by adding the MAC address group carried by the message into its own FDB. The present invention also provides a device for classifying media access control (MAC) address based on Ethernet ring network.
    Type: Grant
    Filed: September 4, 2009
    Date of Patent: February 24, 2015
    Assignee: ZTE Corporation
    Inventor: Xiaoli Song
  • Patent number: 8897301
    Abstract: The distributed switch may include a plurality of chips (i.e., sub-switches) on a switch module. These sub-switches may receive from a computing device connected to a Tx/Rx port a multicast data frame (e.g., an Ethernet frame) that designates a plurality of different destinations. Instead of simply using one egress connection interface to forward the copies of the data frame to each of the destinations sequentially, the sub-switch may use a plurality of a connection interfaces to transfer copies of the multicast data frame simultaneously. The port that receives the multicast data frame can borrow the connection interfaces (and associated hardware such as buffers) assigned to these other ports to transmit copies of the multicast data frame simultaneously.
    Type: Grant
    Filed: March 14, 2012
    Date of Patent: November 25, 2014
    Assignee: International Business Machines Corporation
    Inventors: Claude Basso, Todd A. Greenfield, Philip R. Hillier, III, Mark L. Rudquist, Kenneth M. Valk, Brian T. Vanderpool, Bruce M. Walk
  • Patent number: 8879553
    Abstract: The distributed switch may include a plurality of chips (i.e., sub-switches) on a switch module. These sub-switches may receive from a computing device connected to a Tx/Rx port a multicast data frame (e.g., an Ethernet frame) that designates a plurality of different destinations. Instead of simply using one egress connection interface to forward the copies of the data frame to each of the destinations sequentially, the sub-switch may use a plurality of a connection interfaces to transfer copies of the multicast data frame simultaneously. The port that receives the multicast data frame can borrow the connection interfaces (and associated hardware such as buffers) assigned to these other ports to transmit copies of the multicast data frame simultaneously.
    Type: Grant
    Filed: December 7, 2012
    Date of Patent: November 4, 2014
    Assignee: International Business Machines Corporation
    Inventors: Claude Basso, Todd A. Greenfield, Philip R. Hillier, III, Mark L. Rudquist, Kenneth M. Walk, Brian T. Vanderpool, Bruce M. Walk
  • Patent number: 8837517
    Abstract: The deployment and scaling of a network of electronic devices can be improved by utilizing one or more network transpose boxes. Each transpose box can include a number of connectors and a meshing useful for implementing a specific network topology. When connecting devices of different tiers in the network, each device need only be connected to at least one of the connectors on the transpose box. The meshing of the transpose box can cause each device to be connected to any or all of the devices in the other tier as dictated by the network topology. When changing network topologies or scaling the network, additional devices can be added to available connectors on an existing transpose box, or new or additional transpose boxes can be deployed in order to handle the change with minimal cabling effort.
    Type: Grant
    Filed: September 22, 2010
    Date of Patent: September 16, 2014
    Assignee: Amazon Technologies, Inc.
    Inventors: Michael David Marr, Alan M. Judge, Jagwinder Singh Brar, Tyson J. Lamoreaux, Mark N. Kelly, Daniel T. Cohn
  • Patent number: 8724466
    Abstract: Ingress and egress port packets for a connection between a first node and second node are mirrored to a mirroring port on a network switch. A count of ingress and egress port packets associated with a handshake process is determined. Duplicate mirrored packets associated with the connection are filtered based at least in part on the count.
    Type: Grant
    Filed: June 30, 2010
    Date of Patent: May 13, 2014
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Eyal Kenigsberg, Michael Gopshtein, Nick Ioffe
  • Patent number: 8724644
    Abstract: According to one embodiment, in a double-ring network, a master station includes a transmitting and receiving permission switch portion, a communication port A at an A-system side, a communication port B at a B-system side, a first receiving control circuit portion, a transmitting and receiving control circuit portion, a frame detection determining circuit portion, a frame data generating circuit portion, a logical address determining circuit portion, a live list setting circuit portion and an address list setting circuit portion. The master station determines a token order (a transmission priority, also called a logical address) using a shortest path function by the logical address determining circuit portion and the address list setting circuit portion such that the token order does not depend on physical addresses of transmission stations and is matched to a connection order of transmission stations to realize path optimization. This reduces a transmission time.
    Type: Grant
    Filed: December 23, 2011
    Date of Patent: May 13, 2014
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Motohiko Okabe, Shinya Kohno, Koji Shibata
  • Patent number: 8687644
    Abstract: An optical multi-drop path is set to a downstream direction, an optical path between adjacent nodes is set to a upstream direction, a packet sorting unit is provided for appropriately controlling packet streams in the downstream direction and upstream direction, and one-to-one or one-to-N communication can be performed not only between servers and clients but also between the clients even when a multi-drop transmission is used in the downstream direction.
    Type: Grant
    Filed: November 27, 2008
    Date of Patent: April 1, 2014
    Assignee: Hitachi, Ltd.
    Inventor: Naomichi Nonaka
  • Patent number: 8644134
    Abstract: Techniques are described which provide mechanisms for dual-homing an access ring for virtual private wire service (VPWS) Ethernet line (E-Line) services. The mechanism may provide resiliency against access ring failures and offer a restoration time of 50 msec upon failure. A method to provide such resiliency may generally include determining, at a first ring port of an access node, a ring failure in an Ethernet ring. Upon determining the first ring port of the access node is not situated on a same side of the Ethernet ring as a node designated as a ring protection link (RPL) owner, a message is transmitted on a second ring port of the access node towards a provider edge (PE) node. The message is used to activate pseudowires (PWs) at the PE node for virtual local area networks (VLANs) of the access node.
    Type: Grant
    Filed: October 28, 2010
    Date of Patent: February 4, 2014
    Assignee: Cisco Technology, Inc.
    Inventors: Ali Sajassi, Samer M. Salam
  • Patent number: 8619802
    Abstract: A switching network for efficiently receiving and transmitting data packets having both frames and messages includes a crossbar switch with a plurality of surrounding ports for exclusively switching frames which normally consist of large data streams of 40 to 60 bytes. Then the ports are connected together in a message ring and small data entity messages, for example 4, 8, or 12 bytes, are switched from an input port to an output port around the ring avoiding congestion of the crossbar switch.
    Type: Grant
    Filed: July 6, 2010
    Date of Patent: December 31, 2013
    Assignee: T.R. Communications CA, L.L.C.
    Inventors: Shaun Clem, Jimmy Pu, Darrin Patek, Todd Khacherian, Chris Reed
  • Patent number: 8499302
    Abstract: An advanced processor comprises a plurality of multithreaded processor cores each having a data cache and instruction cache. A data switch interconnect is coupled to each of the processor cores and configured to pass information among the processor cores. A messaging network is coupled to each of the processor cores and a plurality of communication ports. In one aspect of an embodiment of the invention, the data switch interconnect is coupled to each of the processor cores by its respective data cache, and the messaging network is coupled to each of the processor cores by its respective message station. Advantages of the invention include the ability to provide high bandwidth communications between computer systems and memory in an efficient and cost-effective manner.
    Type: Grant
    Filed: September 6, 2011
    Date of Patent: July 30, 2013
    Assignee: NetLogic Microsystems, Inc.
    Inventor: David T. Hass
  • Patent number: 8363573
    Abstract: A method of ringcasting with improved reliability, in which a participant who is the source of content saves the signal in which the content is found, and compares received signals with the signal in which the content is found to ensure that the content has made it completely around the ring. If any particular piece of the content does not complete the ring, the content is re-transmitted from the participant around the ring. Sequence indices within the signal informs each participant of the sequence in which any particular piece of content is to be received so that, even if any particular piece of content is received out of order, it will be replaced in its proper sequence by a recipient.
    Type: Grant
    Filed: January 29, 2008
    Date of Patent: January 29, 2013
    Assignee: Avaya Technology LLC
    Inventor: Sean Samuel Butler Moore
  • Patent number: 8345674
    Abstract: An audio network system that performs transport of audio signals between nodes by cascading a plurality of nodes each including two sets of transmission I/Fs and reception I/Fs, and circulating among the nodes in each fixed period an audio transport frame generated by a master node, the audio transport frame including a plurality of storage regions for audio signals, is configured such that when the configuration of the system is changed, loopback of the audio transport frame in each node and release thereof are automatically controlled to automatically loop back the transport of the audio transport frame at nodes at both ends and not loop back it at the other nodes to thereby form a loop transmission route among the nodes.
    Type: Grant
    Filed: September 13, 2007
    Date of Patent: January 1, 2013
    Assignee: Yamaha Corporation
    Inventor: Kei Nakayama
  • Patent number: 8254943
    Abstract: In various embodiments, methods and systems are provided for backhaul transport recovery. In an embodiment, a method for backhaul transport recovery is provided. The method includes broadcasting a backhaul recovery request, and receiving backhaul recovery responses from at least one wireless device. The method also includes selecting at least one wireless recovery device from the at least one wireless device based upon the backhaul recovery responses, and establishing at least one backhaul recovery channel through the at least one wireless recovery device.
    Type: Grant
    Filed: December 22, 2008
    Date of Patent: August 28, 2012
    Assignee: Sprint Communications Company L.P.
    Inventors: Esmail Hejazi Dinan, Mohammad Hassan Partovi, Mehdi Alasti, Behnam Neekzad
  • Patent number: 8229943
    Abstract: There is provided a computer-implemented method of modifying a query executing in a database management system. The method comprises sending a no-wait message for the query to a control broker. The method also comprises receiving a reply to the no-wait message from the control broker. The reply to the no-wait message specifies a modification to the query. Additionally, the method comprises performing the modification.
    Type: Grant
    Filed: August 26, 2010
    Date of Patent: July 24, 2012
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Michael J. Hanlon, Anoop Sharma, Subbarao Kakarlamudi, Selvaganesan Govindarajan
  • Patent number: 8134939
    Abstract: A ring communication network according to an embodiment of the present invention includes a plurality of nodes in which a single one of the nodes is configured for full channel conversion and the remaining nodes, other than the single node, are configured for no channel conversion. Links with no more than W channels couple the nodes. The ring communication network also may include N nodes and links connecting the nodes for carrying data in W channels such that N?2 log2 W?1 where W is a power of 2. Each of the N nodes includes switches connected such that each channel of a first one of the links adjacent to any one of the N nodes can be switched to no more than W?1 channels of another one of the links adjacent any one node.
    Type: Grant
    Filed: September 9, 2009
    Date of Patent: March 13, 2012
    Assignee: Tellabs Operations, Inc.
    Inventors: Rajiv Ramaswami, Galen H. Sasaki
  • Patent number: 8050266
    Abstract: A method for debugging network connections that involves receiving a packet for a first destination by a network interface card (NIC), classifying the packet, sending the packet to a first receive ring associated with the NIC, and sending the packet from the first receive ring to a first virtual NIC, where the first virtual NIC is associated with a second destination, and where the second destination is used to debug the first destination.
    Type: Grant
    Filed: July 20, 2006
    Date of Patent: November 1, 2011
    Assignee: Oracle America, Inc.
    Inventors: Sunay Tripathi, Bruce W. Curtis, Hsiao-Keng Jerry Chu
  • Patent number: 8031640
    Abstract: A packet transmission system enabling VLAN packet forwarding of the MAC layer at the RPR layer. An address translation table associates with a VLAN identifier a MAC address and a flag showing validity of the VLAN identifier. A flag set valid means that an own node belongs to a VLAN domain with the VLAN identifier. In a case where a received packet is a VLAN packet, a first node searches the address translation table based on the VLAN identifier for a MAC address, creates an RPR packet with the MAC address stored as an RPR destination address, and transmits the RPR packet to an RPR network. A second node searches the address translation table based on the MAC address stored in the RPR packet, and if a corresponding flag is a valid flag, regards the packet as being addressed to a VLAN to which the own node belongs, and transmits the packet to the VLAN after deleting the RPR header therefrom.
    Type: Grant
    Filed: October 2, 2006
    Date of Patent: October 4, 2011
    Assignee: Fujitsu Limited
    Inventor: Yasuyuki Mitsumori
  • Patent number: 8015567
    Abstract: An advanced processor comprises a plurality of multithreaded processor cores each having a data cache and instruction cache. A data switch interconnect is coupled to each of the processor cores and configured to pass information among the processor cores. A messaging network is coupled to each of the processor cores and a plurality of communication ports. In one aspect of an embodiment of the invention, the data switch interconnect is coupled to each of the processor cores by its respective data cache, and the messaging network is coupled to each of the processor cores by its respective message station. Advantages of the invention include the ability to provide high bandwidth communications between computer systems and memory in an efficient and cost-effective manner.
    Type: Grant
    Filed: August 31, 2004
    Date of Patent: September 6, 2011
    Assignee: NetLogic Microsystems, Inc.
    Inventor: David T. Hass
  • Patent number: 7986707
    Abstract: A method for executing services over an enterprise service bus includes analyzing a message of a first service to a second service to determine a nature of a digital media object sent from the first service to the second service, analyzing one or more media rules to determine whether one or more intermediary services are to be performed based on the nature of the digital media object, and when it is determined that one or more intermediary services are to be performed, executing, after the first service and before the second service, the one or more intermediary services.
    Type: Grant
    Filed: February 11, 2008
    Date of Patent: July 26, 2011
    Assignee: International Business Machines Corporation
    Inventors: Paolo Dettori, Julio Nogima, Frank A. Schaffa, Diego Sanchez Gallo
  • Patent number: 7889683
    Abstract: A half-duplex communication network comprises a plurality of communication links, each link being configured a priori to communicate in one direction; and a plurality of nodes, each node coupled to a first and second direct neighbor nodes and a first and second skip neighbor nodes via the plurality of communication links. Each node comprises propagation logic adapted to arbitrate conflicts between concurrent messages based on at least one of higher level policies and a comparison between a priority of each message, wherein each node is adapted to communicate a message without waiting to determine if another node is transmitting another message with a higher priority.
    Type: Grant
    Filed: November 3, 2006
    Date of Patent: February 15, 2011
    Assignee: Honeywell International Inc.
    Inventors: Michael Paulitsch, Brendan Hall, Kevin R. Driscoll
  • Patent number: 7831147
    Abstract: This invention provides a new architecture for a communication system between head-ends and end-users which expands bandwidth and reliability of the communication system. A mux-node receives communication signals from a head-end and forwards the received communication signals to one or more mini-fiber nodes. The connection to the head-end is via a small number of optical fibers and the connections to each of the mini-fiber nodes may be via one or more optical fibers that may provide full duplex communication. The head-end may communicate with the mux-node using digital or digital and analog signals. The mini-fiber nodes may combine the signals received from the head-end with loop-back signals used for local media access control prior to forwarding the signals to the end-users. Upstream data are received by the mini-fiber nodes and transmitted to the mux-node.
    Type: Grant
    Filed: November 10, 2008
    Date of Patent: November 9, 2010
    Assignee: AT&T Intellectual Property II, L.P.
    Inventors: Charles D. Combs, Thomas Edward Darcie, Bhavesh N. Desai, Alan H. Gnauck, Xiaolin Lu, Esteban Sandino, Oleh J. Sniezko, Anthony G. Werner, Sheryl Leigh Woodward
  • Patent number: 7822057
    Abstract: A method and system for keeping an arbitrated loop open during a frame gap using a fiber channel switch element is provided. The switch element includes a port control module having a receive and transmit segment, wherein the transmit segment activates a timer whose value determines a duration during which the arbitrated loop remains open; determines if a last frame from a sequence of frames from a source port has been transmitted; modifies the timer value if a higher priority frame for transmission is unavailable; and keeps the arbitrated loop open until the timer reaches a certain value. If a higher priority frame is available for transmission before the timer value is modified then the higher priority frame is transmitted and the timer value is re-initialized.
    Type: Grant
    Filed: August 14, 2008
    Date of Patent: October 26, 2010
    Assignee: QLOGIC, Corporation
    Inventors: Frank R. Dropps, Ernest G. Kohlwey, Gary M. Papenfuss
  • Patent number: 7813364
    Abstract: A cross-bar switch includes a set of input ports to accept data packets and a set of sink ports in communication with the input ports to forward the data packets. Each sink port includes a communications link interface with a Retry input. When a signal is asserted on the Retry input, the sink port aborts transmission of a data packet and waits a predetermined period of time to retransmit the data packet.
    Type: Grant
    Filed: December 11, 2006
    Date of Patent: October 12, 2010
    Assignee: Juniper Networks, Inc.
    Inventors: Abbas Rashid, Nazar Zaidi, Mark Bryers, Fred Gruner
  • Patent number: 7782809
    Abstract: A communications system (30) enables two communications devices (10, 12) to communicate with each other over an extended distance using a limited range communication protocol, such as the IrDA or Bluetooth protocol. The communications system includes a pair of repeaters (32, 34), each having a protocol stack (38) that includes a portion of the limited range communications protocol. The repeaters communicate with each other over an extended range communications channel (36) such as the PSTN, while each communications device utilizes its native, limited range communications technique to communicate with an associated repeater. Thus, each communications device can readily communicate with another like device using its native protocol over a distance otherwise beyond the range of that technique.
    Type: Grant
    Filed: August 3, 2004
    Date of Patent: August 24, 2010
    Assignee: Thomson Licensing
    Inventors: Clarence Charles Rudd, Scott Alan Griepentrog
  • Patent number: 7751419
    Abstract: A switching network for efficiently receiving and transmitting data packets having both frames and messages includes a crossbar switch with a plurality of surrounding ports for exclusively switching frames which normally consist of large data streams of 40 to 60 bytes. Then the ports are connected together in a message ring and small data entity messages, for example 4, 8, or 12 bytes, are switched from an input port to an output port around the ring avoiding congestion of the crossbar switch.
    Type: Grant
    Filed: January 25, 2007
    Date of Patent: July 6, 2010
    Inventors: Shaun Clem, Jimmy Pu, Darrin Patek, Todd Khacherian, Chris Reed
  • Patent number: 7746872
    Abstract: A direction of travel of a packet at a switch in an interconnection fabric that has multiple switches with ports is determined. A next turn pointer in the packet is used to identify turn bits in a routing path. The turn bits are then used to select an exit port as a function of the direction of travel of the packet.
    Type: Grant
    Filed: May 21, 2004
    Date of Patent: June 29, 2010
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventor: Hahn Norden
  • Patent number: 7734179
    Abstract: A communication system between head-ends and end-users is provided which expands bandwidth and reliability. A concentrator receives communication signals from a head-end and forwards the received communication signals to one or more fiber nodes and/or one or more mini-fiber nodes. The concentrator demultiplexes/splits received signals for the mini-fiber nodes and the fiber nodes and forwards demultiplexed/split signals respectively. The mini-fiber nodes may combine signals received from the head-end with loop-back signals used for local medium access control prior to forwarding the signals to the end-users. Upstream data are received by the mini-fiber nodes and/or fiber node and transmitted to the concentrator. The concentrator multiplexes/couples the mini-fiber node and the fiber node upstream signals and forwards multiplexed/coupled signals to the head-end.
    Type: Grant
    Filed: August 13, 2003
    Date of Patent: June 8, 2010
    Assignee: AT&T Corp.
    Inventors: Thomas Edward Darcie, Bhavesh N. Desai, Alan H. Gnauck, Xiaolin Lu, Sheryl Leigh Woodward
  • Patent number: 7710878
    Abstract: A method of allocating a plurality of traffic demands on a network having a plurality of stations connected by a bi-directional ring is disclosed. The method comprises selecting a first traffic demand from the plurality of traffic demands. The method then acquires a first existing traffic volume for a first direction of the bi-directional ring and a second existing traffic volume for a second direction of the bi-directional ring. Either the first or second direction is selected for transmitting the first traffic demand based on the smallest incremental increase in the load of the bi-directional ring.
    Type: Grant
    Filed: January 10, 2003
    Date of Patent: May 4, 2010
    Assignee: Verizon Laboratories Inc.
    Inventors: Peter Kubat, James MacGregor Smith
  • Patent number: 7710904
    Abstract: An apparatus including a ring network, a plurality of nodes on the ring network to act as senders, a node on the ring network to act as a receiver, the receiver having receiver logic to place a token on the ring, the token further having an indication of an activation status, and network logic to pass the token along the ring network from each node to the next after the token is placed on the ring network and to activate the token by setting the indication of the activation status to a value indicating that the token is active at a location on the ring determined so that over a defined period of time, the token is activated in proximity to each sender at approximately the same frequency.
    Type: Grant
    Filed: December 27, 2006
    Date of Patent: May 4, 2010
    Assignee: Intel Corporation
    Inventor: George Chrysos
  • Patent number: 7697552
    Abstract: A method for communication is used in a communication network that includes multiple ring nodes arranged in at least first and second ring networks, which are connected by one or more of the ring nodes serving as interconnect nodes. A data packet is accepted from a source user node served by the first ring network, for forwarding to a destination user node served by the second ring network. An identifier, which identifies an interconnect node in the first ring network through which the data packet is to be forwarded to the second ring network, is attached to the data packet in the first ring network. The data packet is forwarded over the first ring network, accepted at the interconnect node and, responsively to the identifier, forwarded from the interconnect node to the second ring network. The data packet is forwarded over the second ring network to the destination user node.
    Type: Grant
    Filed: June 18, 2007
    Date of Patent: April 13, 2010
    Assignee: Corrigent Systems Ltd.
    Inventor: Leon Bruckman
  • Patent number: 7664018
    Abstract: Methods and apparatus for switching Fiber Channel Arbitrated Loop Systems is provided between a plurality of Fiber Channel Loop devices. In one aspect of the invention, the system switches based at least in part on arbitrated loop primitives. An exemplary interconnect system may include a first port and a second port, both including port logic to monitor certain arbitrated loop primitives, a connectivity apparatus, a route determination apparatus including a routing table consisting of ALPA addresses and their associated ports, the route determination apparatus coupled to each port and the connectivity apparatus, where the connectivity apparatus creates paths between the ports based on arbitrated loop primitives. In one embodiment, the connectivity apparatus is a crossbar switch. Examples of the arbitrated loop primitives that cause the switch to create paths between ports includes one or more of the following: ARB, OPN and CLS.
    Type: Grant
    Filed: July 1, 2003
    Date of Patent: February 16, 2010
    Assignee: Emulex Design & Manufacturing Corporation
    Inventors: Bruce Gregory Warren, William Goodwin, Carl Mies, Michael L. White, Warren Eng, Bruce E. Johnson
  • Patent number: 7660316
    Abstract: Methods and apparatus for switching Fibre Channel Arbitrated Loop Systems is provided between a plurality of Fibre Channel Loop devices. In one aspect of the invention, the system switches based at least in part on arbitrated loop primitives. An exemplary interconnect system may include a first port and a second port, both including port logic to monitor certain arbitrated loop primitives, a connectivity apparatus, a route determination apparatus including a routing table consisting of ALPA addresses and their associated ports, the route determination apparatus coupled to each port and the connectivity apparatus, where the connectivity apparatus creates paths between the ports based on arbitrated loop primitives. In one embodiment, the connectivity apparatus is a crossbar switch. Examples of the arbitrated loop primitives that cause the switch to create paths between ports includes one or more of the following: ARB, OPN and CLS.
    Type: Grant
    Filed: July 10, 2003
    Date of Patent: February 9, 2010
    Assignee: Emulex Design & Manufacturing Corporation
    Inventors: Bruce Gregory Warren, William Goodwin, Carl Mies, Bruce E. Johnson, Michael L. White, Warren Eng
  • Patent number: 7606180
    Abstract: A ring communication network according to an embodiment of the present invention includes a plurality of nodes in which a single one of the nodes is configured for full channel conversion and the remaining nodes, other than the single node, are configured for no channel conversion. Links with no more than W channels couple the nodes. The ring communication network may include N nodes and links connecting the nodes for carrying data in W channels such that N?2 log2 W?1, where W is a power of 2. Each of the N nodes includes switches connected such that each channel of a first one of the links adjacent to any one of the N nodes can be switched to no more than W?1 channels of another one of the links adjacent to any one node.
    Type: Grant
    Filed: May 16, 2005
    Date of Patent: October 20, 2009
    Assignee: Tellabs Operations, Inc.
    Inventors: Rajiv Ramaswami, Galen Sasaki
  • Patent number: 7580373
    Abstract: Methods are provided for discovering nodes participating in a ring network. According to one embodiment, a ring controller receives a packet containing an arbitration token. If the arbitration token does not arrive within a preselected network timeout period, then the ring controller generates an arbitration token. If the packet contains an arbitration token, then the ring controller checks to see if it was modified by a higher priority node and if not, sets itself as the master node. For each discovery marker in the packet, the ring controller saves topology information associated with the discovery marker. The ring controller adds to the packet a first discovery marker when the packet does not contain a first discovery maker, wherein the first discovery marker includes topology information associated with the node. Finally, the ring controller sends the packet to a next node in the network.
    Type: Grant
    Filed: November 2, 2006
    Date of Patent: August 25, 2009
    Assignee: Fortinet, Inc.
    Inventor: Tim Millet
  • Patent number: 7512140
    Abstract: In an inter-ring connection method and device interconnecting a plurality of RPR rings, an inter-ring connecting device (interconnecting station) determines whether or not an RPR frame received from one ring is a broadcast frame; and resets, when the RPR frame determined to be the broadcast frame is relayed to another ring, a ttl of the frame so that a predetermined point between the inter-ring connection device itself and another identical inter-ring connection device opposed within a ring to be relayed is a cleave point. Also, topology information of the one ring is transmitted to another ring; topology information of each ring is held in a topology database; and an RPR frame is relayed (unicasted) between the rings by referring to the topology database based on a destination address of the RPR frame.
    Type: Grant
    Filed: August 26, 2005
    Date of Patent: March 31, 2009
    Assignee: Fujitsu Limited
    Inventors: Ryoichi Mutoh, Kazuto Nishimura
  • Patent number: 7509462
    Abstract: An advanced processor comprises a plurality of multithreaded processor cores each having a data cache and instruction cache. A data switch interconnect is coupled to each of the processor cores and configured to pass information among the processor cores. A messaging network is coupled to each of the processor cores and a plurality of communication ports. In one aspect of an embodiment of the invention, the data switch interconnect is coupled to each of the processor cores by its respective data cache, and the messaging network is coupled to each of the processor cores by its respective message station. Advantages of the invention include the ability to provide high bandwidth communications between computer systems and memory in an efficient and cost-effective manner.
    Type: Grant
    Filed: August 31, 2004
    Date of Patent: March 24, 2009
    Assignee: RMI Corporation
    Inventors: David T. Hass, Ricardo Ramirez
  • Publication number: 20090046736
    Abstract: A method and system for keeping an arbitrated loop open during a frame gap using a fibre channel switch element is provided. The switch element includes a port control module having a receive and transmit segment, wherein the transmit segment activates a timer whose value determines a duration during which the arbitrated loop remains open; determines if a last frame from a sequence of frames from a source port has been transmitted; modifies the timer value if a higher priority frame for transmission is unavailable; and keeps the arbitrated loop open until the timer reaches a certain value. If a higher priority frame is available for transmission before the timer value is modified then the higher priority frame is transmitted and the timer value is re-initialized.
    Type: Application
    Filed: August 14, 2008
    Publication date: February 19, 2009
    Inventors: Frank R. Dropps, Ernest G. Kohlwey, Gary M. Papenfuss
  • Patent number: 7492783
    Abstract: Certain embodiments of the invention may be found in a method and system for operating ports in port bypass controllers through LIPf7 origination detection and LIPf8 suppression, which may be utilized, for example, in storage systems. Aspects of the method may comprise receiving a data stream at a receive port Rx(n) of a port bypass controller, where n is an integer indexing a port in the port bypass controller. LIPf8 primitives in the received data stream may be suppressed at the receive port Rx(n) and LIPf7 primitives inserted in place of at least a portion of the suppressed LIPf8 primitives.
    Type: Grant
    Filed: February 13, 2004
    Date of Patent: February 17, 2009
    Assignee: Broadcom Corporation
    Inventors: Chung-Jue Chen, Ali Ghiasi, Jay Proano, Rajesh Satapathy, Steve Thomas
  • Patent number: 7450850
    Abstract: This invention provides a new architecture for a communication system between head-ends and end-users which expands bandwidth and reliability of the communication system. A mux-node receives communication signals from a head-end and forwards the received communication signals to one or more mini-fiber nodes. The connection to the head-end is via a small number of optical fibers and the connections to each of the mini-fiber nodes may be via one or more optical fibers that may provide full duplex communication. The head-end may communicate with the mux-node using digital or digital and analog signals. The mini-fiber nodes may combine the signals received from the head-end with loop-back signals used for local media access control prior to forwarding the signals to the end-users. Upstream data are received by the mini-fiber nodes and transmitted to the mux-node.
    Type: Grant
    Filed: March 12, 2007
    Date of Patent: November 11, 2008
    Assignee: AT&T Corp.
    Inventors: Charles D. Combs, Thomas Edward Darcie, Bhavesh N. Desai, Alan H. Gnauck, Xiaolin Lu, Esteban Sandino, Oleh J. Sniezko, Anthony G. Werner, Sheryl Leigh Woodward
  • Patent number: 7420982
    Abstract: A method and system for keeping an arbitrated loop open during a frame gap using a fiber channel switch element is provided. The switch element includes a port control module having a receive and transmit segment, wherein the transmit segment activates a timer whose value determines a duration during which the arbitrated loop remains open; determines if a last frame from a sequence of frames from a source port has been transmitted; modifies the timer value if a higher priority frame for transmission is unavailable; and keeps the arbitrated loop open until the timer reaches a certain value. If a higher priority frame is available for transmission before the timer value is modified then the higher priority frame is transmitted and the timer value is re-initialized.
    Type: Grant
    Filed: July 20, 2004
    Date of Patent: September 2, 2008
    Assignee: QLogic, Corporation
    Inventors: Frank R. Dropps, Ernest G. Kohlwey, Gary M. Papenfuss
  • Patent number: 7385972
    Abstract: A switch, switched architecture and process for transferring data through an FCAL switch is disclosed. The switch uses multiple switch control circuits each coupled to one FCAL network and all connected to a crossbar switch. The switch control circuits are coupled together by a protocol bus for coordination purposes. Local conversations can occur on each FCAL loop and crossing conversations through the switch can occur concurrently. The OPN primitive is used to establish the connection before any data is transferred thereby eliminating the need for buffer memory in the switch control circuits. The destination address of each OPN is used to address a lookup table in each switch control circuit to determine if the destination node is local. If not, the destination is looked up and a connection request made on the protocol bus. If the remote port is not busy, it sends a reply which, causes both ports to establish a data path through the backplane crossbar switch.
    Type: Grant
    Filed: January 21, 2003
    Date of Patent: June 10, 2008
    Assignee: Broadcom Corporation
    Inventors: Alistair D. Black, Kurt Chan
  • Patent number: 7352765
    Abstract: A packet switching fabric includes means forming a data ring, means forming a control ring, and means forming a plurality of data communication network links each having at least one network node coupled thereto. The fabric further includes a plurality of output queuing controlled switching devices coupled together by the data ring means and the control ring means so that the network links can be selectively communicatively coupled. Each of the output queuing controlled switching devices includes control ring processing means operative to develop, transmit and receive control messages to and from adjacent ones of the devices via the control ring means.
    Type: Grant
    Filed: October 29, 2003
    Date of Patent: April 1, 2008
    Assignee: Broadcom Corporation
    Inventors: William Dai, Jason Chao, Yao-Ching Liu
  • Patent number: 7283749
    Abstract: This invention provides a new architecture for a communication system between head-ends and end-users which expands bandwidth and reliability of the communication system. A mux-node receives communication signals from a head-end and forwards the received communication signals to one or more mini-fiber nodes. The connection to the head-end is via a small number of optical fibers and the connections to each of the mini-fiber nodes may be via one or more optical fibers that may provide full duplex communication. The head-end may communicate with the mux-node using digital or digital and analog signals. The mini-fiber nodes may combine the signals received from the head-end with loop-back signals used for local media access control prior to forwarding the signals to the end-users. Upstream data are received by the mini-fiber nodes and transmitted to the mux-node.
    Type: Grant
    Filed: June 6, 2006
    Date of Patent: October 16, 2007
    Assignee: AT&T Corp.
    Inventors: Charles D. Combs, Thomas Edward Darcie, Bhavesh N. Desai, Alan H. Gnauck, Xiaolin Lu, Esteban Sandino, Oleh J. Sniezko, Anthony G. Werner, Sheryl Leigh Woodward
  • Patent number: 7203203
    Abstract: There is disclosed a switching network for efficiently receiving and transmitting data packets having both frames and messages. The switching network includes a crossbar switch with a plurality of surrounding ports for exclusively switching frames which normally consist of large data streams of 40 to 60 bytes. Then the ports are connected together in a message ring and small data entity messages, for example 4, 8, or 12 bytes, are switched from an input port to an output port around the ring avoiding congestion of the crossbar switch.
    Type: Grant
    Filed: December 5, 2001
    Date of Patent: April 10, 2007
    Assignee: Internet Machines Corp.
    Inventors: Shaun Clem, Jimmy Pu, Darrin Patek, Todd Khacherian, Chris Reed