计算机网络题库---第三章数据链路层

 主要选取谢希仁第八版,复习资料

1.  数据链路(即逻辑链路)与链路(即物理链路)有何区别? “电路接通了”与”数据链路接通了”的区别何在?
答:数据链路与链路的区别在于数据链路除链路外,还必须有⼀些必要的规程来控制数据的传输,因此,数据链路⽐链路多了实现通信规程所需要的硬件和软件
    “电路接通了”表⽰链路两端的结点交换机已经开机,物理连接已经能够传送⽐特流了,但是,数据传输并不可靠,在物理连接基础上,再建⽴数据链路连接,才是“数据链路接通了”,此后,由于数据链路连接具有检测、确认和重传功能,才使不太可靠的物理链路变成可靠的数据链路,进⾏可靠的数据传输。当数据链路断开连接时,物理电路连接不⼀定跟着断开连接。


2.数据链路层中的链路控制包括哪些功能?试讨论数据链路层做成可靠的链路层有哪些优点和缺点。
答:链路管理帧定界流量控制差错控制将数据和控制信息区分开 ;透明传输;寻址
     可靠的链路层的优点和缺点取决于所应⽤的环境:对于⼲扰严重的信道,可靠的链路层可以将重传范围约束在局部链路,防⽌全⽹络的传输效率受损;对于优质信道,采⽤可靠的链路层会增⼤资源开销,影响传输效率。

3.⽹络适配器的作⽤是什么?⽹络适配器⼯作在哪⼀层?
答:适配器(即⽹卡)作用

(1)实现数据串行传输与并行传输的转换。

(2)实现数据链路层和物理层的协议功能。如帧的封装、差错检测等功能。

 
⽹络适配器⼯作在TCP/IP协议中的⽹络接⼝层(OSI中的数据链⾥层和物理层)。


4.数据链路层的三个基本问题(封装成帧、透明传输和差错检测)为什么都必须加以解决?
答: 帧定界是分组交换的必然要求;透明传输避免消息符号与帧定界符号相混淆;差错检测防止有差错的无效数据帧浪费后续路由上的传输和处理资源


5.如果在数据链路层不进⾏封装成帧,会发⽣什么问题?
答:⽆法区分分组分组,⽆法确定分组的控制域和数据域,⽆法将差错更正的范围限定在确切的局部。


6.PPP协议的主要特点是什么?为什么PPP不使⽤帧的编号?PPP适⽤于什么情况?为什么PPP协议不能使数据链路层实现可靠传输?

答:简单,提供不可靠的数据报服务,检错,⽆纠错;
       不使⽤序号和确认机制地址;

     字段A 只置为 0xFF。地址字段实际上并不起作⽤。控制字段 C 通常为 0x03;
      PPP 是⾯向字节的当 PPP ⽤在同步传输链路时,协议规定采⽤硬件来完成⽐特填充(和 HDLC 的做法⼀样),当 PPP ⽤在异步传输时,就使⽤⼀种特殊的字符填充法PPP适⽤于线路质量不太差的情况下、PPP没有编码和确认机制。


 
 

7.试分别讨论⼀下各种情况在什么条件下是透明传输,在什么条件下不是透明传输。(提示:请弄清什么是“透明传输”,然后考虑能否满⾜其条件。)

(1)普通的电话通信。

(2)互联网提供的电子邮件服务。

答:若发送和接收双方都能准确听清并理解,则是透明的;若话音传输过程中有失真或个别字词有误,但还可以理解,则是基本透明的;若失真或噪声严重,根本听不懂,则是不透明的。

1.对于普通的电话通信,由于输入和输出的波形是有差异的,故可以说普通的电话通信不是透明传输。

2.一般而言,电子邮件是透明传输,但如果存在如垃圾邮件拦截,收方不能打开邮件等情况,则是不透明传输。

8.PPP协议的⼯作状态有哪⼏种?当⽤户要使⽤PPP协议和ISP建⽴连接进⾏通信需要建⽴哪⼏种连接?每⼀种连接解决什么问题?

