CN109716310A

CN109716310A - 用于内容分发系统的服务器装置、传输装置和程序

Info

Publication number: CN109716310A
Application number: CN201780054882.1A
Authority: CN
Inventors: 横田健治; 栗原淳; 田上敦士
Original assignee: KDDI Corp
Current assignee: KDDI Corp
Priority date: 2016-09-21
Filing date: 2017-09-04
Publication date: 2019-05-03
Also published as: WO2018056032A1; US20190166225A1; EP3518113A1; EP3518113B1; US11184460B2; EP3518113A4

Abstract

本发明公开了一种用于内容分发系统的传输装置，其中，包括被请求分发的内容的内容名称的请求包基于内容名称来传输。传输装置包括：确定单元，用于如果接收到作为对所传输的请求包的响应的包括内容和列表信息的数据包，则基于已经发送请求包的传输装置的标识符和基于列表信息确定是否可以将内容发送到已经发送请求包的传输装置；以及通信单元，用于如果确定单元确定可以发送内容，则将数据包发送到已经发送请求包的传输装置。其中，包括在数据包中的列表信息是基于在所述内容分发系统中的多个传输装置中可以向其发送包括在数据包中的内容的传输装置的标识符生成的，或者是基于不能向其发送包括在数据包中的内容的传输装置的标识符生成的。

Description

用于内容分发系统的服务器装置、传输装置和程序

技术领域

本发明涉及用于基于内容名称执行路由的内容分发系统的服务器装置、传输装置和程序。

背景技术

已经提出了一种内容分发系统，其中基于表示内容的名称来请求和分发内容。专利文献1和非专利文献1公开了内容中心网络(CCN)，它是这种系统的一种类型。

引用文献列表

专利文献

PTL1:日本专利特开No.2009-277234

非专利文献

NPTL1:V.Jacobson等人，“网络命名内容”(Networking Named Content)，收录在2009年ACM CoNEXT会议论文集中，2009年12月

发明内容

技术问题

在CCN中，发布内容的服务器装置将内容划分为一个或多个被称为组块的对象，并且客户端装置根据所划分的对象获取内容。此外，在CCN中，传输对象的通信单元(下文称为“传输装置”)可以保存(高速缓存)这些对象。在从客户端装置接收到用于请求被高速缓存的对象的兴趣包(请求包)时，传输装置可以将被高速缓存的对象发送到已经发送兴趣包的客户端装置，而不是将兴趣包传输到服务器装置。

下面将描述操作传输装置的示例。传输装置管理内容存储(CS)，转发信息库(FIB)和待定关注表(PIT)。CS指的是表示被高速缓存在传输装置中的对象的信息。FIB指的是表示兴趣包所请求的对象与兴趣包会被传输到的接口之间的关系的信息。PIT指的是表示被传输的兴趣包所请求的对象与已经接收到被传输的兴趣包的接口之间的关系的信息。

在接收到兴趣包时，传输装置搜索CS并确定兴趣包所请求的对象是否被高速缓存在传输装置中。如果所请求的数据被高速缓存，则传输装置将其中包括被高速缓存的对象的数据包发送到已经发送兴趣包的客户端装置。注意，用于传输该数据包的接口是已经接收到兴趣包的接口。另一方面，如果所接收的兴趣包所请求的对象未被高速缓存，则传输装置搜索PIT并确定传输装置是否已经传输了请求与所接收的兴趣包所请求的对象相同的对象的兴趣包，并且传输装置当前处于等待接收对象的状态。如果传输装置处于等待状态，则传输装置不传输所接收的兴趣包，并且更新PIT，以便将已经接收到兴趣包的接口与兴趣包所请求的对象相关。另一方面，如果传输装置不处于等待接收所接收的兴趣包所请求的对象的状态，则传输装置传输来自基于FIB所确定的接口的兴趣包，并更新PIT。此外，在接收到包括对象的数据包时，传输装置基于PIT确定对象会被传输到的接口，将对象传输到所确定的接口，并从PIT中删除关于该对象的信息。注意，对象会被传输到的接口是已经接收到请求对象的兴趣包的接口。此外，传输装置在高速缓存所接收和所传输的对象之后更新CS。

因此，在CCN中，包括对象的数据包被从已经接收到请求该对象的兴趣包的接口发送。由于这个原因，对象通过与请求此对象的兴趣包的路径相同的路径来反向传输，并被分发给已经请求对象的客户端装置。兴趣包包括表示所请求的对象的信息(对象名称)，但是不包括用于指明已经发送兴趣包的客户端装置的信息。因此，服务器装置和分发被高速缓存的对象的传输装置不能识别已经请求对象的客户端装置所在的区域或网络。

同时，在使用当前因特网分发内容时，为需要此内容的IP包设置请求内容的客户端装置的IP地址。因此，分发内容的服务器装置可以基于已经请求内容的客户端装置的IP地址来确定已经请求内容的客户端装置所在的区域和/或网络。因此，服务器装置可以执行控制以预先确定每条内容可以被分发的区域，例如国家，如果已经请求内容的客户端装置位于可以分发该内容的区域中，则分发所请求的内容，并且如果已经请求内容的客户端装置不在可以分发该内容的区域中，则不分发该内容。

解决问题的方案

