发明名称 |
基于延时概率分布函数的网络状态更新方法 |
摘要 |
本发明涉及一种基于延时概率分布函数的网络状态更新方法,属通信技术领域。本方法首先网络节点以T为周期,统计各种服务类型队列的数据包在本节点的延时概率分布函数;当本周期统计的队列的延时概率分布函数与上次状态更新发布的延时概率分布函数相比,超过一定值时,即触发状态更新,连续两次状态更新间隔为KT~NT,其中K、N为正整数,N>K;将各个队列统计的最新延时概率分布函数封装在状态更新信令包中向全网广播;各网络节点根据收到的状态更新信令包中的状态信息更新本地节点的状态信息数据库。本发明方法全面、准确地反映了网络状态的变化;提高了状态信息的准确性和路由的稳定性;为基于端到端延时的QoS保证提供了基础。 |
申请公布号 |
CN1194504C |
申请公布日期 |
2005.03.23 |
申请号 |
CN03146792.X |
申请日期 |
2003.07.11 |
申请人 |
清华大学 |
发明人 |
马正新;张林;王春芳;曹志刚 |
分类号 |
H04L12/24;H04L12/16;H04Q3/00;H04Q3/545 |
主分类号 |
H04L12/24 |
代理机构 |
北京清亦华知识产权代理事务所 |
代理人 |
罗文群 |
主权项 |
1、一种基于延时概率分布函数的网络状态更新方法,其特征在于该方法包括以下步骤:(1)网络节点以T为周期,统计各种服务类型队列的数据包在本节点的延时概率分布函数;(2)当本周期统计的队列的延时概率分布函数与上次状态更新发布的延时概率分布函数相比,超过一定值时,即触发状态更新,连续两次状态更新间隔为KT~NT,其中K、N为正整数,N>K;(3)将各个队列统计的最新延时概率分布函数封装在状态更新信令包中向全网广播;(4)各网络节点根据最新收到的状态更新信令包中的状态信息更新本地节点的状态信息数据库;所述的延时概率统计过程包括以下步骤:(1)节点记录每个数据包进入和离开服务类型队列的时间,计算每个数据包的延时,并设被丢弃的数据包延时为无穷大;(2)将上述计算的延时量化成离散的取值,以T1为周期,统计同一延时量化值的数据包个数,将该数除以进入该队列的数据包总数,得到各延时量化值的概率。 |
地址 |
100084北京市海淀区清华园清华大学 |