计算机网络 - 历年卷子题

时间:2024-02-23 08:11:03
  1. 计算机网络向用户可以提供虚电路数据报两种服务。

  2. 物理层的接口有机械特性电气特性功能特性规程特性四个方面的特性。

  3. 当数据报在物理网络中进行传输时,IP地址被转换成物理/MAC/硬件地址。

  4. 运输层的端口号共分为三种,服务器端使用的端口(熟知端口号)登记端口号客户端使用的端口号

  5. 路由器可以包含一个特殊的路由。如果没有发现到达某一特定网络或特定机的路由,那么它在转发数据包时使用的路由称为默认路由

  6. 某网络的IP地址空间为192.168.5.0/24,采用长子网划分,子网掩码为255.255.255.248,则该网络的最大子网个数为32、每个子网内可分配地址的最大个数6
    解析:第二个空: 2^n-2。由192.168.5.0/24可知,此ip地址为C类地址。子网掩码是255.255.255.0,子网的子网掩码为255.255.255.248,换算成二进制就是11111111.11111111.11111111.11111000,所以对上述11111000分析可见,划分时借用原来的ip的5位主机号来作为网络号段,所以形成的子网个数是25,即32个。主机号位置为000,3位,所以形成的可分配地址个数为23-2(减去广播地址和网络地址)=6个。

  7. 为了唯一标志分布在整个因特网上的万维网文档,使用了统一资源定位符/URL

  8. IP地址129.116.44.67属于B

  9. 从工作方式上,互联网可划分为两个部分:核心部分边缘部分

  10. OSI/RM体系结构共有层,第二层是数据链路层,第三层是网络层

  11. 从信道的信息交换方式得出的三种信道形式包括:单向通信双向交替通信双向同时通信

  12. 零比特填充的方式是只要发现5个连续的1,立即填充一个0。

  13. 在CSMA/CD中,规定了10Mb/s以太网的争用期为51.2us/512比特时间,最短帧长为64字节,帧间最小间隔为9.6us/96比特时间

  14. 以太网V2标准的帧格式中数据部分最大是1500

  15. 分类的IP地址191.200.12.2属于B类地址。

  16. IP地址190.168.200.12的子网掩码是255.255.224.0,则IP地址对应的网络号为190.168.192.0

  17. IPv6地址128位,最常用的表示方法为冒号十六进制

  18. UDP的首部为8字节,TCP首部的选项部分最长为40字节。

  19. 列举应用层两个协议HTTPFTP

  20. 网络协议的三个要素是语法语义同步

  21. 在采用电信号表达数据的系统中,数据有数字数据模拟数据两种。

  22. 在因特网中,远程登录系统采用的工作模式为客户/服务器 或 C/S模式

  23. 网络层向上提供的服务有哪两种数据报服务、虚电路服务==。

  24. Base-T以太网中,以下说法不对的是( C )。
    A.10指的是传输速率为10Mbps  B. Base指的是基带传输
    C.T指的是以太网  D. 10Base-T 是以太网的一种类型

  25. 某自治系统采用RIP协议,若该自治系统内的路由器R1收到其邻居路由器R2的距离矢量中包含信息<net1,16>,则可能得出的结论是( D )。
    A. R2可以经过R1到达net1,跳数为17
    B. R2可以到达net1,跳数为16
    C. R1可以经过R2到达net1,跳数为17
    D. R1不能经过R2到达net1
    解析:
    net1:代表目的网络,题目表示到达net1的距离为16。RIP协议,适合范围较小的网络,最多含有15个路由器。所以当距离为16的时候就不可达了。

  26. VLAN在现代组网技术中占有重要地位,同一个VLAN中的两台主机(B )。
    A.必须连接在同一交换机上 B.可以跨越多台交换机
    C.必须连接在同一集线器上 D.可以跨越多台路由器

  27. 对UDP数据报描述不正确的是( A )。
    A. 是无连接的 B. 是不可靠的 C. 不提供确认 D.提供信息反馈

  28. 以太网媒体访问控制技术CSMA/CD的机制是争用带宽

  29. 假定某信道受奈氏准则限制的最高码元速率为20000码元/秒。如果采用振幅调制,把码元的振幅划分为16个不同等级来传送,那么可以获得多高的数据率(b/s) ( 80000b/s ) 。
    解析:
    公式:最高码元速率Rlog2(16)=200004=80000b/s。

  30. 路由器进行转发决策时使用的PDU地址是( B )。
    A.目的物理地址 B.目的IP地址 C.源物理地址 D.源IP地址
    解析:
    转发是根据目的地之进行转发的。
    路由器是在网络层,网络层及以上使用IP地址
    数据链路层/交换机 使用MAC地址(=物理地址)
    数据链路层以下 使用硬件地址

  31. 数据链路层采用了后退 N 帧(GBN)协议,发送方已经发送了编号为 0~7 的帧。当计时器超时时,若发送方只收到 0、2、3号帧的确认,则发送方需要重发的帧数是( 4 )。
    解析:
    因为收到了3号帧的确认,所以说明3号帧往前全部都确认了。0、1、2、3都已经到达接收方了。
    1没有收到可能在发送的过程中丢失了。

  32. 集线器连接的工作站集合 ( A )
    A. 同属一个冲突域,也同属一个广播域
    B.不属一个冲突域,但同属一个广播域
    C.不属一个冲突域,也不属一个广播域
    D.同属一个冲突域,但不属一个广播域
    解析:
    交换机连接起来的工作站,可以隔离冲突域,不能隔离广播域。
    路由器可以隔离冲突域和广播域

  33. 下列计算机网络的分类不属于同一方式的是 ( B )。
    A.局域网 B.公用网 C.个人区域网 D.广域网

  34. 网络通信的时延不包括( D )。
    A 传播时延 B.传输时延 C.排队时延 D.存储时延

  35. 集线器交换机分别工作在哪一层 ( B )
    A.数据链路层,网络层 B.物理层数据链路层
    C.数据链路层、物理层 D.网络层,数据链路层

  36. 下列哪一项是数据连路层可以处理的问题 ( C )。
    A .帧失序 B .帧丢失 C .帧出错 D .帧重复

  37. 路由器进行转发决策时使用的 PDU 地址是(目的 IP 地址)。

  38. RIP好消息传播的____,坏消息传播的____( C )
    A .快、快 B.慢、快 C.快、慢 D.慢、慢

  39. 关于专用网内部主机说法正确的是( A )
    A. 可以作为客户机,但不能作为服务器 B. 可以作为服务器,但不能作为客户机
    C. 都可以 D. 都不可以

  40. TCP协议的三报文握手过程中不会涉及到下面那些TCP分段( D )。
    A.SYN B.SYN+ACK C.ACK D.FIN

  41. 下面的前缀中哪一个和地址152.7.77.159和152.31.47.252都匹配( D )。
    A.152.40/13    B.153.40/9 C.152.64/12     D.152.0/11

  42. 以下不属于运输层的端口号类别的是( D )。
    A.服务器端使用的端口  B.登记端口号
    C.客户端使用的端口号 D. 网络端口号

  43. 在OSI参考模型中,数据链路层的数据服务单元是( C )
    A、分组 B、报文 C、帧 D、比特序列

  44. 有一个网络40.15.0.0,需要划分成两个子网,一个是40.15.0.0/17,然后这第二个子网是(D )。
    A.40.15.1.0/17 B.40.15.2.0/16
    C.40.15.100.0/17 D.40.15.128.0/17

  45. VLAN在现代组网技术中占有重要地位,同一个VLAN中的两台主机 (D )
    A.必须连接在同一交换机上 B.可以跨越多台交换机
    C.必须连接在同一集线器上 D.可以跨越多台路由器

  46. 如果一个蠕虫病毒攻击了一家用PC的A类地址主机的话,这个地址最可能接受很多的 (C )
    A.HTTP回应包 B.DNS回应包
    C.ICMP目的无法抵达包 D.ARP回应

  47. 在 OSI 参考模型中,自下而上第一个提供端到端服务的层次是 ( 传输层 )

  48. 以太网交换机进行转发决策时使用的 PDU 地址是 ( A )
    A.目的物理地址  B.目的 IP 地址  C.源物理地址  D.源 IP 地址

  49. 在无噪声情况下,若某通信链路的带宽为 3kHz,采用 4 个相位,每个相 位具有 4 种振幅的 QAM 调制技术,则该通信链路的最大数据传输速率是( 12kbps )

  50. 假定1km长的CSMA/CD网络的数据率为1Gb/s。设信号在网络上的传播速率为200000km/s。能够使用此协议的最短帧长。 ( 1250字节 )

  51. IP地址202.116.44.67属于 (B类 )。

  52. TCP和UDP的区别?请举例说明。
    解析:TCP是传输控制协议,提供的是面向连接、可靠的字节流服务。当客户和服务器彼此交换数据前,不许先在双方之间建立一个TCP连接,之后才能传输数据。TCP提供超时重发、丢弃重复数据、检验数据、流量控制等功能,保证数据能从一端传到另一端。UDP是用户数据报协议,是一个简单那的面向数据报的传输层协议。UDP不提供可靠性,它只是把应用程序传给IP层的数据报发送出去,但是并不保证它们能到达目的地。由于UDP在传输数据报前不用在客户和服务器之间建立一个连接,且没有超时重发等机制,故而传输速度很快。

  53. IP的地址与硬件地址的区别,为什么要使用这两种不同的地址?
    解析:P 地址就是给每个连接在因特网上的主机(或路由器)分配一个在全世界范围是唯一的 32 位的标识符。从而把整个因特网看成为一个单一的、抽象的网络。
    在实际网络的链路上传送数据帧时,最终还是必须使用硬件地址。
    MAC地址在一定程度上与硬件一致,基于物理、能够标识具体的链路通信对象、IP地址给予逻辑域的划分、不受硬件限制。

  54. 设要发送的二进制数据为1101011011,若采用CRC校验方法,生成多项式为X4+X+1,求出应添加在数据后面的余数。(要求写出计算过程)
    解析:添加的检验序列为1110 (11010110110000除以10011)

  55. 域名系统DNS的作用,本地域名服务器、根域名服务器、*域名服务器有何区别。
    解析:域名系统的主要功能:将域名解析为主机能识别的IP地址。 因特网上的域名服务器系统也是按照域名的层次来安排的。每一个域名服务器都只对域名体系中的一部分进行管辖。共有三种不同类型的域名服务器。即本地域名服务器、根域名服务器、授权域名服务器。当一个本地域名服务器不能立即回答某个主机的查询时,该本地域名服务器就以DNS客户的身份向某一个根域名服务器查询。若根域名服务器有被查询主机的信息,就发送DNS回答报文给本地域名服务器,然后本地域名服务器再回答发起查询的主机。但当根域名服务器没有被查询的主机的信息时,它一定知道某个保存有被查询的主机名字映射的授权域名服务器的IP地址。通常根域名服务器用来管辖*域。根域名服务器并
    不直接对*域下面所属的所有的域名进行转换,但它一定能够找到下面的所有二级域名的域名服务器。每一个主机都必须在授权域名服务器处注册登记。通常,一个主机的授权域名服务器就是它的主机ISP的一个域名服务器。授权域名服务器总是能够将其管辖的主机名转换为该主机的IP地址。因特网允许各个单位根据本单位的具体情况将本域名划分为若干个域名服务器管辖区。 一般就在各管辖区中设置相应的授权域名服务器。

  56. 画出数字信号101100101的曼彻斯特编码,差分曼彻斯特编码。
    解析:

  57. 为什么要使用信道复用技术,常用的信道复用有哪些?
    解析:信道复用技术:时分复用,波分复用,频分复用,码分复用,使用复用技术是为了区分用户,合理利用所有的频谱资源不浪费。

  58. 假定网络中的路由器B的路由表(下左)有如下的项目(这三列分别表示“目的网络”,“距离”和“下一跳路由器”)