答:
(1) PPP协议的⼯作状态有链路静⽌(Link DeadD )、链路建⽴(Link Establish)、鉴别(Authenticate)、⽹络层协议(Network ProtocoD) 、链路打开(Link Open)、链路终⽌(Link Terminate) 六种。
(2)当⽤户要使⽤PPP协议和ISP建⽴连接进⾏通信需要建⽴链路建⽴和鉴别两种连接。
(3)

链路静⽌:链路没有被使⽤,物理层⽆活动载体,链路处于静默状态。
链路建⽴:当其中⼀端要进⾏通信时,将进⼊建⽴连接段,建⽴链路层的LCP连接;此阶
段,双⽅进⾏协商。如果协商成功,系统将进⼊认证阶段或直接进⼊联⽹阶段。
鉴别:双⽅发送⼀些包进⾏认证。如果认证通过则进⼊联⽹阶段,否则终⽌连接。
⽹络层协议:协商⽹络层协议。PPP规定双⽅在进⾏⽹络层数据交换之前要达成⼀⼀致, 因
为PPP⽀持⽹络层运⾏多个协议,接收⽅需要知道⽤哪个协议来接收数据。
链路打开:开始交换⽤户数据和控制包。链路⼀直保持连接直到其中⼀⽅希望终⽌为⽌。
链路终⽌:通信双⽅交换⼀些分组以消除和终⽌连接。 

计算机网络题库---第三章数据链路层_第1张图片

9. 局域⽹的主要特点是什么?为什么局域⽹采⽤⼴播通信⽅式⽽⼴域⽹不采⽤呢?

 答:局域网功能特点:共享传输信道,即多个系统连接到一个共享的通信媒体;地理范围有限,用户个数有限,覆盖范围10m-10km内或者更大一些;传输速率高,支持计算机之间告诉通信,所以时延低;因为近距离传输,误码率低多采用分布式和广播通信,局域网各站是平等关系不是主从,可以进行广播,组播。

局域网体系结构和传输控制规程特点:低层协议简单;不单独设立网络层,其拓扑结构多采用共享信道,网内不需要转接,OSI/RM;采用多种媒体访问控制技术。

局域网采用广播通信方式而广域网不采用的原因:局域网内的机器是连接到同一条物理线路,所有主机发数据都经过这条链路,通信方式是放到公用链路,发送给所有主机,接收端对比地址,接收发往自己的数据,丢弃其他数据。如果是广域网,地理空间太大,有更多主机构成,降低网络使用率,严重消耗主机处理能力,可能会导致网无法运行。同时也造成了数据无效流动,极易产生网络风暴。

计算机网络题库---第三章数据链路层_第2张图片

10.常⽤的局域⽹的⽹络拓扑有哪些种类?现在最流⾏的是哪种结构?为什么早期的以太⽹选择总线拓扑结构⽽不是星形拓扑结构,但现在却改为使⽤星形拓扑结构?
答:  常用的局域网的网络拓扑有环形网、星型网和总线网。当时很可靠的星形拓扑结构较贵,⼈们都认为⽆源的总线结构更加可靠,但实践证明,连接有⼤量站点的总线式以太⽹很容易出现故障,⽽现在专⽤的ASIC芯⽚的使⽤可以讲星形结构的集线器做的⾮常可靠,因此现在的以太⽹⼀般都使⽤星形结构的拓扑。 

11.什么叫做传统以太⽹?以太⽹有哪两个主要标准?
答:由于以太网的数据率已经演进到每秒百兆比特,吉比特甚至10吉比特,因此通常就用“传统以太网”来表示最早流行的10Mb/s速率的以太网。它有两种标准:
DIX Ethernet V2 标准与 IEEE 的 802.3 标准

计算机网络题库---第三章数据链路层_第3张图片

12.数据率为10Mb/s的以太⽹在物理媒体上的码元传输速率是多少码元/秒?

 答:码元传输速率即为波特率,以太⽹使⽤曼彻斯特编码,这就意味着发送的每⼀位都有两个信号周期。标准以太⽹的数据速率是10MB/s,因此波特率是数据率的两倍,即20M码元/秒 。

