用于检测分布路由器的路由协议模块中问题的方法

摘要

公开一种通过分布路由器中的呼叫分组传输来检验差错和路由协议模块中问题的方法，该分布路由器安装有网络处理器、系统处理器、路由协议模块和包括至少两个输入/输出处理器的切换模块，其中输入/输出处理器可以与独立的路由器、系统处理器和指定的路由协议模块一起操作。该方法包括步骤：检验呼叫分组传输周期；如果呼叫分组传输周期已经到期，向邻近路由协议模块传送呼叫分组；接收来自邻近路径选择模块的呼叫响应分组；如果邻近路由协议模块不发送呼叫响应分组，则断定邻近路由出现故障；并且传送有关故障的邻接路由协议模块的信息到指定的路由协议模块。

说明书

技术领域

本发明涉及分布路由器，更特别是涉及一种用于检验差错和分布路由器的路由协议模块中的问题的方法。

背景技术

路由器是用于处理不同网络之间连接的一种数据交换机。通常，路由器识别经过交换机的数据的地址，确定用于该数据的传输路径并且收集要传输到目的地的分组数据。特别地，路由协议用于路由器，并且某些路由协议包括内部网关协议(IGP)、路由信息协议(RIP)、开放式最短路径优先(OSPF)等等。

以前，路由器通过执行一种经过中央处理器的路由协议来计算一个路由表，并且分配该路由表到每个线路卡。换言之，通过由中央处理器提供的路由表信息能够进行分组传送。当引入一个分布路由器时，该趋势被改变。分布路由器具有负责控制和分组传送的不同处理器。当然，该路由器的特性被大大提高并且能够处理大量数据。

在检测问题期间，可能存在着分布路由器所要求的不希望的额外开销。希望开发一种改进的方法，用于检测分布路由器的路由协议模块中的问题，该方法将最小化或减小问题的检测所需的额外开销。

发明内容

本发明提供一种用于检测差错和路由协议模块中的问题的方法以减少其上的额外开销。

本发明提供一种用于通过分布检验程序以查明经过路由器操作的输入/输出处理器是否正在正常操作来减少切换模块的路由协议模块的额外开销的方法，

本发明通过分布路由器中的呼叫分组传输提供用于检测差错和路由协议模块中问题的方法，分布路由器安装有网络处理器、系统处理器、路由协议模块和至少包括两个输入/输出处理器的切换模块，其中输入/输出处理器可以与独立的路由器、系统处理器和指定的路由协议模块一起操作，该方法包括步骤：检验呼叫分组传输周期；如果呼叫分组传输周期已经到期，向邻近的路由协议模块传输呼叫分组；接收来自邻近路由模块的呼叫响应分组；如果邻近路由协议模块不发送呼叫响应分组，则得出该邻接路由协议模块有差错，或问题的结论；和把故障邻接路由协议模块上的信息传输到指定的路由协议模块。

按照本发明的原则，如体现和广泛描述的，本发明提供一种方法，包括：检测未正常运行在分布路由器中的路由协议模块，该分布路由器至少包括具有第一指定路由协议的第一切换模块，具有第一路由协议模块的第一输入/输出处理器，以及具有第二路由协议模块的第二输入/输出处理器，所述检测包括：确定传输周期何时到期；当传输周期到期时，从第一路由协议模块向第二路由协议模块传输第一呼叫分组；当第二路由协议模块正常运行时，响应该第一呼叫分组从第二路由协议模块向第一路由协议模块发送第一呼叫响应分组；以及当第二路由协议模块响应第一呼叫分组不向第一路由协议模块发送第一呼叫响应分组时，确定第二路由协议模块没有正常运行而且向第一指定路由协议模块传送信息，该信息指示第二路由协议模块没有正常运行。

按照本发明的原理，如所体现并广泛描述的，本发明提供一种用于检测未正常运行在路由器中的模块的方法，包括：在一个路由器中，该路由器至少包括第一输入/输出处理器和第二输入/输出处理器，其中第一输入/输出处理器具有第一路由协议模块，第二输入/输出处理器具有第二路由协议模块，确定传输周期何时到期；当传输周期到期时，向第二路由协议模块传送第一呼叫分组；当第二路由协议模块正常运行时，响应第一呼叫分组发送来自第二路由协议模块的第一呼叫响应分组；以及当第二路由协议模块响应第一呼叫分组未向第一路由协议模块发送第一呼叫响应分组时，确定第二路由协议模块未正常运行，而且传送指示第二路由协议模块未正常运行的信息。

