🌟博主主页:我是一只海绵派大星
📚专栏分类:网络
📚参考来源: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%的成功发送,因为在极端情况下,多个设备可能会在相同的时间间隔内重试发送数据,导致冲突仍然发生。为了解决这个问题,可以采用其他方法,如增加最大重试次数、引入更复杂的退避算法等。
四、最小帧长计算
最小帧长计算
🎁结语:
本次精彩内容已圆满结束!希望各位读者在阅读过程中能够收获满满。在此,特别感谢各位读者的支持与三连赞。如果文章中存在任何问题或不足之处,欢迎在评论区留言,大星必定会认真对待并加以改进,以便为大家呈现更优质的文章。你们的支持与鼓励,将是博主不断前进的最大动力。再次感谢大家的陪伴与支持!