根据本发明的一个方面，公开了一种用于内容分发系统的传输装置，其中基于内容名称来传输包括被请求分发的内容的内容名称的请求包。传输装置包括：确定单元，用于如果接收到作为对所传输的请求包的响应的包括内容和列表信息的数据包，则基于已经发送请求包的传输装置的标识符和基于列表信息确定是否可以将内容发送到已经发送请求包的传输装置；以及通信单元，用于如果确定单元确定可以发送内容，则将数据包发送到已经发送请求包的传输装置，其中，基于在所述内容分发系统中的多个传输装置中可以向其发送包括在数据包中的内容的传输装置的标识符生成包括在数据包中的列表信息，或者是基于不能向其发送包括在数据包中的内容的传输装置的标识符生成包括在数据包中的列表信息。

本发明的有益效果

根据本发明，可以在内容分发系统(在该系统中基于内容名称来传输内容)中控制内容会被分发到的目的地。

通过参考附图的以下描述，本发明的其他特征和优点将变得显而易见。注意，在附图中，相同或相似的单元被分配了相同的附图标记。

附图说明

图1是根据实施例的内容分发系统的配置图。

图2是根据实施例的内容分发系统的配置图。

图3是根据实施例的广播消息分发的序列图。

图4示出了根据实施例的FIB。

图5示出了根据实施例的FIB。

图6是根据实施例的广播消息分发的序列图。

图7是根据实施例的描述对内容名称的限制的图。

图8示出了根据实施例的FIB。

图9是根据实施例的服务器装置的配置图。

图10是根据实施例的传输装置的配置图。

具体实施方式

在下文中，将参考附图对本发明的示例性实施例进行描述。注意，以下实施例是示例，并且不旨在将本发明限制于实施例的内容。在实施例的描述中不需要的组成部件被从以下图中省略了。注意，下面将基于内容分发系统是CCN的前提来对本发明的实施例进行描述。然而，本发明可以应用于其中传输装置基于内容名称执行路由的内容分发系统，以及因此应用于其中不能基于请求内容的数据包立即确定已经请求内容的客户端装置所在的区域或网络的内容分发系统。

第一实施例

图1是根据该实施例的内容分发系统的配置图。在图1中，内容分发系统包括四个网络31、32、33和34。例如，可以根据操作网络的运营商将网络彼此区分开。还可以根据预定区域(例如国家)将网络彼此区分开。换句话说，包含位于预定区域中的多个客户端装置的网络可以被视为单个网络。在本发明中，在为每个网络设置是否可以向其发送内容的同时执行分发控制。在图1的配置中，网络31包括传输装置21、传输装置22和服务器装置1，网络32包括传输装置23，网络33包括传输装置24，并且网络34包括传输装置25和传输装置26。注意，图1仅示出了将网络彼此连接的传输装置。也就是说，在每个网络中可以包括多个图中未示出的传输装置。另外，虽然图1仅示出了单个服务器装置1，但是在网络31至网络34中可以包括多个图中未示出的服务器装置。

下面将描述执行控制以使得保存在服务器装置1中的内容可以被分发到网络31和网络32但不能被分发到网络33和网络34的情况。因此，在该实施例中，为每个网络分配标识符(ID)。在图1中，“0001”被分配给网络31，“0010”被分配给网络32，“0100”被分配给网络33，以及“1000”被分配给网络34。因此，在该实施例中，标识符被设置成，其中在位串中的一个位置上的位值不同于其他位置上的位值。由于在图1中的示例中存在四个网络，因此分配了四位标识符。根据该实施例中的标识符分配方法，每个标识符的位的数量大于或等于网络的数量。

传输装置21至传输装置26保存各个传输装置所属的网络的标识符。也就是说，例如，传输装置21保存标识符“0001”，并且传输装置25保存标识符“1000”。在以下描述中，每个传输装置所属的网络的标识符，即由该传输装置保存的标识符，也称为该传输装置的标识符。传输装置通过通信与通过链路与其直接连接的传输装置交换所设置的标识符。因此，传输装置22识别出传输装置25的标识符是“1000”，并且传输装置25识别出传输装置22的标识符是“0001”。因此，在内容分发系统中的多个传输装置通过网络来分组，并且同一组中的传输装置被分配了相同的标识符。

此外，用户可以在服务器装置1上指定向其发送(分发)内容的若干网络。在用户可以指定向其发送内容的若干网络时，服务器装置1获得所指定若干网络的标识符的按位逻辑和(OR)。在该示例中，网络31和网络32被指定为可以向其发送内容的网络，因此，网络的标识符的按位逻辑和是“0011”。该值以标识符的形式表示所有可以向其发送内容的网络，并且在下面将被称为“可分发性列表信息”。

假设属于网络34的客户端装置已经发送请求保存在服务器装置1中的内容的对象的兴趣包，并且该兴趣包已经通过传输装置25和传输装置22被发送到服务器装置1。在这种情况下，服务器装置1将包括所请求的对象的数据包传送给传输装置22，并且服务器装置1将可分发性列表信息包括在该数据包中。在接收到来自于服务器装置1的数据包时，传输装置22基于PIT识别出所接收的数据包会被传输到的目的地是传输装置25。随后，传输装置22获得包括在数据包中的可分发性列表信息和传输装置25的标识符的按位逻辑乘积(AND)。在该示例中，可分发性列表信息是“0011”，传输装置25的标识符是“1000”，因此，运算结果是“0000”。如果在运算结果中所有位值都是0，则传输装置22确定包括在所接收的数据包中的对象不能被传输到传输装置25。也就是说，传输装置22确定传输装置25被包括在不允许向其分发对象的网络中。因此，传输装置22丢弃所接收的数据包，并且不将对象传输到传输装置25。由此，可以防止将内容分发到不被允许的区域或网络。

