专利名称：响应路由选择控制的方法和设备的制作方法
技术领域：
本发明涉及通过网络传送通信数据，具体涉及根据网络链路故障或其它的异常来调节路由选择。
在具有经过链路互相通信的多个路由接点的通信系统中，预定从信源终端传送到目的地终端的数据所用系统使用存储在每个节点的路由表来定路由。有时，节点使用的通信链路变得不能保持通信消息。这样的链路称为“故障的链路”，而支持故障链路的节点称为“故障链路节点”。虽然故障链路是因某个不可预见的事件而造成的，但是为了说明的目的有计划的链路中断也可构成故障链路。
故障链路对于由通信系统提供的服务质量有相当大的影响。如果该故障链路节点好象通过该链路没有故障那样继续发送(即，该故障链路节点试图跨过该故障链路发送消息)，则会漏失(dropped)数据分组而且最后将导致漏失呼叫。
在避免漏失分组的方法中，故障链路节点修改它自己的路由表以超越当前的路由方案。该故障的链路节点把分组重新分配到可工作的链路(即迂回路由)。该故障链路节点例如可以把该数据分组送回给原先发送该数据分组的节点(在这里称为“发送节点”)在这个路由方案下，可产生称为“连续再循环”的条件。在收到该数据分组之后，发送节点可再次尝试通过该故障链路节点发送该数据分组。该故障链路节点发送该数据分组回到发送节点，而且可以继续数据分组的再循环直到该分组漏失为止。该故障链路节点在与其相邻节点隔离的情况下不能解决漏失分组的状态。
现在需要一种以快速的方式响应故障链路、可使漏失的分组数量最少化的方法和设备。还需要一种在出现链路故障时防止在该系统内连续再循环以保持连接的方法和设备。
图1示出根据本发明的优选实施例的多节点通信系统；图2示出根据本发明的优选实施例在节点之间的多个节点和通信链路；图3示出根据本发明的优选实施例的通信节点；图4示出根据本发明的优选实施例的路由表配置；图5示出根据本发明的优选实施例在正常工作期间用于通信节点更新节点路由表的方法；图6示出根据本发明的优选实施例的示例节点路由表；图7举例示出根据本发明的优选实施例在修改后避免潜在的U形转弯条件固定端口路由表；图8示出根据本发明的优选实施例在故障链路的条件下用于通信节点更新表的方法；图9举例示出根据本发明的优选实施例在响应故障链路修改之后的固定端口路由表；和图10示出根据本发明的优选实施例在链路故障出现之后用于控制设施更新系统操作的方法。
本发明提供一种以快速的方式响应故障链路使漏失的分组数据数量最小化的方法和设备，还提供一种防止数据分组连续再循环的方法和设备。
图1示出根据本发明的优选实施例的多节点通信系统。通信系统10通过使用轨道卫星12在地球上和围绕地球分布。卫星12占用轨道14，轨道可以是低地球轨道、中地球轨道和地球同步轨道，或者其组合。低地球轨道一般在约600km至2000km高度，中地球轨道在约2000km至20000km，而地球同步轨道在约42165km，但是其它的高度也可使用。在所示的例子中，通信系统10使用六个极点轨道平面，每个轨道平面保持总共六十六个卫星12的十一个卫星。但是，六十六个卫星不是必须的，可使用多些或少些卫星12，或者多些或少些轨道平面，或者轨道的组合，和地球同步卫星。为了清楚起见，图1只示出几个卫星。
卫星12作为通信系统10的路由节点工作，并与地面设备相通信，地面设备可以是任何数量的无线通信用户单元26、一个系统控制站或其它的通信设备。卫星12也通过“交叉链路”与其它的卫星12通信。
每个卫星12希望具有至少一个驻留路由表使用更新命令可以更新该表，或者从系统控制站(SCS)28接收的新路由表。在优选实施例中，卫星12修改其路由表，以防止U字形转弯条件(下面说明)和在故障链路检测时。在另一个实施例中，这些功能的一些或全部可由系统控制站28执行。在检测到故障链路之后，卫星12最好向SCS28发送一个故障链路消息。卫星12的功能结合图2-10详细说明。
图1所示的用户单元26(SU)是一个通信终端。SU26例如可以是手持的、便携的蜂窝电话机，适合于往和从卫星12发送数据和接收数据。SU26也可以是传真设备、寻呼机、数据终端或任何其他类型的通信设备。硬接线的(hard-wired)电话单元(未示出)也可用作通信系统10中的通信终端。这些单元可以使用中间“网关”(gateway)(未示出)与卫星网相通信。网关是设备设施，典型地是地面的，能使卫星12与地面的设备，例如公共交换电话网(PSTN)(未示出)相接口。
“系统控制站”(SCS)28是一个控制设施，典型地是地面的，它控制通信系统10的一些操作。SCS28可直接与卫星12通信，或者可经过远端或共同设置的地面基站(未示出)通信。
在优选实施例中，SCS28产生路由更新命令并把它们发送到卫星12。卫星12使用这些更新命令修改它们的驻留路由表。SCS28也接收故障链路的通知，产生和发送新的更新命令，补偿该故障链路。在另一个实施例中，SCS28执行附加的功能，诸如修改更新命令，防止U字形转弯条件。在优选的实施例中SCS28的功能结合图10详细说明。
为清楚和便于理解起见，图1中只示出一个SCS28和一个SU26。根据该叙述本领域的技术人员懂得，根据通信系统的要求，可要求附加系统设施。
图2示出根据本发明的优选实施例在节点之间的多个路由节点和通信链路。如在这里所用的，“交叉链路”是两个节点之间的通信链路。卫星90、94、96、98、102是路由节点，它们在轨道路径104、106、108中运行并且经过交叉链路112、114、116、120互相发送数据分组。在不同轨道路径104、106、108中的卫星90、94、96、98、102可在相同的或不同的轨道方向中运行。在优选的实施例中，链路112、114、116、120是双向射频(RF)链路。但是，对于本领域的技术人员显而易见的是，也可使用其它类型的传输链路。卫星90、96、98在相同的轨道路径106中运行。在轨道路径106中卫星90跟着卫星96。因此，对于卫星90，卫星96是在“前面方向”，卫星98是在“后面”，卫星94是“左”而卫星102是“右”(在这里分别缩写为“F”、“A”、“L”和“R”)。一个节点诸如卫星90可在左112、右120、前114或后116通信链路上发送和接收数据。如在这里所用的，“交叉链路端口”或“端口”指定是那些与交叉链路方向(前、左、后或右)有关的通信设备。因此，卫星96的后端口与卫星90的前端口在链路114上通信。虽然本实施例表示卫星90与四个相邻的卫星94、96、98、102通信，本领域的技术人员根据情况显然可以使用多些或少些的相邻卫星。
驻留在每个卫星(或“节点”)内的是至少一个路由表，它命令该节点发送数据分组到哪个通信链路。通过使包含在数据分组中的消息与该路由表相关，该节点可确定在哪条链路上发送该数据分组，如在这里所用的，目的地节点识别码(DN-ID)最好与数据分组的每个目的地设备相关联。例如，图1的系统的每个卫星和地面站可具有一个独特DN-ID的。根据一个特定系统考虑的目的地的设备的数量和型号，可使用任何数量DN-ID的。每个数据分组包含一个DN-ID，路由节点利用它来确定把该数据分组传送到哪里。当该节点使该DN-ID与该节点的路由表相关时，这些路由表指示该节点在哪条链路上发送该数据分组。
图3示出根据本发明的优选实施例的通信节点150。通信节点150例如可以是一个卫星，诸如结合图1所叙述的那些卫星。但也可采用其它的通信设备作为通信节点(例如，地面的路由选择设备)，这对于所描述的本领域的技术人员是显而易见的。
在优选的实施例中，通信节点150具有与每个交叉链路端口有关的一个“端口计算机”前计算机160、左计算机162、后计算机164和右计算机166。在一个星载通信节点上可存在更多或更少的计算机，这对于所描述的本领域的技术人员也是显而易见的。在优选的实施例中，计算机的数量至少是由该节点支持的交叉链路的数量。图3示出通信节点的简化表示，只示出用于交叉链路的计算机。在优选的实施例中，可使用单个计算机执行所有的路由功能，而且每个节点计算机可只包含一个发送设备170、172、174、176和一个接收设备180、182、184、186。
在优选的实施例中，每个端口计算机160、162、164、166具有一个发送设备170、172、174、176；一个接收设备180、182、184、186；以及一个处理器190、192、194、196，该处理器连接该发送设备170、172、174、176和该接收设备180、182、184、186。发送设备170、172、174、176和接收设备180、182、184、186可支持RF、光的或电的通信，这对于所描述的本领域的技术人员是显而易见的。如在这里所用的一些词，例如每个发送设备、接收设备和处理器使用与该设备有关的术语“前”、“左”、“后”、和“右”与其响应的端口有关。
每个处理器190、192、194、196连接到其有关的接收设备180、182、184、186。在优选的实施例中，每个接收设备主要专用于从交叉链路接收数据分组(输入数据分组)。在替代的实施例中，每个接收设备180、182、184、186也可以从其它的信源(例如一个中央处理器(未示出，SU26(图1)，SCS28(图1)等)也接收分组数据。
每个发送设备主要专用于在交叉链路上发送数据分组(输出数据分组)。每个处理器190。192、194、196连接到每个发送设备170、172、174、176，如图3所示的。例如前处理器190连接到发送设备170、172、174、176。这个连接使端口计算机160、162、164、166能够发送由特定接收设备180、182、184、186接收的数据分组到一个适当的发送设备170、172、174、176，以便进一步发送到另一个通信节点。
在优选的实施例中，每个处理器190、192、194、196能够确定它支持的通信链路是否已发生故障。在一个替代的实施例中，每个处理器190、192、194、196连接到一个故障链路检测设备(未示出)，该故障链路检测设备确定链路已故障并报告该链路故障给处理器190、192、194、196。
每个处理器190、192、194、196最好还连接到一个中央处理器(未示出)或一个中央交换机，从源信号而不是交叉链路把分组数据发送到该处理器190、192、194、196。例如，分组数据可在内部产生(例如，由中央处理器)，它包括遥测信息。另外，数据分组从SU26(图1)和从其它的地面设备诸如SCS28(图1)接收。在一个替代的实施例中，从其它信息源来的这些数据分组由一个或多个端口计算机接收并且根据其相关的端口路由表发送。输入200-211代表来自信号源而不是接收设备180、182、184、186来的输入。按照特定系统配置的要求可使用任何数量的输入200-211。
在优选的实施例中，每个端口包含一个“端口路由表”或“端口表”，它由每个处理器190、192、194、196用于确定一个特定的数据分组应发送到哪个发送设备170、172、174、176。在优选的实施例中，端口路由表存储在连接到该处理器190、192、194、196的存储设备中。在一个替代的实施例中，端口路由表可存储在该处理器内部的存储设备中。图4表示根据本发明的优选实施例的路由表配置。“节点路由表”220用于更新端口路由表230、232、234、236和控制从信号源而不是从交叉链路发送分组数据。
在优选的实施例中，存在四个端口路由表前路由表230、左路由表232、后路由表234和右路由表236。可存在更多或更少端口路由表。这是所述的本领域的技术人员显而易见的。最好每个端口存在一个路由表。但是，这不是必要的限制。例如，在一个替代的实施例中，单个路由表可由所有的端口访问。
在优选的实施例中，在周其性的或非周期性的基础上从SCS28(图1)接收路由表更新命令。该更新命令包含更新或代替节点路由表220和/或端口路由表230、232、234、236的一个或多个入口。一个更新命令可代替一个或多个入口直到整个路由表。使用只代替一个或几个入口的更新命令希望使带宽、存储器和/或更新时间最小化，因为一般地不是路由表中的每个入口将从一个更新为下一个。在优选的实施例中，每个更新命令具有与其相关的“更新时间”。该更新时间指示与刚更新命令有关的一个新路由表入口(或者多个入口)应该代替该节点路由表到220和/或端口路由表230、232、234、236中的旧路由表入口时的时间。在替代的实施例中，在由该节点收到时每个更新命令可用于更改路由表。在本说明书中使用的术语叙述新的更新命令为“收到”意味着该命令实际上由该通信节点收到，或者意味着该命令的更新时间已到和正是更新该表的入口或该更新命令相关的入口的时间。
在优选的实施例中，在收到更新命令之后，一个中央处理器(未示出)更新该节点路由表并且分配已改变的路由入口给它们相应的端口。在一个替代的实施例中，每个节点接收更新命令并直接地更新它们节点路由表。
图5示出根据本发明的优选实施例在正常工作期间用于通信节点更新节点路由表的方法。在步骤250，该方法开始，在步骤252，由一个通信节点收到一个或多个更新命令。在步骤254，该更新表命令被用于更新该节点路由表。在步骤256，新的路由表入口被分配给适当的端口计算机。在一个替代的实施例中，该更新命令直接地发送到相关的端口，该端口直接地更新其端口路由表。在步骤258，每个端口使用“迂回表”(例如，ALT-292和ALT-294，见图6)更改新的端口表入口以避免潜在的U形转弯条件(或“返回条件”)。在通过经它接收的相同端口，一个端口发送出数据分组时出现U字形转弯条件。如前所述，U字形转弯条件可导致连续再循环。结合图6-7更详细地叙述修改该表的入口以避免潜在的U字形转弯条件。在一个替代的实施例中，在发送该更新命令到该端口之前，中央处理器(未示出)或SCS28(图1)可修改个更新命令以避免U字形转弯条件。然后在步骤260该通信节点根据该修改的路由表发送数据分组。数据分组的发送可与该方法的其它步骤同时发生。然后该方法在步骤270结束。
图6示出根据本发明的优选实施例的示例节点路由表。节点路由表具有列DN-ID282，FORE(前)284，AFT(后)286，LEFT(左)288，RIGHT(右)290，ALT-1 292和ALT-2 294。在优选的实施例中，端口路由表类似于节点路由表280，除了每个端口路由表只有一个FORE 284、AFT 286、LEFT 288或RIGHT 290。每个端口表最好具有ALT-1和ALT-2两列。图6示出单页的路由表，代表一个路由迂回方案。根据该叙述，该节点路由表和该端口路由表可具有多页，根据分组的类型或其它分组独特标准平衡分组负荷，这结于本领域的技术人员是显而易见的。
如前所述，DN-ID最好与通信系统中的每个可能的目的地有关。根据该叙述，对于一个特定的通信系统可使用任何数量的DN-ID，这对于本领域的技术人员是显而易见的。每个数据分组使用一个与路由表相关的DN-IN表示其预定的目的地，以确定是否发送该数据分组。
FORE 284、AFT 286、LEFT 288和RIGHT 290各列包含了用于发送由每个端口接收的数据分组。在FORE 284、AFT286、LEFT 288和RIGHT 290各列中的每个入口指示具有特定的DN-ID的数据分组应该发送到哪个端口以便进一步发送。在优选的实施例中，对于特定的DN-IN(如下所述的进行必要的修改)，在FORE 284、AFT 286、LEFT 288和RIGHT 290各列中的每个入口在开始是相同的。在优选的实施例中，对于不同的列这些入口可变化。因此，如在图6所示的，由FORE端口接收的并具有DN-ID为1的数据分组将送到LEFT(L)端口以便进一步发送。参见图3，由前接收设备180接收的具有DN-ID等于1的数据分组由前处理器190估计并发送到发送设备172。预定给接收该数据分组的路由节点的数据分组最好发送到中央处理器。根据该叙述对于本领域的技术人员是显而易见的，图6的入口只是为了说明的目的。
ALT-292和ALT-294列代表‘迂回表”入口，在原始的入口产生“U字形转弯条件”时或者在检测到链路故障时，该迂回表入口用于代替在FORE 284、AFT 286、LEFT 288和RIGHT 290各列的表入口。对于每个DN-ID，在ALT-1 292和ALT-2 294列中的入口一定彼此不同。可使用更多或更少的迂回表列。例如，在替代的实施例中，每个端口可具有一个或多个迂回表，这些迂回表不同于其它端口的迂回表。但是，这个迂回表不是希望的，因为修改多个，不同的迂回表要求更多的带宽、费用和/或时间。
图7举例说明根据本发明的优选实施例在修改后避免潜在的U字形转弯条件“固定”端口路由表300。固定端口路由表300包含列DN-ID302，FORE304、AFT 306、LEFT 308和RIGHT 310，ALT-1312和ALT-2314。虽然每个端口表最好只有FORE304、AFT 306、LEFT 308和RIGHT 310列之一，为了说明起见，所有四列都示出了。在叙述一个表如何修改以避免潜在的U形转弯条件，图6和图7用于作为例子。图6代表在端口路由表中的原始入口，而图7代表修改的入口。
对于每个特定的端口，对在未修改的表280中(图6)的表入口进行估计，以确定该端口是否接收数据分组和从相同的端口发送出。例如，参见图6中的原始路由配置，在FORE列284中，具有DN-ID为3的数据分组将送到该FORE(“F”)传输设备。这将导致U字形转弯条件，因此，U字形转弯条件导致任何时候该表入口都符合该列标题。如图6中所示，这种潜在的U字形转弯条件提供给表280中的每个端口。
表300(图7)表示在所有潜在的U字形转弯条件之后的修改路由表已从表280(图6中)消除了。为了去除潜在U字形转弯条件，该端口处理器(或者中央处理器或SCS 28(图1))以在ALT-1 292(图6)中的入口代替每个U字形转弯入口。如果该端口处理器确定ALT-1替代入口也导致U字形转弯条件，使用ALT-2 294列(图6)中的入口。两个例子将澄清这个概念。在第一个例子中，在与DN-ID为3相关的FORE列284(图6)的表入口原始是“F”。这个入口以在ALT-1列292(图6)中相应入口“L”代替。因为“L”不产生U字形转弯条件，这个入口是可接受的。在第二个例子中，在与DN-ID为1相关的LEFT列288中的表入口原始是“L”。这个入口首先以在ALT-1列(图6)中的相应入口“L”代替。因为“L”仍然导致U字形转弯条件，该入口以在ALT-2列294(图6)中的相应入口“A”代替。因为“A”不导致U字形转弯条件，这个入口是可接受的。根据以上叙述，如果确定在ALT-1列292(图6)中的入口是不可接受的，该入口不必准确地以ALT-1列292(图6)中的入口代替，这对本领域的技术人员是显而易见的。本领域的技术人员还显而易见的是，图7中的入口只是为了说明的目的。图7反应黑体方框中的所有修改的入口。如在这里所用的，当节点路由表不包含潜在的U字形转弯条件时，U字形转弯条件避免是“有效的”。
图8表示根据本发明的优选实施例在故障链路条件下通信节点更新这些表的方法。在步骤350，该方法开始，在步骤352，由一个节点(故障链路节点)检测到故障链路。例如，在没有进行初始链路捕获时或在捕获的链路失去锁定时，故障的链路可被检测。例如，在使用RF链路的系统中，已捕获一条RF链路的节点可检测从另一个节点来的RF信号已下降到不可接受的电平。当检测到一条故障链路时，该故障链路被报告给每个端口计算机(例如，中央处理器指示哪个端口已故障和/或给每个端口计算机有关任何处理该故障的指令)。
接着，在步骤354，修改每个有效端口的端口表以避免故障的链路。迂回表(例如，图6的ALT-1 292和ALT-2 294)最好用于修改表的入口。在优选的实施例中，修改可使U字形转弯条件无效。连续再循环仍然被避免，因为虽然该数据分组被发送回到该发送节点(即，该数据分组的始点)，该发送节点仍然应使其U字形转弯避免有效。因此，发送节点将不返回该数据分组给该故障链路节点。避免故障链路的修改将结合图8详细地叙述。
在步骤354之后，在步骤356最好发送“故障链路消息”给SCS 28，以便该系统可以完全地响应检测的故障。在一个替代的实施例中，SCS 28(图1)可从一个信源而不是故障的节点接收故障节点的通知。正如根据该叙述对本领域的技术人员是显而易见的，步骤354和356可以相反的顺序执行。
接着，在步骤358，由这些节点接收更新表命令。根据SCS 28(图1)是否已有时间来响应该故障通知，该新的更新表命令可反应或不反应系统对该故障链路的响应。在步骤360，使用更新表命令更新该节点路由表。步骤362，新的路由表入口分配给适当的端口。在一个替代的实施例中，该更新命令直接发送给有关的端口，而且该端口直接更新其端口路由表。在步骤364，每个端口使用迂回表(例如，图5的ALT-1292和ALT-2294)修改新的端口入口以避免潜在的U字形转弯条件。修改该表入口以避免潜在的U字形转弯条件结合图5-7更全面的叙述。如果需要，在步骤366再次修改这些表以避免故障链路，如结合图5-7所叙述。在一个替代的实施例中，中央处理器(未示出)或者SCS 28(图1)可修改更新命令，在发送更新命令到这些端口之前避免U字形转弯条件和/或避免故障链路。然后，在步骤368，通信节点根据修改的路由表发送数据分组。数据分组的发送与该方法的其它步骤同时发生。
然后该方法重复，如图8中所示。这个方法最好一直保持有效，直到一个恢复事件出现该故障链路被恢复或者SCS 28(图1)命令通信节点反向正常操作或作出一个使该方法的步骤不需要的响应。
图9举例说明根据本发明的优选实施例在端口路由表300(图7)修改之后的固定端口路由表380对故障链路的响应。固定端口路由表380包含DN-ID382、FORE384、AFT 386、LEFT 388和RIGHT 390，ALT-1 392和ALT-2 394。在叙述修改一个表以便对故障链路响应中，图7和9用于说明的目的。图7代表在U字形转弯避免有效的端口路由表300(图7)(称为“工作表”300)中的入口，而图9代表被修改以便避免故障链路的入口。正如根据该叙述对本领域的技术人员是显而易见的，图9中的入口是为了说明的目的。
表380(图9)表示在所有入口已修改以避免故障链路之后的修改的路由表。为了消除使用故障链路的入口，每个端口估计每个端口表入口，确定该端口是否发送数据到与该故障链路相关的端口。端口处理器(或中央处理器或SCS 28(TU 1))以在ALT-1列312(图7)中的入口代替在表300(图7)中的每个故障链路入口。如果ALT-1代替入口也使用该故障链路，则使用在ALT-2列314(图7)中的入口一个例子将澄清这个概念。假定该节点检测与该前端口相关的故障链路。因此使用ALT-1312(图7)或ALT-2 314列入口修改该端口路由表。FORE列384以“X”或“不管”入口表示，因为这是故障链路。例如，如图7所示，与DN-ID为8相关的LEFT 308列的入口是“F”(故障节点)。这个入口首先使用“F”的相应ALT-1312(图7)入口修改。但是，因为该前端口是故障链路，而使用来自ALT-2314(图7)的入口“R”。对R入口的修改避免发送数据分组到该故障的前端口。因此，该修改是可接受的。根据该说明对本领域的技术人员是显而易见的如果确定在ALT-1列312(图7)中的入口是不可接受的，该入口实际上不必用ALT-1列312(图7)中的入口代替。图9反应在黑体方框中的所有修改的入口。
根据该说明对本领域的技术人员显而易见的是在故障链路上链路故障不可能禁止双方向的通信。例如，一个端口接收设备可能变为不工作，但是，其传输设备可能仍然能够起作用。在这种情况下，不需要修改端口路由表。但是，如果一个端口传输设备变为不工作，则必须修改其它端口的路由表，无效该不工作的端口传输设备，但是具有不工作的传输设备的端口应仍然保持其原始的路由表，以便它仍可以发送它接收的数据分组。
图10表示根据本发明的优选实施例在链路故障出现之后一个控制设施更新系统操作的方法。在步骤400该方法开始，在步骤402由SCS 28(图1)接收故障链路消息。在优选的实施例中，如在图8中所途述的，在步骤356从故障链路节点始发该故障链路消息。根据该说明对本领域的技术人员是显而易见的故障链路的通知可以另外得到。在步骤404，SCS 28(图1)则产生更新表命令补偿该故障链路。然后SCS 28(图1)发送更新表命令到一些或全部受影响的节点。然后在步骤410该方法结束。
在一个替代的实施例中，SCS 28可预计算和存储迂回表，在SCS28接收故障链路消息时可以快速地发送到节点。在这个实施例中，节点不需要存储迂回表。迂回表最好计算每个节点的故障链路的每个可能性。
总之，已经叙述了用于响应故障链路调节路由选择的方法和装置，其中该方法和装置减少了漏失分组的数量和减少了经受再循环的分组数。
前面具体实施例的叙述如此充分地显示本发明的一般特性，应用目前的知识，在不脱离一般概念情况下其它人可以容易地修改这些具体的实施例或用于各种应用，因此，这些适应和修改应该和预计包含在所公开实施例的含义和等效的的范围内。特别是，虽然依据卫星通信系统已叙述了优选的实施例，本发明的方法和装置可用于具有多个节点在它们之间使用多条通信链路的任何类型的通信系统中。
应该懂得，这里所用的词组或术语是为说明起见而不是限定。因此，本发明包含所有这些替代、修改、等效和变化，因为它们都落入所附权利要求书的精神和广义范围内。
权利要求
1.一种控制通过通信系统发送消息的方法，该通信系统具有通过通信链路通信的多个节点，其特征在于，该方法包括以下步骤a)根据可由一个节点访问的至少一个当前路由表发送数据分组；b)对该至少一个当前路由表的入口进行修改，以便该节点不直接发送回数据分组回到发送该数据分组的发送节点，该修改得到至少一个修改的路由表；和c)根据该至少一个修改的路由表发送该数据分组。
2.一种控制通过通信系统发送消息的方法，该通信系统具有通过通信链路通信的多个节点，其特征在于，该方法包括以下步骤a)由一个节点根据可由一个节点访问的至少一个当前路由表发送数据分组；b)执行至少一个更新命令，该命令具有要求该节点改变该至少一个当前路由表的信息，该信息已产生，以便在该节点已改变该至少一个当前路由表之后，该节点不发送数据分组回到发送该数据分组的发送节点；c)根据该至少一个更新命令改变该至少一个当前路由表，产生至少一个修改的路由表；和d)根据该至少一个修改的路由表发送该数据分组。
3.一种控制通过通信系统发送消息的方法，该通信系统具有通过通信链路通信的多个节点，其特征在于，该方法包括以下步骤a)由一个节点检测由该节点支持的故障链路；b)对该至少一个当前路由表的入口进行修改，使得该节点避免发送输入数据分组到故障链路，该修改产生至少一个修改的路由表；和c)根据该至少一个修改的路由表发送该输入数据分组。
4.一种控制通过通信系统发送消息的方法，该通信系统具有通过通信链路通信的多个节点，其特征在于，该方法包括以下步骤a)由一个控制设施产生路由更新命令，该命令具有要求一节点更新该节点访问的至少一个当前路由表的信息，该节点根据该至少一个当前路由表确定是否发送输入数据分组；b)发送该路由表更新命令到该节点；c)接收该节点在支持故障链路的指示；d)产生补偿该故障链路的新的路由更新命令；和e)发送该新的路由更新命令到支持该故障链路的至少一个节点。
5.根据权利要求4的方法，其特征在于，步骤d)包括以下步骤d1)访问支持该故障链路的该节点的预计算迂回表，其中该预计算迂回表包括该节点的迂回路由指令；和d2)产生具有该预计算迂回表的新的路由更新命令。
6.一种控制通过通信系统发送消息的方法，该通信系统具有通过通信链路通信的多个节点，其特征在于，该方法包括以下步骤a)产生由一个节点使用的至少一个路由表，确定是否发送由该节点接收的输入数据分组，该至少一个路由表具有禁止该节点直接发送数据分组回到原始发送该数据分组到该节点的发送节点的入口；b)发送该至少一个路由表的至少一部分到该节点；和c)由该节点根据该至少一个路由表发送该输入数据分组。
7.一种控制通过通信系统发送消息的方法，该通信系统具有通过通信链路通信的多个节点，其特征在于，该方法包括以下步骤a)由一个节点检测由该节点支持的故障链路；b)对至少一个当前路由表的第一组入口进行修改，使得该节点避免发送输入数据分组到故障链路，该修改产生至少一个修改的的路由表；和c)根据该至少一个修改的路由表发送该个输入数据分组；d)发送故障链路消息到控制设施；e)从该控制设施接收路由更新命令，包括该节点需要更新至少一个修改的路由表以补偿该故障链路的信息；f)根据该路由更新命令对该至少一个修改的路由表的第二组入口进一步修改，进一步的修改产生至少一个进一步修改的路由表；和g)根据该至少一个进一步修改的路由表发送该输入数据分组。
8.一种通过通信系统发送数据分组的发送装置，其特征在于，该发送装置包括一个中央处理器，用于控制由该发送装置接收的输入数据分组和发送的输出数据分组的发送，用于修改一个节点路由表，以避免发送该输入数据分组直接地回到发送该输入数据分组的发送节点，和用于进一步修改该节点路由表，以避免故障通信链路；至少一个端口，连接到该中央处理器，一个支持通信链路的端口并包括一个端口处理器，用于控制接收设备和发送设备；连接到该端口处理器的接收设备，用于从通信链路接收输入的数据分组；和连接到该端口处理器的发送设备，用于在该通信链路上发送输出数据分组。
9.一种通过通信系统发送数据分组的发送装置，其特征在于，该发送装置包括至少一个端口，一个支持通信链路的端口并具有一个处理器，用于控制由该端口接收的输入数据分组和发送的输出数据分组的发送，和用于修改一个端口路由表，以避免发送该输入数据分组直接地回到发送该输入数据分组的发送节点，一个接收设备，连接到该处理器，用于从该通信链路接收该输入数据分组，和一个发送设备，连接到该处理器，用于在该通信链路上发送该输出数据分组。
10.一种通过通信系统发送数据分组的发送装置，其特征在于，该发送装置包括至少一个端口，一个支持通信链路的端口并具有一个处理器，用于控制由该端口接收的输入数据分组和发送的输出数据分组的发送，和用于修改一个端口路由表，以避免故障通信链路，一个节点故障检测设备，连接到该处理器，用于确定何时该通信链路不能传送该数据分组；一个接收设备，连接到该处理器，用于从该通信链路接收该输入数据分组，和一个发送设备，连接到处理器，用于在该通信链路上发送该输出数据分组。
全文摘要
通信系统(10)控制路由选择的方法和装置修改(258)节点(150)的路由表，以接收数据分组和不直接返回其发送节点。响应故障链的检测(352)，该节点修改(354)其路由表以避免故障链路。在通知(402)故障链路后，控制设施(28)产生(404)补偿该故障链路的命令响应。该控制设施发送(404)命令到检测该故障链路的至少一个节点。如果该控制设施还未执行，则该节点修改其路由表，以使数据分组不回到其发送节点以避免该故障链路。
文档编号H04B7/15GK1139865SQ96105078
公开日1997年1月8日 申请日期1996年4月22日 优先权日1995年4月24日
发明者杜那尔德·约翰·萨博林, 杰弗里·斯杜特·都林, 汗里·乔瑟夫·哈泼三世 申请人:摩托罗拉公司