您的位置:首页 > 理论基础 > 计算机网络

计算机网络基础知识 一

2012-09-04 10:41 295 查看
1、 试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。

电路交换电路交换就是计算机终端之间通信时,一方发起呼叫,独占一条物理线路。当交换机完成接续,对方收到发起端的信号,双方即可进行通信。在整个通信过程中双方一直占用该电路。它的特点是实时性强,时延小,交换设备成本较低。但同时也带来线路利用率低,电路接续时间长,通信效率低,不同类型终端用户之间不能通信等缺点。电路交换比较适用于信息量大、长报文,经常使用的固定用户之间的通信。

报文交换将用户的报文存储在交换机的存储器中。当所需要的输出电路空闲时,再将该报文发向接收交换机或终端,它以“存储——转发”方式在网内传输数据。报文交换的优点是中继电路利用率高,可以多个用户同时在一条线路上传送,可实现不同速率、不同规程的终端间互通。但它的缺点也是显而易见的。以报文为单位进行存储转发,网络传输时延大,且占用大量的交换机内存和外存,不能满足对实时性要求高的用户。报文交换适用于传输的报文较短、实时性要求较低的网络用户之间的通信,如公用电报网。

分组交换分组交换实质上是在“存储——转发”基础上发展起来的。它兼有电路交换和报文交换的优点。分组交换在线路上采用动态复用技术传送按一定长度分割为许多小段的数据——分组。每个分组标识后,在一条物理线路上采用动态复用的技术,同时传送多个数据分组。把来自用户发端的数据暂存在交换机的存储器内,接着在网内转发。到达接收端,再去掉分组头将各数据字段按顺序重新装配成完整的报文。分组交换比电路交换的电路利用率高,比报文交换的传输时延小,交互性好。

2、论述具有五层协议的网络体系结构的要点,包括各层的主要功能。

物理层:物理层的任务就是透明地传送比特流。注意:传递信息的物理媒体,如双绞线、同轴电缆、光缆等,是在物理层的下面,当做第0 层。

数据链路层:数据链路层的任务是在两个相邻结点间的线路上无差错地传送以帧(frame)为单位的数据。每一帧包括数据和必要的控制信息。

网络层:网络层的任务就是要选择合适的路由,使发送站的运输层所传下来的分组能够正确无误地按照地址找到目的站,并交付给目的站的运输层。

运输层:运输层的任务是向上一层的进行通信的两个进程之间提供一个可靠的端到端服务,使它们看不见运输层以下的数据通信的细节。

应用层:应用层直接为用户的应用进程提供服务。

3、名词解释

单工通信:即只有一个方向的通信而没有反方向的交互。

半双工通信:即通信和双方都可以发送信息,但不能双方同时发送(当然也不能同时接收)。这种通信方式是一方发送另一方接收,过一段时间再反过来。

全双工通信:即通信的双方可以同时发送和接收信息。

基带信号(即基本频带信号)——来自信源的信号。像计算机输出的代表各种文字或图像文件的数据信号都属于基带信号。

带通信号——把基带信号经过载波调制后,把信号的频率范围搬移到较高的频段以便在信道中传输(即仅在一段频率范围内能够通过信道)。

4、 为什么要使用信道复用技术?常用的信道复用技术有哪些?

答:为了通过共享信道、最大限度提高信道利用率。

频分:载波带宽被划分为多种不同频带的子信道,每个子信道可以并行传送一路信号的一种多路复用技术。

时分:按传输信号的时间进行分割,它使不同的信号在不同的时间内传送,将整个传输时间分为许多时间间隔,每个时间片被一路信号占用。

码分:既共享信道的频率,也共享时间,为了从信道中分离出各路信号,要求各个站点的码片序列是相互正交的。

波分:在同一根光纤中同时传输两个或众多不同波长光信号的技术。

5、讨论奇偶检验及它能检测与不能检测的差错类型。 CRC如何优于奇偶检验?数据链路协议几乎总是把CRC放在尾部,而不是放在头部,为什么?

奇偶检验是根据数据单元的比特奇偶性来决定传输是否出现差错,能检测单比特错和所有奇数个比特错的突发错,不能检测出偶数个比特错。

CRC能检测长度小于或等于余数多项式的阶数的所有突发错、长度大于多项式阶数的大多数突发错。

