一种基于分布估计算法的组播虚拟网络功能部署方法

    公开(公告)号:CN108400940A

    公开(公告)日:2018-08-14

    申请号:CN201810174179.0

    申请日:2018-02-27

    Abstract: 本发明公开了一种基于分布估计算法的组播虚拟网络功能部署方法。包括:以最小化传播时延为优化目标,获得一棵从源节点到所有目的节点可达的组播树;以及,基于分布估计算法,以最小化服务时延为目标,在组播树中为每一条从源节点到组播组成员的路径,放置相同的服务功能链,并确定该路径上的虚拟网络功能部署方案。本发明的有益效果在于,将网络功能虚拟化引入组播当中,将组播网络中的网络功能服务链问题拆分为两个子问题,即最小传输时延组播树生成问题与最优组播树中虚拟网络功能优化部署问题。仿真实验与数据分析表明,相比于遗传算法,本发明所使用的方法在算法性能上具有显著优势,能获得更优的解。

    一种基于多生成树的全局归约方法

    公开(公告)号:CN117081944A

    公开(公告)日:2023-11-17

    申请号:CN202311102966.1

    申请日:2023-08-30

    Abstract: 本发明公开了一种基于多生成树的全局归约方法,具体为:根据当前网络中的剩余带宽,在给定的生成树最大高度H和最小带宽r的限制下,寻找多棵优化后的全局归约树,并为每一棵树选定根节点;在整体吞吐率的降低量在允许范围内的前提下,以二分搜索的方式进一步减少生成树的最大高度;得到生成树的列表和相应的速率分配后,从中选择不超过K棵树并确定其速率,以此为权重按比例进行全局归约任务的分配,从而实现并发的全局归约。本发明通过构造更为均衡的生成树,获得最大时延和最小带宽可控、带宽利用率更高的多棵生成树,并发地进行全局归约,有效提高网络资源的利用效率,加快全局归约任务的执行效率。

    TCP流已传输数据量估计方法

    公开(公告)号:CN110572300B

    公开(公告)日:2022-07-05

    申请号:CN201910816781.4

    申请日:2019-08-30

    Abstract: 本发明专利涉及通信领域中的网络流数据量的估计,具体涉及一种TCP流已传输数据量估计方法,包括:将TCP报文的观测数据按照与流的隶属关系进行拆分;针对隶属与每个TCP流的报文观测数据内容估计每个流已发送的数据量。相比于其他方法,本发明所述方法能够正确识别SEQ可能出现的回绕,同时能够消除路由变更、重复报文观测引入的干扰,提高对TCP流以传输数据量进行估计的准确度。

    一种事件驱动的细粒度TCP流量测量方法

    公开(公告)号:CN110545217B

    公开(公告)日:2022-07-05

    申请号:CN201910815603.X

    申请日:2019-08-30

    Abstract: 本发明专利涉及通信领域中网络流量测量,具体涉及事件驱动的细粒度TCP流量测量方法,包括在网络设备上进行TCP报文观测数据识别和获取;在远端逻辑集中控制器进行网络中TCP以传输数据量的分析和估计。当网络设备在收到指定类型的TCP报文后,进行该操作:为该TCP报文生成观测数据并缓存在网络设备本地;如所要缓存的位置已经存有内容,则报文观测数据内容缓存失败,直接将准备要缓存的报文观测数据内容和缓存中对应位置的内容一并发送给控制器,并将该缓存位置内容置空;如果所要缓存的位置未存有内容,该报文观测数据内容缓存成功。本方法在不影响测量精度、准确度的同时,能进一步显著减少测量带来的网络开销。

    一种带宽感知的选择性数据多播方法

    公开(公告)号:CN114461392A

    公开(公告)日:2022-05-10

    申请号:CN202210085437.4

    申请日:2022-01-25

    Abstract: 本发明公开了一种带宽感知的选择性数据多播方法,具体为:通过在多播任务挑选接收节点时,根据可用带宽和负载,优先选择在公平性分配下能够分得带宽最多的接收节点选择;计算出所有多播的基本多播速率值之后,再贪婪地依次检查,如果再选择一个接收节点多播速率依然满足,则将其选择;再进一步贪婪地依次检查,各个多播源和对应被选中的接收节点之间是否有剩余的带宽,如果有,则增加到该多播的传输速率中。本发明提高了多播传输效率,降低网络完成受控的部分数据同步所需的时间,为分布式机器学习模型训练等应用提供了性能更高的数据多播传输控制方法。

    一种实现带权带宽分配的拥塞控制方法

    公开(公告)号:CN111343104B

    公开(公告)日:2022-04-29

    申请号:CN202010135425.9

    申请日:2020-03-02

    Abstract: 本发明公开一种实现带权带宽分配的拥塞控制方法,将流对ECN标记的敏感程度用x参数表示,通过全局控制器接纳应用提交的网络带宽分配需求,并根据这些传输需求的优先级顺序,计算并更新各个流的x参数值,对每个流的x参数的取值下限x_min进行取值,并对经过一个链路的所有流的x参数之和的上限x_sum进行估算。本发明在性能上,够让全局网络按照给定的优先级进行带宽的差异化分配,实现全局优化;在应用和部署上,该方案只需引入一个控制器,对现有传输协议做非常小的改动,无需修改交换机硬件,易于实现和部署。

    一种基于纠删编码的多源数据传输系统及方法

    公开(公告)号:CN111371888A

    公开(公告)日:2020-07-03

    申请号:CN202010137637.0

    申请日:2020-03-02

    Abstract: 本发明公开一种基于纠删编码的多源数据传输系统及方法,多个数据源节点采用相同的纠删编码方法将待传输的数据分成多段,并进行编码获得数据远大于原始数据量的码字;然后分别向接收节点发送不同的码字避免重复传输;利用纠删编码,请求者只需收到足够多的码字后即能够解码获得原始数据;引入的控制器角色对外作为多源数据的前端服务器,捕获接收节点的数据获取请求,对内作为数据源节点的管理节点,动态地选择数据源节点完成具体数据文件的传输。本发明使得数据的不同源节点无需进行显式的协作即可协作地对同一个数据文件进行传输,不存在重复传输的问题;接收节点能够充分利用所有源节点的可用带宽,快速获取所需数据。

    网络设备报文观测数据采集方法

    公开(公告)号:CN110557302A

    公开(公告)日:2019-12-10

    申请号:CN201910815571.3

    申请日:2019-08-30

    Abstract: 本发明专利涉及通信领域中的网络测量,具体涉及网络设备报文观测数据采集方法,包括以下操作:网络设备数据转发面当收到TCP报文后,当前报文为SYN报文、FIN报文或SEQ=0报文中的任意一种,则为该TCP报文生成观测数据,发送给控制面;控制面缓存数据转发面提交的观测数据;控制面接收观测数据后,控制面对报文观测数据进行处理:对TCP报文观测数据的五元组字段进行哈希计算,获得一个0到N-1之间的整数编号f;当缓存中第f个单元中缓存有报文观测数据,将缓存观测数据和当前报文观测数据发送给远端控制器,并将第f个单元中缓存内容清空;当缓存中第f个单元中没有缓存有报文观测数据,缓存到f单元中。

    基于排队论的数据中心节能模型的设计方法

    公开(公告)号:CN108829230A

    公开(公告)日:2018-11-16

    申请号:CN201810671451.6

    申请日:2018-06-26

    Abstract: 本发明公开了基于排队论的数据中心节能模型的设计方法,方法包括如下步骤:步骤S1:描述数据中心主服务器和备用服务器的状态,其中主服务器有忙闲两种状态,备用服务器有空闲忙关闭三种状态;步骤S2:根据排队论M/M/K模型,建立主服务器和备用服务器的共存数据中心节能模型;步骤S3:基于建立的数学模型,推导出系统平均等待时间,以及系统平均能耗关于主服务器与备用服务器数量关系的表达式;步骤S4:通过限定服务平均等待时间建立能耗最小化的优化问题模型,并利用遗传算法进行问题求解,最终可以确定最优的主服务器与备用服务器数量;解决了数据中心设计过程中能耗与系统性能需要折衷考虑问题。

    一种多级量化以及自适应调整方法

    公开(公告)号:CN115103031B

    公开(公告)日:2023-07-14

    申请号:CN202210696690.3

    申请日:2022-06-20

    Abstract: 本发明公开了一种多级量化以及自适应调整方法,具体为:设计多级量化梯度以及相应的量化数据封装,将每一维浮点数量化为多个压缩级别,然后规定其组合,封装,解封装的方式,使得节点可以在不同时刻自由选择通信数据的压缩程度;同时根据各个分布式节点的计算性能和网络情况,计算出各个节点在不同时间的最佳量化比率。本发明能以感知传输进度的方式选择梯度的量化比率,最大化模型训练和通信的重叠度的同时,兼顾梯度精度的最小损耗,提升基于多播的分布式模型训练的性能。

Patent Agency Ranking