CN1139223C - 在一个分层传输系统中选择路由的方法和装置 - Google Patents

在一个分层传输系统中选择路由的方法和装置 Download PDF

Info

Publication number
CN1139223C
CN1139223C CNB971803838A CN97180383A CN1139223C CN 1139223 C CN1139223 C CN 1139223C CN B971803838 A CNB971803838 A CN B971803838A CN 97180383 A CN97180383 A CN 97180383A CN 1139223 C CN1139223 C CN 1139223C
Authority
CN
China
Prior art keywords
node
routing table
hierarchical layer
layer
transmission system
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.)
Expired - Fee Related
Application number
CNB971803838A
Other languages
English (en)
Other versions
CN1240082A (zh
Inventor
J・Z・松
J·Z·松
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.)
Telefonaktiebolaget LM Ericsson AB
Original Assignee
Telefonaktiebolaget LM Ericsson AB
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 Telefonaktiebolaget LM Ericsson AB filed Critical Telefonaktiebolaget LM Ericsson AB
Publication of CN1240082A publication Critical patent/CN1240082A/zh
Application granted granted Critical
Publication of CN1139223C publication Critical patent/CN1139223C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related 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/02—Topology update or discovery
    • H04L45/04—Interdomain routing, e.g. hierarchical routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478—Provisions for broadband connections
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5619—Network Node Interface, e.g. tandem connections, transit switching
    • H04L2012/562—Routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5619—Network Node Interface, e.g. tandem connections, transit switching
    • H04L2012/5621—Virtual private network [VPN]; Private-network - network-interface (P-NNI)

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明有关一个装置和一种方法，用于在包含多个互连节点的一个分层传输系统中，挑选一条路径。本发明包括以下步骤：生成所谓的局部路由表，其中保存同一分级层上节点间的路径，生成所谓的全局路由表，其中保存不同分级层上节点间的路径；并根据一个所谓的源节点和一个所谓的目的节点间的一个连接请求，在所述路由表中挑选一条路径。

Description