N1     7     A | N2     4
N2     2     C | N3     8
N6     8     F | N6     4
N8     4     E | N8     3
N9     4     F | N9     5
B的路由表 C发来的路由信息

现在B收到C发来的路由信息(上右,这两列分别表示“目的网络”和“距离”)
试求出路由器B更新后的路由表(详细说明每一个步骤)。
解析:
N1 7 A
N2 5 C
N3 9 C
N6 5 C
N8 4 E
N9 4 F

  1. 试述运输层TCP连接建立时三次握手的过程。
    解析:客户主动打开TCP传输,服务器被动打开 第一次握手:客户发送 SYN = 1, seq = x 给服务器说明:客户的TCP向服务器发出连接请求报文段,其首部中的同步位SYN = 1,并选择序号 seq = x,表明传送数据时的第一个数据字节的序号是 x。第二次握手:服务器发送SYN= 1,ACK= 1,seq = y,ack= x+1给客户 说明:服务器的TCP收到连接请求报文段后,如同意,则发回确认。服务器在确报文段中应使SYN = 1,使 ACK = 1,其确认号ack = x +1,自己选择的序号 seq = y。  第三次握手:客户发送 ACK=1,seq=x+1,ack= y+1给服务器 说明:客户收到此报文段后向服务器给出确认,其ACK = 1确认号 ack = y +1。客户的 TCP 通知上层应用进程,连接已经建立。服务器的 TCP 收到主机客户的确认后,也通知其上层应用进程:TCP 连接已经建立。

  2. 在TCP的拥塞控制中,什么是慢开始、拥塞避免、快重传和快恢复算法?这里每一种算法各起什么作用?“乘法减小”和“加法增大”各用在什么情况下?
    解析:
    慢开始:在主机刚刚开始发送报文段时可先将拥塞窗口cwnd设置为一个最大报文段MSS的数值。在每收到一个对新的报文段的确认后,将拥塞窗口增加至多一个MSS的数值。用这样的方法逐步增大发送端的拥塞窗口cwnd,可以分组注入到网络的速率更加合理。
    拥塞避免:当拥塞窗口值大于慢开始门限时,停止使用慢开始算法而改用拥塞避免算法。拥塞避免算法使发送的拥塞窗口每经过一个往返时延RTT就增加一个MSS的大小。
    快重传算法规定:发送端只要一连收到三个重复的ACK即可断定有分组丢失了,就应该立即重传丢手的报文段而不必继续等待为该报文段设置的重传计时器的超时。
    快恢复算法:当发送端收到连续三个重复的ACK时,就重新设置慢开始门限 ssthresh 与慢开始不同之处是拥塞窗口 cwnd 不是设置为 1,而是设置为ssthresh。若收到的重复的AVK为n个(n>3),则将cwnd设置为ssthresh;若发送窗口值还容许发送报文段,就按拥塞避免算法继续发送报文段。 若收到了确认新的报文段的ACK,就将cwnd缩小到ssthresh。
    乘法减小:指不论在慢开始阶段还是拥塞避免阶段,只要出现一次超时(即出现一次网络拥塞),就把慢开始门限值 ssthresh 设置为当前的拥塞窗口值乘以 0.5。当网络频繁出现拥塞时,ssthresh 值就下降得很快,以大大减少注入到网络中的分组数。
    加法增大:指执行拥塞避免算法后,在收到对所有报文段的确认后(即经过一个往返时间),就把拥塞窗口 cwnd增加一个 MSS 大小,使拥塞窗口缓慢增大,以防止网络过早出现拥塞。

  3. 主机甲和主机乙之间已建立一个TCP连接,TCP最大段长度为1000字节,若主机甲的当前拥塞窗口为4000字节,在主机甲向主机乙连接发送2个最大段后,成功收到主机乙发送的第一段的确认段,确认段中通告的接收窗口大小为2000字节,则此时主机甲还可以向主机乙发送的最大字节数是( 1000 )。
    解析:
    当主机甲连续向主机乙发送两个最大报文段时,主机乙只对第一个报文段进行确认,说明第二个报文段可能丢失,需要重传第二个报文段,又因为此时主机乙的接收窗口大小为为2000个字节,大于1000个字节,可以容纳主机甲传送的第二个段1000个字节,所以主机甲还可以向主机乙发送的最大字节数为1000个字节。
    原因是甲向乙连续发了2个1000字节的MSS,收到第一个确认后窗口变为2000,但第二个MSS还未受到确认,所以,为了满足发送最大值为2000,只能还发1000。

  4. 假定1km长的CSMA/CD网络的数据率为1Gb/s。设信号在网络上的传播速率为200000km/s。能够使用此协议的最短帧长?
    解析:
    公式:比特数(时延带宽积)=传播时延*带宽
    注:us=微秒。
    区分传播速率和传输速率。
    对于 1km 电缆,(单程端到端时延)单程传播时间为1÷200000=5 us,即5us,来回路程传播时间(征用期时间)为10us。
    为了能够按照CSMA/CD工作,最小帧的发射时间不能小于10us。以1Gb/s速率工作,10us可以发送的比特数等于:10x10的-6次方/1x10的-9次方 = 10000,因此,最短帧是10000 位或 1250 字节长。

  5. 举例说明域名转换的过程。域名服务器中的高速缓存的作用是什么?
    解析:域名服务器的解析方式有两种:第一种叫递归查询,查询过程由解析器向服务器发出递归查询请求,服务器先在所辖区域内进行查找,如果找到,则将结果返回给解析器端;否则向根服务器发出请求,由根服务器从顶向下进行。第二种叫迭代查询,解析器每次请求一个名字服务器,当一个名字服务器不能为某个询问提供答案时,由本次请求的服务器返回下次请求服务器的地址,解析器再给另一个名字服务器重新发一个请求。
    域名服务器中的高速缓存的作用:你近期访问过的网址信息存在缓存里,再次访问的时候会从缓存里读取,不需要重新解析。这就加快了域名服务的响应速度。

  6. 网络体系结构为什么要采用分层次的结构?试举出一些与分层体系结构的思想相似的日常生活。
    解析:
    分层的好处:
    ①各层之间是独立的。某一层可以使用其下一层提供的服务而不需要知道服务是如何实现的。
    ②灵活性好。当某一层发生变化时,只要其接口关系不变,则这层以上或以下的各层均不受影响。
    ③结构上可分割开。各层可以采用最合适的技术来实现
    ④易于实现和维护。
    ⑤能促进标准化工作。
    与分层体系结构的思想相似的日常生活有邮政系统,物流系统。

  7. IP数据报中的首部检验和并不检验数据报中的数据。这样做的最大好处是什么?坏处是什么?
    解析:在首部中的错误比在数据中的错误更严重,例如,一个坏的地址可能导致分组被投寄到错误的主机。许多主机并不检查投递给他们的分组是否确实是要投递给它们,它们假定网络从来不会把本来是要前往另一主机的分组投递给它们。 数据不参与检验和的计算,因为这样做代价大,上层协议通常也做这种检验工作,从前,从而引起重复和多余。 因此,这样做可以加快分组的转发,但是数据部分出现差错时不能及早发现。

  8. 有10个站连接到以太网上。试计算一下三种情况下每一个站所能得到的带宽。
    (1)10个站都连接到一个10Mb/s以太网集线器;
    (2)10个站都连接到一个100Mb/s以太网集线器;
    (3)10个站都连接到一个10Mb/s以太网交换机。
    解析:
    (1)10个站都连接到一个10Mb/s以太网集线器:1mbs
    (2)10个站都连接到一个100mb/s以太网集线器:10mbs
    (3)10个站都连接到一个10mb/s以太网交换机:10mbs
    因为集线器是共享的,交换机是独立的。

  9. 要传送的报文共x(bit)。从源点到终点共经过k段链路,每段链路的传播时延为d(s),数据率为b(b/s)。在电路交换时电路的建立时间为s(s)。在分组交换时分组长度为p(bit),且各结点的排队等待时间可忽略不计。问在怎样的条件下,分组交换的时延比电路交换的要小?(提示:画一下草图观察k段链路共有几个结点。)
    解析:线路交换时延:kd+x/b+s, 分组交换时延:kd+(x/p)(p/b)+ (k-1)(p/b) 其中(k-1)(p/b)表示K段传输中,有(k-1)次的储存转发延迟,当s>(k-1)(p/b)时,电路交换的时延比分组交换的时延大,当x>>p,相反。

  10. 试述运输层TCP连接释放时四次挥手的过程。
    解析:连接释放时的四次握手数据传输结束后,通信的双方都可释放连接客户应用进程先向其TCP发出连接释放报文段,并停止再发送数据,主动关闭TCP连接。
    第一次握手:客户发送 FIN=1,seq=u 给服务器。
    说明:客户把连接释放报文段首部的 FIN = 1,其序号seq = u,等待服务器的确认。
    第二次握手:服务器发送 ACK=1,seq=v,ack=u+1给客户 说明:服务器发出确认,确认号ack = u +1,而这个报文段自己的序号seq = v。TCP服务器进程通知高层应用进程。从客户到服务器这个方向的连接就释放了,TCP 连接处于半关闭状态。服务器若发送数据,客户仍要接收。
    第三次握手:服务器发送 FIN=1,ACK=1,seq=w,ack= u+1给客户。说明:若服务器已经没有要向客户发送的数据,其应用进程就通知 TCP 释放连接。
    第四次握手:客户发送 ACK=1,seq=u+1,ack=w+1给服务器说明:客户收到连接释放报文段后,必须发出确认。在确认报文段中 ACK = 1,确认号 ack =w +1。自己的序号 seq = u + 1。 随之服务器TCP关闭,而客户必须等待2MSL的时间,然后关闭。

  11. 一个AS有5个LAN,其连接图如下图所示。LAN2至LAN5上的主机数分别为:101,128,3和15。该AS分配到的IP地址块为30.138.118/23。试给出每一个LAN的地址块(含前缀)。如图所示:

    解析:
    网络分配地址可有多种方案(必须注明),其中之一为:
    对LAN3,主机数128,(27-2)<128+1<(28-2),所以主机位为8bit,网络前缀为24,分配地址块30.138.118.0/24。(第24位为0)
    对LAN2,主机数101,(26-2)<101+1<(27-2),所以主机位为7bit,网络前缀为25,分配地址块30.138.119.0/25。(第24,25位1 0)
    对LAN5,主机数为15,(24-2)<15+1<(25-2),所以主机位为5bit,网络前缀27,分配的地址块为30.138.119.192/27,(第24,25,26,27位为1 110)
    对LAN1,主机数为3,(22-2)<3+1<(23-2),所以主机位为3bit,网络前缀29,分配的地址块为30.138.119. 232/29(第24,25,26,27,28,29位为1 11101)
    对LAN4,主机数为3,(22-2)<3+1<(23-2),所以主机位为3bit,网络前缀29,分配的地址块为30.138.119. 240/29(第24,25,26,27,28,29位为1 11110)

  12. 一个3200位长的TCP报文传到IP层,加上160位的首部后成为数据报。下面的互联网由两个局域网通过路由器连接起来。但第二个局域网所能传送的最长数据帧中的数据部分只有1200位。因此数据报在路由器必须进行分片。试问第二个局域网向其上层要传送多少比特的数据(这里的“数据”当然指的是局域网看见的数据)?
    解析:
    第二个局域网所能传送的最长数据帧中的数据部分只有1200bit,即每个IP数据片的数据部分<1200-160(bit),由于片偏移是以8字节即64bit为单位的,所以IP数据片的数据部分最大不超过1024bit,这样3200bit的报文要分4个数据片,所以第二个局域网向上传送的比特数等于(3200+4×160),共3840bit。

  13. 简述ARP协议的作用和工作原理。
    解析:
    IP地址转换为硬件地址
    首先,每台主机都会在自己的ARP缓冲区中建立一个 ARP列表,以表示IP地址和MAC地址的对应关系。当源主机需要将一个数据包要发送到目的主机时,会首先检查自己 ARP列表中是否存在该 IP地址对应的MAC地址,如果有,就直接将数据包发送到这个MAC地址;如果没有,就向本地网段发起一个ARP请求的广播包,此ARP请求数据包里包括源主机的IP地址、硬件地址、以及目的主机的IP地址。网络中所有的主机收到这个ARP请求后,会检查数据包中的目的IP是否和自己的IP地址一致。如果不相同就忽略此数据包;如果相同,该主机首先将发送端的MAC地址和IP地址添加到自己的ARP列表中,如果ARP表中已经存在该IP的信息,则将其覆盖,然后给源主机发送一个 ARP响应数据包,告诉对方自己是它需要查找的MAC地址;源主机收到这个ARP响应数据包后,将得到的目的主机的IP地址和MAC地址添加到自己的ARP列表中,并利用此信息开始数据的传输。

  14. TCP和UDP的区别?
    解析:
    UDP建立在IP协议的基础上,提供了与IP协议相同的不可靠、无连接的服务。UDP协议不使用确认信息对报文的到达进行确认,它不能保证报文到达的顺序,也不能向源端反馈信息来进行流量控制,因而会出现报文丢失等现象。
    TCP协议是TCP/IP协议族中最重要的协议之一,它提供了面向连接的数据流传输服务。TCP肯定将数据传送出去,并且在目的主机上的应用程序能以正确的顺序接收数据。相反UDP却不能保证数据的可靠性传送,也不能保证数据以正确顺序到达目的地。

  15. 把以下IPv6地址用零压缩的方法写成简写形式。
    (1)0000:0000:00A3:50AC:AB00:6701:7332:BE21
    (2)0012:3242:0000:0000:000A:0BCD:00AF:BA00
    解析:
    (1)::A3:50AC:AB00:6701:7332:BE21
    (2)12:3342::A:BCD:AF:BA00

  16. 试在下列条件下比较电路交换和分组交换。要传送的报文共x(bit)。从源点到终点共经过k段链路,每段链路的传播时延为d(s),数据率为b(b/s)。在电路交换时电路的建立时间为s(s)。在分组交换时分组长度为p(bit),且各结点的排队等待时间可忽略不计。问在怎样的条件下,分组交换的时延比电路交换的要小?(提示:画一下草图观察k段链路共有几个结点。)
    解析:
    线路交换时延:kd+x/b+s, 分组交换时延:kd+(x/p)(p/b)+ (k-1)(p/b),其中(k-1)(p/b)表示K段传输中,有(k-1)次的储存转发延迟,当s>(k-1)(p/b)时,电路交换的时延比分组交换的时延大,当x>>p,相反。

  17. 一个数据报长度为4480字节(固定首部长度)。现在经过一个网络传送,但此网络能够传送的最大数据长度为1500字节。试问应当划分为几个短些的数据报片?各数据报片的数据字段长度、片偏移字段和MF标志应为何数值?分片后最后一个数据片在数据链路层可能会出现什么问题?
    解析:
    总长度(字节) 数据长度(字节) MF 片偏移
    原始数据报 4480 4460 0 0
    数据报片1 1500 1480 1 0
    数据报片2 1500 1480 1 185
    数据报片3 1500 1480 1 370
    数据报片4 40 20 0 555

