一种基于显式反馈的内容中心网络 NDN 拥塞控制算法
内容中心网络原理介绍及其相关研究
内容中心网络原理介绍及其相关研究1研究背景1.1 当前互联网的现状从互联网产生至今,它给人们的生产、生活和学习带来了深刻改变,在感慨互联网技术成功经验的同时,也应该重视现有互联网面临的众多挑战:采用32位地址码的IPv4正面临着地址枯竭的境遇,难以更大规模扩展;网络安全漏洞多,可信度不高;网络服务质量控制能力弱,不能保障高质量的网络服务;网络带宽和性能不能满足用户的需求;传统无线移动通信与互联网属于不同技术体制,难以实现高效的移动互联网等等【1】。
互联网在设计的最初认为网络用户是基本友好的,对商业应用、用户移动性及应用多样性等需求都欠考虑。
互联网管理者和用户对网络的可知性也较差。
伴随着网络规模的逐年扩大而引起的扩展性问题更迅速成为了业界关注的重点。
显然,采用IP分组技术设计的传统互联网已经不能满足人们对网络规模、功能和性能等方面的需求。
因此,通力解决互联网在可扩展性、安全性和可控可管性等问题的需求十分迫切。
1.2下一代互联网架构体系的研究基于TCP/IP的现有互联网也逐渐暴露出许多的不适应和暴露出的问题,为了解决这些问题,当前国内外主要有“演进”和“革命”两种思路:一是不改变互联网IP的主体地位的“演进”方案;二是想要替代IP主体地位的网络“革命”方案。
“演进”即在现有的IPv4协议的互联网基础上上不断改良和完善网络,最终平滑过渡到IPv6的互联网,例如Peer-to-Peer、内容分发网络(Content Delivery Network, CDN)等;另一种“革命”思路以美国FIND/GENI项目为代表,即重新设计全新的互联网体系结构,满足未来互联网的发展需要,例如ICN。
1. 演进型解决方案在网络发展遇到瓶颈,人们对网络的使用需求超出了网络能力时,会有相应的解决方案被提出。
这些方案都是基于现有网络架构做出的改良和完善措施,可以归之为演进型方案。
这些已被采取的措施只能解决互联网面临的部分问题,而且大都以失败告终(见表1-1)。
基于显式拥塞指示的自适应主动队列管理算法
基于显式拥塞指示的自适应主动队列管理算法
周川;张璐;陈庆伟
【期刊名称】《系统仿真学报》
【年(卷),期】2009()23
【摘要】目前Internet网络中间节点拥塞控制问题在网络和控制理论界已获得了广泛关注。
本文提出一种基于神经元自适应PID控制器的AQM算法,针对
TCP/AQM系统模型,结合中间节点队列管理和显式拥塞指示机制(Explicit Congestion Notification,ECN)机制,采用梯度学习算法来在线调整基于神经元PID的AQM控制器参数,以实现标记/丢包概率的自适应调整,从而对网络拥塞程度作出及时响应,尤其在网络参数时变的情况下仍能保证良好的动态性能,并显著改善网络的服务性能(QoS)。
最后通过NS-2仿真结果表明,该算法在队列稳定性、平均丢包率等性能方面要明显优于基于常规PID的AQM算法。
【总页数】4页(P7577-7580)
【作者】周川;张璐;陈庆伟
【作者单位】南京理工大学自动化学院
【正文语种】中文
【中图分类】TP393
【相关文献】
1.基于主动队列管理的拥塞控制算法研究
2.显示拥塞指示标记的主动队列管理研究
3.基于智能预测控制的网络拥塞主动队列管理算法研究
4.基于拥塞预测门限的主动队列管理算法
5.基于自适应性的主动队列无线网络拥塞控制算法
因版权原因,仅展示原文概要,查看原文内容请购买。
电信5G协优考试题库(含答案)
电信5G协优考试题库(含答案)单选题1.关于BWP的应用场景,说法正确的是A、选项全正确B、UE在大小BWP间进行切换,达到省电的效果C、应用于小带宽能力UE接入大带宽网络D、不同的BWP,配置不同的Numerology,承载不同的业务答案:A2.协议中5GNR毫米波单载波支持最大的频域带宽A、200MB、400MC、800MD、1000M答案:B3.5G系统中以()为最小粒度进行QoS管理。
A、E-RABbearerB、PDUSessionC、QoSflowD、以上都不是答案:C4.5G用于下行数据辅助解调的信号是哪项A、DMRSB、PT-RSC、ssD、CSI-RS答案:A5.56单站验证时,传输带宽的要求是?A、500MB、800MC、900MD、2G答案:B6.以下5GNRslotformat的说法对的有A、SCS=60KHz时,支持配置Periodic=0.625msB、Cell-specific的单周期配置中,单个配置周期内只支持一个转换点C、对DL/UL分配的修改以slot为单位答案:B7.在5G中,PUSCH支持的波形有A、DFT-S-OFDMB、DFT-a-OFDMC、DFT-OFDMD、S-OFDM答案:A8.电信选择的帧结构为()A、2ms单周期B、2.5ms单周期C、2.5ms双周期D、5ms单周期答案:C9.以下哪个参数用于指示对于SpCell,是否上报PHRtype2A、phr-Type2SpCellB、phr-Type2OtherCellC、phr-ModeOtherCGD、dualConnectivityPHR答案:A10.5G支持的新业务类型不包括A、eMBBB、URLLCC、eMTCD、mMTC答案:C11.你预计中国的5G将会在什么时候规模商用A、2018到2019.B、2020到2022C、2023到2025D、2025到2030答案:B12.一般情况下,NR基站的RSRP信号低于多少时,用户观看1080P视频开始出现缓冲和卡顿?A、-112dBmB、-107dBmC、-102dBmD、-117dBm答案:D13.IT服务台是一种:A、流程B、设备C、职能D、职称答案:C14.SN添加的事件为A、A2B、A3C、B1D、B2答案:C15.以下SSB的测量中,那些测量标识中只可以在连接态得到:A、SS-RSRPB、SS-RSRQC、SS-SINRD、SINR答案:C16.哪个docker镜像用于配置数据生效及查询?A、oambsB、nfoamC、brsD、ccm答案:B17.5G中,sub-6GHz频段能支持的最大带宽是A、60MHzB、80MHzC、100MHzD、200MHz答案:C18.eLTEeNB和gNB之间的接口称为()接口A、X1B、X2C、XnD、Xx答案:C19.ShortTTI子载波间隔为A、110KHzB、120KHzC、130KHzD、140KHz答案:B20.NR核心网中用于会话管理的模块是A、AMFB、SMFC、UDMD、PCF答案:B21.中移选择的帧结构为()A、2ms单周期B、2.5ms单周期C、2.5ms双周期D、5ms单周期答案:D22.ZXRAN室外宏站楼顶安装天线抱杆直径要求需满足?A、60mm~120mmB、40mm~60mmC、20mm~40mmD、10mm~20mm答案:A23.关于自包含帧说法错误的:A、同一子帧内包含DL、UL和GPB、同一子帧内包含对DL数据和相应的HARQ反馈C、采用自包含帧可以降低对发射机和接收机的硬件要求D、同一子帧内传输UL的调度信息和对应的数据信息答案:C24.属于LPWAN技术的是A、LTEB、EVDOC、CDMAD、NB-IOT答案:D25.5G天线下倾角调整的优先级是以下哪项?A、调整机械下倾>调整可调电下倾一>预置电下傾B、预置电下倾つ调整机械下傾->调整可调电下倾C、调整可调电下倾一>预置电下倾→调整机械下傾D、预置电下倾一>调整可调电下倾调整机械下倾答案:D26.5G的无线接入技术特性将(5GRATfeatures)会分阶段进行,即phase1和p hase2.请问5G的phase2是哪个版本?A、R13B、R14C、R15D、R16答案:D27.5GNR网管服务器时钟同步失败的可能原因有?A、网络连接不正常B、主备板数据库不一致C、EMS小区数目超限D、SBCX备板不在位答案:A28.以下对5GNR切换优化问题分析不正确的是?A、是否漏配邻区B、测试点覆盖是否合理C、小区上行是否存在干扰D、后台查询是否有用户答案:D29.5G系统中,1个CCE包含了多少个REG?A、2B、6C、4D、8答案:B30.NR网络中,PRACH信道不同的序列格式对应不同的小区半径,小区半径最大支持多少KMA、110B、89C、78D、100答案:D31.协议已经定义5G基站可支持CU和DU分离部署架构,在()之间分离A、RRC和PDCPB、PDCP和RLCC、RLC和MACD、MAC和PHY答案:B32.AAU倾角调整优先级正确描述为以下哪项?A、调整可调电下倾->调整机械下倾->数字下倾->设计合理的预置电下倾B、设计合理的预置电下倾->调整可调电下倾->调整机械下倾->数字下倾C、调整可调电下倾->调整机械下倾->设计合理的预置电下倾->数字下倾D、调整可调电下倾->设计合理的预置电下倾->调整机械下倾->数字下倾答案:B33.5G的基站和4G的基站的主要差异在A、RRUB、BBUC、CPRID、接口答案:B34.UE最多监听多少个不同的DCIFormatSizePerSlotA、2B、3C、4D、5答案:C35.仅支持FR1的UE在连接态下完成配置了TRS,TRS与SSB可能存在下面哪个QCL关系A、QCL-TypeAB、QCL-TypeBC、QCL-TypeCD、QCL-TypeD答案:C36.5G网络中,回传承载的是和之间的流量A、DU、CUB、AAU、DUC、CU、核心网D、AAU、CU答案:C37.不属于5G网络的信道或信号是()A、PDSCHB、PUSCHC、PDCCHD、PCFICH答案:D38.5G的愿景是A、一切皆有可能B、高速率,高可靠C、万物互联D、信息随心至,万物触手及答案:D39.关于MeasurementGap描述错误的是A、EN-DC下,网络可以配置Per-UEmeasurementgap,也可以配置Per-FRmeasur ementgap;B、EN-DC下,LTE服务小区和NR服务小区(FR1)的同属于perFR1measurementg ap;C、EN-DC下,gap4~gap11可以用于支持Per-FR1measurementgap的UE;D、EN-DC下,支持per-UEmeasurementgap的UE,若同时用于NR和非NR邻区测量,可以用gap0~11。
基于同构型环境的认知无线网络拥塞控制算法
基于同构型环境的认知无线网络拥塞控制算法
李云;王学军
【期刊名称】《微电子学与计算机》
【年(卷),期】2013(30)10
【摘要】针对认知网络的学习环节和行动环节,提出了一种新的接入模型.根据同构型环境下的主节点存在区域,通过构造次级节点接入以获得主网络节点最大化吞吐量的目的.在此基础上,对同构型的认知网络建立了拥塞控制算法TCP-Vegas.最后,以实际数据对网络性能进行仿真评估,结果表明该算法能够较好地指导认知网络的决策与行动.
【总页数】4页(P13-16)
【关键词】认知网络;拥塞控制;吞吐量;TCP-Vega
【作者】李云;王学军
【作者单位】桂林航天工业学院电子工程系
【正文语种】中文
【中图分类】TP393
【相关文献】
1.基于价格机制的无线多跳网络拥塞控制算法 [J], 何蓉;方旭明
2.基于模糊压缩感知的无线传感网络拥塞控制算法 [J], 甘峰浩;牛玉刚;贾廷纲
3.基于队列敏感性的无线接入网络拥塞控制算法 [J], 严黎明;牛玉刚
4.基于改进量子粒子群和主动PI模型的自适应无线传感器网络拥塞控制算法设计
[J], 李晓玲;楚志刚
5.基于多路径的无线传感器网络拥塞控制算法 [J], 赵杰;葛艳;李桂青
因版权原因,仅展示原文概要,查看原文内容请购买。
具有显式反馈的拥塞控制系统研究进展
拥 塞控 制机制 随着网络带 宽和延迟的增大而趋于不稳 定。研 究这种高带宽时延乘积 网络环境 下的拥塞控制机制成 为
热点研 究课题 , 中一个重要 趋 势就是采 用显 式反馈 方法 。本 文讨论 了基 于 I 其 P网络 中的显式反 馈机 制 , 包括 传统
E N、 C 各种类 E N机制 以及新 的拥塞控制协议 ; C 分析 了各种机制 的特点 , 总结 了现有研 究的问题 并指 出了几个值得继
时延乘积 网络 的要求 。文[ ] 于控制 理论 的框架 给 出了分 3基 析。
为了弥补 32 -P现有拥塞控制机制的不足 ,  ̄ 近年来 涌现 了 大 量 的 改 进 措 施 。 Hi S ed T l 、 cl l T P 、 g pe E x S a be C c h a BC 、 UBC 、 C sw o +[ 等通 过修 改现 有 T P I[ C I E T P Wet o d 7 C 响应 函数 , 快速地收敛到平衡状态 , 在拥塞事件 发生 时放慢 退 避速率 , 以有效地利用 网络带 宽。T PVea[ F s C c C gs 、 at Pg T ] 则结合数据包传输 延迟来探 测网络负载状 态。这些改进都是 端节点收集信息来 猜测 网络负载状 态 , 是一种 隐式反馈 。这
1 引言
随着计算机 网络 的迅 速发展 , 拥塞控制 机制 的 目标从 单 独地避免拥塞趋 向于 怎样 有效 地利 用 网络资 源。T P协议 C
的拥塞控制机制[ 已显示出很多不足 , 1 ] 它是基于隐式反馈 的, 不依赖于 网络的 中间节点 , 将丢包 和传输延 迟 的增 长作为 网
络出现拥塞的指示。在实际 网络中 , 引起丢包 和延迟变 化 的
分析表明 , 有 T P配 合 主 动 队列 管 理 AQ ( t e 现 C M Aci v Quu ngmet[] e eMaa e n)2 的拥塞 控制 机 制随 着链 路 带宽 以及 s 传输 延迟 的增 长会趋于震荡 , 变得不稳定 , 不适合将来高带宽
一种基于缓存交互的命名数据网络拥塞控制算法
一种基于缓存交互的命名数据网络拥塞控制算法石珊姗;任勇毛;李俊;李灵玲;智江【期刊名称】《高技术通讯》【年(卷),期】2016(026)004【摘要】研究了命名数据网络( NDN)的拥塞控制。
为了解决突发流量问题和提高吞吐量及网络资源利用率,考虑了路由器缓冲区大小与拥塞控制机制的相互影响以及NDN内部署缓存这一重要特性,提出了一种基于缓存交互的NDN拥塞控制算法。
该算法通过利用NDN中的路由器缓存,在逻辑上动态扩充缓冲区大小并控制Data包的发送速率,同时与现有的NDN拥塞控制算法相结合,动态调整Interest包发送速率阈值,以平滑突发流量,缓解网络拥塞。
基于ndnSIM的仿真实验结果表明,该算法能有效提高NDN的传输效率、吞吐量和网络资源利用率。
%The congestion control of named data networking ( NDN) was studied .To solve the bursty traffic problem , in-crease the throughput , and improve the network resource utilization , a content store-based congestion control algo-rithm for NDN was proposed under the considerations of the mutual influence between the buffer size of the router and the congestion control mechanism , as well as the in-network caching scheme of NDN .This algorithm logically performs the dynamical extension of the buffer size and controls the forwarding rate of Data packets by utilizing the router content store of NDN , and dynamically adjusts the sending rate threshold of Interest packets to smooth the bursty traffic and alleviate the network congestion by the combination with theexisting NDN congestion control algo -rithms.The results of the experiment conducted based on ndnSIM indicate that this algorithm can effectively im -prove NDN’s transmission efficiency, throughput and the network resource utilization .【总页数】8页(P359-366)【作者】石珊姗;任勇毛;李俊;李灵玲;智江【作者单位】中国科学院计算机网络信息中心北京100190; 中国科学院大学北京100049;中国科学院计算机网络信息中心北京100190;中国科学院计算机网络信息中心北京100190;中国科学院计算机网络信息中心北京100190;中国科学院计算机网络信息中心北京100190; 中国科学院大学北京100049【正文语种】中文【相关文献】1.命名数据网络中的一种主动拥塞控制策略 [J], 王文静;雒江涛2.命名数据网络中基于自适应转发的拥塞控制机制 [J], 黄胜;郝言明;姜良浩;郑丹玲3.一种命名数据网络的视频全域协作缓存算法 [J], 胡亚萍;王子磊4.命名数据网络中的一种主动拥塞控制机制研究 [J], 王亚东; 张悦; 陈延祥; 张宇5.基于博弈论的命名数据网络拥塞控制策略 [J], 杨华;孙欣伊;贾宗星;舒慧生因版权原因,仅展示原文概要,查看原文内容请购买。
一种基于柯西分布的网络拥塞控制策略
摘要:当某些网络资源的网络负载超出其容量时,通信网络可能会发生拥塞,从而导致拥塞的 网络设备丢弃数据包,拥塞控制机制在保持网络稳定性和实现网络资源的高利用率方面起着重 要作用。在高带宽延迟网络中,TCP所使用的AIMD算法窗口抖动剧烈,导致其稳定性弱,系统 吞吐量小,拥塞发生时,拥塞窗口剧烈减小。为此,本文提出一种基于柯西分布的网络拥塞控制 策略,该策略主要是根据采样RTT数值的统计特性,迭代统计模型之柯西分布函数,动态更新预 测下一次的拥塞窗口,使网络能在较短的时间达到较高的吞吐量;通过NS-3仿真对所提出的策 略进行了验证。结果表明,与TCP New Reno相比,此策略有效提高了网络稳定性和网络性能。
若从实时控制的位置分类,则可分为源端算 法(Source Algorithm)和在链路设备上使用的链 路算法(Link Algorithm ),源端算法是指控制策 略在主机端,由中间节点向端反馈信息,其中应 用最为广泛的就是服务器端的拥塞控制协议;而 链路控制算法是指在链路路由器或交换机等中 间节点上执行的算法,比如Drop Tail"队尾丢 弃”算法⑷。广泛应用于路由算法、负载均衡协 议以及交换机端的主动队列管理技术。源端算 法重在实现端对端的拥塞控制,它主要通过在网 络的传输层改进传输控制协议来实现。而链路 控制算法更侧重于网络的路由选择、负载均衡等 网络层的拥塞控制。两类算法虽是不同的切入
网络各参数的分析来判断网络运行情况,防止下 一次传递信息时网络拥塞的出现。在此基础之 上,提出了一种基于柯西分布的拥塞控制策略, 其主要通过预测的方式,将RTT采样值迭代进 入柯西分布函数,来预估下一次拥塞窗口的大 小,从而避免网络发生拥塞。
RTT采样值,从而计算得到的统计模型的各参数 亦不精确,导致预测下一次拥塞的误差较大。
一种基于显式反馈的NDN网络拥塞控制算法的开题报告
一种基于显式反馈的NDN网络拥塞控制算法的开题报告一、研究背景及意义随着互联网的快速发展,网络流量不断增加,网络拥塞成为网络性能瓶颈之一。
传统的TCP/IP网络拥塞控制算法在应对面临的新的拥塞挑战时已经不能满足当今网络的需求。
因此,未来面向下一代互联网(Next Generation Internet)的研究需要探索新的拥塞控制算法。
Named Data Networking(NDN)是一种基于数据命名的新一代互联网架构,与传统的IP网络不同,NDN网络中对每个数据包都进行命名,而不是唯一标识主机。
NDN采用新的网络模型,将网络中的每个节点都转换为数据产生和流转的潜在源。
NDN 网络具有很好的数据安全、数据持久化、边缘智能性等特点,因此在未来互联网中具有广泛的应用前景,例如智能家居、智慧医疗、无人驾驶等。
但是,由于NDN网络中每个节点都可以成为数据的潜在源,当网络中有大量节点同时对某个目标数据进行访问时,可能会导致网络拥塞。
因此,NDN网络中的拥塞控制算法也需要不断地进行研究和优化。
目前,在NDN网络中研究较多的拥塞控制算法基于隐式反馈(如数据包丢失、重传等)进行判断和调节,但是这种算法因为需要等待数据包传输结果,存在一定的时延问题。
因此,开发一种基于显式反馈的拥塞控制算法是当前NDN网络研究的热点之一。
本研究旨在设计一种基于显式反馈的拥塞控制算法,以提高NDN网络的稳定性、吞吐量和时延表现,为NDN网络的实际应用提供技术支持。
二、研究内容1. 研究NDN网络中的拥塞控制算法概念和原理,对比传统TCP/IP网络拥塞控制算法,分析NDN网络中的瓶颈和挑战。
2. 对NDN网络中的显式反馈机制进行研究,了解当前基于显式反馈的拥塞控制算法的主要思路和方法,分析其适用性和缺陷。
3. 设计一种基于显式反馈的拥塞控制算法,探讨在NDN网络中数据流块(Data Segments)的传输策略与显式反馈的联系,分析使用显式反馈的优势和潜在问题。
基于BBR的NDN拥塞控制算法
基于BBR的NDN拥塞控制算法黄俊琳;雷凯;汪漪【期刊名称】《重庆邮电大学学报(自然科学版)》【年(卷),期】2018(030)001【摘要】随着网络传输带宽以及用户对实时应用需求的增加,如何在充分利用瓶颈带宽的同时降低缓存占用率以及传输时延,成为传输控制的一个新问题.提出了一种基于瓶颈带宽以及往返时延(round-trip time,RTT)的命名数据网络(named data networking,NDN)拥塞控制算法.该算法不使用传统的基于丢包的拥塞感知与调节方法,而是主动控制注入网络的流量,使其匹配链路的传输能力.通过在接收端对一定时间范围内反馈的即时带宽和往返时延进行统计,估计传输链路的瓶颈带宽以及物理链路延迟的值,配合由状态决定的增益来控制Interest包的发送速率以及窗口的大小.在ndnSIM模拟器中实现了该算法,并与ICP(interest control protocol)拥塞控制算法进行对比,证明了在充分利用瓶颈带宽的同时,该算法能够实现更低的传输时延以及更快的收敛速度.【总页数】8页(P111-118)【作者】黄俊琳;雷凯;汪漪【作者单位】北京大学深圳研究生院互联网研发中心,广东深圳518055;北京大学深圳研究生院互联网研发中心,广东深圳518055;南方科技大学,广东深圳518055【正文语种】中文【中图分类】TP393【相关文献】1.基于BBR拥塞控制算法的空间环境数据传输系统 [J], 刘盼;蔡燕霞;鲁国瑞2.TCP BBR拥塞控制算法的研究 [J], 梁剑3.TCP BBR拥塞控制算法的研究 [J], 梁剑;4.基于多源的NDN端节点拥塞控制算法 [J], 沈越欣; 王兴伟; 李洁; 曾荣飞5.基于多源的NDN端节点拥塞控制算法 [J], 沈越欣; 王兴伟; 李洁; 曾荣飞因版权原因,仅展示原文概要,查看原文内容请购买。
一种新的反馈式流媒体拥塞控制算法
控 制算 法 。仿 真 实验 结果 表 明 , F A 算 法 在 延 时 抖 动 有 所 改进 , 适 合 流 媒 体 的传 输 。 NC 更
关键词
流媒体
拥塞控制
新反馈控制算 法( e edbe —m a A gr m, F A) N w Fe akC tl l t N C oh
一
发人员 。例如 : 发送端可 以根据反馈信息来修改传
输 速率 , 收端 可 以根 据反 馈 信 息 判 断 问题 是 本 地 接 的、 区域性 的还 是全球 性 的 , 网络管 理 员也 可 以使用
RC T P信 息包 中 的信 息来 评 估 网 络用 于 多 目标 广 播
的性 能 。
等统 计资 料 , 务 器 利 用 这 些信 息 动 态 地 改 变 传 输 服
速率 , : 甚至改变 有效 载荷 类型 。 RC T P的主 要功 能 是 为 应用 程 序 提 供 会 话 质 量
Q S需 求 , 目前 It t o 而 ne 的传 输层 上 有 两个 主要 协 me
议 :C T P和 U P C D 。T P是 It n t ne e 上最 主要 的传 输 协 r 议, 它所 采用 的拥塞 控 制机 制是 It t 持稳 定 的 ne 保 me 重要 保 障 。然 而 T P协 议 并 不 适 合 于 传 输 实 时 数 C 据, 因为虽 然 T P提 供 了可 靠 的服 务 , 它 的 重 发 C 但 机制 会引 人较 大 时 延 , 加 数 据 包 的 时 延 抖 动 和 乱 增
⑥ 2 1 S iT c . g g 0 0 c. e h En n .
一
种 新 的反 馈 式 流 媒体 拥 塞 控 制 算 法
gnn相似的算法 -回复
gnn相似的算法-回复GNN(Graph Neural Networks)是一种基于图结构数据的机器学习算法。
它通过将图中的节点和边作为输入,学习节点之间的关系和图的全局性质。
GNN在许多领域都取得了令人瞩目的成果,包括社交网络分析、推荐系统、生物信息学、计算机视觉等。
与传统的深度学习算法相比,GNN 能够更好地处理非结构化数据,并具有更好的泛化性能。
在本文中,我们将详细介绍GNN的基本原理和常见的相似算法。
首先,我们来了解GNN的基本原理。
GNN是一种逐层更新节点表示的算法。
它将节点的特征和邻居节点的信息相结合,生成新的节点表示。
这种逐层更新的方式可以捕捉节点的信息传递和全局特征。
GNN的最基本形式是通过迭代更新节点表示,直到达到一定的收敛性。
接下来,我们来讨论GNN的一些常见的相似算法。
首先是GraphSAGE,它是一种基于邻居采样的图卷积算法。
GraphSAGE从邻居中聚集信息并生成新的节点表示。
通过采样不同深度的邻居子图,GraphSAGE能够有效地捕捉不同范围的局部和全局信息。
另一个相似的算法是GCN(Graph Convolutional Networks),它通过定义邻居节点的聚集操作和组合函数,在不同层之间迭代更新节点表示。
GCN通过简化图卷积操作,将图信号传递过程转化为局部邻域上的线性操作。
这样的设计使得GCN在学习带有局部结构的任务中表现出色。
还有一种相似的算法是GAT(Graph Attention Networks),它通过使用注意力机制来学习节点与邻居节点之间的重要性。
GAT通过计算节点与邻居节点的语义相似度,并为每个邻居节点分配不同的权重。
这种个性化的注意力机制使得GAT能够更好地处理复杂的图结构。
除了上述算法,还有许多其他类似GNN的算法。
例如,AGNN(Adaptive Graph Neural Networks)通过自适应地学习图的结构,适应不同的任务。
GIN(Graph Isomorphism Network)通过汇集节点的信息和图的全局信息,学习节点的表示。
基于SDN具有缓存感知的NDN节点拥塞控制策略
基于SDN具有缓存感知的NDN节点拥塞控制策略刘开华;侯雅俊;李卓;宫霄霖;罗蓬【期刊名称】《天津大学学报:自然科学与工程技术版》【年(卷),期】2023(56)2【摘要】命名数据网(named data networking,NDN)作为一种新型的互联网架构,旨在应对日益增长的数据流量.然而,随着用户需求进一步增长,拥塞控制对于多路径传输的命名数据网仍然是一个具有挑战性的问题,亟需一种能够快速地检测网络拥塞和有效地管理网络资源的拥塞控制机制.针对这一问题,提出了一种基于软件定义网络技术的、具有缓存感知功能的命名数据网节点拥塞控制策略,称BCMCC.首先,介绍了BCMCC的新型网络架构.利用软件定义网络控制平面与数据平面解耦合技术,该架构将拥塞控制功能集中于SDN控制器中,以实现集中式节点拥塞控制、降低节点运行负荷的目的.其次,基于新型网络架构,研究了BCMCC的缓存感知算法和多路径选择拥塞控制算法.其中,缓存感知算法实现了网络缓存内容的感知以及缓存内容全局流行度的计算,能够利用命名数据网的节点缓存特性,降低缓存内容对拥塞控制的影响;多路径选择拥塞控制算法协同节点更新转发端口信息以实现流量迁移、智能化管理多路径容量,达到提高网络资源利用率、有效避免和缓解网络拥塞的目的.最后,在ndnSIM仿真平台进行BCMCC的性能测试.实验结果表明,BCMCC 在丢包量、网络吞吐量以及传输时延等方面优于Best-Route算法、NCC算法和Random算法.在网络流量相同的情况下,BCMCC平均传输时延比Random低14.16%,比NCC低22.68%,比Best-Route低17.24%,同时相比Best-Route具有更稳定的网络吞吐量.BCMCC可以有效解决命名数据网拥塞问题.【总页数】7页(P214-220)【作者】刘开华;侯雅俊;李卓;宫霄霖;罗蓬【作者单位】天津大学微电子学院;天津市成像与感知微电子技术重点实验室;鹏城实验室;国网河北省电力有限公司电力科学研究院【正文语种】中文【中图分类】TP393【相关文献】1.基于内容热度与节点介数的NDN网络缓存策略2.基于节点介数与边缘流行度的NDN缓存策略3.基于多源的NDN端节点拥塞控制算法4.基于多源的NDN端节点拥塞控制算法5.边缘网络环境下基于流量分类的SDN-NDN缓存策略因版权原因,仅展示原文概要,查看原文内容请购买。
基于强化学习的D3QN拥塞控制算法
基于强化学习的D3QN拥塞控制算法过萌竹;孙君【期刊名称】《计算机技术与发展》【年(卷),期】2023(33)2【摘要】在大规模机器类通信(Machine Type Communication,MTC)中,短时间内大量的设备涌入LTE-A(Long Term Evolution-Advanced)网络,这些设备同时发起随机接入会引起严重的网络拥塞,需要采取合适的措施对拥塞加以控制。
为此,提出了一种基于强化学习的D3QN(Dueling Double Deep Q-network)算法。
D3QN以DQN(Deep Q-Network)为基础,使用Double和Dueling两种方法进行改进,并采用优先经验回放对训练数据进行采样,使算法收敛速度更快并且更加稳定。
考虑多基站的场景,设备可以对其所在区域内的任一基站发送接入请求。
该方案中,使用具有无记忆特性的泊松过程对采用二步的随机接入的MTC设备的到达进行建模,设备通过基站广播的发生冲突的前导码数量,改变强化学习中的奖励,使得MTC设备能够找到拥塞少的基站进行接入,减少可能的前导码冲突。
在不同的负载场景中,将所提方案与传统方案以及其他基于强化学习的方案进行了比较,证明了所提方案在解决大规模问题时的实用性和有效性。
【总页数】6页(P105-109)【作者】过萌竹;孙君【作者单位】南京邮电大学通信与信息工程学院【正文语种】中文【中图分类】TP181;TN929.5【相关文献】1.无线网络中基于强化学习的拥塞控制算法改进2.一种基于神经元强化学习的网络拥塞控制方法3.一种基于拥塞发现的强化学习P2P网络视频点播预取策略4.基于改进型D3QN深度强化学习的铁路智能选线方法5.基于强化学习的拥塞窗口调整策略研究因版权原因,仅展示原文概要,查看原文内容请购买。
无线网中基于接收端反馈的拥塞控制算法
无线网中基于接收端反馈的拥塞控制算法
宋颖;张清华
【期刊名称】《科技信息》
【年(卷),期】2009(000)012
【摘要】本文在TCP Newreno拥塞控制机制的基础上,提出了基于接收端反馈的拥塞控制算法(TCP ReceiverFB),该算法根据接收端反馈的确认包,重新计算拥塞窗口,考虑到无线网的特殊性,在链路发生错误时,根据前面反馈的信息及时调整拥塞窗口.本文通过实验,在不同的丢包率的情况下,对TCP Newreno和TCP ReceiverFB 两种拥塞控制机制的吞吐率和拥塞窗口进行对比,实验结果表明,TCP RecciverFB 拥塞控制算法在吞吐率和带宽利用上优于TCP Newreno拥塞控制机制.
【总页数】2页(P211-212)
【作者】宋颖;张清华
【作者单位】长沙南方职业学院;湖南信息科学职业学院
【正文语种】中文
【中图分类】TP3
【相关文献】
1.无线网中基于接收端反馈的拥塞控制算法 [J], 宋颖;张清华
2.卫星网中基于时间戳的TCP拥塞控制算法研究 [J], 张伟;王绍棣
3.基于接收端驱动拥塞控制算法研究 [J], 邬文涛
4.城域以太网中基于抖动检测的拥塞控制算法 [J], 郝俊瑞;余少华
5.无线网中面向TCP友好的拥塞控制算法 [J], 张清华;林亚平;蒋红艳
因版权原因,仅展示原文概要,查看原文内容请购买。
一种改进的显式拥塞控制算法
一种改进的显式拥塞控制算法周星宇1,武欣嵘2,张文强2,郑 翔2(1.解放军理工大学通信工程学院研究生4队,江苏南京210007; 2.解放军理工大学通信工程学院电信工程系)摘 要:EMKC 是一种适合于高速网络的显式拥塞控制算法。
但是研究表明,EMKC 存在稳态过载和公平收敛速度慢两大问题。
文中通过增加一个分段调控参数改进EMKC 算法的路由器反馈方式,提出了MEMKC 算法。
理论计算和仿真结果表明,MEMKC 算法消除了EMKC 存在的稳态过载现象,并且公平收敛速度更快。
关键词:显式拥塞控制;稳定性;公平性中图分类号:TP 393文献标识码:A 文章编号:CN32-1289(2010)04-0005-05Modifie d Explicit Conge stion Control AlgorithmZH OU Xing-yu 1,WU X in-rong 2,ZH AN G Wen-qia ng 2,ZH EN G X iang 2(1.P ostgraduate Tea m 4ICE ,P LAUST ,Nanjing 210007,China ;2.Depart ment of T elecomm unications Engineer ing I CE ,PLAUST )A bstra ct:EMKC is an explicit congestion control algorithm designed for high speed net-works .Researches show that EMKC has stationary packet loss in equilibrium state ,and con-vergees slowly to fairness .By using a piecewise adjusted parameter to improve feedback in rout-ing arithmetic of EMKC ,this paper proposed MEMKC (Modified Exponential Max -Min KellyControl ).Theoretic computation and simulation results confirm that MEMKC not only speeds upthe fairness convergence r ate,but also eliminates stationary packet loss.Key words:explicit congestion control;stability;fair ness随着高速网络的发展以及各种新型需求的产生,人们对网络的数据传输需求也在不断提高,高速网络具有广泛的应用前景。
具有显式反馈的拥塞控制系统研究进展
具有显式反馈的拥塞控制系统研究进展
张慧翔;戴冠中;姚磊;潘文平
【期刊名称】《计算机科学》
【年(卷),期】2007(34)12
【摘要】近年来越来越多的高带宽光纤网络和长时延的卫星网络融入到Internet 中来.研究发现,传统TCP协议的拥塞控制机制随着网络带宽和延迟的增大而趋于不稳定.研究这种高带宽时延乘积网络环境下的拥塞控制机制成为热点研究课题,其中一个重要趋势就是采用显式反馈方法.本文讨论了基于IP网络中的显式反馈机制,包括传统ECN、各种类ECN机制以及新的拥塞控制协议;分析了各种机制的特点,总结了现有研究的问题并指出了几个值得继续研究的要点.
【总页数】6页(P18-22,36)
【作者】张慧翔;戴冠中;姚磊;潘文平
【作者单位】西北工业大自动化学院,西安,710072;西北工业大自动化学院,西安,710072;西北工业大自动化学院,西安,710072;西北工业大自动化学院,西
安,710072
【正文语种】中文
【中图分类】TP3
【相关文献】
1.一种具有除反馈和除前馈的负反馈控制系统 [J], 马澍田;马新明;史震
2.一种新的基于显式速率反馈的TCP拥塞控制方法 [J], 沈伟;冯瑞;邵惠鹤
3.无线网络中基于显式拥塞反馈的TCP协议跨层设计研究 [J], 马金忠;叶进;张向利
4.一类具有时滞负反馈项的离散型网络拥塞模型的稳定性分析 [J], 胡婷婷; 马淑芳
5.具有反馈时延的TCP Vegas拥塞控制算法的稳定性分析 [J], 杨洪勇;田玉平因版权原因,仅展示原文概要,查看原文内容请购买。
命名数据网络内容分发机制研究与探讨
Content Distribution Mechanisms of Named Data
Networking
作者: 雷凯 袁杰
作者机构: 北京大学深圳研究生院深圳市云计算关键技术与应用重点实验室(SPCCTA),深圳518055
出版物刊名: 电信科学
页码: 27-36页
年卷期: 2014年 第9期
主题词: 命名数据网络 信息中心网络 NDN转发策略 访问控制 拥塞控制
摘要:未来互联网体系架构研究是科技发展的重大战略需求,命名数据网络(NDN)作为目前最为活跃的前沿建议方案,得到了国内外研究学者的重点关注。
NDN体系架构颠覆了当前互联网的基础,仍有很多问题亟待解决。
NDN内容分发机制是推动NDN实际发展的关键,但仍有很多研究问题尚未解决。
重点介绍了NDN在内容分发方面的概念和模型;分析了NDN内容分发机制在转发策略、冗余控制、拥塞控制和访问控制4个方向面临的问题和当前国内外的研究进展,并针对上述问题提出思考。