在一个分层传输系统中选择路由的方法和装置
本发明有关一个装置和一种方法，用于以最低花费，以可能的最快途径，在传输系统中寻找一条从源节点到目的节点的路径。
在传输系统中，在确定源节点和目的节点间的最佳路径之前，在路由选择过程中可以比较所述源节点和所述目的节点间不同的可能路径。在文献中描述了一些这种过程。
EP-A1 637 152描述了一种方法和一个设备，用于在分组交换网中进行加速路由选择。该方法包括将某些网络节点挑选为所谓的基干节点，其余节点被称为本地节点。被选为基干节点的是那些在网络中有最多的同其它节点的连接的节点。本地节点至少同一个基干节点相连。
基干节点和本地节点是在网络配置时选定的。该概念的意思是：在计算两个节点间可能的路径时，将普通网络转换为一个有两层的抽象分层网络，一个基干层和一个本地层。
这一解决方法存在的问题是，基干节点的选择对网络中选择路径的速度来说是非常关键的。必须正确地选择基干节点所处的子集，以便尽可能快而有效地实现路径的选择。
按专用网络-网络接口说明，一个ATM网络拓扑可以借助于节点和链来描述。一个同等群(PG)是一个公用层上节点的集合。位于(层)[i]上的一个节点，其中I＞0，代表一个层[i-1]上的PG。
一个ATM网中的路径定义为：从一个位于层[0]的，被称为源节点的起始节点开始，要么不经过节点，要么通过几个节点间的链，经过这几个节点，最终在一个结束节点，即一个所谓的目的节点处终止。除了开始节点总是位于层[0]上之外，路径中所有节点可以在任意层上。不允许有从层[i]上的一个节点到层〔j〕上的一个节点的链，这里i＞j≥0，因为两个节点间的链要么在同一层的两个节点之间，要么从位于较低层的一个节点到位于较高层的一个节点。不允许一条路径不止一次地经过一个节点。
从源节点到网络中所有目的节点的可能路径通常是预先计算的。这些路径存储在一个数据结构中以减少建立一个连接所需的时间。在呼叫时，源节点应从数据结构中所有的可能路径中选择一个到目的节点的合适路径。从一个源节点到一个目的节点的可能路径的数量从一个到任意数量不等。
本发明有关以最快最有效的方式，计算从一个开始节点到一个目的节点的可能路径的问题。
本发明方法包括两个主要方法步骤：在第一个主步骤中生成一个或多个所谓的局部路径，而在第二个主步骤中生成一个或多个所谓的全局路径。为了能够生成局部路径和全局路径，开始节点必须能够访问它本身所能看到的外部的网络拓扑。所生成局部和全局路径被存储在不同层上的表中且所述层被连接到网络中的分级层次上。
根据本发明的方法的包含被划分为不同的同等群多个互连节点的分层传输系统，包括：
用于生成局部路由表的装置，其中存储位于同一分级层上的节点间的路由；
用于生成全局路由表的装置，其中存储位于不同分级层上的节点间的路由；
其特征在于：在第一分级层上的全局路由表被安排成取决于在第一分级层上的局部路由表和在第二分级层上的至少一个全局路由表。
-根据一个所谓的源节点和一个所谓的目的节点间的一个连接请求，在所述路由表中挑选一条路径的装置。
层〔0〕上的一个局部路径总是从开始节点或所谓的源节点开始，并在同一同等群PG中的另一节点处终止。层〔i〕(i＞0)上的一个局部路径，总是从一个所谓的祖先节点出发并终止于同一PG中的另一祖先节点。可以为网络中的每层单独生成所有可能的局部路径并将其存入局部路由表中。这些局部路由表可以任意顺序生成。即，层〔i〕的局部路由表可以在层〔j〕之前生成，不管i＞j还是i＜j。也可能并行生成各局部路由表。
到层[0]上一个节点的全局路径与到层[0]上同一节点的一个局部路径相同，是从源节点出发并终止于层〔0〕上的一个任意节点的路径。到层〔i〕上一个节点的一个全局路径，这里i＞0，总是在层〔0〕上的源节点出发，终止于层〔i〕上的所述节点。到层[i]上一个节点的全局路径，这里i＞0，经过网络体系中的不同层。
到网络中不同层上的节点的全局路径，必须从网络中一个较低层生成，到其中的一个较高层，即，必须从层〔0〕开始，然后是层〔1〕，层〔2〕等。路径必须以这个顺序生成的原因是，当生成到层〔i〕(i＞0)上一个节点的一个全局路径时，至少要将两个路径组合起来，一个层[i]上的本地路径，和至少一个层[j]上的全局路径，这里j＜i。局部路径可被认为是描述从祖先节点到目的节点间的路径，而全局路径可被认为描述所述祖先节点内的路径，即从源节点到一个边界节点。一个边界节点的特征是包括一个到另一个同等群的链。
一个全局路由表[i](i＞0)的生成总是要求，一方面，有来自层[i]上局部路由表的信息和，另一方面，有来自一个或多个全局路由表[i]的信息，这里i＞j≥0。换句话说，全局路由表[2]的生成要求有来自局部路由表〔2〕，全局路由表〔0〕和全局路由表〔1〕的信息，或来自局部路由表〔2〕和全局路由表〔1〕的信息，或来自局部路由表〔2〕的信息和来自全局路由表〔0〕的信息。
可以提供一些不同方法用于生成局部和全局路由表。Dijkstra算法就是一个这样的方法。可以用不同方法生成不同的路由表。例如，可以使用一种方法生成一个局部路由表[i]，并用另一方法生成一个局部路由表[j]，这里i≠j。
因此，本发明目的是加速传输系统中，具体地，电信网络中，更具体地，一个ATM网中路径的选择。
本发明的一个优点是，它能提供一个小的费用，这是因为，所有局部路径只生成一次并存储在局部路由表中。可以借助于指向局部路径的指针生成全局路径，以消除重复拷贝的危险。
本发明的另一优点是，可以并行生成局部路由表。
本发明的另一优点是，可以使用不同方法生成不同层上的局部路由表。
本发明另一优点是，模型只要求对网络结构做很小的修改，即网络中的改变只影响很少的路由表。
参照示例实施例并参照附图，将详细描述本发明。
图1代表一个有三层的分级网。
图2示出了怎样将本发明的不同路由表与一个任意的网络结构相配合。
图3举例说明了用于图1所示网络的，按照本发明的一个局部路由表。
图4举例说明了用于图1所示网络的，按照本发明的一个全局路由表。
图1所示为一个分层网络，包括三个分级层次。在层0，即一个所谓的物理层，只示出了一个同等群。在图中，物理同等群被记为PG(A.1)，并包含三个节点，节点A.1.1，A.1.2和A.1.3。在节点A.1.1和A.1.2之间，节点A.1.2和A.1.3之间及节点A.1.3和A.1.1之间有所谓的水平连接。一个水平连接的特点是，它将位于同一PG中的两个节点互连。层0上的所有节点都是物理节点。节点A.1.1和A.1.3是所谓的边界节点，意味着它们包含有到另一个PG的物理连接，从而也包含一个到较高层上的PG中的一个抽象节点的一个抽象上行线路。PG(A-1)也包括一个同等群头节点，节点A.1.3，由一个实心圆代表，其特征对本技术专业人士来说是已知的，此处，不再详细介绍。
层1包括一个PG(A)，它包含三个节点，节点A.1，A.2和A.3。节点A.1，A.2之间。和节点A.2，A.3之间有水平连接。在PG(A)和PG(A.1)间有上行线路。一条上行线路经过节点X到节点Y，这里，节点Y被分配在一个PG中，其中有到节点X的祖先节点。于是，节点X是一个边界节点。对于较低层上其它PG∶S中的节点来说，祖先节点代表它们所谓的子PG。图1中的节点A.1是到PG(A.1)的一个祖先节点。可以是，祖先节点A.1是PG(A.1)的一个近似映象。PG(A)中的其余节点，即节点A.2和A.3也是祖先节点，例如，节点A.3是一个PG(A.3)(未示出)的父节点，PG(A.3)包括一些节点，可被称为节点A.3.1，A.3.2和A.3.3等等。节点A.1.1和A.2之间的连接，和节点A.1.3和A.2之间的连接是上行连接。节点A.3同时是一个同等群头节点和一个边界节点。PG头节点被示为一个实心圆，和层0上的完全一样。
在层2上有一个被记为PG(AB)的PG，层2是图2中所示网络的最高层。该PG有两个节点，节点A和节点B。节点A是层1上包含节点A.1，A.2和A.3的PG(A)的一个祖先节点。节点A是上述节点的一个抽象。在分层网中的最高层上，不要求同等群头节点。同等群头节点的功能是执行其祖先节点的功能。最高层没有祖先节点，所以同等群头节点是多余的。
图2示出了怎样将本发明不同的路由表与图1所示的分层网络结构相配合。本发明方法包括两个主要步骤，步骤1包括局部路由表的生成，步骤2包括全局路由表的生成。
层〔0〕的一个局部路由表可以包含从源节点到同一同等群中每个剩余节点的所有可能路径。
层〔i〕(i＞0)的一个局部路由表可以包含从源节点的祖先节点到同一同等群中每个剩余节点的所有可能路径。
层[i]的全局路由表可以包括层[0]上的源节点到除该源节点的祖先节点之外的，层[i]上的网络中的所有节点的所有可能路径。
一个本地路由表〔0〕与一个全局路由表〔0〕等价。
本地路由表可以任意的希望生成。局部路由表[i]可以在局部路由表[j]之前生成，不管i＞j或i＜j。局部路由表也可以并行生成，换句话说，可同时生成所有路由表。
可以使用不同算法生成不同层[i]上的路由表。在这方面，合适的算法的例子是Pijkstra算法，kyuskal算法和Floyd算法等。根据网络配置及问题公式化来选择算法。当希望最小化网络中两节点间的费用时，最好采用Dijkstra算法。
两个网络节点间的花费意味着，例如：两节点间的距离，节点间链的带宽，或所述节点间的中继业务量。在图1的网络中，不同的花费由两个节点间的链(部分在同一PG中，部分在不同PGS中的两个节点间)来代表。
必须从生成层[0]的全局路由表开始，然后是层〔1〕等。全局路由表必须以该顺序生成的原因是，到布置在层〔i〕(i＞0)上的一个节点的全局路径，要依靠局部走线〔i〕和至少一个全局路由表j，其中j＜i。
图3示出了节点A.1.1的一个局部路由表。该表包括每个目的节点的两个最佳路径。在PG(A.1)的层〔0〕中，节点A.1.1要到达两个不同的目的节点，节点A.1.2和节点A.1.3。在这种情况下，当PG(A.1)中的节点是互连在一个环中时，对于每个节点来说，能找到且只能找到两个可能的路径以到达同等群中剩余的节点。
PG(A)中的节点在层1上互连成一条线。这时，这种类型的互连能为每个节点提供一种，且只能提供一种到达同等群中其余节点的可能性。这种可能性反映在表中。
在局部表的第二层，只有一个节点，从节点A.1.1方向可以到达它，称为节点B。如以前所提到的，这是因为一个大于0的层上的所有路径都是从祖先节点开始的。
在每层上所列出的路径和到每个节点的路径都是按上升花费顺序排列的。
图4示出了一个从节点A.1.1的全局走线。层〔0〕上的全局路由表与层〔0〕上的局部路由表完全相同。
在层〔1〕，全局路由表包括来自层〔1〕上的局部路由表和来自层〔0〕上的全局路由表的信息，层〔1〕上节点A.1.1的全局路由表包括为从层〔0〕上的PG(A.1)中的节点A.1.1到达层〔1〕上PG(A)中的节点A.2和节点A.3所计算的不同的路径。在层〔1〕上的局部路由表中，节点A.1到节点A.2和A.3的路径已被从PG(A.1)中的节点A。1.1经上行线路到PG(A)中的节点A.2和A.3的可能的路径所代替。层[i](i＞0)上的全局路径，可以说是定义或指定了与同一层上的局部路径相比较的路径。在有多个到达同一节点的上行链路时，为获得从源节点到目的节点的费用最低路径，必须互相比较每个上行线路以得出最佳路径。
在层〔2〕，全局路由表包括来自层〔2〕上的局部路由表的信息和来自层〔1〕的全局路由表的信息。层〔2〕上节点A.1.1的全局路由表包括为从层〔0〕上PG(A.1)中的源节点A.1.1到达PG(AB)中的节点B所计算的不同路径。局部路由表中节点A到节点B的路径已被PG(A.1)中节点A.1.1通过上行线路到达PG(AB)中的节点B的可能的路径所代替。正如以上关于层〔1〕所提到的，在这种情况下也可以说，层〔2〕上的全局路径是与同一层上的局部路径相比较的路径的一个说明。如前一种说明，当有几条上行线路到达层〔2〕上的同一节点时，各上行线路应互相比较以获得费用较低的路径。
应该理解，本发明并不局限于以上所述的示范最佳实施例，在以下权利要求的范围内，可对本发明进行修改。

