计算机网络(崔)CNET_REV_复习

一、基本概念和名词（术语）
连通性；成本效益合算的；资源共享
计算机网络的定义
网络体系结构
分层；协议（协议三要素：语法，语义，同步/时序）；协议栈；协议规范；互操作OSI体系结构与参考模型；因特网体系结构，TCP/IP参考模型
PDU
比特流；帧；分组/数据报；段，报文；字节流；报文流
无连接的服务（网络）；面向连接的服务（网络）
带宽；时延（延迟=传播+传输+排队）；吞吐量/吞吐率；往返时间RTT；
延迟和带宽的乘积；抖动
客户机；服务器；请求/应答
存储转发（store-and-forward）
电路交换（circuit switched）；分组交换（packet switched）
多路复用（时分复用、频分复用、统计多路复用）
信道；服务质量（QoS）
节点；链路（物理链路）；点到点（点到点信道）；多路访问（广播信道）
单播；多播（组播）；广播
比特错；突发错误；可靠性
互连网络、网间网、网际互连、网络互连（internetwork, intenet, internetworking）局域网（LAN）；广域网（WAN）；城域网（MAN）
网络拓扑结构
数据编码（曼彻斯特编码），信号编码
CRC；网络适配器
以太网的最小帧长；以太网的最大帧长
学习型网桥
中继器repeater、Hub、网桥bridge、交换机switch、路由器router、网关gateway：虚拟局域网（VLAN）
虚电路；数据报交换
异构性（异构的）；通信量/流量；流量控制；差错控制；拥塞
网络寻址，网络地址：物理地址；MAC地址；IP地址；逻辑地址
IP；ARP；ICMP；DHCP；数据段；MTU；分段和重组
距离向量算法；链路状态协议
路由选择（选路routing）；选路表；转发表；虚电路表
子网、子网掩码、默认子网掩码
自治系统；超网；CIDR
隧道；虚拟专用网（VPN）
主机到主机；进程到进程
端到端；端口号； TCP；UDP；HTTP
URL；DNS；IMAP；SMTP、POP3
防火墙；RSA
SNMP
二、简答
1.画出下列数字信号的曼彻斯特编码。

2.数据报或帧交换的基本原理。

3.简述中继器、集线器和网桥的优缺点。

4.简述距离向量选路算法的主要缺点和改进方法。

5.TCP连接拆除/关闭的过程。

6.简述电子邮件应用程序主要组成部分及邮件格式。

7.过滤型防火墙与代理型防火墙的主要区别。

8.简述数据报交换和虚电路的主要区别。

9.什么是超网并简述其特点。

10.比较TCP和UDP的特点。

11.随机早期检测（RED）的原理。

12.简述安全机制的主要内容。

13.延迟与带宽乘积的意义。

14.网络传输中的差错类型有哪些？滑动窗口的作用。

传输层使用滑动窗口的原因。

15.流量控制与拥塞控制的异同。

16.转发和路由选择的区别。

17.距离向量算法的主要原理。

18.简述学习（透明）网桥的工作原理。

19.简述子网和超网由哪些异同？
20.简述停等协议和滑动窗口协议的基本思想，和滑动窗口协议要注意的几个问题。

21.简述子网的概念及其特点。

22.简述数据链路层成帧方式的类型。

23.为什么以太网有最小帧长的问题？
24.简述交换机和路由器的优缺点。

25.简述802.11无线网的数据链路协议的基本原理。

26.简述以太网数据链路层协议CSMA/CD的基本原理.
27.简述网络中生成树算法的用途。

28.下面的图表示了个应用层在层次中的位置
（a）简单讨论一下为什么有的应用协议要使用TCP，而有的却要使用UDP？
（b）为什么MIME画在SMTP之上？
（c）为什么路由选择协议RIP放在应用层？
29.简述使用路由器连接两个局域网的安装配置过程；简述配置虚拟局域网VLAN的过程。

三、计算（简单应用）
1.一个数据报长度为4000字节(固定首部长度)。

现在经过一个网络传送，但此网络能
够传送的最大数据长度为1500字节。

