计算机网络期末总结课案.docx

1-10 试在下列条件下比较电路交换和分组交换。要传送的报文共x（bit）。从源点到终点共经过k段链路，每段链路的传播时延为d（s），数据率为b(b/s)。在电路交换时电路的建立时间为s(s)。在分组交换时分组长度为p(bit)，且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小？ 电路交换时延：连接建立时间＋发送时延＋传播时延 ＝ 分组交换时延：发送时延＋(k-1)段链路的转发时延+传播时延 ＝ 其中：表示分组数目（向上取整）。由于最后一个分组的长度一般会小于前面分组的长度，其发送时延也会小一些。此处假定所有分组的长度相等。 分组交换时延电路交换时延的条件： 当xp时，条件为： 1-19 长度为100字节的应用层数据交给传输层传送，需加上20字节的TCP首部。再交给网络层传送，需加上20字节的IP首部。最后交给数据链路层的以太网传送，加上首部和尾部共18字节。试求数据的传输效率。数据的传输效率是指发送的应用层数据除以所发送的总数据（即应用数据加上各种首部和尾部的额外开销）。若应用层数据长度为1000字节，数据的传输效率是多少？ 解：（1）100/（100+20+20+18）=63.3% （2）1000/（1000+20+20+18）=94.5% 2-04 试解释以下名词：数据，信号，模拟数据，模拟信号，基带信号，带通信号，数字数据，数字信号，码元，单工通信，半双工通信，全双工通信，串行传输，并行传输。 答： 数据：是运送信息的实体； 信号：是数据的电气的或电磁的表现； 模拟数据：运送信息的模拟信号； 模拟信号：连续变化的信号； 基带信号：即本频带信号，来自信源的信号； 带通信号：把基带信号经过载波调制后，把信号的频率范围搬移到较高的频段，以便在信道中传输； 数字数据：取值为不连续值的数据； 数字信号：取值为有限的几个离散值的信号； 码元：在使用时间域的波形表示数字信号时，代表不同离散数值的基本波形； 单工通信：即只有一个方向的通信而没有反方向的交互； 半双工通信：即通信双方都可以发送信息，但双方不能同时发送，也不能同时接收； 全双工通信：即双方可以同时发送或接收信息； 串行传输：即串行通信，指使用一条数据线，将数据一位一位地依次传输，每个数据占据一定的时间长度。 并行传输：指在传输中有多个数据位同时在设备间进行传输。 2-10 常用的传输媒体有哪几种？各有何特点？ 答： 双绞线：屏蔽双绞线，无屏蔽双绞线 同轴电缆：50Ω同轴电缆、75Ω同轴电缆 光缆 无线传输 2-13 为什么要使用信道复用技术？常用的信道复用技术有哪些？ 答：为了通过共享信道、最大限度提高信道利用率 频分、时分、码分、波分 3-07．要发送的数据为1101011011。采用CRC的生成多项式是P（X）=X^4+X+1。试求应添加在数据后面的余数。 数据在传输过程中最后一个1变成了0，问接收端能否发现？ 若数据在传输过程中最后两个1都变成了0，问接收端能否发现？ 采用CRC检验后，数据链路层的传输是否就变成了可靠的传输？ 答： 生成多项式：P（X）=X^4+X+1，除数P＝10011。作二进制除法，1101011011 0000 除以 10011 得余数1110 。 两种错误均可发现。 CRC 差错检测技术只能做到无差错接受，缺重传机制，数据链路层的传输还不是可靠的传输。 3-20 假定1km长的CSMA/CD网络的数据率为1Gb/s。设信号在网络上的传播速率为200000km/s。求能够使用此协议的最短帧长。 答：对于1km电缆，单程传播时延为1km / 200000km/s = 5微秒，往返回延为10微秒。 按照CSMA/CD工作原理，最短帧的发送时间不能小于往返时延。 以1Gb/s速率工作，10微秒可以发送的比特数=10微秒*数据率=10*10-6s * 109b/s = 10000b,因此，最短帧是10000位。 3-32 图3-35表示有五个站点分别连接在三个局域网上，并且用网桥B1和B2连接起来。每一个网桥都有两个接口（1和2）。在一开始，两个网桥中的转发表都是空的。以后有以下各站向其他的站发送了数据帧：A发送给E，C发送给B，D发送给C，B发送给A。试把有关数据填写在表3-2中。 （表3-2 习题3-32的表） 发送的帧B1的转发表B2的转发表 B1的处理B2的处理地址接口地址接口A→EA1A1转发，写入转发表转发，写入转发表C→BC2C1转发，写入转发表转发，写入转发表D→CD2D2写入转发表，丢弃不转发转发，写入转发表B→AB1写入转发表，丢弃不转发接收不到这个帧 4-7.试