在CCN中的中间路由器上兴趣保持活动制造技术

本发明专利技术公开了一个实施例，其提供一种促进中间节点处理潜在超时事件的系统。操作中，所述系统通过中间节点接收保持活动的控制包，所述保持活动的控制包指示兴趣消息的名称、使未决兴趣表(PIT)表项保持活动的指示符和使所述PIT表项保持活动的时段。中间节点基于名称确定保持活动的控制包是否与PIT表项对应，并且响应于确定所述保持活动的控制包对应于所述PIT表项，基于所述保持活动的控制包中指示的时段，更新所述PIT表项的超时值。响应于确定接收所述兴趣消息的PIT表项中指定的一个或多个接口，中间节点将所述保持活动的控制包转发到所述一个或多个接口。

【技术实现步骤摘要】

本申请一般涉及数字内容的分发。更具体地，本申请涉及由内容生产装置向潜在超时事件的中间路由器提供通知以便在内容中心网络(CCN)中使兴趣保持活动。
技术介绍
互联网和电子商务的激增继续产生大量的数字内容。已设计出内容中心网络(CCN)架构来促进访问并处理这些数字内容。CCN包括实体或节点，诸如网络客户端、转发器(例如路由器)和内容生产者，他们通过发送对各种内容项目的兴趣包并接收返回的内容对象包来彼此通信。CCN兴趣和内容对象由其唯一的名称标识，该唯一的名称通常是分层结构的可变长度标识符(HSVLI)。HSVLI可以包括从最概括级到最具体级排序的连续名称组分。当兴趣包通过网络从内容请求节点路由到内容生产节点时，每个中间CCN路由器在其与兴趣对应的未决兴趣表(PIT)中增加表项，并将兴趣转发到下一 CCN路由器。当匹配的内容对象包从内容生产节点往回发送到请求节点时，它遵循兴趣的相反路径。每个中间CCN路由器沿相应的PIT表项中列出的请求接口转发内容对象，并随后去掉PIT表项，从而指示兴趣已经得到满足。PIT表项还可以在PIT表项超时时由CCN节点(或路由器)移除。一旦向其PIT增加兴趣，节点可以选择节点认为适当的任何超时值。PIT表项可以在不同的情形下超时。一种情形是由于网络中的拥挤，这导致系统丢弃兴趣或匹配的内容对象。另一种情形是在负责生成匹配的内容对象的内容生产节点或应用需要执行计算繁重的任务(例如花费45秒)，之后才能发送回响应时。在两种情况下，PIT表项超时可能导致请求节点有时重复地并且在短的时段内重新表达兴趣。PIT表项超时还可能引起中间CCN路由器在多个接口上传输重新表达的兴趣，因此提高网络流量，产生另外的拥挤。
技术实现思路
—个实施例提供一种促进中间节点处理潜在超时事件的系统。操作中，所述系统由中间节点接收保持活动的控制包，保持活动的控制包指不兴趣消息的名称、使未决兴趣表(PIT)表项保持活动的指示符和使所述PIT表项保持活动的时段。中间节点基于名称确定保持活动的控制包是否与PIT表项对应，并且响应于确定所述保持活动的控制包对应于所述PIT表项，基于所述保持活动的控制包中指示的时段，更新所述PIT表项的超时值。响应于确定接收所述兴趣消息的PIT表项中指定的一个或多个接口，中间节点将所述保持活动的控制包转发到所述一个或多个接口，由此促进中间节点处理潜在超时事件。在一些实施例中，响应于确定在所述保持活动的控制包中没有指示时段，所述中间节点基于以下的一个或多个更新所述PIT表项的超时值:预定值；以及基于网络条件由路由器动态地调节的预定值。在一些实施例中，所述中间节点响应于所述兴趣接收内容对象，并去掉与所述兴趣的名称对应的PIT表项。在一些实施例中，确定所述保持活动的控制包是否与所述PIT表项对应还基于匹配的标准，并且，所述保持活动的控制包还指示所述匹配的标准为以下中的一个或多个:与内容生产节点关联的密钥标识符；与所述兴趣对应的内容对象的散列值；以及所述兴趣的摘要。在一些实施例中，所述中间节点接收对于名称前缀所述PIT中的预定数目的表项，其中，所述名称前缀包括分层结构的可变长度标识符(HSVLI)的一个或多个名称组分。响应于确定已经达到所述名称前缀的预定数目的表项，所述中间节点使具有相同的名称前缀的附加PIT表项超时。另一实施例提供一种促进处理潜在超时事件的系统。操作中，所述系统由内容生产节点生成保持活动的控制包，保持活动的控制包指示兴趣消息的名称、使与所述名称对应的未决兴趣表(PIT)表项保持活动的指示符和使所述PIT表项保持活动的时段。内容生产节点将所述保持活动的控制包传输到中间节点，由此促进潜在超时事件的处理。在一些实施例中，由内容生产节点生成的保持活动的控制包还指示以下中的一个或多个:与所述内容生产节点关联的密钥标识符；与所述兴趣对应的内容对象的散列值；以及所述兴趣消息的摘要。 在一些实施例中，所述内容生产节点响应于所述兴趣，生成内容对象。在一些实施例中，所述内容生产节点计算散列现金(hashcash)值，并在所述保持活动的控制包中包括计算的散列现金值，其中，所述散列现金计算在每次执行计算时逐渐变得更加复杂。在一些实施例中，所述系统允许基于所述保持活动的控制包维持互联网服务提供商提供的内容生产节点和内容请求节点之间的虚拟连接。在一些实施例中，所述内容生产节点从上游节点接收预定数目的令牌，其中，令牌对应于使内容生产节点中的PIT表项保持活动的时段。所述内容生产节点消费令牌以换取生成保持活动的控制包，其中，使PIT表项保持活动的时段是与所述令牌对应的时段。在一些实施例中，接收预定数目的令牌基于以下中的一个或多个:内容生产节点从互联网服务提供商购买一个或多个令牌；内容生产节点的声誉；内容生产节点的历史行为；以及任何其它技术。在一些实施例中，所述系统基于所述内容生产节点的负面行为去掉令牌。在一些实施例中，所述负面行为包括滥用上游节点。【附图说明】图1图解说明根据本专利技术的实施例促进中间节点处理潜在超时事件的示例性网络。图2图解说明根据本专利技术的实施例中间节点和内容生产节点之间的示例性通信。图3A呈现根据本专利技术的实施例对内容生产节点通过生成保持活动的控制包和匹配的内容对象来处理兴趣的方法进行图解说明的流程图。图3B呈现根据本专利技术的实施例对内容生产节点应用技术来缓解网络中的拥挤的方法进行图解说明的流程图。图4A呈现根据本专利技术的实施例对中间节点处理兴趣消息和相应的保持活动的控制包的方法进行图解说明的流程图。图4B呈现根据本专利技术的实施例对中间节点缓解网络中的拥挤的方法进行图解说明的流程图。图5A图解说明根据本专利技术的实施例由内容生产节点生成并通过网络传播的保持活动的控制包的示例性格式。图5B图解说明根据本专利技术的实施例在接收保持活动的控制包之前和之后在中间节点上的未决兴趣表(PIT)表项的示例性格式。图6图解说明根据本专利技术的实施例促进处理潜在超时事件的示例性计算机和通信系统。在图中，相同的附图标记指相同的附图元件。【具体实施方式】给出以下描述使得本领域技术人员能够制造和使用实施例，以下描述是在特定应用和其需求的背景下提供的。对所公开实施例的各种改进对本领域技术人员是非常显然的，在不偏离本专利技术的精神和范围下，本文中定义的通用原理可以应用于其它实施例和应用。因此，本专利技术不局限于所显示的实施例，而是给予与本文中公开的原理和特征一致的最宽范围。本专利技术的实施例提供一种系统，所述系统在内容生产装置(例如服务器)需要额外时间来生成匹配的内容对象以响应于来自内容请求装置(例如客户端)的兴趣时，促进处理潜在的超时事件。操作中，内容生产者从内容请求者接收兴趣消息，并确定生成匹配的内容对象所需的额外时间。内容生产者通过发送保持活动的控制包来通知中间路由器，保持活动的控制包指示每个中间路由器的未决兴趣表(PIT)中的相应表项要在某个时间量内保持活动。保持活动的控制包包括与兴趣相同的名称、控制包是“保持活动的”消息的指示符以及与中间路由器继续在其PIT中储存表项的持续时间对应的时段。中间路由器向PIT表项的超时值增加指示的时段。如果对时段没有指定值，则系统使用预定的默认值。中间路由器然后将保持活动的控制包转发到相应的本文档来自技高网...

【技术保护点】
一种用于转发包的计算机实现的方法，所述方法包括：由中间节点接收保持活动的控制包，所述保持活动的控制包指示兴趣消息的名称、使未决兴趣表(PIT)表项保持活动的指示符和使所述PIT表项保持活动的时段；基于所述名称，确定所述保持活动的控制包是否对应于所述PIT表项；响应于确定所述保持活动的控制包对应于所述PIT表项，基于所述保持活动的控制包中指示的时段，更新所述PIT表项的超时值；以及响应于确定接收所述兴趣消息的PIT表项中指定的一个或多个接口，将所述保持活动的控制包转发到所述一个或多个接口，由此促进所述中间节点处理潜在超时事件。

【技术特征摘要】
...

【专利技术属性】
技术研发人员：P·马哈德万，G·C·斯科特，M·E·莫斯科，
申请(专利权)人：帕洛阿尔托研究中心公司，
类型：发明
国别省市：美国;US