🌟博主主页：我是一只海绵派大星
📚专栏分类：网络
📚参考来源：summer网工
❤️感谢大家点赞👍收藏⭐评论✍️
目录
一、局域网基础
局域网和城域网体系架构IEEE
局域网拓扑结构
局域网拓扑结构是指在局域网中，各种计算机、外部设备和数据库等互相联接起来组成的计算机通信网的网络形状。常见的局域网拓扑结构包括：
1. 星型拓扑：每个工作站都通过中心节点连接，中心节点负责数据转发。这种结构简单、建网容易、便于控制和管理，但中心节点故障会导致全网瘫痪。
2. 树型拓扑：网络分为多级，每个级别都有一个中心节点，下级节点连接到上级节点。这种结构成本低、结构简单，扩充方便，但上级节点故障会影响整个网络。
3. 总线型拓扑：所有节点都直接连接到公共传输介质（如总线）上，数据在总线上广播，所有节点共享总线容量。这种结构简单，但总线故障会导致整个网络瘫痪，且传输速度随节点数量增加而降低。
4. 环型拓扑：所有节点通过一条首尾相连的通信链路连接成一个环，数据在环中单向流动。这种结构节省线路，但扩充困难，且环中任何节点故障都会导致网络瘫痪。
5. 网状拓扑：各个工作站直接相连，没有中心节点，通信功能分散在各个工作站。这种结构高度可靠，资源共享方便，但线路复杂，管理困难，通常用于广域网。
每种拓扑结构都有其优缺点，适用于不同的网络环境和需求。选择合适的拓扑结构可以提高网络的性能、可靠性和可扩展性。
二、CSMA/CD
CSMA/CD
CSMA/CD（Carrier Sense Multiple Access with Collision Detection，载波侦听多路访问/碰撞检测）是一种在计算机网络中广泛使用的介质访问控制协议，主要用于解决多节点如何共享公用总线传输介质的问题。它的基本原理包含以下几个方面：
1. 载波侦听：每个节点在发送数据前，先检测信道是否空闲。如果信道空闲，则发送数据；如果信道忙，则等待一段时间后再检测。
2. 多路访问：多个节点可以同时访问信道，但由于信道的共享特性，可能存在多个节点同时发送数据的情况。
3. 碰撞检测：当两个或更多的节点同时发送数据时，它们的数据会在信道上发生碰撞。每个节点在发送数据的同时，也在检测信道上的信号。一旦检测到碰撞，节点会立即停止发送，并随机等待一段时间后再次尝试发送。
CSMA/CD的工作流程大致如下：
1. 节点想要发送数据时，首先检查信道是否空闲。
2. 如果信道空闲，节点开始发送数据。
3. 在发送数据的同时，节点持续检测信道是否有其他信号出现。
4. 如果检测到碰撞，节点立即停止发送，并根据某种算法（如二进制指数退避算法）随机选择一个时间间隔后再次尝试发送。
5. 如果没有检测到碰撞，数据发送成功。
CSMA/CD协议广泛应用于以太网（Ethernet）等局域网中，它有效地解决了多节点共享信道时的冲突问题，提高了网络的吞吐量和效率。
三种监听算法
三、二进制指数退避算法
二进制指数退避算法（Binary Exponential Backoff Algorithm）是一种用于解决网络通信中冲突问题的随机退避算法。它通过随机选择一个时间间隔来避免多个设备同时重试发送数据，从而减少冲突的概率。
二进制指数退避算法的工作原理如下：
1. 当一个设备检测到碰撞时，它会随机选择一个时间间隔，这个时间间隔是一个随机数，范围从0到2^k-1，其中k是一个指数，初始值为0。
2. 设备等待这个随机时间间隔后，再次尝试发送数据。
3. 如果再次发生碰撞，设备会将k值加1，然后再次随机选择一个时间间隔，范围从0到2^k-1。
4. 这个过程会重复进行，直到设备成功发送数据或达到最大重试次数。
二进制指数退避算法的优点是它能够在保证公平性的同时，避免设备之间的同步，从而减少冲突的概率。这种算法在以太网等局域网技术中得到了广泛应用。
需要注意的是，二进制指数退避算法并不能保证100%的成功发送，因为在极端情况下，多个设备可能会在相同的时间间隔内重试发送数据，导致冲突仍然发生。为了解决这个问题，可以采用其他方法，如增加最大重试次数、引入更复杂的退避算法等。
四、最小帧长计算
最小帧长计算
🎁结语：
本次精彩内容已圆满结束！希望各位读者在阅读过程中能够收获满满。在此，特别感谢各位读者的支持与三连赞。如果文章中存在任何问题或不足之处，欢迎在评论区留言，大星必定会认真对待并加以改进，以便为大家呈现更优质的文章。你们的支持与鼓励，将是博主不断前进的最大动力。再次感谢大家的陪伴与支持！
302
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
