西南交通大学计算机网络考试复习(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