计算机网络--Ch3.数据链路层(七)

390 阅读38分钟

开启掘金成长之旅!这是我参与「掘金日新计划 · 12 月更文挑战」的29天,点击查看活动详情

十三.广域网

1.定义

广域网(WAN,Wide Area Network),通常跨接很大的物理范围,所覆盖的范围从几十公里到几千公里,它能连接多个城市或国家,或横跨几个洲并能提供远距离通信,形成国际性的远程网络。

广域网的通信子网主要使用分组交换技术。广域网的通信子网可以利用公用分组交换网、卫星通信网和无线分组交换网,它将分布在不同地区的局域网或计算机系统互连起来,达到资源共享的目的。如因特网(Internet)是世界范围内最大的广域网。

image-20221006222535982

2.PPP协议

2.1特点

点对点协议PPp(Point--to-Point Protocol)是目前使用最广泛的数据链路层协议,用户使用拨号电话接入因特网时一般都使用PPP协议。 只支持全双工链路

2.2PPP协议应满足的要求

简单 对于链路层的帧,无需纠错,无需序号,无需流量控制。 封装成帧 帧定界符 透明传输 与帧定界符一样比特组合的数据应该如何处理:异步线路用字节填充,同步线 路用比特填充。 多种网络层协议 封装的P数据报可以采用多种协议。 多种类型链路 串行/并行,同步/异步,电/光.… 差错检测 错就丢弃。 检测连接状态 链路是否正常工作。 最大传送单元 数据部分最大长度MTU。 网络层地址协商 知道通信双方的网络层地址。 数据压缩协商

2.3PPP协议无需满足的要求

纠错 流量控制 序号 不支持多点线路

2.3组成部分

image-20221006223056019

2.4状态图

image-20221006223141592

2.5帧格式

image-20221006223209420

3.HDLC协议

1.定义

高级数据链路控制(High-Level Data Link Control或简称HDLC),是一个在同步网上传输数据、面向比特的数据链路层协议,它是由国际标准化组织(ISO)根据BM公司的sDLC(SynchronousData Link Control)协议扩展开发而成的.

数据报文可透明传输,用于实现透明传输的“0比特插入法”易于硬件实现

采用全双工通信

所有帧采用CRC检验,对信息帧进行顺序编号,可防止漏收或重份,传输可靠性高。

2.HDLC的站

主站、从站、复合站

1.主站的主要功能是发送命令(包括数据信息)帧、接收响应帧,并负责对整个链路的控制系统的初启、流程的控制、差错检测或恢复等。

2.从站的主要功能是接收由主站发来的命令帧,向主站发送响应帧,并且配合主站参与差错恢复等链路控制。

3.复合站的主要功能是既能发送,又能接收命令帧和响应帧,并且负责整个链路的控制。

三种数据操作方式: 1.正常响应方式 2.异步平衡方式 3.异步响应方式

3.帧格式

image-20221006223646879

4.PPP协议&HDLC协议

image-20221006223715803

习题:

选择

1.下列关于广域网和局域网的叙述中,正确的是(C)。

A.广域网和互联网类似,可以连接不同类型的网络

B.在OSI参考模型层次结构中,广城网和局域网均涉及物理层、数据链路层和网络层

C.从互联网的角度看,广域网和局域网是平等的

D.局域网即以太网,其逻料拓扑是总线形结构

    广域网不等于互联网。互联网可以连接不同类型的网络(既可以连接局域网,又可以连接广域网),通常使用路由器来连接。广域网是单一的网络,通常使用结点交换机连接各台主机(或路由器),而不使用路由器连接网络。其中结点交换机在单个网络中转发分组,而路由器在多个网络构成的互联网中转发分组。因此选项A错误。根据广域网和局域网的区别可知选项B错误。
    尽管广域网的覆盖范围较大,.但从互联网的角度看,广域网和局域网之间并非包含关系,而是平等的关系。不管是在广域网中还是在局域网中,主机间在网内进行通信时,都只需使用其物理地址。因此选项C正确。
    以太网是局域网的一种实现形式,其他实现形式还有令牌环网、FDDI(光纤分布数字接口,EEE802.8)等。其中以太网的逻辑拓扑是总线形结构,物理拓扑是星形或拓展星形结构。令牌环网的逻辑拓扑是环形结构,物理拓扑是星形结构。FDDI逻辑拓扑是环形结构,物理拓扑是双环结构。因此选项D错误。

2.广域网覆蓝的地理范围从几十千米到几千千米,它的通信子网主要使用(B)。

