计算机网络技术习题答案
{dy}章 计算机网络概论
1.计算机网络分为用于信息处理的资源子网和负责网络中信息传递的通信子网。
2.可分为三个阶段。{dy}阶段为面向终端的计算机网络，特点是由单个具有自主处理功能的计算机和多个没有自主处理功能的终端组成网络。第二阶段为计算机-计算机网络，特点是由具有自主处理功能的多个计算机组成独立的网络系统。第三阶段为开放式标准化网络，特点是由多个计算机组成容易实现网络之间互相连接的开放式网络系统。
3.早期的ARPANET、TCP/IP、SNA的技术对日后的发展产生了深远的影响。
4.计算机网络主要有存储器、打印机等硬件资源共享，数据库等软件资源共享和收发邮件收发消息等信息交换三方面的功能。
5. PSE：分组交换设备 PAD：分组装拆设备 NCC：网络控制中心 FEP：前端处理机
IMP：接口信息处理机 DTE：数据终端设备 DCE：数据电路终接设备
PDN：公用数据网 OSI：开放系统互连基本参考模型 HDLC：高级数据链路控制协议
第二章 计算机网络基础知识
1.模拟数据可以直接用对应的随时间变化而连续变化的模拟信号来表示，也可以经相应的转换设备转换后用离散的数字信号表示。数字数据可用二进制编码后的离散数字信号表示，也可经转换设备转换后用连续变化的模拟信号表示。
2.Modem可以把离散的数字数据调制转换为连续变化的模拟信号后经相应的模拟信号媒体传送出去，把接收到的连续变化的模拟信号解调还原成原来的离散数字数据。
CODEC把连续变化的模拟信号编码转换成二进制数字信号后传送出去，把收到的数字信号解码还原成原来的模拟信号。
3.数据通信是通过计算机等数据装置和通信线路完成数据编码信号的传输、存储和处理。
4.数据传输速率的单位是位/秒，信号传输速率的单位是码元/秒。
  数据传输速率等于信号传输速率乘以每码元表示的二进制位数。
5.信道传输速率和信道容量的单位都是位/秒。
信道传输速率是某种情况下信道每秒实际传送的位数，信道容量是信道可达到的{zd0}的每秒传送位数。
6.求信道容量。因为信道容量C=2*H*log2N H=6M N=4 所以C=12M*2=24M 信道的{zd0}传输速率为24M。
7.因为 10lg(S/N)=30, lg(S/N)=3， S/N=1000； H=3k，
所以 C=H*log2(1+S/N)=3k*log2(1+1000)=3k*log2(1001) 3k*10=30K,得每秒发送的位数不超过30K。
8.因为 N=16， 2H=B=1200，所以 C=2H*log2N=1200*log216=4800，数据传输率可达到4800bps。
9.因为 C=64K，H=8K，C=2*H*log2N，所以 log2N=C/2H=64K/16K=4， N=16，至少要有8种不同的相位。
10.异步传输以字符为传输单位，每个字符有1个起始位和1至2个停止位保证字符的同步，字符内以约定频率保证位同步，字符之间异步，可有任意的空闲位。
同步传输以数据块的帧为传输单位，每帧以特殊的同步字符或位模式作帧头帧尾标志，保证帧同步，帧内用外加的同步信号或用从数据信号中提取的同步信号保证位同步。
11.因为每秒传输1200位，每传送1字节需10位，所以每分钟最多能传送的汉字为1200*60/20=3600
12.因为曼彻斯特编码每码元传送1/2位，所以S=B*1/2， 2S=B， B=20M
13.异步传输方式中，每字符以1位逻辑0为起始，以1或2位逻辑1为终止，凡从终止位或任意空闲位的1转为0确定为字符的开始，按约定的频率确定约定的5至8位的数据位，如果有约定的1位校验位则按约定的算法作差错检测。
14.（1）因为每8位字节要额外附加2位，所以有效数据传输速率{zd0}可达 B*8/10=0.8B
（2）有效数据传输速率为 B*4096/(48+4096)=B*4096/4144≈0.988B
15.B=2H，S=B*log2N=2H*log2N=2*4KHz*log2128=56Kbps