按照本发明的原理，如所体现和广泛描述的，本发明提供一种用于检测路由器中的路由协议模块何时没有正常运行的方法，该方法包括：检测路由协议模块何时没有在分布路由器中正常运行，所述检测通过分布路由器中的呼叫分组传输执行，该分布路由器包括至少两个切换模块，具有第一路由协议模块的第一输入/输出处理器，以及具有第二路由协议模块的第二输入/输出处理器，两个切换模块的每一个包括一个指定路由协议，所述检测包括：监视计时器以确定呼叫分组传输周期何时到期；当呼叫分组传输周期到期时，从第一路由协议模块向第二路由协议模块传送呼叫分组；当第二路由协议模块正常运行时，响应第一呼叫分组从第二路由协议模块向第一路由协议模块发送第一呼叫响应分组；当第二路由协议响应第一呼叫分组在预定时段内未发送第一呼叫响应分组时，确定第二路由协议模块没有正常运行，并且传送来自第一路由协议模块的信息到两个切换模块中至少一个的指定路由协议，该信息指示第二路由协议没有正常运行。

参考仅作为实例的附图在下文段落中更具体地描述本发明。从下列描述和权利要求中将使本发明其它优点和特征变得更清楚。

附图说明

在并入并且构成说明书一部分的附图中，与上面给定的本发明的概述和如下的详细说明一起说明本发明的实施例，用来举例说明本发明的原理。

图1是说明分布路由器结构的方框图；

图2图解地描绘了用于检验差错以及路由协议模块中的问题的过程；

图3图解地描绘了根据本发明原理的方法的第一实施例，该方法用于指定路由协议模块的一个邻近模块；

图4图解地描绘了根据本发明原理的方法的第二实施例，该方法用于指定路由协议模块的一个邻近模块；

图5图解地描绘了根据本发明原理的用于检验差错和分布路由器中路由协议模块中的问题的过程；以及

图6是表示根据本发明的原理，特别是当输入/输出处理器中的路由协议模块出错时由切换模块中的指定路由协议执行的操作的流程图。

具体实施方式

下面参考其中显示本发明细节的附图要更充分地描述本发明，可以理解，沿着本说明书开端，本领域技术人员可以改进这里描述的发明而实现本发明的有利结果。相应地，应更广泛地理解下面的描述，指导本领域的技术人员得到启示，而不是用于限制本发明。

本发明说明性的实施例描述如下。为了清楚起见，不需描述实际实施例的所有特征。在下文说明书中，没有详细描写公知的功能、构造以及结构，因为描述不必要的细节会使本发明模糊。可以理解，在开发任何实际实施例的过程中，必须作出许多具体的实施例，以便实现开发人员的特定目标，例如为了符合有关系统和有关商业的限制，一个实施例将不同于另一个实施例。此外，可以理解这样的开发努力可能是复杂的并且是耗时的，但是尽管如此，本公开的承担事物的本领域技术人员将从该公开中得到利益。

图1是说明分布路由器结构的方框图。分布路由器300包括多个输入/输出处理器(IOP)100。每个输入/输出处理器(IOP)100控制并且引导数据输入/输出。输入/输出处理器100确定中央处理器不涉及输入/输出操作，并且作为其结果，可以减少处理时间和工作量。每个输入/输出处理器100通过NP(以下简称网络处理器)执行分组传送。此外，每个输入/输出处理器100通过系统处理器(SP)处理通常包括路由选择信息和控制数据的数据，然后管理一个路由表。每个输入/输出处理器100作为一个独立的路由器。如上所述，与作为路由器并管理路由表的输入/输出处理器100一样，需要一个路由协议模块104使输入/输出处理器100同步。例如，在图1描述的切换模块110(SWM)里的指定路由协议114被用作使输入/输出处理器100同步的路由协议模块。指定路由协议114也被称为指定路由守护程序(demon)114。

在切换模块110中的指定路由协议114支持分布路由器中的冗余，而且监视每个输入/输出处理器100的路由协议模块104是否正确地操作。通常，根据用于确定路由协议模块104是否正确操作的规则来使用一个呼叫分组。

