US20130304937A1 - Information centric network system including network path computation device, content request node, and relay node and method of computing network path using information centric network - Google Patents

Information centric network system including network path computation device, content request node, and relay node and method of computing network path using information centric network Download PDF

Info

Publication number
US20130304937A1
US20130304937A1 US13/759,464 US201313759464A US2013304937A1 US 20130304937 A1 US20130304937 A1 US 20130304937A1 US 201313759464 A US201313759464 A US 201313759464A US 2013304937 A1 US2013304937 A1 US 2013304937A1
Authority
US
United States
Prior art keywords
content
node
network path
packet
content request
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Abandoned
Application number
US13/759,464
Inventor
Byung-Joon Lee
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Electronics and Telecommunications Research Institute ETRI
Original Assignee
Electronics and Telecommunications Research Institute ETRI
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Electronics and Telecommunications Research Institute ETRI filed Critical Electronics and Telecommunications Research Institute ETRI
Assigned to ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE reassignment ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: LEE, BYUNG-JOON
Publication of US20130304937A1 publication Critical patent/US20130304937A1/en
Abandoned legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/74Address processing for routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/38Flow based routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/50Network services
    • H04L67/60Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5603Access techniques

Definitions

  • the following description relates to an information centric network.
  • ICN information centric network
  • a process for transforming the name of content into a location of content is required, and a network function to perform this process is generally referred to as content routing.
  • the content routing function allows a user to use content by transmitting a request packet from the user to an actual location of the content.
  • content routing is performed by a network device installed on a network, for example, a router.
  • a network device installed on a network
  • a network for example, a router.
  • a network device installed on a network
  • a network for example, a router.
  • a network device installed on a network
  • a network for example, a router.
  • a network device installed on a network
  • a network for example, a network
  • a network for example, a content centric network (CCN)
  • CCN content centric network
  • routers exchange location information of content with one another according to routing protocols, calculate the shortest distance to particular content based on the exchanged information, transform the calculation result into forwarding information base (FIB), and transmits a content request packet from a user to the location of content using the FIB.
  • FIB forwarding information base
  • the router needs to increase the amount of information to be stored for content routing.
  • the more the amount of routing information is required for content routing the larger memory size is required to be installed in the router. Because the memory used in storing the routing information has to allow fast access thereto, the memory is expensive and not easy to expand. Thus, there is a need for a technology to enable content routing without increasing the amount of routing information.
  • an information centric network system capable of implementing content routing without storing information required for content routing in a network device, such as a router, and a routing technology using the information centric network system.
  • a network path computation device including: a network path representation unit configured to represent a network path using a Bloom filter (BF); and a network path computation unit configured to, in response to a request from a content request node, compute the network path from the content request node to a content provider node, and, in response to the network path representation unit representing the network path using the BF, transmit the BF to the content request node.
  • a network path representation unit configured to represent a network path using a Bloom filter (BF)
  • a network path computation unit configured to, in response to a request from a content request node, compute the network path from the content request node to a content provider node, and, in response to the network path representation unit representing the network path using the BF, transmit the BF to the content request node.
  • a content request node including: a network path request unit configured to request a network path computation device to computed a network path from the content request node, itself, to a content provider node and receive a BF representing the network path from the network path computation device; and a content packet transmission unit configured to transmit a content request packet to the content provider node, using the BF received from the network path computation device, through the computed network path, and receive a content response packet from the content provider node through the computed network path.
  • the content packet transmission unit may be configured to transmit the content request packet including the BF to the content provider node and receive the content response packet including the same BF from the content provider node.
  • the content packet transmission unit may be configured to transmit the content response packet including the same BF as a BF included in the content request packet and thus a network transmission path from the content provider node to the content request node becomes identical with a network transmission path from the content request node to the content provider node.
  • the content packet transmission unit may be configured to transmit the content request packet with the BF inserted into its header and receive the content response packet with the BF inserted into its header.
  • a relay node including: a BF check unit configured to, in response to receiving a content request packet or a content response packet including a BF from a content request node, check identifiers of all neighboring nodes and confirm whether each identifier is present in the BF; and a content packet relay unit configured to, in response to a result of confirmation from the BF check unit, relay the content request packet or the content response packet to all nodes of which identifiers are confirmed to be present in the BF.
  • the BF check unit may be configured to check whether the BF includes a predetermined identifier, and the content packet relay unit is configured to transmit the content request packet including the BF to a node with the predetermined identifier if the BF includes the predetermined identifier.
  • a method of a network computation device computing a network path including: in response to a request from a content request node, computing a network path from the content request node to a content provider node; representing the computed network path using a BF; and transmitting the BF representing the computed network path to the content provider node.
  • FIG. 1 is a diagram illustrating an overall configuration of an information centric network (ICN) according to an exemplary embodiment of the present invention.
  • ICN information centric network
  • FIG. 2 is a diagram illustrating in detail a configured of the network path computation device shown in FIG. 1 .
  • FIG. 3 is a diagram illustrating in detail a configuration of the content request node.
  • FIG. 4 is a diagram illustrating in detail the relay node of FIG. 1 .
  • FIG. 5 is a diagram illustrating an example of a process flow in an ICN according to an exemplary embodiment of the present invention.
  • FIG. 6 is a flowchart illustrating a method of a network path computation device computing a network path according to an exemplary embodiment of the present invention.
  • the following detailed description relates to an information centric network (ICN) system structure, in which communication is performed using a value, such as content identifier or name, which is irrelevant to an address.
  • a network transmits corresponding content to a content requester.
  • content routing is required to transform a name of content into a location of content.
  • a network device such as a router
  • a network path computation device that is separately provided in an ICN performs content routing, instead of the network device such as a router.
  • FIG. 1 is a diagram illustrating an overall configuration of an information centric network (ICN) according to an exemplary embodiment of the present invention.
  • the ICN 1 includes a network path computation device 20 and a plurality of nodes.
  • the plurality of nodes may include a content request node 30 , a relay node 40 , and a content provider node 50 .
  • the plurality of nodes are network devices to provide, request and repeat content or to perform communication for content provision.
  • the plurality of nodes may include, for example, a router, an access point (AP), a repeater, a relaying unit, and a bridge.
  • AP access point
  • the types of the nodes are not limited to the above and the nodes may include other types of network devices.
  • the content request node 20 is a network device to request predetermined content
  • the content provider node 50 is a network device to provide content
  • the relay node 40 is a network device to relay data communication between the content request node 30 and the content provider node 50 .
  • the network path computation device 20 may be provided separately from the network devices including the nodes 30 , 40 , and 50 , compute a network transmission path from the content request node 30 to the content provider node 50 in response to a request from the content request node 30 , and provide the result of computation of path to the content request node 30 .
  • the network path computation device 20 may inform the content request node 30 of the nodes that a content request packet from the content request node 30 has to pass through so as to obtain content from the content provider node 50 .
  • the network path computation device 20 uses a Bloom filter (BF) to represent a network path.
  • the BF conceived by Burton Howard Bloom in 1970, is a probabilistic data structure that is used to test whether an element belongs to a set. With respect to a query about whether an element is a member of a set, a false positive result is possible (i.e., the BF reports that the element belongs to the set when it does not), but a false negative result is not possible (i.e., the BF never reports that the element does not belong to the set when it does). The probability of false positive results is greater than zero, and in this perspective, the BF is perceived as a probability data structure.
  • the BF is used to represent a network path.
  • a network path consists of a plurality of nodes. Each node is s assigned unique identifier, which may be an Internet protocol (IP) address of the node.
  • IP Internet protocol
  • a set of identifiers of all nodes included in one network path is represented using a BF. For example, if a network path includes three routers with addresses of 10.0.0.1, 10.0.0.2 and 10.0.0.3, the network path may be represented by a BF set ⁇ 10.0.0.1, 10.0.0.2, 10.0.0.3 ⁇ .
  • the BF is a data structure that is possible to report false positive results, there is a potential for a false positive in response to a query about whether a particular router belongs to a path. For instance, with respect to a router with an address of 10.0.0.4, which does not belong to the above example BF set, the probability of a false positive result being acquired is greater than zero.
  • FIG. 2 is a diagram illustrating in detail a configured of the network path computation device shown in FIG. 1 .
  • the network path computation device 20 includes a network path representation unit 200 and a network path computation unit 210 .
  • the network path representation unit 200 represents a network path using a BF 220 .
  • the network path computation unit 210 computes a network path from the content request node 30 to the content provider node 50 . Then, in response to the network path representation unit 200 representing the computed network path using the BF 220 , the network path computation unit 210 transmits the BF 220 to the content request node 30 .
  • the BF 220 is a data structure that represents a set of identifiers of all nodes on the network path and is used to test whether an element is a member of the set of identifiers. A probability of the BF 220 reporting of a false positive that indicates a false presence of an element is greater than zero with respect to a query about whether the element belongs to a set.
  • FIG. 3 is a diagram illustrating in detail a configuration of the content request node.
  • the content request node 30 includes a network path request unit 300 and a content packet transmission unit 310 .
  • the network path request unit 300 requests the network path computation device 20 to provide a network path from the content request node 30 , itself, to the content provider node 50 . Then, the network path request unit 300 receives the BF that represents the network path from the network path computation device 20 .
  • the content packet transmission unit 310 transmits a content request packet to the content provider node 50 , using the BF received from the network path request unit 300 , through relaying of the relay node 40 . Then, the content packet transmission unit 310 receives a content response packet from the content provider node 50 via the relay node 40 .
  • the content packet transmission unit 310 transmits a content request packet including the BF to the content provider node 50 , and receives the content response packet including the BF from the content provider node 50 .
  • the BF included in the content response packet may be the same as the BF included in the content request packet.
  • the network path from the content response node 50 to the content request node 30 becomes the same as the network path from the content request node 30 to the content provider node 50 .
  • the content packet transmission unit 310 may insert the BF into the header of a content request packet before transmitting the packet, and receive a content response packet including a BF in its header.
  • FIG. 4 is a diagram illustrating in detail the relay node of FIG. 1 .
  • the relay node 40 includes a BF check unit 400 and a content packet relay unit 410 .
  • the filter verification unit 400 In response to receiving the content request packet including the BF, the filter verification unit 400 checks identifiers of all neighboring nodes to confirm whether there is an identifier belonging to the BF.
  • the content packet relay unit 410 relays the content request packet to all nodes whose identifiers have been confirmed to belong to the BF and transmits finally the content request packet to the content provider node 50 . In addition, the content packet relay unit 410 relays the content response packet to the content request node 30 .
  • the BF check unit 400 may check the BF to see whether a particular node identifier among the identifiers of the neighboring nodes belongs to the BF. If the particular identifier is confirmed to belong the BF, the content packet relay unit 410 transmits the content request packet to the corresponding node with the identifier.
  • FIG. 5 is a diagram illustrating an example of a process flow in an information centric network (ICN) according to an exemplary embodiment of the present invention.
  • ICN information centric network
  • Reference numeral 20 in FIG. 5 denotes a network path computation device 20
  • reference numeral 30 denotes a content request node
  • reference numerals 40 - 1 to 40 - 4 denote relay nodes
  • reference numeral 50 denotes a content provider node.
  • the network path computation device 20 informs the content request node 30 of a network path consisting of nodes, through which a content request packet from the content request node 30 is transmitted to the content provider node 50 to request content. For example, referring to FIG. 5 , if a router, as the content request node 30 , with an identifier of 10.0.0.1 requests content A 50 a ( ⁇ circle around ( 1 ) ⁇ ), the network path computation device 20 computes a path from the content request node 30 , i.e., the router with an identifier of 10.0.0.1 to the content provider node 50 that is a router with an identifier of 10.0.0.6, and represents the computed network path as a BF set. In FIG.
  • the BF set is represented as ⁇ 10.0.0.1, 10.0.0.2, 10.0.0.5, 10.0.0.6 ⁇ .
  • the network path computation device 20 returns the BF set to the content request node 30 with an identifier of 10.0.0.1 ( ⁇ circle around ( 2 ) ⁇ ).
  • the relay nodes 40 - 1 , 40 - 2 , 40 - 3 , and 40 - 4 that relay the content request packet transmits the packet according to the following procedures.
  • the relay nodes check IP addresses of each of all neighboring nodes, except for the content request node 30 , and confirm whether each IP address belongs to the BF set. If it is confirmed that the IP address is present in the BF set, the relay nodes transmit the content request packet to the node with the IP address ( ⁇ circle around ( 3 ) ⁇ ).
  • the relay nodes 40 - 1 , 40 - 2 , 40 - 3 , and 40 - 4 repeat the above process for all neighboring nodes.
  • a packet may be transmitted to a wrong node due to the false positive result from the BF ( ⁇ circle around ( 3 ) ⁇ ′).
  • the content request packet is transmitted to a wrong router 40 - 3 with an identifier of 10.0.0.4.
  • the possibility of such occurrence is low and the request packet delivered to a wrong node cannot find the subsequent node to be transmitted and is thereby more likely to be discarded.
  • such wrong transmission may not be substantially problematic.
  • a loop prevention mechanism that checks a received packet is the same with the packet that had been already forwarded within a very short period, it is possible to suppress the wrong transmission effectively.
  • the content provider node 50 creates a content response packet and transmits it to the content request node 30 .
  • the content response packet may include the intact BF set that is inserted into the content request packet, and be transmitted to the content request node 30 .
  • the content response packet is enabled to be transmitted through the same network path as the content request path ( ⁇ circle around ( 4 ) ⁇ ).
  • the content response packet transmitted to a wrong node cannot find the subsequent node to be transmitted and thus is more likely to be discarded. Thus, such occurrence may not be substantially problematic. It is also possible to use the same loop prevention mechanism described above.
  • FIG. 6 is a flowchart illustrating a method of a network path computation device computing a network path according to an exemplary embodiment of the present invention.
  • the network path computation device 20 in response to a request from the content request node 30 , the network path computation device 20 computes a network path from the content request node 30 to the content provider node 50 in operation 700 . Then, the network path computation device 20 represents the computed network path using a BF in operation 710 , and transmits the BF to the content request node 30 in operation 720 .
  • the content request node 30 transmits a content request packet to the content provider node 50 using the BF through the relay node 40 .
  • the content provider node 50 creates a content response packet, and transmits the created content response packet to the content request node 30 via the content relay node 40 .
  • a network path is computed by a network path computation device, the computed path is represented using a BF, and a content request packet including the BF and a content response packet including the same BF are transmitted through the computed path, so that it is possible to control the same network path to be used for transmitting both the content request packet and the content response packet.
  • a node transmitting content does not need to separately store content routing information such as a forwarding information base (FIB), thereby resulting in the reduction of memory requirement.
  • FIB forwarding information base
  • a BF it is possible to use the same network path to transmit a content request packet and a content response packet, and as a result the amount of content delivery traffic transmitted through the network path can be easily measured. Additionally, although there may be a low possibility of a packet being transmitted to a wrong node due to a false positive result from the BF, it may be anticipated that the content delivery traffic flow is restricted to nodes around a corresponding path.
  • the network path computation device since by using the network path computation device, it is possible to control a network path for transmitting a content request packet and a content response packet, it is easy to perform traffic engineering by which traffic is managed and controlled depending on a network status.

