计算机网络冲突解决策略:二进制指数退避与层次结构详解

需积分: 13 2 下载量 93 浏览量 更新于2024-08-21 收藏 2.82MB PPT 举报
"冲突解决是计算机网络中的关键环节,尤其是在数据链路层,它处理的是数据包在共享介质上的发送过程中可能出现的碰撞问题。二进制指数退避算法是一种常用的解决冲突的技术,其基本思路是当发生碰撞时,节点会随机等待一段递增的时间再重新发送,以减少连续的碰撞概率。这个算法分为三个阶段: 1. 当冲突次数 `i` 小于或等于10次时,节点会选择一个较小的随机数进行等待。 2. 当10次冲突后但小于16次时,等待时间将翻倍,即增加到上一次等待时间的两倍。 3. 如果冲突次数达到或超过16次,表示网络条件严重,此时应立即向网络层报告错误,表明数据传输存在问题,可能需要调整网络配置或者查找其他解决方案。 这部分内容是《计算机网络学习大纲》的一部分,大纲涵盖了计算机网络的基础知识,包括物理层、数据链路层、网络层、运输层、应用层以及网络安全等重要章节。大纲强调了计算机网络的定义、功能,如连通性和资源共享,以及因特网的核心和边缘部分,两种工作模式(客户机/服务器模式C/S和对等模式P2P)和三种交换技术(电路交换、报文交换和分组交换)的对比。 此外,大纲还特别提到了中国互联网发展的历史,介绍了诸如CHINANET、CERNET、CSTNET等主要的网络基础设施,展示了中国在网络建设中的快速发展。网络分类也是重要内容,按照覆盖范围、拓扑结构、传输方式、通信介质和用户类型进行区分,例如广域网(WAN)、城域网(MAN)、局域网(LAN)和个人区域网(PAN)。 通过学习这些知识点,学生可以深入理解计算机网络的工作原理、网络协议和中国网络环境,为后续的网络管理、设计和优化打下坚实的基础。"