PRUNED FORWARDING SET FOR SCALABLE TUNNELING APPLICATIONS IN DISTRIBUTED USER PLANE
First Claim
1. A method for reducing congestion and latency in a communication system configured to provide a communication link between a communication device and a network, the method comprising:
- receiving a packet, the packet including identification information relating to a communication session in which the communication device is participating;
using the identification information to determine a corresponding tunnel peer address;
resolving the determined tunnel peer address onto a set of paths, each path including respective adjacency information;
determining whether to prune each respective path from the set of paths by using the respective adjacency information ;
based on the pruning determinations, reducing a number of potential paths by pruning the set of paths; and
using the pruned set of paths to identify available paths for the communication link.
1 Assignment
0 Petitions
Accused Products
Abstract
A method and system for reducing congestion and latency in a communication system by creating a pruned forwarding set for scalable tunneling applications. The communication system provides a communication link between a mobile communication device and a network, such as the Internet. The method entails using information included within a data packet to determine a corresponding tunnel peer address, which is then resolved onto a set of paths. Each path includes respective adjacency information. A determination of whether to prune each respective path is made by using the respective adjacency information. The pruned set of paths is used to identify available paths for the communication link. By pruning in this manner, the line card being used as the home slot for a given session may also be used as the egress slot, thereby reducing congestion and latency in the communication system.
19 Citations
21 Claims
-
1. A method for reducing congestion and latency in a communication system configured to provide a communication link between a communication device and a network, the method comprising:
-
receiving a packet, the packet including identification information relating to a communication session in which the communication device is participating; using the identification information to determine a corresponding tunnel peer address; resolving the determined tunnel peer address onto a set of paths, each path including respective adjacency information; determining whether to prune each respective path from the set of paths by using the respective adjacency information ; based on the pruning determinations, reducing a number of potential paths by pruning the set of paths; and using the pruned set of paths to identify available paths for the communication link. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A gateway node for reducing congestion and latency in a communication system, the system including a communication device and a network, the communication device in communication with the network via the gateway node, and the gateway node comprising:
-
a backplane; a controller card installed in a slot and coupled to the backplane, the controller card including a processor; and a plurality of data cards, each installed in a respective slot and coupled to the backplane such that at least one packet can be transmitted within the node from a first card to a second card via the backplane, each of the data cards including at least one port for transmitting and receiving at least one packet and a database for storing path information; wherein, by using predetermined position information relating to a current location of the communication device and identification information relating to an active communication session in which the communication device is participating, the processor is configured to; use the position information to determine a corresponding data card that serves the active communication session; use the identification information to determine a corresponding tunnel peer address; resolve the determined tunnel peer address onto a set of paths, each path including respective adjacency information; determine whether to prune each respective path from the set of paths by using the respective adjacency information; based on the pruning determinations, reduce a number of potential paths by pruning the set of paths; and use the pruned set of paths to identify available paths for a communication link between the communication device and the network via the gateway node. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. A computer program product for reducing congestion and latency in a communication system configured to provide a communication link between a communication device and a network, the computer program product comprising a non-transitory computer readable medium storing computer readable program code, the computer readable program code including instructions for causing a computer to:
-
use identification information relating to a communication session in which the communication device is participating and contained in the received packet to determine a corresponding tunnel peer address; resolve the determined tunnel peer address onto a set of paths, each path including respective adjacency information; determine whether to prune each respective path from the set of paths by using the respective adjacency information; based on the pruning determinations, reduce a number of potential paths by pruning the set of paths; and use the pruned set of paths to identify available paths for the communication link. - View Dependent Claims (16, 17, 18, 19, 20, 21)
-
Specification