第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) ◼ 是含寻径目的地址的基本单位； ◼ 每个包需要一个序号； ❑ 不同的包可能异步地到达目的结点， 以便把传送的消息重新装配起来。 ◼ 在采用存储转发寻径方式的多计算 机系统中，包是信息传送的最小单 位