小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2012年
6期
1233-1237
,共5页
谭义红%陈治平%赵碧海%林亚平
譚義紅%陳治平%趙碧海%林亞平
담의홍%진치평%조벽해%림아평
超节点网络%彼特森图%网络拓扑结构%动态维护%路由机制
超節點網絡%彼特森圖%網絡拓撲結構%動態維護%路由機製
초절점망락%피특삼도%망락탁복결구%동태유호%로유궤제
超节点网络采用两层结构组织超节点和普通节点,有利于提高网络性能和搜索效率.而起节点拓扑结构及其动态维护机制和搜索路由机制,对网络性能和搜索效率具有重要影响.针对已有超节点拓扑结构存在动态维护复杂或查询产生信息多的问题,提出一种新颖的k-Petersen拓扑结构,并利用该结构,建立一种超节点网络KPSPN,给出了KPSPN的路由和动态维护机制.它具有常数度数和固定邻接点特性,不但支持模糊查询,而且解决了结构化超节点拓扑对动态性支持差的问题.模拟结果表明:KPSPN减少了查询所带来的带宽消耗,具有更小的拓扑构造和失效修复成本.
超節點網絡採用兩層結構組織超節點和普通節點,有利于提高網絡性能和搜索效率.而起節點拓撲結構及其動態維護機製和搜索路由機製,對網絡性能和搜索效率具有重要影響.針對已有超節點拓撲結構存在動態維護複雜或查詢產生信息多的問題,提齣一種新穎的k-Petersen拓撲結構,併利用該結構,建立一種超節點網絡KPSPN,給齣瞭KPSPN的路由和動態維護機製.它具有常數度數和固定鄰接點特性,不但支持模糊查詢,而且解決瞭結構化超節點拓撲對動態性支持差的問題.模擬結果錶明:KPSPN減少瞭查詢所帶來的帶寬消耗,具有更小的拓撲構造和失效脩複成本.
초절점망락채용량층결구조직초절점화보통절점,유리우제고망락성능화수색효솔.이기절점탁복결구급기동태유호궤제화수색로유궤제,대망락성능화수색효솔구유중요영향.침대이유초절점탁복결구존재동태유호복잡혹사순산생신식다적문제,제출일충신영적k-Petersen탁복결구,병이용해결구,건립일충초절점망락KPSPN,급출료KPSPN적로유화동태유호궤제.타구유상수도수화고정린접점특성,불단지지모호사순,이차해결료결구화초절점탁복대동태성지지차적문제.모의결과표명:KPSPN감소료사순소대래적대관소모,구유경소적탁복구조화실효수복성본.
