通信学报
通信學報
통신학보
JOURNAL OF CHINA INSTITUTE OF COMMUNICATIONS
2007年
3期
93-99,107
,共8页
陆慧梅%胡虹雨%向勇%闫永航
陸慧梅%鬍虹雨%嚮勇%閆永航
륙혜매%호홍우%향용%염영항
QoS路由%层次路由%拓扑聚集%最大生成树%星型压缩
QoS路由%層次路由%拓撲聚集%最大生成樹%星型壓縮
QoS로유%층차로유%탁복취집%최대생성수%성형압축
针对时延-带宽约束的层次路由问题,提出了楼梯法这一全新的拓扑聚集算法.使用一个规则的楼梯来模拟2个边界节点之间的所有通路支持的QoS属性,将原始拓扑压缩为一个六元组标识的全相连图.然后,根据六元组各参数特性对全相连图分别采用了最大生成树和改进的星型压缩算法进行线性压缩.仿真的结果表明,在聚集后信息空间复杂度同为O(|B|)的情况下,楼梯法较其他拓扑聚集算法具有更小的信息失真率.
針對時延-帶寬約束的層次路由問題,提齣瞭樓梯法這一全新的拓撲聚集算法.使用一箇規則的樓梯來模擬2箇邊界節點之間的所有通路支持的QoS屬性,將原始拓撲壓縮為一箇六元組標識的全相連圖.然後,根據六元組各參數特性對全相連圖分彆採用瞭最大生成樹和改進的星型壓縮算法進行線性壓縮.倣真的結果錶明,在聚集後信息空間複雜度同為O(|B|)的情況下,樓梯法較其他拓撲聚集算法具有更小的信息失真率.
침대시연-대관약속적층차로유문제,제출료루제법저일전신적탁복취집산법.사용일개규칙적루제래모의2개변계절점지간적소유통로지지적QoS속성,장원시탁복압축위일개륙원조표식적전상련도.연후,근거륙원조각삼수특성대전상련도분별채용료최대생성수화개진적성형압축산법진행선성압축.방진적결과표명,재취집후신식공간복잡도동위O(|B|)적정황하,루제법교기타탁복취집산법구유경소적신식실진솔.