16.FDM是利用同一物理信道同时传送频段互不重叠的不超出信道带宽的多路信号。
TDM是利用同一物理信道在转输速率允许的条件下轮流传送多路的信号。
17.T1载波的编码效率为 24*7/193≈0.87, 开销率为 25/193≈0.13
E1载波的编码效率为 30*8/256≈0.94, 开销率为 16/2560.06
18.因为N=2，C=50K,C=2*H*log2N,所以 H=C/2=25K。因为C=1.544M，H=25K，C=H*log2（1+S/N），
所以 log2（1+S/N）=C/H=1544/25=61.76, 1+S/N≈261, S/N=261-1≈261，
10*log10261≈10*log10260=10*log1026*10=10*log1010246≈10*log101018=180分贝
19.电路交换方式在传送时独占通道。
报文交换是整个报文在各节点存储排队传送。
数据报分组交换是把报文分成限制大小的分组在各节点存储排队传送。
虚电路分组交换是把报文分成限制大小的分组在先建立的虚电路各节点中存储排队传送。
20.10101011001
21.根据监督关系式，得错码位置表：
s2s1s0 000 001 010 100 011 101 110 111
错位 无错 a0 a1 a2 a4 a3 a6 a5
根据收到码字 1010100计算各校正因子：
s0=0+0+1+0=1 s1=0+1+0+1=0 s2=1+0+0+1=0 得s2s1s0=001，
因为在只有一位错的情况下，从上表得错位为a0，所以原发送信息位为1010。
验算：a2=a3+a5+a6=0+0+1=1， a1=a4+a5+a6=1+0+1=0，a0=a3+a4+a5=0+1+0=1，冗余位：101
第三章 计算机网络体系结构及协议
1.物理层协议包括机械、电气、功能性、规程性四个方面关于建立、维持及断开物理信道的特性。
2.RS-232C采用±15伏的负逻辑电平和非平衡发送接收方式，15M时通信速率小于等于20kbps；
RS-449采用±6伏的负逻辑电平和平衡发送接收方式或差动接收器的非平衡方式，100M时速率约100kbps或10kbps
3.Null Modem的功能是：当二台采用RS-232C标准接口的DTE直接连接时，因为RS-232C是DTE与DCE之间的接口标准，所以要用Null Modem这种采用交叉跳接信号线方式的连接电缆进行连接，使电缆二端的DTE都可以把自己作为DTE，把对方作为DCE。
4.一.DOS （P59）
双方输入：mode com1: 1200,O,7,1
发送：copy con: com1:
接收：copy com1: con:
发送方输入要发送的字符。
二. BIOS （p61） 从图3.12得端口初始化参数：10001010B，即8AH，
双方初始化命令：MOV AH,0
MOV AL,08AH
MOV DX,0
INT 14H
发送：MOV AH，01H
MOV DX，0
MOV AL，‘*’
INT 14H
接收：MOV AH，02H
MOV DX，0
INT 14H
5.字节计数法：编码简单，但一旦计数出错就丢失帧边界，就会有灾难性后果。
字符填充法：因为要区分数据和定界字符，所以编码复杂；因为不同系统有不同字符集，所以兼容性差。
违法编码法：易于区分边界，编码很简单，但只适用于特定的编码环境。
位填充法：虽然要区分边界位，但用硬件很容易实现，所以使用简便，受限制少。
6.还可发送4，5，6号帧。
7.填充后的输出是："01000001111101101011111010"
8.因为每块除文本外的5个控制字符共开销5字节，前4块每块长度为129字节，数据文本占124字节，即每报文最多传62汉字。4块共62*4=248汉字，{zh1}1块101字节，数据占96字节，即48汉字，该批数据共有248+48=296汉字。
9.因为HDLC除信息字段外共占48位即6字节，所以传12汉字时信息字段为24字节，总帧长为30 字节。
10.控制字段第1位为0表示信息帧，此时第2至4位为发送帧的序号，第5位表示要求回应，第6至7位为等待接收的帧号。
第1、2位为10表示监控帧，此时第3、4位表示等待接收或暂停接收或要求重发，第5位表示要求回应或确认的结束，第6至7位为等待接收的帧号或重发多帧的开始帧号。
第1、2位为11表示无帧序号帧，此时第5位表示要求回应或确认的结束，第3、4、6、7、8位表示不同的控制功能。
11. BSC协议面向字符，依赖于特定的字符编码，所以兼容性低；所用字符填充法较复杂；用半双工，所以传输效率低。但所需缓冲空间小。
HDLC协议面向位，不依赖于字符集，所以兼容性高；所用位填充法易于硬件实现，简便快捷；用全双工，传输效率高；所用缓冲空间较大。
12.虚电路的虚是因为每条虚电路都不是专用的，虚电路的号只是从节点得到的对应下一节点双向都未分配出去的最小信道号，不同虚电路号的分组轮流传送。一个节点所处理的多条虚电路用下一节点或上一节点及所拥有的信道号来区分。
13.通信子网虚电路操作过程分建立、使用和拆除三部分。建立时每个途经节点要作路由选择以确定下一节点并在虚电路表中做记录。使用时各分组按先后顺序只需在沿路各节点排队按虚电路表发送而无需作路由选择。{zh1}各分组按次序全部到达后拆除虚电路。
通信子网数据报操作无需建立电路，但每个分组要各自作路由选择并排队按各自所选路线发送。{zh1}各分组不一定按先后次序到达，可能有分组丢失。
虚电路服务是网络层向端系统运输层提供的使所有分组按先后顺序可靠到达目的端的服务，不管通信子网如何运作。
数据报服务是网络层向端系统运输层提供的各分组不一定全部不一定按先后顺序到达目的端的服务。
14.一.缓冲区预分配：在建立虚电路时在沿途各节点预先保留所需数据暂存区，即保证有足够空间才设虚电路，使分组传送时可顺利通过各节点，免除阻塞。
二.分组丢弃：不预留存储区，如果缓冲区满则丢弃分组，以缓解阻塞。
三.定额控制：分组必须有许可证才可开始在通信子网中被传送，用许可证数量控制通信子网中的分组总数，防止阻塞。
15. X.25的每个分组由分组头和数据二部分组成。分组头的前二个字节为通用格式标识和虚电路标识。第三字节表示分组类型，末位为0表示数据分组，用于传送数据；末位为1表示控制分组，完成连接管理、流量控制、中断、复位或重启动等功能；末3位全为1表示对某种请求的确认。
16.在X.25分组级中，理论上最多允许16*256=4096条虚电路。
分配的虚电路号为536，536=256*2+24，24=16+8，所以逻辑信道组号为2，二进制组号为0010，二进制逻辑信道号为00011000，二进制虚电路号为1000011000。或536=512+16+8=0010 00011000
17.设分组为X.25分组，忽略帧。
因为256K字节的报文=256*1024*8位，{zd0}分组长度1024位，得所需分组数=256*8*1024/1024=2048
因为每个数据分组有3个字节的分组头，所以总共传输的位数=（1024+24）*2048位=2096K=2.046M
因为传输速率=2400bps，所以传输所用时间=（1024+24）*2048/2400秒=1048*256/300秒≈896秒
18.网际互连的意义是可以使各同结构或不同结构的网络上的用户可以互相通信和交换信息。转发器（中继器）：工作于物理层。网桥：工作于链路层，用于类型相似的局域网DCE间的连接。
路由器：工作于网络层，用于不同结构网络的连接。网关：工作于运输层以上层次。
19.运输层服务向用户提供面向连接的可靠的传输服务和无连接的不可靠的数据报服务，可提供不同等级的协议服务，可提供正常的服务数据分组传输和快速服务数据分组传输，可提供不同的用户接口，可提供状态报告和安全保密的服务，对面向连接的服务可提供连接的管理。
20.运输层按用户要求把网络服务质量从高到低分为A、B、C三级，把协议服务功能按从简单到复杂分为0、1、2、3、4五个级别，服务质量高的网络需要较简单的协议级别，服务质量低的网络需要较复杂的协议级别。

