计算机网络大题

1、.1.收发两端之间的传输距离为1000km，信号在媒体上的传播速率为2108m/s。试计算以下两种情况的发送时延和传播时延：（1）数据长度为107bit,数据发送速率为100kb/s。（2）数据长度为103bit,数据发送速率为1gb/s。（3）从上面的计算中可以得到什么样的结论？答案：发送时延 = 数据长度（比特）/发送速率（比特/每秒）= 107/100000 = 107 / 105=100s；传播时延 = 信道长度（米）/信号在信道上的传播速率（米/每秒）= 106/(2108)=0.005s；发送时延 = 数据长度（比特）/发送速率（比特/每秒） = 103/1000 000 000

2、=103/ 109=1s；传播时延 = 信道长度（米）/信号在信道上的传播速率（米/每秒）= 106/(2108)=0.005s从上面计算结果可知：发送时延仅与发送的数据量、发送速率有关，与传播速率无关；传播时延仅与传播速度与传播距离有关，与发送速率无关。2.共有4个站进行码分多址通信。4个站的码片序列为a：（111+1+11+1+1）b：（11+11+1+1+11）c：（1+11+1+1+111）d：（1+11111+11）x站现收到的码片序列：（1 +1 3 +1 1 3 +1 +1）问:哪个站发送数据了？发送数据的站发送的是0还是1？解答：码片序列的特性： 每个站分配的码片必须各不相同，

