【摘要】 本发明公开了一种基于群落的结构化路由方法，属于计算机网络领域。本发明首先使 计算节点具有接收请求和发送请求的能力，然后发布者根据发布数据特征确定接收节点后 进行数据发布，之后在群落发起者之间建立群落关系，在节点之间建立邻居关系，通过对 邻居关系的监测确定邻居关系强度变化和群落边界，最后根据邻居关系及其即时状态和群 落关系在互联网系统内的群落之间进行非结构化路由，在群落内部进行结构化路由。本发 明将非结构化路由和结构化路由相结合，既可以缓解非结构化路由方法中超级节点的计算 压力，又避免了结构化路由方法忽略计算节点能力差别的缺点，同时可以兼顾热点资源和 稀缺资源的搜寻，从而提高访问者搜速资源时的系统路由效率。 【专利类型】发明申请 【申请人】北京大学 【申请人类型】学校 【申请人地址】100871北京市海淀区颐和园路5号 【申请人地区】中国 【申请人城市】北京市 【申请人区县】海淀区 【申请号】CN200810117825.6 【申请日】2008-08-05 【申请年份】2008 【公开公告号】CN101645826A 【公开公告日】2010-02-10 【公开公告年份】2010 【授权公告号】CN101645826B 【授权公告日】2012-10-10 【授权公告年份】2012.0 【发明人】李冰 【主权项内容】1.一种基于群落的结构化路由方法，其步骤为： 1)采用TCP/IP对等协议模式使计算节点具有接收请求和发送请求的能力； 2)发布者根据发布数据特征确定潜在接收节点后进行数据发布； 3)在节点之间建立邻居关系，所述邻居关系为发布者指向访问者的单向关系； 4)监测邻居关系，确定邻居关系强度变化和群落边界；所述群落为共同意愿下计算资 源的共享，其由发布者引发和访问者响应而形成的持久性计算集群； 5)在群落发起者之间建立群落关系，所述群落关系为超级节点之间的双向关系，所述 超级节点为群落发起者； 6)根据邻居关系及其即时状态和群落关系在互联网系统内的群落之间进行非结构化 路由，在群落内部进行结构化路由。。 【当前权利人】北京大学 【当前专利权人地址】北京市海淀区颐和园路5号 【专利权人类型】公立 【统一社会信用代码】12100000400002259P 【被引证次数】TRUE 【家族被引证次数】TRUE
