[发明专利]一种报文转发方法及装置

权利要求书

1.一种报文转发方法，其特征在于，包括以下步骤：

交换节点与数据节点建立唯一连接，并为数据节点分配端口；所述唯一连接表示数据节点只能与一个交换节点建立连接；

交换节点向其相邻的交换节点发送节点注册消息；所述节点注册消息包括交换节点自身的名字标识；

交换节点接收并解析相邻的交换节点反馈的节点注册响应消息，在自身的名字路由表中增加相应的路由记录；所述名字路由表包括名字标识和名字标识对应的出接口；

名字路由表的查找键值是名字标识，所述名字标识为字符串；

交换节点通过路由通告消息接收相邻交换节点发送的名字路由表，并结合接收的名字路由表更新自身的名字路由表；

源交换节点接收源数据节点发送的数据报文，所述数据报文包括目的交换节点的名字标识和目的端口号；

源交换节点根据目的交换节点的名字标识查找名字路由表，根据查找结果发送给下一个交换节点；

目的交换节点接收并解析上一交换节点发送的数据报文；目的交换节点根据数据报文中的目的端口号将数据报文发送给相应的目的数据节点；

交换节点为名字路由表中的每个路由记录分配一个标签，在路由通告消息中也增加标签信息；由于每个路由记录对应一个交换节点名字标识，所以每个标签也即对应一个交换节点；

交换节点用标签作为键值，根据名字路由表生成标签路由表；所述标签路由表包括标签和标签对应的路由信息；

源交换节点接收和解析源数据节点发送的节点查询消息；

源交换节点根据源数据节点发送的节点查询消息向源数据节点反馈目的交换节点的名字标识对应的标签；

源交换节点接收并解析源数据节点发送的包含标签的报文，根据报文中的标签查找标签路由表获得路由信息，根据路由信息完成报文的转发。

2.根据权利要求1所述的报文转发方法，其特征在于，包括以下步骤：

所述报文还包括源交换节点名字标识以及源端口号；

源数据节点接收源数据节点发送的由目的数据节点生成的响应报文。

3.根据权利要求1所述的报文转发方法，其特征在于，所述报文包括源标签入栈标记和源标签栈，所述源交换节点接收上游交换节点发送的报文，若所述报文中携带了源标签入栈标记，则将上游交换节点所对应的标签压入报文的源标签栈。

4.根据权利要求3所述的报文转发方法，其特征在于，

所述源交换节点建立相邻名字路由表，所述相邻名字路由表包括相邻交换节点的名字标识、相邻交换节点拥有的名字路由表中的标签和标签对应的名字标识；

当需要根据“源标签入栈标记”修改报文时，源交换节点取源标签栈的栈顶标签和相邻名字路由表中的标签比较，同时取上游交换节点的名字标识和相邻交换节点的名字标识比较，找到相应的名字标识，使用找到的名字标识查找自身的名字路由表，找到对应的标签，将源标签栈顶的标签用找到的标签替代。

5.根据权利要求1所述的报文转发方法，其特征在于，源数据节点和目的数据节点位于不同的域，源数据节点向源交换节点查询目的交换节点的标签时，查询在源交换节点不能完成，由源交换节点根据目的交换节点的名字标识找到对应的域外节点，将查询消息发送给域外节点，由域外节点返回目的交换节点的标签；

源数据节点封装具有多层标签的报文，最内层标签为目的交换节点的标签，外层标签为对应的域外节点的标签；报文经过的域的个数与封装的标签层数对应。

6.根据权利要求1所述的报文转发方法，其特征在于，交换节点发布的路由通告消息和其自身的名字路由表中包括路由跳数；

交换节点接收路由通告消息，如果其自身的名字路由表中的路由跳数大于或等于路由通告消息中的跳数加1，则使用路由通告消息中的路由替代名字路由中的路由。

7.根据权利要求3或4所述的报文转发方法，其特征在于，

目的数据节点将报文中的目的标签栈的内容和源标签栈的内容相互置换，将报文中目的端口和源端口的内容互相置换生成所述报文的响应报文。