13.为什么LLC⼦层的标准已制定出来了但现在却很少使⽤?

答:由于 TCP/IP 体系经常使⽤的局域⽹是 DIX Ethernet V2 ⽽不是 802.3 标准中的⼏种局域⽹,因此现在 802 委员会制定的逻辑链路控制⼦层 LLC(即 802.2 标准)的作⽤已经不⼤了。

计算机网络题库---第三章数据链路层_第4张图片

14.试说明10BASE-T中的“10”、“BASE”和“T”所代表的意思。


答:双绞线以太网10BASE-T中的10”表⽰信号在电缆上的传输速率为10MB/sBASE”表⽰电缆上的信号是基带信号T”代表双绞线星形⽹,但10BASE-T的通信距离稍短,每个站到集线器的距离不超过100m。 

15.以太⽹使⽤的CSMA/CD协议是以争⽤⽅式接⼊到共享信道。这与传统的时分复⽤TDM相⽐优缺点如何?

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

计算机网络题库---第三章数据链路层_第5张图片

16. 什么叫做⽐特时间?使⽤这种时间单位有什么好处?100⽐特时间是多少微秒?

答:比特时间是发送一比特数据所需的时间,它是传信率的倒数,便于建立信息长度与发送延迟的关系“比特时间”换算成“微秒”必须先知道数据率是多少,如数据率是10Mb/s,则100比特时间等于10微秒。

17.假定1km长的CSMA/CD网络的数据率为1Gb/s。设信号在网络上传播速率为200000km/s。求能够使用此协议的最短帧长。

答:计算机网络题库---第三章数据链路层_第6张图片

18.公式(3-3)表⽰,以太⽹的极限信道利⽤率与连接在以太⽹上的站点数⽆关。能否由此推论出:以太⽹的利⽤率也与连接在以太⽹的站点数⽆关?请说明你的理由。


答:实际的以太⽹各给发送数据的时刻是随机的,⽽以太⽹的极限信道利⽤率的得出是各节点之间发送的数据进⾏碰撞⽽有的争⽤期的γ,所以以太⽹的利⽤率是与连接在以太⽹的站点数有关。
这⾥的公式(3-3)为: 极限信道利用率:计算机网络题库---第三章数据链路层_第7张图片
 

19.10Mb/s以太⽹升级到100Mb/s、1Gb/S和10Gb/s时,都需要解决哪些技术问题?为什么以太⽹能够在发展的过程中淘汰掉⾃⼰的竞争对⼿,并使⾃⼰的应⽤范围从局域⽹⼀直扩展到城域⽹和⼴域⽹?


答:技术问题:使参数a保持为较小的数值,可通过减小最大电缆长度或增大帧的最小长度。
在100mb/s的以太网中采用的方法是保持最短帧长不变,但将一个网段的最大电缆的度减小到100m,帧间时间间隔从原来9.6微秒改为现在的0.96微秒。
吉比特以太网仍保持一个网段的最大长度为100m,但采用了“载波延伸”的方法,使最短帧长仍为64字节(这样可以保持兼容性)、同时将争用时间增大为512字节。并使用“分组突发”减小开销。
10吉比特以太网的帧格式与10mb/s,100mb/s和1Gb/s以太网的帧格式完全相同。
吉比特以太网还保留标准规定的以太网最小和最大帧长,这就使用户在将其已有的以太网进行升级时,仍能和较低速率的以太网很方便地通信。
由于数据率很高,吉比特以太网不再使用铜线而只使用光纤作为传输媒体,它使用长距离(超过km)的光收发器与单模光纤接口,以便能够工作在广域网。

 20.10Mb/s以太网升级到100Mb/s、1Gb/S和10Gb/s时,都需要解决哪些技术问题?为什么以太网能够在发展的过程中淘汰掉自己的竞争对手,并使自己的应用范围从局域网一直扩展到城域网和广域网?

