[发明专利]一种实现智能选路的方法和装置

权利要求书

1.一种实现对网络信元的转发路径进行动态、智能和精细控制的方法，其特征在于，包括：

将所有对网络通信的性能有影响的因素组成一个评价集合，该集合包括但不限于如下因素作为集合成员：链路带宽，网络节点CPU的利用率，网络节点中各个数据报文队列的拥塞情况，平均链路带宽利用率，已经使用的链路带宽，剩余链路带宽，网络节点内转发表的容量，网络节点内转发表的利用率，网络节点的内存使用率，报文的所有有效特征字段，网络节点的缓存大小，网络节点的缓存利用率，转发表的各种特征，各个端口的属性等所有和报文转发的相关的因素构成评价集合，任何可能影响转发效果的评价信息都可以包括在内。

2.根据权利要求1所述的方法，其特征在于，包括：

将评价集合中的各种因素的各种组合情况作为判定链路代价的输入参数，周期性地将采集到的数据赋给对应的输入参数，通过任何有效的算法计算出对应链路的链路代价，来执行包括最短路径优先选路算法（SPF）在内的各种选路算法，这里不对链路代价算法和选路算法做任何限定，只要是需要计算路径代价的算法都能采用，所述链路代价是本领域周知的针对数据流在转发时其通过该链路的难易程度的描述，其他各种文字描述，只要实质意义相同，均适用于本描述的定义。

3.根据权利要求1所述的方法，其特征在于，转发表的种类包括但不限于： 

OpenFlow标准各个版本所定义的各种表，包括流表，组表，meter表；传统转发表项（所谓传统是相对于OpenFlow的流表来说的），包括二层转发表，三层转发表，及各种业务功能表，包括VLAN，TRUNK，QoS等各种业务功能。

4.根据权利要求3中所述的方法，其特征在于，包括：

各个OpenFlow标准版本所定义的各种表的特征项都可以作为评价集合的成员，包括流表所支持的metadate，instructions和action，组表的各种类型和动作，以及meter表的各种特征；除此之外，如权利要求1所述，各种扩展的特征也适用于本发明。

5.根据权利要求1至4中任一项所述的方法，其特征在于，在计算链路代价之前，每一个网络设备单元需要将所支持的所述评价集合中的元素上报给一个或多个控制模块，对于OpenFlow系统而言，该控制模块是控制器，对于传统转发系统而言，该控制模块位于控制协议所运行的一个或多个设备上，上报的评价元素数量可以从0到评价集合的元素数量的最大值，由该设备所要支持的情况而定，未上报的元素不参加对应链路代价的计算。

6.根据权利要求2所述的方法，其特征在于，将采集到的数据赋给对应的输入参数的处理过程既可以是一次性的静态处理，也可以是持续运行的动态采集过程，动态的采集过程会动态地生成对应网络路径的代价值，该代价值动态地传递给选路算法计算模块进行动态的选路计算。

7. 一种实现对网络信元的转发路径进行动态、智能和精细控制的装置，其特征在于，包括：

能够执行权利要求1至6所述的各种方法的装置，从而能够实现数据包在由该装置组成的网络系统中执行按所述链路代价的算法计算出来的路径进行转发；该装置在OpenFlow系统中由网络转发设备，转发链路和控制器组成，网络转发设备采集所述参数数据上报给控制器，由控制器执行新的计算链路代价的选路算法；同时，该装置也能够用于传统的非OpenFlow网络系统，其算法的执行就位于网络系统的某一个或多个网络设备之上。