对于在图1中所示的分布路由器的切换模块110中的指定路由协议114，每几毫秒需要执行循环校验，以便能够传送呼叫分组到多个输入/输出处理器100的路由协议模块104，并管理那些呼叫分组。切换模块110中指定的路由协议114依据检测周期传送一个呼叫分组到每个路由协议模块104。呼叫分组的传输通过向多个路由协议模块广播该呼叫分组而实现。响应于传送的呼叫分组，指定路由协议104检查以便确定其它路由协议模块104是否正在正确地操作。指定路由协议104利用由另一个路由协议模块104传送的呼叫响应分组来执行该检测。

图1中的备用切换模块120，与其名称所指示的，当切换模块110故障或者由于差错而遭遇问题时，用于替换该切换模块110。切换模块110和备用切换模块120随时彼此检验以便确定是否有任何问题。

图2图解地描述用于检验差错以及路由协议模块中的问题的过程。图2说明用于检验路由协议模块104是否正在正确地操作的过程。重复的检验可能是不希望的负担。该检验可以变成对于切换模块110的指定路由协议114的一个过度的额外开销。因此，需要一种减少切换模块110的指定路由协议114的额外开销的新方法。本发明提供用于减少切换模块110的指定路由协议114的额外开销的新方法。

与提高网络连接或者改善路由器相关的当前成果的例子包括下面的五个参考：2002年1月1日授予Silton等人，题为“在分布路由器系统中到路由服务器的边缘传送器的动态结构”的美国专利No.6,335,926。2001年5月1日授予Ciscon等人，题为“用于在连接到网络的计算机之间分配数据的方法、存储介质和系统”的美国专利号6,226,644。1999年10月5日授予Collins等人，题为“APAP输入/输出可编程路由器”的美国专利号5,963,745。1998年8月4日授予Patrick等人的，题为“用于多点通信系统中的分布式路由选择的装置、方法、系统和系统方法”美国专利号码5,790,541。1998年9月1日授予Isfeld等人的，题为“用于高性能可升级网络的桥接器/路由器结构”的美国专利号5,802,278。

虽然这些当前的成果提供了优点，我注意到它们没能充分地提供一种用于高效地并且便利地检测分布路由器的路由协议模块中的问题的方法。

图1中所示的输入/输出处理器100通过网络处理器(NP)102执行分组传送，并且通过系统处理器(SP)106管理路由表。系统处理器106处理通常包括路由信息和各种控制数据的数据，并且管理该路由表。路由表存储指示信息在路由器上何处。通常，路由表用于管理该路由器，而且存储在安装在输入/输出处理器100中的存储装置(未示出)中。

特别地，切换模块110中的路由协议模块已被指定为“指定路由协议模块”，因为它在本发明的本实施例中作为指定(或者代表)路由协议。事实上，指定路由协议模块是由呼叫分组给予路由协议模块的作用中的一个。例如，在以太网情况下，即几个路由器访问的多址网络，利用呼叫分组选中一个指定的路由协议。因此，随着指定路由协议模块为其它路由器收集链路信息或者执行分配，减少路由协议的业务量或者布局数据库成为可能。这里，呼叫分组主要用于在开放式最短路径优先(OSPF)之间建立和保持亲密关系。特别是，当切换模块110中的指定路由协议114中有故障时，备用指定路由协议模块114(在备用切换模块120中)用于备份切换模块110中的指定路由协议114。

本发明涉及在检验差错和每个输入/输出处理器100中的路由协议模块104中的问题期间，对分布路由器减少切换模块110的指定路由协议114上的负荷的方法，其中输入/输出处理器100作为独立的路由器。切换模块110的指定路由协议向114向分布结构施加由路由协议使用的每个路由器执行的呼叫分组处理，并对邻近输入/输出处理器100的路由协议模块104执行分配处理。在这种情况下，切换模块的指定路由协议114可以成功地减少在用于每个输入/输出处理器100的路由协议模块104和其它切换模块110的指定路由协议114的呼叫分组处理期间产生的负荷。