答:

    技术问题:使参数a保持为较小的数值,可通过减小最大电缆长度增大帧的最小长度在100mb/s的以太网中采用的方法是保持最短帧长不变,但将一个网段的最大电缆的度减小到100m,帧间时间间隔从原来9.6微秒改为现在的0.96微秒吉比特以太网仍保持一个网段的最大长度为100m,但采用了“载波延伸”的方法,使最短帧长仍为64字节(这样可以保持兼容性)、同时将争用时间增大为512字节。并使用“分组突发”减小开销10吉比特以太网的帧格式与10mb/s,100mb/s和1Gb/s以太网的帧格式完全相同吉比特以太网还保留标准规定的以太网最小和最大帧长,这就使用户在将其已有的以太网进行升级时,仍能和较低速率的以太网很方便地通信。

       由于数据率很高,吉比特以太网不再使用铜线而只使用光纤作为传输媒体,它使用长距离(超过km)的光收发器与单模光纤接口,以便能够工作范围更广。
 

20.以太网交换机有什么特点?用它怎样组成虚拟局域网?

答:

      特点:以太网交换机实质上就是一个多接口网桥,通常都有十几个或更多的接口;每个接口都直接与一台主机或另一个以太网交换机相连,一般都工作在全双工方式;以太网交换机具有并行性;能同时连通多对接口,多对主机能同时通信。相互通信的主机都是独占传输媒体,无碰撞地传输数据;以太网交换机的接口有存储器,能在输出端口繁忙时把到来的帧进行缓存;以太网交换机是一种即插即用设备,其内部的帧交换表(又称为地址表)是通过自学习算法自动地逐渐建立起来的;以太网交换机使用了专用的交换结构芯片,用硬件转发,速率要比软件转发的网桥快很多。计算机网络题库---第三章数据链路层_第8张图片

      以太网交换机则为链路层设备,可实现透明交换虚拟局域网 VLAN 是由一些局域网网段构成的与物理位置无关的逻辑组。这些网段具有某些共同的需求。虚拟局域网协议允许在以太网的帧格式中插入一个 4 字节的标识符,称为 VLAN 标记 (tag),用来指明发送该帧的工作站属于哪一个虚拟局域网。
 

 21.计算机网络题库---第三章数据链路层_第9张图片

答:

30.交换机具有并行性,联通一台交换机上的端口,多对主机同时工作,所以9台主机的吞吐量为900Mbit/s,两台服务器为200Mbit/s,所以共为1100Mbit/s。

31.集线器不能并行工作,三台集线器最大吞吐量为300Mbit/s,两台服务器为200Mbit/s,共500Mbit/s。

32.所有设备都连接到一个集线器上,最大吞吐量就是集线器的最大数据率,为100Mbit/s。

22. 

计算机网络题库---第三章数据链路层_第10张图片

动作 交换表状态 向哪些端口转发帧 说明
A发送帧给D 添加表项(A,1) 所有 发送前空表,发送后存入A的MAC地址和端口1
D发送给A 添加表项(D,4) A 向表中添加D的MAC地址和端口4
E发送帧给A 添加表项(E,5) A 向表中添加E的MAC地址和端口2
A发送给E 不变 E 交换表保持不变

 (二) 

3-07  要发送的数据为1101011011。采用CRC的生成多项式是P(X)=X4+X+1。试求应

添加在数据后面的余数。数据在传输过程中最后一个1变成了0,问接收端能否发现?若

数据在传输过程中最后两个1都变成了0,问接收端能否发现?采用CRC检验后,数据链

路层的传输是否就变成了可靠的传输?

答: 做二进制除法,要发送的数据为1101011011做被除数(分子),生成多项式做除数(分母),该生成多项式为10011。  计算过程如图:求得余数为1110,故添加的检验序列为1110 ,

由于二进制除法,两种错误均可发现

仅仅采用了CRC检验,缺重传机制,数据链路层的传输还不是可靠的传输。

计算机网络题库---第三章数据链路层_第11张图片

 3-08 要发送的数据为101110。采用CRC的生成多项式是P(X)=X3+1。试求应添加在数据后面的余数。

 答:解析过程与3-07相同,步骤如下:计算机网络题库---第三章数据链路层_第12张图片