A.报文交换技术

B.分组交换技术

C.文件交换技术

D.电路交换技术

广域网的通信子网主要使用分组交换技术,将分布在不同地区的局域网或计算机系统互联起来,达到资源共享的目的。

3.广域网所使用的传输方式是(B),

A.广播式

B.存储转发式

C.集中控制式

D.分布控制式

广域网通常指覆盖范围很广的长距离网络,它由一些结点交换机及连接这些交换机的链路组成,其中结点交换机执行分组存储、转发功能。

4.下列协议中不属于TCP/P协议族的是(D)。

A.ICMP

B.TCP

C.FTP D.HDLC

TCPP协议族主要包括TCP、P、ICMP、IGMP、ARP、RARP、UDP、DNS、FTP、HTTP等。HDLC是ISO提出的一个面向比特型的数据链路层协议,它不属于TCPP协议族。

5.为实现透明传输(注:默认为异步线路),PPP使用的填充方法是(B).

A.位填充

B.字符填充

C.对字特数据使用字符填充,对非字符数据使用位填充

D.对字符数据使用位填充,对非字符数据使用字符填充

PPP是一种面向字节的协议,¨所有的帧长度都是整数个字节,使用一种特殊的字符填充法完成数据的填充。

6.以下对PPP的说法中,错误的是(B).

A.具有差错控制能力

B.仅支持P协议

C.支持动态分配P地址

D.支持身份验证

PPP两端的网络层可以运行不同的网络层协议,但仍然能使用同一个PPP进行通信。因此选项B错误。PPP提供差错检测但不提供纠错功能,它是不可靠的传输协议,选项A正确。PPP支持两种认证:一种是PAP,一种是CHAP。相对来说,PAP的认证方式的安全性没有CHAP的高。PAP在传输密码时是明文,而CHAP在传输过程中不传输密码,取代密码的是hash(哈希)值。PAP认证通过两次握手实现,而CHAP认证通过3次握手实现。PAP认证由被叫方提出连接请求,主叫方响应:而CHAP认证则由主叫方发出请求,被叫方回复一个数据报,这个数据报中有主叫方发送的随机哈希值,主叫方在确认无误后发送一个连接成功的数据报连接,因此选项D正确。PPP可用于拨号连接,因此支持动态分配P地址,选项C正确。

7.PPP协议提供的功能有(D).

A.一种成帧方法

B.链路控制协议(LCP)

C.网络控制协议(NCP)

D.A、B和C都是

PPP协议主要由3部分组成。
1)链路控制协议(LCP)。一种扩展链路控制协议,用于建立、配置、测试和管理数据链路。
2)网络控制协议(NCP)。PPP允许同时采用多种网络层协议,每个不同的网络层协议要用
一个相应的NCP来配置,为网络层协议建立和配置逻辑连接。
3)一个将P数据报封装到串行链路的方法。P数据报在PPP帧中就是其信息部分,这个信息部分的长度受最大传送单元(MTU)的限制。

8.PPP协议中的LCP帧的作用是(A)。

A.在建立状态阶段协商数据链路协议的选项

B.配置网络层协议

C.检查数据链路层的错误,并通知错误信息

D.安全控制,保护通信双方的数据安全

PPP协议帧在默认配置下,地址和控制域总是常量,所以PPP提供了必要的机制,允许双方协商一个选项。在建立状态阶段,LC协商数据链路协议中的选项,它并不关心这些选项本身,只提供一个协商选择的机制。

9.下列关于PPP协议和HDLC协议的叙述中,正确的是(D).

A.PPP协议是网络层协议,而HDLC协议是数据链路层协议

B.PPP协议支持半双工或全双工通信

C.PPP协议两端的网络层必须运行相同的网络层协议

D.PPP协议是面向字节的协议,而HDLC协议是面向比特的协议

PPP和HDLC协议均为数据链路层协议,选项A错误。其中HDLC协议是面向比特的数据链路层协议。根据PPP的特点可知选项B、C错误,选项D正确。

10.HDLC常用的操作方式中,传输过程只能由主站启动的是(C)。

A.异步平衡模式

B.异步响应模式

C.正常响应模式

D.A、B、C都可以

在DLC的三种数据操作方式中,正常响应模式和异步响应模式属于非平衡配置方式。在正常响应模式中,主站向从站传输数据,从站响应传输,但是从站只能在收到主站的许可后才能进

11.HDLC协议为实现透明传输,采用的填充方法是(A)。

A.比特填充的首尾标志法

B.字符填充的首尾定界符法

