北邮交换原理第二章作业解答-图文.
交换原理与技术课后答案
交换原理与技术课后答案1. 什么是交换原理？交换原理是指将网络中的数据从源设备发送到目标设备的过程中，将数据拆分成数据包并按照一定的路由规则逐个发送到目标设备的原理。
交换原理的主要目的是提高网络的转发效率和数据传输速度。
2. 交换原理有哪些主要的分类？交换原理主要有电路交换、报文交换和分组交换三种方式。
3. 电路交换的工作原理是什么？电路交换是指在数据传输之前，建立一条独占的物理通信路径，并在数据传输过程中一直保持该路径，并释放该通信路径。
电路交换类似于电话通信，需要一直占用通信资源，传输过程中不会中断。
4. 报文交换的工作原理是什么？报文交换是指将完整的数据报文发送到目标设备，不管数据报文的长度和数据包大小，直到传输完成。
在报文交换中，目标设备会接收到完整的数据报文，然后再进行处理和转发。
5. 分组交换的工作原理是什么？分组交换是指将数据拆分成较小的数据包，并通过网络分割成更小的分组进行传输。
每个分组都包含了目标设备的地址信息和数据的一部分。
在交换网络中，这些分组可以通过不同的路径独立传输，并在目标设备处重新组合成完整的数据。
6. 分组交换的优点是什么？分组交换具有灵活性和高效性的优点。
由于数据被拆分成小的分组进行传输，可以在网络上实现并行传输，提高传输效率。
此外，分组交换可以根据不同的路径选择最佳的传输路径，提高网络的可靠性和鲁棒性。
7. 分组交换的核心技术是什么？分组交换的核心技术是路由和转发。
路由是指确定数据包传输的路径和规则，转发是指根据路由规则将数据包从输入端口转发到输出端口。
8. 分组交换的常见技术有哪些？常见的分组交换技术包括IP交换、以太网交换和ATM交换等。
IP交换是基于IP协议的分组交换技术，以太网交换是基于以太网协议的分组交换技术，ATM交换是基于异步转移模式的分组交换技术。
9. 分组交换的应用场景有哪些？分组交换广泛应用于局域网、广域网和互联网等各种网络环境中，对于大流量的数据传输和连接的实时性要求较高的场景，分组交换更为适用。
北京邮电大学网络教育《现代交换原理》作业
一、单项选择题（共10道小题，共100.0分）1. 在两个长途交换中心之间选择路由时，最后才选择（）。
A. 迂回路由B. 高效直达路由C. 转接次数较多的迂回路由D. 基干路由2.3. 指出下列错误的长途区号: ( )。
A. 10B. 222C. 351D. 5104.5. 当局间采用数字型线路信令时，第10帧（F10）的TSl6传送（）的线路信令。
A. 话路9和话路26B. 话路10和话路26C. 话路9和话路25D. 话路10和话路256.7. 局间中继采用PCM传输，话路时隙为TS19，在随路信令情况下，MFC信令在（）中传送。
A. TS0B. TSl9C. TSl6D. 以上均可8.9. 国际7号信令网，信令点的编码计划是（）位二进制数。
A. 12B. 14C. 24D. 3610.11. 在64kb/s的信令链路上传输时，信令单元为消息信令单元, 消息信令单元的SIF和SIO字段的长度为200字节，此时信令单元中的长度表示语LI=( )。
A. 0B. 1～2C. 63D. 63以上12.13. ISUP消息的内容是在( )。
A. SCCP消息中传送B. MSU的SIF中传送C. TCAP消息中传送D. 在LSSU中传送14.15. 在程控交换机中，NO．7信令的第三、四级功能由（）完成。
A. 固件B. 硬件C. 软件D. 硬件和软件16.17. T接线器的输出控制方式是指（）。
A. T接线器的SM按控制写入，顺序读出方式工作B. T接线器的CM按控制写入，顺序读出方式工作C. T接线器的SM按顺序写入，控制读出方式工作D. T接线器的CM按顺序写入，控制读出方式工作18.19. 时分接线器的输入控制方式是指（）。
A. 时分接线器的SM按控制写入，顺序读出方式工作B. 时分接线器的CM按控制写入，顺序读出方式工作C. 时分接线器的SM按顺序写人，控制读出方式工作D. 时分接线器的CM按顺序写入，控制读出方式工作20.一、单项选择题（共10道小题，共100.0分）1.指出下列错误的长途区号: ( )。
北邮通信原理课后习题答案
北邮通信原理课后习题答案第三章1234 56 6.16.278910(1)(2) stmtctftAcft()()()sin(2)sin(2),,,,mc Ac ,,,，[cos2()cos2()],,cmcmfftfft2Ac (){[()][()]},，,，,,,,cmcmSfffffff4 Ac ,，，，,，{[()][()]},,cmcmffffff4 (3)相干解调输出y0(t)r(t)理想低通滤波器Cos(Wct)与发端相干解调相干解调:将接收信号与载波信号相乘，得到 sin(2),fctAc rtftAmtftft()sin(2)()sin(2)sin(2),,,ccc,c,,()[1cos(4)],mtftc2Ac 通过低通滤波器抑制载频的二倍频分量，得到解调信号为 0()()ytmt,2 444st()cos(21021.110,，，，，，,,ttt)4cos()cos(21.210)，，,2解:(1) 44,，4cos(21.110)[10.5cos(20.110)],,，，，，tt调制系数是a=0.5; 信号频率是f=1000Hz14444 (2) ,，，,，，，,,,,,，，Sfffff()[(10)(10)]2[(1.110)(1.110)]2 144 ，，，,,,，，[(1.210)(1.210)]ff2S(f)5/223/211/210000120000f(Hz)-12000-10000-1100011000(3)r(t)y(t)包络检波器3解:(1)已调信号无法用包络检波解调，因为能包络检波的条件是， mt()1, 这里的，用包络检波将造成解调波形失真。
Amt,,,max()151(2)0(t)yr(t)理想低通滤波器cos(2*pi*fct)载波提取电路相干解调:将接收信号与载波提取电路的信号相乘，得到 cos(),ctAc ()cos()()cos()cos()()[1cos(2)],,,,ccccc,,，rttAmtttmtt2Ac 通过低通滤波器抑制载频的二倍频分量，得到解调信号0()()ytmt,2 (3)s(t)m(t)p/Aca=AAccos(2*pi*fc*t)发端加导频的DSB-SC AM信号产生框图r(t)导频窄带滤波器提取频率为fc的载波如上图:在DSB-SC信号上加上导频，在接收时就可以提取导频作为解调波4解:(1)stfft()2cos[2()],,cm，Sfffffff()()(),，，，,,,,cmcmS(f)210-(fc+fm)fc+fmf(2)调制方式为上边带调制。
北邮版《现代交换原理》课后习题参考答案
第一章1.1为什么说交换设备是通信网的重要组成部分？转接交换设备是通信网络的核心，它的基本功能是对连接到交换节点的传输链路上的信号进行汇集、转接和分配，实现多点到多点之间的信息转移交互。
1.2 电话通信网中两个用户终端进行通信时，交换机要完成那些操作？•交换机不断扫描用户线，以便及时检查用户摘机；•当用户摘机时，扫描器识别到用户摘机并将用户信息送到中央处理器分析，如果是合法用户，由中央处理器驱动信号音与用户连接，向用户送拨号音；•用户拨号信息（脉冲或双音频）由扫描器（或收号器）识别并送中央处理器分析处理（号码分析）；•若被叫空闲，则主叫预占一交换网络话路，同时给被叫振铃，向主叫送回铃音；•被叫听振铃摘机，交换机将主叫预占的话路与被叫接通，于是主被叫可通话。
•交换机监视通话双方，一方挂机后发出拆线指令，一次通话完成。
或参考P7:BL10~P8:L101.3 一个普通电话机是怎样工作的？以号盘话机为例说明：参考课本P6：L8~L141.5 如何理解ATM交换综合了电路交换和分组交换的优点.1）采用固定长度的ATM信元异步转移复用方式。
2）ATM采用面向连接并预约传输资源的方式工作。
3）在ATM网络内部取消差错控制和流量控制，而将这些工作推到网络的边缘设备上进行。
4）ATM信元头部功能降低。
1.7 光交换技术的特点是什么？1）提高节点吞吐量。
2）降低交换成本。
3）透明性。
第二章2.1说明空分交换和时分交换，模拟交换和数字交换，布控交换和程控交换的基本概念。
答：书 21 页 2.1.2节2.2电路交换系统有哪些特点？1）电路交换是面向连接的交换技术。
2）电路交换采用静态复用、预分配带宽并独占通信资源的方式。
3）电路交换是一种实时交换，适用于对实时性要求高的通信业务。
2.3电路交换系统在呼叫处理方面应有哪些基本要求？答：书 23页 2.2.2节2.4电路交换机由哪些基本功能模块组成，并说明各模块作用？由终端接口功能、连接功能信令功能和控制功能等模块组成，终端接口功能主要作用是适配外部线路传输信号的特性要求，将外部信号传送格式与适合交换机内部连接功能所要求的格式进行相互转换，并协同信令功能模块收发信息。
北京科技大学现代交换原理与通信网技术习题答案及知识点总结
第一章在通信网中为什么要引入交换功能?为实现多个终端之间的通信,引入交换节点.各个用户终端不在是两两互连 , 而是分别精油一条通信线路连接到交换节点上,在通信网中,交换就是通信的源和目的终端之间建立通信信道,实现通信信息传送的过程引入交换节点后, 用户终端只需要一对线与交换机相连,接生线路投资,组网灵活.1.构成通信网的三要素是:交换设备. 传输设备 , 用户终端.2.目前通信网中存在的交换方式有哪几种?分别属于哪种传送模式?电路交换.多速率电路交换.快速电路交换. 分组交换.帧交换. 帧中继.ATM交换.IP交换.光交换.软交换.电路交换. 多速率电路交换 .快速电路交换. 属于电路传送模式, 分组交换 .帧交换. 帧中继/属于分组传送模式 ATM交换属于异步传送模式4.电路传送模式.分组传送模式,和异步传送模式的特点是什么?(1)信息传送的最小单元是时隙(2)面向连接的工作方式(3)同步时分复用(4)信息传送无差错控制(5)信息具有透明性(6)基于呼叫损失的流量控制分组特点: (1)面向连接的工作方式的特点(2)无连接的工作方式特点(3)统计时分复用(4)信息传送有差错控制(5)信息传送不具有透明性(6)基于呼叫延迟的流量控制异步传送特点: (1)固定长度单元的信元和简化的信头(2)采用了异步时分复用方式(3)采用了面向连接的工作方式5.电路交换. 分组交换的虚电路方式以及ATM交换都采用面向连接的工作方式,它们有何异同?相同点:都具有连接建立数据传送和链路拆除三个阶段. 不同; 电路交换的面向连接的工作方式是一条物理连接通路.而虚电路方式以及ATM交换方式都属于逻辑连接.7、面向连接和无连接的工作方式有什么特点？不管是面向物理的连接还是面向逻辑的连接。
其通信过程分为三个阶段：连接建立传送信息连接拆除（2）一旦建立连接该通信的所有信息均沿着这个链路路径传送求保证信息的有序性。
（3）信息传送的时延比无连接的时延小。
北邮现代交换原理试卷及答案
班级：__________ 学号：_________ 班内序号________ 姓名：_________-----------------------------------装----------订----------线-------------------------------------------------- 北京邮电大学2004——2005学年第二学期《现代交换原理》期末考试试题（笔试占总分60%）标准答案考试注意事项一、学生参加考试须带学生证或学院证明，未带者不准进入考场。
学生必须按照监考教师指定座位就坐。
二、书本、参考资料、书包等与考试无关的东西一律放到考场指定位置。
三、学生不得另行携带、使用稿纸，要遵守《北京邮电大学考场规则》，有考场违纪或作弊行为者，按相应规定严肃处理。
四、学生必须将答题内容做在试题答卷上，做在试题及草稿纸上一律无效。
考试课程交换技术与交换网考试时间2005年 6 月 21 日题号一二三(1) 三(2) 三(3) 三(4)三(5)三(6) 三(7) 总分得分阅卷教师试题一：填空题（ 共20分，每空1分 ）1、构成通信网的三个基本要素是 交换系统 、 传输系统 、 （用户）终端系统 。
2、程控数字交换系统是由_话路（信息传送）_子系统和 控制 子系统构成的。
3、程控数字交换机中，用户电路的主要功能有七种，请给出其中三种 馈电 、 监视 、 过压保护 。
（可选的还有：编解码与滤波、测试、混合电路、振铃控制）4、No.7信令单元有 MSU（消息信令单元） 、 FISU（填充信令单元） 、 LSSU（链路状态信令单元） 三种类型。
5、构成交换节点的交换网络的基本交换单元可以分为空分方式与时分方式，其中 共享存储器（ T接线器） 、 共享总线（DSE数字交换单元） 为时分方式， S接线器（或开关阵列）为空分方式。
6、在PSTN业务网中，其业务交换结点采用的交换方式是 电路交换 ；在No.7信令支撑网中，信令点和信令转接点采用的交换方式是 分组交换（数据报） 。
(完整版)移动通信原理与系统(北京邮电出版社)课后习题答案
第一章概述1．1简述移动通信的特点：答：①移动通信利用无线电波进行信息传输；②移动通信在强干扰环境下工作；③通信容量有限；④通信系统复杂；⑤对移动台的要求高。
1．2移动台主要受哪些干扰影响？哪些干扰是蜂窝系统所特有的？答：①互调干扰；②邻道干扰；③同频干扰（蜂窝系统所特有的）；④多址干扰。
1．3简述蜂窝式移动通信的发展历史，说明各代移动通信系统的特点。
答：第一代（1G）以模拟式蜂窝网为主要特征，是20世纪70年代末80年代初就开始商用的。
其中最有代表性的是北美的AMPS（Advanced Mobile Phone System）、欧洲的TACS（Total Access Communication System）两大系统，另外还有北欧的NMT 及日本的HCMTS系统等。
从技术特色上看，1G以解决两个动态性中最基本的用户这一重动态性为核心并适当考虑到第二重信道动态性。
主要是措施是采用频分多址FDMA 方式实现对用户的动态寻址功能，并以蜂窝式网络结构和频率规划实现载频再用方式，达到扩大覆盖服务范围和满足用户数量增长的需求。
在信道动态特性匹配上，适当采用了性能优良的模拟调频方式，并利用基站二重空间分集方式抵抗空间选择性衰落。
第二代（2G）以数字化为主要特征，构成数字式蜂窝移动通信系统，它于20世纪90年代初正式走向商用。
其中最具有代表性的有欧洲的时分多址（TDMA）GSM（GSM原意为Group Special Mobile，1989年以后改为Global System for Mobile Communication）、北美的码分多址（CDMA）的IS-95 两大系统，另外还有日本的PDC 系统等。
从技术特色上看，它是以数字化为基础，较全面地考虑了信道与用户的二重动态特性及相应的匹配措施。
主要的实现措施有：采用TDMA（GSM）、CDMA（IS-95）方式实现对用户的动态寻址功能，并以数字式蜂窝网络结构和频率（相位）规划实现载频（相位）再用方式，从而扩大覆盖服务范围和满足用户数量增长的需求。
北京邮电大学《计算机网络》2 课后题
increasing the payload before error correction from 260 ´ 50 = 13 kbps to 260 ´ 75 = 19.5 kbps. Thus, the quality loss was an intentional trade-off to put more users per cell and thus get away with bigger cells.
计算机网络 第2章课后习题详解
举一反三
北邮计算机学院 王小茹
2-2 学习应用 奈奎斯特定理和香农定理
• 一条无噪声4kHz信道，按照每1ms一次进行采样，请问 最大数据传输率是多少？
• 解题原理：
✓ 理解奈奎斯特原理，计算出信道的最高码元传输速率 ✓ 理解码元传输速率与信息传输速率的关系和区别 ✓ 学会排除无关的已知条件，如采样速率。
计算机学院：王小茹
分组总的数量为 x/p个，传送信息总量为 (p+h)x/p;
t=(p+h)x/pb 最后一个bit 发完
t=(p+h)x/pb+(k-1)(p+h)/b最后一个bit 到达接收 端
总时间T=(p+h)x/pb+(k-1)(p+h)/b;对T求 导:
T’=-hx/bp2+(k-1)/b p=(hx/(k-1))1/2
• 解答：
✓ 利用奈奎斯特计算码元传输速率=2×6=12Baut ✓ 利用4级数字信号，可知，每个码元代表2比特，则总的
信息传输速率=2×12=24bps
计算机学院：王小茹
2-3 香农和奈奎斯特的适用条件
• 如果在一条3kHz的信道上发送一个二进制信号，该信道的 信噪比为20dB,则最大的数据传输速率是多少？
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
思考题1.一个交换单元,若满足:(1交换单元的入端数M等于出端数N;(2没有空闲的入端和出端;(3没有点对多点的连接。
最多有多少种连接方式?解答:最多有N!种连接方式。
2.对于M*N(N<=M的交换单元,没有空闲的出端(1不存在同发时,最多有多少种连接方式?(2存在同发时,最多有多少种连接方式?解答:不存在同发时,最多有N!CM N种连接方式;存在同发时,最多有M N种连接方式。
3.用2*2交叉单元构造的16*16可重排无阻塞benes网络,再用2*2交叉单元构造的16*16banyan网络。
画出这两个网络,并比较两者的异同和相关性。
解答:16*16可重排无阻塞benes网络如下:0 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10111111111 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 11 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 11 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 11 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1111111111111116*16banyan网络如下: 0 10 10 10 10 10 10 10 10 10 10 10 1 0 10 1 0 10 11111111111111111 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 111111111111111相同点:(1两个网络都是有2*2交叉单元构造;(2两个网络都能实现任意入线到任意出线的连接。
不同点:(1benes网络无内部阻塞,banyan网络有内部阻塞;(2benes网络有7级,banyan网络有4级;(3benes网络有多条路径,banyan网络只有一条路径;(4benes网络需要56个交换单元,banyan网络需要32个。
相关性:benes网络相当于两个banyan网络背对背相连,然后将中间两级合并为1级。
练习题构造16*16的交换单元，（1）采用基本开关阵列，需要多少个开关？（2）采用Banyan网络，需要多少个2*2的交叉连接单元？（3）采用可重排无阻塞网络，需要多少个2*2的交叉连接单元？（4）采用共享存贮器需多少个存贮单元（CM和SM）并画图示意。
解答：（1）16*16有向交换单元，需要 16*16=256个单向开关； 16*16无向交换单元，需要 16*16=256个双向开关；（2）采用banyan网络，需要 (16/2 * log216 = 32个交叉单元（3）采用可重排无阻塞Benes网络，需要 16 * (log216 – 1 = 56个交叉单元（4）采用共享存贮器，需要16个CM，16个SM，总共32 个存储单元采用共享存贮器构造16*16的交换单元的图示如下：写入读出 0 1 . . . . . . 15 SM 0 1 . . . . . . 15 CM课后习题 3.试计算构造16*16有向交换单元，采用基本开关阵列时需要多少个开关？若构造16无向交换单元，同样采用基本开关阵列时分别需要多少单向开关和双向开关？解答：（1）构造16*16有向交换单元，采用基本开关阵列时需要16*16=256个开关；（2）构造16无向交换单元，需要 16*（16-1）=240个单向开关；构造16无向交换单元，需要 240/2 = 120个双向开关。
6.一个S接线器的交叉点矩阵为8*8，设有TS10要从母线1交换到母线7，试分别按输出控制方式和输入控制方式画出此时控制存储器相应单元的内容，说明控制存储器的容量和单元的大小（比特数）。
解答：设每条母线上有N个时隙，有8条母线，所以CM单元的大小为log28=3bit； 1个CM的容量大小为3Nbit； 8个CM的容量大小为3N*8=24Nbit。
输入控制方式： 0 0 1 2 . . . 9 10 11 . . . N-1 1 2 3 4 5 6 7 输出控制方式： 0 0 12 . . . 9 10 11 . . . N-1 1 234567 7 17.时分交换单元主要由共享存储器和共享总线型两种，试比较它们之间的异同。
解答：相同点：（1）两种时分交换单元内部都只有一条唯一的通路，由各子信道分时共享；（2）都没有内部阻塞；（3）都有时延；不同点：（1）共享存储器型内部唯一的公共通路是存储器，共享总线型内部唯一的公共通路是总线；（2）共享存储器型的存储器被划分成N个区域，N路输入信号被放在存储器的N个区域中，不同区域的N路信号被读出形成N路输出信号；共享总线型则按照总线控制权的分配方法，把总线的工作时间划分为多个时段（最简单的是划分为N个时隙），在每个时段内把总线分给某条入线；当输入部件获得总线上的输入时隙后把入线的信号送到总线上，同时，对应的输出部件将总线上的信息读入并从出线上输出信息；（3）共享存储器型交换速度与控制器有关，共享总线型交换速度与总线宽度有关。
8.一个T接线器可完成一条PCM上的128个时隙之间的交换，现有TS28要交换到TS18，试分别按输出控制方式和输入控制方式画出此时话音存储器和控制存储器相应单元的内容，说明话音存储器和控制存储器的容量和每个单元的大小（比特数）。
解答：话音存储器：有128个单元，每个单元的大小为8个bit，所以容量为 128*8=1024bit 控制存储器：有128个单元，每个单元的大小为7个bit，所以容量为 128*7=896bit输出控制：顺序写入控制读出 0 . . . . 0 . . 18 28 . . . . 28 8位输入 . . 127 SM 127 CM输入控制：控制写入顺序读出 0 . . 0 . . . . 18 8位输入 . . . . 28 18 . . 127 SM 127 CM14.若入口级选择8入线的交换单元，出口级选择8出线的交换单元，试构造128*128的三级严格无阻塞CLOS网络，并画图说明。
解答：出线入线数目n=8，要构造严格无阻塞CLOS网络，则要求 M >= 2n – 1 = 15构造图如下： 1 2 1 2 1 2 1 2 1 2 1 2 .... 7 8 1 2 .... .... 1 1 16 1 7 8 .. .. 15 1 2 .. .. 1 2 .. .. 16 1 2 15 1 2 1 2 .... 7 8 1 2 .... .... 15 1 2 .... 2 2 16 .... .... 7 8 2 16 15 ...... 1 2 (1)2 1 2 ...... 1 2 .... .... .... 7 8 .... .... .... 16 15 15 16 16 15 7 8 1615.已知一个T-S-T数字交换网络，每个T接线器完成一条 PCM上的512个时隙之间的交换，初级T接线器为输出控制方式，次级T接线器为输入控制方式，S 接线器为输入控制方式，其交叉点矩阵为8*8型。
试画图说明PCM1的TS8和PCM7的TS31的交换（内部时隙为TS15并采用对偶原理）。
解答：A -> B的内部时隙为T15； B -> A的内部时隙为T15+256 = T271。
输出控制 TS8 输入控制 0 TS8 . . . . . 511 b TS8 8 a a SMA1 15 8 0 . . . . 5110 . . . . . 511 8 b b 输入控制 TS15 TS271 SMB1 0 . . . . 511 a TS271 b TS15 271 8 b CMA1 TS31 a CMB1 b 31 a TS31 a SMA7 271 31 0 . . . . . 511 0 . . 15 . . 511 7 271 10 . . . . 511 TS31 0 . . . . . 511 a 31 a CMC1 CMC7 SMB7 CMA1 第1级 0 . . . . 511 15 31 CMB7 第2级第3级 0 . . . . 51116.试画图说明用2*2的交换单元，构造16*16的banyan 网络。
并举例说明其内部阻塞的情况。
解答：图如下： 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 上图存在内部阻塞：比如同一时刻入线0 -> 出线0，入线1 -> 出线3时就会发生阻塞17.对于8*8的banyan网络，举例说明其自选路由特性。
解答： 8*8的banyan 网络图示如下： 000 001 010 011 100 101 110 111 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 000 001 010 011 100 101 110 111 如上图所示，从入线到出线的选路由其自身的二进制数表示，三位二进制数分别表示三次选路，0表示选路到出线 0，1表示选路到出线1，这样000入线就可以通过三次选0 号出线而输出到000出线。