Abstract

An information centric network system and a method of computing a network path using the information centric network system. The network path computation device includes: a network path representation unit configured to represent a network path using a BF; and a network path computation unit configured to, in response to a request from a content request node, compute the network path from the content request node to a content provider node, and, in response to the network path representation unit representing the network path using the BF, transmit the BF to the content request node.

Description

    CROSS REFERENCE TO RELATED APPLICATION
  • This application claims the benefit under 35 U.S.C. §119(a) of Korean Patent Application No. 10-2012-0048775, filed on May 8, 2012, the entire disclosure of which is incorporated herein by reference for all purposes.
  • BACKGROUND
  • 1. Field
  • The following description relates to an information centric network.
  • 2. Description of the Related Art
  • Recently, research on a new architecture for the future Internet has been actively carried out, and one of prospective technologies is an information centric network (ICN) technology. In an ICN, instead of address-based communications, communications using values, such as identifier or name of content, which are irrelevant to addresses, take place. For example, in response to content with a particular name from a content requester, the network transmits corresponding content to the requester based on the name of content.
  • For the communications based on a content identifier or name, a process for transforming the name of content into a location of content is required, and a network function to perform this process is generally referred to as content routing. The content routing function allows a user to use content by transmitting a request packet from the user to an actual location of the content.
  • Generally, content routing is performed by a network device installed on a network, for example, a router. For example, in a content centric network (CCN), one of ICN technologies, routers exchange location information of content with one another according to routing protocols, calculate the shortest distance to particular content based on the exchanged information, transform the calculation result into forwarding information base (FIB), and transmits a content request packet from a user to the location of content using the FIB.
  • However, since the amount of content delivered over the network is larger than the amount of IP addresses, if content routing is performed based on the amount of information, such as FIB, which is stored in the router, the router needs to increase the amount of information to be stored for content routing. The more the amount of routing information is required for content routing, the larger memory size is required to be installed in the router. Because the memory used in storing the routing information has to allow fast access thereto, the memory is expensive and not easy to expand. Thus, there is a need for a technology to enable content routing without increasing the amount of routing information.
  • SUMMARY
  • Accordingly, in one aspect, there is provided an information centric network system capable of implementing content routing without storing information required for content routing in a network device, such as a router, and a routing technology using the information centric network system.
  • In one general aspect, there is provided a network path computation device including: a network path representation unit configured to represent a network path using a Bloom filter (BF); and a network path computation unit configured to, in response to a request from a content request node, compute the network path from the content request node to a content provider node, and, in response to the network path representation unit representing the network path using the BF, transmit the BF to the content request node.
  • In another general aspect, there is provide a content request node including: a network path request unit configured to request a network path computation device to computed a network path from the content request node, itself, to a content provider node and receive a BF representing the network path from the network path computation device; and a content packet transmission unit configured to transmit a content request packet to the content provider node, using the BF received from the network path computation device, through the computed network path, and receive a content response packet from the content provider node through the computed network path.
  • The content packet transmission unit may be configured to transmit the content request packet including the BF to the content provider node and receive the content response packet including the same BF from the content provider node.
  • The content packet transmission unit may be configured to transmit the content response packet including the same BF as a BF included in the content request packet and thus a network transmission path from the content provider node to the content request node becomes identical with a network transmission path from the content request node to the content provider node.
  • The content packet transmission unit may be configured to transmit the content request packet with the BF inserted into its header and receive the content response packet with the BF inserted into its header.
  • In yet another general aspect, there is provided a relay node including: a BF check unit configured to, in response to receiving a content request packet or a content response packet including a BF from a content request node, check identifiers of all neighboring nodes and confirm whether each identifier is present in the BF; and a content packet relay unit configured to, in response to a result of confirmation from the BF check unit, relay the content request packet or the content response packet to all nodes of which identifiers are confirmed to be present in the BF.
  • The BF check unit may be configured to check whether the BF includes a predetermined identifier, and the content packet relay unit is configured to transmit the content request packet including the BF to a node with the predetermined identifier if the BF includes the predetermined identifier.
  • In another general aspect, there is provided a method of a network computation device computing a network path, the method including: in response to a request from a content request node, computing a network path from the content request node to a content provider node; representing the computed network path using a BF; and transmitting the BF representing the computed network path to the content provider node.
  • Other features and aspects will be apparent from the following detailed description, the drawings, and the claims.
  • BRIEF DESCRIPTION OF THE DRAWINGS
  • FIG. 1 is a diagram illustrating an overall configuration of an information centric network (ICN) according to an exemplary embodiment of the present invention.
  • FIG. 2 is a diagram illustrating in detail a configured of the network path computation device shown in FIG. 1.
  • FIG. 3 is a diagram illustrating in detail a configuration of the content request node.
  • FIG. 4 is a diagram illustrating in detail the relay node of FIG. 1.
  • FIG. 5 is a diagram illustrating an example of a process flow in an ICN according to an exemplary embodiment of the present invention.
  • FIG. 6 is a flowchart illustrating a method of a network path computation device computing a network path according to an exemplary embodiment of the present invention.
  • Elements, features, and structures are denoted by the same reference numerals throughout the drawings and the detailed description, and the size and proportions of some elements may be exaggerated in the drawings for clarity and convenience.
  • DETAILED DESCRIPTION
  • The following detailed description is provided to assist the reader in gaining a comprehensive understanding of the methods, apparatuses and/or systems described herein. Various changes, modifications, and equivalents of the systems, apparatuses and/or methods described herein will suggest themselves to those of ordinary skill in the art. Descriptions of well-known functions and structures are omitted to enhance clarity and conciseness.
  • The following detailed description relates to an information centric network (ICN) system structure, in which communication is performed using a value, such as content identifier or name, which is irrelevant to an address. For example, in response to a request for content with a particular name, a network transmits corresponding content to a content requester. For such communication, content routing is required to transform a name of content into a location of content. Generally, a network device, such as a router, performs content routing. However, according to the present invention, a network path computation device that is separately provided in an ICN performs content routing, instead of the network device such as a router. Hereinafter, a system structure suitable to provide content routing using a network path computation device according to exemplary embodiments of the present invention will be described with reference to the accompanying drawings.
  • FIG. 1 is a diagram illustrating an overall configuration of an information centric network (ICN) according to an exemplary embodiment of the present invention. Referring to FIG. 1, the ICN 1 includes a network path computation device 20 and a plurality of nodes. The plurality of nodes may include a content request node 30, a relay node 40, and a content provider node 50.
  • The plurality of nodes, including the content request node 30, the relay node 40, and the content provider node 50, are network devices to provide, request and repeat content or to perform communication for content provision. The plurality of nodes may include, for example, a router, an access point (AP), a repeater, a relaying unit, and a bridge. However, the types of the nodes are not limited to the above and the nodes may include other types of network devices.
  • More specifically, the content request node 20 is a network device to request predetermined content, and the content provider node 50 is a network device to provide content. The relay node 40 is a network device to relay data communication between the content request node 30 and the content provider node 50.
  • The network path computation device 20 may be provided separately from the network devices including the nodes 30, 40, and 50, compute a network transmission path from the content request node 30 to the content provider node 50 in response to a request from the content request node 30, and provide the result of computation of path to the content request node 30. For example, the network path computation device 20 may inform the content request node 30 of the nodes that a content request packet from the content request node 30 has to pass through so as to obtain content from the content provider node 50.
  • The network path computation device 20 uses a Bloom filter (BF) to represent a network path. The BF, conceived by Burton Howard Bloom in 1970, is a probabilistic data structure that is used to test whether an element belongs to a set. With respect to a query about whether an element is a member of a set, a false positive result is possible (i.e., the BF reports that the element belongs to the set when it does not), but a false negative result is not possible (i.e., the BF never reports that the element does not belong to the set when it does). The probability of false positive results is greater than zero, and in this perspective, the BF is perceived as a probability data structure.
  • In the exemplary embodiments of the present invention, herein, the BF is used to represent a network path. A network path consists of a plurality of nodes. Each node is s assigned unique identifier, which may be an Internet protocol (IP) address of the node. A set of identifiers of all nodes included in one network path is represented using a BF. For example, if a network path includes three routers with addresses of 10.0.0.1, 10.0.0.2 and 10.0.0.3, the network path may be represented by a BF set {10.0.0.1, 10.0.0.2, 10.0.0.3}. Since the BF is a data structure that is possible to report false positive results, there is a potential for a false positive in response to a query about whether a particular router belongs to a path. For instance, with respect to a router with an address of 10.0.0.4, which does not belong to the above example BF set, the probability of a false positive result being acquired is greater than zero.
  • FIG. 2 is a diagram illustrating in detail a configured of the network path computation device shown in FIG. 1. Referring to FIGS. 1 and 2, the network path computation device 20 includes a network path representation unit 200 and a network path computation unit 210.
  • The network path representation unit 200 represents a network path using a BF 220.
  • In response to a request from the content request node 30, the network path computation unit 210 computes a network path from the content request node 30 to the content provider node 50. Then, in response to the network path representation unit 200 representing the computed network path using the BF 220, the network path computation unit 210 transmits the BF 220 to the content request node 30. The BF 220 is a data structure that represents a set of identifiers of all nodes on the network path and is used to test whether an element is a member of the set of identifiers. A probability of the BF 220 reporting of a false positive that indicates a false presence of an element is greater than zero with respect to a query about whether the element belongs to a set.
  • FIG. 3 is a diagram illustrating in detail a configuration of the content request node. Referring to FIGS. 1 and 3, the content request node 30 includes a network path request unit 300 and a content packet transmission unit 310.
  • The network path request unit 300 requests the network path computation device 20 to provide a network path from the content request node 30, itself, to the content provider node 50. Then, the network path request unit 300 receives the BF that represents the network path from the network path computation device 20.
  • The content packet transmission unit 310 transmits a content request packet to the content provider node 50, using the BF received from the network path request unit 300, through relaying of the relay node 40. Then, the content packet transmission unit 310 receives a content response packet from the content provider node 50 via the relay node 40.
  • In one example, the content packet transmission unit 310 transmits a content request packet including the BF to the content provider node 50, and receives the content response packet including the BF from the content provider node 50. The BF included in the content response packet may be the same as the BF included in the content request packet. In this case, the network path from the content response node 50 to the content request node 30 becomes the same as the network path from the content request node 30 to the content provider node 50. When the same network path is used to transmit the content request packet and the content response packet, it becomes easy to measure how much content delivery traffic is transmitted through the network path.
  • In one example, the content packet transmission unit 310 may insert the BF into the header of a content request packet before transmitting the packet, and receive a content response packet including a BF in its header.
  • FIG. 4 is a diagram illustrating in detail the relay node of FIG. 1. Referring to FIGS. 1 and 4, the relay node 40 includes a BF check unit 400 and a content packet relay unit 410.
  • In response to receiving the content request packet including the BF, the filter verification unit 400 checks identifiers of all neighboring nodes to confirm whether there is an identifier belonging to the BF.
  • The content packet relay unit 410 relays the content request packet to all nodes whose identifiers have been confirmed to belong to the BF and transmits finally the content request packet to the content provider node 50. In addition, the content packet relay unit 410 relays the content response packet to the content request node 30.
  • In one example, the BF check unit 400 may check the BF to see whether a particular node identifier among the identifiers of the neighboring nodes belongs to the BF. If the particular identifier is confirmed to belong the BF, the content packet relay unit 410 transmits the content request packet to the corresponding node with the identifier.
  • FIG. 5 is a diagram illustrating an example of a process flow in an information centric network (ICN) according to an exemplary embodiment of the present invention.
  • Reference numeral 20 in FIG. 5 denotes a network path computation device 20, reference numeral 30 denotes a content request node, and reference numerals 40-1 to 40-4 denote relay nodes, and reference numeral 50 denotes a content provider node.
  • The network path computation device 20 informs the content request node 30 of a network path consisting of nodes, through which a content request packet from the content request node 30 is transmitted to the content provider node 50 to request content. For example, referring to FIG. 5, if a router, as the content request node 30, with an identifier of 10.0.0.1 requests content A 50 a ({circle around (1)}), the network path computation device 20 computes a path from the content request node 30, i.e., the router with an identifier of 10.0.0.1 to the content provider node 50 that is a router with an identifier of 10.0.0.6, and represents the computed network path as a BF set. In FIG. 5, the BF set is represented as {10.0.0.1, 10.0.0.2, 10.0.0.5, 10.0.0.6}. Thereafter, the network path computation device 20 returns the BF set to the content request node 30 with an identifier of 10.0.0.1 ({circle around (2)}).
  • The router with an identifier of 10.0.0.1, as the content request node 30, receiving the BF set from the network path computation device 20, transmits the content request packet to the content provider node 50 via relay nodes ({circle around (3)}). In this example, the content request node 30 may add the BF set to the header of the content request packet.
  • The relay nodes 40-1, 40-2, 40-3, and 40-4 that relay the content request packet transmits the packet according to the following procedures. First, the relay nodes check IP addresses of each of all neighboring nodes, except for the content request node 30, and confirm whether each IP address belongs to the BF set. If it is confirmed that the IP address is present in the BF set, the relay nodes transmit the content request packet to the node with the IP address ({circle around (3)}). The relay nodes 40-1, 40-2, 40-3, and 40-4 repeat the above process for all neighboring nodes. During the above operations using the BF set, a packet may be transmitted to a wrong node due to the false positive result from the BF ({circle around (3)}′). For example, in FIG. 5, the content request packet is transmitted to a wrong router 40-3 with an identifier of 10.0.0.4. However, the possibility of such occurrence is low and the request packet delivered to a wrong node cannot find the subsequent node to be transmitted and is thereby more likely to be discarded. Thus, such wrong transmission may not be substantially problematic. Moreover, if a loop prevention mechanism that checks a received packet is the same with the packet that had been already forwarded within a very short period, it is possible to suppress the wrong transmission effectively.
  • Finally, when the content request packet reaches the router, as the content provider node 50, with an identifier of 10.0.0.6, through the relay nodes 40-1 and 40-4, the content provider node 50 creates a content response packet and transmits it to the content request node 30. The content response packet may include the intact BF set that is inserted into the content request packet, and be transmitted to the content request node 30. Then, the content response packet is enabled to be transmitted through the same network path as the content request path ({circle around (4)}). Like the content request packet, there is a possibility of the content response packet being transmitted to a wrong node due to a false positive result. However, as mentioned above, the content response packet transmitted to a wrong node cannot find the subsequent node to be transmitted and thus is more likely to be discarded. Thus, such occurrence may not be substantially problematic. It is also possible to use the same loop prevention mechanism described above.
  • FIG. 6 is a flowchart illustrating a method of a network path computation device computing a network path according to an exemplary embodiment of the present invention. Referring to FIG. 6 in conjunction with FIG. 1, in response to a request from the content request node 30, the network path computation device 20 computes a network path from the content request node 30 to the content provider node 50 in operation 700. Then, the network path computation device 20 represents the computed network path using a BF in operation 710, and transmits the BF to the content request node 30 in operation 720.
  • In response to receiving the BF from the network path computation device 20, the content request node 30 transmits a content request packet to the content provider node 50 using the BF through the relay node 40. In response to receiving the content request packet, the content provider node 50 creates a content response packet, and transmits the created content response packet to the content request node 30 via the content relay node 40.
  • As described above, in an information centric network, a network path is computed by a network path computation device, the computed path is represented using a BF, and a content request packet including the BF and a content response packet including the same BF are transmitted through the computed path, so that it is possible to control the same network path to be used for transmitting both the content request packet and the content response packet.
  • In addition, since the network path is computed using the independent network path computation device, a node transmitting content does not need to separately store content routing information such as a forwarding information base (FIB), thereby resulting in the reduction of memory requirement. Hence, it is possible to easily achieve scalability in an information centric network in terms of network size.
  • Moreover, by using a BF, it is possible to use the same network path to transmit a content request packet and a content response packet, and as a result the amount of content delivery traffic transmitted through the network path can be easily measured. Additionally, although there may be a low possibility of a packet being transmitted to a wrong node due to a false positive result from the BF, it may be anticipated that the content delivery traffic flow is restricted to nodes around a corresponding path.
  • Furthermore, since by using the network path computation device, it is possible to control a network path for transmitting a content request packet and a content response packet, it is easy to perform traffic engineering by which traffic is managed and controlled depending on a network status.
  • A number of exemplary embodiments have been described above. Nevertheless, it will be understood that various modifications may be made. For example, suitable results may be achieved if the described techniques are performed in a different order and/or if components in a described system, architecture, device, or circuit are combined in a different manner and/or replaced or supplemented by other components or their equivalents. Accordingly, other implementations are within the scope of the following claims.

