[发明专利]路由查询装置及方法

说明书

技术领域

本发明涉及通信领域，具体而言，涉及一种路由查询装置及方法。

背景技术

随着信息领域相关技术的发展，特别是Internet对数据业务增长的强大推动，要求光网络能够实时、动态地调整网络的逻辑拓扑结构，实现资源的最佳利用，能够快速、高质量地为用户提供各种带宽服务与应用，并且具有更加完善的保护和恢复功能，更强的可操作性和扩展性等。自动交换光网络(Automatically Switched OpticalNetwork，简称为ASON)是从IP、光同步数字传输网(SynchronousOptical Network/ Synchronous Digital Hierarchy，简称为SONET/SDH)、密集型光波复用(Dense Wavelength DivisionMultiplexing，简称为DWDM)的环境中升华出来的，将IP的灵活和效率、SONET/SDH的保护能力以及DWDM的容量通过创新的分布式网络管理系统有机地结合在一起，赋予现有网络更多智能，提高了网络资源的利用率，使其发展成一个能够完成自动交换功能的智能光网络，代表智能光网络的主流方向。

路由技术是ASON的核心技术之一，在实现连接的动态选路方面发挥了重要作用。传统的IP网络采用的路由协议是开放最短路径优先(Open Shortest Pass First，简称为OSPF)协议，能够实现路由的动态选路。ASON的路由需要更多的特性和更高的灵活性，一般采用基于通用多协议标志交换(Generalized Multi Protocol LabelSwitching，简称为GMPLS)扩展的带流量工程的OSPF(OSPF-TE)路由协议。

为了适应ASON路由体系的发展，国际电信联盟ITU-T建议G.8080/Y.1304给出了ASON路由域层次和子网点组的关系。G.7715/Y.1706定义了一种与协议无关的描述ASON路由技术的方法，包括ASON的选路结构、路径选择、路由属性、抽象信息和状态图转移的功能组成单元。ASON的路由结构组件包括路由控制器(Router Controller，简称为RC)、路由信息数据库(Data Base，简称为DB)、链路资源管理器(Link Resource Manager，简称为LRM)和协议控制器(Protocol Controller，简称为PC)。路由控制器(RC)负责响应连接控制器(Connect Controller，简称为CC)为了建立连接而对路由信息的请求，包括与对等的RC交换路由信息，并在查询路由信息数据库以后对路由查询做出回答，同时也负责回送管理网络所需要的拓扑信息。在ASON的交换式光网络中，请求的端到端的光通道连接是有一定限制的，对一个连接请求的通道选择将采用约束路由计算(Constraint Shortest Path First或简称CSPF)。CSPF大多集成在RC中，负责约束路由计算。

路由查询的约束包括但并不局限于带宽、链路保护类型是否严格匹配、最小跳数、最小链路代价、负载均衡、抢占、优先级、指定部分明确路由等。上述所有约束都可以在某一次连接建立的路由查询中同时指定，但有些约束(如最小跳数、最小链路代价)是互相矛盾的，那么如何在众多的约束中挑选优先满足的约束呢？不同的用户有不同的需求。如何根据用户多样化需求做出合理的选择成为路由模块必须解决的问题。

发明人发现，传统的做法多依赖于最短路径算法，直接计算从查询路由的首节点到尾节点之间的路径并与该路由的约束条件进行对比，将满足路由约束条件的一条或多条路径加入路由计算的结果集。当用户改变约束的优先级时需要修改最短路径算法，影响了约束路由计算的灵活性。

发明内容

本发明的主要目的在于提供一种路由查询装置及方法，以至少解决上述问题之一。

根据本发明的一个方面，提供了一种应用于自动交换光网络的路由查询装置，包括：查询策略建立模块，用于在接收到之前未收到过的路由查询请求时，根据查询策略模板建立与该未收到过的路由查询请求对应的查询策略；查询策略保存模块，用于保存该未收到过的路由查询请求与对应于该未收到过的路由查询请求的查询策略的对应关系；查询策略执行模块，用于在对应关系中查找与接收到的路由查询请求对应的查询策略并执行。