CAJ | 학술논문

在大规模的基于内容发布订阅系统中,路由效率是影响系统性能的关键因素.本文在基于K-D树划分信息空间方法实现内容发布订阅系统的基础上,利用K-D树的索引机制,实现了面向扁平网络的应用层分级路由算法Spanhop.该算法机制减少了应用层路由跳,将路由效率提高到O(lnN).进一步,针对路由算法中应用层和网络层相邻关系不一致的问题,采用GNP(Global Network Position)空间与ESPN(Evem Space Partition Network)空间建立映射关系并在代理网络中维护GNP坐标索引的方法,支持应用层代理基于网络层的相邻关系搜索并选择下一跳路由.该方法减少了Spanhop路由过程中消息在网络层的实际转发路径和响应时间,在低维护代价条件下,提高了路由的效率.算法性能分析表明,上述方法解决了基于信息空间划分的内容发布/订阅系统的路由效率问题.
재대규모적기우내용발포정열계통중,로유효솔시영향계통성능적관건인소.본문재기우K-D수화분신식공간방법실현내용발포정열계통적기출상,이용K-D수적색인궤제,실현료면향편평망락적응용층분급로유산법Spanhop.해산법궤제감소료응용층로유도,장로유효솔제고도O(lnN).진일보,침대로유산법중응용층화망락층상린관계불일치적문제,채용GNP(Global Network Position)공간여ESPN(Evem Space Partition Network)공간건립영사관계병재대리망락중유호GNP좌표색인적방법,지지응용층대리기우망락층적상린관계수색병선택하일도로유.해방법감소료Spanhop로유과정중소식재망락층적실제전발로경화향응시간,재저유호대개조건하,제고료로유적효솔.산법성능분석표명,상술방법해결료기우신식공간화분적내용발포/정열계통적로유효솔문제.