WO2018056032A1 - コンテンツ配信システムのサーバ装置、転送装置及びプログラム - Google Patents

コンテンツ配信システムのサーバ装置、転送装置及びプログラム Download PDF

Info

Publication number
WO2018056032A1
WO2018056032A1 PCT/JP2017/031743 JP2017031743W WO2018056032A1 WO 2018056032 A1 WO2018056032 A1 WO 2018056032A1 JP 2017031743 W JP2017031743 W JP 2017031743W WO 2018056032 A1 WO2018056032 A1 WO 2018056032A1
Authority
WO
WIPO (PCT)
Prior art keywords
transfer device
content
identifier
transfer
list information
Prior art date
Application number
PCT/JP2017/031743
Other languages
English (en)
French (fr)
Inventor
健治 横田
淳 栗原
敦士 田上
Original Assignee
Kddi株式会社
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
Priority claimed from JP2016184651A external-priority patent/JP6590774B2/ja
Priority claimed from JP2016184652A external-priority patent/JP6591946B2/ja
Application filed by Kddi株式会社 filed Critical Kddi株式会社
Priority to CN201780054882.1A priority Critical patent/CN109716310A/zh
Priority to EP17852811.3A priority patent/EP3518113B1/en
Publication of WO2018056032A1 publication Critical patent/WO2018056032A1/ja
Priority to US16/263,719 priority patent/US11184460B2/en

Links

Images

Classifications

    • 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/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
    • H04L67/63—Routing a service request depending on the request content or context
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H04L12/4604—LAN interconnection over a backbone network, e.g. Internet, Frame Relay
    • H04L12/462—LAN interconnection over a bridge based backbone
    • H04L12/4625—Single bridge functionality, e.g. connection of two networks over a single bridge
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/2803—Home automation networks
    • H04L12/2816—Controlling appliance services of a home automation network by calling their functionalities
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/60—Network streaming of media packets
    • H04L65/61—Network streaming of media packets for supporting one-way streaming services, e.g. Internet radio
    • H04L65/611—Network streaming of media packets for supporting one-way streaming services, e.g. Internet radio for multicast or broadcast
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/60—Network streaming of media packets
    • H04L65/61—Network streaming of media packets for supporting one-way streaming services, e.g. Internet radio
    • H04L65/612—Network streaming of media packets for supporting one-way streaming services, e.g. Internet radio for unicast
    • 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

Definitions

  • the present disclosure relates to a server device, a transfer device, and a program of a content distribution system that performs routing based on a content name.
  • Patent Document 1 and Non-Patent Document 1 disclose a content centric network (CCN) which is one of such systems.
  • CCN content centric network
  • a server device that publishes content divides the content into one or more objects called chunks, and a client device acquires content in units of the divided objects.
  • a communication device hereinafter referred to as a transfer device
  • the transfer device receives an interest packet (request packet) requesting an object cached by the own device from the client device, the transfer device caches the interest packet without forwarding the interest packet to the server device. Can be transmitted to the client device that is the source of the interest packet.
  • the transfer device manages CS (Contents Store), FIB (Forward Information Base), and PIT (Pending Interest Table).
  • CS Contents Store
  • FIB Forward Information Base
  • PIT Pending Interest Table
  • CS is information indicating an object cached by the own device.
  • the FIB is information indicating a relationship between an object requested by the interest packet and an interface to which the interest packet is to be transferred.
  • the PIT is information indicating the relationship between the object requested by the transferred interest packet and the interface that has received the transferred interest packet.
  • the transfer device When the transfer device receives the interest packet, it searches the CS and determines whether or not the object requested by the interest packet is cached. If it is cached, the data packet including the object cached by the own device is transmitted to the client device that is the source of the interest packet. The interface that transmits the data packet is an interface that has received the interest packet. On the other hand, when the object requested by the received interest packet is not cached, the transfer device searches for the PIT, and already transfers the interest packet requesting the same object as the interest packet. It is determined whether it is in the state of waiting for reception. In the state of waiting for reception, the received interest packet is not transferred, and the PIT is updated so that the reception interface of the interest packet is associated with the object requested by the interest packet.
  • the interest packet is transferred from the interface determined based on the FIB and the PIT is updated. Further, when the transfer apparatus receives a data packet including an object, the transfer apparatus determines and transfers the transfer destination interface of the object based on the PIT, and deletes information related to the object from the PIT.
  • the transfer destination interface is an interface that has received an interest packet requesting the object.
  • the transfer device updates CS when it caches the received and transferred object.
  • the data packet including the object is transmitted from the interface that has received the interest packet requesting the object. Therefore, the object is transferred in the reverse direction along the same route as the interest packet requesting the object, and is distributed to the client device that requested the object.
  • the interest packet includes information (object name) indicating the requested object, but does not include information for specifying the client device that is the source of the interest packet. Therefore, the server device or transfer device that distributes the stored object cannot recognize in which region or network the client device that requested the object is located.
  • the IP address of the requesting client device is set in the IP packet requesting the content. Therefore, the server device that distributes content can determine the region / network in which the requesting client device is located based on the IP address of the requesting client device. Therefore, the server device determines in advance a region in which each content can be distributed, for example, a country, and if the client device from which the content is requested is in a region where the content can be distributed, the requested content is displayed. It is possible to perform control such that the requested content is not distributed unless it is distributed within a distributable region.
  • a transfer device of a content distribution system that transfers a request packet including a content name of a content requesting distribution based on the content name includes content and list information as a response to the transferred request packet.
  • a determination unit that determines whether the content can be transmitted to the transmission device of the transmission source based on the identifier of the transmission device of the transmission source of the request packet and the list information;
  • a communication unit that transmits the data packet to the transmission device of the transmission source when the determination unit determines that transmission is possible, and the list information included in the data packet includes a plurality of pieces of information of the content distribution system Can be the destination of content included in the data packet in the transfer device Generated based on the identifier of the sending device, or is generated based on the identifier of the transfer apparatus can not be a destination of the content included in the data packet.
  • the sequence diagram of the public information message delivery by one Embodiment. 1 is a diagram illustrating an FIB according to one embodiment.
  • FIG. 1 is a diagram illustrating an FIB according to one embodiment.
  • limiting of the content name by one Embodiment. 1 is a diagram illustrating an FIB according to one embodiment.
  • the present invention provides a content distribution system in which the transfer device performs routing based on the content name, so that the region where the client device that requested the content is located or the network cannot be immediately determined from the content request packet. Can be applied.
  • FIG. 1 is a configuration diagram of a content distribution system according to the present embodiment.
  • the content distribution system includes four networks 31, 32, 33 and 34.
  • each network can be distinguished by the operating operator.
  • Each network can be distinguished by a predetermined region such as a country.
  • a network that accommodates client devices arranged in a predetermined area can be a single network.
  • distribution control is performed by setting whether or not content can be transmitted for each network.
  • the network 31 includes the transfer device 21, the transfer device 22, and the server device 1
  • the network 32 includes the transfer device 23
  • the network 33 includes the transfer device 24, and the network 34 includes the transfer devices 25 and 26. Is included.
  • FIG. 1 shows only a transfer apparatus that interconnects networks. That is, each network can include a plurality of transfer devices (not shown). In FIG. 1, only one server device 1 is shown, but server devices (not shown) may be included in the networks 31 to 34.
  • an identifier is given to each network.
  • ID an identifier
  • FIG. 1 “0001” is assigned to the network 31
  • 0010 is assigned to the network 32
  • 0100 is assigned to the network 33
  • 1000 is assigned to the network 34.
  • an identifier is assigned in which the bit value at one position in the bit string is different from the bit value at another position. Since there are four networks in the example of FIG. 1, a 4-bit identifier is assigned. According to the identifier assigning method of this embodiment, the number of digits of the identifier is equal to or greater than the number of networks.
  • the transfer devices 21 to 26 hold the identifier of the network to which the own device belongs. That is, for example, the transfer device 21 holds the identifier “0001”, and the transfer device 25 holds the identifier “1000”.
  • the identifier of the network to which the transfer device belongs which is held by the transfer device, is also referred to as the identifier of the transfer device.
  • each transfer device exchanges an identifier set in a transfer device directly connected by a link by communication. Therefore, the transfer device 22 recognizes that the identifier of the transfer device 25 is “1000”, and the transfer device 25 recognizes that the identifier of the transfer device 22 is “0001”. In this way, the plurality of transfer devices of the content distribution system are grouped in the network, and the same identifier is assigned to the transfer devices in the same group.
  • a network capable of transmitting (distributing) content is designated by the user.
  • the server device 1 obtains a logical sum (OR) for each bit of the identifier of the designated network.
  • the networks 31 and 32 are designated as the networks capable of transmitting content, and therefore the logical OR for each bit of the network identifier is “0011”. This value indicates all the networks that can be the destinations of content by identifiers, and is hereinafter referred to as distributable list information.
  • the client device belonging to the network 34 transmits an interest packet requesting an object of content held by the server device 1, and the interest packet is transmitted to the server device 1 via the transfer device 25 and the transfer device 22.
  • the server device 1 transmits a data packet including the requested object to the transfer device 22, but the server device 1 includes distributable list information in the data packet.
  • the transfer device 22 recognizes that the transfer destination of the received data packet is the transfer device 25 based on the PIT. Subsequently, the transfer device 22 calculates a logical product (AND) for each bit of the distributable list information included in the data packet and the identifier of the transfer device 25.
  • the transfer device 22 determines that the object included in the received data packet cannot be transmitted to the transfer device 25 when all the bit values of the operation result are 0. In other words, the transfer device 22 determines that the transfer device 25 belongs to a network in which object distribution is not permitted. Therefore, the transfer device 22 discards the received data packet and does not transfer the object to the transfer device 25. As a result, it is possible to prevent the distribution of the content to the unauthorized region / network.
  • the transfer device 21 receives and transfers an interest packet from the transfer device 23, and receives a data packet including the object requested by the interest packet from the server device 1 as a response to the transferred interest packet. And Since the distributable list information is “0011” and the identifier of the transfer device 23 is “0010”, the calculation result by the transfer device 21 is “0010”. Since all the bit strings of the operation results are not 0, the transfer device 21 transfers the received data packet to the transfer device 23. If the client device that transmitted the interest packet is a device in the network 32, the data packet is finally delivered to the client device. On the other hand, it is assumed that the client device that transmitted the interest packet is a device in the network 33.
  • the transfer device 23 recognizes that the transfer destination of the data packet is the transfer device 24. However, since the distributable list information is “0011” and the identifier of the transfer device 24 is “0100”, the calculation result is “0000”, and the transfer device 23 transmits the data packet to the transfer device 24. Discard without.
  • the transfer device determines whether to cache the object included in the received data packet according to a predetermined standard regardless of whether the received data packet is transferred or discarded.
  • the predetermined reference may be whether or not the memory prepared for the cache is free. Further, when there is no space, it is possible to determine whether or not to cache based on the already cached object and the priority of the object included in the received data packet.
  • the transfer device caches an object included in the received data packet, the transfer device adds information indicating the object to CS. At this time, the transfer apparatus adds distributable list information included in the received data packet to the CS in association with the object.
  • the transfer device 23 caches an object. Assume that the transfer device 23 receives an interest packet requesting a cached object from the transfer device 26. If it is a normal CCN, the transfer device 23 transmits a data packet including the cached object to the transfer device 26. However, in this embodiment, the transfer device 23 obtains a logical product for each bit of the distributable list information associated with the cached object and the identifier of the transfer device 26, and transfers the cached object to the transfer device 26. It is determined whether or not transmission is possible. In this example, all the bits of the logical product result are 0, and therefore the transfer device 23 does not transmit the cached object requested by the received interest packet to the transfer device 26. When the cached object can be transmitted, the transfer device 23 generates a data packet including the cached object and the distributable list information associated with the object, and the source of the interest packet is transmitted. Send to transfer device.
  • the server device 1 obtains a logical product for each bit of the identifier of the network to which the content can be distributed, and sets it as distributable list information.
  • Each transfer device calculates the logical sum of each of the distributable list information and the identifier of the transfer device at the transfer destination, and determines that transmission is impossible when all bits are 1, otherwise transmission is possible. Is determined. That is, the explanation of FIG. 1 reverses the operation of logical product and logical sum. In any case, if all bits have the same value as a result of the logical operation of the distributable list information and the identifier of the transfer device, it is determined that transmission is impossible, and otherwise, transmission is determined.
  • a user designates a network that can be a content transmission destination to the server device 1, and the server device 1 generates distributable list information thereby.
  • the user designates a network that cannot be a content transmission destination, and the server device 1 generates non-distributable list information by the logical sum of the identifiers of the designated network.
  • the user designates the networks 33 and 34, so that the server apparatus 1 performs the distributable non-delivery list information “1100” by the logical OR for each bit of the identifier “0100” and the identifier “1000”. "Generate.
  • each transfer device obtains a logical product for each bit of the undeliverable list information and the identifier of the transfer device at the transfer destination when transferring the data packet. If all the logical product calculation results are not 0, the object is not transferred because the distribution of the object is not permitted. On the other hand, if all the logical product calculation results are 0, the object is transferred assuming that the distribution of the object is permitted. For example, it is assumed that the transmission destination of the data packet received by the transfer device 22 from the server device 1 is the transfer device 25. Since the logical product for each bit of the undeliverable list information “1100” and the identifier “1000” of the transfer device 25 is “1000”, the transfer device 22 does not transmit the received data packet to the transfer device 25.
  • the transfer destination of the data packet received by the transfer device 21 from the server device 1 is the transfer device 23. Since the bitwise AND of the undeliverable list information “1100” and the identifier “0010” of the transfer device 23 is “0000”, the transfer device 21 receives the data packet received by the transfer device 23 in this case. Send. As in the first embodiment, 0 and 1 can be reversed for the identifier. However, in this embodiment, unlike the first embodiment, the result of the logical operation for each bit of the undeliverable list information and the identifier of the transfer device of the transmission destination, that is, the transfer device of the interest packet transmission source, It is determined that transmission is possible if all bits have the same value, and transmission is impossible otherwise.
  • the network identifier is such that only one value of the bit string is the first value (for example, “1”), and all other bit values are the second value (for example, , “0”). Therefore, the number of digits of the identifier needs to be greater than the number of networks.
  • one or more bits of the bit string are set to the first value (for example, “1”), and the values of all other bits are set to the second value (for example, An identifier of “0”) is used.
  • FIG. 2 is obtained by changing only the identifier of each network from the network configuration of FIG. Specifically, “00000001” is assigned to the network 31, “00100010” is assigned to the network 32, “00100001” is assigned to the network 33, and “10000010” is assigned to the network 34. .
  • the distributable list information is a logical sum of “00000001” and “00100010” for each bit, and becomes “00100011”.
  • the transfer device 22 transmits a data packet to the transfer device 25, the transfer device 22 calculates a bitwise logical product of the distributable list information “00100011” and the identifier “10000010” of the transfer device 25. .
  • the calculation result matches the identifier of the transfer device 25 that is the transmission destination, the data packet is transmitted.
  • the calculation result is “00000010” and does not match the identifier “10000010” of the transfer device 25, so the transfer device 22 does not transmit the data packet to the transfer device 25.
  • the transfer device 21 transmits a data packet to the transfer device 23.
  • the transfer device 21 calculates a logical product for each bit of the distributable list information “00100011” and the identifier “00100010” of the transfer device 23. Calculate. Since the calculation result is “00100010” and matches the identifier of the transfer device 23, the transfer device 21 transmits a data packet to the transfer device 23.
  • the transfer device 23 calculates the logical product for each bit of the distributable list information “00100011” and the identifier “00100001” of the transfer device 24. Calculate. Since the calculation result is “00100001” and matches the identifier of the transfer device 24, the transfer device 23 transmits the data packet to the transfer device 24. In this example, it is set that distribution to the network 33 is impossible, and this is an example of erroneous determination. A misjudgment does not occur when only one value of the identifier bit string is set to the first value (for example, “1”) and all other bit values are set to the second value (for example, “0”).
  • two or more values are set as the first value.
  • the probability of erroneous determination increases as the maximum number of bits set as the first value increases.
  • the probability of erroneous determination can be reduced to a practical level. In this way, if a certain degree of erroneous determination is allowed, an identifier having a predetermined number of bits or less as the first value and the remaining bits as the second value can be used.
  • undeliverable list information can be used as in the second embodiment. In this case, if the result of the logical operation for each bit of the non-deliverable list information and the identifier of the transmission device at the transmission destination matches the identifier of the transmission device at the transmission destination, it is determined that transmission is impossible, and if it does not match, the transmission is determined .
  • FIG. 1 is a configuration diagram of a content distribution system according to the present embodiment.
  • the transfer devices 21 and 22 are connected to the server device 1 via the interface # 1 (IF # 1), respectively, and the transfer device 23 is connected to the transfer device 21 via the interface # 1 (IF # 1).
  • the transfer device 25 is connected to the transfer device 22 through the interface # 1 (IF # 1).
  • the identifier (ID) shown in FIG. 1 is assigned to each network.
  • the transfer devices 21 to 26 hold the identifier of the network to which the own device belongs, and each transfer device exchanges the identifier set in the transfer device directly connected by the link by communication. To do.
  • the identifier of the network to which the transfer device belongs, which is held by the transfer device is also referred to as the identifier of the transfer device.
  • a network capable of transmitting (distributing) content is designated by the user.
  • the server device 1 displays a logical sum (OR) for each bit of an identifier of the designated network, that is, distributable list information. Generate.
  • the distributable list information is “0011”.
  • the server device 1 transmits a publicity message indicating the content held by itself to each transfer device to be connected. Thereby, each transfer apparatus updates FIB which is transfer information. Further, each transfer device transmits a publicity message received from an interface other than the interface that received the publicity message. Thus, when each transfer device receives an interest packet, it creates a FIB for determining an interface to transfer the interest packet. In this embodiment, the distributable list information is included in this publicity message.
  • FIG. 3 is a sequence diagram when the server apparatus 1 distributes a publicity message indicating that the content having the content name “/ A / B” is held.
  • the server device 1 transmits a publicity message including information indicating the content name “/ A / B” and the distributable list information “0011” to the transfer device 21, and in S5, the same publicity message is transmitted to the transfer device 22.
  • each transfer device Upon receiving the publicity message, each transfer device normally performs FIB so that the destination interface of the interest packet that requests the content name “/ A / B” included in the publicity message is the reception interface of the publicity message. Update.
  • the transfer device when receiving the public information message, calculates a logical product for each bit of the identifier of the own device and the distributable list information included in the public information message.
  • the transfer device sets the transfer destination interface of the interest packet requesting the content name “/ A / B” included in the PR message as the PR.
  • the FIB is updated so as to be a message reception interface.
  • the transfer device sets the transfer destination interface of the interest packet requesting the content name “/ A / B” included in the publicity message to a null value.
  • the FIB is updated as follows. Note that the null value means that the received interest packet is discarded without being transferred in the present embodiment.
  • step S2 the entry shown in FIG. 4 is added to the FIB.
  • the identifier of the transfer device 22 is the same as the identifier of the transfer device 21, so the transfer device 22 adds the entry shown in FIG. 4 to the FIB in S6.
  • the transfer device that has received the publicity message transmits the received publicity message from an interface other than the interface that has received the publicity message. Therefore, the transfer device 21 transmits a public information message to the transfer device 23 in S3, and the transfer device 22 transmits the public information message to the transfer device 25 in S7.
  • the transfer device 25 adds the entry shown in FIG. 5 to the FIB in S8.
  • the transfer device 25 discards the received interest packet without transferring it based on the FIB.
  • the content with the content name “/ A / B” can be prevented from being distributed to the network 34.
  • the number of interest packet transfers in the transfer device can be reduced.
  • the server device 1 obtains a logical product for each bit of the identifier of the network to which the content can be distributed, and sets it as distributable list information. Then, each transfer device obtains a logical sum for each bit of the distributable list information and the identifier of its own device, and if all bits are 1, sets a null value in the FIB transfer destination interface, If not, the PRB receiving interface is added to the FIB forwarding interface. That is, the explanation of FIG. 1 reverses the operation of logical product and logical sum.
  • the forwarding interface is set to a null value. Otherwise, the PR message is sent to the forwarding interface. Add a receiving interface.
  • the user designates a network that can be a content transmission destination to the server device 1, and the server device 1 generates the distributable list information.
  • the server device 1 it is also possible for the server device 1 to designate a network that cannot be used as a content transmission destination and for the server device 1 to generate undeliverable list information by the logical sum of the identifiers of the designated network.
  • the networks 33 and 34 are designated, and thus the server apparatus 1 generates the undeliverable list information “1100” by the logical OR for each bit of the identifier “0100” and the identifier “1000”. .
  • the server device includes undeliverable list information in the publicity message.
  • each transfer device obtains a logical product for each bit of the undeliverable list information and the identifier of the own device.
  • a PR message reception interface is added to the FIB transfer destination interface. Otherwise, a null value is set to the FIB transfer destination interface.
  • the transfer devices 21 and 22 send the PR message to the transfer destination interface. Add a receiving interface.
  • the transfer device 23 adds a publicity message reception interface to the transfer destination interface. To do.
  • the transfer device 25 adds a null value to the transfer destination interface. Furthermore, even when using the non-deliverable list information, an identifier in which only one bit is set to “0” and the other bits are set to “1” can be used.
  • each transfer device performs a logical operation on the distributable list information and the identifier of the own device to determine a value to be set in the FIB transfer destination interface.
  • each transfer device receives a publicity message, it calculates the logical product of the identifier of the transfer device to which the publicity message is transferred and the distributable list information included in the publicity message, and the result To determine whether to forward the publicity message.
  • FIG. 6 is a distribution sequence diagram of a publicity message according to the present embodiment.
  • the server device 1 transmits a public information message including information indicating the content name “/ A / B” and the distributable list information “0011” to the transfer device 21, and in S13, the server device 1 transmits the same public information message.
  • the message is transmitted to the transfer device 22.
  • the transfer device 21 determines whether to transmit a publicity message to the transfer device 23. Therefore, the transfer device 21 calculates a logical product for each bit of the identifier of the transfer device 23 and the distributable list information included in the publicity message. In this example, since the calculation result is “0010” and not all 0, the transfer device 21 determines in S11 that the publicity message can be transmitted to the transfer device 23.
  • the transfer device 21 transmits a publicity message to the transfer device 23 in S12.
  • the transfer device 22 determines whether or not the public information message can be transferred to the transfer device 25.
  • the transfer device 22 determines whether or not the identifier of the transfer device 25 and the distributable list information included in the public information message.
  • Calculate the product In this example, since the calculation results are all “0000” and “0”, the transfer device 22 determines that the public information message cannot be transmitted to the transfer device 25 in S14.
  • each transfer apparatus will update FIB similarly to normal CCN, if a public information message is received.
  • the transfer device 25 does not receive the publicity message indicating the content name “/ A / B”. Therefore, the transfer is performed when the interest packet requesting the content name “/ A / B” is received. Information indicating the destination interface is not created in the FIB of the transfer device 25.
  • the transfer apparatus according to the present embodiment discards the received interest packet when the transfer destination cannot be determined from the FIB. Therefore, the content with the content name “/ A / B” is not distributed to the network 34 to which the transfer device 25 belongs, and the distribution destination of the content can be controlled.
  • the server device 1 transmits a publicity message of content (content name / A / C and / A / D) that does not restrict the distribution area to the transfer device 22 in S20 before S10. Shall be.
  • the transfer device 22 determines that the public information message can be transmitted to the transfer device 25, and thus the transfer device 22 transmits the public information message to the transfer device 25 in S ⁇ b> 22.
  • the FIB entry may indicate a transfer destination interface for each content name. However, in order to reduce the number of entries, a plurality of contents having a common prefix and the same transfer destination interface are used.
  • FIB entries can be aggregated. That is, the FIB can indicate a transfer destination interface for a common prefix. Therefore, the transfer device 25 may add the entry shown in FIG. 8 to the FIB based on the publicity message received in S22. In this case, for example, an interest packet requesting the content name “/ A / B” is received even if it is determined that the publicity message received by the transfer device 22 in S14 of FIG. 6 cannot be delivered to the transfer device 25. The transfer device 25 transfers the interest packet to the transfer device 22 based on the FIB shown in FIG. 8 without discarding the interest packet. Therefore, in the present embodiment, for the content that restricts the distribution destination, the content name is assigned so as not to have a prefix portion that is common to other content.
  • FIG. 9 is a configuration diagram of the server device 1 in each of the above embodiments.
  • the content holding unit 11 holds content to be released.
  • the list holding unit 12 generates and holds distributable list information or non-distributable list information based on a network that can be a content destination specified by the user or a network that cannot be a content destination. To do.
  • the distributable list information or the non-distributable list information may be one regardless of the content, or may be provided for each content.
  • a network that can be distributed for each content can be controlled. In this case, the user designates a network that can be distributed or cannot be distributed for each content.
  • the processing unit 13 when the processing unit 13 receives an interest packet via the communication unit 14, the processing unit 13 reads the object requested by the interest packet from the content holding unit 11 and generates a data packet. To do. The processing unit 13 includes distributable list information or non-distributable list information for the content in the data packet. Then, the processing unit 13 transmits the data packet via the communication unit 14. Further, in the fourth embodiment and the fifth embodiment, when the processing unit 13 transmits the content publicity message, the processing unit 13 includes the distributable list information or the non-distributable list information of the content in the publicity message, and includes the communication unit 14. The PR message is sent via
  • FIG. 10 is a configuration diagram of the transfer device in each of the above embodiments.
  • the holding unit 21 holds CS, PIT, FIB, and cached objects.
  • the processing unit 22 determines a transfer destination interface of the data packet based on the PIT.
  • the processing unit 22 performs a logical operation between the identifier of the transfer device connected to the transfer destination interface and the distributable list information or the undeliverable list information included in the received data packet, and the data packet It is determined whether or not transmission is possible. If the transmission is possible, the processing unit 22 transmits the data packet from the determined interface via the communication unit 23.
  • the processing unit 22 does not transmit data packets.
  • the processing unit 22 can cache the object included in the data packet regardless of whether transmission is possible.
  • the processing unit 22 stores not only information indicating the object but also distributable list information or non-distributable list information included in the data packet in the CS.
  • the processing unit 22 receives the interest packet requesting the object cached by itself through the communication unit 23, and caches the interest packet without transferring it to the server device 1.
  • the transfer device simply discards the received interest packet.
  • the processing unit 22 when the processing unit 22 receives a publicity message via the communication unit 23, the processing unit 22 receives the identifier of the own device and the distributable list information or the undeliverable list included in the received publicity message. Based on the information, as the transfer destination interface of the content included in the PR message, it is determined whether the interface that received the PR message is set to FIB or a null value, and the FIB is updated according to the determination result. In this case, the processing unit 22 transmits the public information message received from an interface other than the public information message reception interface.
  • the processing unit 22 when the processing unit 22 receives the public information message, for each transfer device connected to an interface other than the reception interface of the public information message, the identifier of the transfer device and the distributable list information included in the received public information message Alternatively, it is determined whether or not to transmit the received publicity message based on the non-delivery list information. Based on the determination result, the received publicity message is transmitted.
  • the server device 1 and the transfer device according to the present invention can be realized by programs that cause the computer to operate as the server device 1 and the transfer device, respectively. These computer programs can be stored in a computer-readable storage medium that is not temporary, or can be distributed via a network.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Theoretical Computer Science (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Transfer Between Computers (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

転送装置は、転送した要求パケットの応答としてコンテンツ及びリスト情報を含むデータ・パケットを受信すると、当該要求パケットの送信元の転送装置の識別子と当該リスト情報とに基づき当該コンテンツを当該送信元の転送装置に送信可能であるか否かを判定する判定手段を備えており、データ・パケットに含まれるリスト情報は、コンテンツ配信システムの複数の転送装置の内、当該データ・パケットに含まれるコンテンツの送信先とすることができる転送装置の識別子に基づき生成、或いは、当該データ・パケットに含まれるコンテンツの送信先とすることができない転送装置の識別子に基づき生成されている。

Description

コンテンツ配信システムのサーバ装置、転送装置及びプログラム
　本開示は、コンテンツ名に基づきルーティングを行うコンテンツ配信システムのサーバ装置、転送装置及びプログラムに関する。
　コンテンツを示す名前に基づきコンテンツの要求及び配信を行うコンテンツ配信システムが提案されている。特許文献１及び非特許文献１は、その様なシステムの１つであるコンテンツ・セントリック・ネットワーク（ＣＣＮ：Ｃｏｎｔｅｎｔ　Ｃｅｎｔｒｉｃ　Ｎｅｔｗｏｒｋｉｎｇ）を開示している。
特開２００９－２７７２３４号公報
Ｖ．Ｊａｃｏｂｓｏｎ，ｅｔ　ａｌ．，"Ｎｅｔｗｏｒｋｉｎｇ　Ｎａｍｅｄ　Ｃｏｎｔｅｎｔ"，ｉｎ　Ｐｒｏｃｅｅｄｉｎｇｓ　ｏｆ　ＡＣＭ　ＣｏＮＥＸＴ　２００９，２００９年１２月
　ＣＣＮにおいて、コンテンツを公開するサーバ装置は当該コンテンツを１つ以上のチャンクと呼ばれるオブジェクトに分割し、クライアント装置は、この分割されたオブジェクト単位でコンテンツを取得する。また、ＣＣＮにおいて、オブジェクトの転送を行った通信装置（以下、転送装置と呼ぶ。）は、当該オブジェクトを保存（キャッシュ）できる。この転送装置は、自装置がキャッシュしているオブジェクトを要求するインタレスト・パケット（要求パケット）をクライアント装置から受信すると、当該インタレスト・パケットをサーバ装置に向けて転送することなく、自装置がキャッシュしているオブジェクトを、当該インタレスト・パケットの送信元のクライアント装置に向けて送信できる。
　以下に、転送装置の動作の一例を説明する。転送装置は、ＣＳ（Ｃｏｎｔｅｎｔｓ　Ｓｔｏｒｅ）と、ＦＩＢ（Ｆｏｒｗａｒｄ　Ｉｎｆｏｒｍａｔｉｏｎ　Ｂａｓｅ）と、ＰＩＴ（Ｐｅｎｄｉｎｇ　Ｉｎｔｅｒｅｓｔ　Ｔａｂｌｅ）を管理する。ＣＳは、自装置がキャッシュしているオブジェクトを示す情報である。ＦＩＢは、インタレスト・パケットが要求するオブジェクトと、当該インタレスト・パケットを転送すべきインタフェースとの関係を示す情報である。ＰＩＴは、転送したインタレスト・パケットが要求するオブジェクトと、当該転送したインタレスト・パケットを受信したインタフェースとの関係を示す情報である。
　転送装置は、インタレスト・パケットを受信すると、ＣＳを検索し、当該インタレスト・パケットが要求するオブジェクトをキャッシュしているか否かを判定する。キャッシュしている場合には、自装置がキャッシュしているオブジェクトを含むデータ・パケットを、当該インタレスト・パケットの送信元のクライアント装置に向けて送信する。なお、当該データ・パケットを送信するインタフェースは、当該インタレスト・パケットを受信したインタフェースである。一方、受信したインタレスト・パケットが要求するオブジェクトをキャッシュしていない場合には、転送装置は、ＰＩＴを検索して、当該インタレスト・パケットと同じオブジェクトを要求するインタレスト・パケットを既に転送し、当該オブジェクトの受信待ちの状態であるかを判定する。受信待ちの状態であると、受信したインタレスト・パケットを転送せず、当該インタレスト・パケットの受信インタフェースを、当該インタレスト・パケットが要求するオブジェクトに関連付ける様にしてＰＩＴを更新する。一方、受信したインタレスト・パケットが要求するオブジェクトの受信待ちでなければ、ＦＩＢに基づき判定したインタフェースから当該インタレスト・パケットを転送すると共にＰＩＴを更新する。また、転送装置は、オブジェクトを含むデータ・パケットを受信すると、当該オブジェクトの転送先インタフェースをＰＩＴに基づき判定して転送し、当該オブジェクトに関する情報をＰＩＴから削除する。なお、転送先インタフェースは、当該オブジェクトを要求するインタレスト・パケットを受信したインタフェースである。また、転送装置は、受信して転送したオブジェクトをキャッシュするとＣＳを更新する。
　この様に、ＣＣＮにおいては、オブジェクトを含むデータ・パケットを、当該オブジェクトを要求するインタレスト・パケットを受信したインタフェースから送信する。よって、オブジェクトは、当該オブジェクトを要求するインタレスト・パケットと同じ経路を逆向きに転送されて、当該オブジェクトを要求したクライアント装置に配信される。インタレスト・パケットには、要求するオブジェクトを示す情報（オブジェクト名）が含まれるが、インタレスト・パケットの送信元のクライアント装置を特定するための情報は含まれない。したがって、保存しているオブジェクトを配信するサーバ装置や転送装置は、オブジェクトを要求したクライアント装置がどの地域又はネットワークに配置されているかを認識できない。
　一方、現在のインターネットによるコンテンツ配信においては、コンテンツを要求するＩＰパケットには、要求元のクライアント装置のＩＰアドレスが設定されている。したがって、コンテンツ配信を行うサーバ装置は、要求元のクライアント装置のＩＰアドレスに基づき、要求元のクライアント装置が位置する地域・ネットワークを判定することができる。したがって、サーバ装置は、各コンテンツについて配信可能な地域、例えば、国を予め決めておき、コンテンツの要求元のクライアント装置が、当該コンテンツを配信可能な地域内のものであれば要求されたコンテンツを配信し、配信可能な地域内のものでなければ要求されたコンテンツを配信しないといった制御を行うことができる。
　本発明の一側面によると、配信を要求するコンテンツのコンテンツ名を含む要求パケットを、当該コンテンツ名に基づき転送するコンテンツ配信システムの転送装置は、転送した要求パケットの応答としてコンテンツ及びリスト情報を含むデータ・パケットを受信すると、当該要求パケットの送信元の転送装置の識別子と当該リスト情報とに基づき当該コンテンツを当該送信元の転送装置に送信可能であるか否かを判定する判定手段と、前記判定手段が送信可能であると判定すると前記データ・パケットを前記送信元の転送装置に送信する通信手段と、を備えており、データ・パケットに含まれるリスト情報は、前記コンテンツ配信システムの複数の転送装置の内、当該データ・パケットに含まれるコンテンツの送信先とすることができる転送装置の識別子に基づき生成、或いは、当該データ・パケットに含まれるコンテンツの送信先とすることができない転送装置の識別子に基づき生成されている。
　本発明によると、コンテンツの要求パケットのルーティングを、コンテンツ名に基づき転送するコンテンツ配信システムにおいて、コンテンツの配信先を制御することができる。
　本発明のその他の特徴及び利点は、添付図面を参照とした以下の説明により明らかになるであろう。なお、添付図面においては、同じ若しくは同様の構成には、同じ参照番号を付す。
一実施形態によるコンテンツ配信システムの構成図。 一実施形態によるコンテンツ配信システムの構成図。 一実施形態による広報メッセージ配信のシーケンス図。 一実施形態によるＦＩＢを示す図。 一実施形態によるＦＩＢを示す図。 一実施形態による広報メッセージ配信のシーケンス図。 一実施形態によるコンテンツ名の制限の説明図。 一実施形態によるＦＩＢを示す図。 一実施形態によるサーバ装置の構成図。 一実施形態による転送装置の構成図。
　以下、本発明の例示的な実施形態について図面を参照して説明する。なお、以下の実施形態は例示であり、本発明を実施形態の内容に限定するものではない。また、以下の各図においては、実施形態の説明に必要ではない構成要素については図から省略する。なお、以下では、コンテンツ配信システムがＣＣＮであるものとして本発明の実施形態の説明を行う。しかしながら、本発明は、コンテンツ名に基づき転送装置がルーティングを行い、よって、コンテンツの要求パケットからはコンテンツの要求元のクライアント装置が配置されている地域、又は、ネットワークを直ちに判定できないコンテンツ配信システムに適用することができる。
　＜第一実施形態＞
　図１は、本実施形態によるコンテンツ配信システムの構成図である。図１において、コンテンツ配信システムは、４つのネットワーク３１、３２、３３及び３４を含んでいる。例えば、各ネットワークは、運用している事業者により区別することができる。また、各ネットワークは、国等の所定の地域により区別することができる。言い換えると、所定の地域に配置されたクライアント装置を収容するネットワークを１つのネットワークとすることができる。本発明では、ネットワーク毎にコンテンツを送信可能であるか否かを設定して配信制御を行う。図１の構成において、ネットワーク３１は、転送装置２１、転送装置２２及びサーバ装置１を含み、ネットワーク３２は転送装置２３を含み、ネットワーク３３は転送装置２４を含み、ネットワーク３４は転送装置２５及び２６を含んでいる。なお、図１においては、ネットワーク間を相互接続する転送装置のみを示している。つまり、各ネットワークには図示しない複数の転送装置が含まれ得る。また、図１では、１つのサーバ装置１のみを示しているが、図示しないサーバ装置がネットワーク３１～３４には含まれ得る。
　以下では、サーバ装置１が保持するコンテンツをネットワーク３１及び３２には配信可能とするが、ネットワーク３３及び３４には配信不可とする様に制御する場合について説明を行う。このため、本実施形態では、各ネットワークに識別子（ＩＤ）を付与する。図１においては、ネットワーク３１に"０００１"を付与し、ネットワーク３２に"００１０"を付与し、ネットワーク３３に"０１００"を付与し、ネットワーク３４に"１０００"を付与している。この様に、本実施形態では、ビット列のある１つの位置のビット値を、他の位置のビット値とは異ならせた識別子を付与する。図１の例では４つのネットワークがあるため、４ビットの識別子を付与する。本実施形態の識別子の付与方法に従うと、識別子の桁数は、ネットワークの数以上である。
　転送装置２１～２６は、自装置が属するネットワークの識別子を保持している。つまり、例えば、転送装置２１は、識別子"０００１"を保持し、転送装置２５は、識別子"１０００"を保持している。以下では、転送装置が保持する、当該転送装置が属するネットワークの識別子を、当該転送装置の識別子とも呼ぶものとする。また、各転送装置は、リンクにより直接接続する転送装置に設定されている識別子を通信により交換する。したがって、転送装置２２は、転送装置２５の識別子が"１０００"であることを認識し、転送装置２５は、転送装置２２の識別子が"０００１"であることを認識する。この様に、コンテンツ配信システムの複数の転送装置は、ネットワークにグループ化されており、同じグループの転送装置には同じ識別子が付与されている。
　さらに、サーバ装置１には、コンテンツを送信（配信）可能なネットワークがユーザにより指定される。サーバ装置１は、コンテンツを送信可能なネットワークがユーザにより指定されると、指定されたネットワークの識別子のビット毎の論理和（ＯＲ）を求める。本例では、コンテンツを送信可能なネットワークとしてネットワーク３１及び３２が指定され、よって、ネットワークの識別子のビット毎の論理和は、"００１１"である。この値は、コンテンツの送信先にできるネットワークの総てを識別子で示すものであり、以下では、配信可能リスト情報と呼ぶものとする。
　サーバ装置１が保持するコンテンツのオブジェクトを要求するインタレスト・パケットを、ネットワーク３４に属するクライアント装置が送信し、このインタレスト・パケットが、転送装置２５及び転送装置２２を介してサーバ装置１に送信されたものとする。この場合、サーバ装置１は、要求されたオブジェクトを含むデータ・パケットを転送装置２２に送信するが、サーバ装置１は、当該データ・パケットに配信可能リスト情報を含める。転送装置２２は、サーバ装置１からデータ・パケットを受信すると、ＰＩＴに基づき受信したデータ・パケットの転送先が転送装置２５であることを認識する。続いて、転送装置２２は、データ・パケットに含まれる配信可能リスト情報と転送装置２５の識別子とのビット毎の論理積（ＡＮＤ）を求める。本例においては、配信可能リスト情報が"００１１"であり、転送装置２５の識別子が"１０００"であるので、演算結果は"００００"である。転送装置２２は、演算結果のビットの値が総て０であると、受信したデータ・パケットに含まれるオブジェクトを転送装置２５に送信できないと判定する。つまり、転送装置２２は、転送装置２５が、オブジェクトの配信が許可されていないネットワークに属するものと判定する。したがって、転送装置２２は、受信したデータ・パケットを廃棄し、転送装置２５にはオブジェクトの転送を行わない。これにより、許可されていない地域・ネットワークへのコンテンツの配信を防ぐことができる。
　一方、転送装置２１が転送装置２３からインタレスト・パケットを受信して転送し、転送したインタレスト・パケットの応答として、当該インタレスト・パケットが要求するオブジェクトを含むデータ・パケットをサーバ装置１から受信したものとする。配信可能リスト情報が"００１１"であり、転送装置２３の識別子が"００１０"であるので、転送装置２１による演算結果は"００１０"になる。演算結果のビット列が総て０ではないので、転送装置２１は、転送装置２３に受信したデータ・パケットを転送する。仮に、インタレスト・パケットを送信したクライアント装置がネットワーク３２内の装置であると、最終的に当該データ・パケットは当該クライアント装置に配信される。一方、インタレスト・パケットを送信したクライアント装置がネットワーク３３内の装置であるものとする。この場合、転送装置２３は、データ・パケットの転送先が転送装置２４であることを認識する。しかしながら、配信可能リスト情報が"００１１"であり、転送装置２４の識別子が"０１００"であるので、演算結果は"００００"になり、転送装置２３は、データ・パケットを転送装置２４に送信することなく廃棄する。
　また、転送装置は、受信したデータ・パケットを転送したか廃棄したかに拘らず、所定の基準に従い受信したデータ・パケットに含まれるオブジェクトをキャッシュするか否かを判定する。なお、所定の基準とは、キャッシュ用に用意しているメモリに空きがあるか否かとすることができる。さらに、空きがない場合には、既にキャッシュされているオブジェクトと、受信したデータ・パケットに含まれるオブジェクトの優先度等に基づき、キャッシュするか否かを判定することができる。転送装置は、受信したデータ・パケットに含まれるオブジェクトをキャッシュすると、ＣＳに当該オブジェクトを示す情報を追加する。このとき、転送装置は、受信したデータ・パケットに含まれる配信可能リスト情報を、当該オブジェクトに関連付けてＣＳに追加する。
　例えば、転送装置２３が、あるオブジェクトをキャッシュしているものとする。そして、転送装置２３が、転送装置２６からキャッシュしているオブジェクトを要求するインタレスト・パケットを受信したものとする。通常のＣＣＮであれば、転送装置２３は、キャッシュしているオブジェクトを含むデータ・パケットを転送装置２６に送信する。しかしながら、本実施形態では、転送装置２３は、キャッシュしているオブジェクトに関連付けられた配信可能リスト情報と転送装置２６の識別子とのビット毎の論理積を求めてキャッシュしているオブジェクトを転送装置２６に送信可能であるか否かを判定する。本例では、論理積の結果は総てのビットが０であり、よって、転送装置２３は、受信したインタレスト・パケットが要求するキャッシュしているオブジェクトを転送装置２６には送信しない。なお、キャッシュしているオブジェクトを送信できる場合、転送装置２３は、キャッシュしているオブジェクトと、当該オブジェクトに関連付けられた配信可能リスト情報を含むデータ・パケットを生成してインタレスト・パケットの送信元の転送装置に送信する。
　以上の構成によりコンテンツの配信先を制御することが可能になる。なお、上記実施形態において、識別子は１つのビットだけを"１"とし、その他のビットを"０"としていたが、逆に、１つのビットだけを"０"とし、その他のビットを"１"とする識別子を使用することができる。この場合、サーバ装置１は、コンテンツの配信可能なネットワークの識別子のビット毎の論理積を求めて配信可能リスト情報とする。そして、各転送装置は、配信可能リスト情報と転送先の転送装置の識別子とのビット毎の論理和を求め、総てのビットが１であると送信不可と判定し、そうでなければ送信可能と判定する。つまり、図１の説明とは、論理積及び論理和の演算を逆転させる。いずれにしても、配信可能リスト情報と転送装置の識別子との論理演算の結果、総てのビットが同じ値となると送信不可と判定し、そうでなければ送信可能と判定する。
　＜第二実施形態＞
　第一実施形態では、ユーザがサーバ装置１にコンテンツの送信先とすることができるネットワークを指定し、サーバ装置１は、これにより配信可能リスト情報を生成していた。本実施形態では、ユーザは、コンテンツの送信先とすることができないネットワークを指定し、サーバ装置１は、指定されたネットワークの識別子の論理和により配信不可能リスト情報を生成する。図１の構成を例にすると、ユーザは、ネットワーク３３及び３４を指定し、よって、サーバ装置１は、識別子"０１００"及び識別子"１０００"のビット毎の論理和により配信不可能リスト情報"１１００"を生成する。
　本実施形態でも、各転送装置は、データ・パケットを転送する際に、配信不可能リスト情報と転送先の転送装置の識別子とのビット毎の論理積を求める。そして、論理積の演算結果が総て０ではないと、オブジェクトの配信が許可されていない地域・ネットワークであるとしてオブジェクトの転送を行わない。一方、論理積の演算結果が総て０であると、オブジェクトの配信が許可されている地域・ネットワークであるとして、オブジェクトの転送を行う。例えば、転送装置２２がサーバ装置１から受信したデータ・パケットの送信先が転送装置２５であるものとする。配信不可能リスト情報"１１００"と転送装置２５の識別子"１０００"とのビット毎の論理積は"１０００"であるので、転送装置２２は、受信したデータ・パケットを転送装置２５に送信しない。一方、転送装置２１がサーバ装置１から受信したデータ・パケットの転送先が転送装置２３であるものとする。配信不可能リスト情報"１１００"と転送装置２３の識別子"００１０"とのビット毎の論理積は"００００"であるので、この場合、転送装置２１は、転送装置２３に受信したデータ・パケットを送信する。なお、第一実施形態と同様に、識別子については０と１を反転させることも可能である。しかしながら、本実施形態では第一実施形態と異なり、配信不可能リスト情報と、送信先の転送装置、つまり、インタレスト・パケットの送信元の転送装置の識別子とのビット毎の論理演算の結果、総てのビットが同じ値であると送信可能であり、それ以外は送信不可と判定する。
　＜第三実施形態＞
　第一実施形態及び第二実施形態においてネットワークの識別子は、ビット列の１つの値のみを第１の値（例えば、"１"）とし、他の総てのビットの値を第２の値（例えば、"０"）とするものであった。したがって、識別子の桁数はネットワークの数以上とする必要がある。本実施形態では、識別子の桁数を抑えるため、ビット列の１つ以上のビットを第１の値（例えば、"１"）とし、他の総てのビットの値を第２の値（例えば、"０"）とする識別子を使用する。図２は、図１のネットワーク構成から各ネットワークの識別子のみを変更したものである。具体的には、ネットワーク３１には"０００００００１"を付与し、ネットワーク３２には"００１０００１０"を付与し、ネットワーク３３には"００１００００１"を付与し、ネットワーク３４には"１０００００１０"を付与している。
　第一実施形態と同様に配信可能リスト情報を生成するものとすると、配信可能リスト情報は、"０００００００１"及び"００１０００１０"のビット毎の論理和であり、"００１０００１１"となる。転送装置２２が転送装置２５にデータ・パケットを送信するものとすると、転送装置２２は、配信可能リスト情報"００１０００１１"と、転送装置２５の識別子"１０００００１０"とのビット毎の論理積を演算する。そして、本実施形態では、演算結果が、送信先である転送装置２５の識別子に一致するとデータ・パケットの送信を行う。本例では、演算結果は、"００００００１０"であり、転送装置２５の識別子"１０００００１０"と一致しないため、転送装置２２は、データ・パケットを転送装置２５に送信しない。
　一方、転送装置２１が転送装置２３にデータ・パケットを送信するものとすると、転送装置２１は、配信可能リスト情報"００１０００１１"と、転送装置２３の識別子"００１０００１０"とのビット毎の論理積を演算する。演算結果は、"００１０００１０"であり、転送装置２３の識別子と一致するため、転送装置２１は、データ・パケットを転送装置２３に送信する。
　また、転送装置２３が転送装置２４にデータ・パケットを送信するものとすると、転送装置２３は、配信可能リスト情報"００１０００１１"と、転送装置２４の識別子"００１００００１"とのビット毎の論理積を演算する。演算結果は、"００１００００１"であり、転送装置２４の識別子と一致するため、転送装置２３は、データ・パケットを転送装置２４に送信する。本例において、ネットワーク３３への配信は不可との設定がなされており、これは、誤判定の例である。誤判定は、識別子のビット列の１つの値のみを第１の値（例えば、"１"）とし、他の総てのビットの値を第２の値（例えば、"０"）とすると生じないが、本実施形態の様に、２つ以上の値を第１の値とすることで生じる。なお、誤判定が生じる確率は、第１の値とするビットの最大数が大きくなる程、高くなる。しかしながら、第１の値とするビットの最大数を、識別子に使用するビット列の桁数に対して十分小さくすることで、誤判定が生じる確率を実用可能な程度に小さくすることができる。この様に、ある程度の誤判定を許容するのであれば、所定数以下のビットを第１の値とし、残りのビットを第２の値とする識別子を使用することができる。
　なお、本実施形態においても第二実施形態の様に配信不可能リスト情報を使用することができる。この場合、配信不可能リスト情報と送信先の転送装置の識別子とのビット毎の論理演算の結果が送信先の転送装置の識別子に一致すると送信不可と判定し、一致しないと送信可と判定する。
　＜第四実施形態＞
　図１は、本実施形態によるコンテンツ配信システムの構成図である。図１に示す様に、転送装置２１及び２２は、それぞれ、インタフェース＃１（ＩＦ＃１）によりサーバ装置１に接続し、転送装置２３は、インタフェース＃１（ＩＦ＃１）により転送装置２１に接続し、転送装置２５は、インタフェース＃１（ＩＦ＃１）により転送装置２２に接続している。
　以下では、サーバ装置１が保持するコンテンツをネットワーク３１及び３２には配信可能とするが、ネットワーク３３及び３４には配信不可とする様に制御する場合について説明を行う。このため、第一実施形態と同様に、各ネットワークに図１に示す識別子（ＩＤ）を付与する。また、第一実施形態と同様に、転送装置２１～２６は、自装置が属するネットワークの識別子を保持し、各転送装置は、リンクにより直接接続する転送装置に設定されている識別子を通信により交換する。以下では、転送装置が保持する、当該転送装置が属するネットワークの識別子を、当該転送装置の識別子とも呼ぶものとする。さらに、サーバ装置１には、コンテンツを送信（配信）可能なネットワークがユーザにより指定される。第一実施形態と同様に、サーバ装置１は、コンテンツを送信可能なネットワークがユーザにより指定されると、指定されたネットワークの識別子のビット毎の論理和（ＯＲ）、つまり、配信可能リスト情報を生成する。本例では、コンテンツを送信可能なネットワークとしてネットワーク３１及び３２が指定されるため、配信可能リスト情報は、"００１１"である。
　サーバ装置１は、自装置が保持するコンテンツを示す広報メッセージを、接続する各転送装置に送信する。これにより、各転送装置は、転送情報であるＦＩＢを更新する。さらに、各転送装置は、広報メッセージを受信したインタフェース以外のインタフェースから受信した広報メッセージを送信する。これにより、各転送装置は、インタレスト・パケットを受信した際に、当該インタレスト・パケットを転送するインタフェースを決定するためのＦＩＢを作成する。本実施形態では、この広報メッセージに配信可能リスト情報を含める。図３は、サーバ装置１が、コンテンツ名"／Ａ／Ｂ"であるコンテンツを保持していることを示す広報メッセージを配信する際のシーケンス図である。
　Ｓ１で、サーバ装置１は、コンテンツ名"／Ａ／Ｂ"を示す情報と、配信可能リスト情報"００１１"を含む広報メッセージを転送装置２１に送信し、Ｓ５で、同じ広報メッセージを転送装置２２に送信する。各転送装置は、広報メッセージを受信すると、通常、当該広報メッセージに含まれるコンテンツ名"／Ａ／Ｂ"を要求するインタレスト・パケットの転送先インタフェースを、当該広報メッセージの受信インタフェースとする様にＦＩＢを更新する。しかしながら、本実施形態では、転送装置は、広報メッセージを受信すると、自装置の識別子と当該広報メッセージに含まれる配信可能リスト情報とのビット毎の論理積を演算する。そして、転送装置は、ビット毎の論理積の演算結果が"００００"ではない場合、当該広報メッセージに含まれるコンテンツ名"／Ａ／Ｂ"を要求するインタレスト・パケットの転送先インタフェースを、当該広報メッセージの受信インタフェースとする様にＦＩＢを更新する。一方、転送装置は、ビット毎の論理積の演算結果が"００００"であると、当該広報メッセージに含まれるコンテンツ名"／Ａ／Ｂ"を要求するインタレスト・パケットの転送先インタフェースを、ヌル値とする様にＦＩＢを更新する。なお、ヌル値は、本実施形態において受信したインタレスト・パケットを転送せずに廃棄することを意味する。
　転送装置２１の識別子は"０００１"であり、広報メッセージに含まれる配信可能リスト情報は"００１１"であるのでビット毎の論理積の演算結果は"０００１"と総て０ではないので、転送装置２１は、Ｓ２で、図４に示すエントリをＦＩＢに追加する。また、転送装置２２の識別子は転送装置２１の識別子と同じであり、よって、転送装置２２は、Ｓ６で、図４に示すエントリをＦＩＢに追加する。また、広報メッセージを受信した転送装置は、受信した広報メッセージを、当該広報メッセージを受信したインタフェース以外のインタフェースから送信する。よって、Ｓ３で、転送装置２１は、広報メッセージを転送装置２３に送信し、Ｓ７で、転送装置２２は、広報メッセージを転送装置２５に送信する。
　転送装置２３の識別子は"００１０"であり、広報メッセージに含まれる配信可能リスト情報は"００１１"であるのでビット毎の論理積の演算結果は"００１０"と総て０ではないので、転送装置２３は、Ｓ４で、図４に示すエントリをＦＩＢに追加する。一方、転送装置２５の識別子は"１０００"であり、広報メッセージに含まれる配信可能リスト情報は"００１１"であるのでビット毎の論理積の演算結果は"００００"と総て０になる。したがって、転送装置２５は、Ｓ８で、図５に示すエントリをＦＩＢに追加する。
　したがって、転送装置２５は、コンテンツ名"／Ａ／Ｂ"を要求するインタレスト・パケットを受信すると、ＦＩＢに基づき、受信したインタレスト・パケットを転送せずに廃棄する。これにより、コンテンツ名"／Ａ／Ｂ"のコンテンツがネットワーク３４に配信されることを防ぐことができる。また、転送装置におけるインタレスト・パケットの転送数を抑えることができる。
　なお、本実施形態において、識別子は１つのビットだけを"１"とし、その他のビットを"０"としていたが、逆に、１つのビットだけを"０"とし、その他のビットを"１"とする識別子を使用することができる。この場合、サーバ装置１は、コンテンツの配信可能なネットワークの識別子のビット毎の論理積を求めて配信可能リスト情報とする。そして、各転送装置は、配信可能リスト情報と自装置の識別子とのビット毎の論理和を求め、総てのビットが１であると、ＦＩＢの転送先インタフェースにヌル値を設定し、そうでなければＦＩＢの転送先インタフェースに広報メッセージの受信インタフェースを追加する。つまり、図１の説明とは、論理積及び論理和の演算を逆転させる。いずれにしても、配信可能リスト情報と自装置の識別子との論理演算の結果、総てのビットが同じ値となると、転送先インタフェースをヌル値とし、そうでなければ転送先インタフェースに広報メッセージの受信インタフェースを追加する。
　さらに、本実施形態では、ユーザがサーバ装置１にコンテンツの送信先とすることができるネットワークを指定し、サーバ装置１は、これにより配信可能リスト情報を生成していた。しかしながら、ユーザがコンテンツの送信先とすることができないネットワークを指定し、サーバ装置１は、指定されたネットワークの識別子の論理和により配信不可能リスト情報を生成する構成とすることもできる。例えば、図１の構成では、ネットワーク３３及び３４が指定され、よって、サーバ装置１は、識別子"０１００"及び識別子"１０００"のビット毎の論理和により配信不可能リスト情報"１１００"を生成する。そして、サーバ装置は、広報メッセージに配信不可能リスト情報を含める。
　この場合においても、各転送装置は、配信不可能リスト情報と自装置の識別子とのビット毎の論理積を求める。そして、この場合には、論理積の演算結果が総て０であると、ＦＩＢの転送先インタフェースに広報メッセージの受信インタフェースを追加し、そうではないと、ＦＩＢの転送先インタフェースにヌル値を設定する。例えば、転送装置２１及び２２の識別子"０００１"と配信不可能リスト情報"１１００"とのビット毎の論理積は"００００"であるので、転送装置２１及び２２は、転送先インタフェースに広報メッセージの受信インタフェースを追加する。また、転送装置２３の識別子"００１０"と配信不可能リスト情報"１１００"とのビット毎の論理積は"００００"であるので、転送装置２３は、転送先インタフェースに広報メッセージの受信インタフェースを追加する。一方、転送装置２５の識別子"１０００"と配信不可能リスト情報"１１００"とのビット毎の論理積は"１０００"であるので、転送装置２５は、転送先インタフェースにヌル値を追加する。さらに、配信不可能リスト情報を使用する場合においても、１つのビットだけを"０"とし、その他のビットを"１"とする識別子を使用することができる。
　＜第五実施形態＞
　第四実施形態では、各転送装置は、配信可能リスト情報と自装置の識別子との論理演算を行ってＦＩＢの転送先インタフェースに設定する値を判定していた。本実施形態において、各転送装置は、広報メッセージを受信すると、当該広報メッセージを転送する先の転送装置の識別子と、当該広報メッセージに含まれる配信可能リスト情報との論理積を演算し、その結果により当該広報メッセージを転送するか否かを判定する。図６は、本実施形態による広報メッセージの配信シーケンス図である。
　Ｓ１０で、サーバ装置１は、コンテンツ名"／Ａ／Ｂ"を示す情報と、配信可能リスト情報"００１１"を含む広報メッセージを転送装置２１に送信し、Ｓ１３で、サーバ装置１は、同じ広報メッセージを転送装置２２に送信する。Ｓ１１で、転送装置２１は、広報メッセージを転送装置２３に送信するか否かを判定する。このため、転送装置２１は、転送装置２３の識別子と当該広報メッセージに含まれる配信可能リスト情報とのビット毎の論理積を演算する。本例では、演算結果が"００１０"と総て０ではないため、転送装置２１は、Ｓ１１で、広報メッセージを転送装置２３に送信できると判定する。よって、転送装置２１は、Ｓ１２で、広報メッセージを転送装置２３に送信する。同様に、転送装置２２は、Ｓ１４で、広報メッセージを転送装置２５に転送できるか否かを判定するため、転送装置２５の識別子と当該広報メッセージに含まれる配信可能リスト情報とのビット毎の論理積を演算する。本例では、演算結果が"００００"と総て０になるため、転送装置２２は、Ｓ１４で、広報メッセージを転送装置２５に送信できないと判定する。なお、各転送装置は、広報メッセージを受信すると、通常のＣＣＮと同様にＦＩＢを更新する。
　図６に示す様に、転送装置２５はコンテンツ名"／Ａ／Ｂ"を示す広報メッセージを受信せず、よって、コンテンツ名"／Ａ／Ｂ"を要求するインタレスト・パケットを受信した場合の転送先インタフェースを示す情報が転送装置２５のＦＩＢには作成されない。本実施形態の転送装置は、ＦＩＢから転送先を判定できない場合、受信したインタレスト・パケットを廃棄する。したがって、転送装置２５が属するネットワーク３４には、コンテンツ名"／Ａ／Ｂ"であるコンテンツは配信されず、コンテンツの配信先を制御することができる。
　なお、本実施形態の場合には、コンテンツ名の付与方法に制限を設ける。例えば、図７に示す様に、サーバ装置１が、配信地域を制限しないコンテンツ（コンテンツ名／Ａ／Ｃ及び／Ａ／Ｄ）の広報メッセージを、Ｓ１０以前のＳ２０で転送装置２２に送信していたものとする。この場合、Ｓ２１で、転送装置２２は、当該広報メッセージを転送装置２５に送信できると判定し、よって、Ｓ２２で転送装置２２は、当該広報メッセージを転送装置２５に送信する。ＦＩＢのエントリは、個々のコンテンツ名毎に転送先インタフェースを示すものであっても良いが、エントリ数を減らすため、共通するプレフィクスを有し、且つ、転送先インタフェースが同じ複数のコンテンツについては、ＦＩＢのエントリを集約することができる。つまり、ＦＩＢは、共通するプレフィクスに対する転送先インタフェースを示すものとすることができる。したがって、転送装置２５は、Ｓ２２で受信した広報メッセージに基づき図８に示すエントリをＦＩＢに追加する場合がある。この場合、たとえ、図６のＳ１４で転送装置２２が受信した広報メッセージを転送装置２５に配信できないと判定しても、例えば、コンテンツ名"／Ａ／Ｂ"を要求するインタレスト・パケットを受信した転送装置２５は、図８に示すＦＩＢに基づき、当該インタレスト・パケットを廃棄することなく、転送装置２２に転送してしまう。したがって、本実施形態においては、配信先を制限するコンテンツについては、他のコンテンツと共通するプレフィクス部分を有さない様にコンテンツ名を付与する。
　＜装置構成＞
　図９は、上記各実施形態におけるサーバ装置１の構成図である。コンテンツ保持部１１は、公開するコンテンツを保持している。リスト保持部１２は、ユーザが指定したコンテンツの送信先とすることができるネットワーク、或いは、コンテンツの送信先とすることができないネットワークに基づき、配信可能リスト情報又は配信不可リスト情報を生成して保持する。なお、配信可能リスト情報又は配信不可リスト情報は、コンテンツに拘らず１つとすることも、コンテンツ毎に設けることもできる。コンテンツ毎に配信可能リスト情報又は配信不可リスト情報を設けることで、コンテンツ毎に配信できるネットワークを制御できる。この場合、ユーザは、コンテンツ毎に配信可能又は配信不可のネットワークを指定する。なお、ユーザが直接、配信可能リスト情報又は配信不可リスト情報を入力する形態であっても良い。第一実施形態から第三実施形態において、処理部１３は、通信部１４を介してインタレスト・パケットを受信すると、当該インタレスト・パケットが要求するオブジェクトをコンテンツ保持部１１から読み出してデータ・パケットを生成する。なお、処理部１３は、データ・パケットに当該コンテンツについての配信可能リスト情報又は配信不可リスト情報を含める。そして、処理部１３は、通信部１４を介してデータ・パケットを送信する。また、第四実施形態及び第５実施形態において、処理部１３は、コンテンツの広報メッセージを送信する際、当該広報メッセージに当該コンテンツの配信可能リスト情報又は配信不可リスト情報を含め、通信部１４を介して当該広報メッセージを送信する。
　図１０は、上記各実施形態における転送装置の構成図である。保持部２１は、ＣＳ、ＰＩＴ及びＦＩＢと、キャッシュしているオブジェクトを保持している。第一実施形態から第三実施形態において、処理部２２は、通信部２３を介してデータ・パケットを受信すると、ＰＩＴに基づき当該データ・パケットの転送先インタフェースを判定する。処理部２２は、次に、当該転送先インタフェースに接続されている転送装置の識別子と、受信したデータ・パケットに含まれる配信可能リスト情報又は配信不可リスト情報との論理演算を行い、データ・パケットの送信が可能か否かを判定する。送信が可能であると、処理部２２は、通信部２３を介して、判定したインタフェースからデータ・パケットを送信する。一方、送信が不可であると、処理部２２はデータ・パケットの送信を行わない。なお、送信が可能であるか否かに拘らず、処理部２２は、データ・パケットに含まれるオブジェクトをキャッシュすることができる。処理部２２は、オブジェクトをキャッシュすると、当該オブジェクトを示す情報のみならず、データ・パケットに含まれていた配信可能リスト情報又は配信不可リスト情報をＣＳに保存する。これにより、処理部２２が、通信部２３を介して、自装置がキャッシュしているオブジェクトを要求するインタレスト・パケットを受信し、インタレスト・パケットをサーバ装置１に向けて転送することなくキャッシュしているオブジェクトを送信する際に、オブジェクトの送信可否を判定することができる。なお、自装置がキャッシュしているオブジェクトを送信できない場合、転送装置は、単に、受信したインタレスト・パケットを廃棄する。
　また、第四実施形態及び第五実施形態において、処理部２２は、通信部２３を介して広報メッセージを受信すると、自装置の識別子と受信した広報メッセージに含まれる配信可能リスト情報又は配信不可リスト情報に基づき、広報メッセージに含まれるコンテンツの転送先インタフェースとして、当該広報メッセージを受信したインタフェースをＦＩＢに設定するかヌル値を設定するかを判定し、判定結果に従いＦＩＢを更新する。この場合、処理部２２は、広報メッセージの受信インタフェース以外のインタフェースから受信した広報メッセージを送信する。或いは、処理部２２は、広報メッセージを受信すると、当該広報メッセージの受信インタフェース以外のインタフェースに接続されている転送装置それぞれについて、それら転送装置の識別子と、受信した広報メッセージに含まれる配信可能リスト情報又は配信不可リスト情報とに基づき、受信した広報メッセージを送信するか否かを判定する。そして、判定結果に基づき、受信した広報メッセージを送信する。
　なお、本発明によるサーバ装置１、転送装置は、コンピュータを上記サーバ装置１、転送装置としてそれぞれ動作させるプログラムにより実現することができる。これらコンピュータプログラムは、一時的ではないコンピュータ可読記憶媒体に記憶されて、又は、ネットワーク経由で配布が可能なものである。
　本発明は上記実施の形態に制限されるものではなく、本発明の精神及び範囲から離脱することなく、様々な変更及び変形が可能である。従って、本発明の範囲を公にするために、以下の請求項を添付する。
　本願は、２０１６年９月２１日提出の日本国特許出願特願２０１６－１８４６５１及び２０１６年９月２１日提出の日本国特許出願特願２０１６－１８４６５２を基礎として優先権を主張するものであり、その記載内容の全てを、ここに援用する。

Claims (21)

  1. 　配信を要求するコンテンツのコンテンツ名を含む要求パケットを、当該コンテンツ名に基づき転送するコンテンツ配信システムの転送装置であって、
    　転送した要求パケットの応答としてコンテンツ及びリスト情報を含むデータ・パケットを受信すると、当該要求パケットの送信元の転送装置の識別子と当該リスト情報とに基づき当該コンテンツを当該送信元の転送装置に送信可能であるか否かを判定する判定手段と、
    　前記判定手段が送信可能であると判定すると前記データ・パケットを前記送信元の転送装置に送信する通信手段と、
    を備えており、
    　データ・パケットに含まれるリスト情報は、前記コンテンツ配信システムの複数の転送装置の内、当該データ・パケットに含まれるコンテンツの送信先とすることができる転送装置の識別子に基づき生成、或いは、当該データ・パケットに含まれるコンテンツの送信先とすることができない転送装置の識別子に基づき生成されている、転送装置。
  2. 　転送した要求パケットの応答としてコンテンツ及びリスト情報を含むデータ・パケットを受信すると、当該コンテンツをキャッシュするか否かを判定し、キャッシュすると判定すると、当該コンテンツを当該リスト情報に関連付けてキャッシュするキャッシュ手段をさらに備えており、
    　前記判定手段は、前記キャッシュ手段がキャッシュしているコンテンツを要求する要求パケットを受信すると、当該要求パケットの送信元の転送装置の識別子と当該コンテンツに関連付けられたリスト情報と、に基づき当該コンテンツを当該送信元の転送装置に送信可能であるか否かを判定し、
    　前記通信手段は、前記判定手段が送信可能であると判定すると、前記キャッシュ手段にキャッシュされたコンテンツ及び当該コンテンツに関連付けられたリスト情報を含むデータ・パケットを、前記要求パケットの送信元の転送装置に送信する、請求項１に記載の転送装置。
  3. 　前記転送装置の識別子は、複数のビットで示され、
    　データ・パケットに含まれるリスト情報は、前記コンテンツ配信システムの複数の転送装置の内、当該データ・パケットに含まれるコンテンツの送信先とすることができる転送装置の識別子のビット毎の論理演算により生成される、或いは、前記コンテンツ配信システムの複数の転送装置の内、当該データ・パケットに含まれるコンテンツの送信先とすることができない転送装置の識別子のビット毎の論理演算により生成される、請求項１又は２に記載の転送装置。
  4. 　前記転送装置の識別子は、１つのビットのみが第１の値で、残りのビットが前記第１の値とは異なる第２の値であり、
    　データ・パケットに含まれるリスト情報は、前記コンテンツ配信システムの複数の転送装置の内、当該データ・パケットに含まれるコンテンツの送信先とすることができる転送装置の識別子に基づき生成され、
    　前記判定手段は、前記リスト情報と、前記要求パケットの送信元の転送装置の識別子とのビット毎の論理演算の結果、前記複数のビットの総てのビットが同じ値になると、前記要求パケットの送信元の転送装置への送信が不可であると判定する、請求項３に記載の転送装置。
  5. 　前記転送装置の識別子は、１つのビットのみが第１の値で、残りのビットが前記第１の値とは異なる第２の値であり、
    　データ・パケットに含まれるリスト情報は、前記コンテンツ配信システムの複数の転送装置の内、当該データ・パケットに含まれるコンテンツの送信先とすることができない転送装置の識別子に基づき生成され、
    　前記判定手段は、前記リスト情報と、前記要求パケットの送信元の転送装置の識別子とのビット毎の論理演算の結果、前記複数のビットの総てのビットが同じ値になると、前記要求パケットの送信元の転送装置への送信が可能であると判定する、請求項３に記載の転送装置。
  6. 　前記転送装置の識別子は、前記複数のビットの内、所定数以下のビットが第１の値で、残りのビットが前記第１の値とは異なる第２の値であり、
    　データ・パケットに含まれるリスト情報は、前記コンテンツ配信システムの複数の転送装置の内、当該データ・パケットに含まれるコンテンツの送信先とすることができる転送装置の識別子に基づき生成され、
    　前記判定手段は、前記リスト情報と、前記要求パケットの送信元の転送装置の識別子とのビット毎の論理演算の結果が前記要求パケットの送信元の転送装置の識別子に一致すると、前記要求パケットの送信元の転送装置への送信が可能であると判定する、請求項３に記載の転送装置。
  7. 　前記転送装置の識別子は、前記複数のビットの内、所定数以下のビットが第１の値で、残りのビットが前記第１の値とは異なる第２の値であり、
    　データ・パケットに含まれるリスト情報は、前記コンテンツ配信システムの複数の転送装置の内、当該データ・パケットに含まれるコンテンツの送信先とすることができない転送装置の識別子に基づき生成され、
    　前記判定手段は、前記リスト情報と、前記要求パケットの送信元の転送装置の識別子とのビット毎の論理演算の結果が前記要求パケットの送信元の転送装置の識別子に一致すると、前記要求パケットの送信元の転送装置への送信が不可であると判定する、請求項３に記載の転送装置。
  8. 　配信を要求するコンテンツのコンテンツ名を含む要求パケットを、当該コンテンツ名に基づき転送するコンテンツ配信システムの転送装置であって、
    　要求パケットにより要求されるコンテンツと、当該要求パケットの転送先インタフェースとの関係を示す転送情報を保持する保持手段と、
    　コンテンツを示し、かつ、リスト情報を含む広報メッセージを受信すると、自装置の識別子と当該リスト情報とに基づき当該コンテンツを要求する要求パケットを受信した際に、当該要求パケットを転送するか否かを判定する判定手段と、
    　前記判定手段が転送すると判定すると、前記広報メッセージの受信インタフェースを、前記広報メッセージが示すコンテンツを要求する要求パケットの転送先インタフェースとして前記転送情報に追加し、前記判定手段が転送しないと判定すると、前記広報メッセージが示すコンテンツを要求する要求パケットを転送しないことを示す情報を前記転送情報に追加する処理手段と、
    を備えており、
    　前記広報メッセージに含まれるリスト情報は、前記コンテンツ配信システムの複数の転送装置の内、前記広報メッセージが示すコンテンツの送信先とすることができる転送装置の識別子に基づき生成、或いは、前記広報メッセージが示すコンテンツの送信先とすることができない転送装置の識別子に基づき生成されている、転送装置。
  9. 　前記転送装置の識別子は、複数のビットで示され、
    　前記広報メッセージに含まれるリスト情報は、前記コンテンツ配信システムの複数の転送装置の内、前記広報メッセージが示すコンテンツの送信先とすることができる転送装置の識別子のビット毎の論理演算により生成される、或いは、前記コンテンツ配信システムの複数の転送装置の内、前記広報メッセージが示すコンテンツの送信先とすることができない転送装置の識別子のビット毎の論理演算により生成される、請求項８に記載の転送装置。
  10. 　前記転送装置の識別子は、１つのビットのみが第１の値で、残りのビットが前記第１の値とは異なる第２の値であり、
    　前記広報メッセージに含まれるリスト情報は、前記コンテンツ配信システムの複数の転送装置の内、前記広報メッセージが示すコンテンツの送信先とすることができる転送装置の識別子に基づき生成され、
    　前記判定手段は、前記広報メッセージに含まれるリスト情報と自装置の識別子とのビット毎の論理演算の結果、前記複数のビットの総てのビットが同じ値になると、前記広報メッセージが示すコンテンツを要求する要求パケットを受信した際に、当該要求パケットを転送しないと判定する、請求項９に記載の転送装置。
  11. 　前記転送装置の識別子は、１つのビットのみが第１の値で、残りのビットが前記第１の値とは異なる第２の値であり、
    　前記広報メッセージに含まれるリスト情報は、前記コンテンツ配信システムの複数の転送装置の内、前記広報メッセージが示すコンテンツの送信先とすることができない転送装置の識別子に基づき生成され、
    　前記判定手段は、前記広報メッセージに含まれるリスト情報と自装置の識別子とのビット毎の論理演算の結果、前記複数のビットの総てのビットが同じ値になると、前記広報メッセージが示すコンテンツを要求する要求パケットを受信した際に、当該要求パケットを転送すると判定する、請求項９に記載の転送装置。
  12. 　配信を要求するコンテンツのコンテンツ名を含む要求パケットを、当該コンテンツ名に基づき転送するコンテンツ配信システムの転送装置であって、
    　コンテンツを示し、かつ、リスト情報を含む広報メッセージを受信すると、前記広報メッセージを他の転送装置に転送するか否かを、当該他の転送装置の識別子と当該リスト情報とに基づき判定する判定手段と、
    　前記判定手段が転送すると判定すると、前記広報メッセージを前記他の転送装置に転送し、前記判定手段が転送しないと判定すると、前記広報メッセージを前記他の転送装置に転送しない処理手段と、
    を備えており、
    　前記広報メッセージに含まれるリスト情報は、前記コンテンツ配信システムの複数の転送装置の内、前記広報メッセージが示すコンテンツの送信先とすることができる転送装置の識別子に基づき生成、或いは、前記広報メッセージが示すコンテンツの送信先とすることができない転送装置の識別子に基づき生成されている、転送装置。
  13. 　前記転送装置の識別子は、複数のビットで示され、
    　前記広報メッセージに含まれるリスト情報は、前記コンテンツ配信システムの複数の転送装置の内、前記広報メッセージが示すコンテンツの送信先とすることができる転送装置の識別子のビット毎の論理演算により生成される、或いは、前記コンテンツ配信システムの複数の転送装置の内、前記広報メッセージが示すコンテンツの送信先とすることができない転送装置の識別子のビット毎の論理演算により生成される、請求項１２に記載の転送装置。
  14. 　前記転送装置の識別子は、１つのビットのみが第１の値で、残りのビットが前記第１の値とは異なる第２の値であり、
    　前記広報メッセージに含まれるリスト情報は、前記コンテンツ配信システムの複数の転送装置の内、前記広報メッセージが示すコンテンツの送信先とすることができる転送装置の識別子に基づき生成され、
    　前記判定手段は、前記広報メッセージに含まれるリスト情報と前記他の転送装置の識別子とのビット毎の論理演算の結果、前記複数のビットの総てのビットが同じ値になると、前記広報メッセージを前記他の転送装置に転送しないと判定する、請求項１３に記載の転送装置。
  15. 　前記転送装置の識別子は、１つのビットのみが第１の値で、残りのビットが前記第１の値とは異なる第２の値であり、
    　前記広報メッセージに含まれるリスト情報は、前記コンテンツ配信システムの複数の転送装置の内、前記広報メッセージが示すコンテンツの送信先とすることができない転送装置の識別子に基づき生成され、
    　前記判定手段は、前記広報メッセージに含まれるリスト情報と前記他の転送装置の識別子とのビット毎の論理演算の結果、前記複数のビットの総てのビットが同じ値になると、前記広報メッセージを前記他の転送装置に転送すると判定する、請求項１３に記載の転送装置。
  16. 　前記コンテンツ配信システムの複数の転送装置はグループ化されており、
    　同じグループの転送装置には同じ識別子が付与される、請求項１から１５のいずれか１項に記載の転送装置。
  17. 　請求項１から１６のいずれか１項に記載の転送装置としてコンピュータを機能させる、プログラム。
  18. 　配信を要求するコンテンツのコンテンツ名を含む要求パケットを、当該コンテンツ名に基づき転送するコンテンツ配信システムのサーバ装置であって、
    　前記コンテンツ配信システムは、それぞれが１つ以上の転送装置を含む複数のネットワークを含み、
    　前記サーバ装置は、
    　前記複数のネットワークの内、コンテンツの送信先とすることができるネットワーク、或いは、コンテンツの送信先とすることができないネットワークを示すリスト情報を保持する保持手段と、
    　コンテンツを要求する要求パケットを受信すると、当該コンテンツと当該コンテンツのリスト情報を含むデータ・パケットを送信する通信手段と、
    を備えている、サーバ装置。
  19. 　配信を要求するコンテンツのコンテンツ名を含む要求パケットを、当該コンテンツ名に基づき転送するコンテンツ配信システムのサーバ装置であって、
    　前記コンテンツ配信システムは、それぞれが１つ以上の転送装置を含む複数のネットワークを含み、
    　前記サーバ装置は、
    　前記複数のネットワークの内、コンテンツの送信先とすることができるネットワーク、或いは、コンテンツの送信先とすることができないネットワークを示すリスト情報を保持する保持手段と、
    　コンテンツを示す情報と、当該コンテンツのリスト情報を前記コンテンツ配信システムの転送装置に送信する通信手段と、
    を備えている、サーバ装置。
  20. 　前記複数のネットワークのそれぞれには識別子が付与されており、
    　前記サーバ装置は、コンテンツの送信先とすることができるネットワーク、或いは、コンテンツの送信先とすることができないネットワークが指定されると、指定されたネットワークの識別子に基づき前記リスト情報を生成する生成手段をさらに備えている、請求項１８又は１９に記載のサーバ装置。
  21. 　請求項１８から２０のいずれか１項に記載のサーバ装置としてコンピュータを機能させる、プログラム。
PCT/JP2017/031743 2016-09-21 2017-09-04 コンテンツ配信システムのサーバ装置、転送装置及びプログラム WO2018056032A1 (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
CN201780054882.1A CN109716310A (zh) 2016-09-21 2017-09-04 用于内容分发系统的服务器装置、传输装置和程序
EP17852811.3A EP3518113B1 (en) 2016-09-21 2017-09-04 Transfer device for a content distribution system
US16/263,719 US11184460B2 (en) 2016-09-21 2019-01-31 Server device and transfer device for content distribution system

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
JP2016-184651 2016-09-21
JP2016184651A JP6590774B2 (ja) 2016-09-21 2016-09-21 コンテンツ配信システムのサーバ装置、転送装置及びプログラム
JP2016184652A JP6591946B2 (ja) 2016-09-21 2016-09-21 コンテンツ配信システムのサーバ装置、転送装置及びプログラム
JP2016-184652 2016-09-21

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US16/263,719 Continuation US11184460B2 (en) 2016-09-21 2019-01-31 Server device and transfer device for content distribution system

Publications (1)

Publication Number Publication Date
WO2018056032A1 true WO2018056032A1 (ja) 2018-03-29

Family

ID=61690316

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2017/031743 WO2018056032A1 (ja) 2016-09-21 2017-09-04 コンテンツ配信システムのサーバ装置、転送装置及びプログラム

Country Status (4)

Country Link
US (1) US11184460B2 (ja)
EP (1) EP3518113B1 (ja)
CN (1) CN109716310A (ja)
WO (1) WO2018056032A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11184460B2 (en) 2016-09-21 2021-11-23 Kddi Corporation Server device and transfer device for content distribution system

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11877350B2 (en) * 2019-07-19 2024-01-16 Mo-Dv, Inc. Special local area network with secure data transfer
US12047659B2 (en) 2019-07-19 2024-07-23 Mo-Dv, Inc. Special network device

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2015233269A (ja) * 2014-06-10 2015-12-24 三星電子株式会社Ｓａｍｓｕｎｇ Ｅｌｅｃｔｒｏｎｉｃｓ Ｃｏ．，Ｌｔｄ． ネットワークノード及びその動作方法
JP2016149714A (ja) * 2015-02-13 2016-08-18 Kddi株式会社 コンテンツ配信ネットワークの転送装置

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7123620B1 (en) * 2000-04-25 2006-10-17 Cisco Technology, Inc. Apparatus and method for scalable and dynamic traffic engineering in a data communication network
US7555561B2 (en) * 2001-03-19 2009-06-30 The Aerospace Corporation Cooperative adaptive web caching routing and forwarding web content data broadcasting method
FR2828046B1 (fr) * 2001-07-27 2003-10-10 Thales Sa Procede de gestion de taches pour un automate de routage d'un commutateur de paquets faisant partie d'un reseau securise de transmission a commutation par paquets
JP4842968B2 (ja) * 2004-12-09 2011-12-21 クゥアルコム・インコーポレイテッド 配信ネットワークへのマルチメディアコンテンツフローの生成およびトランスポートのための方法および装置
CA2536727C (en) * 2005-02-16 2016-01-12 Oz Communications Method and system for managing destination addresses
WO2007111312A1 (ja) * 2006-03-28 2007-10-04 Pioneer Corporation コンテンツ配信システム、サーバ装置、コンテンツ配信方法およびプログラム
WO2009023163A1 (en) * 2007-08-10 2009-02-19 Asankya Networks, Inc. Methods and systems for multi-caching
US8386622B2 (en) 2008-05-16 2013-02-26 Palo Alto Research Center Incorporated Method and apparatus for facilitating communication in a content centric network
KR20130008325A (ko) * 2011-07-12 2013-01-22 삼성전자주식회사 컨텐츠 중심 네트워크에서 컨텐츠 요청자, 중간 노드 및 컨텐츠 소유자의 통신 방법
US9049251B2 (en) * 2012-02-28 2015-06-02 Futurewei Technologies, Inc. Method and apparatus for internet protocol based content router
CN108063717A (zh) * 2013-05-31 2018-05-22 华为技术有限公司 信息为中心网络icn中转发报文的方法、装置及系统
KR102134454B1 (ko) * 2013-06-11 2020-07-15 삼성전자주식회사 컨텐츠 중심 네트워크에서 컨텐츠를 엿듣는 노드의 통신 방법 및 그 노드
EP2876863B1 (en) * 2013-11-22 2016-08-10 Alcatel Lucent Delivery and storage of content within a network
US20150281376A1 (en) * 2014-04-01 2015-10-01 Palo Alto Research Center Incorporated System and method for device registration and discovery in content-centric networks
WO2018056032A1 (ja) 2016-09-21 2018-03-29 Kddi株式会社 コンテンツ配信システムのサーバ装置、転送装置及びプログラム

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2015233269A (ja) * 2014-06-10 2015-12-24 三星電子株式会社Ｓａｍｓｕｎｇ Ｅｌｅｃｔｒｏｎｉｃｓ Ｃｏ．，Ｌｔｄ． ネットワークノード及びその動作方法
JP2016149714A (ja) * 2015-02-13 2016-08-18 Kddi株式会社 コンテンツ配信ネットワークの転送装置

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11184460B2 (en) 2016-09-21 2021-11-23 Kddi Corporation Server device and transfer device for content distribution system

Also Published As

Publication number Publication date
US20190166225A1 (en) 2019-05-30
EP3518113A4 (en) 2019-11-13
EP3518113B1 (en) 2021-01-06
CN109716310A (zh) 2019-05-03
EP3518113A1 (en) 2019-07-31
US11184460B2 (en) 2021-11-23

Similar Documents

Publication Publication Date Title
KR102033999B1 (ko) 컨텐트 중심 네트워크에서의 통신 방법 및 장치
KR20170037818A (ko) 작은 다중 경로 또는 단일 경로 포워딩 상태를 이용한 정보 중심 네트워킹
JP6225249B2 (ja) ルーティング及び転送の方法、装置、及びシステム
US10581741B2 (en) Method and system for interest groups in a content centric network
EP2869515A1 (en) System and method for minimum path mtu discovery in content centric networks
JP2017069951A (ja) ステートレス情報中心ネットワーキングのためのシステム及び方法
EP3176994B1 (en) Explicit content deletion commands in a content centric network
JP2016116218A (ja) 距離ベースのインタレスト転送のためのシステム及び方法
KR20150109469A (ko) 패킷 처리를 위한 방법 및 장치
US10103989B2 (en) Content object return messages in a content centric network
CN102035735A (zh) 用于提供转发信息和服务质量信息的设备和方法
US10009266B2 (en) Method and system for reference counted pending interest tables in a content centric network
WO2018056032A1 (ja) コンテンツ配信システムのサーバ装置、転送装置及びプログラム
US9954795B2 (en) Resource allocation using CCN manifests
JP6590774B2 (ja) コンテンツ配信システムのサーバ装置、転送装置及びプログラム
JP6495777B2 (ja) コンテンツ配信ネットワークの転送装置、サーバ装置及びプログラム
JP6430849B2 (ja) コンテンツ配信ネットワークの転送装置
JP6591946B2 (ja) コンテンツ配信システムのサーバ装置、転送装置及びプログラム
JP7164556B2 (ja) コンテンツ配信システムの転送装置及びプログラム
JP6894391B2 (ja) コンテンツ配信ネットワークのクライアント装置及びプログラム
JP7084365B2 (ja) コンテンツ配信システムの転送装置及びプログラム
US10033642B2 (en) System and method for making optimal routing decisions based on device-specific parameters in a content centric network
JP6403567B2 (ja) コンテンツ配信ネットワークの通信装置及びプログラム
US20170270061A1 (en) Information processing device, information processing method, and recording medium
JP6718397B2 (ja) ルータ装置及びその制御方法、並びにプログラム

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 17852811

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

ENP Entry into the national phase

Ref document number: 2017852811

Country of ref document: EP

Effective date: 20190423