Abstract: A communication network apparatus and method for routing communication signals from a source device to a receiving device. The apparatus performs only local processing on communication signals to thereby increase the speed of processing the signals. A plurality of the processing nodes are combined into a plurality of sub-networks that comprise the network apparatus. Each processing node of a sub-network need only process address information pertaining to the node's current layer, one layer above it, if any, and one layer below it, if any. Additionally, each processing node has associated communication signal frequencies/wavelengths that identify the processing node as the intended recipient of the communication signal.

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.

Abstract: A Resilient Packet Ring (RPR) add/drop device (102?) supporting plug & play redundancy to connect at least one ring (100-i), e.g. SDH/SONET ring, to a switch or router device is disclosed. The add/drop device according to the invention comprises two systems (300-1 and 300-2), e.g. Printed Circuit Boards (PCBs). If a failure happens in one of these systems or in a fiber, the whole RPR node comprising these two systems is not affected and the failing system may be changed without perturbation. Each system comprises a framer device and an Add/Drop Multiplexor-Media Access Control (ADM-MAC) device (304). In a preferred embodiment, the framer device is a multiplexing framer device that combines at least two RPR data signals having an input data rate into a single data stream having an output data rate being higher than the input data rate for transmission on a shared medium or vice versa.

Abstract: In a mesh network, a network element for providing protection switching in a 1:N shared mesh protection scheme having a first protection path associated with a pair of working paths selected from the N working paths is disclosed.

Abstract: Apparatus, system, and method including a local resource to transfer information between a first processing unit and a second processing unit; and a global resource to transfer information between said first processing unit and said second processing unit, and to transfer information between said first processing unit and a third processing unit if said local resource is full are described.

Abstract: A server, terminal, and method for supporting mobility in a network are provided. A server includes a storage which stores a double chord lookup table including server search information based on identifiers and location information of terminals on a network, a controller which finds a server for providing an optimal routing path between a receiving terminal and a transmitting terminal for sending a packet to the receiving terminal, using the double chord lookup table, where a trigger including an identifier and location information for identifying the receiving terminal is received from the receiving terminal, and a communicator which reports the location of the found server to the receiving terminal and the transmitting terminal.

Abstract: Various systems and methods for integrating ring-protocol-compatible devices into network configurations that also include non-ring-protocol-compatible devices are disclosed. One such method, which can be performed by a network node that supports a ring protocol, involves generating a ring protocol packet and sending that ring protocol packet to a neighboring node. The ring protocol packet includes information, and the presence of this information within the packet causes a network device that receives the ring protocol packet to drop the ring protocol packet unless the network device supports a ring protocol. The information can include a reserved address (e.g., in the destination address field of the packet) as well as a ring protocol identifier.

Abstract: A Resilient Packet Ring (RPR) add/drop device to connect multiple rings, e.g. SDH/SONET rings, wavelength or fibers, to a single switch or router device is disclosed. The add/drop device according to the invention comprises two multiplexing framer devices and an Add/Drop Multiplexor-Media Access Control (ADM-MAC) device. Each of the multiplexing framer devices combine at least two RPR data signals having an input data rate into a single data stream having an output data rate being higher than the input data rate for transmission on a shared medium or vice versa. The ADM-MAC device interfaces the two multiplexing framer devices and the switch or router device.

Abstract: A ring network with an automatic protection switching domain includes a control VLAN and at least one data VLAN. A master node in the ring is connected to at least one transit node. Each node in the ring network is linked to an adjacent node by a primary port or a secondary port. The master node receives notification of a fault via the control VLAN, the fault indicating a failed link between adjacent nodes. In response, the master node unblocks its secondary port to traffic on the data VLAN(s). The forwarding database entries on the master node and on the transit node(s) are flushed. Data traffic is flooded to the ring network until forwarding database entries on the master node and on the transit node(s) have been reestablished.

Abstract: A method of handling datagrams in a network device coupled to other network devices is disclosed. The method includes the steps of receiving an incoming datagram at a port of the network device, determining an egress port for the incoming datagram based on a destination address contained in the incoming datagram and a lookup of an address resolution lookup (ARL) table and performing a lookup of the ARL table based on a source address contained in the incoming datagram to determine whether the source address has been learned previously. The method also includes the steps of writing an entry into the ARL table when the source address has not been learned previously, determining whether the other network devices have learned the source address when the source address has been learned previously and continuing to relay a learning message with the source address to the other network devices when it is determined that the other network devices have not learned the source address.

