美工网站,黄村网站建设报价,网站开发总结 优帮云,网站建设白云一、信道划分介质访问控制 介质访问控制#xff1a;多个节点共享同一个“总线型”广播信道时#xff0c;可能发生“信号冲突” 应该怎么控制各节点对传输介质的访问#xff0c;才能减少冲突#xff0c;甚至避免冲突? 时分复用(TDM) 时分复用#xff1a;将时间分为等长的“… 一、信道划分介质访问控制 介质访问控制多个节点共享同一个“总线型”广播信道时可能发生“信号冲突” 应该怎么控制各节点对传输介质的访问才能减少冲突甚至避免冲突? 时分复用(TDM) 时分复用将时间分为等长的“TDM 帧”每个“TDM 帧”又分为等长的 m 个“时隙”将 m 个时隙分配给 m 对用户(节点)使用 TDM 的缺点: 每个节点最多只能分配到信道总带宽的 1/m 如果某节点暂不发送数据会导致被分配的“时隙”闲置信道利用率低 如何解决这个问题呢? 可统计每个节点对信道的使用需求,动态按需分配时隙 统计时分复用(STMD) 统计时分复用又称异步时分复用,在TDM 的基础上动态按需分配时隙 STDM 的优点: 如果需要时一个节点可以在一段时间内获得所有的信道带宽资源如果某节点暂不发送数据可以不分配“时隙”信道利用率更高 频分复用(FDM) 频分复用(FDM)是将信道的总频带划分为多个子频带每个子频带作为一个子信道每对用户使用一个子信道进行通信 FDM 的优缺点: 优点:各节点可同时发送信号;充分利用了信道带宽(Hz)缺点:FDM 技术只能用于模拟信号的传输 波分复用(WDM):即光的频分复用: 光信号的频带范围(带宽)非常大因此很适合采用波分复用技术将一根光纤在逻辑上拆分为多个子信道 码分复用 2G、3G 移动网络时代节点和节点之间的通信常使用 CDMA技术而 CDMA 技术的底层原理就是码分复用(CDM) CDM 技术允许信号相互干扰相互叠加。接收方有办法将来自各节点的信号值分离”出来 ①给各节点分配专属码片序列” “码片序列包含 m 个码片(信号值)可看作m 维向量”(m 维向量的分量通常取 1或-1 要求各节点的m 维向量必须相互正交 Tips相互通信的各节点知道彼此的码片序列 ②发送方如何发送数据 节点发出 m 个信号值与码片序列相同表示比特 1 节点发出 m 个信号值与码片序列相反表示比特 0 ③信号在传输过程中叠加 当多个发送方同时发送数据时信号值会叠加(注本质是多个 m 维向量的加法) ④接收方如何接收数据 接收方收到的是看加信号需要从中分离出各发送方的数据 叠加信号与发送方的码片序列作规格化内积” 结果为 1表示比特 1结果为-1表示比特 0 二、随机访问介质访问控制 在随机访问协议中不采用集中控制方式解决发送信息的次序问题所有用户能根据自己的意愿随机地发送信息占用信道全部速率。在总线形网络中当有两个或多个用户同时发送信息时就会产生的冲突(碰撞即前面所说的相互干扰)导致所有冲突用户的发送均以失败告终。为了解决随机接入发生的碰撞每个用户需要按照一定的规则反复地重传它的帧直到该帧无碰撞地通过。这些规则就是随机访问介质访问控制协议常用的协议有 ALOHA 协议、CSMA 协议、CSMACD 协议和 CSMA/CA 协议等它们的核心思想都是:胜利者通过争用获得信道从而获得信息的发送权。因此随机访问介质访问控制协议又称争用型协议。如果介质访问控制采用信道划分机制那么结点之间的通信要么共享空间要么共享时间要么两者都共享:而如果采用随机访问控制机制那么各结点之间的通信就可既不共享时间也不共享空间。所以随机介质访问控制实质上是一种将广播信道转化为点到点信道的行为。 三、ALOHA 协议 ALOHA 协议是由美国夏威夷大学开发的一种网络协议。处于 OSI 模型中的数据链路层。它属于随机存取协议中的一种。它分为纯 ALOHA 协议和时隙 ALOHA 协议。 纯 ALOHA 纯 ALOHA 协议思想不监听信道不按时间发送随机重发想发就发 冲突如何检测? 如果发生冲突接收方在就会检测出差错然后不予确认发送方在一定时间内收不到就判断发生冲突。 冲突如何解决? 超时后等一随机时间再重传。 时隙 ALOHA 时隙 ALOHA 协议的思想把时间分成若干个相同的时间片所有用户在时间片开始时刻同步接入网络信道若发生冲突则必须等到下一个时间片开始时刻再发送。 控制想发就发的随意性 对比纯 ALOHA 和时隙 ALOHA 纯 ALOHA 比时隙 ALOHA 吞吐量更低效率更低纯 ALOHA 想发就发时隙 ALOHA 只有在时间片段开始时才能发 四、CSMA协议 CSMA 协议是一种允许多个设备在同一信道发送信号的协议其中的设备监听其它设备是否忙碌只有在线路空闲时才发送。 CS载波侦听/监听每一个站在发送数据之前要检测一下总线上是否有其他计算机在发送数据。 当几个站同时在总线上发送数据时总线上的信号电压摆动值将会增大(互相叠加)。当一个站检测到的信号电压摆动值超过一定门限值时就认为总线上至少有两个站同时在发送数据表明产生了碰撞即发生了冲突。 MA多点接入表示许多计算机以多点接入的方式连接在一根总线上 协议思想发送帧之前监听信道 1-坚持 CSMA 坚持指的是对于监听信道忙之后的坚持。 1-坚持 CSMA 思想: 如果一个主机要发送消息那么它先监听信道。空闲则直接传输不必等待。 忙则一直监听直到空闲马上传输。如果有冲突(一段时间内未收到肯定回复)则等待一 个随机长的时间再监听重复上述过程。 优点只要媒体空闲站点就马上发送避免了媒体利用率的损失 缺点假如有两个或两个以上的站点有数据要发送冲突就不可避免。 传播延迟对 1-坚持 CSMA 协议的性能影响较大。 结点 A开始发送数据时结点 B也正好有数据要发送但这时结点 A发出数据的信号还未到达结点 B结点 B 侦听到信道空闲于是立即发送数据结果必然导致冲突。 即使不考虑延迟1-坚持 CSMA 协议也可能产生冲突。 例如结点 A正在发送数据时结点 B 和 C 也准备发送数据侦听到信道忙于是坚持侦听结果当结点 A一发送完毕结点 B 和 C 就会立即发送数据同样导致冲突。 非坚持 CSMA 非坚持: 指的是对于监听信道忙之后就不继续监听, 非坚持 CSMA 思想如果一个主机要发送消息那么它先监听信道。空闲则直接传输不必等待。忙则等待一个随机的时间之后再进行监听。 优点采用随机的重发延迟时间可以减少冲突发生的可能性。 缺点可能存在大家都在延迟等待过程中使得媒体仍可能处于空闲状态媒体使用率降低。 非坚持 CSMA 协议在侦听到信道忙后就放弃侦听,因此降低了多个结点等待信道空闲后同时发送数据导致冲突的概率但也会增加数据在网络中的平均延迟。可见信道利用率的提高是以增加数据在网络中的延迟时间为代价的。 p-坚持 CSMA p-坚持指的是对于监听信道空闲的处理。 p-坚持 CSMA 思想 如果一个主机要发送消息那么它先监听信道空闲则以p概率直接传输不必等待概率1-p 等待到下一个时间槽再传输。忙则等待一个随机的时间之后再进行监听。 优点既能像非坚持算法那样减少冲突又能像 1-坚持算法那样减少媒体空闲时间的这种方案。 缺点发生冲突后还是要坚持把数据帧发送完造成了浪费。 1-坚持CSMA 非坚持CSMA p-坚持CSMA 信道空闲 马上发 马上发 p概率马上发 1-p概率等到下一个时隙再发送 信道忙 继续监听 放弃监听等一个随机时间再监听 继续坚持监听 五、CSMA/CD协议 协议要点: 先听后发边听边发冲突停发随机重发 截断二进制指数规避算法 确定碰撞后的重传时机 随机等待一段时间 r倍争用期其中r是随机数 争用期 2×最远单向传播时延(考虑距离最远的两个节点) k冲突次数 ①如果 k≤10在[0, 2k -1]区间随机取一个整数r ②如果 k10在[0210 -1]区间随机取一个整数r 注: 如果争用期内没检测到冲突本次帧发送就不再可能发生冲突 CSMA/CD 没有 ACK 机制若发送过程中未检测到冲突就认为帧发送成功 特别注意: 第 10 次冲突是随机重发的分水岭 第 16 次冲突直接躺平放弃传帧报告上级(网络层) 最短帧长: 最短帧长 2×最大单向传播时延×信道带宽 若收到的帧小于最短帧长视为无效帧 CSMA/CD 协议的“冲突停发”规则会导致小于最短帧长的“非法帧” 如果 A节点发送的数据帧长度小于最短帧长可能会导致 A节点“误以为” 发送过程中没有发生冲突但实际上已经发生了冲突。 如果实际要发送的数据很少可“填充”至合法长度后再发送 当接收方从信道收到一个帧会做哪些判断? ① 判断是否小于“最短帧长”是则丢弃帧 ② 判断是不是发给自己的帧相当于判定目的地址否’则丢弃帧 ③ 使用 CRC 校验判定帧是否存在差错是’则丢弃帧 以上均无问题则接收帧并将数据部分交给网络层 最长帧长规定最长帧长可防止某些节点一直占用信道 以太网规定: 最短帧长64B 最长帧长1518B 六、CSMA/CA协议 协议要点 若信道空闲间隔 DIFS 后再发送帧(一口气发完发送过程中不用检测冲突) 若信道不空闲则进行“随机退避 随机退避原理 ① 用二进制指数退避算法确定一段随机退避时间(倒计时) ② 发送方会保持监听信道只有信道空闲时才扣除倒计时倒计时结束后立即发送帧(此时信道“听起来一定空闲) 接收方(采用停止等待协议) 每收到一个正确数据帧都返回 ACK;若发送方超时未收到 ACK则进行”随机退避” CSMA CSMA/CD CSMA/CA 原理 先监听若信道空闲在发送 边发送边监听检测到冲突立即停止发送 发送过程中不用检测冲突发送前想办法尽量避免冲突但无法完全避免 适用于 适用于有线网络如以太网技术 适用于无线网络如IEEE 802.11标准的无线局域网技术即WIFI 无线局域网(WIFI) AP(Access Point)接入点也就是你平时连接的无线 WiFi热点 为什么不采用 CSMAICD 协议? 1)硬件上很难实现“边听边发冲突检测”因为接收信号的强度往往远小于发送信号的强 度且在无线介质上信号强度的动态变化范围很大。 存在“隐蔽站”问题在无线通信中并非所有站点都能够听见对方。发送结点处没有冲突并不意味着在接收结点处就没有冲突。 帧间间隔((InterFrame Gap) DIFS(分布式协调IFS)最长的帧间间隔 SIFS(短 IFS)最短的帧间间隔。预留 SIFS 用于处理收到的帧(如完成差错控制等) PIFS(中等长度的IFS)不考察了解即可 时间长度DIFS PIFS SIFS 解决隐蔽站问题 信道预约机制(可选功能) 发送方广播 RTS 控制帧(先听后发忙则退避)AP 广播 CTS 控制帧其他无关节点收到 CTS 后自觉禁言一段时间(即:虚拟载波监听机制);发送方收到 CTS 后就可以发送数据帧AP 收到数据帧后进行 CRC 校验若无差错就返回 ACK 帧 RTS 控制帧(Request ToSend请求发送) 它包括源地址、目的地址和这次通信所需的持续时间。 CTS 控制帧(Clear To send,允许发送) 它也包括源地址、目的地址和这次通信所需的持续时间。 注 1如果超时未收到 CTS,说明预约失败则“随机退避”后再次 RTS 预约 注 2“先预约再发送”这种模式可以启用、也可以不启用。 七、令牌传递协议(轮循访问) 令牌环网技术IBM 公司于1984 开发的一种局域网技术 核心特点 环形拓扑结构各节点“轮询访问”信道不会发生信道冲突。 如何实现“介质访问控制” 令牌传递协议 令牌传递又称“标记传送”局部网数据送取的一种控制方法多用于环形网。令牌由专用的信息块组成典型的令牌由连续的8位“1”组成。当网络所有节点都空闲时令牌就从一个节点传送到下一个节点。当某一节点要求发送信息时它必须获得令牌并在发送之前把它从网络上取走。一旦传送完数据就把令牌转送给下一个节点每个节点都具备有发送/接收令牌的装置。使用这种传送方法决不会发生碰撞这是因为在某一瞬间只有一个节点有可能传送数据。 最大的问题是令牌在传送过程中丢失或受到破坏从而使节点找不到令牌从而无法传送信息。 TCU:环接口干线耦合器。它的主要作用是传递经过的所有帧为接入站发送和接收数据提供接口。它的状态有两种:收听状态和发送状态没有人使用令牌时令牌则在环路中循环。 令牌一个特殊格式的 MAC 控制帧不含任何信息 控制信道的使用确保同一时刻只有一个结点独占信道。 令牌环网无碰撞(无冲突) 每个结点都可以在一定的时间内(令牌持有时间)获得发送数据的权利并不是无限制地持有令牌。 问题 1.令牌开销 2.等待延迟 3.单点故障 应用于令牌环网(物理星型拓扑逻辑环形拓扑)。 采用令牌传送方式的网络常用于负载较重、通信量较大的网络中。 令牌环网中令牌和数据的传递过程如下 1)网络空闲时环路中只有令牌帧在循环传递。 2)令牌传递到有数据要发送的站点处时该站点就修改令牌中的一个标志位并在令牌中附加自己需要传输的数据将令牌变成一个数据帧然后将这个数据帧发送出去。 3)数据帧沿着环路传输接收到的站点一边转发数据一边查看帧的目的地址。如果目的地址和自己的地址相同那么接收站就复制该数据帧以便进一步处理。 4)数据帧沿着环路传输直到到达该帧的源站点源站点接收到自己发出去的数据帧后便不再进行转发。同时发送方可以通过检验返回的数据帧来查看数据传输过程中是否有错若有错则重传该帧。 5)源站点传送完数据后重新产生一个令牌并将令牌传递给下一个站点以交出对媒体的访问权限。
