[发明专利]路由器之间内容表同步

说明书

技术领域

本发明涉及路由器之间交换转发表信息的系统及方法。

技术背景

信息中心网络(ICNs)使内容成了组网架构的细腰。信息中心网络基于内容进行路由，而不是如互联网协议(IP)网络般基于节点地址。而且，这些ICN架构允许路由器把内容透明地存储在附属于该路由器的存储器中。

基于内容的路由以及由ICN实现的存储内容可能位置的增长，使得ICN中的路由面临更多的挑战。现在一个典型的路由器路由表中包含约400,000条前缀项，而内容路由使这个数量增长了好几个数量级。因此，这就需要新的工具及协议，以便以高效的、可扩展的方式进行路由信息的交换。

发明内容

根据一实施例，第一和第二内容路由器之间交换信息的方法包括：使用与所述第二内容路由器共用的联合哈希函数建立所述第一内容路由器缓存内容的哈希；以分布式信源编码对所述第一内容路由器缓存内容的哈希进行编码；把编码后的哈希发送给所述第二内容路由器。

根据另一实施例，用于在第一和第二内容路由器之间交换信息的网络组件包括：处理器及存储由所述处理器执行的程序的计算机可读存储介质，其中所述程序包括用于执行以下操作的指令：使用与所述第二内容路由器共用的联合哈希函数建立所述第一内容路由器缓存内容的哈希，以分布式信源编码对所述第一内容路由器缓存内容的哈希进行编码，把编码后的哈希发送给所述第二内容路由器。

根据另一实施例，一种内容路由器之间交换信息的方法包括：创建第一内容路由器缓存的表项的哈希；以分布式信源编码对所述表项的哈希进行编码；把编码后的哈希发送给第二内容路由器，其中所述编码后的哈希包括同时属于所述第一内容路由器及第二内容路由器的元素的陪集，以使所述第二内容路由器可以从所述编码后哈希中恢复所述陪集中不包含在所述第二内容路由器的缓存中的元素。

附图说明

为更好的理解本发明及其优点，以下结合附图进行描述，其中，

图1为两个内容路由器之间交换信息的系统实施例的示意图；

图2是用于哈希及映射一个内容路由器的内存的表项以与其他内容路由器交换信息的系统实施例的示意图；

图3是内容路由器之间交换缓存信息的方法实施例的流程图；

图4是用于实现在此公开的设备及方法的网络单元的框图。

具体实施方式

以下将详细说明目前优选的实施例的制作和使用。然而，应当理解的是，本发明提供诸多可以在广泛的具体环境中实现的可应用的创新理念。所论述的具体实施仅仅是为了说明制作和使用本发明的具体方式，而不对发明范围进行限制。

以下公开了在ICN网络及其他类似网络中路由器之间交换缓存信息的系统及方法。例如，在一实施例中，该网络是一个具有层级结构的内容分发网络(CDN)，其中，对低一级缓存的内容的请求如果在本地得不到相应的内容，会向上传送。在其他的实施例中，该网络可能是面向内容的网络(CON)或者是内容中心网络。因此，尽管主要是结合ICN进行说明，本领域的普通技术人员可以意识到所公开的系统及方法并不仅限于此。

在一实施例中，公开了相邻路由器之间交换信息的系统及方法。由于内容表中内容的数量可能变得很大，找到一种有效的交换缓存信息及跨表格更新内容的机制变得更为重要。在一实施例中，所述公开的系统及方法考虑到了双方的内容是紧密相关的。事实上，通过相邻缓存的流量可能会同时通过两个内容路由器，或者，如果它只经过两个中的一个，内容本身显示出一些相关性：一个缓存中的热点内容显示出与另一个缓存中的热点内容的相似性。

在一实施例中，联合哈希与分布式信源编码被用来在两个内容路由器之间交换内容。其他在两个对象之间交换与两者间差异成正比的数据的方法经常是概率性的。

在一实施例中，相邻内容路由器之间交换缓存信息的方法隔某个固定间隔对内容进行检查，其中，该间隔是由内容中的变化量触发的，并使用分布式信源编码来高效地分享内容更新。在一实施例中，假定两个相邻的内容路由器需要交换一个很大的内容表以通告各自的路由信息。该公开的系统及方法提供一种只需在两路由器之间交换实质上最少量的数据就能使它们完全重构路由表的内容的机制。

虽然交换两个内容路由器之间的缓存内容的简单方法就是交换整个内容表，但是由于这两个路由器相邻，它们获得的网络信息是相似的，而且它们之间共享的很多信息都是冗余的。