[发明专利]用于避免不需要的数据分组的方法和装置

权利要求书

1.一种控制分组交换网中的数据分组传输的方法，包括由网络中的路由器(302、702)执行的以下步骤：

接收包括入口标签的数据分组，所述入口标签是使用路由器已知的第一标签导出函数TDF由发送方键或路由器键导出的；

对接收到的入口标签以及转发表中的至少一个表项执行匹配操作，所述表项包括入口键和对应的传出端口号，使用所述第一TDF来确定接收到的入口标签是否与所述表项中的入口键相匹配；以及

如果在转发表中找到了匹配表项，则将分组从匹配表项中指示的传出端口发送至下一跳节点，如果未找到匹配表项，则丢弃所述分组。

2.根据权利要求1所述的方法，其中，每个匹配操作包括：将第一TDF应用于转发表的行中的候选入口键，以导出候选入口标签，并且，如果所述候选入口标签与所述分组中的接收到的入口标签满足预定关系，则视为找到匹配。

3.根据权利要求2所述的方法，其中，所述预定关系是相等，即，如果所述候选入口标签与所述分组中的入口标签相同，则视为找到匹配。

4.根据权利要求1至3中任一项所述的方法，其中，出口标签是通过将第二标签导出函数TDF’应用于匹配表项中的出口键来创建的，所述出口标签在被发送至所述下一跳节点时附着至所述数据分组。

5.根据权利要求1至4中任一项所述的方法，其中，接收到的数据分组还包含指向转发表中的表项或表项集合的键索引，所述键索引用于针对匹配操作寻找合适的表项。

6.一种分组交换网的路由器(302、702)中的装置，用于控制网络中的数据分组传输，所述装置包括：

入口单元(704)，适于接收包括入口标签的数据分组(P)，所述入口标签是使用路由器已知的第一标签导出函数TDF由发送方键或路由器键导出的；

标签匹配单元(706b)，适于对接收到的入口标签以及转发表中的至少一个表项执行匹配操作，所述表项包括入口键和对应的传出端口号，使用所述第一TDF来确定接收到的入口标签是否与所述表项中的入口键相匹配；以及

出口单元(708)，用于将数据分组(P’)发送至下一跳节点，其中，如果在转发表中找到匹配表项，则从匹配表项中指示的传出端口发送所述数据分组，如果未找到匹配表项，则丢弃所述分组。

7.根据权利要求6所述的装置，还包括：标签创建单元(706c)，适于通过将第二标签导出函数TDF’应用于所述匹配表项中的出口键来创建出口标签，以及在所述数据分组被发送至所述下一跳节点时将所述出口标签附着至所述数据分组。

8.一种控制分组交换网中的数据分组传输的方法，包括由DNS系统(300、700)执行的以下步骤：

针对网络中的终端主机(B、C、D……)注册目的地键；

将路由器键分发给网络中的路由器(302)，每个路由器键是由表示终端主机的所注册的目的地键和/或由网络拓扑信息导出的；

从第一终端主机(A)接收与第二终端主机有关的地址查询；

通过将键导出函数KDF至少应用于与第二终端主机相关联的目的地键来创建发送方键；

响应于所述地址查询，将所创建的发送方键发送至第一终端主机，从而使第一终端主机能够通过将根据所述发送方键生成的发送方标签附着至所传输的数据分组来将数据分组传播至第二终端主机，所述发送方标签将所传输的分组导向至第二终端主机。

9.根据权利要求8所述的方法，其中，为了处理查询，需要对第一终端主机进行认证，并且，如果第一终端主机未经认证，则拒绝所述查询。

10.根据权利要求9所述的方法，其中，第一终端主机需要经由DHCP的授权，并且，仅当第一终端主机经由DHCP授权时，DHCP服务器才向第一终端主机提供查询DNS服务器系统的方式。

11.根据权利要求8至10中任一项所述的方法，其中，将针对第二终端主机而定义的策略应用于所述查询，以确定第一终端主机是否被授权将数据分组发送至第二终端主机，并且如果第一终端主机未被授权，则拒绝所述查询。

12.根据权利要求8至11中任一项所述的方法，其中，所述发送方键是通过将KDF还应用于第一终端主机的标识和/或时间戳、和/或应用于随机数来创建的。