PNNI复合节点模型参数的确定.pdfVIP

第六届全目青年通信学术会议论文集 PNNI复合节点模型参数的确定+ 刘进牛志升郑君里 清华大学电子工程系微波与数字通信国家重点实验室北京 100084 ■蔓本文提出了用于确定PNNI复合节点模型中各链路参数的具体方案，计论了两种不同 的优化目标爰相应的最忧解的计算方法，提出了一个选取exceptionbyDa$s的规则，敷值 计算结果证明了所提方案的有效性． 最小二乘法线r|生规划 关t字PNNI复合节点 ，一、引言 Aral论坛的PNN【协议”1(PrivateNetwork-NetworkInterface)规定的路由算法是基 于网络状态的源节点选路，其中各节点广播自己的当前状态，负责选路的源节点根据其他节 点的广播信息找出台适的路径．由于网络的状态变化很快．这种广播信息占用的两络资源是 相当多的．为了减少广播的信息量，同时使网络对外广播信息时隐藏内部拓扑结构以提高安 全性，PNNI采用了层次化的网络结构，低层的一个peergroup网络在高层被映射成一个节 点．映射后的节点模型有两种，即简单节点和复合节点模型．简单节点模型只包含一个节点， 所有属性是对称的。复合节点则是只保留边界节点，而将内部节点映射成一个虚拟中心节 点．每个边界节点与中心节点相连．必要时边界节点之间有直接链路(即exceptionbypass) 相连(见圈1)．这种复合节点模型可以减小整个网络拓扑结构的回路数．有利于路由算法迅 速找到路径．但是PNNI协议中没有说明构造复合节点模型时各链路参数的选取方法．文献[2] 描述了层次化网络中低层网络映射后引起的信息丢失问题及其对路由算法的影响，讨论了用 最小生成树代表完全连接(fullmesh)的网络的几种情况．但是对复合节点模型没有提出选 (a)典型阿络 (b)等效的完全连接网络 (c)PNNI复合节点模型 图I 实际辩络映射成PNNI复台节点模型 =、筒奠的提出 从实际的网络得到等效的完全连接网络后，映射为复合节点模型时将引起信息损失．设 网络的边界节点数是n．问题变为用n个变量(暂时不考虑excepionbypass)去近似a(n—I)／2 个变量．近似的目标是使引起的信息损失最小．考虑到备链路的属性值应大于零，问题实质 是a维有约束最优化问题。 设x．是复合节点模型中从中心到各端口【边界节点)的链路属性值，a。。是等效完全连接 网络中1端口和J端口间的最优路径的属性值。此处只考虑加性的链路属性．如延时和延时 本研究得到田寡自然科学基盒的资助 187 第六届全国青年通信学术会议论文集 抖动等．对于带宽和丢失事等属性将另文研究．则问题可表达成 MjnF(x”x1，·，x。)2F(x1+X2一a12，…。Xn-l+xn—afn．1Ⅻ) Subjectto：。i≥0，i=I，2，…，n |强碉爿，●，q{!#胡盈Ⅻ—镯 三、量小=秉群 常用的一种优化目标是最小二乘，此时F(x一，x2,,--,x．)2∑(x，+xj-abP j‘J 1．不舍exceptionbypsss的情况下求取雨式鼻 由掣=善：tx。+x，一a。，=。，i=1,2,．,n = 可 得 n一 净 + X a i；1，2，·．-，n S厶鬟 ￡鬻 根据此n个方程可解出x。=瓦÷习(z善a，一善a。) 容易证明x-的非负性：因为a6是节点i到节点j的最短路径长度，因此 am≤ai．+a诽，代入上式中可知x。≥0．故x。郎为使F(xI，x2，…，x。)达到最小的一组非 负解． 2．包含exceptionb]vpass时的隶解 复合节点模型中包含exception