Abstract: Methods and apparatus for enabling a protected circuit path to be created efficiently are disclosed. In accordance with one embodiment of the present invention, a method for creating a protected circuit path within an optical network system includes identifying a first node, a second node, and a third node. Once the nodes are identified, a pseudo link or a virtual link may be created between the second node and the third node. A first circuit path is then routed between the first node and the second node, and a second circuit path which protects that first circuit path is routed between the first node and the third node using the pseudo link.

Abstract: The present invention extends to methods, systems, and computer program products for using distributed timers in an overlay network. Embodiments of the invention can be used to replicate timers within an overlay network and can be used to make progress towards completing a portion of work within the overlay network based on a replicated timer. Accordingly, embodiments of the invention can be used to increase the availability of timer data as well as compensate for node failures within an overlay network.

Abstract: Systems and methods for forming a local network (150) include determining which controllable (120) and controlling (170, 180) devices are located within a local area (110). A controller (130) is configured to communicate with the controllable and controlling devices and to include local devices to the local network (150) associated with the local area, while preventing remaining devices from being associated with the local network. The controller may be further configured to automatically reconfigure itself and/or the local controlling device(s) to properly be commissioned to control the local controllable device(s), such as based on the number and/or type of the local controlling devices allowed to join the local network. The controller distinguishes and determines the local controllable and controlling devices by RF signals, IR signals and/or sonar signals, such as based on time of flight and received signal strength of the RF signals.

Abstract: A method for electing a ring manager of ring topology network and a node are disclosed, where, to this end, a node responsible for electing the ring manager periodically requests each node of diagnostic information on packet traffic and receives the diagnostic information on packet traffic from each node, newly elects a node capable of performing a ring manager role, and informs each node of information on the newly elected ring manager, whereby, the ring network can be more effectively operated because the ring manager is elected based on network load status that changes in real time even in the course of a ring network being initially set up and operated responsive to structural conditions including hop count of each nod and MAC node.

Abstract: An on-chip bus includes a plurality of switch points including first and second switch points, a plurality of inter-switch links including at least one inter-switch link coupled between the first switch point and the second switch point and configured to communicate data between the first switch point and the second switch point, and a plurality of functional block cores including first and second functional block cores coupled directly to the first switch point and configured to communicate data through the first switch point. Data transmitted from the first functional block core to the second functional block cores may pass through the first switch point without traversing any of the plurality of inter-switch links. Methods for communicating data on an on-chip bus are also disclosed.

Abstract: The communication management device includes a logical-ring configuring unit that determines a transmission order of a token frame in a network and configures a logical ring; a multicast-address generating unit that generates a multicast address from a MAC address of the communication management device; a multicast-address notifying unit that notifies a slave station configuring the logical ring of the multicast address; and a token-frame processing unit and a data-frame-communication processing unit that transmit a frame having a destination address to which the multicast address is set, and not performing a receiving process of a frame when a destination address of the received frame does not coincide with the multicast address.

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.

Abstract: A method, apparatus and system for Ethernet Ring Protection (ERP) are disclosed. The system includes: a node which detects a link fault blocks the port connected with the faulty link after the link on the ring is faulty, and sends a fault alarm message to adjacent nodes; and the adjacent nodes judge whether the state of the node changes from the normal state to the faulty state according to the received fault alarm message, and clear the forwarding table of the node if such is the case.

Abstract: A network device includes a media access control (MAC) device that transmits a first data stream at a first data rate, the first data stream including first symbols having M bits. A translator converts the first data stream to a second data stream at a second data rate. The translator includes a data appender that appends N bits to the first symbols in the first data stream to generate second symbols having M+N bits. A data duplicator duplicates the second symbols X times to produce the second data stream at the second data rate. M and X are integers greater than one, and N is greater than or equal to zero.

Abstract: A multi-port SERDES transceiver includes multiple parallel ports and serial ports, and includes the flexibility to connect any one of the parallel ports to another parallel port or to a serial port, or both. Furthermore, the multi-port transceiver chip can connect any one of serial ports to another serial port or to one of the parallel ports. The substrate layout of the multi-port SERDES transceiver chip is configured so that the parallel ports and the serial ports are on the outer perimeter of the substrate. A logic core is at the center of the substrate, where the logic core operates the serial and parallel data ports, and the bus that connects the data ports. The bus can be described as a “ring” structure (or donut “structure”) around the logic core, and is configured between the logic core and the data ports. The ring structure of the bus provides efficient communication between the logic core and the various data ports.