图3图解地描绘了根据本发明原理的方法的第一实施例，该方法用于指定路由协议模块的一个邻近模块。指定路由协议模块104的邻近模块是指指定另一个路由协议模块104，该模块用于向随机路由协议模块104收发一个呼叫分组。通常，任务在邻接输入/输出处理器100的路由协议模块104之间执行，就是说，如图3中所示的两个邻近路由协议模块104可以被指定为邻近模块。路由协议模块104通过相互之间收发呼叫分组和呼叫响应分组来检验彼此的路由协议模块104，和向切换模块110的指定路由协议114发送其结果来检验差错和指定的邻近模块中的问题。图3中所示的箭头指明传送的呼叫分组和传送的呼叫响应分组的路径。如图3中所示，削减两个邻近路由协议模块104并且指定每个作为彼此的邻近模块存在潜在的缺点。如果这两个路由协议同时具有类似的故障，它们不能识别它们两个都同时处于故障。为防止图3中所示的结构的任何缺点，可以以不同的方式指定路由协议模块104的邻近模块。

图4图解地描绘了根据本发明原理的方法的第二实施例，该方法用于指定路由协议模块的一个邻近模块。参考图4，为提高检测差错和路由协议模块104中的问题的可靠性，邻近输入/输出处理器100的路由协议模块104串联到指定的邻近模块。不指定路由协议模块104作为另一个路由协议模块104的邻近模块，而是指定为两个路由协议模块104的邻近模块。在这种情况下，即使两个以上的路由协议模块104可能同时出错，也能够检测差错和路由协议模块104中的问题。图4中所示的箭头指明传送的呼叫分组和传送的呼叫响应分组的路径。一个路由管理器确定呼叫分组是否将要与图3中所示的单个邻近模块进行交换，或者与图4中所示的两个邻近模块进行交换。邻近模块关系由切换模块110的指定路由协议模块114指定，其中切换模块110管理输入/输出处理器(IOP)100的信息。

除图3和图4中所示的实施例之外，对于一些数量，例如三个或四个或更多的某些路由协议模块104，可以指定邻近模块。确定哪个实施例适合于指定的邻近模块取决于不同的系统所需的可靠性。图5图解地描绘了根据本发明原理用于检测差错和分布路由器中路由协议模块中的问题的过程。图中所示的是改进的操作程序，用于减少分组传输率并且减少适合于分布路由器的水平的额外开销。参考图1以及图3到5提供该过程的更多细节。虽然已经结合不同的实施例描述了本发明，它们仅仅是说明性的，本发明不局限于那些实施例。

为实现本发明，在路由器根据用户的建立进行操作以前，输入/输出处理器100的路由协议模块104和切换模块110的指定路由协议114为交换呼叫分组而建立邻近模块关系。为实现本发明，分布路由器的每个输入/输出处理器100、路由协议模块104和切换模块110的指定路由协议114指定相邻的路由协议模块104，即邻近的路由协议模块104，以便使每个路由协议模块104都能够，例如，通过在路由器启动操作以前通过指定用户来传送一个呼叫分组。

参考图5，第一步显示的是步骤S500。如同图5中所示的步骤描述的结果一样清楚，在步骤S500不发送呼叫分组。作为替代，直到执行S522为止，不发送呼叫分组。在步骤S522之前执行许多步骤。在步骤S522，在发送呼叫分组之后，可以接收一个呼叫响应分组。

在步骤S500，每个路由协议模块104设置一个对呼叫分组传输周期计数的计时器。呼叫分组的传输周期通常在几十秒范围内，但是可以根据系统的特征和要求不同地任选设置。

在步骤S502，根据计时器的计数进行检验以确定用于呼叫分组的传输周期是否已经到期。在S502步骤，如果传输周期仍未到期，继续计数。在步骤S502，如果传输周期已经到期，那么执行步骤S504。在步骤S504，路由协议模块104检验一个被称为“刷新”的变量。在步骤S504，如果刷新变量是“1”，那么接下来执行步骤S520。在步骤S504，如果刷新变量不是“1”，那么接下来步骤S506。

在步骤S504，刷新变量用来帮助确定一个随机路由协议模块104是否需要向邻近路由协议模块104传送呼叫分组。邻近路由协议模块104是与任意路由协议模块104相邻的路由协议模块104。参考图5，为了提高本发明的说明的清晰度，上述的“任意路由协议模块104”被称为第一路由协议模块104。上述的“邻接路由协议模块104”被称为第二路由协议模块104。第一和第二路由协议模块104处于一个分布路由器里。

在步骤SS04，当刷新变量不是“1”时，那么在步骤S504之后执行步骤S506。在步骤S506上，刷新变量设置为“1”。