3、并且还必须互相正交； 任何一个码片向量和该码片向量自己的规格化内积都是1 ； 一个码片向量和该码片反码的向量的规格化内积值是 1x站收到的信号与a站的码片做内积：（-1 +1 -3 +1 -1 -3 +1 +1）* (-1 -1 -1 +1 +1 -1 +1 +1）=1精品.同理：b站的内积为1，c站的内积为0，d站的内积为1。因此，a站和d站发送的是1，b站发送的是0，而c站未发送数据。3.要发送的数据为1101011011.采用crc的生成多项式是p(x)=x4+x+1.试求应添加在数据后面的余数。数据在传输过程中最后两个1都变成了0，问接收端能否发现？采用crc检验后，数据链路层的传输是

4、否就变成了可靠的传输？答案：根据生成多项式p(x)=x4+x+1，得到除数：10011，在数据1101011011后面添加4个0，得到：11010110110000；作二进制除法，1101011011000010011得余数1110，添加的余数是1110. 如果数据在传输过程中最后两位都变成了0，即收到11010110001110，接收方作二进制除法运算:1101011000111010011，得余数100，不是0，故判断数据出错。 出现以上这种情况后，接收方将丢掉此数据。由于缺重传机制，即采用crc检验仅能发现数据在传输过程中出现差错但并不能纠正差错，数据链路层的传输还不是可靠的传输。4.

5、一个ppp帧的数据部分（用十六进制写出）是7d 5e fe 27 7d 5d 7d 5d 65 7d 5e。试问：该帧的数据部分出现了几个帧定界符，几个转义符，真正的数据是什么（用十六进制写出）？ppp协议使用同步传输技术传送比特串0110111111111100。试问经过零比特填充后变成怎样的比特串？若接收端收到的ppp帧的数据部分是0001110111110111110110，问删除发送端加入的零比特后变成怎样的比特串？答案：帧定界符（标志字段）的值：0x7e；转义字符：“esc”,其值：0x7d；当数据中出现帧定界符0x7e时，将其转变为：（0x7d，0x5e）；当数据中出现转义符0x7

6、d时，将其转变为：（0x7d，0x5d），所以精品.7d 5efe 27 7d 5d7d 5d65 7d 5e中了出现了两个帧定界符，两个转义符；其真正数据为：7e fe 27 7d 7d 65 7e ；根据零比特填充法， 由于帧定界符7e的二进制表示是：01111110；在发送端，只要发现数据部分有5 个连续 1，则在其后立即填入一个 0，所以数据0110111111111100 经过零比特填充后为： 011011111011111000； 根据零比特填充法，接收端对帧中的比特流进行扫描，每当发现 5 个连续1时，就把这 5 个连续 1 后的一个 0 删除。所以000111011111011

7、1110110就变成了： 000111011111 11111 110 。5.某个数据通信系统采用crc校验方式，并且生成多项式的二进制比特序列为11001，目的结点接收到的二进制比特序列为 110111001（含crc校验码）。请判断传输过程中是否出现了差错？为什么？答案：做模2除法：110111001/11001，得到商为：10011，余数：10。根据crc检错方法，由于目的结点接收到带有crc校验码的数据比特序列不能被相同的生成多项式整除（即余数不能为0），所以可以判断传输过程中出现了差错。6.已知一ip地址为，请回答以下问题。说明该地址属于哪一类ip地址？计算该类

8、地址中的最大网络数和每个网络中的最大主机数。如果要将该ip地址所属的网络划分为30个子网，请给出恰当的子网掩码。答案：把140转换为二进制：10001100，因为其前两位是：10，因此是b类地址； b类地址可指派的网络数为214-1（是不指派的），即16383；每个网络的最大主机数为216-2（主机位全1或全0特殊用途），即65534；如果要将该ip地址所属的网络划分为30个子网，则需将主机号中的前5位（25=32）拿出来作为子网号。由于该ip地址为b类地址，所以其子网掩码为：11111111.11111111.11111000.00000000，则得出

9、子网掩码为:7.有如下的4个/24地址块：/24，/24，精品./24，/24。试进行最大可能的聚合。答案：由于四个地址块的前两个数字都相同，只需将每个地址块的第三个数字转换为二进制，如下：212.56.10000100.0，212.56.10000101.0，212.56.100001 10.0，212.56.10000111.0，由于四个地址块中的前22位相同，所以聚合后地址块的网络前缀为 212.56.100001，所以聚合后的地址块为：212.56.10000100

10、.00000000 也即：/228.若发送方的发送窗口尺寸为4，在发送了3号帧、并收到2号帧的确认后，发送方还可连续发送几个数据帧；可发送数据帧的序号是什么？ 答案：tcp使用累积确认：仅对所有按序接收到的数据的进行确认。根据滑动窗口协议，落入发送窗口的数据允许发送到网络上；发送窗口大小为4，发送了3号帧，收到了2号帧的确认，说明1号帧、2号帧接收方已收到，发送窗口向前移动（向右）2个帧，由于发送窗口中仍要保留3号帧。因此，发送方可发送的帧数= 4 -1 = 3 ，所以，发送方还可连续发3帧；因为3号帧已发送过，所以，可发帧的序号为4，5，6。9.一个udp用户数据报的

11、数据字段为8192b，要使用以太网来传送。试问应当划分为几个ip数据报片？说明每一个ip数据报片的数据字段长度和片偏移字段的值。答案：已知，以太网的最大数据传输单元mtu为1500字节，也即一个数据帧中数据字段的最大长度为1500字节。由于一个ip数据报为数据帧的数据字段，所以其总长度一定不能超过的mtu值，即ip 数据报的最大长度为1500字节，除去ip 数据报的固定长度首部20字节，ip 数据报中数据字段的最大长度只能为1480字节。精品.（2）udp 用户数据报的数据字段为8192b ，加上udp 首部8b ，udp 用户数据报长度= 8200b ，把其作为ip 数据报的数据字段，显然是

12、不行的，必须要分片。（3）由于8200/1480=5.545，因此该ip数据报应该分6片。前5片数据字段长度分别为1480b ，由于 8200-1480*5=800，第6片数据字段长度为800b。（4）片偏移为较长分组分片后，某片在原分组中的相对位置。即分片后数据离分片前数据的起点的距离。六个分片的片偏移字节依次为 0字节、1480字节、2960字节、4440字节、5920字节、7400字节。片偏移以 8 个字节为偏移单位，而1480 / 8=185，因此各片的片偏移分别为：0，185，370，555，740，925。10.已知一个ip数据报的总长度为4020字节(使用固定首部),需要分片为长

13、度不超过1420字节的数据报片,试回答以下问题：(1)请推算该ip数据报的分片过程,给出片数及各片的总长度、片偏移和mf标志位；(2)假定被分片后的第三个数据报片经过某个网络时被再次分片,即划分为分片3-1(携带数据800字节)和分片3-2,请推算分片3-1和分片3-2的总长度,mf和片偏移?1、解答：分片前数据部分长度：4020-20=4000字节，分片后每片数据不能超过：1420-20=1400字节。由于4000/1400=2.8.2，因此该ip 数据报应该分3片；前2片数据字段长度为1400b ；由于4000-1400*2=1200，第3片数据字段长度为1200b；分片后每片的总长度依次

14、为：1420b ，1420b ，1220b 片偏移的值分别是：0（0/8），175（1400/8），350（2800/8）mf标志位依次为：1，1，02、解答：第三个数据报片经过某个网络时被再次分片，则报片3-1的总长度为820（800+20）字节， 报片3-2的总长度为420（400+20）字节;mf标志位依次为：1，0片偏移的值分别是：350（2800/8），450（3600/8）。11.主机a向主机b连续发送了两个tcp报文段，其序号分别为70和100。试问：精品.第一个报文段携带了多少个字节的数据？主机b收到第一个报文段后发回的确认中的确认号应当是多少？如果主机b收到第二个报文段后发回

15、的确认中的确认号是180，试问a发送的第二个报文段中的数据有多少字节？如果a发送的第一个报文段丢失了，但第二个报文段到达了b。b在第二个报文段到达后向a发送确认。试问这个确认号应为多少？答案：由于接收方的确认号 = 按序收到的最后一个字节的编号 + 1，确认号也是期望收到对方的下一个报文段数据的第一个字节的序号。由于两个tcp报文段，其序号分别为70和100。因此第一个报文段的数据序号是70到99，共30字节的数据。根据 接收方的确认号 = 正确收到的最后一个字节的编号 + 1与第第一个报文段的数据序号是70到99，所以，主机b收到第一个报文段后发回的确认中的确认号应当是100.（3）由于主机

16、b收到第二个报文段后发回的确认中的确认号是180，说明序号为179之前的字节都已收到，而第一个报文段的最后一个字节是序号为99，所以a发送的第二个报文段中的数据有：179-99 =80字节。（4）a发送的第一个报文段丢失，第二个报文段到达b。由于tcp使用累积确认，b在第二个报文段到达后向a发送确认仅对所有按序接收到的数据的进行确认，所以确认号为70。12.长度为100字节的应用层数据交给传输层传送，需加上20字节的tcp首部。再交给网络层传送，需加上20字节的ip首部。最后交给数据链路层的以太网传送，加上首部和尾部共18字节。（1）试求数据的传输效率。（2）如果传输的数据为1000字节，其传

17、输效率又为多少？答案：传输效率 = 要传输的数据/实际传输的数据= 100/（100+20+20+18）=63.3%传输效率 = 要传输的数据/实际传输的数据= 1000/（1000+20+20+18）=94.5%13.udp 用户数据报的首部十六进制表示是：06 32 00 45 00 1c e2 17。试求源端口、目的端口、用户数据报的总长度、数据部分长度。这个用户数据报是从客户发送给服务器还是从服务器发送给客户？使用udp 的这个服务器程序是什么？精品.答案：udp 用户数据首部由 ：源端口、目的端口、长度、检验和 4 个字段组成，每个字段2个字节，共有 8 个字节。udp 用户数据报首

18、部的十六进制表示是：06 3200 45 00 1c e2 17，因此源端口为0632h=1586，目的端口为0045h=69，用户数据报的总长度为001c=28，数据部分长度为：28-首部长度=28 - 8 =20 。由于目的端口号691023，是熟知端口，为服务器端使用的端口号。因此该udp 用户数据报是从客户发给服务器的。使用udp 的这个服务程序是tftp（69）。14、设某路由器建立了如下所示的路由表（这三列分别是目的网络、子网掩码和下一跳路由器，若直接交付则最后一列表示应当从哪一个接口转发出去）：某路由器的路由表目 的 网 络子 网 掩 码下 一 跳28接口02828接口128r2精品.92r3*（默认）r4现共收到5个分组，其目的站ip地址分别为：(1) 0(