一种无缓存光互连网络中的结点饿死问题及其解决

doi:10.3969/j.issn.1007130X.2011.

J4 ›› 2011, Vol. 33 ›› Issue (4): 45-49.doi: 10.3969/j.issn.1007130X.2011.

一种无缓存光互连网络中的结点饿死问题及其解决

徐炜遐，齐星云，窦强，冯权友

(国防科学技术大学计算机学院，湖南长沙 410073)

收稿日期:2009-10-10 修回日期:2010-01-26 出版日期:2011-04-25 发布日期:2011-04-25
作者简介:徐炜遐(1963),男，湖南常德人，研究员，博士生导师，研究方向为高性能计算机系统结构。齐星云(1979),男，陕西岐山人，博士，助理研究员，研究方向为高性能计算机系统结构。窦强(1973)，男，山西平定人，博士，研究员，研究方向为高性能计算机系统结构。冯权友(1982),男，云南昭通人，博士生，研究方向为计算机系统结构和计算机网络。

A Solution to the Node Starvation Problem in a Bufferless Optical Interconnection Network

Xu Weixia,QI Xingyun,DOU Qiang,FENG Quanyou

(School of Computer Science,National University of Defense Technology,Changsha 410073,China)

Received:2009-10-10 Revised:2010-01-26 Online:2011-04-25 Published:2011-04-25

摘要/Abstract

摘要：

本文针对一种无缓存的高性能计算机光互连网络BOIN中存在的结点饿死问题，提出了两种不同的解决方法——尽量回避的X优先路由算法和允许丢弃的X优先路由算法。这两种路由算法利用了报文在向X方向发送时其Y方向链路空闲的特点，使得发生冲突的报文可以通过空闲的链路顺利转发。模拟实验结果表明，采用这两种路由算法，能够很好地解决报文在发送时的饿死现象。

关键词: 高性能计算机系统, 光互连技术, 冲突, 结点饿死, 路由

Abstract:

Aiming at the node starvation problem in BOIN (Bufferless Optical Interconnection Network), we put forward two routing algorithms, one is avoiding collision to the best, and the other is allowing packet discarding. Based on the fact that the links on the Y direction are idle when packets are being sent to the X direction, the two solutions can send packets out via the idle links when collision occurs. The simulation results show that the two routing algorithms can solve the starvation problem well in the BOIN network.

Key words: high performance computer system;optical interconnection technology;collision;node starvation;routing

徐炜遐，齐星云，窦强，冯权友. 一种无缓存光互连网络中的结点饿死问题及其解决[J]. J4, 2011, 33(4): 45-49.

Xu Weixia,QI Xingyun,DOU Qiang,FENG Quanyou. A Solution to the Node Starvation Problem in a Bufferless Optical Interconnection Network[J]. J4, 2011, 33(4): 45-49.

[1]	荀鹏, 陈红艳, 王勇志, 李世杰. 基于标识密码的内生安全最短路径优先协议[J]. 计算机工程与科学, 2024, 46(06): 1022-1031.
[2]	原玉磊, 赵宝康, 吕高锋. SRv4：面向IPv4的段路由数据面协议设计及实现[J]. 计算机工程与科学, 2024, 46(05): 818-825.
[3]	施得君, 李宏亮, 胡舒凯. 基于Clos网络的高阶路由器结构[J]. 计算机工程与科学, 2023, 45(12): 2099-2112.
[4]	罗炜麟, 万海, 杨滨好, 李骁达, 曹鉴恩, 宋晓彤. 套索边界条件：一种可指导目标冲突修复的分歧描述[J]. 计算机工程与科学, 2023, 45(05): 820-829.
[5]	朱绪全, 江逸茗, 马海龙, 包婉宁, 张进. 拟态防御体系OSPF协议研究及分析[J]. 计算机工程与科学, 2023, 45(02): 204-214.
[6]	康子扬, 彭凌辉, 周干, 林博, 王蕾. 一种用于片上网络的拥塞感知哈密尔顿最短路径路由算法[J]. 计算机工程与科学, 2022, 44(06): 986-993.
[7]	段晨, 彭伟, 王宝生. 数据中心网络路由研究进展[J]. 计算机工程与科学, 2022, 44(04): 631-644.
[8]	梁崇山, 戴艺, 徐炜遐. 一种基于Chiplet集成技术的超高阶路由器设计[J]. 计算机工程与科学, 2022, 44(02): 207-213.
[9]	曹建军, 常宸, 翁年凤, 陶嘉庆, 江春. 基于神经网络编码的真值发现[J]. 计算机工程与科学, 2021, 43(09): 1546-1557.
[10]	袁远, 李世杰, 邢建英, 蒋句平. E级高性能计算机系统中监控分系统的挑战与设计[J]. 计算机工程与科学, 2021, 43(08): 1366-1375.
[11]	周静, 关玉蓉. 基于SDN的DWSN技术分析及性能优化研究[J]. 计算机工程与科学, 2021, 43(08): 1413-1421.
[12]	齐星云, 戴艺, 赖明澈, 常俊胜, 董德尊. 基于偏折路由的双环片上网络[J]. 计算机工程与科学, 2021, 43(03): 381-388.
[13]	谢莹，邱为好，孙志刚，全巍. FAE:一种OpenFlow协议FlowMod消息的action扩展机制[J]. 计算机工程与科学, 2019, 41(07): 1176-1183.
[14]	喻小惠1，张晶1,2，陶涛3，龚力波4，黄云明1，傅铁威1. 基于蚁群策略的无线传感器网络能耗均衡分簇算法[J]. 计算机工程与科学, 2019, 41(07): 1197-1202.
[15]	陈秀兰，刘婷. 基于动态奖惩的CDCL SAT求解器分支启发式算法[J]. 计算机工程与科学, 2019, 41(03): 490-497.

一种无缓存光互连网络中的结点饿死问题及其解决

A Solution to the Node Starvation Problem in a Bufferless Optical Interconnection Network

PDF

可视化

摘要/Abstract

引用本文

使用本文

相关文章 15

编辑推荐

Metrics

本文评价