无线自组织网络节点协作促进方法及系统

    公开(公告)号:CN105142228B

    公开(公告)日:2018-12-28

    申请号:CN201510490980.2

    申请日:2015-08-11

    Applicant: 清华大学

    Inventor: 林闯 祝林

    Abstract: 本发明提供了一种无线自组织网络节点协作促进方法及系统,所述方法包括:对于无线自组织网络中的某一发送节点,获取t‑1时刻该发送节点的转发动作概率以及该发送节点对应的接收节点的转发动作概率;根据所述t‑1时刻该发送节点的转发动作概率以及该发送节点对应的接收节点的转发动作概率按照预设概率分配策略确定t时刻该发送节点的转发动作概率;在t时刻,根据所述t时刻该发送节点的转发动作概率对该发送节点的数据包进行转发。本发明所述的无线自组织网络节点协作促进方法,易于实现、算法复杂度低,能够有效提高无线自组织网络节点之间的协作。

    虚拟机策略迁移配置方法及装置

    公开(公告)号:CN105227357A

    公开(公告)日:2016-01-06

    申请号:CN201510587736.8

    申请日:2015-09-15

    Applicant: 清华大学

    Abstract: 本发明公开了一种虚拟机策略迁移配置方法及装置,涉及网络技术领域,本发明从流表中获取与待迁移虚拟机相匹配的规则集RA,基于所述规则集RA从处于空闲状态的IP地址中查询最优的迁移目标地址,根据所述迁移目标地址的网络配置环境对所述规则集RA中的规则进行重配置,无需人工参与的情况下即可实现策略配置,有效降低了策略空间由于虚拟机迁移操作而产生的增长,减少了新增的碎片策略数目,进一步提高了控制器及网络设备的查询转发效率,并且易于实现、算法复杂度低。

    一种基于相关性感知的多目标服务组合方法

    公开(公告)号:CN105208076A

    公开(公告)日:2015-12-30

    申请号:CN201510497795.6

    申请日:2015-08-13

    Applicant: 清华大学

    CPC classification number: H04L67/10

    Abstract: 本发明涉及一种基于相关性的多目标服务组合方法,包括:将候选服务集合Ci中没有服务质量相关性的候选服务存入相匹配的第一候选服务集合;对中的候选服务两两比较以获取优胜候选服务并存入优胜候选服务集合;从Ci中删除相对应的非优胜候选服务以获取相匹配的子服务集合Ci′;将所有Ci′组合以形成新的服务组合解空间S′;从S′中随机选取多个服务组合解形成代表解集合,计算中每个服务组合解Sp的粗略服务质量值并进行分层;穷举所选择的前s层中全部服务组合解的相关性信息,以获取全部该服务组合解的实际服务质量值;根据实际服务质量值对所对应的服务组合解进行排序,选择前K个服务组合解以获取次优服务组合解集合。本发明能够快速得到次优解,提高求解效率。

    在线分布式请求调度和服务管理方法及代理系统

    公开(公告)号:CN105162840A

    公开(公告)日:2015-12-16

    申请号:CN201510463594.4

    申请日:2015-07-31

    Applicant: 清华大学

    CPC classification number: H04L67/10 H04L47/50 H04L67/16

    Abstract: 本发明公开一种在线分布式请求调度和服务管理方法及代理系统,能够在减小队列的情况下增大能量效率,能够提高请求调度和服务管理决策的准确度,并能够降低复杂度,提高求解效率。所述方法包括:对于每一个时槽t,获取该时槽t内服务器j上的i类服务的缓存请求数量Qij(t);计算该时槽t内i类服务的服务请求被调度到服务器j的目标数量并将个i类服务的服务请求调度到服务器j上;计算该时槽t内服务器j上的i类服务的目标状态以及服务器j在该时槽t内的目标运行频率并发送给服务器j,以使服务器j的管理器控制该时槽t内服务器j上的i类服务的状态为目标状态控制服务器j在该时槽t内的运行频率为目标运行频率

    无线自组织网络节点协作促进方法及系统

    公开(公告)号:CN105142228A

    公开(公告)日:2015-12-09

    申请号:CN201510490980.2

    申请日:2015-08-11

    Applicant: 清华大学

    Inventor: 林闯 祝林

    CPC classification number: H04W72/1205 H04W84/18

    Abstract: 本发明提供了一种无线自组织网络节点协作促进方法及系统,所述方法包括:对于无线自组织网络中的某一发送节点,获取t-1时刻该发送节点的转发动作概率以及该发送节点对应的接收节点的转发动作概率;根据所述t-1时刻该发送节点的转发动作概率以及该发送节点对应的接收节点的转发动作概率按照预设概率分配策略确定t时刻该发送节点的转发动作概率;在t时刻,根据所述t时刻该发送节点的转发动作概率对该发送节点的数据包进行转发。本发明所述的无线自组织网络节点协作促进方法,易于实现、算法复杂度低,能够有效提高无线自组织网络节点之间的协作。

    基于直接/间接矩阵的无线自组织网络保护路由生成方法

    公开(公告)号:CN102573000B

    公开(公告)日:2014-06-11

    申请号:CN201210002447.3

    申请日:2012-01-06

    Applicant: 清华大学

    Inventor: 林闯 祝林 孟坤

    Abstract: 本发明涉及无线网络技术领域,为一种基于直接/间接矩阵的无线自组织网络保护路由生成算法,首先基于AODV协议进行扩展,获取路由路径集;然后基于路由路径集,生成直接/间接邻接矩阵;最后进行保护路由判断并输出最终结果;采用本发明的算法不仅可以查找出最短的保护路由,同时还可以查找出所有的保护路由,因此本发明可有效提高无线路由传输的可靠性,使得采用该算法的无线自组织网络具有在单个节点失效后情况下保持正常路由传输的能力,极大提高了无线自组织网络的传输可靠性,并且算法易于实现、算法复杂度低。

    基于混合探测技术的网络拓扑发现和自动布局方法及系统

    公开(公告)号:CN102546251A

    公开(公告)日:2012-07-04

    申请号:CN201110460635.6

    申请日:2011-12-31

    Applicant: 清华大学

    Abstract: 本发明为一种基于SNMP和ICMP的拓扑自动发现以及广度优先环状树布局方法,属于网络管理和控制领域,通过SNMP协议轮询自动发现被管网络的所有网络设备间的连接关系以及网络设备与子网的连接关系,存储到数据库;然后通过ICMP中的ping工具发现所有子网中活动的主机,存储到数据库;通过基于广度优先搜索算法得到被管网络的所有网络设备与子网呈环状圆形的拓扑;而子网内的活动主机与子网的路由器呈星形连接;本发明自动发现被管网络中所有网络设备之间的连接关系、网络设备与子网的连接关系、子网中活动的主机,并将被管网络的拓扑层次分明、直观的呈现给网络管理人员。

    基于信道时间分类的增强分布信道访问接纳控制方法

    公开(公告)号:CN100493015C

    公开(公告)日:2009-05-27

    申请号:CN200710117717.4

    申请日:2007-06-22

    Applicant: 清华大学

    Abstract: 基于信道时间分类的增强分布式信道访问接纳控制方法属于无线局域网介质访问控制(MAC)层的接纳控制领域,其特征在于,首先,无线接入点以一个超帧为时间单位,基于信道空闲时间和现有数据流的退避时间计算信道有效空闲时间;其次,根据新数据流所需的数据传输时间,碰撞时间和退避时间之和得到新数据流所需的全部信道时间;最后,根据设定的接纳控制准则,判别信道有效空闲时间能否满足新数据流所需的全部信道时间,以决定接纳与否。本发明在不同的网络负载下均能做出正确合理的接纳控制决策,并且实现也比较简单。

    基于网络处理器的高速多维报文分类算法的设计和实现

    公开(公告)号:CN100413285C

    公开(公告)日:2008-08-20

    申请号:CN200510011854.0

    申请日:2005-06-03

    Applicant: 清华大学

    Abstract: 基于网络处理器的前述多维报文分类方法属于报文分类领域,其特征在于为每一个维度建立AM-Trie树,再利用ABV方法进行搜索。为了降低搜索的复杂度,用冗余表示任意长度的前缀;为提高搜索速度和减少存储空间,用压缩减少回溯;所述的ABV是聚敛位置向量;再对应分类的各个维度,分别从其AM-Trie树中查找相应的聚敛位向量,即BV值,它是一个n位的二进制数,第k位为1表示匹配第k条规则。各个BV值做逻辑与运算以后即得到匹配的多维规则。算法具有可扩展性和可并行性,在Intel IXP 2400网络处理器上测试具备G比特线速处理的性能。

    基于信道时间分类的增强分布信道访问接纳控制方法

    公开(公告)号:CN101083588A

    公开(公告)日:2007-12-05

    申请号:CN200710117717.4

    申请日:2007-06-22

    Applicant: 清华大学

    Abstract: 基于信道时间分类的增强分布式信道访问接纳控制方法属于无线局域网介质访问控制(MAC)层的接纳控制领域,其特征在于,首先,无线接入点以一个超帧为时间单位,基于信道空闲时间和现有数据流的退避时间计算信道有效空闲时间;其次,根据新数据流所需的数据传输时间,碰撞时间和退避时间之和得到新数据流所需的全部信道时间;最后,根据设定的接纳控制准则,判别信道有效空闲时间能否满足新数据流所需的全部信道时间,以决定接纳与否。本发明在不同的网络负载下均能做出正确合理的接纳控制决策,并且实现也比较简单。

Patent Agency Ranking