C.字符计数法

D.物理层违规编码法

HDLC采用零比特填充法来实现数据链路层的透明传输(PPP协议采用字节填充法来成帧),即在两个标志字段之间不出现6个连续的“1”。具体做法是:在发送端,当一串比特流尚未加上标志字段时,先用硬件扫描整个帧,只要发现5个连续的“1”,就在其后插入1个“0”。而在接收端先找到F字段以确定帧边界,接着对其中的比特流进行扫描,每当发现5个连续的“1”,就将这5个连续的“1”后的一个“0”删除,进而还原成原来的比特流。

12.在一个DLC帧的数据中,若出现了000111111011这样的流,则在发送到信道上时它将会变成(C)。

A.0001 1111 1011 0

B.0001 1111 1101 1

C.0001 1111 0101 1

D.0000 1111 1101 1

HDLC数据帧以位模式01111110标志每个顿的开始和结束,因此在数据流中只要出现连实的5个“1”,就在其后面插入一个“0”,选项C正确。

13.【2013统考真题】HDLC协议对0111110001111110组颅后,对应的比特串为(A).

A.01111100 00111110 10

B.01111100 01111101 01111110

C.01111100 01111101 0

D.01111100 01111110 01111101

HDLC协议对比特串进行组帧时,HDLC数据帧以位模式01111110标识每个帧的开始和结束,因此在帧数据中只要出现5个连续的位“1”,就会在输出的位流中填充一个“0”。因此组帧后的比特串为011111 _0 00011111 _0 10(下画线部分为新增的0)。

14.根据HDLC桢中控制字段前两位的取值,可将HDLC帧划分为三类,这三类不包括(C).

A.信息帧

B.监督帧

C.确认帧

D.无编号帧

根据控制字段最前面两位的取值,可将DLC帧划分为三类:信息帧(I帧)、监督帧(S帧)和无编号帧(U帧)。因此选C。

十四.链路层设备

1.物理层扩展以太网

image-20221007085259297

2.链路层扩展以太网

网桥根据MAC帧的目的地址对帧进行转发和过滤。当网桥收到一个帧时,并不向所有接口转发此帧,而是先检查此帧的目的MC地址,然后再确定将该帧转发到哪一个接口,或者是把它丢弃(即过滤)

image-20221007085515886

3.网桥分类

3.1透明网桥

透明网桥:“透明”指以太网上的站点并不知道所发送的帧将经过哪几个网桥,是一种即插即用设备一一自学习。

image-20221007090006198

3.2源路由网桥

源路由网桥:在发送帧时,把详细的最佳路由信息(路由最少/时间最短)放在帧的首部中。 方法:源站以广播方式向欲通信的目的站发送一个发现帧

4.多接口网桥——以太网交换机

image-20221007091045986

5.以太网交换机的两种交换方式

5.1直通式交换机

查完目的地址(6B)就立刻转发。

延迟小,可靠性低,无法支持具有不同速率的端口的交换。

5.2存储转发式交换机

将帧放入高速缓存,并检查否正确,正确则转发,错误则丢弃。

延迟大,可靠性高,可以支持具有不同速率的端口的交换。

6.冲突域和广播域

image-20221007091152766

image-20221007091204330

习题:

1.下列网络连接设备都工作在数据链路层的是(C)。

A.中继器和集线器

B.集线器和网桥

C.网桥和局域网交换机

D.集线器和局域网交换机

中继器和集线器都属于物理层设备,网桥和局域网交换机属于数据链路层设备

2.下列关于数据链路层设备的叙述中,错误的是(D)。

A.网桥可隔离信息,将网络划分成多个网段,一个网段的故障不会影响到另一个网段的运行

B.网桥可互联不同的物理层、不同的MAC子层及不同速率的以太网

C.交换机的每个端口结点所占用的带宽不会因为端口结点数目的增加而减少,且整个交换机的总带宽会随着端口结点的增加而增加

D.利用交换机可以实现虚拟局域网(VLAN),VLAN可以隔离冲突域,但不能隔离广播域

交换机的优点是每个端口结点所占用的带宽不会因为端口结点数目的增加而减少,且整个交换机的总带宽会随着端口结点的增加而增加。另外,利用交换机可以实现虚拟局域网(VLAN),VLAN不仅可以隔离冲突域,而且可以隔离广播域。因此选项C正确,选项D错误。

3.下列(D)不是使用网桥分割网络所带来的好处.

A.减少冲突域的范围

B.在一定条件下增加了网络的带宽

