《计网 网络设计的原理、技术和协议》
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