专利名称：具有快速重选路由特征的电信网的制作方法
技术领域：
本发明涉及一种利用路径分离消息(Pass Tear Message)释放电信网中链接的路由器之间建立的标记交换路径(LSP)的方法，所述路由器根据主路径级联链接，并进一步地根据至少一个迂回路径以另一种顺序链接。
例如，当呼叫结束的时候，或者当入口路由器A需要对路径重选路由的时候，主LSP和迂回LSP都必须取消。为取消LSP，“路径分离消息”由入口路由器A被发送至接收路由器E。接收该路径分离消息的每一个路由器释放对应的标记交换路径(LSP)。
由于能共同操作的原因，归并路由器，即其中主LSP与至少一个迂回路由器合并的路由器，在取消呼叫之前，需要从主LSP和迂回LSP都接收一条路径分离消息。否则，该归并路由器则不得不在向下游传播该接收的路径分离消息之前等待1至2分钟的超时。实际上，在归并路由器，例如通过一个迂回LSP，仅接收一条路径分离消息的情况下，此路由器无法知道该路径分离消息是仅释放一个迂回LSP还是释放全部LSP，即包括主LSP和其它可能的迂回LSP。在默认的情况下，该归并路由器始终假设为前者，但是当其从主LSP也接收了一条路径分离消息的时候，知道全部LSP必须被拆毁。但是，在失败的情况下，该路径分离消息将不再通过主LSP到达，并且其必须等待上述的1至2分钟的典型长超时。
根据本发明，这一目的将由以下事实实现，即所述路径分离消息包括一个标记，该标记向接收所述路径分离消息的路由器指示是否应当立即向位于下游的路由器转发所述路径分离消息。
以这种方式，可以获得比等待上述的1至2分钟的超时更快的对任何未使用的标记交换路径(LSP)的释放。
本发明的另一特定实施例是，所述标记进一步指明通过所述主路径还是所述迂回路径还是通过二者，应当立即开始从接收路由器向所述位于下游的路由器转发所述路径分离消息。
因此，该路由分离消息通过整个电信网络容易地向下游传播。
本发明的又一具有特征的实施例是，对于接收所述路径分离消息的所述路由器，所述释放方法进一步包括释放从位于上游的路由器到达该接收路由器的所有标记交换路径的步骤，所述的所有标记交换路径是通过主路径和通过链接位于上游的路由器和所述接收路由器的迂回路径到达的。
因此，所有的上游标记交换路径也被取消。
在一个优选实施例中，所述标记进一步指明将释放哪一个标记交换路径，以及对于接收所述路径分离消息的路由器，所述释放方法包括立即释放由所述标记指示的每一个标记交换路径的步骤。
更具体地说，所述标记为发送者样板，从中能够获得将要释放的标记交换路径。
这在入口路由器启动路径释放的情况下特别有用。
本发明还涉及具有多个经链路互连的路由器的电信网，标记交换路径通过链路而建立，所述路由器根据一条主路径级联链接，并且根据至少一条迂回路径进一步以另一种顺序链接，所述路由器可向位于下游的路由器传送一条路径分离消息，所述路径分离消息指示一条必须被释放的标记交换路径。
在根据本发明的电信网中，传送所述路径分离消息的路由器适合于在所述路径分离消息中包括一个标记，该标记向接收所路径分离消息的路由器指出是否应当立即向位于下游的路由器转发所述路径分离消息，同时，该接收路由器用于检测在所述接收到的路径分离消息中的所述标记，以释放由所述标记指出的每一个标记交换路径，并且，根据所述标记，立即向位于下游的所述路由器转发所述路径分离消息。
由于该标记，标记交换路径(LSP)可以相对快速地被释放。
在一个优选实施例中，本发明的特征在于，所述标记进一步指出所述路径分离消息应当通过哪一个路径向下游转发，以及特征在于，根据所述标记，所述接收路由器进一步用于通过所述主路径(AB，BC，CD，DE)或者通过所述迂回路径(ac，ce，bd)或者通过二者，立即向所述位于下游的路由器转发所述路径分离消息。
因此，该标记交换路径以正确的方式被释放。同时，在一个优选实施例中，本发明特征还在于，该电信网是一个多协议标记交换(MPLS)电信网络。
这样的电信网络尤其较好地适合于处理几条标记交换路径。
具有快速重选路由特征的本发明的电信网的进一步的特征以及其中使用的标记交换路径释放方法在所附的权利要求中记载。
应当注意到权利要求中采用的术语“包括”，不应当解释为作为对后面所列装置的限定。因此，“包括装置A和B的设备”表示的范围不应当被限定为仅包括部件A和B的设备。对于本发明其意味着，该设备唯一相关的部件是A和B。
在此网络中，从发送者或路由器A到接收者或路由器E的呼叫，根据已知的资源预留协议(RSVP)或类似的协议启动，由此，通过利用其它链接的路由器诸如B，C和D，从路由器A向路由器E传送的“路径消息”设置“标记交换路径”(LSP)。通过以第一顺序链接的路由器A，B，C，D和E以形成由线段AB，BC，CD和DE构成的主路径传送该路径消息。类似命名的主或保护LSP随之则设置在AB，BC，CD和DE这一路由上。此外，还通过以不同规则链接的路由器A，B，C，D和E以形成迂回路径诸如ac，ce和bd传送路径消息。类似命名的迂回LSP随之则设置在这些路由ac，ce和bd之上。
有些路由器被称为“归并路由器”。归并路由器是至少两个标记交换路径到达其中的路由器。在本实例中，路由器C，D和E为归并路由器。
由于保护和迂回LSP的存在，在链接或路由失败的情况下，总是有可选的解决方案。实际上，例如，如图2所示，如果在路由器B和C之间的链路BC失败，在A和E之间的两段路由仍然可用—通过主LSP AB、迂回LSP bd和主LSP DE的优选路由；—以及利用迂回LSP ac和主LSP CD和DE的另一路由。
例如，当发送器A和接收器E之间的呼叫结束时，或者当发送器A需要对路径重选路由时，甚至LSP失败的时候，保护LSP和迂回LSP都必须被取消。为取消一个LSP，由需要取消LSP的路由器向接收器E发送一条“路径分离消息”。每一个接收该路径分离消息的路由器都取消对应的上游标记交换路径并向位于下游的路由器转发该路径分离消息。
需要取消LSP的路由器在路径分离消息中附加一个额外的对象或标记。该标记指出哪一条/哪些条路径必须被释放，并且被称为“LSP下分离标记”。在入口路由器或发送器A需要取消该LSP的情况下，该标记可以为“发送者样板”。
在接收路径分离消息时，归并路由器立即核对通过迂回LSP接收的路径分离消息是否仅释放这一迂回LSP或释放整个LSP，即主LSP和迂回LSP。这通过分析路径分离消息中的标记来完成。可能出现两种情况—如果路径分离消息由入口路由器A启动，归并路由器将发送器的源地址与作为带有该路径分离消息的标记接收的发送者样板相比较；或者—更一般地，该LSP下分离标记明显地指出必须释放的路径。
后一种情况是较佳的，因为在一些实现中，源地址不再通过资源预留协议(RSVP)可见。另一个优点是由发送器A发出的路径分离消息不必暗示必须释放所有的LSP，将释放哪个LSP则由所述标记指出。
在相对于此接收路由器向着位于上游的路由器的上游方向，被标记指出或从标记获得的LSP路径被接收该路径分离消息的路由器取消。
接收路由器进一步向下游转发该路径分离消息，即向路由器，如位于相对于此接收路由器的下游的接收者E转发。
应当注意，为避免上游路由器B重建带有“路径恢复消息”的LSP，路由器C必须保证其“本地路径状态”不被立即删除，而是设置为停止状态。
还应当注意，路由器C可以向上游发送一条“预留分离消息”，该“预留分离消息”也可以包含一个LSP下分离标记以向下游路由器指示失败，其可以立即产生一个路径分离消息。“预留分离消息”用于取消一条“预留消息”，该消息是从接收器E到入口路由器A关于路径消息的应答，其本身为一个呼叫的第一数据包。
最后应当注意，在使用互连网协议(IP)的电信网的情况下，源地址为发送者的IP源地址。
最后说明的是，本发明的上述实施例是根据功能性模块进行描述的。从以上给出的这些模块的功能性描述中，熟悉电子设备设计的本领域的技术人员将很显然地知道如何以公知的电子部件来制造这些模块的实施例。因此，不给出功能性模块内容的详细结构。
上面已经通过特定的设备描述了本发明的原则，应该清楚地理解，这一说明仅仅是为了举例，并不是对所附权利要求所定义的本发明的范围的限制。
权利要求
1.一种利用路径分离消息释放电信网中相连的路由器(A，B，C，D，E)之间建立的标记交换路径的方法，所述路由器根据主路径(AB，BC，CD，DE)级联链接，并且进一步根据至少一个迂回路径(ac，ce，bd)以另一种顺序链接，其特征在于，所述路径分离消息包括一个标记，该标记向接收所述路径分离消息的路由器指出，是否应当立即向位于下游的路由器转发所述路径分离消息。
2.根据权利要求1的释放方法，其特征在于，所述路径分离消息是通过一个所述迂回路径(ac，ce，bd)在接收路由器中接收的，所述迂回路径将一个位于上游的路由器链接至接收路由器。
3.根据权利要求1的释放方法，其特征在于，所述标记进一步指出，通过所述主路径(AB，BC，CD，DE)还是所述迂回路径(ac，ce，bd)还是通过二者，应当立即从该接收路由器开始向所述位于下游的路由器转发所述路径分离消息。
4.根据权利要求1的释放方法，其特征在于，对接收所述路径分离消息的所述路由器，所述释放方法进一步包括通过所述主路径(AB，BC，CD，DE)和通过链接位于上游的路由器与所述接收路由器的迂回路径(ac，ce，bd)，释放从位于上游路由器到达该接收路由器的所有标记交换路径的步骤。
5.根据权利要求1的释放方法，其特征在于，所述标记进一步指出将释放哪一个/哪一些标记交换路径，并且对于接收所述路径分离消息的路由器，所述释放方法包括立即释放由所述标记指出的每一个标记交换路径的步骤。
6.根据权利要求5的释放方法，其特征在于，所述标记为发送者样板，其中能够获得将释放的标记交换路径。
7.一种具有多个经链路互连的路由器(A，B，C，D，E)的电信网，标记交换路径(LSP)是通过链路建立的，所述路由器根据主路径(AB，BC，CD，DE)级联链接并根据至少一条迂回路径(ac，ce，bd)以另一个顺序链接，并且所述路由器可以向位于下游的路由器传送一条路径分离消息，所述路径分离消息指出必须被释放一个标记交换路径；其特征在于，传送所述路径分离消息的该路由器适合在所述路径分离消息中包括一个标记，该标记向接收所述路径分离消息的路由器指出，是否应当立即向位于下游的路由器转发所述路径分离消息；以及接收路由器可以检测在所述接收的路径分离消息中的所述标记，释放由所述标记指出的每一个标记交换路径，以及，根据所述标记，立即将所述路径分离消息向所述位于下游的路由器转发。
8.根据权利要求7的电信网，其特征在于，所述标记进一步指出通过哪一条路径所述路径将分离消息将向下游转发，以及根据所述标记，所述接收路由器进一步用于通过所述主路径(AB，BC，CD，DE)或通过所述迂回路径(ac，ce，bd)或通过二者，立即将所述路径分离消息向所述位于下游的路由器转发。
9.根据权利要求7的电信网，其特征在于，所述接收路由器通过所述主路径(AB，BC，CD，DE)并通过链接位于上游的路由器和所述接收路由器的所述迂回路径(ac，ce，bd)，释放从位于上游的路由器到达所述接收路由器的所有标记交换路径(LSPs)。
10.根据权利要求7的电信网，其特征在于，所述标记进一步指出哪一个/哪一些标记交换路径(LSP)将被释放，以及所述接收路由器用于立即释放由所述标记指出的每一个标记交换路径。
11.根据权利要求7的电信网，其特征在于，所述接收路由器进一步用于向位于上游的路由器传送一条包括所述标记的预留分离消息；所述位于上游的路由器用于将所述预留分离消息传送至位于下游的路由器；以及所述位于下游的路由器用于立即产生一条包括所述标记的路径分离消息，以及立即将所述路径分离消息转发至另一个位于下游的路由器。
12.根据权利要求7的电信网，其特征在于，所述的主路径(AB，BC，CD，DE)以及至少一条迂回路径(ac，ce，bd)都到达所述接收路由器。
13.根据权利要求7的电信网，其特征在于，所述电信网络为多协议标记交换电信网。
14.根据权利要求7至13中任一个的电信网，其特征在于，所述路由器用于根据权利要求1至6中的任一个记载的释放方法操作。
全文摘要
具有快速重选路由特征的电信网，其中利用一种方法，通过利用“路径分离消息”，释放电信网中相连的路由器(A，B，C，D，E)之间建立的标记交换路径(LSP)。这些路由器根据主路径(AB，BC，CD，DE)级联链接，并且进一步地根据至少一个迂回路径(ac，ce，bd)以另一种顺序链接。该路径分离消息包括一个标记，该标记在每一个路由器中，指出是否应当向位于下游的路由器立即转发这一路径分离消息。因此，可以获得比当前等待1至2分钟的超时更快的任何未使用的标记交换路径(LSP)的释放。
文档编号H04L12/56GK1477819SQ03143870
公开日2004年2月25日 申请日期2003年7月1日 优先权日2002年7月1日
发明者S·J·德克诺德尔, R·塞廷, S J 德克诺德尔 申请人:阿尔卡特公司