Abstract: In one embodiment, an apparatus includes one or more internal interfaces in communication with one or more network devices in a first network site through a Layer 2 link, an overlay interface in communication through a Layer 3 link with a core network connected to one or more other network sites, and a table mapping addresses for network devices in the other network sites to addresses of edge devices in the same network site as the network device. The apparatus further includes a processor operable to encapsulate a packet received at one of the internal interfaces and destined for one of the network devices in the other network sites, with an IP header including a destination address of the edge device mapped to the destination network device, and forward the encapsulated packet to the core network.

Abstract: A scheduling method and system for a multi-level class hierarchy are disclosed. The hierarchy includes a root node linked to at least two groups. One of the groups has priority over the other of the groups and comprises at least one high priority queue and at least one low priority queue. The method includes receiving traffic at the root node, directing traffic received at the root node to one of the groups, and directing traffic received at the priority group to one of the high priority and low priority queues. Packets are accepted at the high priority queue or the low priority queue if a specified rate is not exceeded at the high and low priority queues and at least some packets are dropped at the low priority queue if the specified rate is exceeded at the high and low priority queues.

Abstract: In one embodiment, a method includes identifying first and second memory segments associated with a process in virtual memory, allocating memory for the first memory segment from a first contiguous physical memory space, allocating memory for the second memory segment from a second contiguous physical memory space, and mapping the first and second memory segments to the first and second contiguous physical memory spaces in a translation lookaside buffer. Apparatus and logic for memory allocation to minimize translation lookaside buffer faults are also disclosed.

Abstract: A search algorithm to find a globally optimal radio plan for a wireless network, including assignments of frequency and transmission power to multiple access points. Two different evaluation metrics are used in order to provide an optimal solution in a reasonable time period. Frequency searches are performed using a special rapid evaluation metric. Transmission powers are selected using a more refined metric that estimates data throughput. The search results are deterministic and execution time is also substantially deterministic.

Abstract: A method and system for redundancy in Ethernet Virtual Connections (EVCs) are disclosed. In one embodiment, a method includes transmitting continuity check messages from a node in an Ethernet Virtual Connection connecting at least one root node and a plurality of leaf nodes in a point-to-multipoint or multipoint-to-multipoint connection, identifying a failure in a primary path between the root node and the leaf nodes, switching to a backup path, and advertising the switching to the backup path to at least one node.

Abstract: In one embodiment, a method generally includes monitoring network traffic associated with a first network device comprising at least one of a plurality of virtual machines and determining if a parameter exceeds a predefined threshold at the first network device. If the parameter exceeds the predefined threshold, one of the virtual machines is selected to move to a second network device, the second network device selected based on network information, and the virtual machine is moved. An apparatus for resource allocation is also disclosed.

Abstract: Improved systems and methods for distributing interdomain routing information within an Autonomous System (AS). A protocol extension to BGP, iBGPd (internal Border Gateway Protocol downloader), has been developed to replace IBGP in distributing BGP interdomain routing information within an AS. The iBGPd technique distributes routing information hop-by-hop using a reliable multi-party transport protocol. Scalability is greatly improved since the use of a full mesh of TCP connections is avoided. Also, there are improvements in routing information propagation delay and routing stability. Drawbacks related to the use of route reflectors and confederations are avoided.

Abstract: A method and system for identifying a network path between a source node and a destination node are disclosed. In one embodiment, the method includes generating a proxy trace message at the source node, transmitting the proxy trace message over the network path towards the destination node, and receiving the proxy trace message at the source node. The proxy trace message follows a path taken by application messages transmitted by the source node and the received proxy trace message includes addresses of the destination node and proxies in the network path.

Abstract: Multiple Input Multiple Output (MIMO) technology in conjunction with the IEEE 802.11 standard enables simultaneous communication of data packets to or from multiple users in the same frequency. Spatial divisional multiple access (SDMA) is thus provided. In this way, system capacity can be increased to an extent that depends on available antenna resources and the multipath characteristics of the communication channel. Doubling or quadrupling of network throughput can be achieved.

Abstract: Systems and methods for distinguishing a node failure from a link failure are provided. By strengthening the assumption of independent failures, bandwidth sharing among backup tunnels protecting links and nodes of a network is facilitated as well as distributed computation of backup tunnel placement. Thus a backup tunnel overlay network can provide guaranteed bandwidth in the event of a failure.

