计算机网络拥塞控制算法(网络的拥塞控制)

【导语】在事业单位考试中，计算机专业知识的复习向来是考生复习备考阶段的一大重点，其中中公事业单位考试网为计算机网络知识的复习为考生提供知识点梳理，帮助考生备考!

拥塞控制主要采用的方法有：

(1)定额控制法

这种方法在通信子网中设置适当数量的称做"许可证"的特殊信息,一部分许可证在通信子网开始工作前预先以某种策略分配给各个源节点,另一部分则在子网开始工作后在网中四处环游。

当源节点要发送来自源端系统的分组时,它必须首先拥有许可证,并且每发送一个分组注销一张许可证。目的节点方则每收到一个分组并将其递交给目的端系统后,便生成一张许可证。这样便可确保子网中分组数不会超过许可证的数量,从而防止了拥塞的发生。

(2)缓冲区预分配法

该法用于虚电路分组交换网中。在建立虚电路时,让呼叫请求分组途经的节点为虚电路预先分配一个或多个数据缓冲区。若某个节点缓冲器已被占满,则呼叫请求分组另择路由,或者返回一个"忙"信号给呼叫者。这样,通过途经的各节点为每条虚电路开设的性缓冲区(直到虚电路拆除),就总能有空间来接纳并转送经过的分组。此时的分组交换跟电路交换很相似。当节点收到一个分组并将它转发出去之后,该节点向发送节点返回一个确认信息。该确认一方面表示接收节点已正确收到分组,另一方面告诉发送节点,该节点已空出缓冲区以备接收下一个分组。

上面是"停一等"协议下的情况,若节点之间的协议允许多个未处理的分组存在,则为了完全消除拥塞的可能性,每个节点要为每条虚电路保留等价于窗口大小数量的缓冲区。这种方法不管有没有通信量,都有可观的资源(线路容量或存储空间)被某个连接占有,因此网络资源的有效利用率不高。这种控制方法主要用于要求高带宽和低延迟的场合,例如传送数字化语音信息的虚电路。

(3)分组丢弃法

该法不必预先保留缓冲区,当缓冲区占满时,将到来的分组丢弃。若通信子网提供的是数据报服务,则用分组丢弃法来防止拥塞发生不会引起大的影响。但若通信子网提供的是虚电路服务,则必须在某处保存被丢弃分组的备份,以便拥塞解决后能重新传送。

有两种解决被丢弃分组重发的方法,一种是让发送被丢弃分组的节点超时,并重新发送分组直至分组被收到;另一种是让发送被丢弃分组的节点在尝试一定次数后放弃发送,并迫使数据源节点超时而重新开始发送。但是不加分辨地随意丢弃分组也不妥,因为一个包含确认信息的分组可以释放节点的缓冲区,若因节点元空余缓冲区来接收含确认信息的分组,这便使节点缓冲区失去了一次释放的机会。解决这个问题的方法可以为每条输入链路地保留一块缓冲区,以用于接纳并检测所有进入的分组,对于捎带确认信息的分组,在利用了所捎带的确认释放缓冲区后,再将该分组丢弃或将该捎带好消息的分组保存在刚空出的缓冲区中。

以上是中公事业单位考试网为考生梳理计算机网络知识点，供大家学习识记!

  相关文章:

   根据我县党校等事业单位的工作需求，现面向社会公开招聘74名工作人员（具体职位信息详见附件1）。本次招聘遵循公开、平等、竞争、择优的原则，以习近平新时代中国特色社会主义思想及党的十九大精神为指引，注重德才兼备。一、招聘原则我们坚持公开、公平、竞争、择优的原则，根据用人单位的岗位需求，通

   根据南阳市公安局的工作需要，经过南阳市人民的批准，该局正面向社会公开招聘150名警务辅助人员。具体招聘事项如下：一、招聘计划本次计划招聘150名警务辅助人员，其中115名为男性（45名为退役军人），35名为女性。这些岗位将分布在南阳市公安局城区公安分局和市局

   为全面深化实施“人才振兴战略”，助推偃师区建设青年友好型城市与乡村振兴的宏伟蓝图，推进偃师经济社会持续创新、优质发展，现启动“招贤纳才”的举措。为求新血液注入、优秀人才的汇集，经过精心策划与慎重考虑，我们决定面向社会公开招募一批急需紧缺

   一、单位简介故宫博物院是在明、清皇宫及其收藏的基础上建立起来的，以明清宫廷历史、宫殿建筑和古代艺术品为主要内容的综合性国家级博物馆，世界文化遗产，同时也是5A级旅游景区。故宫博物院属于文化和旅游部直属事业单位，宗旨和业务范围包括：

   为规范全省事业单位公开招聘工作秩序，促进高校毕业生就业，根据《河南省事业单位公开招聘工作规程》等文件规定，省委组织部、省人力资源和社会保障厅统一组织开展全省事业单位公开招聘联考。现公告如下：一、参加联考的单位及招聘岗位、数量、条件本次联考共有795家事业单