源结点 目的结点 中间结点 在相继寻径器中使用片缓冲区的虫蚀寻径 哈尔滨工业大学计算机科学与技术学院
哈尔滨工业大学计算机科学与技术学院
特点: 所有数据片必须跟着头片。不同的包 可交替地传送,但不同包的片不能交 叉。否则它们可能被送到错误的目的 地 虫蚀寻径的时延几乎与源和目的之间 的距离无关。 哈尔滨工业大学计算机科学与技术学院
哈尔滨工业大学计算机科学与技术学院 ◼ 特点： ◼ 所有数据片必须跟着头片。不同的包 可交替地传送，但不同包的片不能交 叉。否则它们可能被送到错误的目的 地。 ◼ 虫蚀寻径的时延几乎与源和目的之间 的距离无关
4.异步流水 采用如下图所示的握手协议,可以实现 个包内相继片的异步流水运行。 异步流水的效率很高,所用的时钟比同步 流水的时钟快,如果路径中的片、缓冲片 或后继通道在某个周期不能使用的话,则 流水线将出现阻塞。 如果出现这种情况,则包可能要缓冲、阻 塞、延缓或绕道通过。 哈尔滨工业大学计算机科学与技术学院
哈尔滨工业大学计算机科学与技术学院 ◼ 4.异步流水 ◼ 采用如下图所示的握手协议，可以实现一 个包内相继片的异步流水运行。 ◼ 异步流水的效率很高，所用的时钟比同步 流水的时钟快，如果路径中的片、缓冲片 或后继通道在某个周期不能使用的话，则 流水线将出现阻塞。 ◼ 如果出现这种情况，则包可能要缓冲、阻 塞、延缓或绕道通过
两个虫蚀寻径器之间的握手协议 路由选择器S 路由选择器D RA(低 (a)D巳就绪可以技收一片 RA(高) 片i (b)S巴就绪准音发递片i 哈尔滨工业大学计算机科学与技术学院
哈尔滨工业大学计算机科学与技术学院
RA(高〕 片 (c)D技收片讠 wA(低 (d)片i从D中移走,片计1 到达S的冲区 阳小共並人异忏八于阮
哈尔滨工业大学计算机科学与技术学院