数据链路层功能
加强物理层传输原始比特流的功能,将物理层可能出错的物理连接改造成逻辑上无差错的数据链路。
1)为网络层提供服务
2)链路管理:数据链路层连接的建立、维持和释放的过程。
3)帧同步、帧定界、透明传输
帧定界:帧的头部和尾部的控制信息,它们的主要作用是确定帧的界限。
帧同步:用相同的二进制比特流控制帧的开始和结束。
透明传输:数据中可能出现与帧定界符相同的比特组合,采取有效措施解决这个问题就是透明传输。
透明传输的三种方法:字符计数法、字节传输法、比特填充法。
4)流量控制
5)差错控制
可靠传输机制
确认、超时重传、自动重传请求。
1.确认:一种控制帧,使发送方知道接收方哪些内容被正确接收。
2.超时重传:发送方在发送完数据帧后一段时间内如果没有收到确认,则重新发送这部分数据帧。
3.自动重传请求(ARQ):
1)停止-等待式ARQ:发送窗口=1,接收窗口=1.
2)后退N帧ARQ(GBN):发送窗口>1,接收窗口=1。 发送窗口Wt <= 2^n-1。
3)选择性重传ARQ(SR):发送窗口>1,接收窗口>1。 发送窗口Wt + 接收窗口Wr <= 2^n。
其中后两种协议是滑动窗口技术与请求重发技术的结合。
信道效率、信道吞吐率
信道效率(信道利用率):对于发送方而言。指发送方在一个发送周期的时间内,有效的发送数据的时间占整个发送周期的比率。
信道吞吐率:信道吞吐率 = 信道利用率 * 发送方的发送速率。
以太网
1.概念:所有计算机连接在一条线路上,所有计算机都可以同时接收到消息,如果接收到的消息不是发给自己的,则丢掉这个数据包。
2.使用协议:CSMA/CD协议(载波监听与多点接入/碰撞检测)
3.争用期
以太网端到端的往反时延2r成为争用期,或碰撞窗口。通常为51.2us。
最短有效帧长:一检测到冲突就立即中止发送,这时已经发送出去的数据一定小于争用期发送的数据量,该数据量就是最短有效帧长。
4.二进制指数类型退避算法
基本退避时间2r
定义参数k=Min[重传次数,10]
从整数集合[0,1,...,(2^k - 1)]中随机取出一个数,记为s。重传所需时延就是s倍的基本退避时间。
当重传达16次仍不能成功时丢弃该帧,并向高层报告。
5.以太网的两个标准
1)DIX Ethernet V2
2)IEEE的802.3标准
802委员会将局域网的数据链路层拆成两个子层:LLC子层(逻辑链路控制)、MAC子层(媒体接入控制)
6.以太网MAC地址
又称硬件地址、物理地址。
网桥
网桥工作在数据链路层的MAC子层,可以使以太网各网段成为隔离开的碰撞域。
优点:隔绝了冲突
缺点:有存储转发功能,所以速度较低。
网桥的自学习算法
交换机
现在使用高级网桥,即交换机。
交换机优点:安全、效率高。
LAN和CLAN
LAN:局域网
VLAN(虚拟局域网):将一个交换机的接口可以再分为几个逻辑上的局域网段。
VLAN干道链路和访问链路。
ppp协议(点对点协议):