同时，假设传输装置21已经从传输装置23接收到兴趣包并已经传输了所接收的兴趣包，并且已经从服务器装置1接收到作为对所传输的兴趣包的响应的包括兴趣包所请求的对象的数据包。可分发性列表信息是“0011”，传输装置23的标识符是“0010”，并且因此，由传输装置21执行的运算结果是“0010”。由于并非运算结果的位串中的所有位值都是0，所以传输装置21将所接收的数据包传输到传输装置23。如果已经发送兴趣包的客户端装置是在网络32中的装置，则该数据包最终被分发给该客户端装置。同时，假设已经发送兴趣包的客户端装置是在网络33中的装置。在这种情况下，传输装置23识别出数据包会被传输到的目的地是传输装置24。然而，由于可分发性列表信息是“0011”并且传输装置24的标识符是“0100”，运算结果是“0000”，因此传输装置23丢弃数据包而不将数据包发送到传输装置24。

此外，传输装置基于预定标准确定是否会高速缓存包括在所接收的数据包中的对象，而不管传输装置是否已经传输或已经丢弃所接收的数据包。注意，所述预定标准可以是准备用于高速缓存的存储器是否具有可用空间。此外，如果存储器没有可用空间，则可以基于已经被高速缓存的对象以及例如包括在所接收的数据包中的对象的优先级来确定是否高速缓存对象。在高速缓存了包括在所接收的数据包中的对象之后，传输装置将表示该对象的信息添加到CS。此时，传输装置将与该对象相关的包括在所接收的数据包中的可分发性列表信息添加到CS。

例如，假设传输装置23已经高速缓存了对象。此外，假设传输装置23已经从传输装置26接收到请求被高速缓存的对象的兴趣包。在正常CCN中，传输装置23将包括被高速缓存的对象的数据包发送到传输装置26。然而，在该实施例中，传输装置23获得与被高速缓存的对象相关的可分发性列表信息和传输装置26的标识符的按位逻辑乘积，以确定是否可以将被高速缓存的对象发送到传输装置26。在该示例中，所述逻辑乘积的结果中所有位都是0，因此，传输装置23不会将所接收的兴趣包所请求的被高速缓存的对象发送到传输装置26。注意，如果可以发送被高速缓存的对象，则传输装置23生成包括被高速缓存的对象和与该对象相关的可分发性列表信息的数据包，并且将所生成的数据包发送到已经发送兴趣包的传输装置。

上述配置使得控制内容被分发的目的地成为可能。在上述实施例中，尽管每个标识符中只有一位是“1”而其他位是“0”，但相反地，其中可以使用只有一位是“0”而其他位是“1”的标识符。在这种情况下，服务器装置1获得可以向其分发内容的若干网络的标识符的按位逻辑乘积，并将结果值用作可分发性列表信息。每个传输装置获得可分发性列表信息和作为传输目的地的传输装置的标识符的按位逻辑和，确定如果所有位都是1则内容不能被传输，以及确定如果不是则内容可以被传输。也就是说，逻辑和的运算与在图1中描述的逻辑乘积的运算是相反的。在任何情况下，如果作为可分发性列表信息和传输装置的标识符的逻辑运算的结果，所有位取相同的值，则确定内容不能被发送，并且如果不是，则确定内容可以被发送。

第二实施例

在第一实施例中，用户在服务器装置1上指定可以向其发送内容的网络，并且服务器装置1基于所指定的网络生成可分发性列表信息。在该实施例中，用户指定不能向其发送内容的网络，并且服务器装置1使用所指定的若干网络的标识符的逻辑和来生成不可分发性列表信息。以图1中的配置为例，用户指定网络33和网络34，因此，服务器装置1生成不可分发性列表信息“1100”，它是标识符“0100”和标识符“1000”的按位逻辑和。

同样在该实施例中，当传输数据包时，每个传输装置获得不可分发性列表信息和作为传输目的地的传输装置的标识符的按位逻辑乘积。如果逻辑乘积的运算结果中所有位并非都是0，则确定作为传输目的地的传输装置位于不允许向其分发对象的区域或网络中，并且对象不被传输。另一方面，如果逻辑乘积的运算结果中所有位都是0，则确定作为传输目的地的传输装置位于允许向其分发对象的区域或网络中，并且对象被传输。例如，假设传输装置22已经从服务器装置1接收的数据包会被发送到的目的地是传输装置25。由于不可分发性列表信息“1100”和传输装置25的标识符“1000”的按位逻辑乘积是“1000”，传输装置22不会将所接收的数据包发送到传输装置25。同时，假设传输装置21已经从服务器装置1接收到的数据包会被传输的目的地是传输装置23。不可分发列表信息“1100”和传输装置23的标识符“0010”的按位逻辑乘积是“0000”，并且在这种情况下，传输装置21将所接收到的数据包发送到传输装置23。注意，与第一实施例类似，每个标识符中的0和1也可以被反转。然而，与第一实施例不同，在该实施例中，如果作为不可分发性列表信息和作为发送目的地的传输装置的标识符(即，已经传输了兴趣包的传输装置的标识符)的按位逻辑运算的结果，所有位取相同的值，则内容可以被发送，并且如果不是，则内容不能被发送。