在步骤S508，进行有关呼叫分组的确定。在步骤S508，执行确定以查看第一路由协议模块104是否已经接收了来自第二路由协议模块104的呼叫分组。也就是说，在步骤S508，执行确定以查看任意路由协议模块104是否已经从邻近路由协议模块104接收了呼叫分组。在步骤S508，执行确定以查看在下一个传输周期开始之前，呼叫分组是否从第二路由协议模块104传送到第一路由协议模块104。

在步骤S508，如果第一路由协议模块104还没有接收到呼叫分组，接下来则执行步骤S512。在步骤S508，如果第一路由协议模块104已经接收了呼叫分组，接下来则执行步骤S510。在步骤S510，当第一路由协议模块104已经从第二路由协议模块104接收了呼叫分组时，则将刷新变量设置为“0”。当第一路由协议模块104已经从第二路由协议模块104接收了呼叫分组时，这是一个第二路由协议模块104可能正常操作的指示。

在步骤S510将刷新变量设置为“0”，以指示发送呼叫分组的第二路由协议模块104正常操作。换句话说，如果第二路由协议模块104正常操作，刷新值设置为“0”。这样，不传送不必要的呼叫分组，可以减少分布路由器中的分组业务量，并且可以减少处理期间产生的额外开销。

在步骤S512，执行确定以查看第一路由协议模块104是否已经接收了来自第二路由协议模块104的呼叫响应分组。换句话说，在步骤S512，确定随机路由协议模块104是否已经接收了来自邻近路由协议模块104的呼叫响应分组。

在步骤S512，当第一路由协议模块104没有从第二路由协议模块104接收呼叫响应分组时，接下来则执行步骤S514。在步骤S512，当第一路由协议模块104已从第二路由协议模块104接收了呼叫响应分组时，接下来则执行步骤S516。

在步骤S512，如果已经由第一路由协议模块104从第二路由协议模块104接收了呼叫响应分组，那么这是一个第二路由协议模块104正常操作的指示，因为响应从第一路由协议模块104发送的呼叫分组而发送了该呼叫响应分组。

在步骤S514，进行确定以查看第一路由协议模块104是否已经向第二路由协议模块104发送了呼叫响应分组发送。换句话说，执行确定以查看随机路由协议模块104是否已经把呼叫响应分组发送到邻近路由协议模块104。

在步骤S514上，如果已经从第一路由协议模块104向第二路由协议模块104发送了呼叫响应分组，这是一个第二路由协议模块104正常操作的指示，因为已响应从第二路由协议模块104传送的呼叫分组而发送了该呼叫响应分组。

在步骤S514，当第一路由协议模块104没有向第二路由协议模块104发送呼叫响应分组时，接下来则执行步骤S502。在步骤S514，当第一路由协议模块104已经向第二路由协议模块104发送呼叫响应分组时，接下来则执行步骤S516。

如图5中所示，按照本发明的原理，在步骤S512和S514执行的判定是可交换的。换句话说，如果在步骤S512而不是在步骤S514执行在步骤S514执行的确定，在图5中的步骤S512执行的所示判定实际上可以在步骤S514执行，而不是在步骤S512执行。

在步骤S516，把刷新变量设置为“0”并且将发送变量设置为“0”。在步骤S516将刷新变量设置为“0”，以指示第二路由协议模块104正常操作。当步骤S512和S514之一以肯定方式响应时，那么这是一个第二路由协议模块104正常操作的指示。

当第一路由协议模块104发送一个呼叫响应分组到第二路由协议模块104时，按照本发明的原理，这是一个第二路由协议模块104已经在先发送一个呼叫分组到第一路由协议模块104的指示。

在步骤S516，当第二路由协议模块104正常操作时，把刷新变量设置为“0”。这样，不传送不必要的呼叫分组，并且可以减少分布路由器中的分组业务量，还可以减少处理期间产生的额外开销。在步骤S516之后，执行步骤S502。

在步骤S504，如果刷新变量是“1”，接下来则执行步骤S520。在步骤S520，进行确定以查看发送变量的值是否是“1”。如果在步骤S520发送变量的值是“1”，执行步骤S530。如果在步骤S520的发送变量的值不是“1”，执行步骤S522。

在步骤S530，因为在分配的时间中没有接收到呼叫响应分组，第一路由协议模块104推断第二路由协议模块104故障。在步骤S530，有关故障的第二路由协议模块104的信息被传输到切换模块110的指定路由协议114。

