一种网络中端对端路由快速发现的方法及路由搜索系统

摘要

本发明公开了一种网络中端对端路由快速发现的方法，包括以下步骤：以连通图索引记录网元间的连接数据，根据所述连通图索引构造连通图，根据所述连通图中源网元至宿网元的连通信息和服务路径使用状况生成搜索用图，根据所述搜索用图进行端对端路由搜索。所述技术方案的进一步优化是在内存中实时保存、维护所述连通图索引。本发明还公开了一种路由搜索系统，包括消息解析模块、数据维护模块、获取连通图模块和搜索路由模块。采用本发明的技术方案，由于所需维护的数据量少，维护机制简单，不易出现内存维护数据同数据库数据不一致的现象，以较小的系统资源消耗，取得了系统运行的高性能；由于分步裁减构图的规模，降低了搜索全过程所需要的时间。