CN1139865A - 响应路由选择控制的方法和设备 - Google Patents

响应路由选择控制的方法和设备 Download PDF

Info

Publication number
CN1139865A
CN1139865A CN96105078A CN96105078A CN1139865A CN 1139865 A CN1139865 A CN 1139865A CN 96105078 A CN96105078 A CN 96105078A CN 96105078 A CN96105078 A CN 96105078A CN 1139865 A CN1139865 A CN 1139865A
Authority
CN
China
Prior art keywords
node
routing table
packet
link
port
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN96105078A
Other languages
English (en)
Inventor
杜那尔德·约翰·萨博林
杰弗里·斯杜特·都林
汗里·乔瑟夫·哈泼三世
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Motorola Solutions Inc
Original Assignee
Motorola Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Motorola Inc filed Critical Motorola Inc
Publication of CN1139865A publication Critical patent/CN1139865A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/14—Relay systems
    • H04B7/15—Active relay systems
    • H04B7/185—Space-based or airborne stations; Stations for satellite systems
    • H04B7/1853—Satellite systems for providing telephony service to a mobile station, i.e. mobile satellite service
    • H04B7/18539—Arrangements for managing radio, resources, i.e. for establishing or releasing a connection
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/18—Loop-free operations
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/42—Centralised routing

Abstract

通信系统(10)控制路由选择的方法和装置修改(258)节点(150)的路由表，以接收数据分组和不直接返回其发送节点。响应故障链的检测(352)，该节点修改(354)其路由表以避免故障链路。在通知(402)故障链路后，控制设施(28)产生(404)补偿该故障链路的命令响应。该控制设施发送(404)命令到检测该故障链路的至少一个节点。如果该控制设施还未执行，则该节点修改其路由表，以使数据分组不回到其发送节点以避免该故障链路。

Description

