基于源区域路径选择的层次化片上网络路由算法-论文.pdf

文档介绍：． ．—
计算机应 用，，：— ， ：／／．．
文章编 号 ：— — ～ ：．／．．—．．．
基 于源 区域 路径选择 的层次化 片上 网络路 由算法
韩 国栋 ，孔 峰 ’，沈剑 良
国家数字交换系统工程技 术研究 中心，郑州
通信作者 电子 邮箱 ．
摘 要 ：针对较 大规模 片上 网络远端节 点和邻近 节点之间的通信 问题 ，提 出一种基 于区域划分的层次化簇
状 分层网结构 。在 此基 础上 ，针 对 中间节点拥塞严重 导致 网络性 能 降低 的 问题 ，提 出一种基 于源 区域路 径 选
择 的 自适应算法 。该算 法利 用 结构 区域特性将 路 由决策 由源节 点移至 源 区域 ，同时在 原有底层 和上 层节 点对
的基 础上增加 自适应节 点对 ，并增加该部分 节点对路 由选择性 ，从而缓 解 网络拥 塞状况。仿真 实验表明 ，与最短路径
算法相 比 ，在合成 流量和局 部化流量模式 下，该算法 下的 结构饱和 注入 率 最多可分别提 升约 ％和 ％，因此
该算法可有效提升 网络整体吞吐 性能。
关键 词 ：片上网络 ；层 次拓扑 结构 ；路 由节点对 ；源区域 ；性能分析
中图分类号 ：． 文献标 志码 ：
··
，‘，
，
：。。
， — ．
，，
．，
，
， ，
．，，
％ ％ ，
．
：—；；；；
相 对 于 传 统 的 共 享 总 线 结 构 ，片 上 网 络 ．． 法