The Other Networks Are Ring Or Loop Networks Patents (Class 370/405)
  • Patent number: 7873773
    Abstract: A circuit arrangement, method and apparatus utilize communication links that are selectively configurable to operate in both unidirectional and bidirectional modes to communicate data between multiple nodes that are interconnected to one another in a daisy chain configuration. As a result, in many instances communications may be maintained with nodes located both before and after a discontinuity in a daisy chain configuration.
    Type: Grant
    Filed: April 26, 2007
    Date of Patent: January 18, 2011
    Assignee: International Business Machines Corporation
    Inventors: Gerald Keith Bartley, John Michael Borkenhagen, Robert Allen Drehmel, James Anthony Marcella
  • Patent number: 7872990
    Abstract: A method and system for providing a multi-level interconnection network is provided. A multi-level interconnection network comprises basic cells that are aggregated into higher level cells at each level of the network. At the first level, the basic cells are aggregated into first level cells. Each first level cell is an aggregation of a number of basic cells that is one more than the number of devices in a basic cell. The basic cells of a first level cell are fully connected; that is, each basic cell has a first level link or connection to each other basic cell. In a first level cell, each device of a basic cell has a first level link to each other basic cell. The multi-level interconnection network has higher level cells that are aggregations of lower level cells in a similar manner.
    Type: Grant
    Filed: April 30, 2008
    Date of Patent: January 18, 2011
    Assignee: Microsoft Corporation
    Inventors: Chuanxiong Guo, Songwu Lu, Lei Shi, Kun Tan, Haitao Wu, Yongguang Zhang
  • Patent number: 7831700
    Abstract: A distributed path computation element based system in a multi-layer network. The system comprises at least one higher-layer path computation element, and at least one lower-layer path computation element, adapted to provide dynamic multi-layer path computations; at least one higher-layer traffic engineering database, and at least one lower-layer traffic engineering database, adapted to provide multi-layer traffic engineering label switched paths, while maintaining layer-specific traffic engineered database in a distributed fashion; and at least one path computation element agent, adapted to provide static optical layer path provisioning, and reconfiguration of optical layer label switched paths in cooperation with the at least one lower-layer path computation element.
    Type: Grant
    Filed: October 16, 2006
    Date of Patent: November 9, 2010
    Assignee: Futurewei Technologies, Inc.
    Inventor: Young Lee
  • Patent number: 7822055
    Abstract: The Fibre Channel Credit Extender (FCCE) (600) is a network device that is disposed between and connected to an end node (210) and an optical repeater (220). The FCCE (600) contains as many buffer credits as necessary, to solve bandwidth problems in a network. In a situation where maximum bandwidth is required in both directions of a link, the FCCE (600) breaks a single logical link into three physically separated “linklets.” The short-distance linklets attain maximum bandwidth by use of the existing buffer credits of the end nodes. The long-distance linklet attains maximum bandwidth by use of very high receive buffer credits in the FCCEs (600). In this way, only those links that need maximum bandwidth over distances not covered by end-node credit counts need be attached to an FCCE (600). The FCCE (600) contains the optical repeater to gain distance on that link, and contains high credit count receive buffers to gain bandwidth on the link.
    Type: Grant
    Filed: September 22, 2008
    Date of Patent: October 26, 2010
    Assignee: QLogic Switch Products, Inc.
    Inventors: William R. George, Steven M. Betker
  • Patent number: 7818018
    Abstract: An ad hoc network with distributed hierarchical scheduling is disclosed. In one aspect, stations in a network mesh detect interfering neighbor stations and form interference lists. Stations transmit their interference lists. Scheduling stations schedule allocations for child stations in response to interference lists, received remote allocations, or a combination thereof. Coordination messages are transmitted including frame structure, allocations, and interference lists, among others. In another aspect, an ad hoc mesh network may be organized into a tree topology. In an example wireless backhaul network, this matches traffic flow. Distributed, hierarchical scheduling is provided where parents schedule communication with children while respecting already scheduled transmissions to/from interferers and to/from interferers of their respective children.
    Type: Grant
    Filed: January 26, 2005
    Date of Patent: October 19, 2010
    Assignee: Qualcomm Incorporated
    Inventors: Sanjiv Nanda, Jay Rodney Walton
  • Patent number: 7809006
    Abstract: An approach to introducing adaptive routing into a communication approach for passing messages between nodes over links between the nodes includes forming virtual channels over the links of the system and defining a deterministic routing function over the virtual channels such that the deterministic routing function is deadlock free. Adaptive routing is then permitted at nodes using the existing virtual channels by introducing a constraint on the available virtual channels used to forward communication that arrives at a node for a particular destination. The constraint on the virtual channels is such that the adaptive system is also deadlock free.
    Type: Grant
    Filed: August 12, 2008
    Date of Patent: October 5, 2010
    Assignee: D. E. Shaw Research, LLC
    Inventor: Brian Patrick Towles
  • Patent number: 7797386
    Abstract: A method and system for remotely configuring a desktop mailbox manager. A mobile node operable to communicate within a wireless network includes a remote desktop controller to generate configuration messages for transmission to a home node at which the desktop mailbox manager is located. When reconfiguration is required, reconfiguration criteria are formulated, usually at the direction of the user. The reconfiguration criteria are then used by the remote desktop controller to create a reconfiguration message, which is addressed for delivery to the home node. A network connection is established, and the reconfiguration message is transmitted. A network server associated with the base station through which the mobile node is communicating with the network routes the message to a server associated with the home node, utilizing an appropriate gateway if necessary. The message is stored on the server until the home node establishes communication and then the message is downloaded to the home node.
    Type: Grant
    Filed: February 27, 2004
    Date of Patent: September 14, 2010
    Assignee: Research In Motion Limited
    Inventor: Anthony George Burns
  • Patent number: 7719960
    Abstract: Network traffic is sent via alternate paths in cases of network link or node failure. An alternate node responds to U-Turn traffic from a primary neighbor to select a further alternate. An algorithm for determining the alternate paths is provided to select loop-free neighbors.
    Type: Grant
    Filed: November 19, 2004
    Date of Patent: May 18, 2010
    Assignee: Futurewei Technologies, Inc.
    Inventors: Alia Karin Atlas, Raveendra Torvi
  • Patent number: 7716406
    Abstract: Embodiments of the present invention provide a system and method for handling persistent reservations. More particularly, according to one embodiment of the present invention, a routing device that routes commands from multiple initiators to a target device can assert reservations for the initiators using its own reservation key rather than a reservation key provided by an initiator. The routing device can further maintain a registry of keys for multiple initiators that access the target device through the routing device. For a persistent reservation command received using a persistent reservation key in the registry, the routing device can forward the command to the target device server using the routing device's key. Thus, reservations for the multiple initiators will be held using the routing device's key. For persistent reservation commands received from initiators registered with the routing device, the routing device can handle conflict resolution and other persistent reservation processing.
    Type: Grant
    Filed: March 1, 2006
    Date of Patent: May 11, 2010
    Assignee: Crossroads Systems, Inc.
    Inventor: John F. Tyndall
  • 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: 7680136
    Abstract: A transmission device, which carries out a route control of a frame based on a label included in the frame in a ring network, includes: a generating unit that generates a message for collecting information on first/second labels allocatable to working/standby routes; a transmitting unit that transmits the message in the ring network; a receiving unit that receives the message after being circulated in the ring network; and a selecting unit that selects one of the first/second labels for the working/standby route based on the information included in the message.
    Type: Grant
    Filed: August 25, 2005
    Date of Patent: March 16, 2010
    Assignee: Fujitsu Limited
    Inventors: Keiji Miyazaki, Yasuki Fujii, Shinya Kano, Akira Nagata
  • Patent number: 7668146
    Abstract: A hierarchical directional internet-oriented ad-hoc network, defined by a software infrastructure, is composed of fixed gateway nodes and a plurality of wireless nodes, which may be fixed or mobile, and which may act as subscribers, routers, or both. The infrastructure hierarchy is defined by the hop count of each node (distance of that node to a fixed gateway node). The software infrastructure includes two tables associated with each node in the network: the upstream routing table which provides shortest routes to fixed gateway nodes through upstream neighbors, and the downstream routing table which provides shortest routes to subscribers through downstream neighbors. These two tables are used by routing algorithms. A peer table can also be used for alternate routes. The maintenance of the aforementioned tables is performed by autonomous algorithms operating locally on each node by receiving and processing signals from their neighbors.
    Type: Grant
    Filed: December 20, 2004
    Date of Patent: February 23, 2010
    Assignee: Connectivities LLC
    Inventors: Isaac Levendel, Reinhard Metz, Jacques Hara
  • Patent number: 7623446
    Abstract: A virtual ring representing a community of interest is constructed from an interconnected mesh of nodes in a packet network. The virtual ring instantiates ring labels in respective forwarding tables for each node in the virtual ring and then advertises the ring labels to all other nodes in the virtual ring, for example by flooding BGP advertisements. Data packets entering the ring are assigned a ring label which is then stripped off when exiting the ring. The data packets are forwarded around the virtual ring using the ring labels. The virtual ring can operate using BGP/LDP Multi Protocol Label Switching (MPLS). Multiple virtual rings can be bridged together using a central hub or alternatively multiple virtual rings can be redundantly bridged together using tandem hubs.
    Type: Grant
    Filed: November 14, 2005
    Date of Patent: November 24, 2009
    Assignee: Nortel Networks Limited
    Inventors: David Allan, Peter Ashwood Smith
  • Patent number: 7602706
    Abstract: A method for providing inter-ring protection in shared packet rings includes identifying an active node which is connected to a ring interconnect node on the same ring as the active node and connected to a peer node on a different ring with a ring interconnecting link. When the active node is in active mode and receives notification of a failure of the ring interconnecting link or peer node, the active node sends a message to the ring interconnect node so that the ring interconnect node switches from standby mode to active mode. The active node is then changed to standby mode.
    Type: Grant
    Filed: May 15, 2003
    Date of Patent: October 13, 2009
    Assignee: Cisco Technology, Inc.
    Inventors: Russell Gardo, Praveen Bhagwatula, Jimmy Ervin, Charles Allen Carriker, James Scott Alexander
  • Patent number: 7545735
    Abstract: A novel fast and scalable protection mechanism for protecting hierarchical multicast service in ring based networks. The mechanism of the present invention is especially suitable for use in Multi-Protocol Label Switching (MPLS) ring based networks such as Metro Ethernet Networks (MENs). The mechanism provides fast protection for MPLS based point-to-multipoint (P2MP) Label Switched Paths (LSPs) in a scalable manner. Each multicast connection on each ring in the network is split into two sub-LSPs: a primary P2MP sub-LSP originating on a primary node and a secondary P2MP sub-LSP originating on a secondary node traveling opposite to the primary path. For each node to be protected, a point-to-point protection tunnel is provisioned from that node to a secondary node that forwards the packets to the secondary path on all child rings connected to that parent ring through the protected node and that are provisioned to receive the specific multicast connection.
    Type: Grant
    Filed: March 11, 2003
    Date of Patent: June 9, 2009
    Assignee: Atrica Israel Ltd.
    Inventors: Lior Shabtay, Yoav Kluger
  • Patent number: 7522619
    Abstract: Methods and apparatus for Fiber Channel interconnection is provided between a plurality of private loop devices through a Fiber Channel private loop device interconnect system. In the preferred embodiments, the Fiber Channel private loop device interconnect system is a fabric or an intelligent bridging hub. In one aspect of this invention, a Fiber Channel private loop device is connected to two or more Arbitrated Loops containing, or adapted to contain, one or more private loop devices. Preferably, the interconnect system includes a routing filter to filter incoming Arbitrated Loop physical addresses (ALPAs) to determine which Fiber Channel frames must attempt to be routed through the fabric. Numerous topologies of interconnect systems may be achieved.
    Type: Grant
    Filed: March 13, 2006
    Date of Patent: April 21, 2009
    Assignee: Emulex Design & Manufacturing Corporation
    Inventor: Stuart B. Berman
  • Patent number: 7516243
    Abstract: A method and system for transcoding a stream of data packets are disclosed. The data packets are received from a source node. The stream of data packets is operated on by a function that configures the stream according to downstream attributes, such as the attributes of a receiving node or of the communication channel. The steam of data packets configured for the downstream attributes is sent to the receiving node.
    Type: Grant
    Filed: September 16, 2002
    Date of Patent: April 7, 2009
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Susie J. Wee, John G. Apostolopoulos
  • Patent number: 7447213
    Abstract: The present invention provides for a method and apparatus for an end-to-end connection between an RPR and an MPLS network, where the RPR network is linked to the MPLS network (and viceversa) through a TLS layer. In a preferred solution, the client layer is Ethernet, but any client layer can be considered.
    Type: Grant
    Filed: July 9, 2003
    Date of Patent: November 4, 2008
    Assignee: ALCATEL
    Inventors: Italo Busi, Pietro Grandi, Michele Fontana
  • Patent number: 7443788
    Abstract: A method and apparatus for improving performance of a loop network, in particular a Fiber Channel Arbitrated Loop. The loop network has two loops and a plurality of dual-ported devices each with one port on each loop. The method includes selectively bypassing redundant ports on the loops by a first command means in the form of a Fiber Channel Arbitrated Loop command to balance port accesses and to reduce the loop overhead by reducing the number of ports in each loop. In the event of a fault, bypassing the port of a device by a second command means in the form of a non Fiber Channel Arbitrated Loop command and enabling all the bypassed redundant ports with a single command to all ports using the first command means. The first command means does not enable the port bypassed by the second command means.
    Type: Grant
    Filed: August 6, 2002
    Date of Patent: October 28, 2008
    Assignee: International Business Machines Corporation
    Inventors: Paul Nicholas Cashman, Robert Frank Maddock, Robert Bruce Nicholson, Michael Alan Veal
  • Patent number: 7428236
    Abstract: Architecture for a SONET network element. The architecture includes an interconnection system for a network element, including a line unit slot, a switch fabric slot, and service unit slots. The line unit slot is connected as a hub to the switch fabric slot and the service unit slots in a first star interconnection configuration. The switch fabric slot is connected as a hub to the line unit slot and the service unit slots in a second star interconnection configuration. The star interconnection configurations provide fault isolation between different units, and allow for replacement of failed units without interfering with the links of other units to the hub. A service unit is provided including a first backplane interface for connecting with an ATM star interconnect configuration within the network element, and a second backplane interface for connecting to an STM star interconnect configuration within the network element.
    Type: Grant
    Filed: December 14, 2005
    Date of Patent: September 23, 2008
    Assignee: Fujitsu Limited
    Inventors: Stephen J. Brolin, Robert W. DeMarco
  • Patent number: 7412718
    Abstract: Provided are a method, system and article of manufacture for bidirectional data transfer. In certain embodiments a link layer login is sent from a first port to a second port. Subsequently, an application layer login is sent from the first port to the second port to establish a first data path, wherein the first data path is from the first port to the second port. Subsequently, another application layer login is sent from the second port to the first port to establish a second data path, wherein the second data path is from the second port to the first port. In certain other embodiments, a first data path is established from a first port to a second port. A determination is made at the first port, whether the second port has a second data path established from the second port to the first port. An application layer logout is sent from the first port to the second port, in response to determining that the second port has the second data path established from the second port to the first port.
    Type: Grant
    Filed: November 20, 2003
    Date of Patent: August 12, 2008
    Assignee: International Business Machines Corporation
    Inventors: Steven Edward Klein, James Chien-Chiung Chen, Patricia Ching Lu, Minh-Ngoc Le Huynh
  • Patent number: 7400574
    Abstract: A method and apparatus for managing a loop network, the loop network (200) including at least one loop (206, 208), a plurality of devices (210) connected to the at least one loop (206, 208) via ports (211, 212), wherein at least two of the devices are initiators (207, 209). The method includes each initiator (207, 209) sending a frame to all other initiators (207, 209) in the loop network (200) identifying any ports (211, 212) which should not be used. Each initiator (207, 209) merges the information from all other initiators (207, 209) with its own information identifying any ports (211, 212) which should not be used resulting in all the initiators (207, 209) generating a single list of ports (211, 212) to be used which is consistent across all the initiators (207, 209). Each initiator (207, 209) applies an algorithm (300) to determine a common set of ports (211, 212) to be used by all the initiators (207, 209) and to balance port accesses across the loop network (200).
    Type: Grant
    Filed: April 16, 2007
    Date of Patent: July 15, 2008
    Assignee: International Business Machines Corporation
    Inventors: Paul Nicholas Cashman, Carlos Francisco Fuente
  • Patent number: 7376149
    Abstract: Methods and apparatus for bridging network protocols are disclosed. A protocol bridge may be used to function as a target for a network processor while performing a target mode operation, while functioning as an initiator on behalf of the network processor while performing an initiator mode operation. In one embodiment, the protocol bridge determines the mode of operation based on information in a received frame's header. In another embodiment, the protocol bridge couples a Fibre Channel device to a storage processor on a packet-over-SONET network.
    Type: Grant
    Filed: June 21, 2007
    Date of Patent: May 20, 2008
    Assignee: Applied Micro Circuits Corporation
    Inventors: Michael Moretti, David Geddes, Thomas Wu, Salil Suri, Scott Furey
  • Publication number: 20080107125
    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: Application
    Filed: June 18, 2007
    Publication date: May 8, 2008
    Applicant: CORRIGENT SYSTEMS LTD.
    Inventor: Leon Bruckman
  • Patent number: 7352758
    Abstract: A communication system (10) employs switching circuits, such as an add/drop multiplexer (70) and another add/drop multiplexer (110). The bandwidth of a circuit switched connection between the switching circuits is altered without taking down the connection.
    Type: Grant
    Filed: February 15, 2001
    Date of Patent: April 1, 2008
    Assignee: Tellabs Operations, Inc.
    Inventors: Srinivas V. Makam, Gary L. Davis, Corey M. Parollina, Dmitry Levandovsky
  • Patent number: 7283478
    Abstract: A method for traffic engineering in a communication system made up of network nodes arranged in multiple interconnected networks, including at least one bi-directional ring network having an inner ring and an outer ring. The bi-directional ring network is defined as a multi-access network for purposes of a routing protocol used in the system. Constraint information is advertised with regard to connections on the inner and outer rings between the nodes within the at least one bi-directional ring network. Traffic flow is routed through the system in accordance with the routing protocol, so that the flow passes through the at least one bi-directional ring network on at least one of the connections on one of the inner and outer rings that is selected responsive to the constraint information.
    Type: Grant
    Filed: August 2, 2002
    Date of Patent: October 16, 2007
    Assignee: Corrigent Systems Ltd.
    Inventors: Yossi Barsheshet, Alex Levit
  • Patent number: 7269131
    Abstract: A method and apparatus for managing a loop network, the loop network (200) including at least one loop (206, 208), a plurality of devices (210) connected to the at least one loop (206, 208) via ports (211, 212), wherein at least two of the devices are initiators (207, 209). The method includes each initiator (207, 209) sending a frame to all other initiators (207, 209) in the loop network (200) identifying any ports (211, 212) which should not be used. Each initiator (207, 209) merges the information from all other initiators (207, 209) with its own information identifying any ports (211, 212) which should not be used resulting in all the initiators (207, 209) generating a single list of ports (211, 212) to be used which is consistent across all the initiators (207, 209). Each initiator (207, 209) applies an algorithm (300) to determine a common set of ports (211, 212) to be used by all the initiators (207, 209) and to balance port accesses across the loop network (200).
    Type: Grant
    Filed: May 17, 2002
    Date of Patent: September 11, 2007
    Assignee: International Business Machines Corporation
    Inventors: Paul Nicholas Cashman, Carlos Francisco Fuente
  • Patent number: 7260112
    Abstract: Methods and apparatus for bridging network protocols are disclosed. A protocol bridge may be used to function as a target for a network processor while performing a target mode operation, while functioning as an initiator on behalf of the network processor while performing an initiator mode operation. In one embodiment, the protocol bridge determines the mode of operation based on information in a received frame's header. In another embodiment, the protocol bridge couples a Fiber Channel device to a storage processor on a packet-over-SONET network.
    Type: Grant
    Filed: September 9, 2003
    Date of Patent: August 21, 2007
    Assignee: Applied Micro Circuits Corporation
    Inventors: Michael Moretti, David Geddes, Thomas Wu, Salil Suri, Scott Furey
  • Patent number: 7065039
    Abstract: A control network comprises multiple master nodes and multiple slave nodes, connected together in a loop configuration by at least one fiber optic cable. The master nodes share concurrent control over the network nodes by time multiplexing or other techniques. The control network may include two fiber optic rings which carry the same data simultaneously in opposite directions around the loop. A polling scheme may be used by the master nodes such that only one node transmits at a given time in both directions around the loop. The receiving node(s) propagate the transmissions and select between the transmissions based on time, error rate, or other factors. A hierarchical control network may be constructed with upper tier and lower tier fiber optic rings. Multiple master nodes may be used at any level of the ring, and some or all of the rings may include two fiber optics for bidirectional, redundant communication within the network.
    Type: Grant
    Filed: September 30, 2004
    Date of Patent: June 20, 2006
    Assignee: I/O Controls Corporation
    Inventor: Jeffrey Ying
  • Patent number: 7046622
    Abstract: A control network comprises multiple master nodes and multiple slave nodes, connected together in a loop configuration by at least one fiber optic cable. The master nodes share concurrent control over the network nodes by time multiplexing or other techniques. The control network may include two fiber optic rings which carry the same data simultaneously in opposite directions around the loop. A polling scheme may be used by the master nodes such that only one node transmits at a given time in both directions around the loop. The receiving node(s) propagate the transmissions and select between the transmissions based on time, error rate, or other factors. A hierarchical control network may be constructed with upper tier and lower tier fiber optic rings. Multiple master nodes may be used at any level of the ring, and some or all of the rings may include two fiber optics for bidirectional, redundant communication within the network.
    Type: Grant
    Filed: May 4, 2005
    Date of Patent: May 16, 2006
    Assignee: I/O Controls Corporation
    Inventors: Jeffrey Ying, Yongchang Wang
  • Patent number: 7046621
    Abstract: A control network comprises multiple master nodes and multiple slave nodes, connected together in a loop configuration by at least one fiber optic cable. The master nodes share concurrent control over the network nodes by time multiplexing or other techniques. The control network may include two fiber optic rings which carry the same data simultaneously in opposite directions around the loop. A polling scheme may be used by the master nodes such that only one node transmits at a given time in both directions around the loop. The receiving node(s) propagate the transmissions and select between the transmissions based on time, error rate, or other factors. A hierarchical control network may be constructed with upper tier and lower tier fiber optic rings. Multiple master nodes may be used at any level of the ring, and some or all of the rings may include two fiber optics for bidirectional, redundant communication within the network.
    Type: Grant
    Filed: July 10, 2002
    Date of Patent: May 16, 2006
    Assignee: I/O Controls Corporation
    Inventors: Yongchang Wang, Jeffrey Ying
  • Patent number: 7046931
    Abstract: A method for providing high connectivity communications over a packet-switched optical ring network comprises a core optical ring having at least one node, the node being coupled to a subtending system by an optical crossbar switch, a source for generating a set of packets, a stacker for forming a first composite packet from the set of serial packets, the stacker coupled to the optical crossbar switch, and the stacker further coupled to the source for generating the set of packets, the first composite packet being parallel packets in a single photonic time slot, the first composite packet to be added to the core optical ring in a vacant photonic time slot via the optical crossbar switch, a second composite packet propagating on the core optical ring destined to be dropped at the node for further distribution on the subtending system via the optical crossbar switch, an unstacker for serializing the second composite packet dropped at the node, the unstacker coupled to the optical crossbar switch and a detector
    Type: Grant
    Filed: November 29, 2001
    Date of Patent: May 16, 2006
    Assignee: AT&T Corp.
    Inventors: Mikhail Boroditsky, Nicholas J. Frigo
  • Patent number: 7009986
    Abstract: A network apparatus establishes complete crossbar contact for N basic elements each having the capability to function as one computer. A switch device group having N switch devices is connected to each basic element. Each switch device group is composed of a first switch device that is connected directly to a basic element, a second switch device that is connected to the first switch device, a third switch device that is connected to the second switch device, and so on to a final Nth switch device that is connected to an (N-1)th switch device. The network apparatus includes N loop lines, each loop line connecting one switch device in each switch device group in a loop without duplication. A basic element and a first switch device are bidirectionally connected for input and output of data, and each of the switch devices that make up a switch device group are unidirectionally connected for transferring data in one direction toward the first switch device.
    Type: Grant
    Filed: June 26, 2001
    Date of Patent: March 7, 2006
    Assignee: NEC Corporation
    Inventor: Shinichi Kawaguchi
  • Patent number: 6999412
    Abstract: A method of operating a data transmission network (10) is described comprising at least two outer rings (11, 13) and a middle ring (12) which are coupled to one another via nodes (14, 15, 16). One of the nodes (14) represents a central node for all three rings (11, 12, 13). Switching devices (23, 24, 25, 26) for the establishment of connections are contained in each of the nodes (14, 15, 16). It is recognized that a connection is to be established from the one outer ring (11, 13) to the other outer ring (13, 11) via the middle ring (12). Then the connection is established taking into account all three rings (11, 12, 13).
    Type: Grant
    Filed: July 9, 2001
    Date of Patent: February 14, 2006
    Assignee: Alcatel
    Inventor: Volkmar Heuer
  • Patent number: 6965560
    Abstract: A control network comprises multiple master nodes and multiple slave nodes, connected together in a loop configuration by at least one fiber optic cable. The master nodes share concurrent control over the network nodes by time multiplexing or other techniques. The control network may include two fiber optic rings which carry the same data simultaneously in opposite directions around the loop. A polling scheme may be used by the master nodes such that only one node transmits at a given time in both directions around the loop. The receiving node(s) propagate the transmissions and select between the transmissions based on time, error rate, or other factors. A hierarchical control network may be constructed with upper tier and lower tier fiber optic rings. Multiple master nodes may be used at any level of the ring, and some or all of the rings may include two fiber optics for bidirectional, redundant communication within the network.
    Type: Grant
    Filed: July 10, 2002
    Date of Patent: November 15, 2005
    Assignee: I/O Controls Corporation
    Inventors: Jeffrey Ying, Yongchang Wang
  • Patent number: 6961306
    Abstract: A control network comprises multiple master nodes and multiple slave nodes, connected together in a loop configuration by at least one fiber optic cable. The master nodes share concurrent control over the network nodes by time multiplexing or other techniques. The control network may include two fiber optic rings which carry the same data simultaneously in opposite directions around the loop. A polling scheme may be used by the master nodes such that only one node transmits at a given time in both directions around the loop. The receiving node(s) propagate the transmissions and select between the transmissions based on time, error rate, or other factors. A hierarchical control network may be constructed with upper tier and lower tier fiber optic rings. Multiple master nodes may be used at any level of the ring, and some or all of the rings may include two fiber optics for bidirectional, redundant communication within the network.
    Type: Grant
    Filed: July 10, 2002
    Date of Patent: November 1, 2005
    Assignee: I/O Controls Corporation
    Inventor: Jeffrey Ying
  • Patent number: 6928501
    Abstract: Methods and apparatus associated with a plurality of serial devices designed to communicate with a bus master in either a daisy chain or a normal configuration are provided. One method includes the step of serially providing a command sequence having a channel identifier to a given device of a plurality of daisy chained devices. The channel identifier is modified as it passes thru each daisy chained device. A specific device is identified or enabled when the channel identifier it receives matches a pre-determined value.
    Type: Grant
    Filed: October 15, 2001
    Date of Patent: August 9, 2005
    Assignee: Silicon Laboratories, Inc.
    Inventors: David C. Andreas, Christopher D. Eckhoff, Richard D. Loveman
  • Patent number: 6920508
    Abstract: A WDM ring network and method for distributing within such ring network for feeding in data and for distributing both working signals and protection signals on different transmission paths and in oppositely directed transmission directions, and for forwarding data from subscribers and for distributing the working signals to the subscribers.
    Type: Grant
    Filed: August 4, 1999
    Date of Patent: July 19, 2005
    Assignee: Siemens Aktiengesellschaft
    Inventor: Horst Müller
  • Patent number: 6892069
    Abstract: A method of routing messages destined for a mobile node (6) in a communications system, such as the Internet, including sending the messages to a proxy node (18) according to reachability information recording the current reachability of the mobile node (6), as well as user preference information provided by a service controller (13), which is able to divert an incoming message to an address specified by the user, and in the absence of current location information for the mobile node (6), can intervene to send an incoming message to a default location such as the proxy node (18).
    Type: Grant
    Filed: December 11, 1998
    Date of Patent: May 10, 2005
    Assignee: British Telecommunications, PLC
    Inventor: Jason Stuart Flynn
  • Patent number: 6798752
    Abstract: There is provided a method for determining a topology for a network. The method comprises the steps of obtaining data that describes a requirement for a service between a first node and a second node, and searching a state space to define a solution that fulfills the requirement. The solution provides a topographic arrangement for the first node and the second node in the network. There is also provided a system for determining a topology of a network.
    Type: Grant
    Filed: July 18, 2000
    Date of Patent: September 28, 2004
    Assignee: Telesector Resources Group, Inc.
    Inventor: Randall Paul Pope
  • Patent number: 6785766
    Abstract: A method and apparatus for servicing massive interrupts in random access memory (RAM) are provided, comprising receiving a massive interrupt signal, and reading at least one unit interrupt register in a first RAM area in response to the massive interrupt signal. A set unit interrupt bit corresponds to an address in a second RAM area. Interrupt status registers are read at the corresponding address in the second RAM area in response to the set unit interrupt bit. A set interrupt status bit corresponds to an address in a third RAM area. Interrupt cause bits are read at the corresponding address in the third RAM area in response to the set interrupt status bit, and detailed information is obtained about the interrupt. The interrupt is serviced in accordance with the detailed information.
    Type: Grant
    Filed: September 15, 2000
    Date of Patent: August 31, 2004
    Assignee: Ciena Corporation
    Inventors: Raanan Ben-Zur, Rohit Jindal, Aurelio Marquez Rios
  • Publication number: 20040095946
    Abstract: A logical star architecture imposed on an underlying non-star network, for example a Virtual Path Ring (VPR), enhances a mesh protocol with an automatic method for Virtual Path ID (VPI) generation. The VPIs are used by the mesh protocol's inherent routing function to effect automatic configuration at installation, automatic reconfiguration at node updates, and automatic reconfiguration for protection switching. The imposition of the logical star architecture on a VPR reduces node-to-node switching costs (e.g., delay, as well as memory and processing costs) since all nodes in a logical star topology are at most two logical hops away. The logical star also conserves virtual path address space relative to a fully configured ring. Additionally, the imposition of the logical star architecture allows existing star functions to be deployed on the underlying network. Finally, when the underlying architecture is a ring, the protection advantages of ring networks can be preserved.
    Type: Application
    Filed: November 18, 2002
    Publication date: May 20, 2004
    Inventor: Albert D. Baker
  • Patent number: 6697373
    Abstract: A method described in this document enables building a (logical) SDH/SONET ring where the connections between the packet-switched Access Interfaces of the SDH/SONET ring are automatically and dynamically (at 1 ms time-scale) arranged based on the actual volumes of the packet traffic flows between the Access Interfaces of the SDH/SONET ring and fair sharing of network resources. Traffic prioritizing is possible within the Access Interface to Access Interface traffic flows. No packets are lost in the SDH/SONET ring, unless temporarily in case of line or equipment failure.
    Type: Grant
    Filed: January 18, 2000
    Date of Patent: February 24, 2004
    Inventor: Mark Henrik Sandstrom
  • Patent number: 6680915
    Abstract: A router, which is basically a point-to-point communication router, is devised for the BUS-like communication between processors. Therefore, it is named as ‘Virtual Bus’. One processor is connected to one router and the router can be connected in one dimensional array or two dimensional arrays. In case of two dimensional arrays, there are row and column router controllers. The method of communication consists of two phases: Firstly, the path between source processor and destination processor by sending set-up message. Secondly, messages are transferred without intervention of the intermediate routers between the source and destination processors. The idea is that the intermediate routers are set up to by-passing mode at the set-up phase. That is the routers in by-passing mode just relay the incoming messages to their output ports without any interruption. Therefore the virtual bus can guarantee high speed communication between processors.
    Type: Grant
    Filed: May 18, 1999
    Date of Patent: January 20, 2004
    Assignee: Korea Advanced Institute of Science and Technology
    Inventors: Kyu Ho Park, Jong Hyuk Choi, Bong Wan Kim
  • Patent number: 6667981
    Abstract: The number of ring layers necessary to support the traffic in a stack ring network is determined, and the ring layers are divided into a first set of layers and a second set of layers. The interchange points between the first set of layers and the second set of layers are determined, and the traffic between the first set of layers and the second set of layers is allocated. The method subdivides each of the first and second sets of layers into a first set of layers and a second set of layers, and repeats the process of determining interchange points, allocating traffic, and subdividing the sets of layers until each set of layers consists of a single layer.
    Type: Grant
    Filed: June 30, 1999
    Date of Patent: December 23, 2003
    Assignee: WorldCom, Inc.
    Inventor: Jennifer S. Huang
  • Patent number: 6654817
    Abstract: An integral USB MODEM/USB LAN card peripheral comprises a first connector connected to a computer; a second connector connected to a telephone line; a third connector connected to LAN; a USB controller used to collect and dispatch internet data; wherein the USB controller has a micro-controller connected to a first memory, and a USB SIE (serial bus interface engine) connected between the first connector and the micro-controller. The micro-controller is connected to a MODEM module and an ether network media access controller through an internal bus, wherein the MODEM module is connected to the second connector for accessing Internet; and the ether network media access controller connected to the third connector through a physical layer for accessing LAN. Therefore, the present invention enables a computer to access LAN and Internet simultaneously; and the remote users to share compute resource with other users.
    Type: Grant
    Filed: September 1, 2000
    Date of Patent: November 25, 2003
    Assignee: Abocom Systems, Inc.
    Inventor: Cheng Ai Huang
  • Patent number: 6647014
    Abstract: A single node is constituted by a core node that carries out overall management of the node and extended nodes that are connected by transmission lines to the core node. The core node comprises: an Operation Administration & Maintenance (OAM) function part for managing the extended nodes; N common function parts for receiving and outputting by way of transmission lines OAM signals generated by the OAM function part and main signals, and an aggregate-side interface. The extended nodes each comprise individual interfaces and a common function part for processing main signals and OAM signals that are communicated over the transmission lines. The core node and extended nodes are each arranged in appropriate locations and are each housed in individual cases.
    Type: Grant
    Filed: December 30, 1999
    Date of Patent: November 11, 2003
    Assignee: NEC Corporation
    Inventor: Naohiro Shimada
  • Patent number: 6633573
    Abstract: A method and apparatus for generating massive interrupts in random access memory (RAM) are provided, comprising receiving and storing Time Slot network (TS Net) data frames comprising switching event information in a first RAM area. Compare operations are performed among prespecified ones of the TS Net data frames. Unit interrupt bits are set in a corresponding location of a second RAM area in response to detected bit differences resulting from the compare operations. Interrupt status bits are set in a corresponding location of a third RAM area in response to set unit interrupt bits. Massive interrupt signals are generated in response to set unit interrupt bit.
    Type: Grant
    Filed: September 15, 2000
    Date of Patent: October 14, 2003
    Assignee: Ciena Corporation
    Inventors: Raanan Ben-Zur, Sandra Maria Frazier, Shi-Woang Wang
  • Publication number: 20030165146
    Abstract: A ring network provides transparent local area network (LAN) service by allocating respective proportions of data transmission capacity of the ring to different closed user groups (CUGs), each including a plurality of LAN clients. At each node of the ring, the use of a connected segment of the ring is monitored for both pass-through and locally-generated traffic by the LAN clients on a per-CUG basis. When it is detected that use of the connected segment for a CUG is approaching the allocated proportion, an active LAN client of the CUG is selected and sent a throttle message indicating that the LAN client is to reduce its data transmission rate. Rate monitoring for is accomplished using a “leaky bucket” mechanism. A “rate cache” identifying the active senders and their transmission rates can also be used in selecting a LAN client for receiving the throttle message.
    Type: Application
    Filed: March 4, 2002
    Publication date: September 4, 2003
    Inventors: Robert Sultan, Ajay Sahai, Sushil Pandhi, Zubao Yang
  • Patent number: 6577412
    Abstract: A method of determining end points for an optical channel in an optical network to off-load traffic from a target optical link is provided. The method includes the steps of identifying ingress network nodes sourcing traffic through the target optical link, and determining an average ingress bandwidth sourced by the ingress network nodes. Thereafter, the method includes the steps of identifying egress network nodes sinking traffic from the target optical link, and determining an average egress bandwidth sunk by the egress network nodes. The optical channel start point candidates are identified to include ingress network nodes sourcing more traffic than the average ingress bandwidth, and the optical channel end point candidates are identified to include egress network nodes sinking more traffic than the average egress bandwidth.
    Type: Grant
    Filed: February 2, 2001
    Date of Patent: June 10, 2003
    Assignee: Fujitsu Network Communications, Inc.
    Inventor: James A. Spallin