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

权利要求书

1.一种提供分组路由信息的方法，所述方法包括：将从源节点到一个或多个目的节点的路由信息编码为集合成员关系的紧凑表示；以及将集合的紧凑表示放置于要从源节点发送至目的节点的分组的首部中。

2.根据权利要求1所述的方法，其中，在源节点或路由服务器对路由信息进行编码。

3.根据权利要求1或2所述的方法，其中，所述路由信息包括一个或多个标识符的表示，每个标识符标识各自网络链路、各自节点、或者包含两个或多个网络链路在内的完整路径或部分路径。

4.根据权利要求1、2或3所述的方法，还包括：定义通过网络的路径，所述路径包括多个分段，每个分段具有相关联的标识符；以及对路径分配标识符，分配给路径的标识符不同于与路径中包括的每个分段相关联的标识符；其中，对路由信息进行编码包括对分配给路径的标识符进行编码。

5.根据权利要求4所述的方法，其中，分配给路径的标识符和与路径中包括的每个分段相关联的标识符不相关。

6.根据权利要求4所述的方法，其中，路径的至少一个分段包括两个或更多个链路，其中每个链路直接连接两个网络节点。

7.根据权利要求3所述的方法，包括：由一个或多个标识符的d个表示产生集合成员关系的d个候选紧凑表示，以及将集合成员关系的紧凑表示之一放置到分组首部中。

8.根据权利要求7所述的方法，还包括：在分组首部中包括标识包括在分组首部中的集合成员关系的紧凑表示的信息。

9.一种通过网络路由分组的方法，所述方法包括：在网络节点接收分组；询问作为集合成员关系的紧凑表示包含在分组的首部中的路由信息，以确定从节点发送的分组所要沿着的一个或多个链路和/或确定要从节点将分组发送至的一个或多个其它节点；以及沿着所确定的链路转发分组和/或将分组转发至所确定的其它节点。

10.根据前述权利要求中任一项所述的方法，其中，集合成员关系的紧凑表示包括布隆过滤器。

11.根据前述权利要求中任一项所述的方法，其中，路由信息包括多个链路或节点标识符，每一个链路或节点标识符标识各自网络链路或各自节点。

12.根据权利要求1至10中任一项所述的方法，其中，路由信息包括标识包含两个或更多个网络链路在内的完整路径或部分路径的标识符。

13.根据权利要求9所述的方法，其中，路由信息包括一个或多个标识符的表示，每个标识符标识各自网络链路、各自节点、或包含两个或更多个网络链路在内的完整路径或部分路径。

14.根据权利要求13所述的方法，其中，路由信息包括一个或多个标识符的多个候选表示之一。

15.根据权利要求14所述的方法，其中，路由还包括：从多个查找表中选择与所接收到的一个或多个标识符的表示相对应的查找表。

16.一种网络节点，包括：用于接收分组的装置；用于询问作为集合成员关系的紧凑表示包含在分组的首部中的路由信息，以确定从节点发送的分组所要沿着的一个或多个链路和/或确定要从节点将分组发送至的一个或多个其它节点的装置；所述网络节点适于沿着所确定的链路转发分组和/或将分组转发至所确定的其它节点。

17.根据权利要求16所述的网络节点，还适于：从d个查找表中选择与所接收到的一个或多个标识符的表示相对应的查找表，其中，所述d个查找表中的每一个与一个或多个标识符的d个候选表示之一相对应。

18.一种网络节点，用于提供分组路由信息，所述节点适于将从源节点到一个或多个目的节点的路由信息编码为集合成员关系的紧凑表示，以将所述集合成员关系的紧凑表示包括在要从源节点发送至目的节点的分组的首部中。

19.根据权利要求18所述的网络节点，适于：向源节点发送集合成员关系的紧凑表示。

20.根据权利要求18所述的网络节点，适于通过以下步骤对包括一个或多个标识符的表示在内的路由信息进行编码：

产生至少一些标识符的d个表示；

由标识符的d个表示，产生集合成员关系的d个候选紧凑表示；

选择集合成员关系的候选紧凑表示之一。