2018 - 952 计算机网络
2018 - 952 计算机网络
题目
一、填空题
1.计算机网络协议的三个要不分别是 语法、 语义和 ① 。
2. IPv6 地址采用 ① 比特位表示。
3.典型的三种传输损伤包括 ① 、失真和噪声。
4. ICMP 报文封装在 ① 协议数据单元中传送。
5.在无线局域网中进行载波侦听多路访问时，存在 ① 问题和 ② 问题。802.11协议中采用的多路访问协议是 ③ 。
6.局域网数据链路层被划分成 ① 和 两个功能子层。
7.一个 16端口的以太网交换机， 由① 个冲突域和 ② 个广播域。
8.需要通过带宽为20kHz的无噪声信道发送 240kpbs， 需要 ① 个信号电平。
9.某主机 IP 地址192.223.240.160 和子网掩码 255.255.255.192,则相应的网络地址为① ，该子网最大可以容纳 台主机。
10.信息交换的方式有① 、报文交换和分组交换3种，其中：分组交换方式又分为②和 ③ 方式。
11.网络有物理层，数据链路层和网络层中互连的设备名称是 ① ， ③ ， ③ 。
二、选择题
1.在距离矢量路由协议中， 每个路由器从( )接收距离矢量路由信息。
A. 网络中的每个路由器 B. 两跳距离以内的路由器
C. 其它自治系统的路由器 D. 邻居路由器
2. 在 TCP/IP 协议簇中, UDP 协议工作在( )。
A. 应用层 B. 传输层 C. 网络层 D.数 据链路层
3. 以下不具有信道侦听功能的多路访问协议是( )
A. CSMA B. CSMA/CA C. CSMA/CD D. ALOHA
4 在 1200 波特的线路上，利用 QAM-I6 调制方式可以达到的传输速率是(
A.1200bps B.2400bps C.3600bps D.4800bps
5. 以下哪个选项( )不是网络层的功能。
A. 路由选择/ B. 分组转发 C. 多址接入控制 D. 拥塞控制
6. 对于一块网卡， 其功能不属于物理层的是( )。
A. 规定网卡接口的形状、尺寸、 引线数目和排列✔
B. 指明接口上出现的电压范围
C. 指明接口上某一电平的电压表示的意义✔
D. 规定网卡物理地址的格式定义
7. 下面有关透明网桥的描述，不正确的是( )。
A. 透明网桥具有 MAC 地址交换表
B. 透明网桥采用逆向学习法发现目标地址
C. 透明网桥工作在网络层
D. 透明网桥可以分隔冲突域
8. 整个报文(message) 的端到端(end---end)准递是 ( ) 的事情。
A. 数据链路层 B.网络层
C. 传输层 D.表示层
9.采用子网划分后， IP 地址的组成结构是( )。
A.网络号+子网号+主机号
B.子网号+网络号+主机号
C.网络号+主机号+子网号
D.主机号十网络号+子网号
10.100Base-TX 以太网选用的物理拓扑结构通常是( )
A. 网状 B.星形
C. 总线 D.环状
11. 可以采用静态或动态方式来划分VLAN，下面属于静态划分方法的是( ).
A. 按逻辑地址划分 B. 按 MAC 地址划分
C. 按协议类型划分 D.按端口划分
12. 标准以太网使用的介质访问方法是( )
A. 1-持续的 CSMA 方法 B.1-持续的 CSMA/CD 方法
C. 非持续的CSMA/CD 方法 D. p-持续的 CSMA 方法
13. IEE802 规模主要与OSI模型的( ) 有关。
A. 较低的 4层 B.物理层和网络层
C. 物理层和数据琏路层 D.数据链路层和网络层
14. 当一台计算机发送 E-mail 信息给另外一台计算机时， 下列的哪一个过程正确描述了数据封装过程
A. 数据， 数据段， 数据包，数据帧， 比特流
B. 比特流， 数据帧， 数据包， 数据， 数据段
C. 数据包， 数据段，数据， 比特流， 数据帧
D. 数据段， 数据包，数据帧， 比特流， 数据
15. 如下图所示的网络配置中，4 个组织结构的地址块被汇聚为一个较大的地址块，图中路由器 R2 的m0 接口的网络地址是( )。
A.140.24.7.0/24 B.140.24.7.64/24
C.140.24.7.128/24 D.140.24.7.192/24
16.一种简化路由表的技术就是默认路由方法〔default method)，在路由表中，通常的默认路由和掩码是( )。
A.255.255.255.255,0 B.0.0.0.0, 0
C.255.255.255.255,255 D.0.0.0.0,255
17. 按照传输层协议流量控制方法，设发送端总共要发送900个字节长的数据，发送窗口大小是5个文段，每个文段 100字节，如果发送端己经发送了 400个字节，但只收到了对前 200 个字节数据的确认，同时窗口大小不变，则发送端现在还可以发送( ).个字节。
A.300 B.400
C.200 D.100
18. IP 采用的交换方式为 ( )。
A. 虚电路 B. 无连接分组交换 C.多协议标记交换 D.无连接的虚电路
19. BGP 协议属于 ( )。
A. 自治系统内的路由协议 B.区域内路由协议
C. 链路状态路由协议 D.自治系统间的路由协议
20. IPv4数据报首部中有一个字段叫做协议字段，其作用是 ( )
A.指示本数据报载荷字段承载的是何种应用层协议
B.指示下层承载本数据报时采用何种协议
C.指示本数据报传送时所采用的路由协议，
D.指示本数据报载荷字段承载的是何种协议
三、简答题
1.请简述OSI/RM 参考模型与TCP/IP体系结构的异同。
2. 试简述主机 1 (IP 地址为 192.168.25.1, MAC 地址为 E1) 向主机 2(IP 地址为192.168.25.2, MAC 地址为E2)发送数据时 ARP 协议的工作过程(主机1、主机2在同一个局域网内)。
3. 数据链路层己有差错控制，但在传输层仍需差错控制，请分析其原因?
4. 简述OSPF 路由协议的工作原理与优缺点?
5. 简述TCP 拥塞控制中的慢启动和拥塞避免的原理， 并画出示意图， 阀值为16。
四、计算题
1.如下图所示的三种编码方式，每种8个比特，求其对应的二进制数据比特流。
2.两个相邻的节点A、B采用滑动窗口协议，其序号占用3比特，在回退N 帧 ARQ的方式中，发送方的窗口尺寸为5。假定 A给B发送数据，对于下列事件， 画出发送方和接收方窗口的位置， 并说明可以继续发送的帧号。
(1) 在 A 发送数据帧之前;
(2)在A发送数据帧0， 1，2之后， B应答了0， 1帧， 并且A收到了这些应答帧；
(3)在A发送数据帧3， 4， 5之后， B应答了4号帧， 并且A收到了这些应答帧。
3. 主机 A 向主机B连续发送了两个 TCP 报文段，其序号分别是70 和 100。试问：
(1) 第一个报文段携带了多少字节的数据?
(2)主机B收到第一个报文段后， 发回的确认中确认序号应当是多少? >
(3)如果B收到第二个报文段后，发回的确认中确认序号是 180，试问A 发送的第二个报文段中的数据有多少字节?
(4)如果A发送的第一个报文段丢失了，但第二个报文段到达了B。B在第二个报文段到达后向 A 发送确认， 试问这个确认号应为多少?
4.在下图中，局域网的数据速率是 10Mbps，站点 A 和站点C之间的距离是 2000 米，信号的传播速率是 200m/μs。 站点 A 在 t1=0时刻开始发送一个帧, 站点C在 t2=3μs时刻发送一个帧。假设帧足够长保证两个站点的冲突检测。
(1) 站点C听到冲突的时刻 t3=?
(2) 站点 A 听到冲突的时刻 t4=?
(3)站点A 在检测到冲突前发送的比特数是多少?
(4) 站点C在检测到冲突前发送的比特数是多少?
(5)若A到D之间km，按照CSMA/CD 协议，该局域网最短帧长应该是多少?
5.某公司网络拓扑图如下图，路由器 R1 通过接口 E1、E2 分别连接局域网1、局域网2，通过接口 LO连接路由器 R2，并通过路由器 R2 连接域名服务器与互联网。R1 的LO接口的 IP 地址是 222.118.2.1; R2 的LO 接口的 IP 地址是 222.118.2.2,L1接口的 IP地址是 130.11.120.1, E0 接口的 IP 地址是 222.118.3.1; 域名服务器的 IP 地址是222.118.3.2。
R1 和R2 的路由表结构为：
目的网络 IP 地址 子网掩码 下一跳IP地址 接口
(1) 将 IP 地址空间222.118.1.0/24划分为2个子网,分别分配给局域网1、局域网 2,每个局域网需分配的 IP 地址数不少于 120 个，请给出子网划分的结果，说明理由或给出必要的计算过程。
(2)请完善R1的路由表，使其包括到域名服务器的主机跌幅路由和互联网的路由。R 1 路由表：(填写在答题纸上)
|
目的网络 IP 地址 |
子网掩码 |
下一跳IP地址 |
接口 |
|
222.118.1.0 |
255.255.255.128 |
Direct |
El |
|
222.118.1.128 |
255.255.255.128 |
Direct |
E2 |
|
|
|
|
|
|
|
|
|
|
五、综合题
PPPoE 协议是一种通过一个圆端接入设备为以太网上的主机提供接入服务， 并可以对接入的每个主机实现控制和计费的技术，是通过 ADSL 接入因特网和网络认证中比较常用的协议。PPPoE 报文就是在以太网中携带PPP 报文。
图 (a)所示是一个 IP 地址为 10.170.24.79 的主机和地址为 202.117.120.134 的服务器通过 TCP 进行通信的 PPPoE 报文,请根据图(b) ~图(e)所示的 PPPoE 报文结构、 EthemetMAC 帧结构、 IP Packet 报文结构和 TCP 报文段结构, 回答下列问题。 (说明: 以太帧中类型为 0x8864,含义是说明其上层协议是 PPPoE, PPPPacket的首部是8bits, 值为0x0021,含义是说明PPP协议的上层协议是IP协议)。
(1)按照图(a)所示,此PPPoE 报文的净负载(Payload) 的长度是多少? (1分)
(2)以太帧中的源地址和目的地址分别是什么? (2分)
(3) IP 分组的首部长度是多少? (1分)
(4) IP 分组的总长度是多少? (1分)
(5) IP分组是否有分段? (1分)
(6) IP分组中的 TTL 是多少? (2分)
(7) IP分组中的校验是多少?
请列出过程计算说明分组是否损坏。(4分)
(8)TCP 文段首部中原端口和目的端口分别是什么?通过目的端口可以看出，TCP 协议上层是哪一个协议? (4 分)
(9)从 TCP 文段首部中的 Flags 字段的值判断，这是否是一个进行 TCP 连接的报文，请说明原因. (2分)
(10) TCP报文段中的Window大小是多少?(2分)
|
字节编号 |
PPPoE报文的几个字(十六进制) |
|
0000 0010 0020 0030 0040 |
D8 49 0B B5 7C 5578 2B CB E9 8D A3 88 641100 46 8E 00 36 0021 4500 0034 1F 6A4 00 08 00 6 75 65 OA AA 18 4F CA 7578 86 95 3C 00 50 16 A9 F3 82 00 00 00 008002 20 00 49 7D 00 00 02 04 05 A0 01 03 03 02 01 01 04 02 |
图(a)
|
VER (4bit) |
TYPE (4bit) |
CODE (8bit) |
SESSION-ID (16bit) |
LENGTH (16bit) |
净载荷(或数 据域) |
|
PPPOE 帧格式 共为 48位6字节 |
|||||
图(b) PPPoE 报文分组结构
图(c) Ethernet MAC 帧结构
图(d) IP Packet 报文分组结构
|
源端口 |
目的端口 |
|||||||
|
顺序号 |
||||||||
|
确认号 |
||||||||
|
头长 |
保留的 16位 |
G |
K A C |
H P S |
R S T |
N S Y |
F ⅠZ |
窗口大小 |
|
检验和 |
紧急指针 |
|||||||
|
可选项(0或更多的32位字) |
||||||||
|
数据(可选项) |
||||||||
图(e)TCP 报文段结构
答案
一、 填空题
1、 时序 2、 128
3、 衰减 4、 IP
5、①隐藏站点问题 ②暴露站点问题 ③带冲突避免的载波监听多路访问(CSMA/CA)
6、①LLC ②MAC 7、①16 ②1
8、 64 9、 ①192.233.240.128 ②62
10、①电路交换 ②数据报网 ③虚电路网 11、①集线器 ②网桥 ③路由器
二、选择题
|
1-5 |
6-10 |
11-15 |
16-20 |
|
D、B、D、D、C |
D、C、C、A、B |
D、B、C、A、A |
B、A、B、D、D |
三、简单题
1.
共同点：
TCP/IP 模型与OSI参考模型有许多相似之处。
首先，二者都采取分层的体系结构，将庞大且复杂的问题划分为若干较容易处理的、范围较小的问题，而且分层的功能也大体相似。
其次，二者都是基于独立的协议栈的概念。
最后，二者都可以解决异构网络的互联，实现世界上不同厂家生产的计算机之间的通信。
不同点：
两个模型除具有这些基本的相似之处外，也有很多差别。
第一，OSI参考模型的最大贡献就是精确地定义了二个主要概念：服务、协议和接口，这与现代的面向对象程序设计思想非常吻合。而 TCP/IP 模型在这三个概念上却没有明确区分， 不符合软件工程的思想。
第二，OSI参考模型产生在协议发明之前，没有偏向于任何特定的协议， 通用性良好。但设计者在协议方面没有太多经验，不知道把哪些功能放到哪一层更好。TCP/IP模型正好相反，首先出现的是协议， 模型实际上是对已有协议的描述， 因此不会出现协议不能匹配模型的情况，但该模型不适合于任何其他非TCP/IP的协议栈。
第三，TCP/IP 模型在设计之初就考虑到了多种异构网的互联问题， 并将网际协议(IP)作为一个单独的重要层次。OSI 参考模型最初只考虑到用一种标准的公用数据网将各种不同的系统互联。OSI参考模型认识到网际协议IP的重要性后，只好在网络层中划分出一个子层来完成类似于TCP/IP 模型中的IP 的功能。
第四， OSI 参考模型在网络层支持无连接和面向连接的通信，但在传输层仅有面向连接的通信。 而 TCP/IP 模型认为可靠性是端到端的问题， 因此它在网际层仅有一种无连接的通信模式，但传输层支持无连接和面向连接两种模式。这个不同点常常作为考查点。
2.
(1) 当主机1要向主机2 发送数据时， 必须知道主机2 的MAC 地址， 为此， 先根据主机 2 的 IP 地址在本机的 ARP 缓冲表内查找， 如找到E2， 则把 E2 填到MAC 帧中， 并把数据发送给主机2；
(2)如果在本机的 ARP 缓冲表内找不到主机2 的MAC 地址， 则主机1产生一个 ARP询问包， 其中包含主机1 的 IP 地址，MAC 地址E1，主机2的IP地址， 并广播道网络上询问有谁知道主机 2的MAC 地址；
(3)主机2 收到ARP询问包后， 根据询问者的 IP和 MAC 地址E1 立即向主机1回送一个ARP 响应包, 其中包含主机1 的 IP 地址, MAC 地址E1, 主机2的 IP 地址和 MAC 地址E2,从而主机1 获得主机 2 的 MAC 地址E2，进而可向主机2 发送数据。
3.
数据链路层可靠不代表传输层可靠，因为数据链路层的差错控制是点对点的差错控制，而不是端到端的差错控制；并且网络层是不可靠的，所以必须要在传输层实现可靠性，数据链路层的差错控制不能保证传输层的差错控制。
4.
工作原理为：
首先， 当路由器开启 OSPF 后，路由器之间就会相互发送 HELLO 报文，HELLO 报文中包含一些路由器和链路的相关信息，发送HELLO 报文的目的是为了形成邻居表，然后，路由器之间就会发送 LSA(LINK STATE ADVERTISEMENT, 链路状态通告),LSA告诉自己的邻居路由器和自己相连的链路的状态，最后，形成网络的拓扑表，其实这个过程是很复杂的，他们经过发LSA， 记录LSA，装发LSA，最后形成LSDB(链路状态数据库， 即拓扑表)， 形成拓扑表之后， 在经过 SPF算法，通过计算LSDB， 最后形成路由表。
优点：
(1)快速收敛;OSPF 是真正的 LOOP- FREE(无路由自环)路由协议。源自其算法本身———链路状态及最短路径树算法，OSPF 收敛速度快，能够在最短的时间内将路由变化传递到整个自治系统。
(2)区域划分：提出区域(Area)划分的概念，将自治系统划分为不同区域后，通过区域之间的对路由信息的摘要，大大减少了需传递的路由信息数量，也使得路由信息不会随网络规模的扩大而急剧膨胀。
(3) 开销控制； 将协议自身的开销控制到最小。
缺点：存在最大跳数是 15 跳，无法应用在大型网络中；周期性的发送自己的全部的路由信息， 浪费流量，收敛速度缓慢；本身的算法存在环路的可能性很大。
5.
慢启动： 在主机刚刚开始发送报文段时可先将拥塞窗口 cwnd设置为 一个最大报文段 MSS 的数值。在每收到一个对新的报文段的确认后，将拥塞窗口增加至多一个MSS的数值。用
这样的方法逐步增大发送端的拥塞窗口cwnd， 可以分组注入到网络的速率更加合理。拥塞避免： 当拥塞窗口值大于慢开始门限时， 停止使用慢开始算法而改用拥塞避免算法。拥塞避免算法使发送的拥塞窗口每经过 一个往返时延 RTT 就增加一个MSS的大小。
四、计算题
1.
(1) NRZ-I:11101110
(2) 差分曼彻斯特: 11000100
(3) AMI:01110001
2.
可继续发送: (1) 01234 (2) 3456(3) 6701
3.
(1) 数据为从 70-99, 100-70=30。
(2)发回受到的确认号为 100
(3) 确认号为180, 则数据为 180-100=80, 即80 字节
(4)由于没有收到第一个报文段， 则确认号为70
4.
(1) t3= (2000m) ÷ (200m/us) =10us
(2) t4=3us+10us=13us
(3) A已发送:
(4)C己发送:
(5) Tp=10km÷ (200m/us) =50us
Tfr=2Tp=100us
帧的最短长度为 10Mbps×100us=1000b
5.
(1)根据无类 IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。
该网络要划分为2个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件： X<8， 因为是在主机号位长为8位的网络进行划分， 所以X 一定要小于8位。
2X>120， 因为根据题意需要容纳120台主机。 X 是整数。 解上述方程， 得到X=7， 子网掩码就是 111111111 111111 111111111 10000000, 即255.255.255.128。
所以划分的两个网段是：
子网划分结果为: 局域网1: 222.118.1.0/25,局域网2: 222.118.1.128/25
(2) RI 的路由表如下
|
目的网络 IP 地址 |
子网掩码 |
下一跳 1P 地址 |
接口 |
|
222.118.3.2 |
255.255.255.255 |
222.118.2.2 |
LO |
|
0.0.0.0 |
0.0.0.0 |
222.118.2.2 |
LO |
五、综合题
(1) 0036, 即 54B
(2)源地址:0x782B CBE9 8DA3 目的地址: 0Xd849 0BB5 7C55
(3) IP 分组首部为20B
(4) 总长度为 0x34=52B
(5) 没有分段， 片偏移字段为0
(6) TTL=0x80=128
(7) 校验和为 0x7565
IP 校验和为: 20.2.3
(8) TCP 源端口为 0x953C 目的端口为0x0050=80
上层使用HTTP 协仪
(9) TCP 文段中 ACK=0,SYN=1,FIN=0,这是一个可以进行 TCP 连接的报文
(10) 窗口大小为0x2000=8192