21.会话连接和运输连接有三种关系，1.一个会话连接使用一个运输连接的一对一关系。2.多个会话连接先后不同时使用同一个运输连接的多对一关系。3.当运输连接中断后可用新建运输连接继续原有会话连接的一对多关系。
22.带有序号的同步点可由会话用户在传输的数据流中自由设置并一同传送，通过同步点的接收使会话双方对会话进展情况有一致的了解，使出现中断时可以从中断处恢复。
23.因为不同的计算机可能使用不同的字符集，不同的字节计数方式，不同的运算码，所以必须在处理语义的应用层和管理连接的对话层之间设置表示层，在各自的数据表示方式和双方共同确认的表示方式之间进行转换。
24.由于目前通信设施未能有足够带宽实现低成本高效率传送某些大数据量的信息，所以有必要对数据进行压缩。因为原始数据往往有冗余度；数据在不改变表示效果的前提下有压缩余地；数据本身的特性存在压缩的可能；所以可从这三方面对数据进行压缩。

25.应用层应用实体由若干特定应用服务元素和公用应用服务元素组成。每个特定应用服务元素提供某种专门的应用服务，公用应用服务元素提供公共的应用服务。

26.因为各种各样的终端有不同的功能和标准，所以通过虚拟终端协议进行特定终端实际功能实际标准和通用的标准功能之间的转换，才可实现不同标准的终端、主机之间的通信访问。

