首页 . 理学 . 计算机科学技术 . 计算机体系结构 . 并行处理系统 . 互连网络

虫孔路由

/wormhole routing/
条目作者安学军

安学军

最后更新 2022-12-23
浏览 133
最后更新 2022-12-23
浏览 133
0 意见反馈 条目引用

一种将数据包切成微片,以微片为基本流量控制单位的路由机制。

英文名称
wormhole routing
所属学科
计算机科学技术

一种以微片为基本流量控制单位的路由机制,将网络中的数据包切分为很小的微片,为每个微片提供一个传输链路,让它们并行传输。现在网络中的路由方式主要采用存储-转发机制,当包阻塞在当前路由和下一个路由间的时候,必须将包存储在路由缓存中,等待链接通畅,因此需要耗费大量缓存,难以提升网路吞吐率。虫洞路由将数据包划分为若干个更小的微片(flit),其中第一个(头)微片包含数据包的路由信息,负责开辟通信路径,其他微片以类似流水的方式紧跟头微片传输,如果头微片申请不到资源而不能继续传输时,整个数据包的所有微片都进入等待状态,并不释放资源,直到最后一个(尾)微片通过后才释放资源。微片传输方式见图。

微片传递方式示意图微片传递方式示意图

采用虫孔路由技术可大幅减小缓存需求,而且当微片数量较大时,传输延迟几乎与传输距离无关,因此虫孔路由技术受到广泛关注,一直是大规模并行处理(MPP)系统和片上网络(NoC)的主流技术。虫孔路由虽然类似流水线技术提升了数据包传输的并行性,但也容易引起数据包拥塞,虚通道方式可以缓解拥塞问题。

相关条目

阅读历史

    意见反馈

    提 交

    感谢您的反馈

    我们会尽快处理您的反馈!
    您可以进入个人中心的反馈栏目查看反馈详情。
    谢谢!