主权项 |
1.一种电力通信网络中路由器服务等级的自适应分级方法,其特征在于:包括以下步骤:步骤1、采集待传数据流的信息,主要记录待传输数据的初始发射速率;考虑到不同业务数据流的粒度不同,即数据流的长度不同,对数据流进行等间隔采样,获得多个数据流片段,记录每一个采样点数据流片段的初始发射速率;步骤2、在电力通信网络中将待传输数据流从源节点发送至目的节点,具体包括如下几个步骤:步骤2.1:确定待分配给各电力通信网络中路由器的QoS等级;步骤2.1.1:确定各电力通信网络的延时和丢包率;时变电力通信网络具有延时和丢包率特性,根据每一个电力通信网络所能提供的不同延时和丢包率特性对电力通信网络的服务质量等级进行划分,建立满足电力通信网络要求的延时和丢包率数学模型,对不同时刻每个网络的延时和丢包率进行预测;用于计算各电力通信网络的延时和丢包率的公式如下:(1)计算各电力通信网络延时的公式如下:<maths num="0001"><![CDATA[<math><mrow><msub><mi>Td</mi><mi>i</mi></msub><mrow><mo>(</mo><msub><mi>c</mi><mi>i</mi></msub><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><mo>,</mo><mi>t</mi><mo>)</mo></mrow><mo>=</mo><mfrac><mrow><msub><mi>α</mi><mi>i</mi></msub><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow></mrow><mrow><msub><mi>c</mi><mi>i</mi></msub><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow></mrow></mfrac><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>1</mn><mo>)</mo></mrow></mrow></math>]]></maths>(2)计算各电力通信网络丢包率的公式如下:<maths num="0002"><![CDATA[<math><mrow><msub><mi>Lr</mi><mi>i</mi></msub><mrow><mo>(</mo><msub><mi>c</mi><mi>i</mi></msub><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><mo>,</mo><mi>t</mi><mo>)</mo></mrow><mo>=</mo><mfrac><mrow><msub><mi>σ</mi><mi>i</mi></msub><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow></mrow><mrow><msub><mi>σ</mi><mi>i</mi></msub><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><mo>+</mo><msub><mi>c</mi><mi>i</mi></msub><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow></mrow></mfrac><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>2</mn><mo>)</mo></mrow></mrow></math>]]></maths>在式(1)~(2)中,Td<sub>i</sub>(c<sub>i</sub>(t),t)表示t时刻电力通信网络i的延时,Lr<sub>i</sub>(c<sub>i</sub>(t),t)表示t时刻电力通信网络i的丢包率,1≤i≤n,0≤t≤T,c<sub>i</sub>(t)是t时刻网络i所要取的服务质量等级,α<sub>i</sub>(t)与σ<sub>i</sub>(t)是t时刻特定、服务质量服务级别下的电力通信网络i的延时和丢包率的系数参量,且为线性函数,公式分别为:σ<sub>i</sub>(t)=σ<sub>i</sub>(0)-ζt (3)α<sub>i</sub>(t)=α<sub>i</sub>(0)-ηt (4)式(3)~(4)中,ζ>0,η>0且为远小于1的值;α<sub>i</sub>(0),σ<sub>i</sub>(0)为所设置的初始值,当一个初始速率为v<sub>1</sub>,长度为T的数据流在经过电力通信网络i后,任意两个时间片段的数据流的网络延迟和丢包率都将远小于1,即,当数据流通过网络后,数据流的长度和速率仍可以认为是T和v<sub>1</sub>,这满足最大无失真的网络传输条件;同时,t时刻电力通信网络i延时Td<sub>i</sub>(c<sub>i</sub>(t),t)满足如下条件:<maths num="0003"><![CDATA[<math><mrow><mfenced open='{' close=''><mtable><mtr><mtd><munder><mi>lim</mi><mrow><msub><mi>c</mi><mi>i</mi></msub><mo>→</mo><mn>0</mn></mrow></munder><msub><mi>Td</mi><mi>i</mi></msub><mrow><mo>(</mo><msub><mi>c</mi><mi>i</mi></msub><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><mo>)</mo></mrow><mo>=</mo><mo>∞</mo></mtd></mtr><mtr><mtd><munder><mi>lim</mi><mrow><msub><mi>c</mi><mi>i</mi></msub><mo>→</mo><mo>∞</mo></mrow></munder><msub><mi>Td</mi><mi>i</mi></msub><mrow><mo>(</mo><msub><mi>c</mi><mi>i</mi></msub><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><mo>)</mo></mrow><mo>=</mo><mn>0</mn></mtd></mtr><mtr><mtd><mo>|</mo><mfrac><mrow><mo>∂</mo><msub><mi>Td</mi><mi>i</mi></msub><mrow><mo>(</mo><msub><mi>c</mi><mi>i</mi></msub><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><mo>,</mo><mi>t</mi><mo>)</mo></mrow></mrow><mrow><mo>∂</mo><msub><mi>c</mi><mi>i</mi></msub><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow></mrow></mfrac><mo>|</mo><mo><</mo><mfrac><mi>ϵ</mi><mi>n</mi></mfrac></mtd></mtr></mtable></mfenced><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>5</mn><mo>)</mo></mrow></mrow></math>]]></maths>t时刻网络i的丢包率Lr<sub>i</sub>(c<sub>i</sub>(t),t)满足如下条件:<maths num="0004"><![CDATA[<math><mrow><mfenced open='{' close=''><mtable><mtr><mtd><munder><mi>lim</mi><mrow><msub><mi>c</mi><mi>i</mi></msub><mo>→</mo><mn>0</mn></mrow></munder><msub><mi>Lr</mi><mi>i</mi></msub><mrow><mo>(</mo><msub><mi>c</mi><mi>i</mi></msub><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><mo>)</mo></mrow><mo>=</mo><mn>1</mn></mtd></mtr><mtr><mtd><munder><mi>lim</mi><mrow><msub><mi>c</mi><mi>i</mi></msub><mo>→</mo><mo>∞</mo></mrow></munder><msub><mi>Lr</mi><mi>i</mi></msub><mrow><mo>(</mo><msub><mi>c</mi><mi>i</mi></msub><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><mo>)</mo></mrow><mo>=</mo><mn>0</mn></mtd></mtr><mtr><mtd><munder><mi>lim</mi><mrow><msub><mi>c</mi><mi>i</mi></msub><mo>→</mo><mn>0</mn></mrow></munder><mo>|</mo><mfrac><mrow><mo>∂</mo><msub><mi>Lr</mi><mi>i</mi></msub><mrow><mo>(</mo><msub><mi>c</mi><mi>i</mi></msub><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><mo>,</mo><mi>t</mi><mo>)</mo></mrow></mrow><mrow><mo>∂</mo><msub><mi>c</mi><mi>i</mi></msub></mrow></mfrac><mo>|</mo><mo><</mo><mo>∞</mo></mtd></mtr></mtable></mfenced><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>6</mn><mo>)</mo></mrow></mrow></math>]]></maths>条件(5)式和(6)式表明,当网络服务质量等级为0时,网络无连接,随着网络服务质量等级的增加,网络的丢包率和延迟都将下降,且由于服务等级划分问题本身是一个离散的最优化问题,在连续的条件下对其进行求解,用(5)~(6)中最后的不等式来保证可以求得最优的各网络服务等级;步骤2.1.2、利用步骤1中所记录的数据流的初始发射速率和2.1.1所得的各电力通信网络中的延时和丢包率值预测满足电力通信网络要求的吞吐量Th(c(t),t)和能耗E(c(t),t)值;(1)计算电力通信网络吞吐量的公式为:<maths num="0005"><![CDATA[<math><mrow><mi>Th</mi><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><mo>=</mo><msub><mi>v</mi><mn>1</mn></msub><mrow><mo>(</mo><mn>1</mn><mo>-</mo><munderover><mi>Π</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></munderover><mrow><mo>(</mo><mn>1</mn><mo>-</mo><msub><mi>Lr</mi><mi>i</mi></msub><mrow><mo>(</mo><msub><mi>c</mi><mi>i</mi></msub><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><mo>,</mo><mi>t</mi><mo>)</mo></mrow><mo>)</mo></mrow><mo>)</mo></mrow><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>7</mn><mo>)</mo></mrow></mrow></math>]]></maths>式中,v<sub>1</sub>表示数据流的初始速率,Th(t)表示吞吐量,Lr<sub>i</sub>(c<sub>i</sub>(t),t)为数据流经过网络的丢包率;(2)计算电力通信网络的能耗的公式为:E(t)=c<sub>e</sub>×p+(1-p)×v(t) (8)式中,c<sub>e</sub>为电力通信网络容量,p为电力通信网络中固有能耗所占比重,v(t)为t时刻的电力通信网络速率,根据步骤1中等式(1)~(2),t时刻的电力通信网络速率v(t)计算公式为,<maths num="0006"><![CDATA[<math><mrow><mi>v</mi><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><mo>=</mo><mfrac><mrow><msub><mi>v</mi><mn>1</mn></msub><mrow><mo>(</mo><mn>1</mn><mo>-</mo><munderover><mi>Π</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></munderover><mrow><mo>(</mo><mn>1</mn><mo>-</mo><msub><mi>Lr</mi><mi>i</mi></msub><mrow><mo>(</mo><msub><mi>c</mi><mi>i</mi></msub><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><mo>,</mo><mi>t</mi><mo>)</mo></mrow><mo>)</mo></mrow><mo>)</mo></mrow></mrow><mrow><munderover><mi>Σ</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></munderover><msub><mi>Td</mi><mi>i</mi></msub><mrow><mo>(</mo><msub><mi>c</mi><mi>i</mi></msub><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><mo>,</mo><mi>t</mi><mo>)</mo></mrow></mrow></mfrac><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>9</mn><mo>)</mo></mrow></mrow></math>]]></maths>式中,v<sub>1</sub>表示数据流的初始速率;步骤2.1.3、利用步骤2.1.2预测所得的电力通信网络吞吐量和能耗值,建立电力通信网络的服务等级自适应划分模型;电力通信网络的服务等级自适应划分模型以网络能效最大化为目标,并且以电力通信网络延时、丢包率、服务质量等级这些服务质量指标为约束条件,建立满足多粒度多业务要求的电力通信的服务等级自适应划分模型;其中网络能效为网络吞吐量与能耗的比值,即,单位能耗所传输的数据量的大小,目标是自动调整网络的服务等级,使整个电力通信网络在保证网络服务质量的情况下,以最小能耗传输尽可能大的数据量,具体内容如下:(1)确定电力通信网络的能效值,计算公式为:<maths num="0007"><![CDATA[<math><mrow><mi>EE</mi><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><mo>=</mo><mfrac><mrow><mi>Th</mi><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow></mrow><mrow><mi>E</mi><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow></mrow></mfrac><mo>=</mo><mfrac><mrow><msub><mi>v</mi><mn>1</mn></msub><mrow><mo>(</mo><mn>1</mn><mo>-</mo><munderover><mi>Π</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></munderover><mrow><mo>(</mo><mn>1</mn><mo>-</mo><msub><mi>Lr</mi><mi>i</mi></msub><mrow><mo>(</mo><msub><mi>c</mi><mi>i</mi></msub><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><mo>,</mo><mi>t</mi><mo>)</mo></mrow><mo>)</mo></mrow><mo>)</mo></mrow></mrow><mrow><msub><mi>c</mi><mi>e</mi></msub><mo>×</mo><mi>p</mi><mo>+</mo><mrow><mo>(</mo><mn>1</mn><mo>-</mo><mi>p</mi><mo>)</mo></mrow><mo>×</mo><mi>v</mi><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow></mrow></mfrac><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>10</mn><mo>)</mo></mrow></mrow></math>]]></maths>(2)以能效最大为目标,建立电力通信网络的服务等级自适应划分模型:<maths num="0008"><![CDATA[<math><mrow><msubsup><mi>c</mi><mi>i</mi><mo>*</mo></msubsup><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><mo>=</mo><mi>arg</mi><mi>max</mi><mi>EE</mi><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>11</mn><mo>)</mo></mrow></mrow></math>]]></maths>式中,1≤i≤n且0≤t≤T,EE(t)为电力通信整体网络能效,<img file="FDA0000410660370000034.GIF" wi="106" he="78" />为最终所求得的第i个网络的最优服务质量等级;(3)确定该目标函数的约束条件:约束1:各电力通信网络的等级必须高于各网络的最低门限值,公式为:<img file="FDA0000410660370000035.GIF" wi="1163" he="76" />式中,c<sub>i</sub>(t)为t时刻电力通信网络i的QoS等级,<img file="FDA0000410660370000036.GIF" wi="47" he="57" />为每个电力通信网络的QoS等级下限;约束2:当电力通信网络i的QoS等级趋近于0时,认为网络无连接,延时为无穷,公式为:<maths num="0009"><![CDATA[<math><mrow><munder><mi>lim</mi><mrow><msub><mi>c</mi><mi>i</mi></msub><mo>→</mo><mn>0</mn></mrow></munder><msub><mi>Td</mi><mi>i</mi></msub><mrow><mo>(</mo><msub><mi>c</mi><mi>i</mi></msub><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><mo>)</mo></mrow><mo>=</mo><mo>∞</mo><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>13</mn><mo>)</mo></mrow></mrow></math>]]></maths>约束3:当网络i的QoS等级趋于无穷时,认为网络延时为0,公式为:<maths num="0010"><![CDATA[<math><mrow><munder><mi>lim</mi><mrow><msub><mi>c</mi><mi>i</mi></msub><mo>→</mo><mo>∞</mo></mrow></munder><msub><mi>Td</mi><mi>i</mi></msub><mrow><mo>(</mo><msub><mi>c</mi><mi>i</mi></msub><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><mo>)</mo></mrow><mo>=</mo><mn>0</mn><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>14</mn><mo>)</mo></mrow></mrow></math>]]></maths>约束4:保证能够得到使网络能效达到最大的各网络QoS等级值,公式为:<maths num="0011"><![CDATA[<math><mrow><mo>|</mo><mfrac><mrow><mo>∂</mo><mi>Td</mi><mrow><mo>(</mo><msub><mi>c</mi><mi>i</mi></msub><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><mo>,</mo><mi>t</mi><mo>)</mo></mrow></mrow><mrow><mo>∂</mo><mi>t</mi></mrow></mfrac><mo>|</mo><mo><</mo><mfrac><mi>ϵ</mi><mi>n</mi></mfrac><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>15</mn><mo>)</mo></mrow></mrow></math>]]></maths>式中,ε一个远小于1的常数,n为数据流所经过的电力通信网络个数;约束5:当电力通信网络i的QoS等级趋近于0时,认为网络无连接,丢包率为100%,公式为:<maths num="0012"><![CDATA[<math><mrow><munder><mi>lim</mi><mrow><msub><mi>c</mi><mi>i</mi></msub><mo>→</mo><mn>0</mn></mrow></munder><msub><mi>Lr</mi><mi>i</mi></msub><mrow><mo>(</mo><msub><mi>c</mi><mi>i</mi></msub><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><mo>)</mo></mrow><mo>=</mo><mn>1</mn><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>16</mn><mo>)</mo></mrow></mrow></math>]]></maths>约束6:当网络i的QoS等级趋于无穷时,丢包率为0,公式为:<maths num="0013"><![CDATA[<math><mrow><munder><mi>lim</mi><mrow><msub><mi>c</mi><mi>i</mi></msub><mo>→</mo><mo>∞</mo></mrow></munder><msub><mi>Lr</mi><mi>i</mi></msub><mrow><mo>(</mo><msub><mi>c</mi><mi>i</mi></msub><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><mo>)</mo></mrow><mo>=</mo><mn>0</mn><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>17</mn><mo>)</mo></mrow></mrow></math>]]></maths>约束7:保证能够得到使网络能效达到最大化的QoS等级值,公式为:<maths num="0014"><![CDATA[<math><mrow><munder><mi>lim</mi><mrow><msub><mi>c</mi><mi>i</mi></msub><mo>→</mo><mn>0</mn></mrow></munder><mo>|</mo><mfrac><msub><mrow><mo>∂</mo><mi>Lr</mi></mrow><mi>i</mi></msub><mrow><mo>∂</mo><msub><mi>c</mi><mi>i</mi></msub></mrow></mfrac><mo>|</mo><mo><</mo><mo>∞</mo><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>18</mn><mo>)</mo></mrow></mrow></math>]]></maths>步骤2.1.4、针对步骤2.1.3得到的划分模型,采用遗传算法获得不同时刻不同电力通信网络的服务质量等级<img file="FDA0000410660370000047.GIF" wi="100" he="75" />;利用遗传迭代进化算法提出一种启发算法进行求解,具体为:步骤A:对于源节点发送的某一业务数据流,以等间隔对其进行采样;步骤B:从第一个数据流片段开始调用遗传算法开始对于每个数据流片段求解,确定各个电力通信网络的服务质量等级;步骤C:判断是否已经完成对所有数据流片段的求解,若完成,则转步骤E,否则转入步骤D;步骤D:指示变量指向下一个数据流片段,转入步骤C,其中,指示变量标志待计算的当前数据流片段;步骤E:退出循环,输出结果。 |