第三实施例

在第一实施例和第二实施例中，在每个网络的标识符中，在位串中只有一个位取第一个值(例如“1”)，而所有其他位取第二个值(例如“0”)。因此，每个标识符的位的数量需要大于或等于网络的数量。在该实施例中，为了减少每个标识符的位的数量，使用其中位串中的一个或多个位取第一个值(例如“1”)并且所有其他位取第二个值(例如“0”)的标识符。图2示出了仅若干网络的标识符的网络配置与图1中的网络配置不同。具体地，网络31被分配“00000001”，网络32被分配“00100010”，网络33被分配“00100001”，并且网络34被分配“10000010”。

假设与第一实施例类似，生成可分发性列表信息，可分发性列表信息是“00000001”和“00100010”的按位逻辑和，并且按位逻辑和是“00100011”。假设传输装置22向传输装置25发送数据包，传输装置22运算可分发性列表信息“00100011”和传输装置25的标识符“10000010”的按位逻辑乘积。在该实施例中，如果运算结果与作为发送目的地的传输装置25的标识符一致，则数据包被发送。在该示例中，运算结果是“00000010”，其与传输装置25的标识符“10000010”不一致，因此传输装置22不会将数据包发送到传输装置25。

同时，假设传输装置21向传输装置23发送数据包，传输装置21运算可分发性列表信息“00100011”和传输装置23的标识符“00100010”的按位逻辑乘积。运算结果是“00100010”，其与传输装置23的标识符一致，因此，传输装置21将数据包发送到传输装置23。

此外，假设传输装置23向传输装置24发送数据包，传输装置23获得可分发性列表信息“00100011”和传输装置24的标识符“00100001”的按位逻辑乘积。运算结果是“00100001”，其与传输装置24的标识符一致，因此，传输装置23将数据包发送到传输装置24。在该示例中，进行这样的设置使得内容不能被分发到网络33，这是没有正确判断的示例。如果每个标识符的位串中只有一位取第一个值(例如“1”)，并且所有其他位取第二个值(例如“0”)，则不会发生错误的判断，但是在该实施例中如果是两个或更多位取第一个值，则会发生错误的判断。注意，取第一个值的位的数量越大，发生错误的判断的概率就越高。然而，通过相对于用作标识符的位串的位的数量充分减少取第一个值的位的最大数量，可以降低做出不正确判断的概率，从而可以做出切合实际的决定。以这种方式，如果允许一定程度的不正确决定，则可以使用其中预定数量或更少的位取第一值而剩余的位取第二值的标识符。

注意，也可以在该实施例中如在第二实施例中那样使用不可分发列表信息。在这种情况下，如果不可分发性列表信息和作为发送目的地的传输装置的标识符的按位逻辑运算的结果与作为发送目的地的传输装置的标识符一致，则确定内容不能被发送，如果不一致，则确定内容可以被发送。

第四实施例

图1是根据该实施例的内容分发系统的配置图。如图1所示，传输装置21和传输装置22经由各自的接口#1(IF#1)连接到服务器装置1，传输装置23经由接口#1(IF#1)连接到传输装置21，并且传输装置25经由接口#1(IF#1)连接到传输装置22。

下面将描述执行控制以使得保存在服务器装置1中的内容可以被分发到网络31和网络32，但是不能被分发到网络33和网络34的情况。因此，类似于第一实施例，图1中所示的标识符(ID)被分配给各个网络。而且，类似于第一实施例，传输装置21至传输装置26保存各个传输装置所属的网络的标识符，并且传输装置通过通信与通过链路与其直接连接的传输装置交换所设置的标识符。在以下描述中，每个传输装置所属的网络的标识符和传输装置所保存的网络的标识符也称为该传输装置的标识符。此外，用户在服务器装置1上指定可以向其发送(分发)内容的若干网络。与第一实施例类似，在用户指定了可以向其发送内容的网络时，服务器装置1获得所指定的若干网络的标识符的按位逻辑和(OR)，即生成可分发性列表信息。在该示例中，网络31和网络32被指定为可以向其发送内容的网络，因此，可分发性列表信息是“0011”。

服务器装置1将指示服务器装置1保存的内容的广播消息发送到与其连接的传输装置。传输装置利用广播消息更新FIB，FIB是传输信息。此外，传输装置从除已经接收广播消息的接口之外的接口发送所接收的广播消息。因此，当接收到兴趣包时，传输装置创建用于确定用于传输该兴趣包的接口的FIB。在该实施例中，可分发性列表信息包括在该广播消息中。图3是当服务器装置1分发指示服务器装置1保存具有内容名称“/A/B”的内容的广播消息时所采用的序列图。