CRC是在发送期间进行计算的。一旦把最后一位数据送上外出线路,就立即把CRC编码附加在输出流的后面发出。如果把CRC放在帧的头部,那么就要在发送之前把整个帧先检查一边来计算CRC。这样每个字节都要处理两遍,第一遍是为了计算检验码,第二遍是为了发送。把CRC放在尾部就可以把处理时间减半。

6、PPP协议中的LCP和NCP?

  链路控制协议(LCP) LCP 建立点对点链路,是 PPP 中实际工作的部分。LCP 位于物理层的上方,负责建立、配置和测试数据链路连接。LCP 还负责协商和设置 WAN 数据链路上的控制选项,这些选项由 NCP 处理。

  PPP允许多个网络协议共用一个链路,网络控制协议 (NCP) 负责连接PPP(第二层)和网络协议 (第三层)。对于所使用的每个网络层协议,PPP 都分别使用独立的 NCP来连接。例如,IP 使用 IP 控制协议 (IPCP),IPX 使用 Novell IPX 控制协议 (IPXCP)。

7、局域网的主要特点是什么?为什么局域网采用广播通信方式而广域网不采用呢?

答:共享传输信道、地理范围有限,用户个数有限、低层协议简单

8、以太网使用的CSMA/CD协议是以争用方式接入到共享信道。这与传统的时分复用TDM相比优缺点如何?

答:传统的时分复用TDM是静态时隙分配,均匀高负荷时信道利用率高,低负荷或符合不均匀时资源浪费较大,CSMA/CD是动态使用空闲信道资源,低负荷时信道利用率高,但控制复杂,高负荷时信道冲突大。

9、假定一个以太网上的通信量中的80%是在本局域网上进行的,而其余的20%的通信量是在本局域网和因特网之间进行的。另一个以太网的情况则反过来。这两个以太网一个使用以太网集线器,而另一个使用以太网交换机。你认为以太网交换机应当用在哪一个网络?

答:集线器为物理层设备,模拟了总线这一共享媒介共争用,成为局域网通信容量的瓶颈。

交换机则为链路层设备,可实现透明交换局域网通过路由器与因特网相连。

当本局域网和因特网之间的通信量占主要成份时,形成集中面向路由器的数据流,使用集线器冲突较大,采用交换机能得到改善。

当本局域网内通信量占主要成份时,采用交换机改善对外流量不明显。

10、网桥的工作原理和特点是什么?

答:网桥工作在数据链路层,它根据 MAC 帧的目的地址对收到的帧进行转发。网桥具有过滤帧的功能。当网桥收到一个帧时,并不是向所有的接口转发此帧,而是先检查此帧的目的 MAC 地址,然后再确定将该帧转发到哪一个接口。

11、网桥中的转发表是用自学习算法建立的。如果有的站点总是不发送数据而仅仅接受数据,那么在转发表中是否就没有与这样的站点相对应的项目?如果要向这个站点发送数据帧,那么网桥能够把数据帧正确转发到目的地址吗?

答:没有与这样的站点相对应的项目(转发表中只保留源地址和接口);

网桥能够利用广播把数据帧正确转发到目的地址。

12、网络层向上提供的服务有哪两种?是比较其优缺点。

网络层向运输层提供 “面向连接”虚电路(Virtual Circuit)服务或“无连接”数据报服务

13、子网掩码相关问题?

(1) 子网掩码为255.255.255.0代表什么意思?

有三种含义

其一是一个A类网的子网掩码,对于A类网络的IP地址,前8位表示网络号,后24位示主机号,使用子网掩码255.255.255.0表示前8位为网络号,中间16位用于子网段的划分,最后8位为主机号。

第二种情况为一个B类网,对于B类网络的IP地址,前16位表示网络号,后16位表示主机号,使用子网掩码255.255.255.0表示前16位为网络号,中间8位用于子网段的划分,最后8位为主机号。

第三种情况为一个C类网,这个子网掩码为C类网的默认子网掩码。

(2) 一网络的现在掩码为255.255.255.248,问该网络能够连接多少个主机?

255.255.255.248即11111111.11111111.11111111.11111000.

主机号位数3,该网络能够连接8个主机,扣除全1和全0后为6台。

(3) 一A类网络和一B网络的子网号subnet-id分别为16个1和8个1,问这两个子网掩码有何不同?

A类网络:11111111 11111111 11111111 00000000 给定子网号(16位“1”)则子网掩码为255.255.255.0

B类网络:11111111 11111111 11111111 00000000 给定子网号(8位“1”)则子网掩码为255.255.255.0

子网掩码一样,但子网数目不同

