第6章系统的互联和千兆位网络 a1系统互连基础 a2静态连接网络 23动态连接网络 24消息传递机制 c5千兆位网络技术 26ATM交换器和网络 哈尔滨工业大学计算机科学与技术学院
哈尔滨工业大学计算机科学与技术学院 第6章 系统的互联和千兆位网络 ◼ 1 系统互连基础 ◼ 2 静态连接网络 ◼ 3 动态连接网络 ◼ 4 消息传递机制 ◼ 5 千兆位网络技术 ◼ 6 ATM交换器和网络
二,网络特性和寻径功能 1结点度 包括出度和入度 2网络直径 3等分宽度 口当某一网络被切成相等的两半时, 沿切口的最小边数(通道) 哈尔滨工业大学计算机科学与技术学院
哈尔滨工业大学计算机科学与技术学院 ◼二. 网络特性和寻径功能 ◼ 1.结点度 ❑包括出度和入度 ◼ 2.网络直径 ◼ 3.等分宽度 ❑当某一网络被切成相等的两半时, 沿切口的最小边数(通道)
4数据寻径功能 数据寻径网络用来进行PE问数据 交换。 通常见到的PE之间的数据寻径功 能有移数( shifting)、循环 ( rotation)、置换(一对-)、广 播(一对全体)、选播(多对多)、 个人通信(一对多)、洗牌、交换 等 哈尔滨工业大学计算机科学与技术学院
哈尔滨工业大学计算机科学与技术学院 ◼ 4.数据寻径功能 ❑ 数据寻径网络用来进行PE间数据 交换。 ◼通常见到的PE之间的数据寻径功 能有移数(shifting)、循环 (rotation)、置换(一对一)、广 播(一对全体)、选播(多对多)、 个人通信(一对多)、洗牌、交换 等
5.置换 口对n个对象来说,有n!种置换, n个对象可照此重新排序。整个 置换集合形成一个与复合运算 有关的置换群。 口可以用轮换方法来描述置换功 能 哈尔滨工业大学计算机科学与技术学院
哈尔滨工业大学计算机科学与技术学院 ◼5.置换 ❑对n个对象来说,有n!种置换, n个对象可照此重新排序。整个 置换集合形成一个与复合运算 有关的置换群。 ❑可以用轮换方法来描述置换功 能
例如,置换π=(a,b,c)(d e)即是以轮换形式表示的置换 映射。 (d,e)循环周期为2。 哈尔滨工业大学计算机科学与技术学院
哈尔滨工业大学计算机科学与技术学院 ◼例如,置换=(a,b,c)(d, e)即是以轮换形式表示的置换 映射。 ◼ (d,e)循环周期为2
三.互连函数 (一)基本概念 除了上述的置换表示,还有函数 表示。 1.互连函数:表示相互连接的输 出端号和输入端号之间的一一对 应关系。 哈尔滨工业大学计算机科学与技术学院
哈尔滨工业大学计算机科学与技术学院 ◼三.互连函数 (一)基本概念 ◼除了上述的置换表示,还有函数 表示。 ◼ 1.互连函数:表示相互连接的输 出端号和输入端号之间的一一对 应关系