[发明专利]一种联合链路耗费度量编码方法

权利要求书

1、一种联合链路耗费度量编码方法，其特征在于该方法为：

1)、网络中的多端口节点根据端口数量n，构造映射函数向量和逆映射函数向量该映射函数向量和逆映射函数向量为n维正交向量，即：

F→={f1,f2,······fn};]]>

F→-1={f1-1,f2-1,······fn-1}]]>

其中f_i为第i个端口的映射函数，符合该条件很多，

2)、定义如下算数操作“·”：

行向量G→=[X1,X2······Xn]]]>和映射函数向量则

g=G→·F→T=[X1,X2,······Xn]·[f1,f2,······fn]=Σifi(Xi)]]>

取实数g和逆映射函数向量则

g·F→-1=[f1-1(g),f2-1(g)······fn-1(g)]=G→=[X1,X2,······Xn,]]]>

3)、网络中的多端口节点周期地收集统计各端口的链路耗费度量信息，并得出n维链路耗费向量G→={X1,X2,······Xn},]]>其中：为联合度量编码向量；X_i为第i个端口的输入耗费度量，端口数为n，

4)、计算联合度量编码值g，设节点第m次计算得到的n维联合度量编码向量为则联合编码值为：gm=G→m·F→,]]>

5)、多端口节点通过上述计算获得联合编码g后，将利用当前最优信道或者子网将该编码值通告给其他节点，从而在全网扩散，

6)、当节点收集到网络中其他多端口节点发送的联合度量编码g后，利用n维正交逆映射函数向量解析出n维链路耗费向量即：

G→m=gm·F→-1=G→m·F→·F→-1=G→m={X1,X2,······Xn};]]>

其中g_m为第m次从最优信道获取的联合度量编码值，而为第m次计算出的n维链路耗费向量，该向量的物理含义包括：带宽、路由跳数、网络吞吐量以及子网链路质量。