Claims (8)

What is claimed is:
1. A network path computation device comprising:
a network path representation unit configured to represent a network path using a Bloom filter (BF); and
a network path computation unit configured to, in response to a request from a content request node, compute the network path from the content request node to a content provider node, and, in response to the network path representation unit representing the network path using the BF, transmit the BF to the content request node.
2. The network path computation device of claim 1, wherein the BF is a data structure that represents a set of identifiers of all nodes on the network path and is used to test whether an element is a member of the set of identifiers.
3. A content request node comprising:
a network path request unit configured to request a network path computation device to computed a network path from the content request node, itself, to a content provider node and receive a BF representing the network path from the network path computation device; and
a content packet transmission unit configured to transmit a content request packet to the content provider node, using the BF received from the network path computation device, through the computed network path, and receive a content response packet from the content provider node through the computed network path.
4. The content request node of claim 3, wherein the content packet transmission unit is configured to transmit the content request packet including the BF to the content provider node and receive the content response packet including the same BF from the content provider node.
5. The content request node of claim 4, wherein the content packet transmission unit is configured to transmit the content response packet including the same BF as a BF included in the content request packet and thus a network transmission path from the content provider node to the content request node becomes identical with a network transmission path from the content request node to the content provider node.
6. The content request node of claim 4, wherein the content packet transmission unit is configured to transmit the content request packet with the BF inserted into its header and receive the content response packet with the BF inserted into its header.
7. A relay node comprising:
a BF check unit configured to, in response to receiving a content request packet including a BF from a content request node, check identifiers of all neighboring nodes and confirm whether each identifier is present in the BF; and
a content packet relay unit configured to, in response to a result of confirmation from the BF check unit, relay the content request packet to all nodes of which identifiers are confirmed to be present in the BF, transmit finally the content request packet to a content provider node, and relay a content response packet from the content provider node.
8. The relay node of claim 7, wherein the BF check unit is configured to check whether the BF includes a predetermined identifier, and the content packet relay unit is configured to transmit the content request packet including the BF to a node with the predetermined identifier if the BF includes the predetermined identifier.
US13/759,464 2012-05-08 2013-02-05 Information centric network system including network path computation device, content request node, and relay node and method of computing network path using information centric network Abandoned US20130304937A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR10-2012-0048775 2012-05-08
KR1020120048775A KR20130140932A (en) 2012-05-08 2012-05-08 Network path computing apparatus, contents requesting node, relay node and information centric network system comprising the same, and method for computing network path using the network system