C.过滤网段之间的数据

D.缩小了广播域的范围

网桥可以隔离信息,将网络划分成多个网段,隔离出安全网段,防止其他网段内的用户非法访问。由于网络的分段,各网段相对独立,一个网段的故障不会影响到另一个网段的运行。因此选项B、C正确。根据网桥的特点可知选项A正确,选项D错误。

4.下列关于网桥的描述中,错误的是(B).

A.网桥工作在数据链路层,可以对网络进行过滤和分段

B.网桥可以对不需要传递的数据进行过滤并有效地阻止广播数据

C.网桥传递所有的广播信息,因此难以避免广播风暴

D.网桥与集线器相比,需要处理接收到的数据,因此增加了时延

网桥只适合于用户数不多和通信蛩不大的局域网,否则有时会因传播过多的广播信息而产生网络拥塞,这就是所谓的广播风暴。第二层网络设备可以解决冲突域问题,却无法完全解决第三层网络设备才能解决的广播域的问题。

5.不同网络设备传输数据的延迟时间是不同的。下面设备中,传输时延最大的是(C)。

A.局域网交换机

B.网桥

C.路由器

D.集线器

路由器具有较大的传输时延,因为它需要根据所接收的每个分组报头中的P地址决定是否转发分组。这种处理分组报头的任务一般由软件完成,将带来较长的处理时间,也会增加每个分组的传输时延。由于局域网交换机和网桥通常都由硬件进行帧的转发,而且不关心数据链路层以上的数据,因此都具有比路由器要小得多的传输时延。从数量级上看,如果局域网交换机的传输时延为几十傲秒,那么网桥的传输时延为几百馓秒,而路由器的传输时延为几千微秒。集线器的每个端口都具有收发功能,当某个端口收到信号时,立即向所有其他端口转发,因此其传输时延最小。

6.下列不能分割碰拉战的设备是(A)。

A.集线器

B.交换机

C.路由器

D.网桥

碰撞域是指共享同一信道的各个站点可能发生冲突的范围,又称冲突域。物理层设备集线器不能分割碰撞域,数据链路层设备交换机和网桥可以分割碰撞域,但不能分割广播域,而网络层设备路由器既可以分割碰撞域,又可以分割广播域。

7.局域网交换机实现的主要功能在(A)。

A.物理层和数据链路层

B.数据链路层和网络层

C.物理层和网络层

D.数据链路层和应用层

局域网交换机是数据链路层设备,能实现数据链路层和物理层的功能。

8.交换机比集线器提供更好的网给性能的原因是(A)

A.交换机支持多对用户同时通信

B.交换机使用差错控制减少出错率

C.交换机使网络的覆盖范围更大

D.交换机无须设置,使用更方便

交换机能隔离冲突域,工作在全双工状态,使网络中多对结点同时通信,提高了网络的利用率,这是交换机的优点。

9.【2009统考真题】以太网交换机进行转发决策时使用的PDU地址是(A)。

A.目的物理地址

B.目的IP地址

C.源物理地址

D.源IP地址

交换机实质上是一个多端口网桥,工作在数据链路层,数据链路层使用物理地址进行转发,而转发到目的地需要使用目的地址。因此PDU地址是目的物理地址。

10.通过交换机连接的一组工作站(B)。

A.组成一个冲突域,但不是一个广播域

B.组成一个广播域,但不是一个冲突域

C.既是一个冲突域,又是一个广播域

D.既不是冲突域,也不是广播域

交换机是数据链路层的设备,数据链路层的设备可以隔离冲突域,但不能隔离广播域,因此本题选B。另外,物理层设备(集线器等)既不能隔离冲突域,也不能隔离广播域;网络层设备(路由器)既可以隔离冲突域,又可以隔离广播域。

11.一个16端口的集线器的冲突域和广播域的个数分别是(C).

A.16,1

B.16,16

C.1,1

D.1,16

物理层设备(中继器和集线器)既不能分割冲突域又不能分割广播域,因此选C。

12.一个16个端口的以太网交换机,冲突域和广播域的个数分别是(D)。

A.1,1

B.16,16

C.1,16

D.16,1

以太网交换机的各端口之间都是冲突域的终止点,但LAN交换机不隔离广播,所以冲突域的个数是16,广播域的个数是1。

13.对于由交换机连接的10Mbs的共享式以太网,若共有10个用户,则每个用户能够占有的带宽为(C)。

A.1Mb/s

B.2Mb/s

C.10Mb/s

D.100Mb/s