Abstract: Arrangements dealing with multiple link failures occurring in a communication network including a first ring and a second ring connected to the first ring by sharing part of a link in the first ring as a common link. Included is stored link failure information included in the failure detection frame, and where a controller configured to control the communication unit to stop transmission of at least one auxiliary monitor frame in the event of multiple failures including a failure on the common link, but to allow transmission under certain specific circumstances.

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.

Abstract: The present invention extends to methods, systems, and computer program products for rendezvousing resource requests with corresponding resources. Doubly linked sorted lists are traversed using modulo arithmetic in both directions. Sorted lists can be partitioned based on a multiple proximity metrics. Node routing tables provide a logarithmic index to nodes within the ID space of the federation infrastructure to facilitate more efficient routing. Messages can be routed to nodes within a ring and proximally routed to nodes in other partitioned rings.

Abstract: A communication node includes: a routing information storing unit configured to store, as routing information, node information indicating a succeeding node and a preceding node in a ring network using a distributed hash table; and a routing information updating unit configured to update the node information, wherein when the succeeding node becomes inaccessible, the routing information updating unit acquires node information from one predetermined node accessible on the network at all times, determines, based on the acquired node information, whether the node that has supplied the node information satisfies a determination criterion for becoming its succeeding node, and designates the node that has supplied the node information as its succeeding node if the determination criterion is satisfied, while acquires node information from the preceding node indicated by the acquired node information if the determination criterion is not satisfied, and determines whether the node that has supplied the node informatio

Abstract: The present invention discloses a method for routing in a ring network, the ring network comprising multiple connected nodes, wherein, the method includes: each node in the ring network acquiring topology information of the ring network, obtaining under-ring routings learnt by the other nodes from a under-ring network, calculating a main path and a backup path to each routing according to the acquired topology information of the ring network, creating an FRR switch table, and switching between the main path and the backup path according to the FRR switch table when a failure occurs in the ring network. Accordingly, the present invention also provides a node in the ring network. Adopting technical scheme provided by the present invention, a simple routing implementation for ring network and fast convergence when a failure occurs can be provided.

Abstract: A method for processing packets that includes receiving a first packet for a first virtual machine by a network interface card (NIC), classifying the first packet using a hardware classifier, where the hardware classifier is located on the NIC, sending the first packet to a first one of a plurality of receive rings based on the classification, sending the first packet from the first one of the plurality of receive rings to a first virtual network interface card (VNIC), sending the first packet from the first VNIC to a first interface, and sending the first packet from the first interface to the first virtual machine, where the first virtual machine is associated with the first interface, where the first VNIC and the first virtual machine are executing on a host.

Abstract: A system enabling inter-ring network connection when a plurality of ring networks are connected via a redundancy network, that is, a packet network system configured by a plurality of ring networks and redundancy networks linking the plurality of ring networks. This system virtually defines a plurality of virtual resilient packet ring networks among all of these packet networks and transfers packets on a designated virtual resilient packet ring network. Here, each virtual resilient packet ring network is identified by a virtual resilient packet ring network identifier allocated to each.

Abstract: A hierarchical ring architecture is constructed with on-chip networks. The on-chip network includes two type-0 ring nodes and two type-1 ring nodes. Multiple data transfer is provided in parallel between multiple processor cores or multiple functional units and register banks with a dynamic configuration. A low control complexity, an optimized local bandwidth, an optimized remote node path, a low routing complexity, and a simplified circuit is thus obtained.

Abstract: A method for communication over a bi-directional ring network includes provisioning a virtual private local area network service (VPLS) over the bi-directional ring network. The VPLS includes connection termination points provisioned respectively on a plurality of the nodes so as to connect each of the plurality of the nodes to a second network external to the ring network. As long as the nodes and spans are fully operational, one or more of the connection termination points are maintained in a deactivated state, so that no more than one of the connection termination points to the second network is active. The nodes exchange messages indicative of a failure associated with the bi-directional ring network, causing at least one of the deactivated connection termination points to be activated so as to maintain connectivity among the users of the VPLS without creating a loop in the VPLS via the second network.

Abstract: A method for communication via a ring network that includes a plurality of nodes. The method includes receiving at a first node in the ring network a data packet transmitted over a virtual private LAN service (VPLS), the data packet including an identification of the VPLS. The first node reads the identification from the data packet. Responsively to reading the identification, the first node forwards the data packet to at least one second node in the ring network that is associated with the VPLS.

Abstract: A topological information management frame is classified based on the contents stored in the topological information management frame, and information stored in a database is updated based on the contents stored in the topological information management frame depending on the classification of the topological information management frame.

