如何评测一个软件工程师的计算机网络知识水平与网络编程技能水平?


客户端向服务端发送信息的完整路径

一、发送端

1、应用层
  应用层的各种网络应用程序基本上都是通过 Linux Socket 编程接口来和内核空间的网络协议栈通信的。
2、传输层
  主要需要完成构造 TCP segment 、计算 checksum、发送回复(ACK)包以及滑动窗口等保证可靠性的操作。
3、网络层
  主要需要完成路由处理(即选择下一跳)、添加 IP header、计算 IP header checksum(用于检测 IP 报文头部在传播过程中是否出错),必要的话进行 IP 分片,最后获取下一跳的 MAC 地址,设置链路层报文头,然后转入链路层处理。
4、数据链路层
  主要需要完成物理地址寻址、数据的成帧、流量控制、数据的检错以及重发等操作。
5、物理层
  加入符合以太网协议的相关header,IFG、前导符和CRC。对于以太网网络,物理层发送采用CSMA/CD。

二、接收端

1.(12年 33题)在TCP/IP体系结构中,直接为ICMP提供服务的协议是( B )。
  A.PPP B.IP C.UDP D.TCP
解析:ICMP协议处于体系结构中的网络层,是IP协议的配套协议。ICMP报文封装成IP数据报在网络中传递。
考点:考查ICMP和IP的关系。

2.(13年 35题)主机甲通过1个路由器(存储转发方式)与主机乙互联,两段链路的数据传输速率均为10Mbps,主机分别采用报文交换和分组大小为10kb的分组交换向主机乙发送1个大小为8Mb(1M=10^6)的报文。若忽略链路传播延迟、分组头开销和分组拆装时间,则两种交换方式完成该报文传输所需的总时间分别为( D )。
  A.800ms、1600ms B. 801ms、1600ms C. 1600ms、800ms D. 1600ms、801ms
解析:
不分组,发送一个报文的时延是8Mb/10Mbps=800ms,在接收端接收此报文的时延也是800ms,共1600ms。
分组后,发送一个报文的时延是10kb/10Mbps=1ms,接收一个报文的时延也是1ms,但是在发送第二个报文时,第一个报文已经开始接收。共800个分组,总时间为801ms。
考点:考查报文交换和分组交换技术发送时延的计算。

3.(14年 37题)站点 A、B、C 通过 CDMA 共享链路,A、B、C 的码片序列(chipping sequence)分别是(1,1,1,1)、(1,-1,1,-1)和(1,1,-1,-1)。若 C 从链路上收到的序列是(2,0,2,0,0,-2,0,-2,0,2,0,2),则 C 收到 A 发送的数据是( B )。
  A.000 B.101 C.110 D.111
解析:用A的码片与链路上的序列做规格化内积,得1,-1,1对应的数据为1,0,1。
考点:CDMA码分多址。

4.(09年 35题)数据链路层采用了后退N帧(GBN)协议,发送方已经发送了编号为0~7的帧。当计时器超时时,若发送发只收到0、2、3号帧的确认,则发送方需要重发的帧数是( C )。
  A.2 B.3 C.4 D.5
解析:采用后退N帧(GBN)协议,即从出错处重发已发过的N个帧。发送方已经发送了编号0~7的帧,而收到了0、2、3号帧的确认,因此重发3号之后的4、5、6和7号帧。
考点:后退N帧(GBN)协议,确认号的含义。

5.(13年 34题)若下图为10BaseT网卡接收到的信号波形,则该网卡收到的比特串是( A )。

  A.0011 0110 B.1010 1101 C.0101 0010 D.1100 0101
解析:以太网编码采用曼彻斯特编码方式,电平由低电平到高电平跳变表示数字“0”,由高电平到低电平跳变表示数字“1”,因此网卡收到的比特串是00110110。
考点:以太网的编码机制。

6.(10年 37题)某网络的IP地址为192.168.5.1/24采用长子网划分,子网掩码为255.255.255.248,则该网络的最大子网个数,每个子网内的最大可分配地址个数为( B )。
  A.32,8 B. 32,6 C. 8,32 D. 8,30
解析:由子网掩码为255.255.255.248,则转换为二进制为11111111.11111111. 11111111. 11111000。前24位表示网络号,因此子网号为5位,2^5=32个子网,主机号为3位,除去全0和全1的情况可以表示6个主机地址。
考点:考查子网划分与子网掩码、CIDR。

7.(12年 39题)走主机的IP地址为180.80.77.55,子网掩码为255.255.252.0。若该主机向其所在子网发送广播分组,则目的地址可以是( D )。
  A.180.80.76.0 B.180.80.76.255 C.180.80.77.255 D.180.80.79.255