在步骤S1中，服务器装置1向传输装置21发送包括指示内容名称“/A/B”和可分发性列表信息“0011”的信息的广播消息，并且在步骤S5中，服务器装置1将相同的广播消息发送到传输装置22。在接收到广播消息时，每个传输装置通常更新FIB，以便将已经接收到广播消息的接口设置为包括在广播消息中并请求内容名称“/A/B”的兴趣包会被传输到的接口。然而，在该实施例中，每个传输装置在接收到广播消息时运算该传输装置的标识符和包括在广播消息中的可分发性列表信息的按位逻辑乘积。如果按位逻辑乘积的运算结果不是“0000”，则传输装置更新FIB，以便将已经接收到广播消息的接口设置为包括在广播消息中并请求内容名称“/A/B”的兴趣包会被传输到的接口。另一方面，如果按位逻辑乘积的运算结果是“0000”，则传输装置更新FIB，以便将空值设置为包括在广播消息中并请求内容名称“/A/B”的兴趣包会被传输到的接口。注意，在该实施例中，空值意味着所接收的兴趣包被丢弃而不被传输。

传输装置21的标识符是“0001”，包括在广播消息中的可分发列表信息是“0011”，因此，按位逻辑乘积的运算结果是“0001”，即并非全部的位都是0。因此，在步骤S2中，传输装置21将图4中所示的条目到添加FIB。传输装置22的标识符与传输装置21的标识符相同，因此，在步骤S6中，传输装置22将图4中所示的条目到添加FIB。此外，已经接收到广播消息的传输装置从除已经接收到该广播消息的接口之外的接口发送所接收的广播消息。因此，在步骤S3中，传输装置21将广播消息发送到传输装置23，并且在步骤S7中，传输装置22将广播消息发送到传输装置25。

传输装置23的标识符是“0010”，包括在广播消息中的可分发列表信息是“0011”，因此，按位逻辑乘积的运算结果是“0010”，即并非全部的位都是0。因此，在步骤S4中，传输装置23将图4中所示的条目到添加FIB。另一方面，传输装置25的标识符是“1000”，包括在广播消息中的可分发列表信息是“0011”，因此，按位逻辑乘积的运算结果是“0000”，即全部的位都是0。因此，在步骤S8中，传输装置25将图5中所示的条目到添加FIB。

因此，在接收到请求内容名称“/A/B”的兴趣包时，传输装置25基于FIB丢弃所接收的兴趣包而不传输它。因此，可以防止具有内容名称“/A/B”的内容被分发到网络34。此外，可以减少每个传输装置传输兴趣包的次数。

尽管在该实施例中，每个标识符中只有一个位是“1”而其他位是“0”，但相反地，可以使用其中只有一个位是“0”而其他位是“1”的标识符。在这种情况下，服务器装置1获得可以向其分发内容的若干网络的标识符的按位逻辑乘积，并将结果值用作可分发性列表信息。然后，每个传输装置获得可分发性列表信息和该传输装置的标识符的按位逻辑和，如果所有的位都是1，则将空值设置为FIB中的传输目的地接口，并且如果不是则添加已经接收广播消息的接口作为FIB中的传输目的地接口。也就是说，逻辑和的运算与图1中描述的逻辑乘积的运算是相反的。在任何情况下，如果作为可分发性列表信息和传输装置的标识符的逻辑运算的结果，所有的位取相同的值，则将空值设置为传输目的地接口，并且如果不是，则将已经接收广播消息的接口作为传输目的地接口。

此外，在该实施例中，用户在服务器装置1上指定可以向其发送内容的若干网络，并且服务器装置1基于所指定的若干网络生成可分发性列表信息。然而，可替换地，可以采用其中用户指定不能向其发送内容的若干网络的配置，并且服务器装置1使用所指定的若干网络的标识符的逻辑和来生成不可分发性列表信息。例如，在图1中的配置中，网络33和网络34被指定，因此，服务器装置1基于标识符“0100”和标识符“1000”的按位逻辑和生成不可分发列表信息“1100”。然后，服务器装置将不可分发性列表信息包括在广播消息中。

同样在这种情况下，每个传输装置获得不可分发性列表信息和该传输装置的标识符的按位逻辑乘积。然后，在这种情况下，如果逻辑乘积的运算结果中的所有的位都是0，则传输装置添加已经接收到广播消息的接口作为FIB中的传输目的地接口，如果不是，则传输装置设置空值作为FIB中的传输目的地接口。例如，传输装置21和22的标识符“0001”与不可分发列表信息“1100”的按位逻辑乘积是“0000”，因此，传输装置21和22添加已经接收广播消息的接口作为传输目的地接口。此外，传输装置23的标识符“0010”和不可分发列表信息“1100”的按位逻辑乘积是“0000”，因此，传输装置23添加已经接收到广播消息的接口作为传输目的地接口。另一方面，传输装置25的标识符“1000”和不可分发性列表信息“1100”的按位逻辑乘积是“1000”，因此，传输装置25添加空值作为传输目的地接口。此外，在还使用不可分发性列表信息的情况下，也可以使用其中仅一个位为“0”而其他的位为“1”的标识符。

第五实施例

在第四实施例中，每个传输装置执行可分发性列表信息和该传输装置的标识符的逻辑运算，以确定要被设置为在FIB中的传输目的地接口的值。在该实施例中，每个传输装置在接收到广播消息时，获得该广播消息会被传输到的传输装置的标识符和包括在广播消息中的可分发性列表信息的逻辑乘积，并基于逻辑乘积的结果，确定是否传输广播消息。图6是根据该实施例的广播消息分发的序列图。

