[发明专利]网络中的分组转发

说明书

技术领域

本发明涉及网络中的分组转发。具体涉及一种方法，在该方法中，将转发信息包含在分组首部中，从而网络节点可以根据分组首部中的转发信息确定应该沿哪个(些)链路转发分组。

背景技术

如由MikkoTeemu Rinta-Aho以及Sasu Tarkoma在2008年6月11-13日斯德哥尔摩的ICT移动峰会的会刊上发表的“RTFM：Publish/Subscribe Internetworking Architecture”中所描述，与关注于作为主要命名实体的主机和终端的原始互联网协议相反，面向网络的发布-订阅(“pubsub”)关注于数据。这种对命名终端以及终端之间的通用连接的关注产生了许多已知的问题。首先，即使某方是完全恶意的，其它方是只顾自己的，当前的网络互联范式也允许各方在开放网络中彼此通信。其次，当今大部分的应用更注重信息散播而不是端对端、双向通信。最后，从硬件的角度而言，在许多类型的网络(例如，某种类型的无线、有线以及光网络)中，广播或多播是一种比向单个的、明确标识的接收者发送信息更自然和基本的操作。(“多播”是向一组指定的目的地同时发送信息，而“广播”是指发送信息使得原则上该信息会被网络上的任何设备所接收。)考虑上述三个问题，提出基于发布-订阅范式的网络互联将比当前的面向发送者的网络互联更加自然、有效、以及易于实施。

在HTTP、对等业务、RSS-馈送、PSIP事件、面向服务的架构(SOA)等的情况下，更接近地观察数据，似乎大部分该类(以及可能其它)业务由相当简单的信息重复组成。例如，即使是动态网页，通常也包含大量以少量的客户端特定的HTML代码结合在一起的静态组件。在许多对等网络中，主要问题是以最优的方式尽可能靠近地向预期消费者预先分发数据。

总体而言，除了可能的实时交互业务(如语音呼叫)，可以说，大部分当前的网络业务是面向数据的。即，应用对创建连接没有兴趣，而是对传送定义好的数据段有兴趣。某些数据本质上是事务型的，意味着数据是短暂的并且是针对通信方的，但是大部分数据似乎是发送者和接收者不可知。例如，如果用户希望得到最新的CNN新闻，比特不依赖于用户的身份，而基本上是相同的(或多或少)，并且用户不关心比特在物理上来自于哪里。

用于传递相对简单、甚至静态的数据的多种不同技术由于缺少互操作性，造成了许多问题。数据传递的未来标准的竞争已经开始。考虑到(由缺少互操作性以及当前架构中的其它缺陷所产生的)激励，预期在10年内，将会出现某些发布和获取数据的标准方法。

在发布-订阅范式背后的思想是可以避免非期望数据从一个节点向另外一个节点传递。采用如在当今的网络中的全球唯一的IP地址，发送者可以将数据分组传递给采用IP地址标识的主机，而不需要来自接收者的任何明确的请求。这造成了许多问题，这是由于其导致用户接收非期望的、甚至可能有害的数据。通过摒弃例如在IP地址方案中所用的基于接收者的寻址可以克服该问题，这是因为消除了向没有请求数据的目的主机发送数据的可能性。然而，如果摒弃IP地址方案，那么必需提供一种能够用来路由分组使其通过网络的新机制。

发明内容

本发明的第一方面提供了一种提供分组路由信息的方法，其中，将从源节点到一个或多个目的节点的路由信息编码为集合成员关系的紧凑表示。将集合的紧凑表示放置于要从源节点发送至目的节点的分组的首部中。

集合成员关系的紧凑表示可以包括布隆过滤器。

所述路由信息可以包括多个链路或节点标识符，每个链路或节点标识符标识各个网络链路、各个网络节点。可替换地，可以包括标识包括两个或多个网络链路在内的部分路径(此后称为“虚链路”)的标识符。(如这里所使用的，“链路”直接连接网络的两个节点，而穿过网络的“路径”一般包括多个“链路”。)另一路由信息可以包括网络域的标识符，所述网络域表示管理域或物理网络区域。

路由信息可以定义从源节点到目的节点的一个或多个路径，或者可以定义从源节点到两个或更多个不同目的节点的各个路径。当路径的一部分重叠时，此类重叠信息仅仅被编码一次，从而表示传递树而不是路径的集合。

可以在网络的源节点编码路由信息。可替换地，可以在路由服务器编码路由信息，经编码的路由信息被转发给源节点。

所述方法可以包括：通过询问包含在分组的首部中的路由信息，确定从源节点到目的节点的路径。

所述方法可以包括：由标识符的d个表示，产生集合成员关系的d个候选紧凑表示(d是大于1的整数)。