US20170026286A1 - Content distribution system cache management - Google Patents
Content distribution system cache management Download PDFInfo
- Publication number
- US20170026286A1 US20170026286A1 US14/803,162 US201514803162A US2017026286A1 US 20170026286 A1 US20170026286 A1 US 20170026286A1 US 201514803162 A US201514803162 A US 201514803162A US 2017026286 A1 US2017026286 A1 US 2017026286A1
- Authority
- US
- United States
- Prior art keywords
- cache server
- chunk
- server
- packet
- cache
- 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.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
- H04L45/742—Route cache; Operation thereof
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
- H04L45/745—Address table lookup; Address filtering
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1097—Protocols in which an application is distributed across nodes in the network for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/56—Provisioning of proxy services
- H04L67/568—Storing data temporarily at an intermediate stage, e.g. caching
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/302—Route determination based on requested QoS
- H04L45/306—Route determination based on the nature of the carried application
Definitions
- the present disclosure relates generally to content distribution system management.
- Segment Routing allows any node to select any path for each of its traffic classes.
- the path does not depend on a hop-by-hop signaling technique. It only depends on a set of “segments” that are advertised by the Intermediate System to Intermediate System (IS-IS) routing protocol. These segments act as topological sub-paths that can be combined together to form the desired path.
- IS-IS Intermediate System to Intermediate System
- a node segment represents a path to a node.
- An adjacency segment represents a specific adjacency to a node.
- FIG. 1 is a block diagram of an operating environment for providing content distribution system cache management in accordance with at least one example embodiment
- FIG. 2 is a state diagram for a caching method in accordance with at least one example embodiment
- FIG. 3A and FIG. 3B is a state diagram for a multi-caching interception process in accordance with at least one example embodiment.
- FIG. 4 is a block diagram of a computing device in accordance with at least one example embodiment.
- a sync packet may be received by a cache server from a first server.
- the sync packet may include a list indicating a cache server where a chunk is to be stored and the address for the chunk.
- an address for the chunk may be obtained by the cache server by parsing the sync packet.
- the cache server may then determine that the chunk is not stored on the cache server by using the address for the chunk.
- a connection may be opened between the first server and the cache server.
- the cache server may then receive the chunk over the connection and cache the chunk on the cache server.
- CDN content distribution systems
- HTTP Hypertext Transfer Protocol
- DNS Domain Name System
- TCP Transmission Control Protocol
- IP Internet Protocol
- limitations and technical tradeoffs may include: i) reliance on DNS combined with well-known servers for discovering delivery points may enforce a fairly static distribution model; ii) using a point-to-point transport like TCP may eliminate the ability to exploit multi-destination delivery as may be possible in the IP protocol architecture by using, for example, multicast; iii) the use of HTTP may limit the granularity of fetch operations to be relatively coarse due to the high cost of an HTTP transaction compared to a simple packet transmission; iv) the need for sophisticated caching strategies to provide bandwidth and server load scaling may lead to the deployment of custom, heavyweight CDN approaches (e.g., complex and hard to manage load balancers, DNS tricks, etc.); and v) partly due to the complexity of their management, CDN caching optimization may be complex to achieve as it may require individual cache control and management.
- custom, heavyweight CDN approaches e.g., complex and hard to manage load balancers, DNS tricks, etc.
- Embodiments of the disclosure may utilize Segment Routing (SR) protocol architectures in addressing some of the aforementioned limitations and technical tradeoffs.
- SR Segment Routing
- the data-centric object fetch approach at the inter-networking layer may make the design of more optimal content delivery systems possible.
- the shift from centralized distribution to a data-centric object fetch approach may make possible the design of more optimal caching systems consistent with embodiments of the disclosure.
- Centralized caches such as CDNs
- CDNs Centralized caches
- One advantage of distributed caches is that it may allow the CDN traffic to be kept close to the endpoint device accessing the content.
- Embodiments of the disclosure may include individual caches that may be smaller in order to make a global caching system more dynamic and capable of rapidly adapting to content consumption patterns.
- Embodiments of the disclosure may leverage Internet Protocol version 6 (IPv6) SR properties combined with an interception process to provide management of a distributed set of CDN content caches as well as corresponding cache entries.
- IPv6 Internet Protocol version 6
- Embodiments of the disclosure may also include a set of atomic operations (e.g., that may leverage the interception process) as well as some in-the-network autonomous and distributed cache management policies.
- FIG. 1 is a block diagram of an operating environment 100 in accordance with embodiments of the disclosure.
- operating environment 100 may comprise any type of network (e.g., the Internet, a hybrid fiber-coaxial (HFC) network, a content delivery network (CDN), etc.).
- operating environment 100 may comprise a plurality of nodes 105 and a plurality of user devices 110 .
- Plurality of nodes 105 may comprise, for example, network devices.
- the network devices may comprise, but are not limited to, servers, switches, and routers.
- Plurality of nodes 105 may comprise first server 115 , first router 120 , second server 125 , third server 130 , fourth server 135 , fifth server 140 , second router 145 , third router 150 , and sixth server 155 .
- Each of plurality of user devices 110 may comprise a communication terminal that may comprise, but is not limited to, a set-top box (STB), a digital video recorder, a cable modem, a personal computer, a Wi-Fi access point, a cellular base station, a switch servicing multiple clients in a vicinity, a tablet device, a mobile device, a smart phone, a telephone, a remote control device, a network computer, a mainframe, a router, or other similar device.
- STB set-top box
- Plurality of user devices 110 may comprise a first user device 160 , a second user device 165 , a third user device 170 , a fourth user device 175 , a fifth user device 180 , a sixth user device 185 , a seventh user device 190 , and an eighth user device 195 .
- Operating environment 100 may comprise nodes capable of delivering content. Operating environment 100 may not comprise an exact network configuration, but rather it may comprise a content distribution network overlay. As a consequence, for example, any edge between two nodes may be a logical edge that can physically go through any type of network artifact.
- First server 115 may comprise a top level server (e.g., source server) from which content may be fetched.
- Plurality of user devices 110 may be connected to the edges of operating environment 100 .
- IPv6 SR properties may not be used only for content delivery purpose, but may also be used to populate CDN caches that may be distributed across operating environment 100 .
- Content service providers may start pushing content into operating environment 100 (e.g., CDN) in order to service ones of plurality of user devices 110 . In doing so, the content service providers may want to distribute content on different caches within the CDN internal network.
- Embodiments of the disclosure may use SR combined with the aforementioned interception process to achieve chunk caching on CDN nodes (e.g., plurality of nodes 105 ).
- embodiments of the disclosure may define a special organization of an SR list (e.g., in a packet) combined with the src and dst addresses in the list so that a CDN cache server (e.g., ones of the plurality of nodes 105 ) may know what to do.
- FIG. 2 shows a state diagram for atomic caching method 200 using the aforementioned interception process consistent with embodiments of the disclosure.
- S, R1, and SC1 may comprise ones of plurality of nodes 105 described above with respect to FIG. 1 .
- S may comprise first server 115
- R1 may comprise first router 120
- SC1 may comprise second server 125 .
- S, R1, and SC1 may comprise other nodes in operating environment 100 and are not limited to first server 115 , first router 120 , and second server 125 .
- the process of method 200 may create a C1 (i.e., chunk C1) cache entry in SC1 cache.
- An external SR capable server e.g., S
- ::s may be the v6 @IP of this SR capable server (e.g., S).
- An application hosted in S may open a socket against ::c1 (e.g., the chunk to cache in SC1). To achieve this, S may:
- S may internally create a sync packet 205 comprising:
- sync packet 205 may represent a list of cache servers where the chunk C1 may be cached.
- the SR list in sync packet 205 may be limited to SC1. S then sends the packet.
- sync packet 205 may reach R1 that may have a route toward SC1. In response, R1 may send sync packet 205 to SC1. SC1 may then receive sync packet 205 . Because SC1 may be SR capable, SC1 may open sync packet 205 and parse sync packet 205 's segment routing header (SRH). Since SC1 may comprise a cache server, SC1 may determine that the last v6 @IP represents a chunk to be cached at SC1. Next, SC1 may use the last address from sync packet 205 and may do a lookup in its internal chunk table. In this case, there may be no match in SC1's internal chunk table, which means SC1 may not contain chunk C1. Different ways of using ::sc1,::c1 to achieve chunk caching may be used including, but not limited to, loadable kernel module or VPP based.
- a cache miss may trigger the interception process.
- SC1 may intercept sync packet 205 and a TCP connection may be established between S and C1.
- the interception process may start. Now that the SYN may be at the right place, the interception process may now determine what to do for the return path (e.g., the SYN ACK as shown in FIG. 2 ).
- SC1 may have been elected as the server that may cache the C1 chunk. It also may mean that a socket may be opened between ::s and ::c1. Since there was a cache miss (similar to a service hit), SC1 may respond with a sync/acknowledge packet 210 . To do so, SC1 may create sync/acknowledge packet 210 :
- SC1 may send sync/acknowledge packet 210 .
- Sync/acknowledge packet 210 may hit R1 that has a route toward S.
- S may receive sync/acknowledge packet 210 packet and respond with a acknowledge packet 215 :
- S may write chunk data from C1 in the socket while SC1 will read the chunk data from the same socket and will create the corresponding cache entry in SC1.
- OS operating system
- SC1 may reject the cache request. Because in this example, there is no other SCx present in the SR list, SC1 may not send a SYN-ACK, but will rather send a RESET. There might be a problem for S to correctly interpret this RESET since there may not be a way to make a distinction between this RESET and an accidental reset. It may not matter since S can interpret it as a “fail to cache”.
- FIG. 2 shows how a cache miss may trigger the interception process that may in turn trigger the Cx cache entry creation in SC1 consistent with embodiments of the disclosure.
- This interception process can be used internally by a CDN to populate caches. It can be used, for example, for content pre-placement purpose.
- the interception process consistent with embodiments of the disclosure may be used to individually control all the CDN caches and also used by any individual cache to initiate a caching request against another cache. This aspect, for example, may be used to implement some internal CDN autonomous caching optimization policy.
- embodiments of the disclosure may include a multi-caching interception process 300 as shown in the state diagram of FIG. 3A and FIG. 3B .
- the S server e.g., first server 115
- the S server may be a source server pushing a popular content against different CDN nodes (e.g., plurality of nodes 105 ) and may want to store popular content in cache servers SC0, SC2, and SC4 (e.g., third server 130 , fourth server 135 , and fifth server 140 respectively.)
- CDN nodes e.g., plurality of nodes 105
- SC4 e.g., third server 130 , fourth server 135 , and fifth server 140 respectively.
- the S server may inject, for example, “::sc0,::sc2,::sc4,::cx” in the SR list in the network through a first SR packet 305 .
- Cx is expected to be first cached in SC0 as illustrated in state 310 .
- a second SR packet 315 may be sent to the next hop in the list (i.e., SC2) as illustrated in state 320 .
- SC2 next hop in the list
- a cache hit in SC2 may occur that may mean that Cx may already be available in the SC2 cache.
- a third SR packet 330 may be sent to the final hop in the list (i.e., SC4) as illustrated in state 335 .
- Cx may be cached in SC4 as illustrated in state 340 .
- the S server may propagate Cx from hop-to-hop as designated in SR packets consistent with interception process 300 .
- interception process 300 there may be: i) a cache miss in SC0 and SC4 resulting in Cx being cached in SC0 and SC4 respectively; and ii) a cache hit in SC2 meaning that Cx may already available in the SC2 cache.
- This process may be seen as multi-push process where a piece of content may be automatically cached by CDN servers from a well-known list. The other advantage may be that the process may be neutral for servers from the list already having the piece of content in cache.
- SCx cache servers e.g., plurality of nodes 105
- a SCx server may implement some caching management logic where a chunk initially pushed by the S server may be propagated to all cache servers listed in the SR list without any intervention from the S server just by leveraging the interception process.
- One advantage of this approach may be that it reduces the S server workload.
- Embodiments of the disclosure may also include adaptive caching.
- SC0 e.g., first server 115
- a device Dy e.g., user device 175
- R4 e.g., third router 150
- the DASH manifest may say that the shop list is (::r4,::sc3,::sc2::sc0) where SC3 may comprise second router 145 and SC2 may comprise third server 130 . Consequently, device Dy may inject (::r4,::sc3,::sc2::sc0,::cx) SR list in the CDN.
- R4 may comprise an SR capable router, so it may process the packet as a normal SR packet and send it to the next hop, which happen to be SC3 in this example.
- the packet may therefore be sent to SC3.
- SC3 may then receive the packet, and since it can do content delivery, it may check ::cx against its local chunk table. Since Cx is only present in SC0 cache, there may be a cache miss. SC3 may then send the packet to SC2. The same may happen on SC2 and the packet may go to SC0 where there may be a cache hit. SC0 may deliver the CX chunk back to Dy.
- Dy may continue to ask for subsequent chunks from the same content (Cx+1, Cx+2, etc.).
- SC0 may detect that there may be a high demand coming from Dy (or any of plurality of user devices 110 ) for these chunks (it may even detect that all these chunks may belong to the same content). And since SC0 knows from the SR lists it receives that there are caches down the path (SC2 and SC3 in this example) toward Dy, it may decide to push Cx, Cx+1 against, for example, SC3.
- SC0 e.g., first server 115
- SC0 may be at the top of the logical content distribution hierarchy
- the same could happen for requests coming through other paths in operation environment 100 .
- the SR list used by plurality of devices 110 to fetch content may be an ordered list
- any SCx server e.g., any of plurality of nodes 105
- SCx servers may create information out of the requests they receive.
- a CDN cache server high in the SR list that may receive a lot of requests may, for example, deduce that servers down the path were not able to deliver the requested piece of content, which may mean that either they may be overloaded or, more likely, that they may not have it in cache.
- the SCx cache servers may leverage the interception process described above to proactively push chunks against servers down the path from the SR lists observed by the corresponding SCx servers, thus contributing to limit network congestion further up in the network.
- an SCx server detecting that it receives a lot of requests for the same content for which there is a cache miss may proactively decide to pull this content from a server higher in the hierarchy.
- the process used by the SCx server may not be different from the one used by the device to fetch the same piece of content.
- the pull mechanism can be generalized to become a multi-pull mechanism where an SCx server pulling a piece of content from a SR list may trigger a cascade of pull atomic actions where all SCx servers from the SR list may get the content.
- SC3 may trigger SC3 as well as SC2 to fetch content from SC0, for example.
- these push, multi-push, as well as multi-pull mechanisms combined together may enable a set of SCx CDN cache nodes to collaborate at a very high frequency to optimize the global CDN caching efficiency.
- FIG. 4 shows computing device 400 .
- computing device 400 may include a processing unit 410 and a memory unit 415 .
- Memory unit 415 may include a software module 420 and a database 425 .
- software module 420 may perform processes for providing content distribution system cache management, including for example, any one or more of the stages from method 200 and method 300 described above with respect to FIG. 2 , FIG. 3A , and FIG. 3B .
- Computing device 400 may provide an operating environment for any one or more of plurality of nodes 105 and plurality of user devices 110 . Any one or more of plurality of nodes 105 and plurality of user devices 110 may operate in other environments and is not limited to computing device 300 .
- Computing device 400 may be implemented using a Wi-Fi access point, a cellular base station, a tablet device, a mobile device, a smart phone, a telephone, a remote control device, a set-top box, a digital video recorder, a cable modem, a personal computer, a network computer, a mainframe, a router, or other similar microcomputer-based device.
- Computing device 400 may comprise any computer operating environment, such as hand-held devices, multiprocessor systems, microprocessor-based or programmable sender electronic devices, minicomputers, mainframe computers, and the like.
- Computing device 400 may also be practiced in distributed computing environments where tasks are performed by remote processing devices.
- computing device 400 may comprise, for example, a mobile terminal, such as a smart phone, a cellular telephone, a cellular telephone utilizing Wireless Application Protocol (WAP) or unlicensed mobile access (UMA), personal digital assistant (PDA), intelligent pager, portable computer, a hand held computer, a conventional telephone, or a Wireless Fidelity (Wi-Fi) access point.
- a mobile terminal such as a smart phone, a cellular telephone, a cellular telephone utilizing Wireless Application Protocol (WAP) or unlicensed mobile access (UMA), personal digital assistant (PDA), intelligent pager, portable computer, a hand held computer, a conventional telephone, or a Wireless Fidelity (Wi-Fi) access point.
- Wi-Fi Wireless Fidelity
- Embodiments of the disclosure may be implemented as a computer process (method), a computing system, or as an article of manufacture, such as a computer program product or computer readable media.
- the computer program product may be a computer storage media readable by a computer system and encoding a computer program of instructions for executing a computer process.
- the computer program product may also be a propagated signal on a carrier readable by a computing system and encoding a computer program of instructions for executing a computer process.
- the present disclosure may be embodied in hardware and/or in software (including firmware, resident software, micro-code, etc.).
- embodiments of the present disclosure may take the form of a computer program product on a computer-usable or computer-readable storage medium having computer-usable or computer-readable program code embodied in the medium for use by or in connection with an instruction execution system.
- a computer-usable or computer-readable medium may be any medium that can contain, store, communicate, propagate, or transport the program for use by or in connection with the instruction execution system, apparatus, or device.
- the computer-usable or computer-readable medium may be, for example but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, device, or propagation medium. More specific computer-readable medium examples (a non-exhaustive list), the computer-readable medium may include the following: an electrical connection having one or more wires, a portable computer diskette, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or Flash memory), an optical fiber, and a portable compact disc read-only memory (CD-ROM).
- RAM random access memory
- ROM read-only memory
- EPROM or Flash memory erasable programmable read-only memory
- CD-ROM portable compact disc read-only memory
- the computer-usable or computer-readable medium could even be paper or another suitable medium upon which the program is printed, as the program can be electronically captured, via, for instance, optical scanning of the paper or other medium, then compiled, interpreted, or otherwise processed in a suitable manner, if necessary, and then stored in a computer memory.
- embodiments of the disclosure may be practiced in an electrical circuit comprising discrete electronic elements, packaged or integrated electronic chips containing logic gates, a circuit utilizing a microprocessor, or on a single chip containing electronic elements or microprocessors.
- Embodiments of the disclosure may also be practiced using other technologies capable of performing logical operations such as, for example, AND, OR, and NOT, including but not limited to mechanical, optical, fluidic, and quantum technologies.
- embodiments of the disclosure may be practiced within a general purpose computer or in any other circuits or systems.
- Embodiments of the disclosure may be practiced via a system-on-a-chip (SOC) where each or many of the components illustrated in FIG. 2 may be integrated onto a single integrated circuit.
- SOC system-on-a-chip
- Such an SOC device may include one or more processing units, graphics units, communications units, system virtualization units and various application functionality all of which may be integrated (or “burned”) onto the chip substrate as a single integrated circuit.
- the functionality described herein with respect to embodiments of the disclosure may be performed via application-specific logic integrated with other components of computing device 400 on the single integrated circuit (chip).
- Embodiments of the present disclosure are described above with reference to block diagrams and/or operational illustrations of methods, systems, and computer program products according to embodiments of the disclosure.
- the functions/acts noted in the blocks may occur out of the order as shown in any flowchart.
- two blocks shown in succession may in fact be executed substantially concurrently or the blocks may sometimes be executed in the reverse order, depending upon the functionality/acts involved.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
- The present disclosure relates generally to content distribution system management.
- Segment Routing (SR) allows any node to select any path for each of its traffic classes. The path does not depend on a hop-by-hop signaling technique. It only depends on a set of “segments” that are advertised by the Intermediate System to Intermediate System (IS-IS) routing protocol. These segments act as topological sub-paths that can be combined together to form the desired path. There are two forms of segments: node and adjacency. A node segment represents a path to a node. An adjacency segment represents a specific adjacency to a node.
- The accompanying drawings, which are incorporated in and constitute a part of this disclosure, illustrate various embodiments of the present disclosure. In the drawings:
-
FIG. 1 is a block diagram of an operating environment for providing content distribution system cache management in accordance with at least one example embodiment; -
FIG. 2 is a state diagram for a caching method in accordance with at least one example embodiment; -
FIG. 3A andFIG. 3B is a state diagram for a multi-caching interception process in accordance with at least one example embodiment; and -
FIG. 4 is a block diagram of a computing device in accordance with at least one example embodiment. - Content distribution system cache management may be provided. First, a sync packet may be received by a cache server from a first server. The sync packet may include a list indicating a cache server where a chunk is to be stored and the address for the chunk. Next, an address for the chunk may be obtained by the cache server by parsing the sync packet. The cache server may then determine that the chunk is not stored on the cache server by using the address for the chunk. Next, in response to determining that the chunk is not stored on the cache server, a connection may be opened between the first server and the cache server. The cache server may then receive the chunk over the connection and cache the chunk on the cache server.
- Both the foregoing overview and the following example embodiment are examples and explanatory only, and should not be considered to restrict the disclosure's scope, as described and claimed. Further, features and/or variations may be provided in addition to those set forth herein. For example, embodiments of the disclosure may be directed to various feature combinations and sub-combinations described in the example embodiment.
- The following detailed description refers to the accompanying drawings. Wherever possible, the same reference numbers are used in the drawings and the following description to refer to the same or similar elements. While embodiments of the disclosure may be described, modifications, adaptations, and other implementations are possible. For example, substitutions, additions, or modifications may be made to the elements illustrated in the drawings, and the methods described herein may be modified by substituting, reordering, or adding stages to the disclosed methods. Accordingly, the following detailed description does not limit the disclosure. Instead, the proper scope of the disclosure is defined by the appended claims.
- Conventional content distribution systems (CDN) utilize a collection of web protocols paradigm (e.g., Hypertext Transfer Protocol (HTTP)) all operating at the application layers. While this may work well, they all share a number of design tradeoffs mostly due to their reliance on Domain Name System (DNS)+HTTP/Transmission Control Protocol (TCP)/Internet Protocol (IP) as the underlying protocol infrastructure. This may result in a number of limitations and technical tradeoffs that may not be good for streaming contents such as video. These limitations and technical tradeoffs may include: i) reliance on DNS combined with well-known servers for discovering delivery points may enforce a fairly static distribution model; ii) using a point-to-point transport like TCP may eliminate the ability to exploit multi-destination delivery as may be possible in the IP protocol architecture by using, for example, multicast; iii) the use of HTTP may limit the granularity of fetch operations to be relatively coarse due to the high cost of an HTTP transaction compared to a simple packet transmission; iv) the need for sophisticated caching strategies to provide bandwidth and server load scaling may lead to the deployment of custom, heavyweight CDN approaches (e.g., complex and hard to manage load balancers, DNS tricks, etc.); and v) partly due to the complexity of their management, CDN caching optimization may be complex to achieve as it may require individual cache control and management.
- Embodiments of the disclosure may utilize Segment Routing (SR) protocol architectures in addressing some of the aforementioned limitations and technical tradeoffs. In particular, the data-centric object fetch approach at the inter-networking layer may make the design of more optimal content delivery systems possible. Symmetrically, the shift from centralized distribution to a data-centric object fetch approach may make possible the design of more optimal caching systems consistent with embodiments of the disclosure.
- Centralized caches, such as CDNs, may be relatively easy to manage whereas managing a distributed-in-the-network set of caches of a comparable global size may create additional problems to solve. One advantage of distributed caches is that it may allow the CDN traffic to be kept close to the endpoint device accessing the content. Embodiments of the disclosure may include individual caches that may be smaller in order to make a global caching system more dynamic and capable of rapidly adapting to content consumption patterns.
- Embodiments of the disclosure may leverage Internet Protocol version 6 (IPv6) SR properties combined with an interception process to provide management of a distributed set of CDN content caches as well as corresponding cache entries. Embodiments of the disclosure may also include a set of atomic operations (e.g., that may leverage the interception process) as well as some in-the-network autonomous and distributed cache management policies.
-
FIG. 1 is a block diagram of anoperating environment 100 in accordance with embodiments of the disclosure. For example,operating environment 100 may comprise any type of network (e.g., the Internet, a hybrid fiber-coaxial (HFC) network, a content delivery network (CDN), etc.). As shown inFIG. 1 ,operating environment 100 may comprise a plurality ofnodes 105 and a plurality ofuser devices 110. Plurality ofnodes 105 may comprise, for example, network devices. The network devices may comprise, but are not limited to, servers, switches, and routers. Plurality ofnodes 105 may comprisefirst server 115,first router 120,second server 125,third server 130,fourth server 135,fifth server 140,second router 145,third router 150, andsixth server 155. - Each of plurality of
user devices 110 may comprise a communication terminal that may comprise, but is not limited to, a set-top box (STB), a digital video recorder, a cable modem, a personal computer, a Wi-Fi access point, a cellular base station, a switch servicing multiple clients in a vicinity, a tablet device, a mobile device, a smart phone, a telephone, a remote control device, a network computer, a mainframe, a router, or other similar device. Plurality ofuser devices 110 may comprise afirst user device 160, asecond user device 165, athird user device 170, afourth user device 175, afifth user device 180, asixth user device 185, aseventh user device 190, and aneighth user device 195. -
Operating environment 100 may comprise nodes capable of delivering content.Operating environment 100 may not comprise an exact network configuration, but rather it may comprise a content distribution network overlay. As a consequence, for example, any edge between two nodes may be a logical edge that can physically go through any type of network artifact. -
First server 115 may comprise a top level server (e.g., source server) from which content may be fetched. Plurality ofuser devices 110 may be connected to the edges ofoperating environment 100. Consistent with embodiments of the disclosure, IPv6 SR properties may not be used only for content delivery purpose, but may also be used to populate CDN caches that may be distributed acrossoperating environment 100. - Content service providers may start pushing content into operating environment 100 (e.g., CDN) in order to service ones of plurality of
user devices 110. In doing so, the content service providers may want to distribute content on different caches within the CDN internal network. Embodiments of the disclosure may use SR combined with the aforementioned interception process to achieve chunk caching on CDN nodes (e.g., plurality of nodes 105). In order to achieve this, embodiments of the disclosure may define a special organization of an SR list (e.g., in a packet) combined with the src and dst addresses in the list so that a CDN cache server (e.g., ones of the plurality of nodes 105) may know what to do. -
FIG. 2 shows a state diagram foratomic caching method 200 using the aforementioned interception process consistent with embodiments of the disclosure. As shown inFIG. 2 , S, R1, and SC1 may comprise ones of plurality ofnodes 105 described above with respect toFIG. 1 . For example, S may comprisefirst server 115, R1 may comprisefirst router 120, and SC1 may comprisesecond server 125. S, R1, and SC1 may comprise other nodes in operatingenvironment 100 and are not limited tofirst server 115,first router 120, andsecond server 125. The process ofmethod 200 may create a C1 (i.e., chunk C1) cache entry in SC1 cache. An external SR capable server (e.g., S) may be connected to the network (e.g., operating environment 100). By convention, ::s may be the v6 @IP of this SR capable server (e.g., S). - An application hosted in S may open a socket against ::c1 (e.g., the chunk to cache in SC1). To achieve this, S may:
- setsockopt (SR=::sc1,::c1)
- connect (::c1)
- As a result of the above, S may internally create a
sync packet 205 comprising: - src=::s
- dst=::sc1
- SR=::sc1,::c1
-
sync packet 205 may represent a list of cache servers where the chunk C1 may be cached. In this example, the SR list insync packet 205 may be limited to SC1. S then sends the packet. - From S,
sync packet 205 may reach R1 that may have a route toward SC1. In response, R1 may sendsync packet 205 to SC1. SC1 may then receivesync packet 205. Because SC1 may be SR capable, SC1 may opensync packet 205 and parsesync packet 205's segment routing header (SRH). Since SC1 may comprise a cache server, SC1 may determine that the last v6 @IP represents a chunk to be cached at SC1. Next, SC1 may use the last address fromsync packet 205 and may do a lookup in its internal chunk table. In this case, there may be no match in SC1's internal chunk table, which means SC1 may not contain chunk C1. Different ways of using ::sc1,::c1 to achieve chunk caching may be used including, but not limited to, loadable kernel module or VPP based. - As shown in
FIG. 2 , opposed to content hunting, a cache miss may trigger the interception process. In this example, since there may be a cache miss, SC1 may interceptsync packet 205 and a TCP connection may be established between S and C1. At this stage, the interception process may start. Now that the SYN may be at the right place, the interception process may now determine what to do for the return path (e.g., the SYN ACK as shown inFIG. 2 ). - At this point, SC1 may have been elected as the server that may cache the C1 chunk. It also may mean that a socket may be opened between ::s and ::c1. Since there was a cache miss (similar to a service hit), SC1 may respond with a sync/acknowledge
packet 210. To do so, SC1 may create sync/acknowledge packet 210: - src=::c1
- dst=::s
- SR=::sc1,::s
- SC1 may send sync/acknowledge
packet 210. Sync/acknowledgepacket 210 may hit R1 that has a route toward S. S may receive sync/acknowledgepacket 210 packet and respond with a acknowledge packet 215: - src=::s
- dst=::sc1
- SR=::sc1,::c1
- From this moment onward, there may be a socket opened between ::s and ::c1 that may be used for caching the chunk ::c1. S may write chunk data from C1 in the socket while SC1 will read the chunk data from the same socket and will create the corresponding cache entry in SC1. When finished, the operating system (OS) may close the socket, which may end the C1 chunk caching process.
- If a cache hit had happened above rather than a cache miss, this may have meant C1 is already present in SC1's cache in which case SC1 may reject the cache request. Because in this example, there is no other SCx present in the SR list, SC1 may not send a SYN-ACK, but will rather send a RESET. There might be a problem for S to correctly interpret this RESET since there may not be a way to make a distinction between this RESET and an accidental reset. It may not matter since S can interpret it as a “fail to cache”.
-
FIG. 2 shows how a cache miss may trigger the interception process that may in turn trigger the Cx cache entry creation in SC1 consistent with embodiments of the disclosure. This interception process can be used internally by a CDN to populate caches. It can be used, for example, for content pre-placement purpose. In addition, the interception process consistent with embodiments of the disclosure may be used to individually control all the CDN caches and also used by any individual cache to initiate a caching request against another cache. This aspect, for example, may be used to implement some internal CDN autonomous caching optimization policy. - In addition to the interception process shown in
FIG. 2 , embodiments of the disclosure may include amulti-caching interception process 300 as shown in the state diagram ofFIG. 3A andFIG. 3B . As shown inFIG. 3A andFIG. 3B , the S server (e.g., first server 115) may be a source server pushing a popular content against different CDN nodes (e.g., plurality of nodes 105) and may want to store popular content in cache servers SC0, SC2, and SC4 (e.g.,third server 130,fourth server 135, andfifth server 140 respectively.) - To achieve this content storage, for each Cx content chunk, the S server may inject, for example, “::sc0,::sc2,::sc4,::cx” in the SR list in the network through a
first SR packet 305. As a result, Cx is expected to be first cached in SC0 as illustrated instate 310. Then, consistent with embodiments of the disclosure, asecond SR packet 315 may be sent to the next hop in the list (i.e., SC2) as illustrated instate 320. Instate 325, a cache hit in SC2 may occur that may mean that Cx may already be available in the SC2 cache. - Next, a
third SR packet 330 may be sent to the final hop in the list (i.e., SC4) as illustrated instate 335. As a result, Cx may be cached in SC4 as illustrated instate 340. Consequently, according to embodiments of the disclosure, the S server may propagate Cx from hop-to-hop as designated in SR packets consistent withinterception process 300. In the aboveexample interception process 300, there may be: i) a cache miss in SC0 and SC4 resulting in Cx being cached in SC0 and SC4 respectively; and ii) a cache hit in SC2 meaning that Cx may already available in the SC2 cache. This process may be seen as multi-push process where a piece of content may be automatically cached by CDN servers from a well-known list. The other advantage may be that the process may be neutral for servers from the list already having the piece of content in cache. - Since all SCx cache servers (e.g., plurality of nodes 105) shown in
FIG. 1 may be SR capable, they may know how to interpret the SR packet they receive. A SCx server may implement some caching management logic where a chunk initially pushed by the S server may be propagated to all cache servers listed in the SR list without any intervention from the S server just by leveraging the interception process. One advantage of this approach may be that it reduces the S server workload. - Embodiments of the disclosure may also include adaptive caching. In the below example, at the beginning, only SC0 (e.g., first server 115) may have the requested chunks in cache. At a given point in time, a device Dy (e.g., user device 175) connected to R4 (e.g., third router 150) may ask for Cx chunk. For this chunk, the DASH manifest may say that the shop list is (::r4,::sc3,::sc2::sc0) where SC3 may comprise
second router 145 and SC2 may comprisethird server 130. Consequently, device Dy may inject (::r4,::sc3,::sc2::sc0,::cx) SR list in the CDN. - R4 may comprise an SR capable router, so it may process the packet as a normal SR packet and send it to the next hop, which happen to be SC3 in this example. The packet may therefore be sent to SC3. SC3 may then receive the packet, and since it can do content delivery, it may check ::cx against its local chunk table. Since Cx is only present in SC0 cache, there may be a cache miss. SC3 may then send the packet to SC2. The same may happen on SC2 and the packet may go to SC0 where there may be a cache hit. SC0 may deliver the CX chunk back to Dy.
- Dy may continue to ask for subsequent chunks from the same content (Cx+1, Cx+2, etc.). Consistent with embodiments of the disclosure, SC0 may detect that there may be a high demand coming from Dy (or any of plurality of user devices 110) for these chunks (it may even detect that all these chunks may belong to the same content). And since SC0 knows from the SR lists it receives that there are caches down the path (SC2 and SC3 in this example) toward Dy, it may decide to push Cx, Cx+1 against, for example, SC3.
- Symmetrically since SC0 (e.g., first server 115) may be at the top of the logical content distribution hierarchy, the same could happen for requests coming through other paths in
operation environment 100. Since the SR list used by plurality ofdevices 110 to fetch content may be an ordered list, any SCx server (e.g., any of plurality of nodes 105) may determine what its relative position in the hierarchy in the CDS is. - Consistent with other embodiments of the disclosure, due to the symmetric mechanism used by devices (e.g., plurality of devices 110) to access content, SCx servers (e.g., plurality of nodes 105) may create information out of the requests they receive. A CDN cache server high in the SR list that may receive a lot of requests may, for example, deduce that servers down the path were not able to deliver the requested piece of content, which may mean that either they may be overloaded or, more likely, that they may not have it in cache. Based on this information, the SCx cache servers may leverage the interception process described above to proactively push chunks against servers down the path from the SR lists observed by the corresponding SCx servers, thus contributing to limit network congestion further up in the network.
- Consistent with other embodiments of the disclosure, an SCx server detecting that it receives a lot of requests for the same content for which there is a cache miss may proactively decide to pull this content from a server higher in the hierarchy. In this case, the process used by the SCx server may not be different from the one used by the device to fetch the same piece of content.
- The pull mechanism can be generalized to become a multi-pull mechanism where an SCx server pulling a piece of content from a SR list may trigger a cascade of pull atomic actions where all SCx servers from the SR list may get the content. In the above example, SC3 may trigger SC3 as well as SC2 to fetch content from SC0, for example.
- Consistent with other embodiments of the disclosure, these push, multi-push, as well as multi-pull mechanisms combined together, may enable a set of SCx CDN cache nodes to collaborate at a very high frequency to optimize the global CDN caching efficiency. There may be some CDN cache server configuration parameters defining how servers may react to the observed request, thus defining a set a behavioral laws globally defining how the whole system (e.g., operating environment 100) may react.
-
FIG. 4 showscomputing device 400. As shown inFIG. 4 ,computing device 400 may include aprocessing unit 410 and amemory unit 415.Memory unit 415 may include asoftware module 420 and adatabase 425. While executing onprocessing unit 410,software module 420 may perform processes for providing content distribution system cache management, including for example, any one or more of the stages frommethod 200 andmethod 300 described above with respect toFIG. 2 ,FIG. 3A , andFIG. 3B .Computing device 400, for example, may provide an operating environment for any one or more of plurality ofnodes 105 and plurality ofuser devices 110. Any one or more of plurality ofnodes 105 and plurality ofuser devices 110 may operate in other environments and is not limited tocomputing device 300. -
Computing device 400 may be implemented using a Wi-Fi access point, a cellular base station, a tablet device, a mobile device, a smart phone, a telephone, a remote control device, a set-top box, a digital video recorder, a cable modem, a personal computer, a network computer, a mainframe, a router, or other similar microcomputer-based device.Computing device 400 may comprise any computer operating environment, such as hand-held devices, multiprocessor systems, microprocessor-based or programmable sender electronic devices, minicomputers, mainframe computers, and the like.Computing device 400 may also be practiced in distributed computing environments where tasks are performed by remote processing devices. Furthermore,computing device 400 may comprise, for example, a mobile terminal, such as a smart phone, a cellular telephone, a cellular telephone utilizing Wireless Application Protocol (WAP) or unlicensed mobile access (UMA), personal digital assistant (PDA), intelligent pager, portable computer, a hand held computer, a conventional telephone, or a Wireless Fidelity (Wi-Fi) access point. The aforementioned systems and devices are examples andcomputing device 400 may comprise other systems or devices. - Embodiments of the disclosure, for example, may be implemented as a computer process (method), a computing system, or as an article of manufacture, such as a computer program product or computer readable media. The computer program product may be a computer storage media readable by a computer system and encoding a computer program of instructions for executing a computer process. The computer program product may also be a propagated signal on a carrier readable by a computing system and encoding a computer program of instructions for executing a computer process. Accordingly, the present disclosure may be embodied in hardware and/or in software (including firmware, resident software, micro-code, etc.). In other words, embodiments of the present disclosure may take the form of a computer program product on a computer-usable or computer-readable storage medium having computer-usable or computer-readable program code embodied in the medium for use by or in connection with an instruction execution system. A computer-usable or computer-readable medium may be any medium that can contain, store, communicate, propagate, or transport the program for use by or in connection with the instruction execution system, apparatus, or device.
- The computer-usable or computer-readable medium may be, for example but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, device, or propagation medium. More specific computer-readable medium examples (a non-exhaustive list), the computer-readable medium may include the following: an electrical connection having one or more wires, a portable computer diskette, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or Flash memory), an optical fiber, and a portable compact disc read-only memory (CD-ROM). Note that the computer-usable or computer-readable medium could even be paper or another suitable medium upon which the program is printed, as the program can be electronically captured, via, for instance, optical scanning of the paper or other medium, then compiled, interpreted, or otherwise processed in a suitable manner, if necessary, and then stored in a computer memory.
- While certain embodiments of the disclosure have been described, other embodiments may exist. Furthermore, although embodiments of the present disclosure have been described as being associated with data stored in memory and other storage mediums, data can also be stored on or read from other types of computer-readable media, such as secondary storage devices, like hard disks, floppy disks, or a CD-ROM, a carrier wave from the Internet, or other forms of RAM or ROM. Moreover, the semantic data consistent with embodiments of the disclosure may be analyzed without being stored. In this case, in-line data mining techniques may be used as data traffic passes through, for example, a caching server or network router. Further, the disclosed methods' stages may be modified in any manner, including by reordering stages and/or inserting or deleting stages, without departing from the disclosure.
- Furthermore, embodiments of the disclosure may be practiced in an electrical circuit comprising discrete electronic elements, packaged or integrated electronic chips containing logic gates, a circuit utilizing a microprocessor, or on a single chip containing electronic elements or microprocessors. Embodiments of the disclosure may also be practiced using other technologies capable of performing logical operations such as, for example, AND, OR, and NOT, including but not limited to mechanical, optical, fluidic, and quantum technologies. In addition, embodiments of the disclosure may be practiced within a general purpose computer or in any other circuits or systems.
- Embodiments of the disclosure may be practiced via a system-on-a-chip (SOC) where each or many of the components illustrated in
FIG. 2 may be integrated onto a single integrated circuit. Such an SOC device may include one or more processing units, graphics units, communications units, system virtualization units and various application functionality all of which may be integrated (or “burned”) onto the chip substrate as a single integrated circuit. When operating via an SOC, the functionality described herein with respect to embodiments of the disclosure, may be performed via application-specific logic integrated with other components ofcomputing device 400 on the single integrated circuit (chip). - Embodiments of the present disclosure, for example, are described above with reference to block diagrams and/or operational illustrations of methods, systems, and computer program products according to embodiments of the disclosure. The functions/acts noted in the blocks may occur out of the order as shown in any flowchart. For example, two blocks shown in succession may in fact be executed substantially concurrently or the blocks may sometimes be executed in the reverse order, depending upon the functionality/acts involved.
- While the specification includes examples, the disclosure's scope is indicated by the following claims. Furthermore, while the specification has been described in language specific to structural features and/or methodological acts, the claims are not limited to the features or acts described above. Rather, the specific features and acts described above are disclosed as example for embodiments of the disclosure.
Claims (20)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US14/803,162 US10462055B2 (en) | 2015-07-20 | 2015-07-20 | Content distribution system cache management |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US14/803,162 US10462055B2 (en) | 2015-07-20 | 2015-07-20 | Content distribution system cache management |
Publications (2)
Publication Number | Publication Date |
---|---|
US20170026286A1 true US20170026286A1 (en) | 2017-01-26 |
US10462055B2 US10462055B2 (en) | 2019-10-29 |
Family
ID=57837640
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US14/803,162 Active 2036-02-01 US10462055B2 (en) | 2015-07-20 | 2015-07-20 | Content distribution system cache management |
Country Status (1)
Country | Link |
---|---|
US (1) | US10462055B2 (en) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20160021162A1 (en) * | 2014-07-18 | 2016-01-21 | Cisco Technology, Inc. | Using segment routing to access chunks of content |
CN110582007A (en) * | 2018-06-08 | 2019-12-17 | 阿里巴巴集团控股有限公司 | Multimedia data preheating method, device and system |
US10778816B2 (en) * | 2017-06-27 | 2020-09-15 | Cisco Technology, Inc. | Enhanced segment routing processing of packets |
US11470176B2 (en) * | 2019-01-29 | 2022-10-11 | Cisco Technology, Inc. | Efficient and flexible load-balancing for clusters of caches under latency constraint |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10505846B2 (en) * | 2015-07-22 | 2019-12-10 | Cisco Technology, Inc. | Resilient segment routing service hunting with TCP session stickiness |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5933849A (en) * | 1997-04-10 | 1999-08-03 | At&T Corp | Scalable distributed caching system and method |
US20030204602A1 (en) * | 2002-04-26 | 2003-10-30 | Hudson Michael D. | Mediated multi-source peer content delivery network architecture |
US20040098539A1 (en) * | 2002-11-15 | 2004-05-20 | Exanet Co. | Method for efficient caching and enumerating objects in distributed storage systems |
US20050197908A1 (en) * | 2002-05-23 | 2005-09-08 | Akiko Asami | Content distribution device and method |
US20110016526A1 (en) * | 2009-07-14 | 2011-01-20 | Electronics And Telecommunications Research Institute | Method and apparatus for protecting application layer in computer network system |
US20160330500A1 (en) * | 2014-01-10 | 2016-11-10 | Thomson Licensing | Method for obtaining network information by a client terminal configured for receiving a multimedia content divided into segments |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110107030A1 (en) | 2009-10-29 | 2011-05-05 | Simon Borst | Self-organizing methodology for cache cooperation in video distribution networks |
-
2015
- 2015-07-20 US US14/803,162 patent/US10462055B2/en active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5933849A (en) * | 1997-04-10 | 1999-08-03 | At&T Corp | Scalable distributed caching system and method |
US20030204602A1 (en) * | 2002-04-26 | 2003-10-30 | Hudson Michael D. | Mediated multi-source peer content delivery network architecture |
US20050197908A1 (en) * | 2002-05-23 | 2005-09-08 | Akiko Asami | Content distribution device and method |
US20040098539A1 (en) * | 2002-11-15 | 2004-05-20 | Exanet Co. | Method for efficient caching and enumerating objects in distributed storage systems |
US20110016526A1 (en) * | 2009-07-14 | 2011-01-20 | Electronics And Telecommunications Research Institute | Method and apparatus for protecting application layer in computer network system |
US20160330500A1 (en) * | 2014-01-10 | 2016-11-10 | Thomson Licensing | Method for obtaining network information by a client terminal configured for receiving a multimedia content divided into segments |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20160021162A1 (en) * | 2014-07-18 | 2016-01-21 | Cisco Technology, Inc. | Using segment routing to access chunks of content |
US10313415B2 (en) * | 2014-07-18 | 2019-06-04 | Cisco Technology, Inc. | Using segment routing to access chunks of content |
US10778816B2 (en) * | 2017-06-27 | 2020-09-15 | Cisco Technology, Inc. | Enhanced segment routing processing of packets |
US11463561B2 (en) | 2017-06-27 | 2022-10-04 | Cisco Technology, Inc. | Enhanced segment routing processing of packets |
US11838396B2 (en) | 2017-06-27 | 2023-12-05 | Cisco Technology, Inc. | Ethernet virtual private network using segment routing |
US11882203B2 (en) | 2017-06-27 | 2024-01-23 | Cisco Technology, Inc. | Providing efficiencies in processing and communicating internet protocol packets in a network using segment routing |
CN110582007A (en) * | 2018-06-08 | 2019-12-17 | 阿里巴巴集团控股有限公司 | Multimedia data preheating method, device and system |
US11470176B2 (en) * | 2019-01-29 | 2022-10-11 | Cisco Technology, Inc. | Efficient and flexible load-balancing for clusters of caches under latency constraint |
Also Published As
Publication number | Publication date |
---|---|
US10462055B2 (en) | 2019-10-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10848584B2 (en) | Routing in an information-centric network | |
US10462055B2 (en) | Content distribution system cache management | |
US11032188B2 (en) | Method and apparatus for path selection | |
US20200228433A1 (en) | Computer-readable recording medium including monitoring program, programmable device, and monitoring method | |
US9749226B2 (en) | Flow-based network switching system | |
US9049251B2 (en) | Method and apparatus for internet protocol based content router | |
US10225201B2 (en) | Scalable multicast for notification-driven content delivery in information centric networks | |
KR20190033631A (en) | Compressed forwarding table | |
US10250671B2 (en) | P2P-based file transmission control method and P2P communication control device therefor | |
JP2015212935A (en) | Accountable content stores for information centric networks | |
US9740523B2 (en) | Optimizing stream-mode content cache | |
KR102376496B1 (en) | System for distributed forwarding service stream and method for the same | |
CN112532714B (en) | Data processing method, processing device, server and storage medium | |
US9374308B2 (en) | Openflow switch mode transition processing | |
KR20150113844A (en) | Multi-object interest using network names | |
US20160337232A1 (en) | Flow-indexing for datapath packet processing | |
CN114024758B (en) | Flow characteristic extraction method, system, storage medium and electronic equipment | |
US11546235B2 (en) | Action based on advertisement indicator in network packet | |
Signorello | A multifold approach to address the security issues of stateful forwarding mechanisms in Information-Centric Networks | |
CN110036607B (en) | Method and request router for dynamic pooling of resources in a content distribution network | |
CN117837135A (en) | Shared caching in virtualized networks | |
CN115834722A (en) | Data processing method, device, network element equipment and readable storage medium | |
Leon-Garcia | High Performance Content Centric Networking on Virtual Infrastructure | |
KR20150015356A (en) | Method and apparatus for delivering content from content store in content centric networking |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: CISCO TECHNOLOGY, INC., CALIFORNIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:SURCOUF, ANDRE;TOWNSLEY, WILLIAM MARK;PREVIDI, STEFANO BENEDETTO;AND OTHERS;SIGNING DATES FROM 20150702 TO 20150710;REEL/FRAME:036131/0368 |
|
STPP | Information on status: patent application and granting procedure in general |
Free format text: RESPONSE TO NON-FINAL OFFICE ACTION ENTERED AND FORWARDED TO EXAMINER |
|
STPP | Information on status: patent application and granting procedure in general |
Free format text: NOTICE OF ALLOWANCE MAILED -- APPLICATION RECEIVED IN OFFICE OF PUBLICATIONS |
|
STPP | Information on status: patent application and granting procedure in general |
Free format text: PUBLICATIONS -- ISSUE FEE PAYMENT VERIFIED |
|
STCF | Information on status: patent grant |
Free format text: PATENTED CASE |
|
MAFP | Maintenance fee payment |
Free format text: PAYMENT OF MAINTENANCE FEE, 4TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1551); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY Year of fee payment: 4 |