wormhole-two 关于虫洞路由交换机制的两个问题和解决方法

    真是惭愧啊，上星期刚从天津回来西安，跟朋友吃吃喝喝，逛街K歌就堕落了一个礼拜，什么正经事都没干。这几天才看了看毕设的资料，下面是继续上一篇的wormhole--虫洞.

    

在机群互联网络中常用的是虚切入交换（ virtual cut-through switching ）和虫洞路由交换 (wormhole routing switching) 。与存储转发机制相比，切入交换：传送数据包时，路由器收到报头信息后不等待包尾到达就向下级路由传递，发生阻塞时整个数据包就存储在本路由器的缓冲区内。而虫洞交换机制下：数据被分成许多小流量控制单位（ flit ） , 在网络中以流水方式传送。不必为被传送的数据包分配与其大小相同的缓冲区空间，当发生阻塞时，整个传送路径都被占用。

虫洞路由交换存在两个问题：首先是阻塞，当所需的输出通道不可用时，投片被阻塞，由于缓冲区容量小，整个包所有数据片都被阻塞在沿通道的路由器缓冲区中，因此此时通道不能被其它数据包使用，当数据包较长且发送频繁时，阻塞会使网络性能下降：刹车问题，传输中头片被阻塞，必须及时通知后序数据片停止传输，因而会限制数据传送速率的提高。

解决问题 :

  虚通道技术避免阻塞 , 基本思想是在每个物理通道上设置多个缓冲区 , 每个区对应一条虚通道 , 所有虚通道以时分复用方式共享该物理通道 . 由此可以是其它数据包绕过阻塞的数据包 , 提高物理通道利用率和网络吞吐率 . 同时虚通道的引入可以较容易地实现自适应无死锁算法 .

刹车问题，当头片被阻塞后向上游路由器发送暂停信息，但此信息从发出到完成要经历一段时间，这段时间由上游路由器发出的数据必须能够被下游路由器接收并缓存起来，否则会造成丢失。因此要求路由器缓冲区最小容量要大于总的传送时间。

（1）    若采用同步方式传送数据，则用于传送数据的时钟频率越高、两相邻路由器距离越长，要求缓冲区容量越大。

 （2） 若采用异步传输，流水线的周期 T 必须大于总传输时间，这是会影响传送速率。

Dawning UX8 路由器采用缓冲的虫洞路由交换机制来解决刹车问题，采用同步方式提高数据的传送速率。

 

太长了，下次再慢慢说这个具体解决的方式，谢谢大家的支持！

 

本文出自 “相嘱金荷” 博客，谢绝转载！