Claims (12)

1.一种用于在包含多个互连节点的一个分层传输系统中，挑选一条路径的方法，包括以下步骤：
生成局部路由表，其中保存互相在同一分级层上的节点间的路径；
生成全局路由表，其中保存互相在不同分级层上的节点间的路径；并
根据一个源节点和一个目的节点间的一个连接请求，在上述路由表中挑选一条路径；
其特征在于：使在一个第一分级层上的全局路由表取决在第一分级层上的局部路由表及取决于在一个第二分级层上至少一个全局路由表，其中的第二分级层是低于第一分级层的分级层。
2.如权利要求1的一个方法，其特征在于，为分层网络中的每层提供至少一个局部路由表。
3.如权利要求2的一个方法，其特征在于，为分层网络中的每层提供一个全局路由表。
4.如权利要求1的一个方法，其特征在于，在最低分级层上的全局路由表与在最低分级层上的局部路由表等价。
5.如以上权利要求的任一个的一种方法，其特征在于，至少使用两种不同算法生成所述分层传输系统中的不同路由表。
6.一个包含被划分为不同的同等群多个互连节点的分层传输系统，包括：
用于生成局部路由表的装置，其中存储位于同一分级层上的节点间的路径；
用于生成全局路由表的装置，其中存储位于不同分级层上的节点间的路径；和
用于根据一个源节点和一个目的节点间的一个连接请求，在所述路由表中挑选一条路径的装置；
其特征在于：在第一分级层[上的全局路由表被安排成取决于在第一分级层上的局部路由表和在第二分级层上的至少一个全局路由表，其中的第二分级层是低于第一分级层的分级层。
7.如权利要求6的一个分层传输系统，其特征在于，在第一分级层上的每个局部路由表包括从第一分级层上[的源节点的祖先节点到该第一分级层和同一同等群中的每个剩余节点的所有可能路径。
8.如权利要求6的一个分层传输系统，其特征在于，在第一分级层上的每个局部路由表都包含从第一分级层上的源节点的祖先节点到该第一分级层和同一同等群中的每个剩余节点的预先选择数量的最低费用路径。
9.如权利要求6-8的任一个的一个分层传输系统，其特征在于，，在第一分级层上的每个全局路由表都包括从在最低分级层上的源节点到网络中该第一分级层上的除所述源节点的祖先节点以外的所有节点的所有可能路径。
10.如权利要求6-8的任一个的一个分层传输系统，其特征在于，在第一分级层上的每个全局路由表都包含从在最低分级层上的源节点到网络中该第一分级层上的除所述源节点的祖先节点以外的所有节点的预先选择数量的最低费用路径。
11.如权利要求9的一个分层传输系统，其特征在于，使用至少两种算法以生成不同分级层上的不同路由表。
12.如权利要求10的一个分层传输系统，其特征在于，使用至少两种算法以生成不同分级层上的不同路由表。
CNB971803838A 1996-12-05 1997-12-02 在一个分层传输系统中选择路由的方法和装置 Expired - Fee Related CN1139223C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
SE9604491A SE9604491L (sv) 1996-12-05 1996-12-05 Anordning och förfarande i överföringssystem
SE96044912 1996-12-05

Publications (2)

Publication Number Publication Date
CN1240082A CN1240082A (zh) 1999-12-29
CN1139223C true CN1139223C (zh) 2004-02-18

Family

ID=20404879

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB971803838A Expired - Fee Related CN1139223C (zh) 1996-12-05 1997-12-02 在一个分层传输系统中选择路由的方法和装置

Country Status (7)

Country Link
US (1) US6542473B1 (zh)
JP (1) JP2001506097A (zh)
CN (1) CN1139223C (zh)
AU (1) AU5421698A (zh)
GB (1) GB2335112B (zh)
SE (1) SE9604491L (zh)
WO (1) WO1998027695A1 (zh)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE60026400T2 (de) * 1999-08-06 2006-11-02 International Business Machines Corp. Adressenverwaltung in hierarchischen pnni-netzen
FI20001415A (fi) 2000-06-14 2001-12-15 Nokia Corp Reititys tietoliikenneverkossa
KR100514681B1 (ko) * 2000-09-22 2005-09-13 주식회사 케이티 비동기 전송 모드 통신망에서의 라우팅 방법 및 장치
US7554988B2 (en) * 2002-09-10 2009-06-30 Hewlett-Packard Development Company, L.P. Creating expressway for overlay routing
CN1330141C (zh) * 2004-01-09 2007-08-01 华为技术有限公司 光网络的路由选择方法
CN100512209C (zh) * 2005-05-24 2009-07-08 华为技术有限公司 分布式路径计算中解决资源冲突的方法
US7492716B1 (en) * 2005-10-26 2009-02-17 Sanmina-Sci Method for efficiently retrieving topology-specific data for point-to-point networks
CN101136712B (zh) * 2006-09-22 2010-09-29 中兴通讯股份有限公司 一种网络通信传输中提高路径发现效率的方法
US7962717B2 (en) * 2007-03-14 2011-06-14 Xmos Limited Message routing scheme
GB201223520D0 (en) * 2012-12-31 2013-02-13 Tomtom Dev Germany Gmbh Method and apparatus for route comparison

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH084273B2 (ja) * 1992-11-30 1996-01-17 日本電気株式会社 複合通信網
EP0637152A1 (en) 1993-07-30 1995-02-01 International Business Machines Corporation Method and apparatus to speed up the path selection in a packet switching network
NL9301428A (nl) * 1993-08-18 1995-03-16 Nederland Ptt Routeerwerkwijze voor een hiërarchisch communicatienetwerk.
WO1995018498A1 (en) * 1993-12-24 1995-07-06 International Business Machines Corporation Routing bandwidth-reserved connections in information networks
US5517617A (en) * 1994-06-29 1996-05-14 Digital Equipment Corporation Automatic assignment of addresses in a computer communications network
US5602839A (en) * 1995-11-09 1997-02-11 International Business Machines Corporation Adaptive and dynamic message routing system for multinode wormhole networks
EP0781007B1 (de) * 1995-12-21 2003-03-12 Siemens Aktiengesellschaft Verfahren zum Bilden von Leitweginformation in einem ATM-Kommunikationsnetz
US5831975A (en) * 1996-04-04 1998-11-03 Lucent Technologies Inc. System and method for hierarchical multicast routing in ATM networks
US6304549B1 (en) * 1996-09-12 2001-10-16 Lucent Technologies Inc. Virtual path management in hierarchical ATM networks
US6078575A (en) * 1996-10-01 2000-06-20 Lucent Technologies Inc. Mobile location management in ATM networks
DE69735084T2 (de) * 1997-02-18 2006-08-31 Matsushita Electric Industrial Co., Ltd., Kadoma Leitwegumlenkungsverfahren in hierarchischen strukturierten Netzwerken

Also Published As

Publication number Publication date
US6542473B1 (en) 2003-04-01
GB9911930D0 (en) 1999-07-21
WO1998027695A1 (en) 1998-06-25
CN1240082A (zh) 1999-12-29
GB2335112A (en) 1999-09-08
SE9604491L (sv) 1998-06-06
SE9604491D0 (sv) 1996-12-05
AU5421698A (en) 1998-07-15
JP2001506097A (ja) 2001-05-08
GB2335112B (en) 2001-07-11

Similar Documents

Publication Publication Date Title
CN1139223C (zh) 在一个分层传输系统中选择路由的方法和装置
CN1032109C (zh) 在信息包传输网络中选择包的路径的方法和装置
Santoro et al. Labelling and implicit routing in networks
CN1110210C (zh) 通信网络中的路由寻找
EP1235461A3 (en) A method of admission control and routing of virtual circuits
CA2209454A1 (en) Connectivity matrix-based multi-cost routing
CN1595904A (zh) 设计生成树虚拟网络的方法和设备
CN101160813A (zh) 一种实现跨域路由分离的方法
CN86108619A (zh) 远距离通信网络和方法
JPH06311162A (ja) 遠距離通信ネットワーク及び最小コストのパスを見つける検索配置
EP0372270A3 (en) Adaptive routing control method
ATE315861T1 (de) Leitwegumlenkungsverfahren in hierarchischen strukturierten netzwerken
CZ68496A3 (en) Selection method of connections within a network
CN1075694C (zh) 一种通讯网络及其通讯方法
CN1816000A (zh) 一次路由计算实现层次路由的拓扑方法
CN1214831A (zh) 电信网络节点中的地址分配方法
CN1494269A (zh) 传输网络约束路径计算方法
US7152113B2 (en) Efficient system and method of node and link insertion for deadlock-free routing on arbitrary topologies
CN1472968A (zh) 光网络中端到端保护路径的获取方法
Jia et al. Multicast routing, load balancing, and wavelength assignment on tree of rings
US6731608B2 (en) Complex node representations in PNNI systems
US7733768B2 (en) Multiple bundle identification for calculation of a network protect path responsive to shared resources
CN1592159A (zh) 获得智能光网络中松散路由的约束路径的方法和装置
CN1266870C (zh) 在信令网络层的用户适配层实现业务负荷分担的方法
CN1514624A (zh) 用于在专用网络节点接口网络中改善呼叫路由选择的方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20040218

Termination date: 20141202

EXPY Termination of patent right or utility model