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

摘要

本发明提出一种联合链路耗费度量编码方法，该方法利用一种联合的编码技术将多个子网的链路耗费值构造成为单一的网络度量值，该度量值可以体现网络两点之间多个通路的连通性和耗费值，从而可以为各种选路协议提供选路依据。在综合和一体化组网时，采用该方法进行链路耗费编码的路由协议可以在单一耗费值中体现各个端口的链路耗费和连通性，可以用于多端口网络一体化路由消息或多端口网络管理，从而降低了网络的控制开销和多端口设备的计算开销。

主权项

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维链路耗费向量，该向量的物理含义包括：带宽、路由跳数、网络吞吐量以及子网链路质量。