第四章 局域网
1.局域网的主要特点是地理分布范围小，以PC机为主体，结构、协议简单灵活，只涉及低三层功能，传输速率高，误码率低，便于管理扩充。主要技术是拓扑结构、传输媒体和最重要的媒体访问控制，常用的媒体访问控制方法有CSMA/CD，控制令牌和时槽环。

2.IEEE802局网参考模型只涉及相当于ISO/OSI参考模型低三层的功能，物理层基本相同，局网内把网络层功能简化合并到下层，把链路层分为依赖于物理媒体的下层MAC子层和独立于媒体及其访问控制的帧传送上层LLC子层，而相当于网络层的网际层则完成局网外的网间互连和网络管理等功能。

3.802.3局域网是用CSMA/CD媒体访问控制法的总线网，结构简单，采用载波监听冲突检测和退避算法避免冲突减少冲突，对最小帧长度有规定，负载重时会增加冲突降低效率。
802.5局域网是用令牌访问控制方法的环网，结构较复杂，但不会出现冲突。
802.4局域网是用令牌访问控制方法的总线网，结构简单，无须采用退避算法等防冲突措施，不会出现冲突，但要用算法实现总线物理结构上的逻辑环形令牌控制网。

4.因为检测冲突需要时间，只有所发送的帧有足够的长度，在传送冲突信号所需最长时间情况下冲突信号到达发送站点时使发送的帧还未全部送出，才能使帧的是否受损坏得到确认并及时发出阻塞信号和中断受损帧的发送。如果帧的长度太小，则收到冲突信号前受损帧已发送完毕。

5.非坚持算法：监听到线路忙则延迟随机量再监听，空即发送。可减少冲突，但有时利用率不高。
1-坚持算法：监听到线路忙则继续监听，空即发送，遇冲突才延迟随机量再监听。利用率高，但容易冲突。
P-坚持算法：监听到线路忙则继续监听，空则按P的概率，可能发送，可能再按（1-P）的概率延迟监听；需适当选择P值，才可既减少冲突又提高利用率。

6.因为距离=1000米，速度=200米/微秒，位长1000位，传输速率=10Mbps，所以
传输时间=1000b/10Mbps=100微秒，传播时间=1000米/200米/微秒=5微秒，{zd0}时间=105微秒，经过5微秒发现冲突。

7.因为传输速率=10Mbps，100站，每站1位延迟，37位时槽，得：
二站距离=10米，传播时间=10米/200米/微秒=0.05微秒，位长度=0.05微秒*10Mb/秒=0.5位
全环位长度=0.05微秒*100*10Mb/秒+100位=50位+100位=150位, 最多时槽数=150位/37位=4个
8.传播时间=1000米/200米/微秒=5微秒，传输时间=（256位+8位+50位）/10Mb/秒=31.4微秒
有效位=256-32位=224位，有效速率=224位/（5+31.4）微秒=224位/36.4微秒≈6.15位/微秒=6.15M/秒

9.传播时间=10000米/200米/微秒=50微秒，位长度=50微秒*16M位/秒+100位=900位，环全长=10000米，1位延迟的米长度=10000米/900位≈11.1米/位，有效位长度=环位长度-站点延迟位=900位-100位=800位

10.设置值=（帧位数+总延迟位数）/传输速率+环长/传播速率
=（800位+50位）/4M位/秒+1000米/200米/微秒
=850位微秒/4位+10微秒/2=212.5微秒+5微秒=217.5微秒
11.可发送最长帧位数=传输速率*令牌保持计数器值=10微秒*10M位/秒=100位

12.IEEE802.4令牌总线访问控制协议帧格式比IEEE802.5帧格式少了访问控制AC字段和帧状态FS字段，使控制操作更简练；而多了前导码字段。