对于普通的10Mbs共享式以太网,若共有N个用户,则每个用户占有的平均带宽只有总带宽的1/N。使用以太网交换机时,虽然在每个端口到主机的带宽还是10M6/s,但由于一个用户在通信时是独占而不是和其他用户共享传输媒体的带宽,因此每个用户仍然可以得到10M6/s的带宽,这正是交换机的最大优点。

14.若一个网络采用一个具有24个10Mb/s端口的半双工交换机作为连接设备,则每个连接点平均获得的带宽为(①D),该交换机的总容量为(②A)

①A.0.417Mb/s

B.0.0417Mb/s

C.4.17Mb/s

D.10Mb/s

A.120Mb/s

B.240Mb/s

C.10Mb/s

D.24Mb/s

    1)在采用交换机作为连接设备的交换式局域网中,交换机能同时连通许多对端口,使每对相互通信的计算机都能像独占该通信媒体一样,进行无冲突的数据传输。另外,交换机的端口还可设计成支持两种工作模式,即半双工模式和全双工模式。对于10Mbs的端口,半双工端口带宽为10Mb/s,而全双工端口带宽为20M6/s。
    2)拥有N对10M6/s端口的交换机可同时支持N对结点同时进行半双工通信,所以它的总容量为N×10M6/s,本题中N=24/2=12,因此交换机总容量为120Mb/s。

15.【2013统考真题】对于100Mb/s的以太网交换机,当输出端口无排队,以直通交换(cut-through switching)方式转发一个以太网帧(不包括前导码)时,引入的转发时延 至少是(B)。

A.0μs

B.0.48μs

C.5.12μs

D.121.44μs

直通交换在输入端口检测到一个数据帧时,检查帧首部,获取帧的目的地址,启动内部的动态查找表转换成相应的输出端口,在输入与输出交叉处接通,·把数据帧直通到相应的端口,实现交换功能。直通交换方式只检查帧的目的地址,共6B,所以最短传输时延是6×8bit/100Mb/s=0.48s。

16.假设以太网A中80%的通信量在本局域网内进行,其余20%在本局域网与因特网之间进行,而局域网B正好相反。这两个局域网中,一个使用集线器,另一个使用交换机,则交换机应放置的局域网是(A)。

A.以太网A

B.以太网B

C.任一以太网

D.都不合适

交换机能隔离冲突域,而集线器连接的各网段属于一个冲突域。以太网A内的通信量很大,若使用集线器,则冲突域变大,使整个网络效率降低,必须要用交换机把不同网段的通信隔离开。

17.在使用以太网交换机的局域网中,以下(B)是正确的。

A.局域网中只包含一个冲突域

B.交换机的多个端口可以并行传输

C.交换机可以隔离广播域

D.交换机根据LLC目的地址转发

交换机的每个端口都有其自己的冲突域,所以交换机永远不会因为冲突而丢失帧,A错误。交换机不能隔离广播域,C错误。LLC是逻辑链路控制,它在MAC层上,用于向网络提供一个接口以隐藏各种802网络之间的差异,交换机应是按MAC地址转发的,D错误。

image-20221012160406684

A.{3}和{1}

B.{2,3}和{1}

C.{2,3}和{1,2}

D.{1,2,3}和{1}

主机00e1d5-00-23-al向00e1-d5-00-23c1发送数据帧时,交换机转发表中没有00-e1-d5-0023-c1这一项,所以向除1接口外的所有接口广播这一帧,即23端口会转发这帧,同时因为转发表中并没有00e1-d5-00-23-a1这一项,所以转发表会把(目的地址00e1-d5-00-23-al,端口1)这一项加入转发表。而当00e1-d5-00-23c1向00e1-d5-00-23-al发送确认帧时,由于转发表已经有00e1-d500-23-a1这一项,所以交换机只向1端口转发,选B

image-20221012160504193

D

image-20221012161817126

20.【2015统考真题】下列关于交换机的叙述中,正确的是(A)。

A.以太网交换机本质上是一种多端口网桥

B.通过交换机互连的一组工作站构成一个冲突域

C.交换机每个端口所连网络构成一个独立的广播域

D.以太网交换机可实现采用不同网络层协议的网络互联

从本质上说,交换机就是一个多端口的网桥(A正确),工作在数据链路层(因此不能实现不同网络层协议的网络互联,D错误),交换机能经济地将网络分成小的冲突域(B错误)。广播域属于网络层概念,只有网络层设备(如路由器)才能分割广播域(C错误)。

Ch3.疑难总结