Publications (1)

Publication Number Publication Date
US20130304937A1 true US20130304937A1 (en) 2013-11-14

Family

ID=49549551

Family Applications (1)

Application Number Title Priority Date Filing Date
US13/759,464 Abandoned US20130304937A1 (en) 2012-05-08 2013-02-05 Information centric network system including network path computation device, content request node, and relay node and method of computing network path using information centric network

Country Status (2)

Country Link
US (1) US20130304937A1 (en)
KR (1) KR20130140932A (en)

Cited By (135)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150163127A1 (en) * 2013-12-05 2015-06-11 Palo Alto Research Center Incorporated Distance-based routing in an information-centric network
US9185120B2 (en) 2013-05-23 2015-11-10 Palo Alto Research Center Incorporated Method and system for mitigating interest flooding attacks in content-centric networks
US9203885B2 (en) 2014-04-28 2015-12-01 Palo Alto Research Center Incorporated Method and apparatus for exchanging bidirectional streams over a content centric network
US9276751B2 (en) 2014-05-28 2016-03-01 Palo Alto Research Center Incorporated System and method for circular link resolution with computable hash-based names in content-centric networks
US9276840B2 (en) 2013-10-30 2016-03-01 Palo Alto Research Center Incorporated Interest messages with a payload for a named data network
US9282050B2 (en) 2013-10-30 2016-03-08 Palo Alto Research Center Incorporated System and method for minimum path MTU discovery in content centric networks
US9280546B2 (en) 2012-10-31 2016-03-08 Palo Alto Research Center Incorporated System and method for accessing digital content using a location-independent name
US9311377B2 (en) 2013-11-13 2016-04-12 Palo Alto Research Center Incorporated Method and apparatus for performing server handoff in a name-based content distribution system
US9363086B2 (en) 2014-03-31 2016-06-07 Palo Alto Research Center Incorporated Aggregate signing of data in content centric networking
US9363179B2 (en) 2014-03-26 2016-06-07 Palo Alto Research Center Incorporated Multi-publisher routing protocol for named data networks
US9374304B2 (en) 2014-01-24 2016-06-21 Palo Alto Research Center Incorporated End-to end route tracing over a named-data network
US9379979B2 (en) 2014-01-14 2016-06-28 Palo Alto Research Center Incorporated Method and apparatus for establishing a virtual interface for a set of mutual-listener devices
US9390289B2 (en) 2014-04-07 2016-07-12 Palo Alto Research Center Incorporated Secure collection synchronization using matched network names
US9391777B2 (en) 2014-08-15 2016-07-12 Palo Alto Research Center Incorporated System and method for performing key resolution over a content centric network
US9391896B2 (en) 2014-03-10 2016-07-12 Palo Alto Research Center Incorporated System and method for packet forwarding using a conjunctive normal form strategy in a content-centric network
US9401864B2 (en) 2013-10-31 2016-07-26 Palo Alto Research Center Incorporated Express header for packets with hierarchically structured variable-length identifiers
US9400800B2 (en) 2012-11-19 2016-07-26 Palo Alto Research Center Incorporated Data transport by named content synchronization
US9407549B2 (en) 2013-10-29 2016-08-02 Palo Alto Research Center Incorporated System and method for hash-based forwarding of packets with hierarchically structured variable-length identifiers
US9407432B2 (en) 2014-03-19 2016-08-02 Palo Alto Research Center Incorporated System and method for efficient and secure distribution of digital content
US9426113B2 (en) 2014-06-30 2016-08-23 Palo Alto Research Center Incorporated System and method for managing devices over a content centric network
US9444722B2 (en) 2013-08-01 2016-09-13 Palo Alto Research Center Incorporated Method and apparatus for configuring routing paths in a custodian-based routing architecture
US9451032B2 (en) 2014-04-10 2016-09-20 Palo Alto Research Center Incorporated System and method for simple service discovery in content-centric networks
US9456054B2 (en) 2008-05-16 2016-09-27 Palo Alto Research Center Incorporated Controlling the spread of interests and content in a content centric network
US9455835B2 (en) 2014-05-23 2016-09-27 Palo Alto Research Center Incorporated System and method for circular link resolution with hash-based names in content-centric networks
US9462006B2 (en) 2015-01-21 2016-10-04 Palo Alto Research Center Incorporated Network-layer application-specific trust model
US9467492B2 (en) 2014-08-19 2016-10-11 Palo Alto Research Center Incorporated System and method for reconstructable all-in-one content stream
US9467377B2 (en) 2014-06-19 2016-10-11 Palo Alto Research Center Incorporated Associating consumer states with interests in a content-centric network
US9473405B2 (en) 2014-03-10 2016-10-18 Palo Alto Research Center Incorporated Concurrent hashes and sub-hashes on data streams
US9473576B2 (en) 2014-04-07 2016-10-18 Palo Alto Research Center Incorporated Service discovery using collection synchronization with exact names
US9473475B2 (en) 2014-12-22 2016-10-18 Palo Alto Research Center Incorporated Low-cost authenticated signing delegation in content centric networking
US9497282B2 (en) 2014-08-27 2016-11-15 Palo Alto Research Center Incorporated Network coding for content-centric network
US9503365B2 (en) 2014-08-11 2016-11-22 Palo Alto Research Center Incorporated Reputation-based instruction processing over an information centric network
US9516144B2 (en) 2014-06-19 2016-12-06 Palo Alto Research Center Incorporated Cut-through forwarding of CCNx message fragments with IP encapsulation
US9531679B2 (en) 2014-02-06 2016-12-27 Palo Alto Research Center Incorporated Content-based transport security for distributed producers
US9535968B2 (en) 2014-07-21 2017-01-03 Palo Alto Research Center Incorporated System for distributing nameless objects using self-certifying names
US9537719B2 (en) 2014-06-19 2017-01-03 Palo Alto Research Center Incorporated Method and apparatus for deploying a minimal-cost CCN topology
US9536059B2 (en) 2014-12-15 2017-01-03 Palo Alto Research Center Incorporated Method and system for verifying renamed content using manifests in a content centric network
US9553812B2 (en) 2014-09-09 2017-01-24 Palo Alto Research Center Incorporated Interest keep alives at intermediate routers in a CCN
US9552493B2 (en) 2015-02-03 2017-01-24 Palo Alto Research Center Incorporated Access control framework for information centric networking
US9590887B2 (en) 2014-07-18 2017-03-07 Cisco Systems, Inc. Method and system for keeping interest alive in a content centric network
US9590948B2 (en) 2014-12-15 2017-03-07 Cisco Systems, Inc. CCN routing using hardware-assisted hash tables
US9602596B2 (en) 2015-01-12 2017-03-21 Cisco Systems, Inc. Peer-to-peer sharing in a content centric network
US9609014B2 (en) 2014-05-22 2017-03-28 Cisco Systems, Inc. Method and apparatus for preventing insertion of malicious content at a named data network router
US9621354B2 (en) 2014-07-17 2017-04-11 Cisco Systems, Inc. Reconstructable content objects
US9626413B2 (en) 2014-03-10 2017-04-18 Cisco Systems, Inc. System and method for ranking content popularity in a content-centric network
US9660825B2 (en) 2014-12-24 2017-05-23 Cisco Technology, Inc. System and method for multi-source multicasting in content-centric networks
US9678998B2 (en) 2014-02-28 2017-06-13 Cisco Technology, Inc. Content name resolution for information centric networking
US9686194B2 (en) 2009-10-21 2017-06-20 Cisco Technology, Inc. Adaptive multi-interface use for content networking
US9699198B2 (en) 2014-07-07 2017-07-04 Cisco Technology, Inc. System and method for parallel secure content bootstrapping in content-centric networks
US9716622B2 (en) 2014-04-01 2017-07-25 Cisco Technology, Inc. System and method for dynamic name configuration in content-centric networks
US9729616B2 (en) 2014-07-18 2017-08-08 Cisco Technology, Inc. Reputation-based strategy for forwarding and responding to interests over a content centric network
US9729662B2 (en) 2014-08-11 2017-08-08 Cisco Technology, Inc. Probabilistic lazy-forwarding technique without validation in a content centric network
US9794238B2 (en) 2015-10-29 2017-10-17 Cisco Technology, Inc. System for key exchange in a content centric network
US9800637B2 (en) 2014-08-19 2017-10-24 Cisco Technology, Inc. System and method for all-in-one content stream in content-centric networks
US9807205B2 (en) 2015-11-02 2017-10-31 Cisco Technology, Inc. Header compression for CCN messages using dictionary
US9832116B2 (en) 2016-03-14 2017-11-28 Cisco Technology, Inc. Adjusting entries in a forwarding information base in a content centric network
US9832291B2 (en) 2015-01-12 2017-11-28 Cisco Technology, Inc. Auto-configurable transport stack
US9832123B2 (en) 2015-09-11 2017-11-28 Cisco Technology, Inc. Network named fragments in a content centric network
US9836540B2 (en) 2014-03-04 2017-12-05 Cisco Technology, Inc. System and method for direct storage access in a content-centric network
US9846881B2 (en) 2014-12-19 2017-12-19 Palo Alto Research Center Incorporated Frugal user engagement help systems
US9882964B2 (en) 2014-08-08 2018-01-30 Cisco Technology, Inc. Explicit strategy feedback in name-based forwarding
US9912776B2 (en) 2015-12-02 2018-03-06 Cisco Technology, Inc. Explicit content deletion commands in a content centric network
US9916601B2 (en) 2014-03-21 2018-03-13 Cisco Technology, Inc. Marketplace for presenting advertisements in a scalable data broadcasting system
US9916457B2 (en) 2015-01-12 2018-03-13 Cisco Technology, Inc. Decoupled name security binding for CCN objects
US9930146B2 (en) 2016-04-04 2018-03-27 Cisco Technology, Inc. System and method for compressing content centric networking messages
US9935791B2 (en) 2013-05-20 2018-04-03 Cisco Technology, Inc. Method and system for name resolution across heterogeneous architectures
US9949301B2 (en) 2016-01-20 2018-04-17 Palo Alto Research Center Incorporated Methods for fast, secure and privacy-friendly internet connection discovery in wireless networks
US9946743B2 (en) 2015-01-12 2018-04-17 Cisco Technology, Inc. Order encoded manifests in a content centric network
US9954678B2 (en) 2014-02-06 2018-04-24 Cisco Technology, Inc. Content-based transport security
US9954795B2 (en) 2015-01-12 2018-04-24 Cisco Technology, Inc. Resource allocation using CCN manifests
US9959156B2 (en) 2014-07-17 2018-05-01 Cisco Technology, Inc. Interest return control message
US9978025B2 (en) 2013-03-20 2018-05-22 Cisco Technology, Inc. Ordered-element naming for name-based packet forwarding
US9977809B2 (en) 2015-09-24 2018-05-22 Cisco Technology, Inc. Information and data framework in a content centric network
US9986034B2 (en) 2015-08-03 2018-05-29 Cisco Technology, Inc. Transferring state in content centric network stacks
US9992097B2 (en) 2016-07-11 2018-06-05 Cisco Technology, Inc. System and method for piggybacking routing information in interests in a content centric network
US9992281B2 (en) 2014-05-01 2018-06-05 Cisco Technology, Inc. Accountable content stores for information centric networks
US10003507B2 (en) 2016-03-04 2018-06-19 Cisco Technology, Inc. Transport session state protocol
US10003520B2 (en) 2014-12-22 2018-06-19 Cisco Technology, Inc. System and method for efficient name-based content routing using link-state information in information-centric networks
US10009446B2 (en) 2015-11-02 2018-06-26 Cisco Technology, Inc. Header compression for CCN messages using dictionary learning
US10009266B2 (en) 2016-07-05 2018-06-26 Cisco Technology, Inc. Method and system for reference counted pending interest tables in a content centric network
US10021222B2 (en) 2015-11-04 2018-07-10 Cisco Technology, Inc. Bit-aligned header compression for CCN messages using dictionary
US10027578B2 (en) 2016-04-11 2018-07-17 Cisco Technology, Inc. Method and system for routable prefix queries in a content centric network
US10033642B2 (en) 2016-09-19 2018-07-24 Cisco Technology, Inc. System and method for making optimal routing decisions based on device-specific parameters in a content centric network
US10033639B2 (en) 2016-03-25 2018-07-24 Cisco Technology, Inc. System and method for routing packets in a content centric network using anonymous datagrams
US10038633B2 (en) 2016-03-04 2018-07-31 Cisco Technology, Inc. Protocol to query for historical network information in a content centric network
US10043016B2 (en) 2016-02-29 2018-08-07 Cisco Technology, Inc. Method and system for name encryption agreement in a content centric network
US10051071B2 (en) 2016-03-04 2018-08-14 Cisco Technology, Inc. Method and system for collecting historical network information in a content centric network
US10063414B2 (en) 2016-05-13 2018-08-28 Cisco Technology, Inc. Updating a transport stack in a content centric network
US10067948B2 (en) 2016-03-18 2018-09-04 Cisco Technology, Inc. Data deduping in content centric networking manifests
US10069933B2 (en) 2014-10-23 2018-09-04 Cisco Technology, Inc. System and method for creating virtual interfaces based on network characteristics
US10069729B2 (en) 2016-08-08 2018-09-04 Cisco Technology, Inc. System and method for throttling traffic based on a forwarding information base in a content centric network
US10075401B2 (en) 2015-03-18 2018-09-11 Cisco Technology, Inc. Pending interest table behavior
US10075521B2 (en) 2014-04-07 2018-09-11 Cisco Technology, Inc. Collection synchronization using equality matched network names
US10075402B2 (en) 2015-06-24 2018-09-11 Cisco Technology, Inc. Flexible command and control in content centric networks
US10078062B2 (en) 2015-12-15 2018-09-18 Palo Alto Research Center Incorporated Device health estimation by combining contextual information with sensor data
US10084764B2 (en) 2016-05-13 2018-09-25 Cisco Technology, Inc. System for a secure encryption proxy in a content centric network
US10089655B2 (en) 2013-11-27 2018-10-02 Cisco Technology, Inc. Method and apparatus for scalable data broadcasting
US10091330B2 (en) 2016-03-23 2018-10-02 Cisco Technology, Inc. Interest scheduling by an information and data framework in a content centric network
US10089651B2 (en) 2014-03-03 2018-10-02 Cisco Technology, Inc. Method and apparatus for streaming advertisements in a scalable data broadcasting system
US10098051B2 (en) 2014-01-22 2018-10-09 Cisco Technology, Inc. Gateways and routing in software-defined manets
US10097346B2 (en) 2015-12-09 2018-10-09 Cisco Technology, Inc. Key catalogs in a content centric network
US10097521B2 (en) 2015-11-20 2018-10-09 Cisco Technology, Inc. Transparent encryption in a content centric network
US10101801B2 (en) 2013-11-13 2018-10-16 Cisco Technology, Inc. Method and apparatus for prefetching content in a data stream
US10103989B2 (en) 2016-06-13 2018-10-16 Cisco Technology, Inc. Content object return messages in a content centric network
US10116605B2 (en) 2015-06-22 2018-10-30 Cisco Technology, Inc. Transport stack name scheme and identity management
US10122624B2 (en) 2016-07-25 2018-11-06 Cisco Technology, Inc. System and method for ephemeral entries in a forwarding information base in a content centric network
US10129365B2 (en) 2013-11-13 2018-11-13 Cisco Technology, Inc. Method and apparatus for pre-fetching remote content based on static and dynamic recommendations
US10135948B2 (en) 2016-10-31 2018-11-20 Cisco Technology, Inc. System and method for process migration in a content centric network
US10148572B2 (en) 2016-06-27 2018-12-04 Cisco Technology, Inc. Method and system for interest groups in a content centric network
US10172068B2 (en) 2014-01-22 2019-01-01 Cisco Technology, Inc. Service-oriented routing in software-defined MANETs
US10204013B2 (en) 2014-09-03 2019-02-12 Cisco Technology, Inc. System and method for maintaining a distributed and fault-tolerant state over an information centric network
US10212196B2 (en) 2016-03-16 2019-02-19 Cisco Technology, Inc. Interface discovery and authentication in a name-based network
US10212248B2 (en) 2016-10-03 2019-02-19 Cisco Technology, Inc. Cache management on high availability routers in a content centric network
US10237189B2 (en) 2014-12-16 2019-03-19 Cisco Technology, Inc. System and method for distance-based interest forwarding
US10243851B2 (en) 2016-11-21 2019-03-26 Cisco Technology, Inc. System and method for forwarder connection information in a content centric network
US10257271B2 (en) 2016-01-11 2019-04-09 Cisco Technology, Inc. Chandra-Toueg consensus in a content centric network
US10263965B2 (en) 2015-10-16 2019-04-16 Cisco Technology, Inc. Encrypted CCNx
US10305864B2 (en) 2016-01-25 2019-05-28 Cisco Technology, Inc. Method and system for interest encryption in a content centric network
US10305865B2 (en) 2016-06-21 2019-05-28 Cisco Technology, Inc. Permutation-based content encryption with manifests in a content centric network
US10313227B2 (en) 2015-09-24 2019-06-04 Cisco Technology, Inc. System and method for eliminating undetected interest looping in information-centric networks
US10320760B2 (en) 2016-04-01 2019-06-11 Cisco Technology, Inc. Method and system for mutating and caching content in a content centric network
US10320675B2 (en) 2016-05-04 2019-06-11 Cisco Technology, Inc. System and method for routing packets in a stateless content centric network
US10333840B2 (en) 2015-02-06 2019-06-25 Cisco Technology, Inc. System and method for on-demand content exchange with adaptive naming in information-centric networks
US10355999B2 (en) 2015-09-23 2019-07-16 Cisco Technology, Inc. Flow control with network named fragments
US10404450B2 (en) 2016-05-02 2019-09-03 Cisco Technology, Inc. Schematized access control in a content centric network
US10425503B2 (en) 2016-04-07 2019-09-24 Cisco Technology, Inc. Shared pending interest table in a content centric network
US10430839B2 (en) 2012-12-12 2019-10-01 Cisco Technology, Inc. Distributed advertisement insertion in content-centric networks
US10447805B2 (en) 2016-10-10 2019-10-15 Cisco Technology, Inc. Distributed consensus in a content centric network
US10454820B2 (en) 2015-09-29 2019-10-22 Cisco Technology, Inc. System and method for stateless information-centric networking
US10547589B2 (en) 2016-05-09 2020-01-28 Cisco Technology, Inc. System for implementing a small computer systems interface protocol over a content centric network
US10610144B2 (en) 2015-08-19 2020-04-07 Palo Alto Research Center Incorporated Interactive remote patient monitoring and condition management intervention system
US10701038B2 (en) 2015-07-27 2020-06-30 Cisco Technology, Inc. Content negotiation in a content centric network
US10742596B2 (en) 2016-03-04 2020-08-11 Cisco Technology, Inc. Method and system for reducing a collision probability of hash-based names using a publisher identifier
US10956412B2 (en) 2016-08-09 2021-03-23 Cisco Technology, Inc. Method and system for conjunctive normal form attribute matching in a content centric network
US11436656B2 (en) 2016-03-18 2022-09-06 Palo Alto Research Center Incorporated System and method for a real-time egocentric collaborative filter on large datasets

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050232230A1 (en) * 2004-04-16 2005-10-20 Intec Netcore, Inc. System and method for visualizing traffic and path in network
US20070050522A1 (en) * 2000-02-07 2007-03-01 Netli, Inc. Method for high-performance delivery of web content
US20090201809A1 (en) * 2008-02-07 2009-08-13 Belair Networks Method and system for controlling link saturation of synchronous data across packet networks
US20110149973A1 (en) * 2008-08-26 2011-06-23 Telefonaktiebolaget Lm Ericsson (Publ) Packet Forwarding In A Network
US20120300781A1 (en) * 2010-01-29 2012-11-29 Telefonaktiebolaget L M Ericsson (Publ) Packet Routing in a Network
US20130132408A1 (en) * 2011-11-23 2013-05-23 Mark Cameron Little System and Method for Using Bloom Filters to Determine Data Locations in Distributed Data Stores
US20130287024A1 (en) * 2012-04-30 2013-10-31 Fujitsu Limited Duplicate packet suppression
US8788705B2 (en) * 2010-01-04 2014-07-22 Telefonaktiebolaget L M Ericsson (Publ) Methods and apparatus for secure routing of data packets

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070050522A1 (en) * 2000-02-07 2007-03-01 Netli, Inc. Method for high-performance delivery of web content
US20050232230A1 (en) * 2004-04-16 2005-10-20 Intec Netcore, Inc. System and method for visualizing traffic and path in network
US20090201809A1 (en) * 2008-02-07 2009-08-13 Belair Networks Method and system for controlling link saturation of synchronous data across packet networks
US20110149973A1 (en) * 2008-08-26 2011-06-23 Telefonaktiebolaget Lm Ericsson (Publ) Packet Forwarding In A Network
US8788705B2 (en) * 2010-01-04 2014-07-22 Telefonaktiebolaget L M Ericsson (Publ) Methods and apparatus for secure routing of data packets
US20120300781A1 (en) * 2010-01-29 2012-11-29 Telefonaktiebolaget L M Ericsson (Publ) Packet Routing in a Network
US20130132408A1 (en) * 2011-11-23 2013-05-23 Mark Cameron Little System and Method for Using Bloom Filters to Determine Data Locations in Distributed Data Stores
US20130287024A1 (en) * 2012-04-30 2013-10-31 Fujitsu Limited Duplicate packet suppression

