计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2007年
8期
97-99,102
,共4页
多播%应用层多播%聚类%自适应聚类%自适应层次化聚类
多播%應用層多播%聚類%自適應聚類%自適應層次化聚類
다파%응용층다파%취류%자괄응취류%자괄응층차화취류
自适应层次化聚类算法将单层拓扑映射为一个层次化结构,改善了应用层多播算法的可扩展性.但它也引入了较高的根节点度数,无法有效控制多播树的形态,不适合用于多媒体等内容的多播通信.通过"剪枝重置"和"构建顶层拓扑"操作,可以弥补自适应层次化聚类算法的缺陷.仿真试验表明,前者可以减少树的层数和同一个聚类中的节点密度;后者可以减轻多播树根节点的负担.相对于采用传统路由算法得到的单层拓扑多播树,该文得到的多播树在开销、时延和度数方面都有显著的优化.
自適應層次化聚類算法將單層拓撲映射為一箇層次化結構,改善瞭應用層多播算法的可擴展性.但它也引入瞭較高的根節點度數,無法有效控製多播樹的形態,不適閤用于多媒體等內容的多播通信.通過"剪枝重置"和"構建頂層拓撲"操作,可以瀰補自適應層次化聚類算法的缺陷.倣真試驗錶明,前者可以減少樹的層數和同一箇聚類中的節點密度;後者可以減輕多播樹根節點的負擔.相對于採用傳統路由算法得到的單層拓撲多播樹,該文得到的多播樹在開銷、時延和度數方麵都有顯著的優化.
자괄응층차화취류산법장단층탁복영사위일개층차화결구,개선료응용층다파산법적가확전성.단타야인입료교고적근절점도수,무법유효공제다파수적형태,불괄합용우다매체등내용적다파통신.통과"전지중치"화"구건정층탁복"조작,가이미보자괄응층차화취류산법적결함.방진시험표명,전자가이감소수적층수화동일개취류중적절점밀도;후자가이감경다파수근절점적부담.상대우채용전통로유산법득도적단층탁복다파수,해문득도적다파수재개소、시연화도수방면도유현저적우화.
