一种面向云计算的基于网络能效优先的路由方法

    公开(公告)号:CN105323166B

    公开(公告)日:2018-05-29

    申请号:CN201510788956.7

    申请日:2015-11-17

    Applicant: 东北大学

    CPC classification number: Y02D50/10

    Abstract: 一种面向云计算的基于网络能效优先的路由方法,该方法包括:确定网络能效优化目标,建立网络能效优化目标函数及其应服从的约束条件;根据网络能效优化目标,首先为路由请求安排初始路径;然后在初始路径的基础上,先将链路利用率为零的链路进行休眠,然后再逐个对剩余链路尝试休眠后,最后基于流重定向来重新路由,得到符合网络能效优化目标的路由。本发明在保证QoS的基础上,优先提高网络能效,综合考虑了网络架构、网络业务需求、网络性能及网络能效。本发明不仅能满足最高利用率门限、路由占用的链路数目等约束条件,而且耗能少,利用率高,能够有效地降低互联网公司的运营成本,对网络的规划管理具有重要的意义。

    一种基于能效优先和认知理论的路由方法

    公开(公告)号:CN105337861B

    公开(公告)日:2018-05-04

    申请号:CN201510801463.2

    申请日:2015-11-18

    Applicant: 东北大学

    CPC classification number: Y02D30/20

    Abstract: 本发明一种基于能效优先和认知理论的路由方法,属于路由算法技术领域,本发明以最小化网络能耗,同时满足路由的约束进行建模,在保证满足请求带宽和网络稳定性的同时,选择对网络能耗增加影响最小的路径,建立优化模型;根据链路带宽利用率和链路负载的能耗函数设置能效路由的权重,通过认知理论进行链路权重的自学习和自适应,使得网络选择能耗最小的链路进行路由,提高网络的能效;利用本发明可以有效地减少云计算的能耗,提高网络能效。

    一种面向大数据互联网的多业务流量估计方法

    公开(公告)号:CN105071963A

    公开(公告)日:2015-11-18

    申请号:CN201510474547.X

    申请日:2015-08-06

    Applicant: 东北大学

    Inventor: 蒋定德 聂来森

    Abstract: 本发明提出一种面向大数据互联网的多业务流量估计方法,属于通信网络技术领域,包括如下步骤:步骤1:网络管理站采用简单网络管理协议获取骨干网链路负载;步骤2:网络管理站根据网络拓扑结构以及路由器中路由表信息获取路由矩阵;步骤3:网络管理站生成一个随机的伯努利矩阵,并根据该矩阵确定部分直接测量的端到端网络流量;步骤4:利用主成分分析方法近似地描述流量矩阵;步骤5:根据步骤1、2和4构建网络层析成像模型;步骤6:根据步骤3和4构建线性测量模型;步骤7:根据步骤5和6中的模型,网络管理站通过构建最优化模型的方法估计流量矩阵。本发明通过伯努利矩阵构建线性测量模型,并采用网络层析成像技术构建流量估计模型。

    一种适用于多跳无线网络的认知路由方法

    公开(公告)号:CN102244914B

    公开(公告)日:2014-01-01

    申请号:CN201110205982.4

    申请日:2011-07-21

    Applicant: 东北大学

    Abstract: 一种适用于多跳无线网络的认知路由方法,属于无线通信网络技术领域。本发明可以获得最大的组播时间。具体步骤如下:步骤一:使用DRIP算法构造初始组播树,寻找瓶颈节点;步骤二:寻找瓶颈链路,步骤三:调整组播树的拓扑,利用组播树中的节点或未参与组播的节点来改造组播树的拓扑结构;步骤四:调整各接收节点的接收方向,根据定向天线调整各接收节点的接收方向;步骤五:调整发送节点的发送功率,通过博弈调整各个发送节点的发送功率;步骤六:判断是否更新拓扑,根据组播树的生存时间是否能继续提高来进行判断是否能继续更新拓扑;当组播树的生存时间能继续提高,则网络拓扑并未达到最优,返回执行步骤一;否则,算法结束。

    一种具有网络认知能力的动态频谱接入方法

    公开(公告)号:CN102256261B

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

    申请号:CN201110196799.2

    申请日:2011-07-14

    Applicant: 东北大学

    Abstract: 一种具有网络认知能力的动态频谱接入方法,属于无线通信技术领域。本发明包括如下步骤:步骤一:信道分配,可用频谱被分割成一系列频带,这些频带在带宽和发送范围上各不相同,这些频带即为信道;每个信道都完全正交,从用户同时可以使用多条信道;当几个用户在一定范围内同时使用同一个信道,就会造成冲突和干扰;所有的用户的位置都是固定不变的;步骤二:信道接入,在认知无线电网络中,从用户充分利用主用户未使用的信道,即从用户要机会的利用分配给主用户的信道的空闲时隙;利用二状态的马尔科夫模型,使用信道的主用户不考虑从用户的存在;步骤三:信道切换。

    一种基于能效优先的控制层面网络划分方法

    公开(公告)号:CN105337872B

    公开(公告)日:2018-05-04

    申请号:CN201510801508.6

    申请日:2015-11-18

    Applicant: 东北大学

    Abstract: 本发明一种基于能效优先的控制层面网络划分方法,属于传输网络技术领域,本发明根据现代图理论,在满足网络代数连通性阈值条件下,提出网络的故障恢复下降概率来衡量网络的高抗毁性;为了简化算法复杂度,以最小化控制层面链路数为FRCS算法制约条件,建立以控制层面链路数为循环准则的控制层面能效分离模型,主要包括Hamilton圈求解最小控制层面链路数以及代数连通性阈值作为FRCS算法循环终止条件,以此,构建基于代数连通性以及故障恢复能力的控制层面能效分离理论,该方向算法不考虑网络流量,算法精确度有所下降,但算法易于实现,适用于大规模网络,在适当的策略下,该算法节能效果优于基于流量认知方向的算法。

    基于OpenFlow协议的SDN网络性能测量方法

    公开(公告)号:CN106230652A

    公开(公告)日:2016-12-14

    申请号:CN201610567535.6

    申请日:2016-07-19

    Applicant: 东北大学

    Inventor: 蒋定德 高天

    CPC classification number: H04L43/0888 H04L43/0829 H04L43/0864

    Abstract: 本发明提供一种基于OpenFlow协议的SDN网络性能测量方法,该方法首选以初始查询的时间间隔采集网络中某条流f的最后一个交换机的字节计数器的值,确定前时间间隔网络的吞吐量;根据当前时间间隔网络中的吞吐量变化率与吞吐量变化率上限阈值和下限阈值的关系,确定更新方式,对时间间隔进行更新,直至SDN网络性能测量时间,得到测量的网络吞吐量、网络丢包率以及网络延时。本发明加入了自适应采样算法,提高了路径延时测量的准确性。

    一种基于能效优先的控制层面网络划分方法

    公开(公告)号:CN105337872A

    公开(公告)日:2016-02-17

    申请号:CN201510801508.6

    申请日:2015-11-18

    Applicant: 东北大学

    CPC classification number: H04L45/02 H04L45/124

    Abstract: 本发明一种基于能效优先的控制层面网络划分方法,属于传输网络技术领域,本发明根据现代图理论,在满足网络代数连通性阈值条件下,提出网络的故障恢复下降概率来衡量网络的高抗毁性;为了简化算法复杂度,以最小化控制层面链路数为FRCS算法制约条件,建立以控制层面链路数为循环准则的控制层面能效分离模型,主要包括Hamilton圈求解最小控制层面链路数以及代数连通性阈值作为FRCS算法循环终止条件,以此,构建基于代数连通性以及故障恢复能力的控制层面能效分离理论,该方向算法不考虑网络流量,算法精确度有所下降,但算法易于实现,适用于大规模网络,在适当的策略下,该算法节能效果优于基于流量认知方向的算法。

Patent Agency Ranking