在步骤S522，从第一路由协议模块104向第二路由协议模块104传送呼叫分组。在步骤S522之后，执行则步骤S524。在步骤S524，把刷新变量设置为“0”。在步骤S524之后，则执行步骤S526。在步骤S526，把发送变量设置为“1”。在步骤S526之后，再次执行步骤S502以查看呼叫分组传输周期是否已经到期。

参考图5，第一路由协议模块104相当于随机路由协议模块104。第二路由协议模块104相当于邻近该任意路由协议模块104的路由协议模块104。第二路由协议模块104是第一路由协议模块104的一个邻近模块。参考图5的方法，第一和第二路由协议模块104可以串联连接，但是它们不是必需串联连接。

可以利用图5中所示的具有两个以上邻近路由协议模块104的方法。当图5的方法使用三个邻近路由协议模块104时，例如，三个邻近路由协议模块104中的一个可以被认为是任意路由协议模块104或如上面参考图5所述的“第一路由协议模块104”。另两个邻近路由协议模块104中的每一个可以被认为是邻近路由协议模块104或如上面参考图5所述的“第二路由协议模块104”。

当图5的方法用于四个邻近路由协议模块104时，例如，四个邻近路由协议模块104中的一个可以被认为是任意路由协议模块104或如上面参考图5所述的“第一路由协议模块104”。另三个邻近路由协议模块104中的每一个可以被认为是邻近路由协议模块104或如上面参考图5所述的“第二路由协议模块104”。

图5的方法可以用于四个以上的邻近模块路由协议模块104。参考图5的方法，可以从任何两个路由协议模块104中选择第一和第二路由协议模块104。换句话说，第一和第二路由协议模块104不需要物理上彼此邻近，并且第一和第二路由协议模块104不必是邻近模块。

可以给予刷新变量和发送变量不同的名称。这里给予的名称用于阐明本发明，而不是规定任何类型的限制。此外，该方法可以应用于不同情况，就是说，可以指定三个或四个路由协议模块作为邻近模块，或者可以串联路由协议模块。

图6是根据本发明的原理，表示由切换模块中的指定路由协议执行的操作的，特别是当输入/输出处理器中的路由协议模块出错的操作的流程图时。图6中所示的实施例对图4中情况最有效。也就是说，当三个以上的路由输入/输出处理器100中的路由协议模块104故障时，则可以非常有效地使用图6的实施例。

在步骤S600，指定路由协议114接收关于差错和输入/输出处理器100的路由协议模块104的问题的信息。换句话说，在步骤S600，指定路由协议114接收关于输入/输出处理器100的故障路由协议模块104的信息。

在步骤S602，指定路由协议114向每个输入/输出处理器100的路由协议模块104传送呼叫分组。在此，传送呼叫分组可以通过广播该呼叫分组给路由协议模块104来实现。在步骤S604，响应步骤602的呼叫分组广播，检验是否存在任何仍未传送呼叫响应分组的输入/输出处理器100。在步骤S606，执行一个差错控制模块。在步骤S606，差错控制模块帮助控制故障、差错和问题。当在步骤S606执行差错控制模块时，例如，可以修理故障的路由协议模块104，或者例如可以中断故障的路由协议模块104的使用。差错控制模块可以设计成能执行一个或者许多不同的步骤。例如，差错控制模块可以尝试修理故障的路由协议模块104。该修理可以包括复制或者改写与故障路由协议模块104有关的路由器300中的软件，并且安装软件。

差错控制模块可以执行防止分布路由器300使用故障的路由协议模块104的动作。差错控制模块可以向技术人员通知故障的路由协议模块104出故障的情况。差错控制模块可以执行一个修理差错并且报告差错产生的程序。

差错控制模块可以控制分布路由器300暂时停止路由器300向故障路由协议模块104发送呼叫分组。差错控制模块可以控制分布路由器300暂时中断与故障路由协议模块104的通信，以致资源不浪费在试图和故障的模块104的通信上，以致资源不浪费在试图使用故障的模块104上。

差错控制模块可以控制分布路由器300暂时中断对故障的路由协议模块104的使用。也就是说，差错控制模块可以在分组的传送或者其它功能中使路由器300不使用故障的路由协议模块104。故障的路由协议模块104还可以被描述为未正常运行的路由协议模块104。