最后一个分片不满足最小帧长46

  1. 一个AS有5个LAN,其连接图如下图所示。LAN2至LAN5上的主机数分别为:91,150,3和15。该AS分配到的IP地址块为30.138.118/23。试给出每一个LAN的地址块(含前缀)。如图所示:

本题的解答有很多种,下面给出两种不同的答案:
第一组答案 第二组答案
LAN1 30.138.119.192/29 30.138.118.192/27
LAN2 30.138.119.0/25 30.138.118.0/25
LAN3 30.138.118.0/24 30.138.119.0/24
LAN4 30.138.119.200/29 30.138.118.224/27
LAN5 30.138.119.128/26 30.138.118.128/27

  1. 假定网络中路由器B的路由表有如下的项目(这三列分别表示“目的网络”、“距离”、“下一跳路由器”):

    N1 6 A
    N2 3 C
    N4 4 F
    N6 8 F
    N8 4 E
    现在B收到从C发来的路由信息(这两列分别表示“目的网络”和“距离”):
    N2 5
    N3 8
    N4 5
    N6 4
    N8 3
    试求出路由器B基于距离向量路由选择协议更新后的路由表(详细说明每一个步骤)。

解析:
N1 6 A
N2 6 C
N3 9 C
N4 4 F
N6 5 C
N8 4 E 

  1. TCP的拥塞窗口cwnd大小与传输轮次n的关系如下所示:
    (1)试画出的拥塞窗口与传输轮次的关系曲线。
    (2)在第14轮次和第25轮次之后发送方是通过收到三个重复的确认还是通过超时检测到丢失了报文段? 解析:三个重复的确认、超时
    (3在第1轮次,第18轮次和第27轮次发送时,门限ssthresh分别被设置为多大? 解析:28、18、14
    (4)在第几轮次发送出第100个报文段? 解析:第8轮次
    (5)假定在第28轮次之后收到了三个重复的确认,因而检测出了报文段的丢失,那么拥塞窗口cwnd和门限ssthresh应设置为多大? 解析:2、2