[发明专利]在分组交换设备中用于处理冗余交换平台的方法以及实现该方法的分组交换设备

说明书

技术领域

本发明涉及在分组交换设备中，用于处理平行和独立的交换平台的方法，及一个实现这一方法的分组交换设备。

发明背景

在一个网络中，例如一个ATM网络中，用于传输数据分组的交换设备要有很高的可靠性，为了满足这种需要，就要有一些形式的冗余，即在交换设备中，把一部分硬件做为双倍或多倍单元，这些单元实现完全相同的功能，并且相互间以并行的方式完成相同操作。通常实现这种冗余的一种方法是采用并行和独立的交换平台。

在分组交换设备中，数据分组的传输会出现错误，例如导致诸如个别数据分组丢失，数据分组中出现地址错或比特错。在从分组交换设备转发这些数据分组时，会发现这些错误。如果提供了几个交换平台，那么所要完成的只是在分组交换设备的输出端口获取和转发在传送中没有发生错误的数据分组，并且监控数据分组按照正确的顺序转发。在分组网络，尤其是ATM网络中，在一定程度上允许数据分组的丢失和丢弃。例如，在分组交换设备中，用于处理统计复用缓冲区可能会全部已经占用，那么在此之后到达缓冲区的数据分组就都会丢失。在交换设备中带有冗余装置，例如具有并行交换平台，这意味着不同的平台上的相同的数据分组不会同时出现在交换设备的输出端口，这种冗余在并行交换平台的连接点终止。

如上所述，在数据分组离开各个交换平台，从分组交换设备中转发出去时，这些不同的错误将被发现。这样可以提高可靠性和通信质量，并且通过根据某种算法选择“最佳交换平台”可以加快转发的速度，即首先从按照某些方面的考虑认为具有最好的通信质量的交换平台上选择数据分组。

优选交换平台的改变必须在控制下进行，这样才能保证在不同平台上可能的通信速度变化中，不会丢失数据分组或在这样的优选平台改变中做不必要的备份。

已有技术

欧洲专利申请EP-A10381334公开了异步，冗余数字数据消息的处理。一些并行且等价的通信信道分别与各自的缓冲区相连。以任意顺序接收的各种数据消息将被排序，并且将确定哪些信道具有正确的数据消息。

在欧洲专利申请EP-A10453607中，公开了一个具有冗余交换平台的分组交换设备。对交换设备的每一个输出端口有一个评价单元，这个单元从不同的交换平台接收数据分组，并且用通用的方法既选择没有错误的数据分组，而且优先地或在第一位置选择来自传输数据分组最慢的交换平台上的数据分组。在输出侧，对每个连接，为每个交换平台都提供了一个计数器，对于正确地传送了分组的平台，它的计数器增加一个固定的值，同时其它平台的计数器都减少一个较小的值。优选平台，即首先在其上选择分组的平台，就是它的计数器的值最小的平台。

发明概述

本发明的一个目的是提供一种如上所述的方法和分组交换设备，这种方法和分组交换设备能够简单而有效地选择出一个优选交换平台，以访问那些将从该分组交换设备转发出去的数据分组，并尽可能地确保输出的数据分组流的正确。

本发明的进一步的目的是根据以上所述提供一种方法和分组交换设备，包括在确定不同的交换平台的质量时，一个对通过交换设备的数据分组流的详细评价改进了对用于访问那些从分组交换设备中转发出去的数据分组的优选交换平台的选择。

根据本发明，为实现上述目的提供了一种方法和一个分组交换设备。详细特征和本发明的范围在后面的权利要求书中描述。

这样，收集了每个交换平台上传输的数据分组的统计信息。根据每一时刻的这个统计信息可以确定哪个交换平台具有最好的通信质量。首先要从这个平台上选择数据分组，直至判定另有更好的交换平台。可以为每个已经过交换设备传输到输出单元或端口的每个分组，为每个已建立的连接或在交换设备输入单元或端口与输出单元或端口之间的每条链路选择交换平台，而在每一链路上同时地建立多个连接。