1、并行处理与体系结构哈尔滨工业大学计算机科学与技术学院第 6章系统的互联和千兆位网络n1 互连网络基础n2 静态连接网络n3 动态连接网络n4 消息传递机制n5 千兆位网络技术n6 ATM交换器和网络哈尔滨工业大学计算机科学与技术学院4 消息传递机制n主要研究：q存储转发；q虫蚀寻径方法；q它们的通信时延问题；q针对无死锁的消息寻径确定的寻径算法和自适应两种寻径算法。哈尔滨工业大学计算机科学与技术学院n 一、消息寻径方式n 1.消息的格式（ 1）消息 (message)q 是结点间通信的逻辑单位，它常常由任意数目的长度固定的包组成，因此它的长度是可变的。n 在消息传递网络中通信的信息单位是：消息
2、、包和片的格式。n 消息寻径中的信息单位如下图所示。哈尔滨工业大学计算机科学与技术学院哈尔滨工业大学计算机科学与技术学院（ 2）包 (packet)n 是含寻径目的地址的基本单位；n 每个包需要一个序号；q 不同的包可能异步地到达目的结点，以便把传送的消息重新装配起来。 n 在采用 存储转发寻径方式 的多计算机系统中，包是信息传送的最小单位。哈尔滨工业大学计算机科学与技术学院n 包的长度取决于寻径方式和网络的实现方法。n 典型的包长度为 64-512位。序号可能占用 1-2个片，取决于消息的长度。n 包和片的大小还与通道频宽、寻径器设计以及网络流量密度等有关。哈尔滨工业大学计算机科学与技术学院n （ 3）片：n 包可分成一些固定长度的数据片。寻径信息 (目的地址 )和序号形成头片，其余的片是数据。n 在采用虫蚀寻径网络的多计算机中，包可进一步分成片。n 片的长度往往受网络大小的影响，256个结点的网络需要片长为 8位。哈尔滨工业大学计算机科学与技术学院n 2.存储转发寻径 n 定义：下图说明了这一概念。n 在存储转发网络中包是信息流的基本单位。n 存储转发网络的时延与源和目的之间的距离 (段数 )成正比。n 第一代多计算机系统采用这种寻径方式。哈尔滨工业大学计算机科学与技术学院哈尔滨工业大学计算机科学与技术学院
