c语言 滑窗法_滑窗算法
滑窗算法
与
跳窗算法
类似,
滑窗
(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语言 滑窗法_滑窗算法相关推荐
- c语言 滑窗法_滑动窗口算法(一)
某日事不多,点开sentinel-core代码学习,想看看qps.rt等是怎么统计的. 点开StatisticSlot类,发现里面是用DefaultNode增加qps,然后尝试点开 DefaultNo ...
- ros滑模控制_滑模控制的疑惑,头脑要炸了,请滑模控制高手解惑 - 数学 - 小木虫 - 学术 科研 互动社区...
昨晚写的比较乱,我重新写了下,我估计是好多东西搞混了,大家解惑下吧,谢谢! 滑模控制看似挺简单的,就是2步,第1步设计合适的滑模面,并证明滑模面的稳定性,这样一旦到达滑模面后,就一直保持在滑模面上了. ...
- ros滑模控制_滑模变结构控制算法综述
龙源期刊网 http://www.qikan.com.cn 滑模变结构控制算法综述 作者:雷渊默 万彦辉 李淑英 来源:<中国科技博览> 2016 年第 27 期 滑模变结构控制是一种自动 ...
- c语言 算术平均滤波法_基本C语言滤波算法
11种软件滤波方法的示例程序 假定从8位AD中读取数据(如果是更高位的AD可定义数据类型为int),子程序为get_ad(); 1.限副滤波 /* A值可根据实际情况调整 value为有效值,new ...
- c语言 算术平均滤波法_单片机数字滤波的算法
单片机主要作用是控制外围的器件,并实现一定的通信和数据处理.但在某些特定场合,不可避免地要用到数学运算,尽管单片机并不擅长实现算法和进行复杂的运算.下面主要是介绍如何用单片机实现数字滤波. 在单片机进 ...
- python数独伪代码回溯法_数独 #回溯算法 #CTF
1. intro:巅峰极客的一道逆向 刷巅峰极客2020里的rev题fu!kpy,复杂得不行但是看到if d[1][0] != '8' or d[1][7] != '2'和if check(h1) ! ...
- LL1分析构造法_数学建模算法--最优赋权法(含代码)
数学建模算法--最优赋权法(含代码) 作者:郑铿城 本次介绍数学建模和科研写作的方法--最优赋权法最优赋权法经常用于分析评价类问题,从该算法的名称就可以看到,该算法首先要体现"最优" ...
- 语言zzuli链表遍历_趣味图解算法之链表
阅读本文约需要10分钟,您可以先关注我们或收藏本文,避免下次无法找到. 之前我们通过趣味图解法为大家介绍了二分查找的算法,今天我们一起来学习日常工作中经常能用到的算法链表. 成哥就是通过这个算法解决了 ...
- matlab 投票法_张量投票算法及其使用并分析.pdf
张量投票算法及其使用并分析 摘 要 本文主要介绍了一种新的数据分析算法,即张量投票算法.该算法完全利用图像 数据,根据张量分析,矩阵论和几何的知识,对数据点进行编译和几何阐释,再根据心 理学中的Ges ...
- Java语言strcmp函数用法_蓝桥杯 算法提高 11-1实现strcmp函数 (JAVA方法)
蓝桥杯 算法提高 11-1实现strcmp函数 (JAVA方法) 首先这不是一个多难的题,但是网上的我没怎么找到有Java的代码,基本全都是c语言的,小编是个小白,如果有不对的地方请联系小编 问题描述 ...
最新文章
- 购物车的实现 ajax
- JFinal之学习资源
- cbow word2vec 损失_word2vec个人总结-理论篇
- Ampere 收购 OnSpecta,加速对云原生应用程序的 AI 推理
- UnrealScript吐槽系列之一:标识符作为操作符
- IntelliJ IDEA中激活JRebel插件
- 人脸表情识别从0到部署,猜猜『轮到你了』的微笑狼人到底是谁!
- 敏捷个人:免费下载【敏捷个人 –认识自我、管理自我 V0.2.pdf】
- 【log4】c++日志工具之——log4cpp
- 麻省理工18年春软件构造课程阅读15“相等”
- 南京邮电大学电工电子基础B实验三(交流参数的测量)
- 西门子Smart 200 PLC 封装运动控制向导生成指令(脉冲)
- 历史课-以追剧的方式了解历史
- Windows上USB设备检测
- 降低OLED屏幕功耗的方法
- 用neo4j导入protege创建的本体owl文件(以及前缀消除)
- 南加大计算机专业博士offer,【令人心动的offer】哥大、加州伯克利、南加大重磅博士offer纷至沓来...
- 什么叫版面_什么是版式设计?
- AI也会“学坏”?都是人类捣的鬼!
- 12.10,进不去图形界面了,求大家帮忙解决
热门文章
- 【优化算法】世界杯优化算法(WCOA)【含Matlab源码 1427期】
- 【基础教程】基于matlab图像处理(读写+显示+运算+转换+变换+增强+滤波+分析+统计)【含Matlab源码 144期】
- webpack3 css,webpack3之处理css文件
- html4与java混编,JavaWeb04-HTML篇笔记(四)
- 例3.1 括号匹配问题 - 九度教程第26题(栈的应用)
- java json 反序列化_java-如何将json字符串反序列化为对象
- 学校为什么要单位接收函_学校就快要截止收档案接收函了!你开始处理没?
- c语言技术课第一次作业
- Mybatis常见面试题
- python 使用多线程进行压力测试