3-09 一个PPP帧的数据部分(用十六进制写出)是7D 5E FE 27 7D 5D 7D 5D 65 7D 5E。试问真正的数据是什么(用十六进制写出)?

答:根据字节填充法可知,7D 5E FE 27 7D 5D 7D 5D 65 7D 5E 

 7D 5E  应当还原为7E,7D 5D  应当还原成 7D ,故真正的数据应为 7E FE 27 7D 7D  7E.

3-10  PPP协议使用同步传输技术传送比特串0110111111111100。试问经过零比特填充后变成怎样的比特串?若接收端收到的PPP帧的数据部分是0001110111110111110110

,问删除发送端加入的零比特后变成怎样的比特串?

答:  根据零比特填充法(510),0110111111111100则有011011111 0 11111 0 00,故经过零比特填充后变成 比特串为0110111110 111110 00。若接收端收到的PPP帧的数据部分是0001110111110111110110,还原可得000111011111111110110.

3-24 假定站点A和B在同一个10Mb/s以太网网段上。这两个站点之间的传播时延为225比特时间。现假定A开始发送一帧,并且在A发送结束之前B也发送一帧。如果A发送的是以太网所容许的最短的帧,那么A在检测到和B发生碰撞之前能否把自己的数据发送完毕?换言之,如果A在发送完毕之前并没有检测到碰撞,那么能否肯定A所发送的帧不会和B发送的帧发生碰撞?(提示:在计算时应当考虑到每一个以太网帧在发送到信道上时,在MAC帧前面还要增加若干字节的前同步码和帧定界符)

答:设在t=0时A开始发送,在t=(64+8)*8=576比特时间,A应当发送完毕。

t=225比特时间,B就检测出A的信号。只要B在t=224比特时间之前发送数据,A在发送完毕之前(2×225比特时间)就一定检测到碰撞;若2×225比特时间后没有检测到碰撞,就能够肯定以后也不会再发送碰撞了

 ∴如果A在发送完毕之前(即2×225比特时间)并没有检测到碰撞,那么就能够肯定A所发送的帧不会和B发送的帧发生碰撞(当然也不会和其他站点发生碰撞)。

3-25 在上题中的站点A和B在t=0时同时发送了数据帧。当t=225比特时间,A和B同时检测到发生了碰撞,并且在t=225+48=273比特时间完成了干扰信号的传输。A和B在CSMA/CD算法中选择不同的r值退避。假定A和B选择的随机数分别是rA=0和rB=1。试问A和B各在什么时间开始重传其数据帧?A重传的数据帧在什么时间到达B?A重传的数据会不会和B重传的数据再次发生碰撞?B会不会在预定的重传时间停止发送数据?

答:t=0时,A和B开始发送数据。

T1=225比特时间,A和B都检测到碰撞(T)。

T2= T1+48=273比特时间,A和B结束干扰信号的传输。

       干扰信号还会延续225比特时间,即在273+225=498时信号才会消失。

T3= T2+T+rA×争用期+96=273+225+0×512+96=594比特时间,A开始发送,无需等待。

T4= T2+T+rB×争用期=273+1×512=785比特时间,B检测信道。若空闲,则B计划在T5=T4+96=785+96=881比特时间发送数据、否则再次退避。

∵A重传的数据在T3+225=594+225=819比特时间到达B;

B在T4时间检测到信道空闲,但在96比特时间内(即T5时间前)会发现有信号出现。

∴B在预定的881比特时间前会停止发送,再次退避!

(二)补充题

  1.  已知循环冗余码的生成多项式G(x)= x5+x4+x+1,若接收方收到的码字为1010110001101,问传输中是否有差错?

  答: 解析过程与3-07相同,步骤如下:计算机网络题库---第三章数据链路层_第13张图片

2.若10Mbps的CSMA/CD局域网的节点最大距离为2.5Km,信号在媒体中的传播速度为2×10^8m/s,求该网的最短帧长。  

答:计算机网络题库---第三章数据链路层_第14张图片