差错控制模块可以控制分布路由器300，使路由器300比向其它路由协议模块104发送呼叫分组少地向故障的路由协议模块104发送呼叫分组。可以提供一个计时器使其只在已向其它正常操作的路由协议模块104发送20个呼叫分组之后，向故障路由协议模块104发送一个呼叫分组。

总之，通过使包括呼叫分组和用于识别差错和输入/输出处理器100的路由协议模块104中的问题的呼叫响应分组的处理分布到邻近的输入/输出处理器100的路由协议模块104，可以成功地降低路由协议模块104以及每个输入/输出处理器100的指定路由协议114中的呼叫的分组业务量和额外开销。

下面的表1显示具有不同系统的本发明的比较。不同的系统不按照本发明的原理操作。不同的系统呈现出本发明解决的问题。在不同的系统中，安装有n个输入/输出处理器100的路由器需要n2个分组业务量。然而，在本发明中，仅仅需要n个分组业务量。表1显示本发明和不同系统之间效果上的区别。

<表1>

分组业务量(n个输入/输出处理器)带宽使用(10输入/输出处理器，10ms传输周期)    不同系统    n×n98(字节)×100×100＝1M字节/秒    本发明    n98(比特)×100×10＝1K字节/秒

如表1所显示的，本发明的带宽利用是不同系统的1/10。另外，当输入/输出处理器100添加到应用了本发明的分布路由器上时，处理邻近输入/输出处理器100和呼叫分组。因此，由于另外安装的输入/输出处理器100造成的呼叫分组业务量和处理额外开销不影响现有的输入/输出处理器100，作为其结果，没有增加分组业务量和额外开销。

这里是根据本发明的原理检测有问题的路由协议模块或者故障路由协议模块的方法的一个例子：本发明提供一种方法，包括：检测分布路由器中非正常运行的路由协议模块，该分布路由器至少包括具有第一指定路由协议的第一切换模块，具有第一路由协议模块的第一输入/输出处理器，以及具有第二路由协议模块的第二输入/输出处理器，所述检测包括：确定传输周期何时到期；当传输周期到期时，传送第一呼叫分组；当第二路由协议模块正常运行时，响应第一呼叫分组来发送第一呼叫响应分组；当第二路由协议模块响应第一呼叫分组未向第一路由协议模块发送第一呼叫响应分组时，确定第二路由协议模块没有正常运行，并且发送指示第二路由协议模块没有正常运行的信息；仅当满足预定条件并且传输周期到期时，执行第一呼叫分组的所述传送；在传输周期到期以前，当第一路由协议模块没有从第二路由协议模块接收到第二呼叫分组时，和在传输周期到期以前，当第一路由协议模块没有从第二路由协议模块接收到第二呼叫响应分组时，满足预定条件；当在传输周期到期以前，第一路由协议模块从第二路由协议模块接收到从第二呼叫分组和第二呼叫响应分组中选择的至少一个时，不满足该预定条件；在不满足预定条件时，确定第二路由协议模块正常运行，并且不从第一路由协议模块向第二路由协议模块传送第一呼叫分组。在上述例子里，在“第一呼叫分组”的描述中的措词“第一”不一定意味着在任何其它呼叫分组之前该呼叫分组已经被传送。这里的措词“第一”仅仅添加用于唯一地识别该呼叫分组。同样，在上述例子中，“第二呼叫分组”描述中的措词“第二”不一定意味着该呼叫分组在时间上是第二或者是第二个传送的。这里添加措词“第二”仅仅用于唯一地识别该呼叫分组。相应地，考虑到上文，在上述例子中，可以在传送“第一呼叫分组”之前传送“第二呼叫分组”。

总之，本发明有益地减少了在检验差错和分布路由器中的问题时产生的分组业务量和额外开销。此外，随着其上安装了附加输入/输出处理器，本发明对于在检验差错和路由器中的问题而不增加分组业务量和额外开销是有效的。

虽然已经通过描述本发明的实施例说明了本发明，并且以明显的细节描述了实施例，申请人的目的并不是把附加权利要求的范围限定或者以任何方式限制到这些细节。，附加优点和改进对本领域的技术人员来说是显而易见的。因此，本发明在更宽泛的方面不局限于那些细节、代表性装置和方法，以及显示和描述的说明例子。相应地，在不脱离申请人总的发明构思的精神或者范围的情况下可以从这些细节做出改变。