1.“链路”和“数据链路”有何区别?“电路接通”与“数据链路接通”有何区别?

    所谓链路(Lik),是指从一个结点到相邻结点的一段物理线路,其中间没有其他任何的交换结点。在进行数据通信时,两台计算机之间的通信路径往往要经过许多段这样的链路。可见,链路只是一条路径的组成部分。
    数据链路(Data Link)则是另一个概念。因为在一条线路上传送数据时,除必须有一条物理线路外,还必须有一些通信协议来控制这些数据的传输。若把实现这些协议的硬件和软件加到链
路上,就构成了数据链路。有时也把链路分为物理链路和逻辑链路。物理链路就是指上面所说的链路,逻辑链路就是上面的数据链路,即物理链路加上必要的通信协议。
    “电路接通”表示链路两端的结点交换机已经开机,物理连接已经能够传送比特流,但数据传输并不可靠,在物理连接基础上,再建立数据链路连接,才能说“数据链路接通”。此后,由
于数据链路连接具有检测、确认和重传功能,才使得不太可靠的物理链路变成可靠的数据链路,进行可靠的数据传输。当数据链路断开连接时,物理电路连接不一定跟着断开连接。

2.在停止-等待协议中,确认帧为什么不需要序号(如用ACK0和ACK1)?

在停止等待协议中,发送方每发送一帧,都需要在收到接收方的确认帧后,才能进行下一帧的发送,而发送方收到的确认帧也一定是自己刚刚发出去的数据帧的确认帧,无须加序号标记。

image-20221012162305792

    举一个具体的例子进行说明。例如用3比特可编出8个不同的序号,因而发送窗口的最大值似乎应为8。但实际上,设置发送窗口为8将使协议在某些情况下无法工作。现在我们就来说明这一点。
    设发送窗口W_T=8,发送端发送完0~7号共8个数据帧。因发送窗口已满,发送暂停。假定这8个数据帧均已正确到达接收端,并且对每个数据帧,接收端都发送出确认顿。下面考虑两种不同的情况。
    第一种情况是:所有确认帧都正确到达了发送端,因而发送端接着又发送8个新的数据帧,其编号应是0~7。注意,序号是循环使用的。因此序号虽然相同,但8个帧都是新的帧。
    第二种情况是:所有确认帧都丢失了。经过一段由超时计时器控制的时间后,发送端重传这8个旧的数据顿,其编号仍为0一7。
    于是,当接收端第二次收到编号为0~7的8个数据帧时,就无法判定这是8个新的数据帧还是8个重传的旧数据帧。
    因此,将发送窗口设置为8显然是不行的。

4.证明:对于选择重传协议,若有n比特进行编号,则接收窗口的最大值为W_R≤2^(n-1)。

image-20221012162559943

注意,如果题目没有特别说明,那么一般情况下选择重传协议的发送窗口和接收窗口的大小是相等的。大家试想一下,SR协议中接收窗口值大于1,接收窗口要等到接收范围内所有帧收到才能更新,发送窗口要等接收窗口更新后才会更新,那么发送窗口比接收窗口多出来的那部分窗口就没有意义了。

5.数据链路层使用PPP协议或CSMA/CD协议时,既然不保证可靠传输,为什么要对所传输的帧进行差错检验?

当数据链路层使用PPP协议或CSMA/CD协议时,在数据链路层的接收端对所传输的帧进行差错检验是为了不将已发现有差错的帧(不管是什么原因造成的)接收下来。如果在接收端不进
行差错检测,那么接收端上交给主机的帧就可能包括在传输中出了差错的帧,而这样的帧对接收端主机是没有用处的。换言之,接收端进行差错检测的目的是:“上交主机的帧都是没有传输差错的,有差错的都已经丢弃了”,或者更加严格地说:“我们以很接近于1的概率认为,凡是上交主机的帧都是没有传输差错的”。

6.为什么PPP协议不使用桢的编号和确认机制来实现可靠传输?

    PPP不使用序号和确认机制是出于以下考虑:
    若使用能够实现可靠传输的数据链路层协议(如HDLC),开销就会增大。当数据链路层出现差错的概率不大时,使用比较简单的PPP较为合理。
    在因特网环境下,PPP的信息字段放入的数据是P数据报。假定我们采用了能实现可靠传输但十分复杂的数据链路层协议,当数据帧在路由器中从数据链路层上升到网络层后,仍有可能因网络拥塞而被丢弃。因此,数据链路层的可靠传输并不能保证网络层的传输也是可靠的。
    PPP在帧格式中有帧校验序列FCS字段。对于每个收到的帧,PPP都要使用硬件进行CRC检验。若发现有差错,则丢弃该帧(一定不能把有差错的帧交给上一层)。端到端的差错控制最后由高层协议负责。因此,PPP可以保证无差错接收。