在步骤S10中，服务器装置1向传输装置21发送包括表示内容名称“/A/B”的信息和可分发性列表信息“0011”的广播消息，并且在步骤S13中，服务器装置1将相同的广播消息发送到传输装置22。在步骤S11，传输装置21确定是否将广播消息发送到传输装置23。为此，传输装置21获得传输装置23的标识符和包括在广播消息中的可分发性列表信息的按位逻辑乘积。在该示例中，由于运算结果是“0010”，即并非所有的位都是0，所以在步骤S11中，传输装置21确定广播消息可以被发送到传输装置23。因此，在步骤S12中，传输装置21将广播消息发送到传输装置23。类似地，在步骤S14中，为了确定广播消息是否可以被传输到传输装置25，传输装置22获得传输装置25的标识符和包括在广播消息中的可分发性列表信息的按位逻辑乘积。在该示例中，由于运算结果是“0000”，即所有的位都是0，所以在步骤S14中，传输装置22确定广播消息不能被发送到传输装置25。注意，在接收到广播消息时，每个传输装置更新FIB，类似于正常CCN的情况。

如图6所示，传输装置25不接收指示内容名称“/A/B”的广播消息，因此，在接收到请求内容名称“/A/B”的兴趣包的情况下不会在传输装置25的FIB中创建表示传输目的地接口的信息。如果基于FIB不能确定传输目的地，则根据该实施例传输装置丢弃所接收的兴趣包。因此，具有内容名称“/A/B”的内容不会被分发到包括传输装置25的网络34，由此可以控制内容会被分发到的目的地。

注意，在该实施例的情况下，对用于分配内容名称的方法进行了限制。例如，假设在步骤S10之前的步骤S20中，服务器装置1已经将具有其分发区域不受限制的内容(内容名称/A/C和/A/D)的广播消息发送到传输装置22，如图10所示。在这种情况下，在步骤S21中，传输装置22确定该广播消息可以被发送到传输装置25，因此，在步骤S22中，传输装置22将广播消息发送到传输装置25。FIB中的条目可以指示各个内容名称的传输目的地接口。然而，为了减少条目的数量，可以通过多条具有共享的前缀并且会被传输到相同接口的内容将FIB中的条目聚合。也就是说，FIB可以为共享的前缀指示传输目的地接口。因此，存在传输装置25基于在步骤S22中所接收的广播消息将图8所示的条目添加到FIB中的情况。在这种情况下，即使在图6中的步骤S14中确定传输装置22所接收的广播消息不能被分发到例如传输装置25，已经接收到请求内容名称“/A/B”的兴趣包的传输装置25也会将该兴趣包传输到传输装置22，而不是基于图8中所示的FIB丢弃该兴趣包。因此，在该实施例中，其分发目的地受限制的内容被分配了不具有与其他条内容共享的前缀部分的内容名称。

装置配置

图9是根据上述实施例的服务器装置1的配置图。内容保存单元11保存要被发布的内容。列表保存单元12基于被用户指定的可以向其发送内容的网络或者不能向其发送内容的网络，生成并保存可分发性列表信息或不可分发性列表信息。注意，可以提供一条可分发性列表信息或不可分发性列表信息而不管内容，或者可以为每个内容提供可分发性列表信息或不可分发性列表信息。通过为每个内容提供可分发性列表信息或不可分发性列表信息，可以为每个内容控制向其分发内容的网络。在这种情况下，用户为每个内容指定可以或不可以向其分发内容的网络。注意，用户可以直接输入可分发性列表信息或不可分发性列表信息。在第一实施例至第三实施例中，处理单元13在经由通信单元14接收到兴趣包时，从保存单元11读出兴趣包所请求的对象，并生成数据包。注意，处理单元13将关于该内容的可分发性列表信息或不可分发性列表信息包括在数据包中。然后处理单元13经由通信单元14发送数据包。在第四实施例和第五实施例中，当处理单元13发送关于内容的广播消息时，处理单元13将关于该内容的可分发性列表信息或不可分发性列表信息包括在数据包中，并经由通信单元14发送该广播消息。

图10是根据上述实施例的传输装置的配置图。保存单元21保存CS、PIT、FIB和被高速缓存的对象。在第一实施例至第三实施例中，处理单元22在经由通信单元23接收到数据包时，基于PIT确定该数据包会被传输到的接口。接着，处理单元22执行被连接到传输目的地接口的传输装置的标识符和包括在所接收的数据包中的可分发性列表信息或不可分发性列表信息的逻辑运算，并确定数据包是否可以被发送。如果数据包可以被发送，则处理单元22从对其来说已经执行判断的接口经由通信单元23发送数据包。另一方面，如果数据包不能被发送，则处理单元22不发送数据包。注意，不管数据包是否可以被发送，处理单元22都可以高速缓存包括在数据包中的对象。在高速缓存对象之后，处理单元22不仅向CS保存表示对象的信息，还保存包括在数据包中的可分发性列表信息或不可分发性列表信息。因此，当处理单元22经由通信单元23接收到请求被高速缓存在传输装置中的对象的兴趣包，并且在发送被高速缓存的对象而不将该兴趣包传输到服务器装置1时，处理单元22可以确定是否可以发送对象。注意，如果被高速缓存在传输装置中的对象不能被发送，则传输装置就丢弃所接收的兴趣包。

