Dynamic allocation of context identifiers for header compression
AssigneeCisco Technology, Inc.
InventorsJean-Philippe Vasseur, Jonathan W. Hui
Life of this patent
Estimating the term…
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.
Claims24
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.
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.
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.
Dependencies are inferred from the claim text.