第三章 局域网

《计网 网络设计的原理、技术和协议》

1.LAN的主要目的是——连接计算机。

2.LAN协议的一般特性：

简单的拓扑结构，方便使用共享介质。

简化了网络的操作，因为共享介质只允许一台计算机同时进行数据传输。

没有转接节点

没有拥塞控制和流量管理

缺点是延拓性差

共享介质的利用率超过一定阈值，队列长度非线性增加

阈值：ALOHA 18%、以太网30%、令牌环和FDDI 60%~70%（受控接入）

3.LAN的协议栈

由于受限的通信能力无法满足用户需求，每个连接到LAN的计算机必须支持整个协议栈。

LAN中的数据链路层分为逻辑链路控制（LLC）和MAC（介质访问控制）。

LAN的差别在介质访问控制子层。

4.MAC子层

MAC层的两个功能是4.1和4.2.

4.1访问共享介质

4.2在端的节点间传输帧

4.1访问共享介质有两种，第一种是随机访问控制，另外一种是受控访问。

随机访问控制方法最为简单，节点使用共享介质而不需要和其他节点协调，常用的方法是时间槽（例如食堂吃饭，特定时间特定人开启）。后来引入了“载波监听”，“碰撞检测”的机制，大大减小了冲突的概率。

受控访问方法包括令牌传递和轮询方法。令牌传递方法：持有令牌才能在一段时间内传输数据。轮询方法：仲裁者周期性地询问节点是否要传输数据，收到要求后，仲裁者确定哪个节点使用共享介质。

这两种方法都是分散式的方法（去中心化）。但在低负载时，随机访问方法更为适用。在高负载时，受控访问控制更合适。并且受控访问的优势是可以区分优先级。

MAC层的数据传输是半双工的方式。

5.LLC子层

5.1两个主要功能

• 建立与网络层的接口
• 按照预定的可靠性级别确保帧传输

5.2 建立与网络层的接口可以从顶层到底层进行看，也可以从底层到顶层进行看，前者是一个多路复用的过程，后者是一个解多路复用的过程。

5.3 CSMA/CD

载波监听多路访问/冲突检测

截断二进制指数退避算法

停止传输，等待T时间重传，T = L * 时间槽

10Mb/s的以太网的时间槽是100ms， L [0, 2^N]，N重传次数，N > 10，L不变。N >= 16，丢掉该帧。

为了保证数据链路层在传输数据时能检测到冲突， T_min >= PDV （PDV:路径延迟值）

这个不等式成立取决于最小帧长度、协议的信息速率、网络电缆的长度和信号在电缆中的传播速率。

以太网最小帧长：64字节

工作站间最大路径：2500m

以太网时间槽：512bt

尝试重传最大次数 16

前同步码长度 64