扬中网站建设门户报价,电脑做系统哪个网站比较好用,可以注册免费网站,wordpress 小影目录
局域网的数据链路层
局域网可按照网络拓扑分类
局域网与共享信道
以太网的两个主要标准
适配器与mac地址
适配器的组成与运作
MAC地址
MAC地址的详细介绍
局域网的mac地址格式
mac地址的发送顺序
单播、多播#xff0c;广播mac地址
mac帧
如何取用…目录
局域网的数据链路层
局域网可按照网络拓扑分类
局域网与共享信道
以太网的两个主要标准
适配器与mac地址
适配器的组成与运作
MAC地址
MAC地址的详细介绍
局域网的mac地址格式
mac地址的发送顺序
单播、多播广播mac地址
mac帧
如何取用以太帧中的数据
MAC子层填充字段
以太网MAC帧进入物理层
其他注意事项与无效MAC帧
CSMA/CD协议
以太网用来简化通信的两种措施
CSMA/CD协议的要点
CSMA/CD的缺陷
争用期
争用期的特点 不现实的理想争用期
练习
共享式以太网的最小帧长和最大帧长
最小帧长
最大帧长
练习
共享式以太网的退避算法
退避过程
强化碰撞
共享式以太网的信道利用率 使用集线器的星形拓扑
10BASE-T以太网 局域网的数据链路层 局域网最主要的特点是:网络为一个单位所拥有且地理范围和站点数目均有限。 在局域网刚刚出现时局域网比广域网具有较高的数据率、较低的时延和较小的误码率。但随着光纤技术在广域网中普遍使用现在广域网也具有很高的数据率和很低的误码率。 局域网具有如下的一些优点:
具有广播功能从一个站点可很方便地访问全网。局域网上的主机可共享连接在局域网上的各种硬件和软件资源。便于系统的扩展和逐渐地演变各设备的位置可灵活调整和改变。提高了系统的可靠性、可用性和生存性。
局域网可按照网络拓扑分类 以太网拓扑逻辑上总线型物理上星型 总线网以传统以太网最为著名但以太网后来又演变成了星形网。经过四十多年的发展以太网的速率已大大提高。 现在最常用的以太网的速率是1Gbit/s(家庭或中小企业)、10 Gbits数据中心和100 Gbit/s长距离传输)且其速率仍在继续提高。现在以太网已成为了局域网的同义词 局域网与共享信道 必须指出局域网工作的层次跨越了数据链路层和物理层。由于局域网技术中有关数据链路层的内容比较丰富因此我们就把局域网的内容放在数据链路层这一章中讨论。但这并不表示局域网仅仅和数据链路层有关。 共享信道要着重考虑的一个问题就是如何使众多用户能够合理而方便地共享通信媒体资源。这在技术上有两种方法:
1.静态划分信道
频分复用时分复用波分复用码分复用 用户只要分配到了信道就不会和其他用户发生冲突。但这种划分信道的方法代价较高不适合于局域网使用。 2.动态媒体接入控制 其特点是信道并非在用户通信时固定分配给用户。这里又分为以下两类: 1随机接入 随机接入的特点是所有的用户可随机地发送信息但如果恰巧有两个或更多的用户在同一时刻发送信息那么在共享媒体上就要产生碰撞即发生了冲突)使得这些用户的发送都失败。因此必须有解决碰撞的网络协议。 2受控接入 受控接入的特点是用户不能随机地发送信息而必须服从一定的控制。这类的典型代表有分散控制的令牌环局域网和集中控制的多点线路探询或称为轮询。 以太网的两个主要标准 DIX Ethernet V2第一个局域网产品(以太网)规约。IEEE 802.3IEEE 802委员会802.3 工作组制定的第一个IEEE的以太网标准。 IEEE 802委员会未能形成一个统一的局域网标准而是被迫制定了几个不同的局域网标准。 为了使数据链路层能更好地适应多种局域网标准他们将局域网的数据链路层拆成两个子层。 逻辑链路控制LLC子层和媒体接入控制MAC子层。与接入到传输媒体有关的内容都放在 MAC子层而LLC子层则与传输媒体无关不管采用何种传输媒体和 MAC子层的局域网对 LLC子层来说都是透明的。 LLC的作用为数据建立连接使他们在以太网上进行设备之间的传输 MAC的作用使用硬件地址分配给网络接口卡来标识特定的设备显示源和目标数据传输 然而到了20世纪90年代后激烈竞争的局域网市场逐渐明朗。以太网在局域网市场中己取得了垄断地位并且几乎成为了局域网的代名词。 这里不必叙述后来陆续出现的多种以太网标准的详细过程。目前使用最多的局域网只剩下 DIX Ethernet V2(简称为以太网)而不是IEEE 802委员会制定的几种局域网。 本章在介绍以太网时就不再考虑LLC子层。这样对以太网工作原理的讨论会更加简洁。 适配器与mac地址 适配器也常被称为网络接口卡或网络接口控制器在计算机网络中负责实现计算机与网络之间的物理和数据链路层连接。 要将计算机接入以太网都需要使用网卡 它是一个硬件组件通常以扩展卡的形式插入主板的PCI插槽或直接集成在主板上。适配器的主要功能包括 数据封装与解封装将上层数据包如IP包封装成适合在物理介质上传输的数据帧以及接收时进行相反的过程。物理地址MAC地址管理每个适配器都有一个全球唯一的MAC地址用于在网络中标识该设备。介质访问控制遵循相应的介质访问控制协议如以太网的CSMA/CD或无线网络的CSMA/CA决定何时发送数据到共享介质上。数据传输负责实际的数据传输包括信号的发送与接收 适配器的组成与运作 在计算机内部网卡与CPU之间的通信一般是通过计算机主板上的IO总线以并行传输方式进行。网卡与外部以太网(局域网之间的通信一般是通过传输媒体同轴电缆、双绞线电缆、光纤)以串行方式进行的。网卡除要实现物理层和数据链路层功能其另外一个重要功能就是要进行并行传输和串行传输的转换。由于网络的传输速率和计算机内部总线上的传输速率并不相同因此在网卡的核心芯片中都会包含用于缓存数据的存储器。在确保网卡硬件正确的情况下为了使网卡正常工作还必须要在计算机的操作系统中为网卡安装相应的设备驱动程序。驱动程序负责驱动网卡发送和接收帧。 请注意虽然我们把适配器的内容放在数据链路层中讲授但适配器所实现的功能却包含了数据链路层及物理层这两个层次的功能。现在的芯片的集成度都很高以致很难把一个适配器的功能严格按照层次的关系精确划分开。 适配器的运作 适配器在接收和发送各种帧时不使用计算机的CPU。这时计算机中的CPU可以处理其他任务。当适配器收到有差错的帧时就把这个帧直接丢弃而不必通知计算机。当适配器收到正确的帧时它就使用中断来通知该计算机并交付协议栈中的网络层。 当计算机要发送IP数据报时就由协议栈把IP数据报向下交给适配器组装成帧后发送到局域网。 我们特别要注意计算机的硬件地址就在适配器的ROM中而计算机的软件地址——IP地址则在计算机的存储器中。 MAC地址 在点对点信道中数据链路层不需要使用地址但是在广播信道中需要辨别谁发送数据帧谁接收数据帧就需要硬件地址 MAC地址的详细介绍 每个网络适配器都有一个固定的MAC地址该地址在生产时就被固化到硬件中不能更改。 (1)假定连接在局域网上的一台计算机的适配器坏了而我们更换了一个新的适配器那么这台计算机的局域网的“地址”也就改变了虽然这台计算机的地理位置一点也没有变化所接入的局域网也没有任何改变。 (2)假定我们把位于南京的某局域网上的一台笔记本电脑携带到北京并连接在北京的某局域网上。虽然这台电脑的地理位置改变了但只要电脑中的适配器不变那么该电脑在北京的局域网中的“地址”仍然和它在南京的局域网中的“地址”一样。 综上所述严格来说MAC地址是对网络上各接口的唯一标识而不是对网络上各设备的唯一标识。 如果连接在局域网上的主机或路由器安装有多个适配器该设备就有多个“地址”。 MAC地址一般被固化在网卡的电可擦可编程只读存储器EEPROM中因此MAC地址也被称为硬件地址所以MAC地址有时也被称为物理地址。 不要被物理地址中的“物理”二字误导误认为物理地址属于网络体系结构中物理层的范畴。物理地址属于数据链路层范畴。 一般情况下普通用户计算机中往往会包含两块网卡: 一块是用于接入有线局域网的以太网卡另一块是用于接入无线局域网的Wi-Fi网卡每块网卡都有一个全球唯一的MAC地址。交换机和路由器往往具有更多的网络接口所以会拥有更多的MAC地址。 局域网的mac地址格式 但是由于6字节的地址字段可使全世界所有的局域网适配器都具有不相同的地址因此现在的局域网适配器实际上使用的都是6字节MAC地址。 现在IEEE的注册管理机构RA 是局域网全球地址的法定管理机构它负责分配地址字段的6个字节中的前三个字节(即高位24位)。世界上凡要生产局域网适配器的厂家都必须向IEEE购买由这三个字节构成的这个号(即地址块)。 这个号的正式名称是组织唯一标识符OUI通常也叫作公司标识符。但应注意24位的OUI不能够单独用来标志一个公司,因为一个公司可能购买了几个OUI也可能有几个小公司合起来购买一个 OUI。 地址字段中的后三个字节(即低位24位则是由厂家自行指派称为扩展标识符只要保证生产出的适配器没有重复地址即可。 可见购买了一个 OUI就可以生成出个不同的6字节48位)MAC 地址这种地址又称为EUI-48这里EUI表示扩展的唯一标识符 mac地址的发送顺序 单播、多播广播mac地址 网卡从网络上每收到一个无误码的帧就检查帧首部中的目的MAC地址按以下情况处理:
(1如果目的MAC地址是广播地址(FF-FF-FF-FF-FF-FF)则接受该帧。(2如果目的MAC地址与网卡上固化的全球单播MAC地址相同则接受该帧。(3如果目的MAC地址是网卡支持的多播地址则接受该帧。(4除上述(1).(2)和(3情况外丢弃该帧。 混杂方式 网卡还可被设置为一种特殊的工作方式:混杂方式。工作在混杂方式的网卡只要收到共享媒体上传来的帧就会收下而不管帧的目的MAC地址是什么。 对于网络维护和管理人员这种方式可以监视和分析局域网上的流量以便找出提高网络性能的具体措施。 嗅探器就是一种工作在混杂方式的网卡再配合相应的工具软件就可以作为一种非常有用的网络工具来学习和分析网络。 混杂方式就像一把“双刃剑”黑客常利用这种方式非法获取网络用户的口令。 mac帧 前导码一系列的比特模式用于同步接收器并指示新帧的到来。在以太网中前导码通常由56位的10101010…101010位序列组成。帧起始定界符一个单独的位模式用于标记MAC帧的开始。在以太网中SFD是一个10101011位序列。目的MAC地址接收方网络接口卡的物理地址长度为6字节48位。源MAC地址发送方网络接口卡的物理地址同样为6字节。类型/长度字段用来标志上一层使用的是什么协议以便把收到的 MAC 帧的数据上交给上一层的这个协议。例如当类型字段的值是0x0800时就表示上层使用的是IP数据报。数据字段承载来自网络层的数据其长度可变最大传输单元MTU通常受限于网络类型例如以太网的最大有效载荷为1500字节。(46字节是这样得出的:最小长度64字节减去18字节的首部和尾部就得出数据字段的最小长度)帧检验序列用于错误检测的循环冗余校验CRC值通常为4字节 如何取用以太帧中的数据 Q1MAC帧格式中其首部并没有一个帧长度或数据长度字段那么MAC子层如何知道从接受的以太网帧取出多少字节的数据交付上一层协议 A1曼彻斯特编码的一个重要特点就是在曼彻斯特编码的每一个码元不管码元是1或0的正中间一定有一次电压的转换从高到低或从低到高)。 当发送方把一个以太网帧发送完毕后就不再发送其他码元了(既不发送1也不发送0)。因此发送方网络适配器的接口上的电压也就不再变化了。 这样接收方就可以很容易地找到以太网帧的结束位置。在这个位置往前数4字节(FCS字段长度是4字节)就能确定数据字段的结束位置。 MAC子层填充字段 当数据字段长度小于46字节MAC子层会在数据字段的后面加入一个整数字节的填充字段以保证以太网的Mac帧不小于64字节注意是以太网的MAC帧而不是数据字段 Q1IP层如何知道这里有没有填充字段 A1:IP协议首部有一个“总长度”字段如果IP数据报的“总长度”超过或等于46字节那么肯定没有填充字段反之小于46字节那么就很容易算出填充字段。 例如若IP数据报的总长度为42字节填充字段就应当是4字节。当MAC 帧把46字节的数据上交给IP层后IP层就把其中最后4字节的填充字段丢弃。 以太网MAC帧进入物理层 在传输媒体上实际传送的要比MAC帧还多8个字节这是因为一个站在刚开始接收MAC 帧时由于适配器的时钟尚未与到达的比特流达成同步因此MAC 帧的最前面的若干位就无法接收结果使整个的MAC成为无用的帧。 为了接收端迅速实现位同步从 MAC子层向下传到物理层时还要在帧的前面插入8个字节由硬件生成 第一个字段是7个字节的前同步码(1和О交替码)它的作用是使接收端的适配器在接收MAC帧时能够迅速调整其时钟频率使它和发送端的时钟同步也就是“实现位同步”(位同步就是比特同步的意思)。 第二个字段是帧开始定界符定义为10101011。它的前六位的作用和前同步码一样最后的两个连续的1就是告诉接收端适配器:“MAC帧的信息马上就要来了请适配器注意接收。” 其他注意事项与无效MAC帧 还需注意在以太网上传送数据时是以帧为单位传送的。以太网在传送帧时各帧之间还必须有一定的间隙。因此接收端只要找到帧开始定界符其后面的连续到达的比特流就都属于同一个MAC帧。可见以太网不需要使用帧结束定界符也不需要使用字节插入来保证透明传输。MAC 帧的FCS字段的检验范围不包括前同步码和帧开始定界符。顺便指出在使用SONET/SDH进行同步传输时则不需要用前同步码因为在同步传输时收发双方的位同步总是一直保持着的。 IEEE 802.3标准规定凡出现下列情况之一的即为无效的MAC帧: (1)帧的长度不是整数个字节;(2)用收到的帧检验序列FCS查出有差错;(3)收到的帧的MAC客户数据字段的长度不在46~1500字节之间。考虑到MAC帧首部和尾部的长度共有18字节可以得出有效的MAC帧长度为64~1518字节之间。 对于检查出的无效 MAC 帧就简单地丢弃。以太网不负责重传丢弃的帧。 CSMA/CD协议 最早的以太网将许多计算机都连接到一根总线上。 总线的特点是当一台计算机发送数据时总线上的所有计算机都能检测到这个数据。 为了在总线上实现一对一的通信可以使每一台计算机的适配器都拥有一个与其他适配器都不同的地址。在发送数据帧时在帧的首部写明接收站的地址。 现在的电子技术可以很容易做到仅当数据帧中的目的地址与适配器ROM中存放的硬件地址一致时该适配器才能接收这个数据帧。 . 总线缺点多个站点同时发送时会产生发送碰撞或冲突导致发送失败。 以太网用来简化通信的两种措施 为了通信的简便以太网采取了以下两种措施 1. 采用较为灵活的无连接的工作方式。 1不必先建立连接就可以直接发送数据。2对发送的数据帧不进行编号也不要求对方发回确认 注 这样做可以使以太网工作起来非常简单局域网信道的质量很好因通信质量不好产生差错的概率是很小的。因此以太网提供的服务是尽最大努力的交付即不可靠的交付。当目的站收到有差错的数据帧时例如用CRC查出有差错就把帧丢弃其他什么也不做。对有差错帧是否需要重传则由高层来决定。例如如果高层使用TCP协议那么TCP就会发现丢失了一些数据。于是经过一定的时间后TCP就把这些数据重新传递给以太网进行重传。但以太网并不知道这是重传帧而是当做新的数据帧来发送。 同一时间只能允许一台计算机发送数据以太网采用最简单的随机接入来协调总线上各计算机的工作但有很好的协议用来减少冲突发生的概率以太网使用的协议是CSMA/CD。 2.以太网发送的数据都使用曼彻斯特编码。 Q1:为什么不使用其他二进制基带数据信号 A1:使用高、低电压交替出现的信号最大问题就是当出现一长串连续的1或连续的0时,接收端就无法从收到的比特流中提取位同步即比特同步信号。详情如此 曼彻斯特编码是从高电压变到低电压这样保证了每一个比特的正中间出现一次电压的转换。而接收端就利用这种电压的转换很方便地把位同步信号提取出来。 缺点从曼彻斯特编码的波形图可以看出这就是它所占的频带宽度比原始的基带信号增加了一倍(因为每秒传送的码元数加倍了)。 CSMA/CD协议的要点 1、多点接入 说明这是总线型网络。许多计算机以多点接入的方式连接在一根总线上。协议的实质是“载波监听”和“碰撞检测”。 2、载波监听 即“边发送边监听”。不管在想要发送数据之前还是在发送数据之中每个站都必须不停地检测信道。在发送前检测信道是为了避免冲突。 如果检测出已经有其他站在发送则本站就暂时不要发送数据。在发送中检测信道是为了及时发现如果有其他站也在发送就立即中断本站的发送。这就称为碰撞检测。 3、碰撞检测冲突检测 适配器边发送数据边检测信道上的信号电压的变化情况。当两个或几个站同时在总线上发送数据时总线上的信号电压变化幅度将会增大互相叠加)。 电压摆动值超过一定的门限值时就认为总线上至少有两个站同时在发送数据表明产生了碰撞或冲突 一旦发现总线上出现了碰撞其适配器就要立即停止发送免得继续进行无效的发送白白浪费网络资源然后等待一段随机时间后再次发送。 CSMA/CD的缺陷 因为传播有时延可能B还没传输到总线上C未检测出来于是发送了数据。 退避一段时间再次检测并重传该帧总体流程如下 以太网还采取了另外一种措施如下 载波监听检测到总线空闲但总线并不一定空闲。使用CSMACD协议的共享总线以太网上的各站点只是尽量避免碰撞并在出现碰撞时做出退避后重发的处理但不能完全避免碰撞。在使用CSMA/CD协议时由于正在发送帧的站点必须“边发送帧边检测碰撞”因此站点不可能同时进行发送和接收也就是不可能进行全双工通信而只能进行半双工通信双向交替通信)。 争用期 争用期的特点 不现实的理想争用期 从条件1与条件2就可以得知该状态不存在。 另外考虑到其他时延因素 争用期2τ应小于51.2μs。 练习 这里不能直接套前面的碰撞公式注意这里是要求从发送数据到检测到碰撞时刻的最短时间应该是分类讨论不同的情况 共享式以太网的最小帧长和最大帧长 最小帧长 有情况如下 综合如上情况我们可得出最小帧长的概念 当某个站点在发送帧时如果帧的前64B没有遭遇碰撞那么帧的后续部分也就不会遭遇碰撞。也就是说如果遭遇碰撞就一定是在帧的前64B之内。 由于发送帧的站点边发送帧边检测碰撞一旦检测到碰撞就立即中止帧的发送此时已发送的数据量一定小于64B。 因此接收站点收到长度小于64B的帧就可判定这是一个遭遇了碰撞而异常中止的无效帧将其丢弃即可。 最大帧长 如果不对帧的数据长度加以限制会产生问题如下 所以MAC帧最大长度为1518帧数据载荷帧最小为46B也是为了满足这个最小帧长如如果不满足就填充字段。 练习 这里了解一下最小帧长的公式实际前面的以太网最小帧长公式就是通过该公式求出来的 另外争用期2τ只跟信号速度与信道总长有关即本质是信号从信道一端到达另一端的时间×2不要被其他参量搞错了。 共享式以太网的退避算法 在使用CSMA/CD协议的共享总线以太网中正在发送帧的站点一边发送帧一边检测碰撞当检测到碰撞时就立即停止发送退避一段随机时间后再重新发送。 共享总线以太网中的各站点采用截断二进制指数退避(Truncated Binary Exponential Backoff算法来选择退避的随机时间。 如果连续多次发生碰撞就表明可能有较多的站点参与竞争信道。但使用上述退避算法可使重传需要推迟的平均时间随重传次数而增大即动态退避)因而减小产生碰撞的概率。当重传达16次仍不能成功时就表明同时打算发送帧的站点太多以至于连续产生碰撞此时应放弃重传并向高层报告。 退避过程 退避时间为2 τ× r争用期第一次冲突后r{0,1}每个站点将会等待在0或者1个基本退避时间后进行重传。第二次冲突后r{0,1,2,3}每个站点将会随机等待0,1,2,3之中选取一个随机数乘以基本退避时间作为退避时间后再开始重传。第i ≤ 10 i≤10次冲突后r{0,1,2,3……-1}会在该区间整数中选取一个随机数乘以争用期作为退避时间后再开始重传。第10次冲突后r{0,1,2^……1023}第十次之后选择的基本的时间将会固定的在0到1023之间选取一个随机数乘以基本退避时间作为退避时间后开始重传。第16次冲突后发送失败报告上层 强化碰撞 当发送数据的站一旦发现发生了碰撞时除立即停止发送数据外还要再继续发送32比特或48比特的人为干扰信号以便让所有用户都知道现在已经发生了碰撞 TBA站从发送数据开始到检测到碰撞并停止发送的时间间隔 TJA站得知碰撞已经发生时发送的强化碰撞的干扰信号的持续时间 τ总线中干扰信号需要传送一个端到端的距离 发生碰撞使A浪费的时间TBTJ 整个信道被占用的时间TBTJτ 共享式以太网的信道利用率 提高信道利用率的提高方式 D选项中信号传播延迟趋近于0”这相当于信号瞬间到达整个网络,致使公式中的τ0得出Smax1 使用集线器的星形拓扑 传统以太网最初是使用粗同轴电缆后来演进到使用比较便宜的细同轴电缆最后发展为使用更便宜和更灵活的双绞线。 采用双绞线的以太网采用星形拓扑在星形的中心则增加了一种可靠性非常高的设备叫做集线器 (hub) 1使用集线器的以太网在逻辑上仍然是总线网各站共享逻辑上的总线使用的还是CSMA/CD协议更具体来说各个站点适配的还是CSMA/CD协议各站中的站点必须竞争对传输媒体对控制并且在同一时刻至多只允许一个站发送数据 从表面上看使用集线器的局域网物理上是一个星型网但是由于集线器使用电子器件模拟实际电缆线的工作所以运行从逻辑上讲还是和传统以太网一样。 2集线器有许多端口是一个多端口的中继器即一个多端口的转发器 原先使用中继器作为物理层的转发设备时只能互联两个端系统即两台主机所以超过两个设备的互联中继器不再适用所以出现了多个端口的转发设备-----集线器。 3集线器工作在物理层它的每个端口仅仅简单地转发比特收到1就转发1收到0就转发0不进行碰撞检测。 若两个端口同时有信号输入即发生碰撞)那么所有的端口都将收不到正确的帧。 (4)集线器采用了专门的芯片进行自适应串音回波抵消。 这样就可使端口转发出去的较强信号不致对该端口接收到的较弱信号产生干扰这种干扰即近端串音)。每个比特在转发之前还要进行再生整形并重新定时。 10BASE-T以太网 IEEE于1990年制定了10BASE-T星型以太网的标准802.3i这种以太网是局域网发展史上的一座非常重要的里程碑它为以太网在局域网中的统治地位奠定了牢固的基础。10BASE-T以太网的通信距离较短每个站点到集线器的距离不能超过100m。IEEE 802.3以太网还可使用光纤作为传输媒体相应的标准为10BASE-F“F”表示光纤。光纤主要用作集线器之间的远程连接。