(4) 一个B类地址的子网掩码是255.255.240.0。试问在其中每一个子网上的主机数最多是多少?

(240)10=(128+64+32+16)10=(11110000)2 11111111.11111111.11110000.00000000

主机号的位数为4+8=12,因此,最大主机数为:2^12-2=4096-2=4094

(5) 一A类网络的子网掩码为255.255.0.255;它是否为一个有效的子网掩码?

是 10111111 11111111 00000000 11111111

(6) 某个IP地址的十六进制表示C2.2F.14.81,试将其转化为点分十进制的形式。这个地址是哪一类IP地址?

C2 2F 14 81 ---à11000010.00101111.00010100.10000001

C类地址

(7) C类网络使用子网掩码有无实际意义?为什么?

有实际意义.C类子网IP地址的32位中,前24位用于确定网络号,后8位用于确定主机号.如果划分子网,可以选择后8位中的高位,这样做可以进一步划分网络,并且不增加路由表的

内容,但是代价是主机数相信减少.

14、IP数据报中的首部检验和并不检验数据报中的数据。这样做的最大好处是什么?坏处是什么?

在首部中的错误比在数据中的错误更严重,例如,一个坏的地址可能导致分组被投寄到错误的主机。许多主机并不检查投递给他们的分组是否确实是要投递给它们,它们假定网络从来不会把本来是要前往另一主机的分组投递给它们。

数据不参与检验和的计算,因为这样做代价大,上层协议通常也做这种检验工作,从而引起重复和多余。因此,这样做可以加快分组的转发,但是数据部分出现差错时不能及早发现。

15、当某个路由器发现一IP数据报的检验和有差错时,为什么采取丢弃的办法而不是要求源站重传此数据报?计算首部检验和为什么不采用CRC检验码?

差错控制由上层(传输层)执行, IP首部中的源站地址也可能出错,要求错误的源地址重传数据报是没有意义的

不采用CRC简化解码计算量,提高路由器的吞吐量

16、什么是最大传送单元MTU?它和IP数据报的首部中的哪个字段有关系?

IP层下面数据链里层所限定的帧格式中数据字段的最大长度,与IP数据报首部中的总长度字段有关系

17、主机A发送IP数据报给主机B,途中经过了5个路由器。试问在IP数据报的发送过程中总共使用了几次ARP?

6次,主机用一次,每个路由器各使用一次。

18、设某路由器建立了如下路由表:

目的网络 子网掩码 下一跳

128.96.39.0 255.255.255.128 接口m0

128.96.39.128 255.255.255.128 接口m1

128.96.40.0 255.255.255.128 R2

192.4.153.0 255.255.255.192 R3

*(默认) —— R4

现共收到5个分组,其目的地址分别为:

(1)128.96.39.10

(2)128.96.40.12

(3)128.96.40.151

(4)192.153.17

(5)192.4.153.90

(1)分组的目的站IP地址为:128.96.39.10。先与子网掩码255.255.255.128相与,得128.96.39.0,可见该分组经接口m0转发。

(2)分组的目的IP地址为:128.96.40.12。与子网掩码255.255.255.128相与得128.96.40.0,不等于128.96.39.0。与子网掩码255.255.255.128相与得128.96.40.0,经查路由表可知,该项分组经R2转发。

(3)分组的目的IP地址为:128.96.40.151。与子网掩码255.255.255.128相与后得128.96.40.128,与子网掩码255.255.255.192相与后得128.96.40.128,经查路由表知,该分组转发选择默认路由,经R4转发。

(4)分组的目的IP地址为:192.4.153.17。与子网掩码255.255.255.128相与后得192.4.153.0。与子网掩码255.255.255.192相与后得192.4.153.0,经查路由表知,该分组经R3转发。

(5)分组的目的IP地址为:192.4.153.90,与子网掩码255.255.255.128相与后得192.4.153.0。与子网掩码255.255.255.192相与后得192.4.153.64,经查路由表知,该分组转发选择默认路由,经R4转发。

19、某单位分配到一个B类IP地址,其net-id为129.250.0.0.该单位有4000台机器,分布在16个不同的地点。如选用子网掩码为255.255.255.0,试给每一个地点分配一个子网掩码号,并算出每个地点主机号码的最小值和最大值 4000/16=250,平均每个地点250台机器。

如选255.255.255.0为掩码,则每个网络所连主机数=2^8-2=254>250,共有子网数=2^8-2=256,能满足实际需求。

可给16个地点子网号码分配如下:

