[发明专利]一种互联网的能效路由器数据包发送速率控制方法

权利要求书

1.一种互联网的能效路由器数据包发送速率控制方法，其特征在于包括如下步骤：

（1）测量数据包到达路由器端口的速率

接收                                                种服务请求的数据包，分配每一种数据包一个相应的缓存，并将数据包放入缓存中；

（2）建立能效路由器数据包发送速率控制模型

步骤A：计算链路能耗，利用公式(1)描述链路能耗

                            (1)

其中，为该链路数据传输速率，为链路容量，描述能耗与链路容量间的线性独立关系；

步骤B：计算链路能效，利用公式(2)描述链路能效

                                 (2)

其中，表示路由器发送第种数据包的速率，即为路由器向链路注入数据包的总量；

步骤C：利用最优化方法描述能效路由器数据包发送速率控制模型，如下式：

                          (3)

其中，为第种数据包的到达速率，，，此外，为优化因子，其权衡了能效优化程度与链路传输速率，为在控制速率下发送数据包需要的时间，为拉格朗日系数，符号表示2-范数；

（3）根据步骤（2）模型获得数据包发送速率

步骤A：随机生成组初始解，每一组初始解称为一个种群，本发明将组初始解表示为，其中；

步骤B：计算种群的亲和力并排序，取出个优秀种群，迭代次数，亲和力指一个种群满足最优化目标的程度，有亲和力

                (4)

其中，表示第次迭代后获得的链路能效，此时，能效越高的种群其亲和力越大，取出个优秀抗体后满足；

步骤C：交叉，首先将个优秀种群表示成二进制格雷码形式，对所选择的对母体，依概率执行交叉，生成个中间个体；

步骤D：变异，对个中间个体分别独立依概率执行变异，形成个候选个体；

步骤E：判断是否满足终止条件，如果满足执行步骤F，否则执行步骤B，并设置，当时，搜索结束；

步骤F：结束迭代；

（4）根据步骤（3）得到的数据包发送速率将数据包注入链路中。