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