7.两台计算机通过计算机网络传输一个文件时,有两种可行的确认策略。第一种是由发送端将文件分割成分组,接收端逐个确认分组;但就整体而言,文件并没有得到确认。第二种策略是接收端不确认单个分组,而是当文件全部收到后,对整个文件予以接收确认。试比较这两种方式的优缺点,以及它们各自适用的场合。

    在计算机网络中,数据的传输过程可能会引起数据的丢失、出错等,因此一个可靠的传输需要一定的差错控制机制,确认是实现差错控制的一个辅助手段。上面的两种确认策略都是可行的,但它们的性能取决于所应用的网络环境。
    具体地说,当网络传输可靠性较低且分组容易丢失时,第一种策略即对每个分组逐一确认较好,此时仅需重传丢失或出错的分组。如果网络的传输可靠性较高,那么在不发生差错的情况下,仅对整个文件进行一次确认,从而减少了确认的次数,节省了网络带宽和网络资源;不过,即使有单个分组丢失或出错,也需要重传整个文件。

8.局域网、广域网和因特网之间的关系总结:

为方便理解,可将广域网视为一个大的局域网,专业地讲,就是通过交换机连接多个局域网,组成更大的局域网,即广域网。因此,广域网仍然是一个网络。而因特网是多个网络之间的互联,即因特网由大局域网(广域网)和小局域网共同通过路由器相连。因此局域网可以通过广域网与另一个相隔很远的局域网进行通信。

9.EEE802局域网参考模型与OSI参考模型有何异同之处?

    局域网的体系结构只有OSI参考模型的下两层(物理层和数据链路层),而没有第三层以上的层次。即使是下两层,由于局域网是共享广播信道,而且产品的种类繁多,涉及多种媒体访问方法,所以两者存在明显的差别。
    在局域网中,与OSI多考模型的物理层相同的是:该层负责物理连接并在媒体上传输比特流,主要任务是描述传输媒体接口的一些特性。在局域网中,数据链路层的主要作用与OSI参考模型的数据链路层相同:都通过一些数据链路层协议,在不可靠的传输信道上实现可靠的数据传输:负责帧的传送与控制,但在局域网中,由于各站共享网络公共信道,因此数据链路层必须具有媒体访问控制功能(如何分配信道、如何避免或解决信道争用)。又由于局域网采用的拓扑结构与传输媒体多种多样,相应的媒体访问控制方法也有多种,因此在数据链路功能中应该将与传输媒体有关的部分和无关的部分分开。这样,正EE802局域网参考模型中的数据链路层就划分为两个子层:媒体访问控制(MAC)子层和逻辑链路控制(LLC)子层。
    与OSI参考模型不同的是:在IEEE 802局域网参考模型中没有网络层。局域网中,在任意两个结点之间只有唯一的一条链路,不需要进行路由选择和流量控制,所以在局域网中不单独设
置网络层。
    由上面的分析可知,局域网的参考模型只相当于OSI参考模型的最低两层,且两者的物理层和数据链路层之间也有很大差别。在IEEE 802系列标准中,各个子标准的物理层和媒体访问控制(MAC)子层是有区别的,而逻辑链路控制(LLC)子层是相同的,也就是说,LLC子层实际上是高层协议与任何一种MAC子层之间的标准接口。

10.在EEE802.3标准以太网中,为什么说如果有冲突,那么冲突一定发生在冲突窗口内?或者说一个帧如果在冲突宙口内没有发生冲突,那么该桢就不会再发生冲突?

结点发送数据时,先侦听信道是否有载波,如果有,表示信道忙,那么继续侦听,直至检测到空闲为止;一个数据帧在从结点A向最远的结点传输的过程中,如果有其他结点也正在发送数据,那么此时就会发生冲突,冲突后的信号需要经过冲突窗口时间后传回结点A,结点A会检测到冲突,所以说如果有冲突,那么一定发生在冲突窗口内,如果在冲突窗口内没有发生冲突,之后如果其他结点再要发送数据,那么就会侦听到信道忙,而不会发送数据,从而不会再发生冲突。

11.一个以太网的速率从10Mb/s升级到100Mb/s,满足CSMA/CD冲突条件.为使其正常工作,需做哪些调整?为什么?

