Patent application number | Description | Published |
20080240098 | METHOD AND APPARATUS FOR PROVIDING FLEXIBLE VIRTUAL FORWARDING TABLE - A method and apparatus for providing a flexible virtual forwarding table for packet networks are disclosed. For example, the method receives one or more packets from at least one customer endpoint device, where the one or more packets are destined for a destination node. The method then locates a route for routing the one or more packets by consulting one or more virtual forwarding projection tables, wherein each of the one or more virtual forwarding projection tables contains a subset of the routes that are stored in a virtual route forwarding table. Finally, the method forwards the one or more packets towards said destination node using said route. | 10-02-2008 |
20090245139 | METHOD FOR CONTROLLING MEMORY CONSUMPTION IN ROUTER-BASED VIRTUAL PRIVATE NETWORKS - A method to determine the maximum number of VPNs assignable to plurality of routers in a VPN network. The first step in the method can be specifying a tolerance which is a probability that consumed router memory will exceed available router memory for each router in a plurality of routers. The second step can be computing the consumed router memory on each router in a plurality of routers by summing a route memory, an interface memory, a VPN memory, and a constant memory. The third step can be computing a number [V] of VPNs assigned to the router to insure that, with the specified probability tolerance, the consumed router memory will not exceed the available router memory for each router in a plurality of routers. | 10-01-2009 |
20100309920 | METHODS AND APPARATUS TO SELECTIVELY ASSIGN ROUTING TABLES TO ROUTER LINECARDS - Methods and apparatus to selectively assign routing tables to router linecards are disclosed. A disclosed example method includes computing costs associated with assigning routing information for two or more subsets of virtual private networks (VPNs) to each of two or more subsets of linecards of a router, solving an incapacitated facility location problem defined by the computed costs to determine an assignment of a particular subset of the VPNs to a particular subset of the linecards of the router, and configuring the particular subset of the linecards of the router with routing information for the particular subset of the VPNs. | 12-09-2010 |
20120093154 | METHODS AND APPARATUS TO UTILIZE ROUTE PARAMETER SETS FOR EXCHANGING ROUTES IN A COMMUNICATION NETWORK - Methods and apparatus to utilize route parameter sets for exchanging routes in a communication network are disclosed. An example method to exchange routes in a communication network disclosed herein comprises receiving a route comprising a route identifier identifying the route and a plurality of route parameter values characterizing the route, and sending the route identifier and a pointer to forward the route to a recipient in the communication network, the pointer being associated with a route parameter set comprising the plurality of route parameter values. | 04-19-2012 |
20120093166 | METHODS AND APPARATUS TO UTILIZE ROUTE AGGREGATION FOR EXCHANGING ROUTES IN A COMMUNICATION NETWORK - Methods and apparatus to utilize route aggregation for exchanging routes in a communication network are disclosed. An example method to exchange routes in a communication network disclosed herein comprises aggregating a plurality of individual routes into an aggregate route characterized by an aggregate route identifier and a plurality of aggregate route parameter values, the plurality of individual routes comprising a respective plurality of individual route identifiers and respective pluralities of individual route parameter values, the aggregate route identifier to represent an aggregation of the plurality of individual route identifiers, the plurality of aggregate route parameter values to match at least some of the pluralities of individual route parameter values for at least some of the plurality of individual routes, and sending the aggregate route identifier and the plurality of aggregate route parameter values to a recipient in the communication network to forward the plurality of individual routes to the recipient. | 04-19-2012 |
20120147883 | METHODS AND APPARATUS TO DETERMINE AN ALTERNATE ROUTE IN A NETWORK - Methods and apparatus to determine an alternate route in a network are disclosed. An example method disclosed herein to route a data packet to a destination in a network comprises determining multiplicity values for a set of neighbor nodes, a multiplicity value representing a number of times the data packet has been routed to a respective neighbor node in the set of neighbor nodes, and selecting, based on the multiplicity values, a first neighbor node from the set of neighbor nodes to which to send the data packet to route the data packet to the destination. | 06-14-2012 |
20130329737 | METHODS AND APPARATUS TO DETERMINE AN ALTERNATE ROUTE IN A NETWORK - Methods and apparatus to determine an alternate route in a network are disclosed. Example methods disclosed herein include processing a label stack of a data packet at a first node to determine whether the data packet is undergoing alternative routing to a destination. Such example methods also include, in response to determining that the data packet is undergoing alternative routing, processing the label stack to determine multiplicity values for neighbor nodes of the first node, respective ones of the multiplicity values representing respective numbers of times the data packet has been routed to respective ones of the neighbor nodes while undergoing alternative routing to the destination. Such example methods further include updating the label stack to increase a respective multiplicity value associated with the first node prior to routing the data packet from the first node to a first one of the neighbor nodes selected based on the multiplicity values. | 12-12-2013 |
20140140350 | Virtualization Of Control Plane Network Elements - A system includes a first regional network including a first network element; a second regional network including a virtualized control plane network element, the virtualized control plane network element supporting a routing protocol at the first regional network, the routing protocol employing a location-based cost model; and a network connection connecting the virtualized control plane network element to the first regional network, the network connection having a network connection cost, the network connection cost applied in the location-based cost model to support the routing protocol at the first regional network. | 05-22-2014 |