在第四实施例和第五实施例中，处理单元22在经由通信单元23接收广播消息时，基于该传输装置的标识符和包括在已经接收的广播消息中的可分发性列表信息或不可分发性列表信息，确定是否将已经接收到广播消息的接口或者FIB中的空值设置为包括在广播消息中的内容会被发送到的接口，并根据确定结果更新FIB。在这种情况下，处理单元22从除了已经接收广播消息的接口之外的接口发送所接收的广播消息。否则，处理单元22在接收到广播消息时，基于那些被连接的传输装置的标识符和包括在所接收的广播消息中的可分发性列表信息或不可被分发的网络，确定是否将所接收的广播消息发送到被连接到除已经接收到广播消息的接口之外的若干接口的若干传输装置中的每一个传输装置。然后，基于确定结果发送所接收的广播消息。

注意，根据本发明的服务器装置1和传输装置可以通过使计算机操作服务器装置1和传输装置的程序来实现。这些计算机程序被存储在非暂时性的计算机可读的存储介质中，或者可以通过网络来分发。

本发明不限于上述实施例，并且可以在本发明的精神和范围内进行各种改变和修改。因此，为了向公众告知本发明的范围，提出以下权利要求。

本申请要求享有于2016年9月21日提交的日本专利申请No.2016-184651和2016年9月21日提交的日本专利申请No.2016-184652的优先权，其通过引用并入本文中。

Claims

1.一种用于内容分发系统的传输装置，其中，包括被请求分发的内容的内容名称的请求包基于所述内容名称来传输，所述传输装置包括：

确定单元设置成，如果接收到作为对所传输的请求包的响应的包括内容和列表信息的数据包，则基于已经发送所述请求包的所述传输装置的标识符和基于所述列表信息确定是否可以将所述内容发送到已经发送所述请求包的传输装置；以及

通信单元设置成，如果所述确定单元确定可以发送所述内容，则将所述数据包发送到已经发送所述请求包的所述传输装置，

其中，包括在所述数据包中的所述列表信息是基于在所述内容分发系统中的多个传输装置中可以向其发送包括在所述数据包中的所述内容的传输装置的标识符生成的，或者是基于不能向其发送包括在所述数据包中的所述内容的传输装置的标识符生成的。

2.根据权利要求1所述的传输装置，还包括：

高速缓存单元设置成，如果接收到作为对所传输的请求包的响应的包括内容和列表信息的数据包，则确定是否要高速缓存所述内容，并且如果确定要高速缓存所述内容，则高速缓存与所述列表信息相关的所述内容，

其中，如果接收到请求所述高速缓存单元所高速缓存的所述内容的请求包，则所述确定单元基于已经发送所述请求包的所述传输装置的标识符和基于与所述内容相关的所述列表信息确定是否可以将所述内容发送到已经发送所述请求包的传输装置，以及

如果所述确定单元确定可以发送所述内容，则所述通信单元将包括所述高速缓存单元所高速缓存的所述内容和与所述内容相关的所述列表信息的数据包发送到已经发送所述请求包的所述传输装置。

3.根据权利要求1或2的传输装置，

其中每个传输装置的所述标识符由多个位表示，并且

包括在数据包中的所述列表信息是通过在所述内容分发系统中的所述多个传输装置中可以向其发送包括在所述数据包中的内容的所述传输装置的所述标识符的按位逻辑运算生成的，或者是通过在所述内容分发系统中的所述多个传输装置中不能向其发送包括在所述数据包中的所述内容的所述传输装置的标识符的按位逻辑运算生成的。

4.根据权利要求3所述的传输装置，

其中，在所述传输装置的所述标识符中，只有一位取第一个值，并且其余位取不同于所述第一个值的第二个值，

包括在数据包中的所述列表信息是基于在所述内容分发系统中的所述多个传输装置中可以向其发送包括在所述数据包中的内容的所述传输装置的所述标识符生成的，并且

如果作为所述列表信息和已经发送所述请求包的所述传输装置的所述标识符的按位逻辑运算的结果，多个位全部取相同的值，则所述确定单元确定不能将所述内容发送到已经发送所述请求包的所述传输装置。

5.根据权利要求3所述的传输装置，

包括在数据包中的所述列表信息是基于在所述内容分发系统中的所述多个传输装置中不能向其发送包括在所述数据包中的内容的所述传输装置的所述标识符生成的，并且

如果作为所述列表信息和已经发送所述请求包的所述传输装置的所述标识符的按位逻辑运算的结果，多个位全部取相同的值，则所述确定单元确定可以将所述内容发送到已经发送所述请求包的所述传输装置。

6.根据权利要求3所述的传输装置，

其中，在所述传输装置的所述标识符中的所述多个位中，预定数量的或更少的位取第一个值，而其余位取不同于所述第一个值的第二个值，

如果所述列表信息和已经发送所述请求包的所述传输装置的所述标识符的按位逻辑运算的结果与已经发送所述请求包的所述传输装置的所述标识符一致，则所述确定单元确定可以将所述内容发送到已经发送所述请求包的所述传输装置。

7.根据权利要求3所述的传输装置，

如果所述列表信息和已经发送所述请求包的所述传输装置的所述标识符的按位逻辑运算的结果与已经发送所述请求包的所述传输装置的所述标识符一致，则所述确定单元确定不能将所述内容发送到已经发送所述请求包的所述传输装置。

8.一种用于内容分发系统的传输装置，其中，包括被请求分发的内容的内容名称的请求包基于所述内容名称来传输，所述传输装置包括：

保存单元设置成，保存指示请求包所请求的内容与所述请求包会被传输到的接口之间的关系的传输信息；

确定单元设置成，当接收到所述请求包时，如果接收到指示内容并且包括列表信息的广播消息，则基于所述传输装置的标识符和所述列表信息确定是否传输请求所述内容的请求包；和

处理单元设置成，如果所述确定单元确定会传输所述请求包，则向所述传输信息添加，已经接收所述广播消息的接口作为请求所述广播消息所指示的所述内容的所述请求包会被传输到的接口，以及如果所述确定单元确定不会传输所述请求包，则向所述传输信息添加指示请求所述广播消息所指示的所述内容的所述请求包不会被传输的信息，

其中，包括在所述广播消息中的所述列表信息是基于在所述内容分发系统中的多个传输装置中可以向其发送广播消息所指示的所述内容的传输装置的标识符生成的，或者是基于不能向其发送广播消息所指示的所述内容的传输装置的标识符生成的。

9.根据权利要求8所述的传输装置，

其中每个传输装置的所述标识符由多个位表示，并且

包括在所述广播消息中的所述列表信息是基于在所述内容分发系统中的多个传输装置中可以向其发送所述广播消息所指示的所述内容的所述传输装置的所述标识符的按位逻辑运算生成的，或者是通过在所述内容分发系统中的多个传输装置中不能向其发送所述广播消息所指示的所述内容的所述传输装置的所述标识符的按位逻辑运算生成的。

10.根据权利要求9所述的传输装置，

包括在所述广播消息中的所述列表信息是基于在所述内容分发系统中的所述多个传输装置中可以向其发送所述广播消息所指示的所述内容的所述传输装置的所述标识符生成的，并且

如果作为包括在所述广播消息中的所述列表信息和所述传输装置的所述标识符的按位逻辑运算的结果，多个位全部取相同的值，则当接收到所述请求包时，所述确定单元确定不能传输请求所述广播消息所指示的所述内容的请求包。

11.根据权利要求9所述的传输装置，

包括在所述广播消息中的所述列表信息是基于在所述内容分发系统中的所述多个传输装置中不能向其发送所述广播消息所指示的所述内容的所述传输装置的所述标识符生成的，并且

如果作为包括在所述广播消息中的所述列表信息和所述传输装置的所述标识符的按位逻辑运算的结果，多个位全部取相同的值，则当接收到所述请求包时，所述确定单元确定可以传输请求所述广播消息所指示的所述内容的请求包。

12.一种用于内容分发系统的传输装置，其中，包括被请求分发的内容的内容名称的请求包基于所述内容名称来传输，所述传输装置包括：

确定单元设置成，如果接收到指示内容并且包括列表信息的广播消息，则基于另一传输装置的标识符和所述列表信息，确定是否将所述广播消息传输到所述另一传输装置；和

处理单元设置成，如果所述确定单元确定可以传输广播消息，则将所述广播消息传输到所述另一传输装置，并且如果所述确定单元确定不能发送广播消息，则不将所述广播消息传输到所述另一传输装置，

其中，包括在所述广播消息中的所述列表信息是基于在所述内容分发系统中的多个传输装置中可以向其发送所述广播消息所指示的所述内容的传输装置的标识符生成的，或者是基于不能向其发送所述广播消息所指示的所述内容的传输装置的标识符生成的。

13.根据权利要求12所述的传输装置，

其中每个传输装置的所述标识符由多个位表示，并且

14.根据权利要求13所述的传输装置，

如果作为包括在所述广播消息中的所述列表信息和所述另一传输装置的标识符的按位逻辑运算的结果，多个位全部取相同的值，则所述确定单元确定不能将所述广播消息传输到所述另一传输装置。

15.根据权利要求13所述的传输装置，

如果作为包括在所述广播消息中的所述列表信息和所述另一传输装置的标识符的按位逻辑运算的结果，多个位全部取相同的值，则所述确定单元确定可以将所述广播消息传输到所述另一传输装置。

16.根据权利要求1至15中任一项所述的传输装置，

其中，在所述内容分发系统中的所述多个传输装置被分组，并且

包括在同一组中的传输装置被分配相同的标识符。

17.一种用于使计算机用作根据权利要求1至16中任一项所述的传输装置的程序。

18.一种用于内容分发系统的服务器装置，其中，包括被请求分发的内容的内容名称的请求包基于所述内容名称来传输，

所述内容分发系统包括多个网络，每个网络包括一个或多个传输装置，

所述服务器装置包括：

保存单元设置成，保存指示在所述多个网络中可以向其发送内容的网络或不能向其发送内容的网络的列表信息；和

通信单元设置成，如果接收到请求内容的请求包，则发送包括所述内容和关于所述内容的所述列表信息的数据包。

19.一种用于内容分发系统的服务器装置，其中，包括被请求分发的内容的内容名称的请求包基于所述内容名称来传输，

服务器装置包括：

通信单元设置成，将指示内容和关于所述内容的所述列表信息的信息发送到所述内容分发系统中的传输装置。

20.根据权利要求18或19所述的服务器装置，

其中，标识符被分配给所述多个网络中的每一个，以及

服务器装置还包括生成单元，设置成如果指定了可以向其发送内容的网络或者不能向其发送内容的网络，则基于所指定网络的标识符生成列表信息。

21.一种用于使计算机用作根据权利要求18至20中任一项所述的服务器装置的程序。