滑窗算法

跳窗算法

类似,

滑窗

(Moving Window)

算法也是通过限制各个时间窗口内所能接

收的最大信元数对业务量进行控制。区别是,在滑窗算法中,时间窗口不是向前跳,而

是每过一个信元时间向前滑动一次,滑动的长度是一个信元的时间。

以下是几种

UPC

算法。信元一旦被

UPC

判定是违约的,就要对其采取管制措施。主要措施包括:

1

丢弃违约信元甚至所在连接上的所有信元。

这是对违约信元及其连接的最直接、

最严厉的惩罚。在有些场合下,这种措施不太合理。因为用现有的业务量参数难以对业

务特征进行完全准确的描述,而且在呼叫建立阶段这些参数常常难以确定。

2

将违约信元打上标记(将信元头中的

CLP

1

),交换

节点

在网络发生拥塞

时丢弃这些信元。显然,这对违约信元的处理要宽松一些。但它要求网络能够区分标记

和未标记信元。会为违约者盗用资源提供机会。

3

延迟违约信元来平滑业务特性。这种方法需要很大的缓冲区,并会增加时延。

同样也会为违约者盗用资源提供机会。

4

通知源端降低发送速率。

这种方法的缺点是反应迟缓,

难以及时保护履约连接

QoS

滑动窗口控制机制

分析:①初始态,发送方没有帧发出,发送窗口前后沿相重合。接收方

0

号窗

口打开,等待接收

0

号帧;②发送方打开

0

号窗口,表示已发出

0

帧但尚确认

返回信息。此时接收窗口状态不变;③发送方打开

0

1

号窗口,表示

0

1

帧均在等待确认之列。

至此,

发送方打开的窗口数已达规定限度,

在未收到新的

确认返回帧之前,

发送方将暂停发送新的数据帧。

接收窗口此时状态仍未变;

接收方已收到

0

号帧,

0

号窗口关闭,

1

号窗口打开,表示准备接收

1

号帧。此

时发送窗口状态不变;

⑤发送方收到接收方发来的

0

号帧确认返回信息,

关闭

0

号窗口,

表示从重发表中删除

0

号帧。

此时接收窗口状态仍不变;

⑥发送方继续

发送

2

号帧,

2

号窗口打开,表示

2

号帧也纳入待确认之列。至此,发送方打开

的窗口又已达规定限度,

在未收到新的确认返回帧之前,

发送方将暂停发送新的

数据帧,此时接收窗口状态仍不变;⑦接收方已收到

1

号帧,

1

号窗口关闭,

2

号窗口打开,

表示准备接收

2

号帧。

此时发送窗口状态不变;

⑧发送方收到接收

方发来的

1

号帧收毕的确认信息,

关闭

1

号窗口,

表示从重发表中删除

1

号帧。

此时接收窗口状态仍不变。

c语言 滑窗法_滑窗算法相关推荐

  1. c语言 滑窗法_滑动窗口算法(一)

    某日事不多,点开sentinel-core代码学习,想看看qps.rt等是怎么统计的. 点开StatisticSlot类,发现里面是用DefaultNode增加qps,然后尝试点开 DefaultNo ...

  2. ros滑模控制_滑模控制的疑惑,头脑要炸了,请滑模控制高手解惑 - 数学 - 小木虫 - 学术 科研 互动社区...

    昨晚写的比较乱,我重新写了下,我估计是好多东西搞混了,大家解惑下吧,谢谢! 滑模控制看似挺简单的,就是2步,第1步设计合适的滑模面,并证明滑模面的稳定性,这样一旦到达滑模面后,就一直保持在滑模面上了. ...

  3. ros滑模控制_滑模变结构控制算法综述

    龙源期刊网 http://www.qikan.com.cn 滑模变结构控制算法综述 作者:雷渊默 万彦辉 李淑英 来源:<中国科技博览> 2016 年第 27 期 滑模变结构控制是一种自动 ...

  4. c语言 算术平均滤波法_基本C语言滤波算法

    11种软件滤波方法的示例程序 假定从8位AD中读取数据(如果是更高位的AD可定义数据类型为int),子程序为get_ad(); 1.限副滤波 /*  A值可根据实际情况调整 value为有效值,new ...

  5. c语言 算术平均滤波法_单片机数字滤波的算法

    单片机主要作用是控制外围的器件,并实现一定的通信和数据处理.但在某些特定场合,不可避免地要用到数学运算,尽管单片机并不擅长实现算法和进行复杂的运算.下面主要是介绍如何用单片机实现数字滤波. 在单片机进 ...

  6. python数独伪代码回溯法_数独 #回溯算法 #CTF

    1. intro:巅峰极客的一道逆向 刷巅峰极客2020里的rev题fu!kpy,复杂得不行但是看到if d[1][0] != '8' or d[1][7] != '2'和if check(h1) ! ...

  7. LL1分析构造法_数学建模算法--最优赋权法(含代码)

    数学建模算法--最优赋权法(含代码) 作者:郑铿城 本次介绍数学建模和科研写作的方法--最优赋权法最优赋权法经常用于分析评价类问题,从该算法的名称就可以看到,该算法首先要体现"最优" ...

  8. 语言zzuli链表遍历_趣味图解算法之链表

    阅读本文约需要10分钟,您可以先关注我们或收藏本文,避免下次无法找到. 之前我们通过趣味图解法为大家介绍了二分查找的算法,今天我们一起来学习日常工作中经常能用到的算法链表. 成哥就是通过这个算法解决了 ...

  9. matlab 投票法_张量投票算法及其使用并分析.pdf

    张量投票算法及其使用并分析 摘 要 本文主要介绍了一种新的数据分析算法,即张量投票算法.该算法完全利用图像 数据,根据张量分析,矩阵论和几何的知识,对数据点进行编译和几何阐释,再根据心 理学中的Ges ...

  10. Java语言strcmp函数用法_蓝桥杯 算法提高 11-1实现strcmp函数 (JAVA方法)

    蓝桥杯 算法提高 11-1实现strcmp函数 (JAVA方法) 首先这不是一个多难的题,但是网上的我没怎么找到有Java的代码,基本全都是c语言的,小编是个小白,如果有不对的地方请联系小编 问题描述 ...

最新文章

  1. 购物车的实现 ajax
  2. JFinal之学习资源
  3. cbow word2vec 损失_word2vec个人总结-理论篇
  4. Ampere 收购 OnSpecta,加速对云原生应用程序的 AI 推理
  5. UnrealScript吐槽系列之一:标识符作为操作符
  6. IntelliJ IDEA中激活JRebel插件
  7. 人脸表情识别从0到部署,猜猜『轮到你了』的微笑狼人到底是谁!
  8. 敏捷个人:免费下载【敏捷个人 –认识自我、管理自我 V0.2.pdf】
  9. 【log4】c++日志工具之——log4cpp
  10. 麻省理工18年春软件构造课程阅读15“相等”
  11. 南京邮电大学电工电子基础B实验三(交流参数的测量)
  12. 西门子Smart 200 PLC 封装运动控制向导生成指令(脉冲)
  13. 历史课-以追剧的方式了解历史
  14. Windows上USB设备检测
  15. 降低OLED屏幕功耗的方法
  16. 用neo4j导入protege创建的本体owl文件(以及前缀消除)
  17. 南加大计算机专业博士offer,【令人心动的offer】哥大、加州伯克利、南加大重磅博士offer纷至沓来...
  18. 什么叫版面_什么是版式设计?
  19. AI也会“学坏”?都是人类捣的鬼!
  20. 12.10,进不去图形界面了,求大家帮忙解决

热门文章

  1. 【优化算法】世界杯优化算法(WCOA)【含Matlab源码 1427期】
  2. 【基础教程】基于matlab图像处理(读写+显示+运算+转换+变换+增强+滤波+分析+统计)【含Matlab源码 144期】
  3. webpack3 css,webpack3之处理css文件
  4. html4与java混编,JavaWeb04-HTML篇笔记(四)
  5. 例3.1 括号匹配问题 - 九度教程第26题(栈的应用)
  6. java json 反序列化_java-如何将json字符串反序列化为对象
  7. 学校为什么要单位接收函_学校就快要截止收档案接收函了!你开始处理没?
  8. c语言技术课第一次作业
  9. Mybatis常见面试题
  10. python 使用多线程进行压力测试