厦门网站建设解决方案,网站tag标签,彩票网站开发系统,个人微信号做网站行吗#来自ウルトラマンゼロ#xff08;赛罗#xff09; 1 数据链路层功能 数据链路层在物理层提供的服务的基础上向网络层提供服务#xff0c;其最基本的服务是将源自网络层来的数据可靠地传输到相邻节点的目标机网络层#xff0c;其主要作用是加强物理层传输原始比特流的功能。…#来自ウルトラマンゼロ赛罗 1 数据链路层功能 数据链路层在物理层提供的服务的基础上向网络层提供服务其最基本的服务是将源自网络层来的数据可靠地传输到相邻节点的目标机网络层其主要作用是加强物理层传输原始比特流的功能。
为网络层提供服务无确认无连接服务、有确认无连接服务、有确认面向连接服务 - 有连接就一定要有确认链路管理即连接的建立、维持、释放亚于面向连接的服务组帧帧定界、帧同步与透明传输流量控制限制发送方差错控制帧错/位错
2 组帧 为了使接收方能正确地接收并检查所传输的帧发送方依据一定的规则把网络层递交地封装成帧组帧 - 加头部、加首部目前较为常用的是零比特填充法和违规编码法
2.1 字符计数法 在帧头部使用一个计数字段来标明帧内字符数如果计数字段出错收发双方失去同步造成错误。
2.2 字符填充的首尾定界符法 使用一些特定的自负来定界一帧的开始DLE STX与结束DLE ETX
2.3 零比特填充首尾标志法 使用一些特定的字符比特模式即 01111110 来标志一帧的开始和结束很容易由硬件来实现。
2.4 违规编码法 物理层进行比特编码通常采用违规编码法例如用高-高表示 0 低-低表示 1 。
3 差错控制 差错由于噪声引起
内部随机噪声 - 提高噪声比外部冲击噪声 - 使用编码技术 差错分类位错比特位出错0 变 11 变 0帧错丢失、重复、失序
3.1 检错编码 3.1.1 奇偶校验码 n-1位数据和1位校验位组成校验位用于调节发送信息中的1的个数是偶数还是奇数
3.1.2 循环冗余码 CPC 任何一个由二进制数位串组成的代码都可以与一个只含有0和1两个系数的多项式建立一一对应关系
3.2 纠错编码 是在有效信息位中加入几个检验位形成海明码并把海明码的每个二进制位分配到几个奇偶校验组中。当某一位出错后就会引起有关的几个校验位的值发生变化这不但可以发现错位而且能指出错位的位置为自动纠错提供依据。
4 流量控制与可靠传输机制 4.1 流量控制、可靠传输与滑动窗口机制 流量控制接收方控制发送方的发送速率
4.1.1 停止-等待流量控制 每发送完一个帧就停止发送等待接收方的确认在收到确认后再发送下一帧如果没有收到确认就一直等待
4.1.2 滑动窗口流量控制 任意时刻发送方维持一组连续的允许发送的帧的序号称为发送窗口接收方维持一组连续的允许接收的帧的序号称为接收窗口。
4.1.2.1 后退N帧协议GBN 发送方连续发送帧当接收方检出失序的信息帧后要求发送方重发最后一个正确接收的信息帧之后的所有未被确认的帧累积确认
4.1.2.2 选择重传协议SR 每个发送缓冲区对应一个计时器当计时器超时时缓冲区的帧就会重传。
4.1.3 可靠传输 使用确认和超时重传两种机制
5 介质访问控制 5.1 介质概述 任务为使用介质的每一个结点隔离来自同一信道上其他结点所传送的数据以协调活动结点的传输互不干扰
介质访问控制MAC层用来决定广播信道中的信道分配。
常用的介质访问控制方法
信道划分介质访问控制 - 静态划分信道随机访问介质控制 - 动态轮询访问介质控制 - 动态
5.2 信道划分介质访问控制 多路复用技术多个信号组合一条物理设备上进行传输使多个计算机或终端共享信道资源拧成一捆发送
分类
频分多路复用FDM将多路基带信号调制到不同频率载波上再叠加成一个复合信号时分多路复用TDM将一条物理信按时间分成若干时间片轮流地分配给多个信号使用波分多路复用WDM在一根光纤中传输不同波长的光信号码分多路复用CDM 采用不同的编码来区分各路原始信号码分多址CDMA每比特时间被分成更短的时间槽
5.3 随机划分介质访问控制 所有用户能根据自己的意愿随机地发送信息占用全部速率
5.3.1 ALOHA 协议 5.3.1.1 纯 ALOHA 协议 不监听信道不按时间槽发送随机重发想发就发 5.3.1.2 时隙 ALOHA 协议 控制想发就发随意性把时间片分成若干个相同的时间片所有用户在时间片开始时刻同步接入网络信道若发生冲突等待下一个时间片开始时刻再发送 5.3.2 CSMA 协议 CS载波侦听/监听每一个站在发送数据之前都要检测一下总线是否有其他计算机在发送数据
MA多点接入多个计算机以多点接入的方式连接在一根总线上总线型网络
CD碰撞检测冲突检测边发送边监听半双工网络
1-坚持CSMA非坚持CSMAp-坚持CSMA信道空闲马上发马上发p概率马上发1-p概率等待到下一个时隙再发送信道忙继续坚持监听放弃监听等压根儿随机时间再监听持续监听直到信道空闲再以p概率发送
5.3.3 CSMA/CD 协议 适用于总线形网络或半双工网络环境发送数据时先广播告知其他结点让其他结点不要发送
5.3.4 CSMA/CA 协议 适用于使用有线连接的局域网发送前侦听边发送边侦听一旦出现碰撞马上停止发送
CSMA/CDCSMA/CA传输介质以太网有线无线局域网无线载波检测方式电缆中电压的变化能量检测ED、载波检测CS、能量载波检测混合功能检测冲突避免冲突
5.4 轮询访问介质访问控制 令牌传递协议通过一个集中控制的监控站以循环方式轮询每个结点再决定信道的分配。常用与负载较重、通信量较大的网络中
轮询协议主结点轮流让从属结点发送数据
5.5 总结 信道划分介质访问控制协议
基于多路复用网络负载重共享信道效率高且公平网络负载轻共享信道效率低
随机访问 MAC 协议冲突
用户根据意愿随机发送信息发送信息时可独占信道带宽网络负载重产生冲突开销网络负载轻共享信道效率高单个结点可利用的信道全部带宽
轮询访问 MAC 协议 / 轮流协议 / 轮转访问 MAC 协议
不产出冲突发送时占用全部带宽
6 局域网LAN 在一个较小地理范围内将各种计算机等设备通过双绞线等介质连接使用广播信道。
局域网
有线局域网常用介质双绞线、同轴电缆、光纤无线局域网常用介质电磁波
分类
以太网令牌环网FDDI 网ATM 网无线局域网采用 IEEE 802.11 标准
IEEE 802 标准将数据链路层分
LLC 子层负责识别网络层协议MAC 子层介质访问控制子层包括数据帧的各种操作MAC 屏蔽了不同物理链路种类的差异性
6.1 局域网介质访问控制方法 CSMA/CD常用于总线型局域网、树型网络。令牌总线常用于总线型局域网、树型网络。令牌网环形局域网如令牌环网
7 广域网 通常是覆盖范围很广的长距离网络广域网由节点交换机以及连接这些交换机的链路组成。
7.1 PPP 协议 使用串行线路通信的面向字节的协议该协议应用在直接连接两个结点的链路上。
注意
提供差错检测不提供纠错功能仅支持点对点链路通信只支持全双工链路两端可以运行不同的网络层协议仍然可使用同一个PPP通信面向字节
组成
一个将IP数据报封装到串行链路同步串行/异步串行链路控制协议LCP网络控制协议NCP
7.2 HDLC 协议 面向比特采用0比特冲入发帧类分为信息帧D、监督帧S、无编号帧U。
全双工通信有较高的数据链路传输效率
HDLC 的站类型主站发送命令、从站接收主站、复合站能发送、能接收
数据操作方式
常响应方式异步平衡方式异步响应方式
8 数据链路层设备 8.1 网桥 特点把两个或多个以太网通过网桥连接起来变成一个网段。
路径选择算法
透明网桥选择的不是最佳路由按照自学习算法填写转发表按转发表转发源路由网桥选择的是最佳路由先发送发现帧按返回结果转发
8.2 交换机 特点实际就是一个多端口网桥
交换方式
直通式帧在接收后只检查目的地址几乎能马上就能被传出去存储转发先将接收到的帧缓存到高速缓存器检查数据正确性
网桥和交换机按 MAC 转发都能隔离冲突域不能隔离广播域