Abstract: A data storage enclosure management system of a plurality of service processors is configured to communicate externally via a pair of FC-AL loops. Lead and subsidiary service processors are defined and lead service processors connect to ones of the FC-AL loops with an FC-AL address, and the lead and subsidiary service processors are connected by a secondary communication link. The lead service processor(s) employ an identifier unassociated with the FC-AL address to differentiate communications of the lead service processor from communications of an associated subsidiary service processor, the lead service processor serving as a proxy for the associated subsidiary service processor with respect to the FC-AL address and communicating with the associated subsidiary service processor via the secondary communication link.

Abstract: A method and system for provisioning a Resilient Packet Ring (“RPR”) over a Wavelength Division Multiplexing (“WDM”) network is disclosed. A plurality of stations send data packets to each other over a dual ring fiber optic link. The data packets travel over the dual ring fiber optic link at a unique wavelength to distinguish the different data packets. When one station of the plurality of stations detects a location of a failure in the WDM network, the station identifying the location of the failure either notifies all stations of the plurality of stations of the location of the failure or notifies only the stations of the plurality of stations abutting the location of the failure. If all stations of the plurality of stations are notified of the failure, all stations steer data packets sent towards the location of the failure away from the location of the failure.

Abstract: There is provided a unit capable of performing calculation of delay time between a measuring station and a station to be measured by using an echo request/response frame in any block and at any time in a manner being independent from time-synchronization. To a payload portion of an OAM (Operations, Administration and Maintenance) echo request/response frame to be used for an OAM testing are added “request transmitting time” being the time at which an OAM echo request has been transmitted from the measuring station and “response receiving time” being the time at which the measuring station has received an OAM response from the station to be measured. After termination of the testing, the OAM echo request/response frame stored in a data buffer is read at arbitrary time and the request transmitting time added to the frame and response receiving time are extracted to calculate delay time between the measuring station and the station to be measured.

Abstract: A system and method are provided for designing ring cover candidates for a network. A ring cover candidate is generated based on configuration information and traffic demand information associated with the network. The ring cover candidate includes a group of rings, where each ring includes a group of network spans. In some implementations consistent with the principles of the invention, a report including characteristics of a ring cover candidate may be generated.

Abstract: A ring network redundancy method is disclosed. If somewhere the connection of the ring network is damaged and broken, then the state of an initially blocked port that has been assigned as blocked is set as forward so as to keep the network functioning. And after the problem is repaired, a newly assigned blocked port is then assigned so that there is now once more a blocked ported; wherein the position of this newly assigned blocked port is set directly at one of the two ends of the repaired network line. Thereby the resettling time for the position of the newly assigned blocked port is reduced, thus the ring network system becomes much more stable.

Abstract: The invention relates to a switching node comprising a dynamic address table in a data network, in addition to a method for creating a dynamic address table of this type for a switching node. The method comprises the following steps: receipt of a first data message with a source address at a port of the switching node; entry of the source address, details of the port and a counter initial value in a line of the address table that is assigned to the source address as the target address, whereby the current counter value indicates the validity of the entry and the current counter value is modified, if a second data message with the source address as the target address is received and the entry is valid.

Abstract: A method and system for STP-aware subscriber management is disclosed for managing redundant access ports. The STP-aware system includes Access Loop Pairs which provide continuity of subscriber management information in the event of an access port failure. The STP-aware subscriber management system is particularly useful for overcoming the requirements for extra ports within Link Access Group configured access networks known in the art.

Abstract: A method for communication includes configuring a plurality of ring nodes to communicate over a communication network that includes two or more overlapping communication rings, each ring including two unidirectional ringlets in mutually-opposite directions. A data packet including one or more header fields is accepted at an ingress ring node. An egress ring node to which the data packet is to be forwarded by the ingress ring node is determined. A subset of the rings including one or more common rings that are connected to both the ingress and egress ring nodes is identified. A ringlet of a ring among the one or more common rings is selected responsively to a respective value of at least one of the header fields of the packet. The data packet is forwarded from the ingress ring node to the egress ring node over the selected ringlet.

Abstract: Modeling a ring network of a network system includes creating a ring object that models the ring network. The network system includes a network element that has components. The ring object includes provisioning properties, where a provisioning property describes configuring a component to become a member of the ring network. A component is associated with the ring object to allow the component to become a member of the ring network, where the associated component is allowed to receive packets communicated by the ring network. The ring object is stored at memory of the network element.

Abstract: In an embodiment, a method is disclosed for operating a network having a group of bridges connected together to form a ring, each bridge having two ports assigned to the ring to form a group of ring ports. The claimed embodiment includes forwarding information through the ring according to one or more spanning tree instances, each instance designating one of the group of ring ports as a respective alternate port that is in a state of discarding. Responsive to learning of a failure by a bridge within the ring, a determination is made, for each spanning tree instance, whether the bridge contains a respective alternate port and if the bridge contains a respective alternate port, changing the state of the respective alternate port to forwarding.

Abstract: In a multi-ring network with a plurality of rings to which RPR is applied connected, high-speed failure recovery is enabled when a failure occurs between the rings. The contact nodes 700-1 and 700-3 connected to the living inter-link 505 periodically transmit and receive a KeepAlive signal to/from each other. Then, when a KeepAlive signal fails to arrive for a fixed time period, determination is made that the inter-link 505 develops a fault to broadcast-transmit an inter-link failure notification RPR-MAC frame indicative of failure occurrence on the inter-link to each node. A contact node as a transmission source of the inter-link failure notification RPR-MAC frame and each node having received the inter-link failure notification RPR-MAC frame immediately flush learning contents of their own learning data bases. A contact node connected to the spare inter-link 506 switches the spare inter-link 506 to a forwarding state.

Abstract: Methods and apparatus for efficiently allowing protection switch information to be communicated on bidirectional lines are disclosed. According to one aspect of the present invention, a method for communicating protection switch information from a first network element to a second network element across bidirectional links that include at least one working line and a protection line involves obtaining a generic framing procedure GFP frame at the first network element. The GFP frame has a payload area with a client payload field. The method also includes defining a command field associated with the GFP frame that is in the payload area but not in the client payload field, and storing protection switch information in the command field.

Abstract: A ring based network includes a first circuit and a second circuit. The first circuit selects one of a number of inputs and switches an input to a first common communication line. A second circuit selects one of a second number of inputs and switches a second input to a second common communication line linked to one of the first number of inputs. A detect circuit controls the switches of the first and second circuit to emulate a communication ring in which nodes are connected in series in a communication loop.

Abstract: Disclosed herein are systems, methods, and computer readable media for modifying IP backbone link weights such that multicast traffic and unicast traffic will not travel on a same path between nodes. The method comprises assigning link weights to nodes within an IP backbone such that multicast forwarding paths and unicast forwarding paths are failure disjoint, and delivering undelivered multicast packets using IP unicast encapsulation to the loopback address of next hop router on a multicast tree upon link/interface failure.

Abstract: Methods are provided for determining a master node on a ring network. According to one embodiment, a first node on the ring network initiates circulation of an arbitration token by (i) determining an arbitration token timeout period has elapsed and (ii) transmitting the arbitration token to a neighboring node. Upon receipt of the arbitration token by a node, it determines its relative priority by comparing its ID to an ID field of the arbitration token, initialized by the first node. If the node is determined to be higher priority, then it overwrites the ID field and retransmits the arbitration token onto the ring network. If the node is determined to be lower priority, then the node retransmits the arbitration token without overwriting the ID field. If the node is determined to be of equal priority and the node is the first node, then it assumes the master node role.

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.

Abstract: In general, this disclosure describes techniques that may allow detection of a missing control node on a ring network and selection of a single node on ring network to act as the control node. In one example, a method includes receiving, at a first node in a ring network, a data unit transmitted by a second node in the ring network, the data unit including an identifier that identifies the second node. The method further includes comparing the identifier of the second node to an identifier that identifies the first node, and automatically selecting one of the first node and the second node as a control node for the ring network based on the comparison.

Abstract: A system and method for rerouting circuits on a SONET, SDH or similar ring without disrupting service. In one embodiment, the system includes: (1) a route design subsystem adapted to identify, for the circuits, alternative routes that are subject to an alignment constraint and increase an objective value associated with the ring and (2) a path migration subsystem, associated with the route design subsystem, adapted to determine a hitless migration sequence that allows the alternative routes to be employed.

Abstract: A method of merging a list of newly found network elements and a list of previously known network elements includes arranging the newly found network elements in a hierarchical structure, and determining one or more device matches between each network device in the list of newly found network elements and one or more network devices in the list of previously known network elements. The method further includes, for each of the one or more device matches, determining one or more network element matches between the newly found network element and the corresponding previously stored network device. The method also includes updating the previously found network device corresponding to each of the one or more device matches with the corresponding newly found network device.