地点:子网号(subnet-id)子网网络号 主机IP的最小值和最大值

1: 00000001 129.250.1.0 129.250.1.1---129.250.1.254

2: 00000010 129.250.2.0 129.250.2.1---129.250.2.254

3: 00000011 129.250.3.0 129.250.3.1---129.250.3.254

4: 00000100 129.250.4.0 129.250.4.1---129.250.4.254

5: 00000101 129.250.5.0 129.250.5.1---129.250.5.254

6: 00000110 129.250.6.0 129.250.6.1---129.250.6.254

7: 00000111 129.250.7.0 129.250.7.1---129.250.7.254

8: 00001000 129.250.8.0 129.250.8.1---129.250.8.254

9: 00001001 129.250.9.0 129.250.9.1---129.250.9.254

10: 00001010 129.250.10.0 129.250.10.1---129.250.10.254

11: 00001011 129.250.11.0 129.250.11.1---129.250.11.254

12: 00001100 129.250.12.0 129.250.12.1---129.250.12.254

13: 00001101 129.250.13.0 129.250.13.1---129.250.13.254

14: 00001110 129.250.14.0 129.250.14.1---129.250.14.254

15: 00001111 129.250.15.0 129.250.15.1---129.250.15.254

16: 00010000 129.250.16.0 129.250.16.1---129.250.16.254

20、一个数据报长度为4000字节(固定首部长度)。现在经过一个网络传送,但此网络能够传送的最大数据长度为1500字节。试问应当划分为几个短些的数据报片?各数据报片的数据字段长度、片偏移字段和MF标志应为何数值?

IP数据报固定首部长度为20字节

总长度(字节) 数据长度(字节) MF 片偏移

原始数据报 4000 3980 0 0

数据报片1 1500 1480 1 0

数据报片2 1500 1480 1 185(1480/8)

数据报片3 1040 1020 0 370

21、有如下的4个/24地址块,试进行最大可能性的聚会。

212.56.132.0/24

212.56.133.0/24

212.56.134.0/24

212.56.135.0/24

212=(11010100)2,56=(00111000)2,132=(10000100)2,133=(10000101)2,134=(10000110)2,135=(10000111)2

所以共同的前缀有22位,即11010100 00111000 100001,聚合的CIDR地址块是:212.56.132.0/22

22. 某单位分配到一个地址块136.23.12.64/26。现在需要进一步划分为4个一样大的子网。试问:

(1)每一个子网的网络前缀有多长?

(2)每一个子网中有多少个地址?

(3)每一个子网的地址是什么?

(4)每一个子网可分配给主机使用的最小地址和最大地址是什么?

(1)每个子网前缀28位(4个子网需要增加2位作子网号)。

(2)每个子网的地址中有4位留给主机用,因此共有16个地址。

(3)四个子网的地址块是:

第一个地址块136.23.12.64/28,可分配给主机使用的(去掉0000和1111)

最小地址:136.23.12.01000001=136.23.12.65/28

最大地址:136.23.12.01001110=136.23.12.78/28

第二个地址块136.23.12.80/28,可分配给主机使用的

最小地址:136.23.12.01010001=136.23.12.81/28

最大地址:136.23.12.01011110=136.23.12.94/28

第三个地址块136.23.12.96/28,可分配给主机使用的

最小地址:136.23.12.01100001=136.23.12.97/28

最大地址:136.23.12.01101110=136.23.12.110/28

第四个地址块136.23.12.112/28,可分配给主机使用的

最小地址:136.23.12.01110001=136.23.12.113/28

最大地址:136.23.12.01111110=136.23.12.126/28

23、RIP使用UDP,OSPF使用IP,而BGP使用TCP。这样做有何优点?为什么RIP周期性地和临站交换路由器由信息而BGP却不这样做?

RIP只和邻站交换信息,使用UDP无可靠保障,但开销小,可以满足RIP要求;

OSPF使用可靠的洪泛法,直接使用IP,灵活、开销小;

BGP需要交换整个路由表和更新信息,TCP提供可靠交付以减少带宽消耗;

RIP使用不保证可靠交付的UDP,因此必须不断地(周期性地)和邻站交换信息才能使路由信息及时得到更新。但BGP使用保证可靠交付的TCP因此不需要这样做。

24、网络中的路由器更新路由表算法:

1)新的项目,添加进来

2)相同的下一跳,更新(距离可能变大)

  3)不同的下一跳,距离更短,则更新,否则不变
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: