【期末复习】计算机网络 谢希仁版（三）数据链路层_10个站都连接到一个10mb s以太网交换机

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化资料的朋友，可以戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

5.2 帧格式

1. 各字段的意义
   F ：标志字段
   A ：地址字段
   C ：控制字段
2. 字节填充
   当信息字段中出现和标志字段意义的比特(0x7E)组合时，就必须采取一些措施是这种形式上和标志字段一样的比特不出现在信息字段中

• 把信息字段中出现的每一个0x7E字节转变成为2字节序列(0x7D、0x5E)
• 若信息字段中出现一个0x7D的字节(即出现了和转义字符一样的比特组合)，则把0x7D字节，同时将转变为2字节序列（0x7D、0x5D）。
• 若信息字段中出现ASCII码的控制字符，则在该字符前面加一个0x7D字节，同时将字符的编码加以改变。

3. 零比特填充
   PPP协议用在SONET/SDH链路时，使用同步传输(一连串的比特连续传送)而不是异步传输(逐个字符地传送)。在这种情况下就要采用零比特填充方法来实现透明传输。

• 在发送端像扫描整个信息字段。
• 只要发现5个连续地1，则立即填入一个0.
• 接收方收到一个帧，先找到一个标志字符F，确定一个帧的边界。
• 发现5个连续1是，就把5个连续的1后的一个0删除，还原成原来的信息比特流。

5.3 工作状态

• 物理层连接建立
• 再进行LCP配置协商，如果协商失败，则链路静止。
• 如果成功进行鉴别，鉴别失败则链路终止
• 鉴别成功或无须鉴别，则进入网络层协议，进行NCP配置协商。
• 当网络层配置完毕后，链路就进入可进行数据通信的链路打开状态。

LCP（链路控制协议）是PPP协议的底层，负责链路控制；
NCP（网络控制协议）是PPP协议的上层，负责网络控制。

6. 共享通信媒体资源的技术

6.1 静态划分通道

上一章提到的，频分复用，时分复用，波分复用，波分复用和码分复用。

6.2 动态媒体接入控制(多点接入)

信道并非再用户通信时固定分配给用户。

• 随机接入：
  所有用户可随机地发送信息。但如果恰巧有两个或更多地用户通信同一时刻发送信息，那么在共享媒体上产生碰撞(发生冲突)。
• 受控接入：
  用户不能随机的发送信息而必须必须服从一定的控制。这类的典型代表有分散控制的令牌环局域网和集中控制的多点线路探询，也称为轮询。

7. Mac 地址，I/G 位，G/L 位

7.1 Mac 层的硬件地址

硬件地址又称物理地址或MAC地址

7.2 I/G位

地址字段的第一个字节的最低位为I/G位，当I/G位为0时，地址字段表示一个的单个站地址。当I/G位为1时表示组地址，用来进行多播。

7.3 G/L位

地址字段第1字节的最低第二位规定为G/L位，当G/L为0时候是全球管理(保证全球没有相同的地址)，当G/L为1时时本地管理，这时用户可任意分配网络上的地址。

7.4 帧类型

1. 单位帧 (一对一)：收到的帧的MAC地址于本站的硬件地址相同
2. 广播帧(一对全体)：即发送给本局域网上所有站点的帧(全1地址)
3. 多播帧(一对多)：即发送给本局域网上的一部分站点的帧。

7.5 帧格式

8. CSMA/CD 协议

载波监听，多点接入，碰撞检测，为了减少冲突发生的概率。不可靠传输，半双工。

• 多点接入：就是说明这是总线型网络，许多计算机以多点接入的方式连接在以跟总线上。协议的实际是“载波监听”和“碰撞检测”
• 载波监听：用电子技术检测总线上有没有其他计算机也在发送。就是检测信道，不管在发送前，还是发送中，每个站都必须不停地检测信道。
• 碰撞检测：边发送边监听，即适配器边发送数据边检测信道上的信号电压的变化情况，以便判断自己在发送数据其他站是否也在发送数据。
  
  每一个站在自己发送数据之后的一小时内，存在着遭遇碰撞的可能性。这一小段是不确定的，它取决于另一个发送数据的站到本站的距离。因此以太网不能保证某一时间之内一定能把自己的数据帧成功发出去，因为存在碰撞。

9. 争用期、冲突窗口、最短帧长

1. 争用期：从上图我们可以知道最先发送数据帧A站，在发送数据帧后至多经过时间2t就可以知道所遇到的数据帧是否遭受到了碰撞，因此以太网的端到端往返时间2t为争用期。经过争用期这段时间还没有检测到碰撞，才能肯定这次发送不会发送碰撞。
2. 冲突窗口
   也叫争用期和碰撞窗口
3. 最短帧长
   最短帧长是64字节，凡是小于64字节的帧都是由于冲突而异常终止的无效帧。只要收到了这种无效帧，就应该立即将其丢弃。

10. 以太网信道利用率

以太网的信道被占用的情况。

只有当参数a远小于1才能得到尽可能高的极限信道利用率。

11. 以太网帧格式

以太网V2的MAC帧较为简单，由五个字段组成。

• 前两个字段分别6字段长的目的地址和源地址字段。
• 第三个字段是2字段和类型字段。用来表示标志上一层使用的是什么协议，以便把收到来的MAC帧的数据上交到上一层的这个协议。
• 第四个字段是数据字段。
• 最后一个字段是帧检验序列FCS(使用CRC检验)
  

12. 透明网桥，生成树协议

12.1 透明网桥

透明网桥是一种即插即用设备，只要把网桥接入局域网，不需要改动硬件和软件，无需设置地址开关，无需装入路由表或参数，网桥就能工作。

12.2 生成树协议

在不改变网络的实际拓扑，但在逻辑上则切断了某些链路，使得一台主机到所有其他主机的路径是无环路的树状结构，从而消除了都兜圈子现象。

防止交换机冗余链路产生的环路.用于确保以太网中无环路的逻辑拓扑结构.从而避免了广播风暴,大量占用交换机的资源。

13. 交换机与集线器比较，VLAN

13.1 交换机与集线器比较

交换机把集线器淘汰了。
1）在OSI/RM（OSI参考模型）中的工作层次不同
交换机和集线器在OSI／RM开放体系模型中对应的层次就不一样，集线器是同时工作在第一层（物理层）和第二层（数据链路层），而交换机至少是工作在第二层，更高级的交换机可以工作在第三层（网络层）和第四层（传输层）。

（2）交换机的数据传输方式不同
集线器的数据传输方式是广播（broadcast）方式，而交换机的数据传输是有目的的，数据只对目的节点发送，只是在自己的MAC地址表中找不到的情况下第一次使用广播方式发送，然后因为交换机具有MAC地址学习功能，第二次以后就不再是广播发送了，又是有目的的发送。这样的好处是数据传输效率提高，不会出现广播风暴，在安全性方面也不会出现其它节点侦听的现象。

（3）带宽占用方式不同
在带宽占用方面，集线器所有端口是共享集线器的总带宽，而交换机的每个端口都具有自己的带宽，这样就交换机实际上每个端口的带宽比集线器端口可用带宽要高许多，也就决定了交换机的传输速度比集线器要快许多。

（4）传输模式不同
集线器只能采用半双工方式进行传输的，因为集线器是共享传输介质的，这样在上行通道上集线器一次只能传输一个任务，要么是接收数据，要么是发送数据。

13.1 VLAN 虚拟局域网

VLAN是由一些局域网网段构成的构成的与物理地址无关的逻辑组，而这些网段具有某些共同的需求。每一个VLAN的帧都有一个明确的标识符，指明发送这个帧的计算机是属于哪一个VLAN。

三个虚拟局域网VLAN1 VLAN2 VLAN3的构成

可以看出每一个VLAN的计算机处在不同的局域网中，也可以不再同一层楼中。

14. 以太网物理层标准

在100Mbit/s的以太网中采用的方法是保持最短帧长不变，对于铜缆100Mbit/s以太网，一个网段的最大长度是100m，其最短帧长64字节，即512比特，因此争用期是5.12us，帧间最小间隔现在是0.96us，都10Mbit/s以太网的1/10。

15. 载波延伸、分组突发

全双工时不使用

15.1 载波延伸

在千兆以太网中加到一个介质访问控制帧尾部的若干个比特。用以让该帧传输更长的时间，避免发生冲突。

15.2 分组突发

为避免发送短帧时的载波延伸开销，当很多短帧要发送时，第一个短帧要采用上面所说的载波延伸的方法进真充。

16. 课后习题

第一题(3-07)
要发送的数据为1101011011.采用CRC的生成多项式是P(X)=X^4+X+1,求应添加在数据后面的余数。数据在传输过程中最后一个1变成了0，问接收端能否发现？最后两个1都变成0呢？

第二题(3-09)
一个ppp帧的数据部分（用十六进制写出）是7D 5E FE 27 7D 5D 7D 5D 65 7D 5E。请问真正的数据是什么？

第三题(3-10)
PPP协议使用同步传输技术传送比特串0110111111111100。试问经过零比特填充后变成怎样的比特串？若接收端收到的PPP帧的数据部分是0001110111110111110110，问删除发送端发送端加入的零比特后变成什么样的比特串？

第四题(3-14)
常用的局域网的网络拓扑有哪些种类？现在最流行的是哪种结构？

第五题(3-16)
数据率为10Mbit/s的以太网在物理媒体上的元码传输属于为多少？

所以是加倍了，2*10e6 码元/s

第六题(3-18)
说明一下10BASE-T中的10、BASE、T所代表的意思？

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

第八题(3-21)
什么叫比特时间，使用这种时间单位有什么好处，100比特时间是多少微秒？

第九题(3-22)
假定在使用CSMA/CD协议的10Mbit/s以太网中某个站在发送数据时检测到碰撞，执行退避算法时选择了随机数r=100.试问这个站需要等待多长时间后才能再次发送数据？如果是100Mbit/s的以太网

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

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化资料的朋友，可以戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

olor_FFFFFF,t_70)

[外链图片转存中…(img-JjIllzDT-1715716611360)]
[外链图片转存中…(img-0dNGm3S0-1715716611360)]

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化资料的朋友，可以戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！