动态非探测式路由选择策略的设计与分析.pdfVIP

计算机光盘软件与应用 2012年第 6期 ComputerCDSoftwareandApplications 工程技术 动态非探测式路由选择策略的设计与分析 冯漪平 (贵州高速公路开发总公司联网收费管理中心，贵阳 550001) 摘要：本文研究了动态的、非探测式的路由选择策略提高了自适应路由算法的传输效率，由于避免使用网络状 态探测包，减少了缓存面积开销和额外能耗 ，是一种适合于片上网络自适应路由算法的选择策略设计方法。 关键词：路由选择策略；片上网络；自适应路由算法 中图分类号：TP212．9 文献标识码：A 文章编号：1007—9599(2012)06-0045-02 一 、 SDNS策略设计 数，用输出端 口请求成功率r 反映输出端 口发送数据包的 简单动态非探测式路由选择策略 (SDNS)是动态非探测式 能力，定义如下…r 值越大表示此方向阻塞的状况越轻， 路由选择策略的一种具体实现算法。SNDS策略对各可选输出 则赋予端 口更大的权值。由于网络状况在不断变化，r。 的 方向分配相同权值的等待时钟周期tc，对于第一个输出方向， 准确性也随着时间延长而不断降低，所以考虑r。 的时间有 如果数据包在 tc内不能发送出去，说明此刻此方向阻塞，则 效性，设其时间影响因子为f(t)，如式 (1)所示。 直接转向下一个可选通道方向探测，按此方式轮询，直到数据 包发送出去为止。 咖 ： 木 () (1) 文献表明，在一致性的流量模型中，由于维序寻径的方式 M ∞ f 和一致性的流量模型相匹配，所 以维序寻径能够给网络带来均 衡的传输流量，避免数据包向网络的中央区域聚集，均匀使用 输出端 口状态表 网络资源，降低网络传输延迟。路由选择策略中的直线传输策 网络中的每个节点都有一个输出端 口状态表，用来衡量各 略能够使数据包尽量按照类似维序寻径的方式传输。所以，在 输出端 口的数据包承载能力，第一列表示节点相邻方向通道， SDNS路 由选择策略中，如果数据包直向传输的方向是 S中的 在网孔拓扑结构中每个节点最多有四个相邻节点，所 以输出端 元素，则第一次传输方向的选择此方向作为当前数据包第一次 口状态表有四行；第二列表示输出端口请求成功率；为了易于 尝试传输的方向目的是为了提高路由选择策略对不同传输模 实现，本文将采用的输 出端 口状态表。按照实际应用的需要， 型的适应性。 状态表将记录最近发送 nsend个数据片对应的nr~ue。值以及输出 进一步考虑在 SNDS策略中应用直向传输策略的可行性。 端 口空闲到当前时刻的时间长度At，其分别表征输出端 口请 由于避免通道环相关的自适应路由算法限制的是某些转弯，因 求成功率以及其时间有效性。 此直线方向一定不会使算法产生死锁。在网络负载不高的情况 DOFS策略中，输出端口状态表的规模由节点输出端口数 下，在直线传输方向上，数据包若能以较高的概率传输出去， 量决定，而与网络规模不相关。大小在片上网络网孔拓扑结构 数据包的传输类似于维序寻径的传输方式。将直线选择策略和 下，节点端 口数量恒定，因此使用输出端 口状态表的网络设计 SDNS路由选择策略结合起来，使 自适应路由算法具有了静态 具有 良好的可扩展性。 路由算法的优点。当网络负载增大时，数据包若在直线传输产 输出端 口状态表的使用和更新 生拥塞，就能够迅速转向其他的方向传输，保证了算法的灵活 节点上的数据包请求路由时，在自适应路由计算函数得到 性和适应性。 了一组死锁避免的输出方向集合 S后，则查找集合中元素 i 二、DOFS策略设计