试问应当划分为几个短些的数据报片?各数据报片的数据字段长度、片偏移字段和MF标志应为何数值?
2.计算最多有多少个C类网络号，每个网络最多可以接多少台主机？（默认的子网掩码
是什么？A类网络，B类网络）
已知子网掩码和地址类别，求子网数和最大可连接的主机数。

3.分别画出IPv4和IPv6的头部结构，并说明IPv6的改进在什么地方，有哪些好处？
4. 通信信道带宽为1Gb/s，端到端延时为10ms，TCP发送窗口为65535字节，问可能达
到的最大吞吐量是多少bit/s，信道的利用率是多少？（如果给定的时间是RTT，又该如何计算？）
5. 一个信道的传播时延15ms，使用TCP可靠的传输服务，计算建立连接和释放连接花
在网络传播上的时延为多少？
6.需要传送信息M(x)=10011010，C(x)为1101，试计算附加CRC的信息P(x)=？
（填写完整的帧信息，包含源地址和目的地址，再计算CRC）
7.设TCP使用的最大窗口为64 KB，即64*1024字节，而传输信道的带宽可认为是不受
限制的。

若报文段的平均往返时延为20ms，问所能得到的最大吞吐量是多少bit/s?
8.计算下列情况的时延（从第一个比特发送初到最后一个比特接收完）
（a）10Mbps以太网，其路径上有一个存储转发式交换机，分组长度为5000比特。

假定每条链路的传播延迟为10μs，并且交换机在接收完分组后立即转发。

（b）有三个交换机，其它同（a）。

（第1章18题）
9.使用RSA公开密钥体制进行加密明文。

若p=7, q=11，试计算出d和e。

10. 如图所示，主机A和B分别通过10Mbps链路连接到交换机S上。

每条链路的传播
延迟为20μs，S是一个存储转发式的设备；它在收到35μs后再开始将其转发。

计算从A到B发送10000比特所需要的总时间。

（a ）作为一个分组。

（b ）作为两个5000比特的分组一个紧接另一个发送。

（第1章22题）
四、综合应用
1. 如图所示，一台路由器连接3个以太网。

请根据图中给出的参数解答下列问题： （a ）该TCP/IP 网络使用的是哪一类的IP 地址？ （b ）写出该网络划分子网后所采用的子网掩码。

（c ）系统管理员将计算机D 和E 按照途中所示的结构连入网络并使用所分配的地址对TCP/IP 软件进行常规配制后，发现这两台机器上的网络应用不能够正常通信。

这是为什么？
（d ）如果在主机C 上要发送一个IP 分组，使得主机D 和E 都会接收它，而子网3和4上的主机都不会接收它，那么该IP 分组应该填写什么样的目标IP 地址？
2. 在Internet 上实现视频直播。

假定视频的分辨率为320×240，2字节/像素,25帧/秒。

计算如果不用压缩，一秒钟需要传送的数据量；分析并说明需要用到哪些协议。

需要做多大量的压缩才比较适用？
3.
b 的IP 地
（1）主机b 需要安装几块网卡？主机b 相当于什么类型的网络设备？（6） （2）定主机b 的IP 地址，子网掩码。

（7）
4. 以太网的最小帧长是多少个字节？将以太网与Internet 相连接，分别计算使用UDP
和TCP 协议时，应用层至少需要有多少字节的数据使得以太网不产生最小帧？
5. 有一段视频数据，分辨率为640 x 480，长度为5秒，每秒30帧。

（1）如果在计算机中，每个像素使用3个字节表示，请计算该段视频数据需要多少字节。

（2）该段视频数据如果使用Ethernet 网传输，用（1）计算出的结果计算需要多少个Ethernet 帧？
（3）用10Mb/s 速率传输，需要多少时间？
6.
A 发送到C
的传输后B1~B4
7. 一个单位有十多台电脑，希望连接成局域网，并与Internet 相连。

主要用于办公使用。

请分析说明需要那些软硬件网络设备。

（多于一种的选择，造价—用公式表达，选择的优缺点）
8. 某路由器建立了如下路由表（这三列分别表示为目的网络、子网掩码和下一跳
（1）128．96．39．188 （2）128．96．40．122 （3）192．4．153．2 （4）128．96．39．65 分别计算下一跳
9. 描述右图中A 节点的路由表的形成过程，要求用OSPF 路由协议，假设初始为空。