互连网络(精)
OSI参考模型
OSI参考模型OSI（Open System Interconnect），即开放式系统互联。
一般都叫OSI参考模型，是ISO（国际标准化组织）组织在1985年研究的网络互联模型。
该体系结构标准定义了网络互连的七层框架（物理层、数据链路层、网络层、传输层、会话层、表示层和应用层），即ISO开放系统互连参考模型。
在这一框架下进一步详细规定了每一层的功能，以实现开放系统环境中的互连性、互操作性和应用的可移植性。
简介:开放系统OSI标准定制过程中所采用的方法是将整个庞大而复杂的问题划分为若干个容易处理的小问题，这就是分层的体系结构方法。
在OSI中，采用了三级抽象，即体系结构、服务定义和协议规定说明。
OSI参考模型定义了开放系统的层次结构、层次之间的相互关系及各层所包含的可能的服务。
它是作为一个框架来协调和组织各层协议的制定，也是对网络内部结构最精练的概括与描述进行整体修改。
OSI的服务定义详细说明了各层所提供的服务。
某一层的服务就是该层及其下各层的一种能力，它通过接口提供给更高一层。
各层所提供的服务与这些服务是怎么实现的无关。
同时，各种服务定义还定义了层与层之间的接口和各层的所使用的原语，但是不涉及接口是怎么实现的。
OSI标准中的各种协议精确定义了应当发送什么样的控制信息，以及应当用什么样的过程来解释这个控制信息。
协议的规程说明具有最严格的约束。
ISO/OSI参考模型并没有提供一个可以实现的方法。
ISO/OSI 参考模型只是描述了一些概念，用来协调进程间通信标准的制定。
在OSI范围内，只有在各种的协议是可以被实现的而各种产品只有和OSI的协议相一致才能互连。
这也就是说，OSI参考模型并不是一个标准，而只是一个在制定标准时所使用的概念性的框架。
在历史来看，在制定计算机网络标准方面起着很大作用的两大国际组织是CCITT和ISO。
CCITT与ISO TC97的工作领域是不同的，CCITT主要是从通信角度考虑一些标准的制定，而ISO的TC97则关心信息的处理与网络体系结构。
第 7 章 并行处理技术
阵列机特征的形式化表示
• SIMD计算机的操作模型可用五元组表示： • C＝<N，C，I，M，R> • 式中： (1) N为机器的处理单元(PE)数。 例如，Illiac IV有64个PE。而连接机 (Connection Machine) CM-2采用65536个PE。 (2) C为由控制部件(CU)直接执行的指令集， 包括标量和程序流控制指令。
• 粗粒度-MIMD方式 （G↗） • 细粒度-SIMD方式 （G↘）
2014-4-22 7
7.2
阵列处理机（SIMD并行计算机）
• 并行计算机的定义 • 并行计算机就是由多个处理单元PE(以下也 称为处理器，或简称为CPU)组成的计算机 系统，这些处理单元相互通信和协作能快 速、高效的求解大型复杂问题。 • 下图给出了从标量到向量和并行计算机的 演变 。
2014-4-22 5
（3）子任务级：属于中粒度。子程序是在单处理机 或多处理机的多道程序设计这一级进行的。这一 级并行性由算法设计者或程序员开发而非用编译 器开发。 （4）任务级：这是与任务、过程、程序段、协同程 序级相对应的中粒度或粗粒度规模。典型粒度包 含的指令几千条，检测本级的并行性比细粒度级 困难得多，需要更多地涉及过程间的相关性分析。 需编译器支持。
2014-4-22
26
7.2.4 典型SIMD计算机举例
• 一、Illiac-IV SIMD阵列机 • 它是由Burroughs公司和Illinois大学1965年开始 制、并于1972年完成的。Illiac-IV是SIMD阵列处 理机的典型代表,其结构框图如下图所示，共有64 个PE，统一由CU控制。B6500作为前端机进行系统 管理。每个PE有自己的局存PEM，容量为2K字，字 长64位，同时每个PE拥有4个64位的寄存器，分别 用作累加器、操作数寄存器、数据路由寄存器和 通用寄存器。此外，尚有1个16位变址器和1 个8 位的方式寄存器，用于存放PE的屏蔽信息。
网络互连题库
选择题1.如果要检查本机的IP协议是否工作正常，则应该ping的地址是（）参考答案：B解析：是本地环回地址，只要IP协议工作正常无论主机是否接入互联网都能ping通。
2.配置路由器接口的提示符是（）A.router(config)#B.router(config-in)#C.router(config-intf)#D.router(config-if)#3.根据6字节的（）组成A.2C.8D.644.5.IP地址（）、2046、1022、2046、2546.A.B.C.D.参考答案：C7.在访问控制列表中地址和掩码为表示的IP地址范围是（）参考答案：B8.两台PC机的IP地址分别为和，网关配置为，如果两台PC机能访问网关但是不能互通，则最可能的原因是（）A.网关发生故障B.网关不在网络上C.PC机连接到了交换机的不同VLAN接口中D.PC机的网卡有故障参考答案：C9.“interfacevlan100”和“vlan100”有什么区别（）A.他们是一样的，没有区别B.interfacevlan100必须要在VLAN100已经创建的前提下才可以创建C.VLAN100需要创建才有，interfacevlan100不需要创建D.interfacevlan100需要创建才有，VLAN100不需要创建参考答案：B解析：interfacevlan100是进入三层交换机的SVI接口，和vlan100进入某个vlan是两个不同的概念。
10.RIP协议引入路由保持机制的作用是（）A.节省网络带宽B.防止网络中形成路由环路C.D.11.A.B.C.D.12.ABCD交换13.A.B.C.D.参考答案：CD14.以下关于以太网交换机的说法那些是正确的是（）A.使用以太网交换机可以隔离冲突域B.?以太网交换机是一种工作在网络层的设备C.?单一VLAN的以太网交换机可以隔离广播域?D.?生成树协议解决了以太网交换机组建虚拟私有网的需求参考答案：A15.下面不是VLAN技术优点的是（）A.增加了组网的灵活性B.可以减少碰撞的产生C.提高了网络的安全性D.在一台设备上阻隔广播，而不必额外的花销参考答案：B16.下面有关NAT叙述不正确的是（）A.NAT是英文“地址转换”的缩写，又称地址翻译B.NAT用来实现私有地址与公用网络地址之间的转换C.当内部网络的主机访问外部网络的时候，一定不需要NATD.地址转换的提出为解决IP地址紧张的问题提供了一个有效途径参考答案：C17.RIPv2使用何种度量标准找到远程网络的最佳路径？（）A.跳计数C.D.18.OSPF19.20.OSPF的是（）（1）（2）21.下面22.当一个网桥处于学习状态时，它将：（）A.向它的转发数据库中添加数据链路层地址B.向它的转发数据库中添加网络层地址C.从它的数据库中删除未知的地址D.丢弃它不能识别的所有的帧参考答案：D23.IP、Telnet、UDP分别是OSI参考模型的哪一层协议？（）A．1、2、3B．3、4、5C．4、5、6D．3、7、4参考答案：D24.RIP的最大跳数是（）A．24B．18C．15D．12参考答案：C25.STP协议中，信息通过BPDU报文传送，在配置BPDU参数中，用来表示“发送此配置BPDU的交换机所认为的根交换机的交换机标识”的属性段是（）A.RootIdentifierB.RootPathCostC.BridgeIdentifierD.PortIdentifier参考答案：C26.在STP协议中，有关配置BPDU报文，说法正确的有（）A.配置BPDU不能在指定端口发送B.C.D.27.A.B.C.D.28.A.B.C.D.29.这是因为（）A.B.C.D.30.A.B.管理员在企业网络中部署动态路由协议后，后期维护和扩展能够更加方便C.链路产生故障后，静态路由能够自动完成网络收敛D.动态路由协议比静态路由要占用更多的系统资源参考答案：C31.在路由器上每个接口和每个方向上可以应用多少个ACL？（）A.1B.2C.4D.任意数量参考答案：A32.路由器在开启以后做了以下配置，R1可以转移目的地址为那些的数据包（）R1#configureterminalR1(config)#inte0/0_R1(R1(config-if)#exitR1(以上都不行参考答案：D解析：思科路由器接口默认关闭，如果没有打noshutdown命令接口无法正常使用。
计算机网络互连课程设计说明书(计算机专业06101)
《计算机网络工程实践》课程设计说明书班级:计算机科学与技术07101班一、课程的性质、目的和任务 (黑体小三)《计算机网络工程实践》课程设计是计算机科学与技术专业的一门专业实践课，其主要内容是规划、设计和实现一个中小型网络，课程设计所涉及的工作过程主要包括网络方案的设计、网络方案的实现。
通过本课程设计，学生可以了解计算机网络工程设计的一般过程，明确计算机网络设计与建设的基本原则，熟悉计算机网络需求分析的目标、任务与方法，掌握计算机网络设计的通用方法，熟悉常用网络设备的使用方法，并学会撰写规范的计算机网络设计方案说明书。
本课程设计要求学生查询有关Internet接入技术、常用局域网技术，在本课程的设计过程中，要求学生撰写一份课程设计报告 (4000字以上)，课程设计主题必须是与课程设计内容相关的学习内容，并由指导教师确定或审定。
本课程设计为学生提供了一个既动手又动脑，独立实践的机会，将理论和实际有机的结合起来，锻练学生的分析、解决实际问题的能力。
从而提高学生网络工程的应用能力，使学生可以提高学生分析问题和解决问题的能力和团队协作的能力。
1．课程目标设计1、能力目标（1）能理解并熟悉常见中小型企业的网络系统集成方案；（2）能独立完成中小型网络设计前需求分析方案的设计，并正确分析需求分析结果；（3）能根据需求分析结构，独立完成中小型网络的设计方案；（4）能根据中小型网络设计方案，独立完成方案的组网与实施；（5）能根据项目需求，依据国家相关规定，协助完成网络标书的写作；2、知识目标（1）掌握网络规划需求分析的方法与技巧；（2）掌握逻辑网络设计的方法；（3）掌握物理网络设计的方法；（4）理解网络标书的格式及书写方法；（5）知道网络招标的流程；（6）掌握常见网络系统集成实施中的关键技术。
3、素质目标(1)培养良好的逻辑表达和沟通能力。
(2)培养良好的文案能力；(3)培养团队协作意识；4.其他目标(1)成本与利润的意识；(2)网络安全防范的意识；(3)网络冗余及可靠性保障的意识；(2)独立分析和解决问题的能力二、网络规划、设计与实现的主要方法和过程对网络进行规划设计时，一般从以下几个方面进行。
6、网络连接设备_导学案
网络连接设备导学案本节知识要点：●理解网卡的作用●了解中继器、集线器、路由器、网关、网桥的作用●理解调制解调器的作用知识精讲网络设备按照其主要用途可以分为三大类：第一类是接入设备，用于计算机与计算机网络进行连接的设备，常见的有网络接口卡、调制解调器等，第二类是网络互联设备，用于实现网络之间的互联，主要设备有中继器、路由器、交换机、集线器等，第三类是网络服务设备，用于提供远程网络服务的设备，如拨号访问服务器、网络打印机等。
一、网络互连的目的网络互连的目的是使不同计算机或网络上的用户能彼此通信，从而实现更大范围的资源共享。
其主要内容是网络扩展，而网络扩展的主要原因可能是：将独立的计算机系统连成网络或接入某个外部网络以共享彼此的资源或获得某种服务；扩展网络覆盖范围；形成更大的网络；提高网络的性能二、网络接入设备1．网卡又称为（），它主要起着对网络、、的功能，充当计算机和网络之间的物理接口。
①功能：1、并行数据与串行数据的转换 2、数据包的装配拆装 3、网络的存取控制4、数据传输前、后的缓存5、网络信号的产生等。
计算机中常用的每一个以太网卡都有一个的网卡地址，它是一个长度为位的二制数，它为计算机提供了一个有效的地址。
②分类：根据传输速率分：根据总线类型分：根据用途分：工作站网卡、服务器网卡、笔记本网卡。
根据网络体系结构分：一般来讲，10M网卡多为ISA总线，100M网卡几乎全是PCI总线，而ISA是16位总线，PCI是32位总线，故PCI卡比ISA总线多、速度快且价格将趋于接近。
目前约有80%的局域网采用以太网技术，故以太网网卡最为常见，广泛使用的是10/100MB/S自适应的以太网卡，可通过双绞线连接到集线器上。
网卡的主要生产厂家有3COM、Accton、D-Llink、Intel、Linksys、实达等。
③主要性能指标：网卡速率、总线类型、接口类型2．调制解调器（Modem）：集调制与解调功能于一体的一个数模转换设备。
软考中级网络工程师题库第6章 网络互连与互联网练习3与参考答案
第6章网络互连与互联网练习3●试题1内部网关协议RIP是一种广泛使用的基于（35）的协议。
RIP规定一条通路上最多可包含的路由器数量是（36）。
（35）A．链路状态算法 B．距离矢量算法C．集中式路由算法 D．固定路由算法（36）A．1个 B．16个 C．15个 D．无数个●试题2以下协议中支持可变长子网掩码（VLSM）和路由汇聚功能（Route Summarization）的是（37）。
（37）A．IGRP B．OSPF C．VTP D．RIPv1●试题3关于OSPF拓扑数据库，下面选项中正确的是（38）。
（38）A．每一个路由器都包含了拓扑数据库的所有选项B．在同一区域中的所有路由器包含同样的拓扑数据库C．使用Dijkstra算法来生成拓扑数据库D．使用LSA分组来更新和维护拓扑数据库●试题4 OSPF协议使用（39）分组来保持与其邻居的连接。
（39）A．Hello B．Keepalive C．SPF（最短路径优先）D．LSU（链路状态更新）●试题5下面有关边界网关协议BGP4的描述中，不正确的是（40）。
（40）A．BGP4网关向对等实体（Peer）发布可以到达的AS列表B．BGP4网关采用逐跳路由（hop-by-hop）模式发布自己使用的路由信息C．BGP4可以通过路由汇聚功能形成超级网络（Supernet）D．BGP4报文直接封装在IP数据报中传送●试题6 在 RIP 协议中，默认的路由更新周期是（36）秒。
（36）A．30 B．60 C．90 D．100●试题7在距离矢量路由协议中，可以使用多种方法防止路由循环，以下选项中，不属于这些方法的是（37）。
（37）A．垂直翻转（flip vertical） B．水平分裂（split horizon）C．反向路由中毒（poison reverse） D．设置最大度量值（metric infinity）●试题8关于外部网关协议 BGP ，以下选项中，不正确的是（38）。
超级计算机的构成和应用
超级计算机的构成和应用随着信息技术的不断发展，计算机的运算速度也得到了极大的提高，而如今最快的计算机自然是超级计算机。
那么，什么是超级计算机？超级计算机又是如何构成和应用的呢？接下来，让我们来探讨一下这个话题。
一、超级计算机的概念超级计算机指的是运算速度超过一万亿次每秒（10^15次/s）的计算机。
其主要是应用于科学计算、气象预测、数据挖掘等领域。
超级计算机以其强大的运算速度和超大的内存空间，解决了许多之前不可能解决的问题，同时也不断突破着科学研究的边界。
二、超级计算机的构成超级计算机的构成要素主要包括计算节点、存储系统、互连网络和操作系统。
其中，计算节点是整个系统的核心，它由计算核心、内存、网络接口、输入输出接口组成。
通常，一个超级计算机会拥有上万个计算节点，这也是它能够完成超级计算任务的重要原因。
存储系统则是超级计算机的“海量数据宝库”，它需要大量的硬盘容量和高速的数据访问速度。
通常，超级计算机的存储系统会配备SSD闪存硬盘、磁盘阵列等存储设备，以便实现快速的数据读写。
互连网络是连接计算节点和存储系统之间的重要组成部分，如果它的速度和可靠性无法满足超级计算机的要求，计算任务就很难得到有效的执行。
因此，超级计算机的互连网络通常拥有多层结构，以保证快速的数据传输。
操作系统则是超级计算机的管理枢纽，其需要支持大规模的程序并行、高效的内存管理和高速的I/O操作。
同时，操作系统也需要提供可靠的进程管理、错误监控和系统维护等功能。
三、超级计算机的应用超级计算机的应用范围非常广泛，从基础科学研究到工程实践，几乎涵盖了所有领域。
下面我们来看一下它的几个主要应用领域：1. 生命科学在生命科学领域，超级计算机主要应用于蛋白质结构预测、基因序列分析、药物设计等方面。
通过模拟分子的运动和相互作用，科学家可以更加准确地了解生物体内的生命过程，从而为医学研究提供更加精准的数据和方法。
2. 能源领域在能源领域，超级计算机主要应用于核能、氢能等新型能源的研发和模拟。
因特网的基本功能
因特网的基本功能因特网（Internet），是指全球范围的互连网络。
它由无数相互连接的网络构成，利用统一的因特网协议（IP）为信息交换提供了一个全球性的网络平台。
因特网具有多种基本功能，以下将详细介绍其主要功能。
首先，因特网的最基本功能是信息交流和传输。
通过因特网，人们可以通过电子邮件、即时通讯等工具进行即时、低延迟的沟通。
无论是个人之间的交流，还是企业之间的合作、政府之间的信息交换，都可以通过因特网进行高效、便捷的传输。
其次，因特网还是一个丰富的信息资源库。
通过搜索引擎，用户可以轻松获取各种类型的信息，包括新闻、学术论文、电子书籍、视频等等。
因特网上的信息无时无刻不在不断更新，用户可以随时获取最新的资讯，满足各种需求。
除了信息交流和获取，因特网还提供了电子商务的平台。
通过因特网，人们可以在线购物、支付、订购服务等，极大地方便了消费者。
同时，不少企业通过因特网建立了自己的电子商务平台，提供线上销售渠道、在线客服等服务，扩大了市场。
电子商务的兴起也为人们创造了更多的就业机会。
再者，因特网也是一个全球性的社交平台。
人们可以通过社交媒体平台，如Facebook、Twitter等，与朋友、家人、同事等保持联系，分享生活、观点以及各种信息。
社交媒体也成为人们表达声音、传播新闻和观点的重要渠道。
此外，因特网还提供了众多便利的在线服务。
包括在线学习平台、在线银行服务、在线预订等等。
人们可以通过因特网学习知识、管理财务、预订旅行等，节省了大量时间和精力。
最后，因特网也为科学研究、政府管理、医疗卫生等领域提供了诸多便利。
科学家们可以通过因特网进行文献检索、数据交换，加速科学研究的进程。
政府可以通过因特网建立电子政务平台，提供在线申请、缴费等服务。
医疗机构也可以通过因特网进行远程会诊、健康咨询等，提供更高质量的医疗服务。
总之，因特网的基本功能极为丰富多样，已经深刻改变了人们的生活方式和工作方式。
它是信息时代的基石，为人们提供了沟通交流、信息获取、商务交易、社交娱乐等各方面的便利。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
7.4 互连网络
例 一种4元3-立方体网络
7.4 互连网络
7.4.3 动态连接网络
体)等网络都是k元n-立方体网络系统的拓扑同构体。 参数n: 立方体的维数 k: 基数或者说是沿每个方向的结点数(多重性)。 N=kn, (n=logkN) K元n-立方体的结点可用基数为k的n位地址
A=a0a1a2…an-1来表示，其中ai代表第i维结点的位置。 按照惯例，低维k元n-立方体称为环网，而高维二 元n-立方体则称为超立方体。
5. 影响互连网络性能的因素 (1) 功能特性 网络如何支持路由、中断处理、同步、请 求／消息组合和一致性。
7.4 互连网络
(2) 网络时延 单位消息通过网络传送时最坏情况下的时间延迟。
(3) 带宽 通过网络的最大数据传输率，用MB／s表示。
(4) 硬件复杂性 诸如导线、开关、连接器、仲裁和接口逻辑等
7.4 互连网络
7.4 互连网络
7. 超立方体 ➢ 一种二元n-立方体结构 ➢ 一般说来，一个n-立方体由N=2n 个结点组成， 它们分布在n维上，每维有两个结点。 例 8个结点的3-立方体 4-立方体 ➢ 一个n-立方体的结点度等于n，也就是网络的 直径。
7.4 互连网络
7.4 互连网络
8. k元n-立方体网络 环形、网络形、环网形、二元n-立方体(超立方
对称网络 从其中的任何一个结点看，拓扑结构都是一样的。
(5) 路由 在网络通信中对路径的选择与指定。
3. 互连函数 如果把互连网络的N个入端和N个出端各自用
整数0，1，…，N-1代表，则互连函数表示互连的 出端号和入端号的一一对应关系。
7.4 互连网络
4. 几种数据路由功能 (1) 循环 若把互连函数f(x)表示为： (x0,x1,x2,……,xj) 则代表对应关系为： f(x0)=x1,f(x1)=x2,……,f(xj)=x0 j+1称为该循环的周期。 (2) 置换 指对象的重新排序。对于n个对象来说， 有n!种置换。
结点度：2 双向环的直径：N／2 单向环的直径：N
7.4 互连网络
(2) 带弦环 增加的链路愈多，结点度愈高，网络直径就愈小。
全连接网络
结点度: N-1 直径最短，为1
7.4 互连网络
7.4 互连网络
3. 循环移数网络 通过在环上每个结点到所有与其距离为2的整
数幂的结点之间都增加一条附加链而构成的。
的造价。 (5) 可扩展性
在增加机器资源使性能可扩展的情况下，网络 具备模块化可扩展的能力。
7.4 互连网络
7.4.2 静态连接网络
1. 线性阵列 一种一维的线性网络，其中N个结点用N-1个链
路连成一行。
内部结点度：2 端结点度：1 直径：N-1 等分宽度b=1
7.4 互连网络
2. 环和带弦环 (1) 环 用一条附加链路将线性阵列的两个端点连接起 来而构成的。可以单向工作，也可以双向工作。
7.4 互连网络
5. 胖树形
7.4 互连网络
7.4 互连网络
6. 网格形和环网形 (1) 一个3×3网格形网络 一般说来，N=nk 个结点的k维网络的内 部结点度为2k ，网络直径为k(n-1)。边结 点和角结点的结点度分别为3或2。 (2) 环形网 ➢ 可看做是直径更短的另一种网格 ➢ 环形网沿阵列每行和每列都有环形连接 ➢ 一个n×n二元环网 结点度为4 直径为2*[n/2」
7.4 互连网络
例如 置换π=(a,b,c)(d,e)表示了置换映射： f(a)=b,f(b)=c,f(c)=a,f(d)=e和f(e)=d。
这里循环(a,b,c)周期为3，循环(d,e)周期为2。 (3) 均匀混洗 n=8（对象个数）的均匀混洗所对应的映射与其逆过程 对n=2k个对象均匀混洗，可用k位二进制数
结点数: 16 结点度: 7 直径: 2
7.4 互连网络
如果｜j-i｜=2 r，r=0,1,2,…,n-1，网络规模 N=2n，则结点i与结点j连接。这种循环移数网络的结 点度为d=2n-1，直径D=n／2。
7.4 互连网络
4. 树形和星形 (1) 一棵5层31个结点的二叉树 一般说来，一棵k层完全平衡的二叉树有 N=2k-1个结点。 最大结点度是3，直径是2(k-1)。 (2) 星形 一种2层树 结点度较高，为d 性能参数 (1) 网络规模：结点数 (2) 结点度：与结点相连接的边的数目。 入度：进入结点的通道数 出度：从结点出来的通道数 (3) 网络直径 网络中任意两个结点间最短路径长度的最大值。 (4) 等分宽度 在将某一网络切成相等两半的各种切法中， 沿切口的最小通道边数。
7.4 互连网络
第７章 多处理机
7.4 互连网络
➢ 互连网络是将集中式系统或分布式系统中的结点连 接起来所构成的网络。
➢ 在拓扑上，互连网络为输入和输出两组结点之间提 供一组互连或映象。
➢ 本节介绍：构造多处理机的互连网络
7.4 互连网络
7.4.1 互连网络的性能参数
1. 互连网络的拓扑结构 (1) 静态网络 由点和点直接相连而成，这种连接方式在 程序执行过程中不会改变。 (2) 动态网络 用开关通道实现，可动态地改变结构， 使其与用户程序中通信要求匹配。
x=(xk-1,…,x1,x0) 表示定义域中的每个对象 均匀混洗将x映射到f(x)，得到：f(x)=( xk-2,…,x1,x0,xk-1)
（将x循环左移1位）
7.4 互连网络
(4) 超立方体路由功能 例 一个三维二进制立方体网络
7.4 互连网络
有三种路由功能: 分别根据结点的二进制地址（C2 C1 C0）中的某一位来确定
根据最低位C0路由 根据中间位C1路由 根据最高位C2路由
一个n维超立方体共有n种路由功能，分别由n位地 址中的每一位求反位值来确定。将x=(xk-1,…,x1,x0)映 射到f(x)，得到f(x)=( xk-1, …, xk,…,x1,x0)。
7.4 互连网络
(5) 广播和选播 广播 一对全体的映射。 选播 一个子集到另一子集(多对多)的映射。