[发明专利]域间资源信令的聚集

说明书

本发明涉及用于在域间路由的范围内在路由改变时对资源预留进行有效匹配的方法和设备。

首先在以下方面对在不同网络之间的路由、域间路由以及为此所需的信令提出高的要求，即多个网络在联合网络(Netzverbund)的范围内在端到端传输时应当共同起作用，并且应当同时保证该传输的质量标准。这样的情况的最重要的例子是通过基于IP协议的因特网的实时通信的传输。

将来，IP网络也将支持包含语音、视频和数据流的传输的应用，对于这些应用来说需要快速而可靠的IP分组传输。目前的研究工作的目标在于，未来的IP网络除了提供传统的“尽力而为(best effort)”业务之外还提供新的传输业务，这些新的传输业务使通信一般可使用所需的带宽，并以微小的、几乎无波动的延迟以及非常微小的分组损失率将IP分组可靠地传输到接收方。被构造用于实现这种新的传输业务的网络也称为NGN(Next Gerneration Network，下一代网络)。在该业务的范围内所传输的通信也称为QoS(Qos：Quality of Service，业务质量)通信。

当前的因特网是数量增加的由不同组织管理和控制的单个IP网络、所谓的自治系统(AS)或路由域的联接。目前因特网由多于15000个自治系统组成。类似地，将来NGN被联接为联合网络，并且跨越网络提供QoS业务。

为了能够提供QoS业务，为此所需的资源不仅在NGN之内而且在NGN之间的连接上都必须被预留。为此目前存在域间资源信令协议的两种建议，即边界网关预留协议(BGRP，Pan，P.，E.Hahne，H.Schulzrinne：“BGRP：Sink-Tree-Based  Aggregation  forInter-Domain Reservations(基于汇集树的用于域间预留的聚集)”，Journal of Communications and Networks，第2卷，第2期，第157-167页，http://www.cs.columbia.edu/～pingpan/papers/bgrp.pdf，2000年6月)和共享段域间控制聚集协议(SICAP，R.Sofia，R.Guerin和P.Veiga：“SICAP，a Shared-segment Inter-domain ControlAggregation Protocol”，高性能交换和路由，HPSR2003，意大利，都灵，2003年6月)。这两个协议的区别主要在于它们的聚集特性。

在这方面，聚集被理解为不同QoS通信流的预留、也即各个连接或较小的集合组合为共同的预留。利用预留的聚集而被组合的通信流于是形成一个集合，随后针对该集合仅还需管理单独的预留。在BGRP的情况下，至一个目标的所有预留被组合。SICAP还附加地在端到端路径的中间段上进行聚集。

域间预留的聚集是必要的，以便如此限制在非常大数量的不同自治系统之间的QoS通信的必要预留的数量，使得这些预留能够以合理的计算和存储器花费在适当的时间内被传输以及被处理。如果到一个目标的路由发生改变，那么必须解除通过改变的路由所传输的QoS通信的集合，因为集合可能由于路由改变而失去其有效性。在路由改变之后，先前已经形成集合的通信流可以经过不同的路由，并且因此需要新的集合。路由改变的原因可能是连接的失效或所使用的连接上的过载。为了解除集合，向所有参与的源发送消息，并且有关的源必须使其预留与新的路由相匹配。

本发明的任务在于，给出一种用于在域间路由的范围内在路由改变时对资源预留进行匹配的在信令负载方面花费很少且有效的方法。

根据本发明建议，在路由解除并由此有条件地转移或转接通信时，对资源预留进行组合，以便尽可能有效地进行信令发送。

在本发明的过程中，在域间路由的范围内在路由改变时将域间路由的改变通知给第一路由域(在此不仅可以涉及域间路由的取消，而且可以涉及改变的域间路由的通知)，其中该改变要求资源预留的匹配。该第一路由域然后将该改变例如以路由改变消息(例如该BGP协议的UPDATE消息)的形式通知给至少一个第二和一个第三路由域，但优选地通知给所有的相邻路由域，其中从这些路由域开始，QoS通信通过该第一路由域沿着所述改变所涉及的路由被传输。由该第二和第三路由域分别将按照路由改变所匹配的资源预留用信令通知给该第一路由域，其中该资源预留例如请求沿着替代路由或新路由的资源。这些用信令通知的或所通知的资源预留由该第一路由域进行组合，并且通常被继续传送给第四路由域，其中最初是从该第四路由域把该路由改变传送给该第一路由域的。