专利内容由知识产权出版社提供
专利名称：基于宽度优先搜索的性能可调启发式服务质量路由
方法
专利类型：发明专利发明人：吴建平,崔勇,徐恪申请号：CN02159930.0申请日：20021230公开号：CN1416243A公开日：20030507
摘要：基于宽度优先搜索的性能可调启发式服务质量路由方法属于互联网路由技术领域，其特征在于：在向计算机输入服务质量请求的各项参数后，以目的节点为树根基于线性能量函数用Dijkstra算法建立反向最短路径树，计算反向最短路径树各节点至目的节点的k重权值并据此对所有节点反向标号；最后基于非线性能量函数用Dijkstra算法计算正向最短路径树，在把一个节点加入到该树时，需要考虑其搜索深度H以内的所有子节点(含父节点)是否最优，判断从源节点到达该节点的路径是否满足约束条件：满足则成功返回该路径，否则返回路径计算失败。随着约束个数增加，只要增加搜索深度，依然能保持很高的性能，而且同时对网络规模具有良好的可扩展性。
申请人：清华大学
地址：100084 北京市100084-82信箱
国籍：CN
更多信息请下载全文后查看