专利详情

专利名称	覆盖网备用路径生成方法和装置
申请号	CN200910085466.5	专利类型	发明专利
公开（公告）号	CN101562568	公开（授权）日	2009.10.21
申请（专利权）人	中国科学院计算技术研究所	发明（设计）人	杨清峰;李彦君;张国清
主分类号	H04L12/56(2006.01)I	IPC主分类号	H04L12/56(2006.01)I;H04L29/06(2006.01)I
专利有效期	覆盖网备用路径生成方法和装置至覆盖网备用路径生成方法和装置	法律状态	实质审查的生效
说明书摘要	本发明提供一种覆盖网备用路径生成方法，该方法包括：利用覆盖网中的标志服务器节点对转发节点做网络测距，计算任意两个转发节点间的综合性能相似度，由综合性能相似度为具有相近性能的转发节点构建逻辑转发网络；接入服务器节点根据用户节点的请求转发节点消息在用户节点所在的自由域中选择逻辑转发网络，然后通过逻辑转发网络的入口转发节点找到服务转发节点；服务转发节点在所在的逻辑转发网络上运行BFBB 算法，根据运行结果选择转发节点作为一次候选转发节点；对候选转发节点所能形成的路径做性能检测，保留通过性能检测的候选转发节点，在用户节点间进行业务通信时，根据业务从所保留的候选转发节点中选择合适的转发节点以构建备用路径。