3-20 假定1km长的CSMA/CD网络的数据率为1Gbit/s。设信号在网络上的传播速率为200000km/s。求能够使用此协议的最短帧长。

答:与上题类似,CSMA/CD的功能之一是冲突检测,其耗时最长为端到端传播时延的两倍
对于1km电缆,单程传播时间为1km/200000km=5为微秒,来回路程传播时间为10微秒,为了能够按照CSMA/CD工作,最小帧的发射时间不能小于10微秒,以Gb/s速率工作,10微秒可以发送的比特数等于10000,因此,最短帧是10000位或1250字节长。

3.现有五个站分别连接在三个局域网上,并且用两个透明网桥连接起来,如下图所示。每一个网桥的两个端口号都标明在图上。在一开始,两个网桥中的转发表都是空的。以后有以下各站向其他的站发送了数据帧,即H1发送给H5,H3发送给H2,H4发送给H3,H2发送给H1。试将有关数据填写在下表中。 

 计算机网络题库---第三章数据链路层_第15张图片

发送的帧

网桥1的转发表

网桥2的转发表

网桥1的处理

(转发?丢弃?登记?)

网桥2的处理

(转发?丢弃?登记?)

站地址

端口

站地址

端口

H1->H5

H3->H2

H4->H3

H2->H1

 答:

发送的帧

网桥1的转发表

网桥2的转发表

网桥1的处理

(转发?丢弃?登记?)

网桥2的处理

(转发?丢弃?登记?)

站地址

端口

站地址

端口

H1->H5

MAC1

1

MAC1

1

转发, 登记

转发, 登记

H3->H2

MAC3

2

MAC3

1

转发, 登记

转发, 登记

H4->H3

MAC4

2

MAC4

2

登记, 丢弃

转发, 登记

H2->H1

MAC2

1

登记, 丢弃

接收不到此帧

4.一个信道的数据传输速率为4kb/s,单向传播时延为30ms,如果使停止-等待协议的信道最大利用率达到80%,那么要求的数据帧长度至少为

答:设C为数据传输速率,L为帧长,R为单程传播时延。停止-等待协议的信道最大利用率为(L/C)/(L/C+2R)=L/(L+2RC)=L/(L+2×30msx4kb/s)=80%,得出L=960bit。

5.对于无序接收的滑动窗口协议,若序号位数为n,则发送窗口最大尺寸为 ?

答:题目说无序接收的滑动窗口协议,说明接收窗口大于1,故得数据链路层使用的是选择重传协议,而选择重传协议发送窗口最大尺寸为2^(n-1)

6.假设物理信道的传输成功率是95%,而平均一个网络层分组需要10个数据链路层帧来发送。若数据链路层采用无确认的无连接服务,则发送网络层分组的成功率是

答:要成功发送一个网络层分组,需要成功发送10个数据链路层帧。成功发送10个数据链路层帧的概率是(0.95)0~0.598,即大约只有60%的成功率。这个结论说明了在不可靠的信道上无确认的服务效率很低。为了提高可靠性,应该引入有确认的服务。

(三)期末复习重点

1、点对点信道、广播信道、数据链路和帧的概念

 点对点信道:一对一;广播信道:一对多

数据链路:网络中两个结点之间逻辑通道,把实现控制数据传输协议的硬件和软件加到链路上就构成数据链路。

,封装网络层数据报。

2、三个基本问题是哪些?  封装成帧  透明传输  差错控制

3、字节填充(字符填充)和零比特填充的实现原理,如 

3-09 一个PPP帧的数据部分(用十六进制写出)是7D 5E FE 27 7D 5D 7D 5D 65 7D 5E。试问真正的数据是什么(用十六进制写出)?

答:根据字节填充法可知,7D 5E FE 27 7D 5D 7D 5D 65 7D 5E 

 7D 5E  应当还原为7E,7D 5D  应当还原成 7D ,故真正的数据应为 7E FE 27 7D 7D  7E.

3-10  PPP协议使用同步传输技术传送比特串0110111111111100。试问经过零比特填充后变成怎样的比特串?若接收端收到的PPP帧的数据部分是0001110111110111110110