响应路由选择控制的方法和设备
本发明涉及通过网络传送通信数据，具体涉及根据网络链路故障或其它的异常来调节路由选择。
在具有经过链路互相通信的多个路由接点的通信系统中，预定从信源终端传送到目的地终端的数据所用系统使用存储在每个节点的路由表来定路由。有时，节点使用的通信链路变得不能保持通信消息。这样的链路称为“故障的链路”，而支持故障链路的节点称为“故障链路节点”。虽然故障链路是因某个不可预见的事件而造成的，但是为了说明的目的有计划的链路中断也可构成故障链路。
故障链路对于由通信系统提供的服务质量有相当大的影响。如果该故障链路节点好象通过该链路没有故障那样继续发送(即，该故障链路节点试图跨过该故障链路发送消息)，则会漏失(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接收故障链路消息时可以快速地发送到节点。在这个实施例中，节点不需要存储迂回表。迂回表最好计算每个节点的故障链路的每个可能性。
总之，已经叙述了用于响应故障链路调节路由选择的方法和装置，其中该方法和装置减少了漏失分组的数量和减少了经受再循环的分组数。
前面具体实施例的叙述如此充分地显示本发明的一般特性，应用目前的知识，在不脱离一般概念情况下其它人可以容易地修改这些具体的实施例或用于各种应用，因此，这些适应和修改应该和预计包含在所公开实施例的含义和等效的的范围内。特别是，虽然依据卫星通信系统已叙述了优选的实施例，本发明的方法和装置可用于具有多个节点在它们之间使用多条通信链路的任何类型的通信系统中。
应该懂得，这里所用的词组或术语是为说明起见而不是限定。因此，本发明包含所有这些替代、修改、等效和变化，因为它们都落入所附权利要求书的精神和广义范围内。

Claims (10)

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.一种通过通信系统发送数据分组的发送装置，其特征在于，该发送装置包括：
至少一个端口，一个支持通信链路的端口并具有
一个处理器，用于控制由该端口接收的输入数据分组和发送的输出数据分组的发送，和用于修改一个端口路由表，以避免故障通信链路，
一个节点故障检测设备，连接到该处理器，用于确定何时该通信链路不能传送该数据分组；
一个接收设备，连接到该处理器，用于从该通信链路接收该输入数据分组，和
一个发送设备，连接到处理器，用于在该通信链路上发送该输出数据分组。
CN96105078A 1995-04-24 1996-04-22 响应路由选择控制的方法和设备 Pending CN1139865A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US426,999 1989-10-26
US42699995A 1995-04-24 1995-04-24

Publications (1)

Publication Number Publication Date
CN1139865A true CN1139865A (zh) 1997-01-08

Family

ID=23693069

Family Applications (1)

Application Number Title Priority Date Filing Date
CN96105078A Pending CN1139865A (zh) 1995-04-24 1996-04-22 响应路由选择控制的方法和设备

Country Status (6)

Country Link
US (1) US5903545A (zh)
JP (1) JP3602648B2 (zh)
CN (1) CN1139865A (zh)
FR (1) FR2733380B1 (zh)
GB (1) GB2300332B (zh)
IT (1) IT1285179B1 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102404818A (zh) * 2011-12-29 2012-04-04 西安空间无线电技术研究所 一种卫星网络路由表的生成与更新方法
CN103581062A (zh) * 2012-08-09 2014-02-12 国际商业机器公司 用于处理未知单播数据包的方法和系统

Families Citing this family (113)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8352400B2 (en) 1991-12-23 2013-01-08 Hoffberg Steven M Adaptive pattern recognition based controller apparatus and method and human-factored interface therefore
AU6352894A (en) 1993-03-05 1994-09-26 Roy J. Mankovitz Apparatus and method using compressed codes for television program record scheduling
US8793738B2 (en) 1994-05-04 2014-07-29 Starsight Telecast Incorporated Television system with downloadable features
US6769128B1 (en) 1995-06-07 2004-07-27 United Video Properties, Inc. Electronic television program guide schedule system and method with data feed access
US6732369B1 (en) 1995-10-02 2004-05-04 Starsight Telecast, Inc. Systems and methods for contextually linking television program information
US6323911B1 (en) 1995-10-02 2001-11-27 Starsight Telecast, Inc. System and method for using television schedule information
US6388714B1 (en) * 1995-10-02 2002-05-14 Starsight Telecast Inc Interactive computer system for providing television schedule information
US5940073A (en) 1996-05-03 1999-08-17 Starsight Telecast Inc. Method and system for displaying other information in a TV program guide
US20030066085A1 (en) * 1996-12-10 2003-04-03 United Video Properties, Inc., A Corporation Of Delaware Internet television program guide system
US6122672A (en) * 1996-12-16 2000-09-19 Samsung Electronics Co., Ltd. Method for sending messages among a group of subsets forming a network
US6687906B1 (en) 1996-12-19 2004-02-03 Index Systems, Inc. EPG with advertising inserts
US8635649B2 (en) 1996-12-19 2014-01-21 Gemstar Development Corporation System and method for modifying advertisement responsive to EPG information
CA2234314C (en) * 1997-04-09 2002-06-04 Nec Corporation Fault recovery system and transmission path autonomic switching system
GB2324435A (en) * 1997-04-18 1998-10-21 Northern Telecom Ltd Connectionless communication network with changing topology
CN1941863B (zh) 1997-07-21 2011-06-29 骏升发展（美国）有限公司 在电子节目导视中向用户显示目标广告的方法
EP1008260B1 (en) 1997-09-18 2002-05-15 United Video Properties, Inc. Electronic-mail reminder for an internet television program guide
US7185355B1 (en) 1998-03-04 2007-02-27 United Video Properties, Inc. Program guide system with preference profiles
US6260158B1 (en) 1998-05-11 2001-07-10 Compaq Computer Corporation System and method for fail-over data transport
US20020095676A1 (en) 1998-05-15 2002-07-18 Robert A. Knee Interactive television program guide system for determining user values for demographic categories
US20110093898A1 (en) * 1998-06-18 2011-04-21 Rosenthol Joshua A Program guide system with user designated favorite themes
US6442755B1 (en) 1998-07-07 2002-08-27 United Video Properties, Inc. Electronic program guide using markup language
CN1867068A (zh) 1998-07-14 2006-11-22 联合视频制品公司 交互式电视节目导视系统及其方法
AR020608A1 (es) 1998-07-17 2002-05-22 United Video Properties Inc Un metodo y una disposicion para suministrar a un usuario acceso remoto a una guia de programacion interactiva por un enlace de acceso remoto
CA2673308C (en) 1998-07-17 2016-01-19 United Video Properties, Inc. Television system with aided user program searching
US7254823B2 (en) * 1998-08-21 2007-08-07 United Video Properties, Inc. Apparatus and method for constrained selection of favorite channels
US6898762B2 (en) 1998-08-21 2005-05-24 United Video Properties, Inc. Client-server electronic program guide
US7603685B2 (en) * 1998-11-03 2009-10-13 United Video Properties, Inc. Program guide system with combination category search
US6865746B1 (en) 1998-12-03 2005-03-08 United Video Properties, Inc. Electronic program guide with related-program search feature
JP2000209271A (ja) * 1999-01-18 2000-07-28 Nec Corp ル―タ装置
US7904187B2 (en) 1999-02-01 2011-03-08 Hoffberg Steven M Internet appliance system and method
JP2000242574A (ja) * 1999-02-22 2000-09-08 Mitsubishi Electric Corp データ転送方法および予定転送先データベース作成方法
CN1359591A (zh) 1999-06-28 2002-07-17 英戴克系统公司 利用epg数据库修改广告的系统和方法
EP1197075A1 (en) 1999-06-28 2002-04-17 United Video Properties, Inc. Interactive television program guide system and method with niche hubs
AU5775900A (en) 1999-06-29 2001-01-31 United Video Properties, Inc. Method and system for a video-on-demand-related interactive display within an interactive television application
AU4711601A (en) 1999-12-10 2001-07-03 United Video Properties, Inc. Systems and methods for coordinating interactive and passive advertisement and merchandising opportunities
AR027760A1 (es) 2000-03-31 2003-04-09 United Video Properties Inc Disposicion y metodo para avisos publicitarios enlazados con metadatos
CN1430851A (zh) * 2000-05-23 2003-07-16 联合视频制品公司 具有观看节目表的交互式电视应用
JP2004511937A (ja) 2000-10-11 2004-04-15 ユナイテッド　ビデオ　プロパティーズ，　インコーポレイテッド オン−デマンドメディア送達システムのサーバにおけるデータの格納を提供するシステムおよび方法
US7042837B1 (en) * 2000-10-25 2006-05-09 Sun Microsystems, Inc. Automatic link failover in data networks
US20030128700A1 (en) * 2002-01-09 2003-07-10 International Business Machines Corporation Method and system for providing a filter for a router
SE520932C2 (sv) * 2002-03-18 2003-09-16 Optillion Ab Kommunikationsmodul
JP2003338835A (ja) * 2002-05-20 2003-11-28 Fujitsu Ltd パケットスイッチ及び方法
EP1429497B1 (en) * 2002-12-09 2016-03-02 Alcatel Lucent Method of relaying traffic from a source to a targeted destination in a communications network and corresponding equipment
US7493646B2 (en) 2003-01-30 2009-02-17 United Video Properties, Inc. Interactive television systems with digital video recording and adjustable reminders
US7415627B1 (en) * 2003-03-17 2008-08-19 Network Equipment Technologies, Inc. Partitioning and categorizing data in a split-plane architecture for fast recovery from data plane failures and fast restarts
US9137033B2 (en) * 2003-03-18 2015-09-15 Dynamic Network Services, Inc. Methods and systems for monitoring network routing
US7984468B2 (en) 2003-11-06 2011-07-19 United Video Properties, Inc. Systems and methods for providing program suggestions in an interactive television program guide
US8806533B1 (en) 2004-10-08 2014-08-12 United Video Properties, Inc. System and method for using television information codes
US9973817B1 (en) 2005-04-08 2018-05-15 Rovi Guides, Inc. System and method for providing a list of video-on-demand programs
US20060294215A1 (en) * 2005-06-24 2006-12-28 Finisar Corporation Using a network portal to store diagnostic data
US7788266B2 (en) 2005-08-26 2010-08-31 Veveo, Inc. Method and system for processing ambiguous, multi-term search queries
US9113107B2 (en) 2005-11-08 2015-08-18 Rovi Guides, Inc. Interactive advertising and program promotion in an interactive television system
US8782706B2 (en) * 2005-12-29 2014-07-15 United Video Properties Systems and methods for providing channel groups in an interactive media guidance application
US20070156521A1 (en) 2005-12-29 2007-07-05 United Video Properties, Inc. Systems and methods for commerce in media program related merchandise
US20070186251A1 (en) * 2006-02-03 2007-08-09 Horowitz Edward D Emergency satellite network
US7739280B2 (en) 2006-03-06 2010-06-15 Veveo, Inc. Methods and systems for selecting and presenting content based on user preference information extracted from an aggregate preference signature
US8316394B2 (en) 2006-03-24 2012-11-20 United Video Properties, Inc. Interactive media guidance application with intelligent navigation and display features
US7890490B1 (en) 2006-06-30 2011-02-15 United Video Properties, Inc. Systems and methods for providing advanced information searching in an interactive media guidance application
US8832742B2 (en) 2006-10-06 2014-09-09 United Video Properties, Inc. Systems and methods for acquiring, categorizing and delivering media in interactive media guidance applications
US7801888B2 (en) 2007-03-09 2010-09-21 Microsoft Corporation Media content search results ranked by popularity
US8443359B2 (en) * 2007-11-06 2013-05-14 International Business Machines Corporation Method and system for providing a filter for a router
US20090133078A1 (en) 2007-11-16 2009-05-21 United Video Properties, Inc Systems and methods for automatically purchasing and recording popular pay programs in an interactive media delivery system
US10063934B2 (en) 2008-11-25 2018-08-28 Rovi Technologies Corporation Reducing unicast session duration with restart TV
US20110041154A1 (en) * 2009-08-14 2011-02-17 All Media Guide, Llc Content Recognition and Synchronization on a Television or Consumer Electronics Device
US9166714B2 (en) 2009-09-11 2015-10-20 Veveo, Inc. Method of and system for presenting enriched video viewing analytics
US8677400B2 (en) * 2009-09-30 2014-03-18 United Video Properties, Inc. Systems and methods for identifying audio content using an interactive media guidance application
US8359616B2 (en) 2009-09-30 2013-01-22 United Video Properties, Inc. Systems and methods for automatically generating advertisements using a media guidance application
US20110078020A1 (en) * 2009-09-30 2011-03-31 Lajoie Dan Systems and methods for identifying popular audio assets
US8161071B2 (en) 2009-09-30 2012-04-17 United Video Properties, Inc. Systems and methods for audio asset storage and management
US8730864B2 (en) * 2010-05-28 2014-05-20 Telcordia Technologies, Inc. Context aware adaptive switching in reconfigurable low earth orbit satellite networks
US9736524B2 (en) 2011-01-06 2017-08-15 Veveo, Inc. Methods of and systems for content search based on environment sampling
US8805418B2 (en) 2011-12-23 2014-08-12 United Video Properties, Inc. Methods and systems for performing actions based on location-based rules
US8831019B2 (en) 2012-05-18 2014-09-09 Renesys Path reconstruction and interconnection modeling (PRIM)
US9147198B2 (en) 2013-01-10 2015-09-29 Rovi Technologies Corporation Systems and methods for providing an interface for data driven media placement
US9286047B1 (en) 2013-02-13 2016-03-15 Cisco Technology, Inc. Deployment and upgrade of network devices in a network environment
US9848276B2 (en) 2013-03-11 2017-12-19 Rovi Guides, Inc. Systems and methods for auto-configuring a user equipment device with content consumption material
WO2015163985A1 (en) 2014-04-22 2015-10-29 Massachusetts Institute Of Technology Attitude determination using infrared earth horizon sensors
US9288521B2 (en) 2014-05-28 2016-03-15 Rovi Guides, Inc. Systems and methods for updating media asset data based on pause point in the media asset
US9813151B2 (en) * 2014-08-05 2017-11-07 Massachusetts Institute Of Technology Free-space optical communication module for small satellites
US10003402B2 (en) 2015-01-09 2018-06-19 Massachusetts Institute Technology Ground terminal design for high rate direct to earth optical communications
US10128949B2 (en) 2015-02-27 2018-11-13 Massachusetts Institute Of Technology Methods, systems, and apparatus for global multiple-access optical communications
US10374904B2 (en) 2015-05-15 2019-08-06 Cisco Technology, Inc. Diagnostic network visualization
US9800497B2 (en) 2015-05-27 2017-10-24 Cisco Technology, Inc. Operations, administration and management (OAM) in overlay data center environments
US10142353B2 (en) 2015-06-05 2018-11-27 Cisco Technology, Inc. System for monitoring and managing datacenters
US10033766B2 (en) 2015-06-05 2018-07-24 Cisco Technology, Inc. Policy-driven compliance
US10089099B2 (en) 2015-06-05 2018-10-02 Cisco Technology, Inc. Automatic software upgrade
US10536357B2 (en) 2015-06-05 2020-01-14 Cisco Technology, Inc. Late data detection in data center
US9967158B2 (en) 2015-06-05 2018-05-08 Cisco Technology, Inc. Interactive hierarchical network chord diagram for application dependency mapping
US10931629B2 (en) 2016-05-27 2021-02-23 Cisco Technology, Inc. Techniques for managing software defined networking controller in-band communications in a data center network
US10171357B2 (en) 2016-05-27 2019-01-01 Cisco Technology, Inc. Techniques for managing software defined networking controller in-band communications in a data center network
US10289438B2 (en) 2016-06-16 2019-05-14 Cisco Technology, Inc. Techniques for coordination of application components deployed on distributed virtual machines
US10708183B2 (en) 2016-07-21 2020-07-07 Cisco Technology, Inc. System and method of providing segment routing as a service
US10972388B2 (en) 2016-11-22 2021-04-06 Cisco Technology, Inc. Federated microburst detection
US10708152B2 (en) 2017-03-23 2020-07-07 Cisco Technology, Inc. Predicting application and network performance
US10523512B2 (en) 2017-03-24 2019-12-31 Cisco Technology, Inc. Network agent for generating platform specific network policies
US10764141B2 (en) 2017-03-27 2020-09-01 Cisco Technology, Inc. Network agent for reporting to a network policy system
US10250446B2 (en) 2017-03-27 2019-04-02 Cisco Technology, Inc. Distributed policy store
US10594560B2 (en) 2017-03-27 2020-03-17 Cisco Technology, Inc. Intent driven network policy platform
US10873794B2 (en) 2017-03-28 2020-12-22 Cisco Technology, Inc. Flowlet resolution for application performance monitoring and management
US10680887B2 (en) 2017-07-21 2020-06-09 Cisco Technology, Inc. Remote device status audit and recovery
US10554501B2 (en) 2017-10-23 2020-02-04 Cisco Technology, Inc. Network migration assistant
US10523541B2 (en) 2017-10-25 2019-12-31 Cisco Technology, Inc. Federated network and application data analytics platform
US10594542B2 (en) 2017-10-27 2020-03-17 Cisco Technology, Inc. System and method for network root cause analysis
US11233821B2 (en) 2018-01-04 2022-01-25 Cisco Technology, Inc. Network intrusion counter-intelligence
US11765046B1 (en) 2018-01-11 2023-09-19 Cisco Technology, Inc. Endpoint cluster assignment and query generation
US10798015B2 (en) 2018-01-25 2020-10-06 Cisco Technology, Inc. Discovery of middleboxes using traffic flow stitching
US10826803B2 (en) 2018-01-25 2020-11-03 Cisco Technology, Inc. Mechanism for facilitating efficient policy updates
US10917438B2 (en) 2018-01-25 2021-02-09 Cisco Technology, Inc. Secure publishing for policy updates
US10999149B2 (en) 2018-01-25 2021-05-04 Cisco Technology, Inc. Automatic configuration discovery based on traffic flow data
US10574575B2 (en) 2018-01-25 2020-02-25 Cisco Technology, Inc. Network flow stitching using middle box flow stitching
US10873593B2 (en) 2018-01-25 2020-12-22 Cisco Technology, Inc. Mechanism for identifying differences between network snapshots
US11128700B2 (en) 2018-01-26 2021-09-21 Cisco Technology, Inc. Load balancing configuration based on traffic flow telemetry
JPWO2023062732A1 (zh) * 2021-10-13 2023-04-20

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
IT1108325B (it) * 1978-04-10 1985-12-09 Cselt Centro Studi Lab Telecom Procedimento e dispositivo di in stradamento per una rete di comunicazione a commutazione di pacchetto
US5253248A (en) * 1990-07-03 1993-10-12 At&T Bell Laboratories Congestion control for connectionless traffic in data networks via alternate routing
JP3107216B2 (ja) * 1990-08-17 2000-11-06 株式会社日立製作所 ルーチング方法および無瞬断テーブル変更方法
US5412376A (en) * 1990-11-09 1995-05-02 Fujitsu Limited Method for structuring communications network based on asynchronous transfer mode
WO1992016066A1 (en) * 1991-02-28 1992-09-17 Stratacom, Inc. Method and apparatus for routing cell messages using delay
JPH05260081A (ja) * 1992-01-17 1993-10-08 Nec Corp 通信網管理方式
US5265092A (en) * 1992-03-18 1993-11-23 Digital Equipment Corporation Synchronization mechanism for link state packet routing
US5365520A (en) * 1992-03-27 1994-11-15 Motorola, Inc. Dynamic signal routing
JP3478555B2 (ja) * 1993-03-10 2003-12-15 富士通株式会社 加入者系ディジタル伝送装置
US5398236A (en) * 1993-05-26 1995-03-14 Nec America, Inc. Asynchronous transfer mode link recovery mechanism
US5495471A (en) * 1994-03-09 1996-02-27 Mci Communications Corporation System and method for restoring a telecommunications network based on a two prong approach
US5459716A (en) * 1994-04-15 1995-10-17 Mci Communications Corporation Facility restoration for telecommunications networks

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102404818A (zh) * 2011-12-29 2012-04-04 西安空间无线电技术研究所 一种卫星网络路由表的生成与更新方法
CN102404818B (zh) * 2011-12-29 2014-05-28 西安空间无线电技术研究所 一种卫星网络路由表的生成与更新方法
CN103581062A (zh) * 2012-08-09 2014-02-12 国际商业机器公司 用于处理未知单播数据包的方法和系统
CN103581062B (zh) * 2012-08-09 2017-05-24 国际商业机器公司 用于处理未知单播数据包的方法和系统
US10341131B2 (en) 2012-08-09 2019-07-02 International Business Machines Corporation Avoiding unknown unicast floods resulting from MAC address table overflows

Also Published As

Publication number Publication date
ITRM960242A1 (it) 1997-10-17
GB9608193D0 (en) 1996-06-26
JP3602648B2 (ja) 2004-12-15
GB2300332B (en) 2000-02-23
JPH08307457A (ja) 1996-11-22
US5903545A (en) 1999-05-11
ITRM960242A0 (zh) 1996-04-17
FR2733380B1 (fr) 1997-10-03
FR2733380A1 (fr) 1996-10-25
GB2300332A (en) 1996-10-30
IT1285179B1 (it) 1998-06-03

Similar Documents

Publication Publication Date Title
CN1139865A (zh) 响应路由选择控制的方法和设备
US7787449B2 (en) Butterfly network with switches set for two node disjoint paths and method for forming the paths
AU755189B2 (en) Progressive routing in a communications network
US7289428B2 (en) Inter-working mesh telecommunications networks
EP0291079B1 (en) Apparatus for controlling packet switched networks
US5517620A (en) Dynamic updating of routing information for routing packets between LAN's connected to a plurality of routers via a public network
US6792472B1 (en) System, method and computer readable medium for intelligent raid controllers operating as data routers
CN1099794C (zh) 电信网络节点中的地址分配方法
US5546574A (en) Peer-to-peer data concurrence processes and apparatus
US5404565A (en) Message tracking in a parallel network employing a status word at each node which reflects a message's progress
EP1251660A2 (en) Gateway system and integrated management method
CN101312438A (zh) 路由器及其路由更新方法
CN100452760C (zh) 用于在网络元件中提供冗余的方法和系统
CN1531265A (zh) 路径控制设备和路径控制方法
CN1139266C (zh) 用于七号信令网络链路组的信号业务路由选择方法
US5029075A (en) Routing method in a computer communication network system
CN115514407A (zh) 一种低轨卫星网络路由方法、系统及计算机可读存储介质
JP3383199B2 (ja) 中継装置および中継装置における負荷分散伝送方法
EP1201062B1 (en) Protected routing in a communication network
CN1463116A (zh) 实现宽窄带信令网互通的全分布式管理方法
JP3541337B2 (ja) ネットワーク管理システム及びネットワーク構成情報管理方法
JPH04167845A (ja) ノード間のデータ転送方式
JPS63155839A (ja) パケツト交換網のル−テイング情報管理方式
EP0899909B1 (en) Distributed restoration
JPH08191345A (ja) モジュール障害隠蔽方式

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication