-
公开(公告)号:CN1885824A
公开(公告)日:2006-12-27
申请号:CN200610012142.5
申请日:2006-06-07
Applicant: 清华大学
IPC: H04L12/56
Abstract: 本发明属于路由器队列管理和拥塞控制领域,其特征在于,在依据经验给定一组初始值,然后通过大量的仿真试验进行调整与优化的基础上,建立二维两类分类器和三维两类分类器,其中,二维包括瞬时队列长度与队列长度目标值之差,以及瞬时队列长度的变化值,三维则要增加一个考虑显式公平增强机制后的公平指数,由分组中携带的发送端窗口大小cwnd和前一时刻的公平享用值fs之比来确定;然后,当新的分组到来时,在判断是否采用显式公平增强机制的基础上按照不同的决策规则来判断该分组是接收还是丢弃。本发明能在保持较高的链路利用率的同时,把队列长度保持在一个较小的恒定值附近,并提高其公平性,同时有很好的兼容性和后向扩展性,实现也比较简单。
-
公开(公告)号:CN1402472A
公开(公告)日:2003-03-12
申请号:CN02131335.0
申请日:2002-09-29
Applicant: 清华大学
IPC: H04L12/24
Abstract: 基于网络处理器平台实现的动态部分缓冲共享方法属于队列缓冲资源管理的技术领域,其特征在于:它是一种根据到达分组丢弃行为来动态调整丢弃阈值以提高系统缓冲资源利用率的方法,除了设置一个丢弃阈值TH(0≤TH≤N,N为队列容量)来控制分组丢弃外,还为每个优先级设置一个丢弃分组个数计数值和丢弃分组个数上限值,当丢弃计数值增大到丢弃上限值时,将推动丢弃阈值移动一定的步长以减少该优先级分组的丢弃,实现动态部分缓冲资源共享。它可以获得预期的相对公平性能,并能在一定程度上适应网络流量变化以提高系统缓冲资源利用率,同时算法机制简单,易于实现。
-
公开(公告)号:CN105208076B
公开(公告)日:2018-06-15
申请号:CN201510497795.6
申请日:2015-08-13
Applicant: 清华大学
IPC: H04L29/08
Abstract: 本发明涉及一种基于相关性的多目标服务组合方法,包括:将候选服务集合Ci中没有服务质量相关性的候选服务存入相匹配的第一候选服务集合对中的候选服务两两比较以获取优胜候选服务并存入优胜候选服务集合从Ci中删除相对应的非优胜候选服务以获取相匹配的子服务集合Ci′;将所有Ci′组合以形成新的服务组合解空间S′;从S′中随机选取多个服务组合解形成代表解集合计算中每个服务组合解Sp的粗略服务质量值并进行分层;穷举所选择的前s层中全部服务组合解的相关性信息,以获取全部该服务组合解的实际服务质量值;根据实际服务质量值对所对应的服务组合解进行排序,选择前K个服务组合解以获取次优服务组合解集合。本发明能够快速得到次优解,提高求解效率。
-
公开(公告)号:CN106302830A
公开(公告)日:2017-01-04
申请号:CN201610951323.8
申请日:2016-10-26
Applicant: 清华大学
IPC: H04L29/08 , H04L12/863
CPC classification number: H04L67/1002 , H04L47/50 , H04L67/32
Abstract: 本发明涉及一种云数据中心的请求调度方法和装置,该方法包括在每一个时间戳内执行以下步骤:S1、在该时间戳的开始时刻,获取每个数据中心中服务器的队列长度;S2、计算每一数据中心的第一目标函数值,并将该时间戳中所有的服务请求分发至第一目标函数值最大的数据中心;S3、将第二目标函数值初始化为负无穷大;S4、对于每一个数据中心的运行频率集合中的每一运行频率,确定该数据中心的最优运行频率和最优运行数量;S5、针对每一数据中心,将在S4所确定的最优运行数量的服务器开启,并将开启的各个服务器的运行频率调至S4所确定的最优运行频率。本发明能在增大系统效益的情况下,减小队列长度,实现系统效益与队列长度之间的折中。
-
公开(公告)号:CN102572994A
公开(公告)日:2012-07-11
申请号:CN201210006835.9
申请日:2012-01-11
Applicant: 清华大学
IPC: H04W40/04
Abstract: 基于节点特征的无线自组织网络容断路由生成方法,首先源节点向目标节点发出通信请求,若存在到目标节点的路由信息则直接开始通信;否则,源节点生成主路由探寻包,并广播至其邻居节点;收到主路由探寻包的节点响应探寻报文,目标节点回复报文,搜索源节点到目标节点不相交的多条路径信息,接着主活动节点探寻备份下一跳节点,由此生成源节点到目标节点的容断保护路由,与现有的路由生成相比,该生成方法在继承分布式路由算法的优点的基础上,实现了用于传输数据节点的下一跳节点备份的构造,能保证在出现链路或节点失效的情况下,数据不间断的传输;通过引入动态的TTL和时钟控制机制,避免了控制包的全网洪范,具有实施简便,算法复杂度低的特点。
-
公开(公告)号:CN102571423A
公开(公告)日:2012-07-11
申请号:CN201110449835.1
申请日:2011-12-29
Applicant: 清华大学
Abstract: 基于GSHLPN的网络数据传输建模及性能分析方法,属于互联网中的网络分析和网络管理控制领域,由“获取目标网络状态”、“构建目标网络的GSHLPN模型”、“解算建立的GSHLPN模型”和“根据GSHLPN模型解算结果计算目标网络的性能参数”四个步骤组成建模与分析过程;将网络终端节点和数据包生产消费映射为一个GSHLPN网子结构;然后将交换节点的等待队长、路由能力、转发能力映射为一个GSHLPN网子结构;再根据解算的GSHLPN网的位置和变迁的状态计算网络交换节点的利用率、丢包率、吞吐量和延迟;最后根据网络交换节点的性能指标和网络拓扑计算网络对指定的负载流所提供的服务的延迟特性、丢包率和网络可用性。
-
公开(公告)号:CN101567814A
公开(公告)日:2009-10-28
申请号:CN200910085481.X
申请日:2009-05-22
Applicant: 清华大学
Abstract: 一种基于SNMP和随机Petri网的自动化网络管理方法,属于网络自动化管理技术领域,其特征包括:通过SNMP轮询自动发现被管网络的所有设备和连接关系,并存储拓扑信息到数据库;通过SNMP动态实时监控采集网络中设备和链路的信息,发现紧急状况时发送告警信息;前台系统将数据分析结果以图形化或报表方式呈现给网管人员;后台程序根据数据库中的信息,自动地生成网络的随机Petri网模型并设置输入参数;后台程序自动求解随机Petri网模型,并转换成网络性能指标,同时可以自动生成决策,或者辅助网管人员生成更为准确的决策。本发明自动发现并创建反映被管网络的拓扑,并进行实时监控和信息采集;实时自动建模分析;实时产生决策来调整设备配置提升整个被管网络的性能。
-
公开(公告)号:CN100376099C
公开(公告)日:2008-03-19
申请号:CN200510012086.0
申请日:2005-07-04
Applicant: 清华大学
IPC: H04L12/56
Abstract: 基于网络处理器平台实现的队列综合管理方法属于队列管理和分组调度技术领域,其特征在于:它是在IntelIXP2400网络处理器上实现的;它在分组进入队列时,采用平均分组丢失率比例控制,确保分组丢失速率和分组到达平均速率之比为常数;在分组出队列时,采取平均排队时延比例控制方法,确保各队列中分组平均排队时延之比为常数。它降低了丢失率比例缓冲管理和平均时延分组调度方法的复杂度,而且根据到达分组的丢失行为来动态调整阈值,保证获得预期的相对公平性,提高了缓冲资源的利用率,他的转发性能达到了千兆高速。
-
公开(公告)号:CN1874299A
公开(公告)日:2006-12-06
申请号:CN200610012141.0
申请日:2006-06-07
Applicant: 清华大学
Abstract: 本发明属于路由器队列管理和拥塞控制领域,其特征在于:在设定的激活的会话数、队列长度目标值、链路容量、往返时延范围内的小队列长度情况下,采用比例控制和恒值控制相结合的、滑模参数ω=2的滑模变结构控制系统来控制分组丢弃概率。本发明具有适应性、鲁棒性比PI控制器强、在实现主动队列管理时可保证较高链路利用率的同时减小端到端延时的特点。
-
公开(公告)号:CN1195361C
公开(公告)日:2005-03-30
申请号:CN02131335.0
申请日:2002-09-29
Applicant: 清华大学
IPC: H04L12/24
Abstract: 基于网络处理器平台实现的动态部分缓冲共享方法属于队列缓冲资源管理的技术领域,其特征在于:它是一种根据到达分组丢弃行为来动态调整丢弃阈值以提高系统缓冲资源利用率的方法,除了设置一个丢弃阈值TH(0≤TH≤N,N为队列容量)来控制分组丢弃外,还为每个优先级设置一个丢弃分组个数计数值和丢弃分组个数上限值,当丢弃计数值增大到丢弃上限值时,将推动丢弃阈值移动一定的步长以减少该优先级分组的丢弃,实现动态部分缓冲资源共享。它可以获得预期的相对公平性能,并能在一定程度上适应网络流量变化以提高系统缓冲资源利用率,同时算法机制简单,易于实现。
-
-
-
-
-
-
-
-
-