中建国能建设集团网站,wordpress wp-stats,如何做设计网站页面,广州网站开发人目录 3.1 基本概念
3.1.1 数据链路和帧 3.1.2 三个基本问题
3.2 类型1#xff1a;使用点对点信道的数据链路层#xff08;路由器#xff09;
3.2.1 点对点协议 PPP#xff1a;特点
3.2.2 点对点协议 PPP#xff1a;帧格式
3.2.3 点对点协议 PPP#xff1a;工作状态 …目录 3.1 基本概念
3.1.1 数据链路和帧 3.1.2 三个基本问题
3.2 类型1使用点对点信道的数据链路层路由器
3.2.1 点对点协议 PPP特点
3.2.2 点对点协议 PPP帧格式
3.2.3 点对点协议 PPP工作状态
3.2.4 实战抓包分析PPP协议的工作过程
3.3 类型2使用广播信道的数据链路层交换机/集线器
3.3.1 局域网
3.3.2 广播信道的局域网总线网、星形网
3.3.3 以太网的标准
3.3.4 CSMA/CD协议基本原理
3.3.4.1 碰撞检测以太网最短帧
3.3.4.2 碰撞检测冲突解决方法(退避算法) 3.3.5 CSMA/CD协议帧格式
3.3.6 以太网的信道利用率 3.1 基本概念
3.1.1 数据链路和帧
链路/物理链路一条无源的、点到点的物理线路段中间没有任何其他的交换结点。 一条链路只是一条通路的一个组成部分。数据链路/逻辑链路物理链路 通信协议控制数据的传输 现在最常用的方法是使用适配器即网卡来实现这些协议的硬件和软件。一般的适配器都包括了数据链路层和物理层这两层的功能。帧一般情况下在两个对等的数据链路层之间画出一个数字管道而在这条数字管道上传输的数据单位是帧。 注1早期的数据通信协议叫做通信规程(procedure)。因此在数据链路层规程和协议是同义语。注2数据链路层不必考虑物理层如何实现比特传输的细节甚至还可以更简单地设想好像是沿着两个数据链路层之间的水平方向把帧直接发送到对方。 3.1.2 三个基本问题 数据链路层的协议有多种但有三个基本问题是共同的分别如下 封装成帧在一段数据(IP数据报)的前后分别添加帧首部和帧尾部 MTU(Maximum Transmission Unit)数据链路层中的最大传输单元网络层传输给数据链路层的IP数据报的最大长度 MTU越大帧中包含的有效数据越多单次传输的数据量越多传输次数越少网络开销越小优点MTU越大占据链路的时间越长网络延迟就会变大而且如果一大段数据里面有一个 bit 出错了这一大段就会整个重传重传的代价是很大的缺点发送的数据过大分片操作每个片都需要添加上IP首部发送的数据过小填充操作在实际数据内容后面添加填充数据使得数据包总长度达到最小长度要求填充数据可以是任意无意义的字节例如全0或全1的数据MTU的默认值是1500字节帧首部、帧尾部帧定界(确定帧的界限)并包含重要的控制信息 控制字符SOH(Start of Header)放在帧首部标识帧开始二进制00000001控制字符EOT(End of Transmission)放在帧尾部标识帧结束二进制00000100 透明传输 问题引入帧的数据部分可能包含与帧首部/帧尾部控制字符编码相同的比特组合数据链路层会错误地认为其是帧的边界。 解决方案字节填充(byte stuffing) 或 字符填充(character stuffing) 发送端的数据链路层在帧的数据部分出现的“SOH”或“EOT”字符前面插入一个转义字符ESC二进制00011011接收端的数据链路层在将数据送往网络层之前删除插入的转义字符注如果原始数据中包含转义字符ESC则应在转义字符前面再插入一个转义字符ESC。当接收端收到连续的两个转义字符时就删除其中前面的一个。 透明指某一个实际存在的事物看起来却好像不存在一样 “在数据链路层透明传送数据”表示无论发送什么样的比特组合的数据这些数据都能够按照原样没有差错地通过这个数据链路层。注不同数据链路层协议实现透明传输的方式不同使用的转义字符也各不相同但是都必须实现透明传输。 差错控制 问题引入在传输过程中可能会产生比特差错使得1可能会变成0而0也可能变成1。为了保证数据传输的可靠性在计算机网络传输数据时必须采用各种差错检测措施。 BER(Bit Error Rate, 误码率)在一段时间内传输错误的比特占所传输比特总数的比率误码率与信噪比有很大的关系 解决方案循环冗余检验CRC广泛使用 → 类比“寄书”发送端假定数据划分为组每组k位在每组后面添加供差错检测用的n位冗余码接收端对收到的每一帧进行同样的CRC检验 余数R0判定帧没有差错 → 接受余数R≠0判定帧有差错 → 丢弃 冗余码的计算假设原始数据为M添加冗余码的位数为n位除数为P每种协议都必须事先定义好且发送方和接收方都悉知 Step1用二进制的模2运算进行 乘M 的运算相当于在M后面添加n个0Step2将Step1得到的(k n)位数 除以 (n1)位的除数P得出商Q、n位余数RStep3将余数R作为冗余码拼接在数据M后面一起发送出去。注除数的位数 要比 冗余码的位数 多1位 CRC VS. FCS CRC(Cyclic Redundancy Check, 循环冗余检验)一种常用的检错方法FCS(Frame Check Sequence, 帧校验序列)添加在数据后面的冗余码FCS可以用CRC这种方法得出但CRC并非用来获得FCS的唯一方法。无差错接受 VS. 无差错传输/可靠传输 VS. 无比特差错 无差错接受凡是接收端数据链路层接受的帧即不包括丢弃的帧我们都能以接近于1的概率认为这些帧在传输过程中没有产生差错有差错的帧就丢弃而不接受。对于CRC差错检测算法只要经过严格的挑选并使用位数足够多的除数P那么出现检测不到的差错的概率就很小很小。但这种检测方法并不能确定究竟是哪一个或哪几个比特出现了差错。无差错传输/可靠传输所有发送的数据都能被无差错接受即发送什么就收到什么无比特差错注1仅用循环冗余检验CRC差错检测技术只能做到无差错接受不能实现“无差错传输”或“可靠传输”。若要做到“无差错传输”就必须再加上确认和重传机制。注2本章介绍的数据链路层协议都是不可靠传输的协议。 小结重要当传输数据为ASCII 码打印字符组成的文本文件时传输数据不可能含有控制字符(SOH/EOT/ESC等)此时无需考虑透明传输当传输数据为图片或程序时传输数据就可能含有控制字符(SOH/EOT/ESC等)此时需要考虑透明传输。 3.2 类型1使用点对点信道的数据链路层路由器 对于点对点的链路目前使用的数据链路层协议有
PPP(Point-to-Point Protocol, 点对点协议)1994年成为互联网的正式标准使用最广泛HDLCHigh-level Data Link Control, 高级数据链路控制
3.2.1 点对点协议 PPP特点
PPP 协议应满足的需求 简单首要要求封装成帧必须规定特殊的字符作为帧定界符透明传输必须保证数据传输的透明性差错检测接收端能够对收到的帧进行检测并立即丢弃有差错的帧最大传送单元必须对每一种类型的点对点链路设置最大传送单元 MTU的标准默认值促进各种实现之间的互操作性多种网络层协议能够在同一条物理链路上同时支持多种网络层协议多种类型链路能够在多种类型的链路上运行不同接口检测连接状态能够及时自动检测出链路是否处于正常工作状态网络层地址协商必须提供一种机制使通信的两个网络层实体能够通过协商知道或能够配置彼此的网络层地址数据压缩协商必须提供一种方法来协商使用数据压缩算法PPP 协议不需要的功能 纠错流量控制序号多点线路半双工或单工链路
3.2.2 点对点协议 PPP帧格式
封装成帧 PPP 帧的首部和尾部分别为4个字段和2个字段
标志字段F(Flag)0x7E 作用帧定界符标识帧的开始和结束位置0x表示后面的字符是用十六进制表示地址字段A(Address)0xFF全1 → 固定值保留字段 作用无实际作用形同虚设注PPP协议不需要目标MAC地址控制字段C(Control)0x03 à 固定值保留字段
协议字段 作用标识IP数据报的内容类型0xC021信息字段是PPP链路控制数据(LCP报文)0xC023信息字段是鉴别数据(PAP报文)0xC223信息字段是鉴别数据(CHAP报文)0x8021信息字段是网络控制数据(IPCP报文)0x0021信息字段就是IP报文注PPP是面向字节的所有PPP帧的长度都是整数字节
透明传输
问题引入当帧的数据部分包含与帧首部/帧尾部编码相同的比特组合时即数据部分出现0x7E如何解决 PPP用在同步传输链路 PPP协议用在SONET/SDH链路时使用同步传输一连串的比特连续传送。这时 PPP 协议采用零比特填充方法来实现透明传输。同步传输 前同步码同步发送端和接收端的时钟规定单位比特所占时间透明传输的实现零比特填充硬件实现同HDLC 发送端只要发现有5个连续1则在后面插入1个0即便数据含有0x7E插入0后接收端就不会将其视为帧定界符从而正常接收接收端只要发现有5个连续1则删除后面的1个0 PPP用在异步传输 异步传输逐个字节地传送且每个字节的前面添加低电平的起始位 以及 后面添加高电平的停止位透明传输的实现字符填充 或 字节填充 当信息字段中出现字节0x7E则转变成为2字节序列(0x7D, 0x5E)当信息字段中出现字节0x7D, 则转变成为2字节序列(0x7D, 0x5D)当信息字段中出现ASCII码控制字符即数值小于0x20的字符则在该字符前面要插入一个0x7D字节同时将该字符的编码加以改变。 PPP 协议不使用序号和确认机制有如下几点原因 在数据链路层出现差错的概率不大时使用比较简单的PPP协议较为合理。在因特网环境下PPP的信息字段放入的数据是IP数据报。数据链路层的可靠传输并不能够保证网络层的传输也是可靠的。帧检验序列FCS字段可保证无差错接受。 3.2.3 点对点协议 PPP工作状态 家庭用户的电脑通过网线连接光猫调制解调器再通过电话线连接Internet建立PPP拨号的过程
当用户拨号接入ISP时路由器的调制解调器对拨号做出确认并建立一条物理连接。PC机向路由器发送一系列的LCP分组封装成多个 PPP 帧。这些分组及其响应选择一些 PPP 参数并进行网络层配置NCP给新接入的PC机分配一个临时的IP地址使PC机成为因特网上的一个主机。通信完毕时NCP释放网络层连接收回原来分配出去的IP地址。接着LCP释放数据链路层连接。最后释放的是物理层的连接。可见PPP 协议已不是纯粹的数据链路层的协议它还包含了物理层和网络层的内容。 PPP 协议的3个工作步骤 阶段1LCP协商阶段链路建立阶段 全称Link Control Protocol 链路控制协议作用协商端口参数如下所示 MRU最大接收单元认证协议采用何种身份验证方式PAP认证CHAP认证魔术字随机数请求和确认的魔术字需要一致指明某一确认报文是针对哪一请求报文的回复 阶段2身份认证阶段两种方式 方式1PAP认证 全称Password Authentication Protocol 密码认证协议特点密码在网络中以明文形式传输 方式2CHAP认证 全称Challenge Handshake Authentication Protocol 质询握手认证协议特点加密认证原理首先由服务器端给客户端发送挑战challenge携带随机数客户端根据challenge 对口令进行加密算法是md5(password,challenge,ppp_id)。然后客户端将加密结果MD5发送给服务器端服务器端从数据库中取出口令password2同样进行加密处理md5(password2,challenge,ppp_id)。最后比较加密的结果是否相同。如果相同则认证通过向客户端发送认可消息。 注若在LCP协商阶段双方都不要求身份认证则不需要经过阶段2即直接从阶段1跳到阶段3 阶段3IPCP协商阶段网络层协商阶段两种方式 全称Network Control Protocol 网络控制协议 注NCP为统称具体到TCP/IP中的IPCPN指的是IP作用协商网络参数方式1静态IP地址两端地址不冲突且在同一个网段内 方式2动态IP地址IP地址自动配置 当计算机拨号上网时营运商会给计算机自动分配一个IP地址 3.2.4 实战抓包分析PPP协议的工作过程 阶段1 阶段2 阶段3 3.3 类型2使用广播信道的数据链路层交换机/集线器
3.3.1 局域网
局域网的特点 网络为一个学校、单位、企业所拥有地理范围和站点数目均有限局域网的优点 具有广播功能从一个站点可很方便地访问全网。局域网上的主机可共享连接在局域网上的各种硬件和软件资源。便于系统的扩展和逐渐地演变各设备的位置可灵活调整和改变。提高了系统的可靠性、可用性和残存性。局域网的实现(拓扑结构)局域网的拓扑结构有哪些 • Worktile社区 实现1总线网所有设备都连接到同轴电缆上 原理将网络中的所有设备通过相应的硬件接口直接连接到公共总线上结点之间按广播方式通信一个结点发出的信息总线上的其它结点均可“收听”到。优点 结构简单可扩充性好当需要增加节点时只需要在总线上增加一个分支接口便可与分支节点相连当总线负载不允许时还可以扩充总线使用的电缆少且安装容易使用的设备相对简单可靠性高缺点维护难分支节点故障查找难 实现2星形网所有设备都连接到集线器上 实现3环形网 媒体共享技术 静态划分信道 频分复用时分复用波分复用码分复用动态媒体接入控制多点接入 随机接入受控接入如多点线路探询 (polling)或轮询。
3.3.2 广播信道的局域网总线网、星形网 总线型拓扑结构使用同轴电缆组建的局域网(早期) à 广播信道 问题引入若两端不添加匹配电阻则信号无法反射即无法通信若两端添加匹配电阻则电阻会吸收能量。无法克服的弊端解决方案引入“集线器”见下 星型拓扑结构使用集线器组建的局域网(2000年以前) à 广播信道 问题引入若多个设备在共享的广播信道上同时发送数据则会造成彼此干扰导致发送失败。解决方案引入“CSMA/CD”机制通信见“3.3.4节” 3.3.3 以太网的标准
以太网Ethernet是一种计算机局域网组网技术。IEEE制定的IEEE 802.3标准给出了以太网的技术标准即以太网的介质访问控制协议CSMA/CD及物理层技术规范包括物理层的连线、电信号和介质访问层协议的内容。在IEEE 802.3标准中为不同的传输介质制定了不同的物理层标准 前面的数字传输速度单位是“Mb/s”Base基带信号数字信号最后的数字单段网线长度单位是“100m”
3.3.4 CSMA/CD协议基本原理
CSMA/CDCarrier Sense Multiple Access with Collision Detection 载波监听多点接入(多路访问)/碰撞检测(冲突检测) 带冲突检测的载波侦听多点接入技术 多点接入许多计算机以多点接入的方式连接在一根总线上载波监听在发送数据之前计算机先检测总线上是否有其他计算机在发送数据。如果有则暂时不要发送数据以免发生碰撞。 总线上并没有什么“载波”。因此“载波监听”就是用电子技术检测总线上有没有其他计算机发送的数据信号。注即便通过“载波监听”技术检测出总线上没有信号但是开始发送数据后也有可能和迎面而来的信号在链路上发生碰撞。因此需要引入“碰撞检测”技术。 碰撞检测(冲突检测)计算机一边发送数据一边检测信道上的信号电压大小 工作原理当几个站同时在总线上发送数据时总线上的信号电压变化幅度将会增大互相叠加。在发生碰撞时总线上传输的信号产生了严重的失真无法从中恢复出有用的信息来。工作过程当一个站检测到的信号电压摆动值超过一定的门限值时就认为总线上至少有两个站同时在发送数据表明产生了碰撞。一旦发现总线上出现了碰撞就要立即停止发送以免继续浪费网络资源然后等待一段随机时间后再次发送。 注A最长需要2倍单程传播时延的时间才能检测到与B的发送产生了冲突 注1CSMA/CD就是广播信道使用的数据链路层协议凡是使用CSMA/CD协议的网络就是以太网。注2使用CSMA/CD协议的以太网不可能进行全双工通信只能进行半双工通信(双向交替通信)。注3由于点到点链路不用冲突检测因此没必要使用CSMA/CD协议。 3.3.4.1 碰撞检测以太网最短帧 问题引入在数据发送期间计算机A没有收到碰撞信号60比特的数据全部成功发送完毕。但是在数据传输期间计算机A的信号和计算机B的信号在链路C处发生了碰撞。此时当碰撞信号返回到A时A无法判断该碰撞信号是哪一台计算机导致的即A无法得知自己发送的帧是否发生了碰撞。因此为了确保能够检测到发送的帧在总线上是否产生冲突以太网的帧不能太短否则就有可能检测不到自己发送的帧产生了冲突。 以太网最短帧带宽 * 2倍单程传播时延 示例以太网设计最大端到端长度为5km实际上的以太网覆盖范围远远没有这么大单程传播时延为大约为25.6μs 往返传播时延为51.2μs 10M标准以太网最小帧为 分析如果以太网发送数据帧的前64字节没有检测出冲突则后面发送的数据就一定不会发生冲突。换句话说如果发生碰撞就一定在发送前64字节之内。由于一旦检测出冲突就立即终止发送这时发送的数据一定小于64字节因此凡是长度小于64字节的帧都是由于冲突而异常终止的无效帧只要收到了这种无效帧就应当立即将其终止。注以太网的带宽越大所需的最短帧就越大 3.3.4.2 碰撞检测冲突解决方法(退避算法) 计算机要想知道发送的帧在链路上是否发生碰撞必须等待2τ (争用期)。以太网使用截断二进制指数退避(truncated binary exponential backoff)算法来解决碰撞问题。
确定基本退避时间争用期2τ 。以太网把争用期定为51.2μs 。对于10Mb/s以太网在争用期内可发送512bit即64字节。也可以说争用期是512比特时间。1比特时间就是发送1比特所需的时间。所以这种时间单位与数据率密切相关。确定随机等待时间r ∙2τ r 倍的争用期 重传的次数越多随机数r 的可选择范围就越多发生碰撞的概率就越低r 从离散的整数集合[0,1,⋯,2^k-1] 中随机选取k 当重传次数不超过10时参数k 等于重传次数当重传次数超过10时参数k 一直等于10不再增大
kMin[重传次数10]
注当重传达16次仍不能成功时表明同时打算发送数据的站太多以致连续发生冲突则丢弃该帧并向高层报告。 3.3.5 CSMA/CD协议帧格式 常用的以太网MAC帧格式有如下2种标准 Ethernet V2标准(以太网V2标准)使用最多IEEE的802.3标准 Ethernet V2标准的帧比较简单由五个字段组成 前两个字段目标MAC地址(6个字节)、源MAC地址(6个字节)第三个字段类型字段(2个字节) 作用标志上一层使用的是什么协议以便把收到的MAC帧的数据上交给上一层的这个协议。0x0800上层使用的是IP数据报0x8137该帧是由Novell IPX发过来的。第四个字段数据字段(46~1500字节) 最大传输单元1500字节最小传输单元46字节 最小传输单元 64字节(以太网最短帧) - 6字节(目标MAC地址) - 6字节(源MAC地址) - 2字节(类型字段) - 4字节(FCS)填充操作当数据字段的长度小于46字节时 发送端的数据链路层在数据字段的后面加入一个整数字节的填充字段以保证以太网的MAC帧长不小于64字节接收端的数据链路层根据网络层首部得知IP数据报的长度从而将填充字节去掉 最后一个字段帧校验序列FCS使用CRC检验(4个字节) IEEE802.3标准规定凡是出现下列情况之一即视为无效的MAC帧 情况1帧的长度不是整数个字节情况2使用CRC对收到的帧进行检验查出有差错情况3收到的帧的总长度不在64~1518字节之间 或 数据字段的长度不在46~1500字节之间注对于无效的MAC帧简单地丢弃以太网不负责重传丢弃的帧。 3.3.6 以太网的信道利用率
利用率的定义发送数据的时间占整个时间的比例 争用期n∙2τ发送该帧所需时间发送端发送第1个比特到最后1个比特所需时间该帧传播时延τ 最后1个比特从发送端传输到接收端所需时间利用率的计算 有冲突时信道利用率为 若想提高信道利用率则发送时间T0 不能太短。以太网上的计算机争取到一次发送数据的机会不容易一旦逮到时间发送数据如果发送时间过短信道利用率自然就很低。若想提高信道利用率则n 最好等于0。换言之以太网上的各个计算机发送数据不会产生碰撞这显然已经不是CSMA/CD而需要一种特殊的调度方法并且能够非常有效的利用网络的传输资源即总线一旦空闲就有一个站立即发送数据。 无冲突时信道利用率为极限信道利用率理想情况 若要想提高极限信道利用率则公式中的τT0 要尽可能小即τ 要尽可能小T0 要尽可能大。τ τ 和以太网网线的长度有关τ 值要小以太网网线的长度就不能太长T0 带宽一定的情况下T0 和帧的长度有关T0 值要大以太网的帧不能太短