由于10BASE-T要比10BASE2和10BASE5的优越性更明显,因此所有快速以太网系统都使用集线器(Hub),而不使用同轴电缆。100BASE-TMAC与10Mb/s的经典以太网MAC几乎一样,唯一不同的参数就是帧际间隙时间,10M6/s以太网是9.6μs(最小值),快速以太网(100Mb/s)是0.96s(最小值)。另外,为了维持最小分组尺寸不变,需要减小最大冲突域直径。所有这些调整的主要原因是速率提高到了原来以太网的10倍。

12.DLC协议是PPP协议的基础,它使用位填充来实现透明传输。但PPP协议却使用字符填充而不使用位填充,为什么?

PPP被明确地设计成以软件形式实现,而不像HDLC协议那样几乎总以硬件形式实现。对于软件实现,完全用字节操作比用单个位操作简单得多。此外,PPP被设计成与调制解调器一道使
用,而调制解调器是以一个字节而非一个比特为单元接收和发送数据的。

13.假定连接到透明网桥上的一台计算机把一个数据帧发给网络上的一个不存在的设备,网桥将如何处理这个帧?

网桥不知道网络上是否存在该设备,它只知道在其转发表中没有这个设备的MAC地址。因此,当网桥收到这个目的地址未知的帧时,它将扩散该帧,即把该帧发送到所连接的除输入网段外的所有其他网段。

14.关于冲突域(碰撞域)和广播域辨析。

一块网卡发送信息时,只要有可能和另一块网卡冲突,那么这些可能冲突的网卡就构成冲突域。一块网卡发出一个广播时,能收到这个广播的所有网卡的集合称为一个广播域。一般来说,一个网段就是一个冲突域,一个局域网就是一个广播域。

15.关于物理层、数据链路层、网络层设备对于隔离冲突域和广播域的总结。

设备名称能否隔离冲突域能否隔离广播域
集线器不能不能
中继器不能不能
交换机不能
网桥不能
路由器

16.与传统共享式局域网相比,使用局域网交换机的交换式局域网为什么能改善网络的性能和股务质量?

传统共享式局域网的核心设备是集线器,而交换式局域网的核心是以太网交换机。在使用共享式集线器的传统局域网中,在任何时刻只能有一个结点能够通过共享通信信道发送数据;在使用交换机的交换式局域网中,交换机可以在它的多个端口之间建立多个并发连接,从而实现结点之间数据的并发传输,有效地改善网络性能和服务质量。

17.试分析中继器、集线器、网桥和交换机这四种网络互联设备的区别与联系。

    这四种设备都是用于互联、扩展局域网的连接设备,但它们工作的层次和实现的功能不同。
    中继器工作在物理层,用来连接两个速率相同且数据链路层协议也相同的网段,其功能是消除数字信号在基带传输中由于经过一长段电缆而造成的失真和衰减,使信号的波形和强度达到所需的要求;其原理是信号再生。
    集线器(Hb)也工作在物理层,相当于一个多接口的中继器,它可将多个结点连接成一个共享式的局域网,但任何时刻都只能有一个结点通过公共信道发送数据。
    网桥工作在数据链路层,可以互联不同的物理层、不同的MAC子层及不同速率的以太网。网桥具有过滤帧及存储转发帧的功能,可以隔离冲突域,但不能隔离广播域。
    交换机工作在数据链路层,相当于一个多端口的网桥,是交换式周域网的核心设备。它允许端口之间建立多个并发连接,实现多个结点之间的并发传输。因此,交换机的每个端口结点所占用的带宽不会因为端口结点数目的增加而减少,且整个交换机的总带宽会随着端口结点的增加而增加。交换机一般工作在全双工方式,有的局域网交换机采用存储转发方式进行转发,也有的交换机采用直通交换方式(即在收到帧的同时立即按帧的目的MAC地址决定该帧的转发端口,而不必先缓存再处理)。另外,利用交换机可以实现虚拟局域网(VLAN),VLAN不仅可以隔离冲突域,而且可以隔离广播域。

18.交换机和网桥的不同之处。

    尽管交换机也称多端口网桥,但两者仍有许多不同之处。主要包括以下3点:
    1)网桥的端口一般连接局域网,而交换机的端口一般直接与局域网的主机相连。
    2)交换机允许多对计算机同时通信,而网桥仅允许每个网段上的计算机同时通信。
    3)网桥采用存储转发进行转发,而以太网交换机还可以采用直通方式进行转发,且以太网交换机采用了专用的交换结构芯片,转发速度比网桥快。