The method of creating a key entry includes inserting a routing instance identifier (RII) after at least a portion of a key entry of a routing instance (RI) FIB, in accordance with an encoding scheme. In other words, at least a portion of bits of the RI FIB key entry is located before bit(s) of the RII in the resulting, merged FIB key entry. Depending on the encoding scheme, the RII can be inserted at the end of the RI FIB key entry, or at an intermediary location within the RI FIB key entry (after a given number of bits). To form the merged FIB, the method is repeated multiple times on corresponding key entries of the RI FIB. There is also provided a method of creating a search key to lookup the merged FIB.

A data processing method, a router, and an NDN system are disclosed. The method may include obtaining a priority attribute of the data when data is received, setting a life cycle attribute for the data according to a correspondence between the priority attribute and the life cycle attribute, and storing, in a local cache, the data having the life cycle attribute.

An apparatus, system, and method are provided for context-based protocol data unit (PDU) identifier provisioning. A PDU service module determines, based on a first PDU identifier and using a LUT associated with servicing a PDU, a signal identifier associated with a set of signals to include in the PDU. The PDU service module generates the PDU based on the LUT associated with servicing the PDU. The PDU service module transmits the PDU and the first PDU identifier to the router module. The router module determines, based on the first PDU identifier and using a LUT associated with routing the PDU, a communication bus and an interface module associated with the communication bus. The router module determines, based on the first PDU identifier and using a LUT associated with the interface module, a second PDU identifier. The router module transmits the PDU and the second PDU identifier to the interface module.

A method and a system for creating Internet Protocol address based network policies (IPPs) by using domain name based network policies (DNNTPs) is disclosed. The DNNTPs are stored in a second device, and are used for enforcing IPPs at a first device. The first device retrieves one or more DNNTPs from the second device and monitors network traffic for Domain Name System (DNS) look-up reply. When a network device receives a record Domain Name System look-up reply, the network device identifies one or more Internet Protocol addresses of one or more host names specified in the address record Domain Name System look-up reply, then determine whether the one or more host names contain a domain name used in one or more DNNTPs and create one or more IPPs.

Packet-processing circuitry including one or more flow caches whose contents are managed using a cache-entry replacement policy that is implemented based on one or more updatable counters maintained for each of the cache entries. In an example embodiment, the implemented policy enables the flow cache to effectively catch and keep elephant flows by giving to the caught elephant flows appropriate preference in terms of the cache dwell time, which can beneficially improve the overall cache-hit ratio and/or packet-processing throughput. Some embodiments can be used to implement an Open Virtual Switch (OVS). Some embodiments are advantageously capable of implementing the cache-entry replacement policy with very limited additional memory allocation.

One embodiment of the present invention provides a system for caching content data to a storage device attached to a node in a content-centric network (CCN). During operation, the system receives a content packet; forwards the content packet to an incoming port of an interest in the content packet; caches a copy of the content packet in the attached storage device, assembles a query; which includes at least a network header and an address associated with storage blocks at which the cached copy of the content packet is located, corresponding to the content packet; and stores the query in a cache table, thereby facilitating a subsequent direct access to the storage blocks using the assembled query to retrieve the copy of the content packet.

A routing device capable of performing application layer data caching is described. Application data caching at a routing device can alleviate the bottleneck that an application data host may experience during high demands for application data. Requests for the application data can also be fulfilled faster by eliminating the network delays for communicating with the application data host. The techniques described can also be used to perform analysis of the underlying application data in the network traffic transiting though a routing device.

A packet routing apparatus includes a plurality of interface units each includes, a first memory in which a plurality of routing information used in a routing of a packet are stored, a second memory in which the plurality of routing information are stored, the number of the routing information stored in the second memory being smaller than the number of the routing information stored in the first memory, and a retrieval unit configured to detect a packet length of the packet received at any of the plurality of ports, perform the routing based on the plurality of routing information stored in the second memory when the detected packet length is less than a predetermined value, and perform the routing based on the plurality of routing information stored in the first memory when the detected packet length is greater than or equal to the predetermined value.

A method for providing a service by a transparent internet cache (TIC) server in a communication network supporting a multipath transport control protocol (MPTCP) is provided. The method includes establishing an MPTCP connection with a user equipment (UE) and an original server through a first network, upon receiving a service provision request from the UE, releasing the MPTCP connection established among the TIC server, the UE, and the original server if data related to a service corresponding to the service provision request is cached, and providing the service corresponding to the service provision request to the UE.

A traffic flow based map cache refresh may be provided. A computing device may receive a dropped packet message when a packet associated with a flow having a destination and a source was dropped before it reached the destination. Next, in response to receiving the dropped packet message, a map request message may be sent to a Map Server (MS). In response to sending the map request message, a map response message may be received indicating an updated destination for the flow. A map cache may then be refreshed for the source of the flow based on the updated destination from the received map response message.