发布时间 : 星期一 文章西南交通大学计算机网络考试复习（3学分）汇总更新完毕开始阅读
14． 计算机网络的四个里程碑是什么？请简要回答。
答案：计算机网络的四个里程碑
第一个里程碑：以ARPA网的出现为标志； 第二个里程碑：以局域网（LAN）的出现为标志； 第三个里程碑：网络标准化,以OSI/RM的出现为标志； 第四个里程碑：以Internet的迅速发展与推广为特征。 第五个里程碑：从Internet（互联网）到IOT（物联网）。 15．
填写关于在不同标准下的计算机网络分类 分类标准 传输技术 规模 因特网技术 拓扑结构 交换技术 带 宽 服务对象 16．
类型 广播网、点—点网 局域网、广域网、城域网，校园网 Internet,Intranet,Extranet 星型、总线型、环形网、树形网、网状网 线路交换网、分组交换网、信元交换网 窄带网（2M bps以下）、宽带网（2M以上） 公用网、专用网 某单位有一个以太网（10BASE-5），电缆总长度为2.5公里（由5段组成,每段500米），中间接有
4个中继器，如下图所示。假定电信号在电缆中的传播速度为每秒25万公里，信号经过每个中继器产生的时延为3.9us。请问：
2．5公里 （1） 采用CSMA/CD协议时碰撞窗口的大小是多少？
（2） 在以太网帧中当数据太少时必须进行“填充”，请说明理由，并计算出以太网的最小帧长度。
(1) W=2(4*3.9+2.5*1000000/(25*10000))=51.2us
(2) 要求报文发送时间>>碰撞窗口大小,否则,检测不出冲突.最小报文长度=51.2*10M=512比特
17．
10个9．6Kbps的信道按时分多路复用在一条线路上传输，在统计TDM情况下，假定每个子信
中继器 中继器 中继器 中继器 道30％的时间忙，复用线路的控制开销为10％，那么复用线路的带宽应该是多少？ 答：10×9.6×30%（1＋10%）=32kbps 18．
某单位申请到了一个B类IP地址，其网络标识为130.53。现在进行子网划分。若选用的子网掩
码为255.255.224.0，请问：（1）可划分多少个子网？（2）每个子网中的主机数最多为多少台？（3）
9
请列出全部子网地址范围。
答：（1）从子网掩码255.255.224.0可知，子网号占3个比特，剩下的13比特为子网的主机号。所以可划分为6个子网。
（2）每个子网中主机数最多为2^13 – 2 = 8190台
（3）全部子网地址范围如下： 第一个子网：001 0000000000001 ~001 1111111111110 第二个子网：010 0000000000001 ~010 1111111111110 第三个子网：011 0000000000001 ~011 1111111111110 第四个子网：100 0000000000001 ~100 1111111111110 第五个子网：101 0000000000001 ~101 1111111111110 第五个子网：110 0000000000001 ~110 1111111111110 19．
RIP是一个基于矢量距离的分布式路由选择协议。假设I路由器和J路由器为相邻路由器，路由器
J的路由表如图I（A）所示，在某一次交换路由信息时，路由器I收到从相邻路由器J来的路由信息报文，该报文列出了一些目的网络及其相应的跳数。路由器I根据收到的来自路由器J的路
199.0.0.0 6 Gj 由信息报文更新它的路由表。请根据VD算法填写更新以后的I路由表图1（B），并说明理由。 信宿 10.0.0.0 30.0.0.0 40.0.0.0 41.0.0.0 180.0.0.0 距离 1 4 3 2 3 下一跳 Gi Gx Gy Gz Ga 图I（A）路由器j的路由表 路由器i的初始路由表 路由器i的旧路由表更新以后的路由器 i的新路由表 信宿 10.0.0.0 30.0.0.0 40.0.0.0 45.0.0.0 180.0.0.0 190.0.0.0 41.0.0.0 20．
请详细解释在西南交通大学校园网内某PC机访问清华大学Web服务器的协议交互过程（直到应
距离 0 5 4 4 4 10 3 下一跳 直接 Gj Gj Gk Gj Gm Gj 用进程间可以交换信息位置）。给定条件：（1）该PC机刚经过网络手动配置了西南交大DNS的IP地址（202.115.64.33），但尚没有将交大的DNS服务器的IP地址与MAC地址绑定。该PC机第一次上网访问网络。（2）假定已知清华大学的Web服务器的URL为http://www.tsenghua.edu.cn。而清华大学的边界路由器R2已知清华园区网的DNS的IP地址。但尚没有将清华Web服务器的IP地址与MAC
10
地址绑定。
答：（1）在交大校园网内（从PC机到交大出口路由器R1之间）
A． 利用ARP获取交大DNS服务器的MAC地址以便发送承载DNS请求PDU的MAC帧到DNS。 B． 利用DNS协议获取清华大学Web服务器的IP地址
C． 利用清华大学Web服务器的IP地址和ARP协议求解交大出口路由器（R1）的左端接口的MAC地
址
D． 利用IP承载SYN比特为”1“，端口号为80的TCP-PDU，TCP-PDU内承载HTTP-PDU。请求访问清华
的Web主页。
（2）在广域CERNET内（即交大边界路由器R1和清华大学边界路由器R2之间）的过程。
E．从交大边界路由器R1和清华大学边界 路由器R2之间。经过CERNET网络对IP报文进行转发到达R2。
（3）在清华大学校园网内
F．利用清华大学Web服务器的IP地址和ARP协议求解该Web服务器的MAC地址
G．将MAC地址填入以太网帧的目的地址，将承载请求访问Web服务器的HTTP/TCP请求连接建立连接的报文发送给Web服务器。 （4）建立TCP连接过程 H．Web服务器对PC机请求进行确认，发送TCP-PDU（ACK比特为”1“，SYN比特为”1“），经CERNET广域网和交大园区网到达PC机。 I．PC机再次确认，发送TCP-PDU（ACK比特为”1“）经过交大园区网，CERNET广域网和清华园区网到达清华Web服务器。至此，清华Web服务器的TCP协议实体将HTTP交付Web应用进程，交大PC机与清华Web服务器间可进行数据交互访问。
21．
设需在两台计算机经过的两个中间节点传送100兆字节的文件，假定：（1）计算机与中间线路以
及中间节点通信线路的通信速率均为8Kbps（2）外界电磁干扰对数据传输的影响忽略不计。（3）中间节点存储转发时间可忽略不计。
试计算采用甲，乙两种方案传送此文件所需时间，其中：
方案甲：将整个文件逐级存储转发
方案乙：将文件分为1000字节长的帧在进行逐级存储转发，假定帧头和帧尾的开销各为时延1秒。
方案甲：Total Delay = total propagation + total transmission + total procession =M（L+T+P）
T=（100*2^20*8）/（8*10^3）=104857.6s,L=1s P=0 Total Delay = 3（T+L+P）= 3*104858.6=314575.8s
11
方案乙： Total Delay=M（L+T+P）+（N-1）T=M（L+T）+（N-1）T N =（100*2^20）/980=106.998 最后一个帧长度为（100*2^20-106997*980）+20=540+20=560字节 Total Delay=3（1+560*8/8000）+（1000*8/8000）*106.997=107001.68s ML+NT+（M-1）T+MP 22．
（1）分析并给出分组交换的端到端延时的计算公式，假设：只考虑节点的处理时间，分组信道的
传播时延，其他参数如下：
路径的跳数 = M
每一跳的处理时间 = P 链路的传播时延 = L 分组发送时间 = T 分组数 = N
Total Delay = total propagation + total transmission + total processing
= M（L+T+P）+（N-1）T = ML + NT +（M-1）T+MP
（2）1989年，Alice和Bob以分组交换的方式通信，假设Alice和Bob相距4跳，每一跳100miles，每一跳的处理时间为5ms，分组长度为1500bytes，所有链路具有相同的传输能力，信号在链路上的传播速度为125.000miles/s。如果Bob发送10个分组给Alice，从Bob发送第一个字节开始，到Alice接收最后一个比特为止要经历多长时间。
Total Delay= total propagation + total transmission + total processing = M（L+T+P）+（N-1）T
T = 1500*8/56000 = 0.214，P = 0.0.005s，L = 100/125000 = 0.0008s，N=10，M=4 Total Delay = 4（0.0008+0.214+0.005）+9*0.214=2.8052
23．
在TCP/IP协议簇中，IP和UDP均为无连接协议，为什么有了IP还要在它的上面让用户进程直接
发送原始的IP分组不就足够了吗？
答：只有IP分组不足够，因为IP分组中没有端口号，不能区分不同的应用。 IP分组包含IP地址，该地址指定一个目的地址器，一旦这样的分组达到了目的地，网络控制程序如何知道该把它交给哪个进程呢？UDP分组包含了一个目的地端口，用来标识数据包属于哪个应用。有了它分组才能够被投递给正确的进程。 24．
（1） IP地址的本质是什么？
（2）如果一台机器只有一个域名，那么它可以有多个IP地址吗？这种情形是发生在什么情况下？ （3）如果一台机器只有一个IP地址，是否可能有多个域名？这种情形主要发生在什么情况？ 答：（1）IP地址的本质是标识不同的网络端口，而不是标识不同的网络设备，对于多端口的网络设备，每个端口都需要分配一个IP地址。
（2）一个域名可能对应多个IP地址，这种情况下主要发生在路由器等多端口设备。 （3）一个IP地址也可能对应多个域名，这种情况下主要发生在服务器中，一个服务器一般只有一个网络端口，因此只需要一个IP地址。但是这个服务器可能提供多个服务，需要通过不同的域名来区分不同的服务。
25．
网络互连设备有哪些？个、各工作在什么层次？适用于什么场合？
中继器/集线器：物理层实现设备间或网段间互联。 网桥/二层交换机：LAN之间在数据链路层实现互联。 路由器/三层交换机：网络层实现子网或设备间互联。
12
交换机：构建LAN。
网关：不同协议系统之间的互连。 26．
LAN的组成？构建B/S需要什么？
硬件：计算机、网卡、联网设备、电缆、附属设备。 软件：NOS、驱动程序、通信协议、其他网络系统软件。 需要一个web服务器。 27．
报文传输过程中在每一跳的时延？
处理时间、排队时序、发送时间=报文长/发送速率、传播时间=线路长/传播速率。
未包含的考题：
IP和MAC的区别，不同应用？（类似TCP和UDP那个题）
子网划分（大题，往届题：一公司申请了一个C类IP，分为三个子网。请进行子网划分IP，和路由器，网关的端口地址）
判断题也都是往届的，买个复习资料即可。
13