[发明专利]分段路由方法及装置

权利要求书

1.一种分段路由方法，其特征在于，包括：

入口路由设备接收终端设备发送的报文；

所述入口路由设备获取与所述终端设备的报文对应的功能函数程序，所述功能函数程序用于指示一个或按顺序的多个计算处理步骤/指令、服务处理步骤/指令或网络处理步骤/指令，所述功能函数程序包括一个或按顺序放置的多个功能函数标识FID，每一个FID用于表示一个计算处理步骤/指令、服务处理步骤/指令或网络处理步骤/指令；

所述入口路由设备根据转发信息库FIB或路由信息库RIB确定按顺序放置的第一个FID对应的IP地址前缀、出口路由设备地址或出端口中的一个，并根据所确定的IP地址前缀或出口路由设备地址或出端口中的一个对所述报文进行转发。

2.根据权利要求1所述的方法，其特征在于，所述终端设备的报文未携带FID，所述获取与所述终端设备的报文对应的功能函数程序，包括：

所述入口路由设备从控制器/网管系统获取与所述终端设备的报文对应的功能函数程序，并将所获取的功能函数程序放入所述报文中。

3.根据权利要求1所述的方法，其特征在于，所述终端设备的报文携带FID，所述获取与所述终端设备的报文对应的功能函数程序，包括：

所述入口路由设备从所述终端设备的报文中获取功能函数程序，所述功能函数程序为所述终端设备从域名服务器DNS发送的响应报文中获取并放入所述报文中，所述响应报文为所述DNS根据接收到的携带通用资源标识符URI或应用软件名称或服务名称的请求报文发送。

4.根据权利要求2或3所述的方法，其特征在于，所述功能函数程序被放入IPv6扩展头；或者，

所述功能函数程序被放入IPv6报文头的目的地址域或所述IPv6报文头的目的地址域和IPv6扩展头。

5.根据权利要求4所述的方法，其特征在于，所述功能函数程序用到的计算相关数据被放入净荷域或所述IPv6扩展头中，或者，

所述功能函数程序用到的计算相关数据被放入净荷域或所述IPv6扩展头中。

6.根据权利要求1-5任一项所述的方法，其特征在于，所述入口路由设备根据转发信息库FIB或路由信息库RIB确定按顺序放置的第一个FID对应的IP地址前缀、出口路由设备地址或出端口中的一个，并根据所确定的IP地址前缀或出口路由设备地址或出端口中的一个对所述报文进行转发，包括：

所述入口路由设备从所述FIB或RIB中查找与所述FID对应的IP地址前缀；

将所述FID添加所述IP地址前缀得到一个IP地址，将所述IP地址作为IP目的地址对所述报文进行转发，或者，将所述FID置换为与所述FID对应的IP地址前缀，根据所述IP地址前缀对所述报文进行转发，或者，将所述FID保存到IP报文头的除目的地址外的其它域，将所述FID置换为与所述FID对应的IP地址前缀，根据所述IP地址前缀对所述报文进行转发；

或者，

所述入口路由设备从所述FIB或RIB中查找与所述FID对应的出口路由设备地址，把所述出口路由设备地址作为隧道目的地址对所述报文添加隧道封装，将添加隧道封装后的报文由入口路由设备送到出口路由设备；

或者，

所述入口路由设备从所述FIB或RIB中查找与所述FID对应的出端口，根据所述出端口将所述报文输出。

7.根据权利要求6所述的方法，其特征在于，所述将所述IP地址作为IP目的地址对所述报文进行转发之前，或者根据所述IP地址前缀对所述报文进行转发之前，所述方法还包括：

所述入口路由设备根据多元组做哈希运算得到一个哈希值，将所述哈希值放入IPv6扩展头或IPv6报文头的除目的地址外的其它域；

或者，所述入口路由设备获取所述报文携带的哈希值，根据所述哈希值查找所述入口路由设备存储的哈希表中与所述哈希值对应的输出的IP地址前缀或出口路由设备地址或出端口。