Abstract: A method and system for providing routing instance information are disclosed. In one embodiment, the method includes receiving a trace packet at a network device, generating an Internet Control Message Protocol (ICMP) packet in response to the trace packet, and transmitting the ICMP packet. The ICMP packet includes routing instance information contained within the network device.

Abstract: A method and system for providing network management communication between a plurality of network elements are disclosed. A method includes creating a tunnel configured for transmitting data between the network elements and transmitting network management information over the tunnel using a network management protocol. The tunnel passes through a gateway network element configured to communicate with the network elements utilizing the network management protocol.

Abstract: In one embodiment, a method includes scheduling acknowledgements from a plurality of receivers in a wireless network, transmitting an acknowledgement schedule to the receivers, broadcasting or multicasting data to the receivers, processing acknowledgements received from receivers, and retransmitting at least a portion of the data to one or more of the receivers if an acknowledgement is not received from the one or more receivers. An apparatus for broadcasting or multicasting data in a wireless network is also disclosed.

Abstract: In one embodiment, a method includes receiving at a processor at a node, notification of an error in a VLAN to topology mapping at the node, receiving a multi-destination packet from the VLAN in the VLAN to topology mapping, the multi-destination packet including a tree identifier associated with one of the topologies, and transmitting the multi-destination packet to all forwarding ports at the node in an unpruned tree corresponding to the tree identifier contained in the multi-destination packet. An apparatus is also disclosed.

Abstract: A method and apparatus for dynamically distributing traffic over links grouped together in a data transmission channel are disclosed. In one embodiment, the method includes receiving data at the network device, distributing the data over a first array, mapping the first array to a second array having entries corresponding to the links, and measuring data traffic. The mapping between the first array and the second array is updated based on traffic measurements to balance traffic load over the links.

Abstract: In one embodiment, a method includes identifying at a node, a destination for which a primary path is defined between the node and the destination, transmitting a request message to a neighbor node for routing information for a backup path between the node and the destination, receiving a reply message containing an address identifying the backup path, and building a backup tunnel to the address. The request message includes at least one node identified as a node to be avoided in the backup path and a request cost. An apparatus for building backup tunnels is also disclosed.

Abstract: An apparatus and method for operating a Multiple Input Multiple Output (MIMO)-capable subscriber node are disclosed. In one embodiment, an apparatus includes a MIMO-capable physical layer transceiver and a Medium Access Control (MAC) layer block that measures a received transmission to determine channel conditions. Upon receiving a transmission wherein said channel conditions meet specified conditions, the MAC layer block requests an access point for permission to switch between a non-MIMO mode and a MIMO mode, and upon receiving permission, the MAC layer block switches between the non-MIMO mode and the MIMO mode. An apparatus for operating an access node is also disclosed.

Abstract: A method and system for setting a variable forward error correction overhead in an optical transport network frame for an optical link at a node are disclosed. In one embodiment, a method includes selecting a forward error correction overhead, signaling an optical node the selected forward error correction overhead, and setting the forward error correction overhead in the optical network transport frame for use in transmission of data over the optical link. In one embodiment, the forward error correction overhead is complementary to the data payload to maintain total transmission rate.

Abstract: In one embodiment, a method generally includes establishing a routing protocol peer relationship and a Bidirectional Forwarding Detection (BFD) session with a neighbor node, receiving a DOWN BFD event signal from the neighbor node, and maintaining a routing protocol adjacency down state following successful exchange of routing protocol packets with the neighbor node. An apparatus for maintaining protocol adjacency state with a forwarding failure is also disclosed.

Abstract: A method of calculating traffic values in a communications network (1), the communications network comprising a plurality of nodes (2,4), the nodes being connected to one another by links (24), the method comprising: (a) obtaining traffic data measurements (102) through said nodes and/or links in an initial scenario as input data; (b) deriving a traffic flow model for a modified scenario using a plurality of constraints describing the interdependency of said initial to said modified scenario (116); and (c) calculating values and/or upper and lower bounds of traffic values for said modified scenario from said traffic flow model using said input data (118).