,问删除发送端加入的零比特后变成怎样的比特串?

答:  根据零比特填充法(510),0110111111111100则有011011111 0 11111 0 00,故经过零比特填充后变成 比特串为0110111110 111110 00。若接收端收到的PPP帧的数据部分是0001110111110111110110,还原可得000111011111111110110.

3、差错检测原理:冗余码的计算 。

  1.  已知循环冗余码的生成多项式G(x)= x5+x4+x+1,若接收方收到的码字为1010110001101,问传输中是否有差错?

  答: 解析过程与3-07相同,步骤如下:计算机网络题库---第三章数据链路层_第16张图片

4、CSMA/CD协议的工作原理,如何实现碰撞检测。

答:以太网是共享信道的网络,当两个以上的站点同时发送数据时就会发生信息冲突。以太网利用csma/cd(载波监听多点接入/碰撞检测)来和谐信道的共享。CSMA/CD的工作原理归纳成四句话是:先听后发,边发边听,冲突停止,延时再发。

具体进程是:

(1)当某个站点想要发送数据的时候,发送站发送时第一侦听载波(载波检测),即侦听信道是不是空闲。

(2)若是网络(总线)被占用,发送站继续侦听载波并推延发送,直到网络空闲。

(3)若是网络(总线)空闲,发送站开始发送它的帧。

(4)发送站在发送进程中侦听碰撞(碰撞检测)。

(5)若是检测到碰撞,发送站当即停止发送,并发送一个拥塞信号,使得所有卷入碰撞的站都停止发送。

(6)其它节点收到拥塞信号后,都停止传输,等待一个随机产生的时刻间隙后重发。

5、曼彻斯特(Manchester)编码计算。局域网为什么用曼彻斯特编码?

答:

6、争用期概念,最短有效帧长多少?

答:

计算机网络题库---第三章数据链路层_第17张图片

7、简述二进制指数类型退避算法?

计算机网络题库---第三章数据链路层_第18张图片

8、MAC层的硬件地址概念,以太网的MAC帧格式是怎样的?

答:

概念:MAC地址就是在媒体接入层上使用的地址,也叫物理地址、硬件地址或链路地址,其被固化在适配器的ROM中。可见MAC地址实际上就是适配器地址或适配器标识符。当某台计算机使用某块适配器后,适配器上的标识符就成为该计算机的MAC地址。MAC地址长度为6字节(48比特),由IEEE的注册管理结构RA进行管理分配。

作用:MAC地址是计算机的唯一标识,在数据链路层中,交换机通过识别MAC地址进行数据包的传输。

计算机网络题库---第三章数据链路层_第19张图片

 以太网的MAC帧格式有2种格式,分别为以太网的MAC和IEEE 802.3的帧格式。

9、无效的MAC帧和帧间最小间隔有哪些?

无效的MAC帧:①MAC帧的长度可能不是整数个字节 ②通过MAC帧的FCS字段的值检测出帧有误码 ③MAC帧长度不在64-1518字节之间。

帧间最小间隔:“以太网规定帧间最小间隔为9点6微秒。

10、网桥的优缺点,为什么网桥能隔离碰撞(工作原理是什么)?

答:网桥工作在数据链路层,将两个局域网(LAN)连起来,根据MAC地址(物理地址)来转发帧,可以看作一个“低层的路由器”(路由器工作在网络层,根据网络地址如IP地址进行转发)。它可以有效地联接两个LAN,使本地通信限制在本网段内,并转发相应的信号至另一网段,网桥通常用于联接数量不多的、同一类型的网段。

11、网桥集线器的区别?

计算机网络题库---第三章数据链路层_第20张图片

12、虚拟局域网VLAN是什么 ?

答:  VLAN,是英文 Virtual Local Area Network 的缩写,中文名为"虚拟局域网", VLAN 是 一种将局域网(LAN)设备从逻辑上划分(注意,不是从物理上划分)成一个个网段(或者 说是更小的局域网 LAN),从而实现虚拟工作组(单元)的数据交换技术。

你可能感兴趣的:(计网题库,网络)