解析:IP地址180.80.77(01001101).55与子网掩码255.255.252(11111100).0逐个比特相与,得这个IP地址所处的网络地址为:180.80.76.0。主机号(后10位)全1时为广播地址,即180.80.79.255。
考点:IP地址与子网掩码。

8.(14年 34题)某以太网拓扑及交换机当前转发表如下图所示,主机 00-e1-d5-00-23-a1 向主机00-e1-d5-00-23-c1 发 送 1 个 数据 帧 ,主机 00-e1-d5-00-23-c1 收 到 该 帧后 , 向主机00-e1-d5-00-23-a1 发送 1 个确认帧,交换机对这两个帧的转发端口分别是( B )。

  A.{3}和{1} B.{2,3}和{1} C.{2,3}和{1,2} D.{1,2,3}和{1}
解析:主机 00-e1-d5-00-23-a1 向 00-e1-d5-00-23-c1 发送数据帧时,交换机转发表中没有
00-e1-d5-00-23-c1 这项,所以向除 1 接口外的所有接口广播这帧,即 2、3 端口会转发这帧,同 时 因 为 转 发 表 中 并 没 有 00-e1-d5-00-23-a1 这 项 , 所 以 转 发 表 会 把 ( 目 的 地 址00-e1-d5-00-23-a1,端口 1)这项加入转发表。而当 00-e1-d5-00-23-c1 向 00-e1-d5-00-23-a1 发送确认帧时,由于转发表已经有 00-e1-d5-00-23-a1 这项,所以交换机只向 1 端口转发。

二、综合题
1、(10年 47题)某局域网采用CSMA/CD协议实现介质访问控制,数据传输速率为10Mbps,主机甲和主机乙之间的距离为2km,信号传播速度是200 000km/s。请回答下列问题,并给出计算过程。
(1)若主机甲和主机乙发送数据时发生冲突,则从开始发送数据时刻起,到两台主机均检测到冲突时刻止,最短需经过多长时间?最长需经过多长时间?(假设主机甲和主机乙发送数据过程中,其他主机不发送数据)。

(2)若网络不存在任何冲突与差错,主机甲总是以标准的最长以太网数据帧(1518字节)向主机乙发送数据,主机乙每成功收到一个数据帧后,立即发送下一个数据帧,此时主机甲的有效数据传输速率是多少?(不考虑以太网帧的前导码)。
解析:
(1)当甲乙同时向对方发送数据时,两台主机均检测到冲突所需的时间最短:
  1km/200 000km/s×2=1×10^(-5)s
当一方发送的数据马上要到达另一方时,另一方开始发送数据,两台主机均检测到冲突所需的时间最长:
  2km/200 000km/s×2=2×10^(-5)s

(2)发送一帧所需的时间:1518B/10Mbps=1.2144ms
数据传播时间:2km/200 000km/s=0.01ms
总时延:1.2144+0.01=1.2244ms
有效的数据传输速率=10Mbps×1.2144ms/1.2244ms=9.92Mbps
考查:CSMA/CD协议下检测到信道碰撞的最短时间和最长时间和有效数据传输率。

2.(13年 47题)假设Internet的两个自治系统构成的网络如图所示,自治系统AS1由路由器R1连接两个子网构成;自治系统AS2由路由器R2、R3互联并连接3个子网构成。各子网地址、R2的接口名、R1与R3的部分接口地址如图所示。

请回答下列问题。
(1)假设路由表结构如下表所示。请利用路由聚合技术,给出R2的路由表,要求包括到达图中所有子网的路由,且路由表中的路由项尽可能少。

解析:在AS1中,子网153.14.5.0/25和子网153.14.5.128/25可以聚合为子网153.14.5.0/24;
在AS2中,子网194.17.20.0/25和子网194.17.21.0/24可以聚合为子网194.17.20.0/23,但缺少194.17.20.128/25;子网194.17.20.128/25单独连接到R2的接口E0。
  于是可以得到R2的路由表如下:

考查:路由聚合和路由表结构。
(2)若R2收到一个目的地址为194.17.20.200的IP分组,R2会通过哪个接口转发该分组?
解析:该IP地址与路由表中194.17.20.0/23和194.17.20.128/25两个路由表项均匹配,根据最长匹配原则,R2将通过E0接口转发该IP分组。
考查:CIDR的最长前缀匹配。

(3)R1与R2之间利用哪个路由协议交换路由信息?该路由协议的报文被封装到哪个协议的分组中进行传输?
解析:R1与R2之间利用BGP4(或BGP)交换路由信息;
BGP4的报文被封装到TCP协议段中进行传输。
考查:外部网关协议——边界网关协议BGP4。

参考链接:https://www.cnblogs.com/sammyliu/p/5225623.html


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM