DYNAMIC ALLOCATION OF CONTEXT IDENTIFIERS FOR HEADER COMPRESSION
First Claim
Patent Images
1. A method, comprising:
- monitoring routable traffic through a border router between a local computer network and a global computer network;
characterizing use of one or more global prefixes of the traffic;
determining a number of global prefixes that can be mapped into context identifiers (IDs) having a shorter bit-length than the global prefixes;
determining, up to the number, a particular set of the global prefixes that are most frequently used;
mapping the context IDs to the particular set of global prefixes;
distributing the context IDs into the local computer network; and
converting between the context IDs and the global prefixes at the border router.
1 Assignment
0 Petitions
Accused Products
Abstract
In one embodiment, routable traffic through one or more border routers between a local computer network and a global computer network is monitored in order to characterize use of one or more global prefixes of the traffic. A particular set of the global prefixes, up to a maximum number, that are most frequently used may be mapped into a set of context identifiers (IDs) having a shorter bit-length than the global prefixes. The context IDs may then be distributed into the local computer network, and the one or more border routers convert between the context IDs and the global prefixes, accordingly.
-
Citations
24 Claims
-
1. A method, comprising:
-
monitoring routable traffic through a border router between a local computer network and a global computer network; characterizing use of one or more global prefixes of the traffic; determining a number of global prefixes that can be mapped into context identifiers (IDs) having a shorter bit-length than the global prefixes; determining, up to the number, a particular set of the global prefixes that are most frequently used; mapping the context IDs to the particular set of global prefixes; distributing the context IDs into the local computer network; and converting between the context IDs and the global prefixes at the border router. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14)
-
-
15. An apparatus, comprising:
-
one or more network interfaces to communicate as a border router between a local computer network and a global computer network; a processor coupled to the network interfaces and adapted to execute one or more processes; and a memory configured to store a border router process executable by the processor, the process when executed operable to; monitor routable traffic through the border router between the local computer and the global computer network; characterize use of one or more global prefixes of the traffic; determine a number of global prefixes that can be mapped into context identifiers (IDs) having a shorter bit-length than the global prefixes; determine, up to the number, a particular set of the global prefixes that are most frequently used; map the context IDs to the particular set of global prefixes; distribute the context IDs into the local computer network; and convert between the context IDs and the global prefixes at the border router. - View Dependent Claims (16, 17, 18, 19, 20, 21, 22, 23)
-
-
24. A tangible, non-transitory, computer-readable media having software encoded thereon, the software when executed by a processor operable to:
-
monitor routable traffic through a border router between a local computer network and a global computer network; characterize use of one or more global prefixes of the traffic; determine a number of global prefixes that can be mapped into context identifiers (IDs) having a shorter bit-length than the global prefixes; determine, up to the number, a particular set of the global prefixes that are most frequently used; map the context IDs to the particular set of global prefixes; distribute the context IDs into the local computer network; and convert between the context IDs and the global prefixes.
-
Specification