129997022661718750计算机网络作业.docVIP

1-10 试在下列条件下比较电路交换和分组交换。要传送的报文共x（bit）。从源点到终点共经过k段链路，每段链路的传播时延为d（s），数据率为b(b/s)。在电路交换时电路的建立时间为s(s)。在分组交换时分组长度为p(bit)，且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小？ 电路交换总时延：连接时延＋发送时延＋传播时延 分组交换总时延：发送时延（转发时延）＋传播时延 电路交换时延：s+x/b+kd 分组交换时延：(x/p)*(p/b)＋(k-1)*(p/b)+ kd 其中(k-1)*(p/b)表示K段传输中，有(k-1)次的存储转发时延，当s(k-1)*(p/b)时，分组交换的时延比电路交换的要小。 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% 3-07．要发送的数据为1101011011。采用CRC的生成多项式是P（X）=X^4+X+1。试求应添加在数据后面的余数。 数据在传输过程中最后一个1变成了0，问接收端能否发现？ 若数据在传输过程中最后两个1都变成了0，问接收端能否发现？ 采用CRC检验后，数据链路层的传输是否就变成了可靠的传输？ 答： 生成多项式：P（X）=X^4+X+1=10011，除数P＝10011。作二进制除法，1101011011 0000 除以 10011 得余数1110 。作二进制除法，两种错误均可发现。CRC 差错检测技术只能做到无差错接受，缺重传机制，数据链路层的传输还不是可靠的传输。 3-20 假定1km长的CSMA/CD网络的数据率为1Gb/s。设信号在网络上的传播速率为200000km/s。求能够使用此协议的最短帧长。 答：对于1km电缆，单程传播时延为1/200000=5微秒，来回路程传播时间为10微秒，按照CSMA/CD工作原理，最小帧的发射时间不能小于10微秒，以1Gb/s速率工作，10微秒可以发送的比特数=10微秒*数据率=（10*10-6）*109=10000,因此，最短帧是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→E A 1 A 1 转发，写入转发表 转发，写入转发表 C→B C 2 C 1 转发，写入转发表 转发，写入转发表 D→C D 2 D 2 写入转发表，丢弃不转发 转发，写入转发表 B→A B 1 写入转发表，丢弃不转发 接收不到这个帧 4-09.（1）子网掩码为255.255.255.0代表什么意思？ 可以代表C类地址对应的子网掩码默认值; 也能表示A类或B类地址的掩码。 ①一个A类网的子网掩码，对于A类网络的IP地址，前8位表示网络号，后24位表示主机号，使用子网掩码255.255.255.0表示前8位为网络号，中间16位用于子网段的划分，最后8位为主机号。 ②一个B类网的子网掩码，对于B类网络的IP地址，前16位表示网络号，后16位表示主机号，使用子网掩码255.255.255.0表示前16位为网络号，中间8位用于子网段的划分，最后8位为主机号。 ③一个C类网对应的子网掩码默认值。 （2）一网络的子网掩码为255.255.255.248，问该网络能够连接多少个主机？ 255.255.255.248转化为二进制的序列1111111111111000. 根据子网掩码的定义，掩码位数为29，该网络能够连接8个主机，扣除全1和全0后每一个子网上的主机为6台。 （3）一A类网络和一B网络的子网号subnet-id分别为16个1和8个1，问这两个子网掩码有何不同？ A类网络 给定子网号（16位“1”）则子网掩码为255.255.255.0 B类网络 1