Cited By (161)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9456054B2 (en) 2008-05-16 2016-09-27 Palo Alto Research Center Incorporated Controlling the spread of interests and content in a content centric network
US10104041B2 (en) 2008-05-16 2018-10-16 Cisco Technology, Inc. Controlling the spread of interests and content in a content centric network
US9686194B2 (en) 2009-10-21 2017-06-20 Cisco Technology, Inc. Adaptive multi-interface use for content networking
US9280546B2 (en) 2012-10-31 2016-03-08 Palo Alto Research Center Incorporated System and method for accessing digital content using a location-independent name
US9400800B2 (en) 2012-11-19 2016-07-26 Palo Alto Research Center Incorporated Data transport by named content synchronization
US10430839B2 (en) 2012-12-12 2019-10-01 Cisco Technology, Inc. Distributed advertisement insertion in content-centric networks
US9978025B2 (en) 2013-03-20 2018-05-22 Cisco Technology, Inc. Ordered-element naming for name-based packet forwarding
US9935791B2 (en) 2013-05-20 2018-04-03 Cisco Technology, Inc. Method and system for name resolution across heterogeneous architectures
US9185120B2 (en) 2013-05-23 2015-11-10 Palo Alto Research Center Incorporated Method and system for mitigating interest flooding attacks in content-centric networks
US9444722B2 (en) 2013-08-01 2016-09-13 Palo Alto Research Center Incorporated Method and apparatus for configuring routing paths in a custodian-based routing architecture
US9407549B2 (en) 2013-10-29 2016-08-02 Palo Alto Research Center Incorporated System and method for hash-based forwarding of packets with hierarchically structured variable-length identifiers
US9276840B2 (en) 2013-10-30 2016-03-01 Palo Alto Research Center Incorporated Interest messages with a payload for a named data network
US9282050B2 (en) 2013-10-30 2016-03-08 Palo Alto Research Center Incorporated System and method for minimum path MTU discovery in content centric networks
US9401864B2 (en) 2013-10-31 2016-07-26 Palo Alto Research Center Incorporated Express header for packets with hierarchically structured variable-length identifiers
US9311377B2 (en) 2013-11-13 2016-04-12 Palo Alto Research Center Incorporated Method and apparatus for performing server handoff in a name-based content distribution system
US10101801B2 (en) 2013-11-13 2018-10-16 Cisco Technology, Inc. Method and apparatus for prefetching content in a data stream
US10129365B2 (en) 2013-11-13 2018-11-13 Cisco Technology, Inc. Method and apparatus for pre-fetching remote content based on static and dynamic recommendations
US10089655B2 (en) 2013-11-27 2018-10-02 Cisco Technology, Inc. Method and apparatus for scalable data broadcasting
US9503358B2 (en) * 2013-12-05 2016-11-22 Palo Alto Research Center Incorporated Distance-based routing in an information-centric network
US20150163127A1 (en) * 2013-12-05 2015-06-11 Palo Alto Research Center Incorporated Distance-based routing in an information-centric network
US9379979B2 (en) 2014-01-14 2016-06-28 Palo Alto Research Center Incorporated Method and apparatus for establishing a virtual interface for a set of mutual-listener devices
US10172068B2 (en) 2014-01-22 2019-01-01 Cisco Technology, Inc. Service-oriented routing in software-defined MANETs
US10098051B2 (en) 2014-01-22 2018-10-09 Cisco Technology, Inc. Gateways and routing in software-defined manets
US9374304B2 (en) 2014-01-24 2016-06-21 Palo Alto Research Center Incorporated End-to end route tracing over a named-data network
US9954678B2 (en) 2014-02-06 2018-04-24 Cisco Technology, Inc. Content-based transport security
US9531679B2 (en) 2014-02-06 2016-12-27 Palo Alto Research Center Incorporated Content-based transport security for distributed producers
US10706029B2 (en) 2014-02-28 2020-07-07 Cisco Technology, Inc. Content name resolution for information centric networking
US9678998B2 (en) 2014-02-28 2017-06-13 Cisco Technology, Inc. Content name resolution for information centric networking
US10089651B2 (en) 2014-03-03 2018-10-02 Cisco Technology, Inc. Method and apparatus for streaming advertisements in a scalable data broadcasting system
US9836540B2 (en) 2014-03-04 2017-12-05 Cisco Technology, Inc. System and method for direct storage access in a content-centric network
US10445380B2 (en) 2014-03-04 2019-10-15 Cisco Technology, Inc. System and method for direct storage access in a content-centric network
US9473405B2 (en) 2014-03-10 2016-10-18 Palo Alto Research Center Incorporated Concurrent hashes and sub-hashes on data streams
US9626413B2 (en) 2014-03-10 2017-04-18 Cisco Systems, Inc. System and method for ranking content popularity in a content-centric network
US9391896B2 (en) 2014-03-10 2016-07-12 Palo Alto Research Center Incorporated System and method for packet forwarding using a conjunctive normal form strategy in a content-centric network
US9407432B2 (en) 2014-03-19 2016-08-02 Palo Alto Research Center Incorporated System and method for efficient and secure distribution of digital content
US9916601B2 (en) 2014-03-21 2018-03-13 Cisco Technology, Inc. Marketplace for presenting advertisements in a scalable data broadcasting system
US9363179B2 (en) 2014-03-26 2016-06-07 Palo Alto Research Center Incorporated Multi-publisher routing protocol for named data networks
US9363086B2 (en) 2014-03-31 2016-06-07 Palo Alto Research Center Incorporated Aggregate signing of data in content centric networking
US9716622B2 (en) 2014-04-01 2017-07-25 Cisco Technology, Inc. System and method for dynamic name configuration in content-centric networks
US9390289B2 (en) 2014-04-07 2016-07-12 Palo Alto Research Center Incorporated Secure collection synchronization using matched network names
US10075521B2 (en) 2014-04-07 2018-09-11 Cisco Technology, Inc. Collection synchronization using equality matched network names
US9473576B2 (en) 2014-04-07 2016-10-18 Palo Alto Research Center Incorporated Service discovery using collection synchronization with exact names
US9451032B2 (en) 2014-04-10 2016-09-20 Palo Alto Research Center Incorporated System and method for simple service discovery in content-centric networks
US9203885B2 (en) 2014-04-28 2015-12-01 Palo Alto Research Center Incorporated Method and apparatus for exchanging bidirectional streams over a content centric network
US9992281B2 (en) 2014-05-01 2018-06-05 Cisco Technology, Inc. Accountable content stores for information centric networks
US9609014B2 (en) 2014-05-22 2017-03-28 Cisco Systems, Inc. Method and apparatus for preventing insertion of malicious content at a named data network router
US10158656B2 (en) 2014-05-22 2018-12-18 Cisco Technology, Inc. Method and apparatus for preventing insertion of malicious content at a named data network router
US9455835B2 (en) 2014-05-23 2016-09-27 Palo Alto Research Center Incorporated System and method for circular link resolution with hash-based names in content-centric networks
US9276751B2 (en) 2014-05-28 2016-03-01 Palo Alto Research Center Incorporated System and method for circular link resolution with computable hash-based names in content-centric networks
US9537719B2 (en) 2014-06-19 2017-01-03 Palo Alto Research Center Incorporated Method and apparatus for deploying a minimal-cost CCN topology
US9467377B2 (en) 2014-06-19 2016-10-11 Palo Alto Research Center Incorporated Associating consumer states with interests in a content-centric network
US9516144B2 (en) 2014-06-19 2016-12-06 Palo Alto Research Center Incorporated Cut-through forwarding of CCNx message fragments with IP encapsulation
US9426113B2 (en) 2014-06-30 2016-08-23 Palo Alto Research Center Incorporated System and method for managing devices over a content centric network
US9699198B2 (en) 2014-07-07 2017-07-04 Cisco Technology, Inc. System and method for parallel secure content bootstrapping in content-centric networks
US10237075B2 (en) 2014-07-17 2019-03-19 Cisco Technology, Inc. Reconstructable content objects
US9621354B2 (en) 2014-07-17 2017-04-11 Cisco Systems, Inc. Reconstructable content objects
US9959156B2 (en) 2014-07-17 2018-05-01 Cisco Technology, Inc. Interest return control message
US9929935B2 (en) 2014-07-18 2018-03-27 Cisco Technology, Inc. Method and system for keeping interest alive in a content centric network
US9729616B2 (en) 2014-07-18 2017-08-08 Cisco Technology, Inc. Reputation-based strategy for forwarding and responding to interests over a content centric network
US9590887B2 (en) 2014-07-18 2017-03-07 Cisco Systems, Inc. Method and system for keeping interest alive in a content centric network
US10305968B2 (en) 2014-07-18 2019-05-28 Cisco Technology, Inc. Reputation-based strategy for forwarding and responding to interests over a content centric network
US9535968B2 (en) 2014-07-21 2017-01-03 Palo Alto Research Center Incorporated System for distributing nameless objects using self-certifying names
US9882964B2 (en) 2014-08-08 2018-01-30 Cisco Technology, Inc. Explicit strategy feedback in name-based forwarding
US9503365B2 (en) 2014-08-11 2016-11-22 Palo Alto Research Center Incorporated Reputation-based instruction processing over an information centric network
US9729662B2 (en) 2014-08-11 2017-08-08 Cisco Technology, Inc. Probabilistic lazy-forwarding technique without validation in a content centric network
US9391777B2 (en) 2014-08-15 2016-07-12 Palo Alto Research Center Incorporated System and method for performing key resolution over a content centric network
US10367871B2 (en) 2014-08-19 2019-07-30 Cisco Technology, Inc. System and method for all-in-one content stream in content-centric networks
US9467492B2 (en) 2014-08-19 2016-10-11 Palo Alto Research Center Incorporated System and method for reconstructable all-in-one content stream
US9800637B2 (en) 2014-08-19 2017-10-24 Cisco Technology, Inc. System and method for all-in-one content stream in content-centric networks
US9497282B2 (en) 2014-08-27 2016-11-15 Palo Alto Research Center Incorporated Network coding for content-centric network
US10204013B2 (en) 2014-09-03 2019-02-12 Cisco Technology, Inc. System and method for maintaining a distributed and fault-tolerant state over an information centric network
US11314597B2 (en) 2014-09-03 2022-04-26 Cisco Technology, Inc. System and method for maintaining a distributed and fault-tolerant state over an information centric network
US9553812B2 (en) 2014-09-09 2017-01-24 Palo Alto Research Center Incorporated Interest keep alives at intermediate routers in a CCN
US10715634B2 (en) 2014-10-23 2020-07-14 Cisco Technology, Inc. System and method for creating virtual interfaces based on network characteristics
US10069933B2 (en) 2014-10-23 2018-09-04 Cisco Technology, Inc. System and method for creating virtual interfaces based on network characteristics
US9536059B2 (en) 2014-12-15 2017-01-03 Palo Alto Research Center Incorporated Method and system for verifying renamed content using manifests in a content centric network
US9590948B2 (en) 2014-12-15 2017-03-07 Cisco Systems, Inc. CCN routing using hardware-assisted hash tables
US10237189B2 (en) 2014-12-16 2019-03-19 Cisco Technology, Inc. System and method for distance-based interest forwarding
US9846881B2 (en) 2014-12-19 2017-12-19 Palo Alto Research Center Incorporated Frugal user engagement help systems
US10003520B2 (en) 2014-12-22 2018-06-19 Cisco Technology, Inc. System and method for efficient name-based content routing using link-state information in information-centric networks
US9473475B2 (en) 2014-12-22 2016-10-18 Palo Alto Research Center Incorporated Low-cost authenticated signing delegation in content centric networking
US9660825B2 (en) 2014-12-24 2017-05-23 Cisco Technology, Inc. System and method for multi-source multicasting in content-centric networks
US10091012B2 (en) 2014-12-24 2018-10-02 Cisco Technology, Inc. System and method for multi-source multicasting in content-centric networks
US9832291B2 (en) 2015-01-12 2017-11-28 Cisco Technology, Inc. Auto-configurable transport stack
US9954795B2 (en) 2015-01-12 2018-04-24 Cisco Technology, Inc. Resource allocation using CCN manifests
US9946743B2 (en) 2015-01-12 2018-04-17 Cisco Technology, Inc. Order encoded manifests in a content centric network
US9602596B2 (en) 2015-01-12 2017-03-21 Cisco Systems, Inc. Peer-to-peer sharing in a content centric network
US10440161B2 (en) 2015-01-12 2019-10-08 Cisco Technology, Inc. Auto-configurable transport stack
US9916457B2 (en) 2015-01-12 2018-03-13 Cisco Technology, Inc. Decoupled name security binding for CCN objects
US9462006B2 (en) 2015-01-21 2016-10-04 Palo Alto Research Center Incorporated Network-layer application-specific trust model
US9552493B2 (en) 2015-02-03 2017-01-24 Palo Alto Research Center Incorporated Access control framework for information centric networking
US10333840B2 (en) 2015-02-06 2019-06-25 Cisco Technology, Inc. System and method for on-demand content exchange with adaptive naming in information-centric networks
US10075401B2 (en) 2015-03-18 2018-09-11 Cisco Technology, Inc. Pending interest table behavior
US10116605B2 (en) 2015-06-22 2018-10-30 Cisco Technology, Inc. Transport stack name scheme and identity management
US10075402B2 (en) 2015-06-24 2018-09-11 Cisco Technology, Inc. Flexible command and control in content centric networks
US10701038B2 (en) 2015-07-27 2020-06-30 Cisco Technology, Inc. Content negotiation in a content centric network
US9986034B2 (en) 2015-08-03 2018-05-29 Cisco Technology, Inc. Transferring state in content centric network stacks
US10610144B2 (en) 2015-08-19 2020-04-07 Palo Alto Research Center Incorporated Interactive remote patient monitoring and condition management intervention system
US9832123B2 (en) 2015-09-11 2017-11-28 Cisco Technology, Inc. Network named fragments in a content centric network
US10419345B2 (en) 2015-09-11 2019-09-17 Cisco Technology, Inc. Network named fragments in a content centric network
US10355999B2 (en) 2015-09-23 2019-07-16 Cisco Technology, Inc. Flow control with network named fragments
US9977809B2 (en) 2015-09-24 2018-05-22 Cisco Technology, Inc. Information and data framework in a content centric network
US10313227B2 (en) 2015-09-24 2019-06-04 Cisco Technology, Inc. System and method for eliminating undetected interest looping in information-centric networks
US10454820B2 (en) 2015-09-29 2019-10-22 Cisco Technology, Inc. System and method for stateless information-centric networking
US10263965B2 (en) 2015-10-16 2019-04-16 Cisco Technology, Inc. Encrypted CCNx
US10129230B2 (en) 2015-10-29 2018-11-13 Cisco Technology, Inc. System for key exchange in a content centric network
US9794238B2 (en) 2015-10-29 2017-10-17 Cisco Technology, Inc. System for key exchange in a content centric network
US10009446B2 (en) 2015-11-02 2018-06-26 Cisco Technology, Inc. Header compression for CCN messages using dictionary learning
US9807205B2 (en) 2015-11-02 2017-10-31 Cisco Technology, Inc. Header compression for CCN messages using dictionary
US10021222B2 (en) 2015-11-04 2018-07-10 Cisco Technology, Inc. Bit-aligned header compression for CCN messages using dictionary
US10681018B2 (en) 2015-11-20 2020-06-09 Cisco Technology, Inc. Transparent encryption in a content centric network
US10097521B2 (en) 2015-11-20 2018-10-09 Cisco Technology, Inc. Transparent encryption in a content centric network
US9912776B2 (en) 2015-12-02 2018-03-06 Cisco Technology, Inc. Explicit content deletion commands in a content centric network
US10097346B2 (en) 2015-12-09 2018-10-09 Cisco Technology, Inc. Key catalogs in a content centric network
US10078062B2 (en) 2015-12-15 2018-09-18 Palo Alto Research Center Incorporated Device health estimation by combining contextual information with sensor data
US10581967B2 (en) 2016-01-11 2020-03-03 Cisco Technology, Inc. Chandra-Toueg consensus in a content centric network
US10257271B2 (en) 2016-01-11 2019-04-09 Cisco Technology, Inc. Chandra-Toueg consensus in a content centric network
US9949301B2 (en) 2016-01-20 2018-04-17 Palo Alto Research Center Incorporated Methods for fast, secure and privacy-friendly internet connection discovery in wireless networks
US10305864B2 (en) 2016-01-25 2019-05-28 Cisco Technology, Inc. Method and system for interest encryption in a content centric network
US10043016B2 (en) 2016-02-29 2018-08-07 Cisco Technology, Inc. Method and system for name encryption agreement in a content centric network
US10469378B2 (en) 2016-03-04 2019-11-05 Cisco Technology, Inc. Protocol to query for historical network information in a content centric network
US10742596B2 (en) 2016-03-04 2020-08-11 Cisco Technology, Inc. Method and system for reducing a collision probability of hash-based names using a publisher identifier
US10003507B2 (en) 2016-03-04 2018-06-19 Cisco Technology, Inc. Transport session state protocol
US10038633B2 (en) 2016-03-04 2018-07-31 Cisco Technology, Inc. Protocol to query for historical network information in a content centric network
US10051071B2 (en) 2016-03-04 2018-08-14 Cisco Technology, Inc. Method and system for collecting historical network information in a content centric network
US10129368B2 (en) 2016-03-14 2018-11-13 Cisco Technology, Inc. Adjusting entries in a forwarding information base in a content centric network
US9832116B2 (en) 2016-03-14 2017-11-28 Cisco Technology, Inc. Adjusting entries in a forwarding information base in a content centric network
US10212196B2 (en) 2016-03-16 2019-02-19 Cisco Technology, Inc. Interface discovery and authentication in a name-based network
US10067948B2 (en) 2016-03-18 2018-09-04 Cisco Technology, Inc. Data deduping in content centric networking manifests
US11436656B2 (en) 2016-03-18 2022-09-06 Palo Alto Research Center Incorporated System and method for a real-time egocentric collaborative filter on large datasets
US10091330B2 (en) 2016-03-23 2018-10-02 Cisco Technology, Inc. Interest scheduling by an information and data framework in a content centric network
US10033639B2 (en) 2016-03-25 2018-07-24 Cisco Technology, Inc. System and method for routing packets in a content centric network using anonymous datagrams
US10320760B2 (en) 2016-04-01 2019-06-11 Cisco Technology, Inc. Method and system for mutating and caching content in a content centric network
US9930146B2 (en) 2016-04-04 2018-03-27 Cisco Technology, Inc. System and method for compressing content centric networking messages
US10348865B2 (en) 2016-04-04 2019-07-09 Cisco Technology, Inc. System and method for compressing content centric networking messages
US10425503B2 (en) 2016-04-07 2019-09-24 Cisco Technology, Inc. Shared pending interest table in a content centric network
US10841212B2 (en) 2016-04-11 2020-11-17 Cisco Technology, Inc. Method and system for routable prefix queries in a content centric network
US10027578B2 (en) 2016-04-11 2018-07-17 Cisco Technology, Inc. Method and system for routable prefix queries in a content centric network
US10404450B2 (en) 2016-05-02 2019-09-03 Cisco Technology, Inc. Schematized access control in a content centric network
US10320675B2 (en) 2016-05-04 2019-06-11 Cisco Technology, Inc. System and method for routing packets in a stateless content centric network
US10547589B2 (en) 2016-05-09 2020-01-28 Cisco Technology, Inc. System for implementing a small computer systems interface protocol over a content centric network
US10404537B2 (en) 2016-05-13 2019-09-03 Cisco Technology, Inc. Updating a transport stack in a content centric network
US10084764B2 (en) 2016-05-13 2018-09-25 Cisco Technology, Inc. System for a secure encryption proxy in a content centric network
US10693852B2 (en) 2016-05-13 2020-06-23 Cisco Technology, Inc. System for a secure encryption proxy in a content centric network
US10063414B2 (en) 2016-05-13 2018-08-28 Cisco Technology, Inc. Updating a transport stack in a content centric network
US10103989B2 (en) 2016-06-13 2018-10-16 Cisco Technology, Inc. Content object return messages in a content centric network
US10305865B2 (en) 2016-06-21 2019-05-28 Cisco Technology, Inc. Permutation-based content encryption with manifests in a content centric network
US10148572B2 (en) 2016-06-27 2018-12-04 Cisco Technology, Inc. Method and system for interest groups in a content centric network
US10581741B2 (en) 2016-06-27 2020-03-03 Cisco Technology, Inc. Method and system for interest groups in a content centric network
US10009266B2 (en) 2016-07-05 2018-06-26 Cisco Technology, Inc. Method and system for reference counted pending interest tables in a content centric network
US9992097B2 (en) 2016-07-11 2018-06-05 Cisco Technology, Inc. System and method for piggybacking routing information in interests in a content centric network
US10122624B2 (en) 2016-07-25 2018-11-06 Cisco Technology, Inc. System and method for ephemeral entries in a forwarding information base in a content centric network
US10069729B2 (en) 2016-08-08 2018-09-04 Cisco Technology, Inc. System and method for throttling traffic based on a forwarding information base in a content centric network
US10956412B2 (en) 2016-08-09 2021-03-23 Cisco Technology, Inc. Method and system for conjunctive normal form attribute matching in a content centric network
US10033642B2 (en) 2016-09-19 2018-07-24 Cisco Technology, Inc. System and method for making optimal routing decisions based on device-specific parameters in a content centric network
US10212248B2 (en) 2016-10-03 2019-02-19 Cisco Technology, Inc. Cache management on high availability routers in a content centric network
US10897518B2 (en) 2016-10-03 2021-01-19 Cisco Technology, Inc. Cache management on high availability routers in a content centric network
US10447805B2 (en) 2016-10-10 2019-10-15 Cisco Technology, Inc. Distributed consensus in a content centric network
US10721332B2 (en) 2016-10-31 2020-07-21 Cisco Technology, Inc. System and method for process migration in a content centric network
US10135948B2 (en) 2016-10-31 2018-11-20 Cisco Technology, Inc. System and method for process migration in a content centric network
US10243851B2 (en) 2016-11-21 2019-03-26 Cisco Technology, Inc. System and method for forwarder connection information in a content centric network

Also Published As

Publication number Publication date
KR20130140932A (en) 2013-12-26

Similar Documents

Publication Publication Date Title
US20130304937A1 (en) Information centric network system including network path computation device, content request node, and relay node and method of computing network path using information centric network
US11134012B2 (en) Communication system, communication device, controller, and method and program for controlling forwarding path of packet flow
CN1973486B (en) Avoiding micro-loop upon failure of fast reroute protected links
US8792329B2 (en) Methods, systems, and computer readable media for performing diameter answer message-based network management at a diameter signaling router (DSR)
US7684382B2 (en) Provider network for providing L-2 VPN services and edge router
US9369386B2 (en) Methods, systems, and computer readable media for destination-host defined overload scope
EP2661028B1 (en) Duplicate Packet Suppression
KR20160056191A (en) System and method for virtual network-based distributed multi-domain routing
US11799774B2 (en) Method, device, and system for determining route leak
US20130246655A1 (en) Communication path control system, path control device, communication path control method, and path control program
EP3413514B1 (en) Method and device for managing network apparatus
CN107566292B (en) Message forwarding method and device
US20150304216A1 (en) Control method, control apparatus, communication system, and program
US20170222953A1 (en) User packet forwarding control method and processing node
CN103200100A (en) Method and device for packet transmitting
US20140233577A1 (en) Communication system, control apparatus, and control method thereof
CN107786386B (en) Selective transmission of Bidirectional Forwarding Detection (BFD) messages for authenticating multicast connections
EP1185041B1 (en) OSPF autonomous system with a backbone divided into two sub-areas
Garcia-Luna-Aceves et al. Content-centric networking using anonymous datagrams
CN110380966A (en) A kind of method and its relevant device finding forward-path
WO2011124178A2 (en) Fault detection method, route node and system
CN104660607A (en) Implementation method of two-dimension routing protocol and device using protocol
Nagtilak et al. The detection of routing misbehavior in mobile ad hoc networks using the 2ack scheme with OLSR protocol
CN104539451B (en) A kind of MEP ID acquisition methods and device
KR101407002B1 (en) Network device for routing and network system thereof

Legal Events

Date Code Title Description
AS Assignment

Owner name: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTIT

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:LEE, BYUNG-JOON;REEL/FRAME:029756/0380

Effective date: 20121112

STCB Information on status: application discontinuation

Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION