CN1081056A - 在信息包传输网络中选择包的路径的方法和装置 - Google Patents

Abstract

本发明为一种通信系统，通过包首标中的路径选 择域，提供点到点的和散播的至网络中节点的限定子 集的包路径选择。还提供了第三协议，其中包可散播 至限定子集，即使包发送自不是子集一部分的一个节 点。路径选择域的第一部分含有将包发送至散播子 集所必需的路径标号，第二部分含有可用于将包发送 至散播子集所有组成部分的散播子集标识符。如果 最末的节点本身是子集的一部分，则把包退回至散播 子集前识别的最末一个节点。

Description

本发明涉及包传输系统，特别是在这种传输系统中的数据包的路径选择。

在高速传输网络中，经过网络的包的路径是借助于包首标中的路径选择信息进行选择的。这种网络由传输线路相互连接的节点组成。节点包括将接收到的包有选择地从传输线路上发射出去的包交换机构。一些这样的节点被称作终端节点，它们使用户能够利用该网络。当作为一个图来分析的时候，这种网络作为由开关、用户站和将它们连在一起的边组成的图。将开关连在一起的边对应于将这种交换机构互连的传输线路，在终端节点将用户站（用户设备）与网络相连的边叫作终端边。每个交换机构的适配器电路使包信号分别适合于向传输线和用户设备传输或发送。在这种包传输系统中可以有许多不同类型的包交换机构和传输线路。

这种网络的路径选择信息可以表示为许多不同的形式，其中两种主要的模式叫作用于向单个目的地用户站发送一个包的自动网络路径选择（ANR）和用于向多个目的地用户站发送相同的包的树多路传送方式（TMM）。在ANR路径选择中，通过路径选择域中的传输线路标号按次序指定路径中的连续线路。沿着路径，当包交换到一条新的线路时，那条线路的标号就从路径选择域中被清除，留下下一次将要使用的线路标号作为路径选择域中的第一标号。自动网络路径选择见I.Cidon和I.S.Gopal撰写的“PARIS：一种集成高速网络的方法”一文，该文载于“数字和模拟电缆系统国际刊物”1988年4月至6月第一卷第2号第77至85页。

在TMM路径选择中，多路传送树被预先规定以与连接到包传输网络的所需要的用户站子集相连。在这种连接中，“树”被定义为开关、包用户站以及不含回路或环路的边的相连的集合。术语“多路传送”被定义为将包传输到多个用户接收站的信号发送器。多路传送树在路径选择域中由树地址识别。这个地址不是从路径选择域中的树地址中被清除，而是用来在树的每个交换点对包进行路径选择，使之到达同一树的所有其它连接的开关或用户站（除了从中已经接收到包的那些开关或用户站）。以这种方式，多路传送树的任何用户站都能提出带有路选择域中的树地址的包，使之传送至同一多路传送树的其它用户站。这种多路传送树见B.Awerbuch，I.Cidon，I.Gopal，M.Kaplan和S.Katten等人撰写的“PARIS的分布控制”一文，该文载于1990年8月在加拿大魁北克举行的第9届分布式计算机原理ACM研讨会会刊第145至159页。

由于处理路径选择域以提供ANR和TMM路径选择的协议的不同，所以迄今为止还不能将这两种类型的路径混合在同一包首标中。然而，经常需要将一个包从本身并不属于多路传送树的发端用户站发送至多路传送树的所有的用户站。例如，多个适配器可被连接到一个特定的局部区域网（LAN），该LAN的一个适配器会希望向远处的与第二LAN关连并通过多路传送树连接的LAN适配器组发出一个关于第二LAN站信息的请求。类似地，一个终端节点可能希望同时向一组为更新方便已经由多路传送树连接的目录服务提供者发出询问。于是，一个显著的问题是允许远距离地选取多路传送树。

根据本发明的实施例，自动网络路径选择标号和树多路传送模式的树地址在包的路径选择域中被连在一起。ANR标号被用来将一个包传送至特定的多路传送树的一个网络节点，而TMM地址则被用来将这个包送至多路传送树的所有终端节点。

更具体地，一个路径选择的新模式被定义为“远程先取多路传送树”（RAMT），其中，ANR标号构成路径选择域的开始部分，而多路传送树地址构成路径选择域的结尾部分，中间用预选的定界符分开。因此不对树部分进行检查，直至ANR部分完全用尽并清除。那时，包应在目标多路传送树的一个网络节点上，并且可以有效地利用这一树的地址，将包发送至多路传送树的所有的部分。

根据本发明的一个特征，对这种情况采取了措施，即其中向多路传送树的入口网络节点发送的包经过的线路本身是多路传送树的一部分。一般来说，多路传送树包不经同一线路送回，在该线路的交换点上包被接收。然而在RAMT协议中，包是由于ANR标号而不是树地址到达入口网络节点的。为了适应这种情况，定义了一种叫作“多路传送树过渡”（MTT）的过渡路径选择模式，其中接收到的包在多路传送树的所有传输线路上传输，这其中也能包括接收包的线路。当然，当向多路传送树的这些节点发送时，路径选择模式变为标准的多路传送树模式。

另一方面，最后的ANR路径标号可以被将包放在多路传送树的入口节点上的节点去除，但在原处留下定界符，并不改变路径选择模式。接收入口节点将改变模式至TMM模式，除去定界符，然后在树的全部线路上为包选择路径，这其中也可能包括包经其到达的线路。

通过以下结合附图所作的详细描述，可以对本发明有一个完全的了解，图中：

图1表示包通信系统的总体框图，其中可应用本发明的路径选择技术;

图2表示图1的通信系统的典型的包网络判定点的总体框图;

图3显示了在图1所示传输系统中传输的包的典型的首标的图;

图4是代表图3所示首标中自动网络路径选择域的图;

图5是代表图3所示首标中多路传送树路径选择域或多路传送树过渡路径选择域的图;

图6是代表本发明的远程选取多路传送树路径选择域的图;

图7显示图1的包通信系统的总体框图，其中典型的多路传送树用实线表示，而系统的其余部分用虚线表示;

图8显示采用图3-6的路径选择域和采用多路传送树过渡模式协议的图所示包网络的包路径选择协议的一个集合的流程图;

图9显示采用图3-6的路径选择域但不需要路传送树入口的任何过渡模式协议的图1所示包网络的包路径选择协议的另一集合的流程图。

为了便于读者理解，本文中用相同的参考号表示图中相同的部分。

下面具体地参看图1，其中画出了包传输系统10的总体框图，该系统包括八个网络节点11，它们用数字1至8表示。每个网络节点11通过一条或多条通信线路A至L和其它的网络节点连接。每条这样的通信线路可以或是永久性连接或是选择地允许（拨号）的连接。任何网络节点11或全部网络节点11都可以连到终端节点，图中所示的网络节点2连到终端节点1、2、3，网络节点4连到终端点4、5、6，网络节点8连到终端节点7、8、9。每个网络节点11都包括数据处理系统，它向所有的连接节点、网络节点和终端结点提供数据通信服务。每个网络节点11都包括节点中的一个判定点，在该判定点为输入数据包选择终止于另一节点的一条或多条输出通信线路。这种路径选择判定是根据数据包的首标中的信息做出的，这在以后将详细说明。除了基本的包路径选择功能，网络节点11还提供辅助服务，如为始于该节点的包计算选择的路径、目录服务、以及维护用于支持路径选择计算的网络拓扑数据库。以下只对附图网络和终端节点的那些功能进行描述，这些功能均与在根据每个接收到的包的首标的路径选择信息实现路径选择的功能有关。

每个终端节点12通过一个适配电路和多个用户站15中的每一个相连。每个用户站15包括要向另一用户站传输的数字数据的源或使用从另一用户站接收的数字数据的数据接收器，或者（在典型的情况下）同时包括二者。用户站通过将图1所示的包通信网络10与一个终端节点12相连来使用该网络，而为了利用包网络10，这个终端节点12又与一个网络节点11相连。终端节点12将用户数据变成经适当的格式化以便在图1的包网络上传输的包，并产生用来在网络10中为包选择路径的首标。首标具有图3所示的那种一般形式，它包括两个控制字节34和31、路径选择域32以及冗余校验字节33。路径选择域32包括为包在包网络10中选择到达地址指明的目的地终端节点12的路径所必需的信息。控制字节31和34除了包括其它内容之外，还包括用于解释路径选择域32的协议的经编码的标识，这将在以后说明。终端节点7、8和9很显然每个也和一个或多个用户站相连，这在图1中设有画出来。

图2中显示了典型的包判定点的总体框图，这些判定点在图1的网络节点11或终端节点12中可以找到。图2的判定点包括高速包交换总线23，到达判定点的包进入该总线。这样的包通过传输适配器24、25…26经传输线路到达，或者通过设备适配器20、21、…22从终端节点的与图1所示用户站15相对应的用户设备中产生。利用包首标中的信息，适配器20-22和24-26中的其它适配器确定将使总线23上的那个包被送到与适配器相连的用户设备或传输线路的路径。于是图2的判定点用来将到达判定点的包连接到本地用户（对终端节点而言）或连接到离开判定点的传输线路（对网络点和终端节点而言）。适配器20-22和24-26可以包括排队电路，该电路用于在总线23上的交换发生之前或之后对包进行排队。路径选择控制电路27被用来计算通过图1网络的最佳路径，以便尽量减小完成一条通信路径所需的网络资源量。

图2的路径选择控制电路27可包括独立的数字电路，或者最好包括适当编程的数字计算机电路。这样的一种经编程的计算机可被用来为源于图2的判定点中的用户设备的包产生首标。最后，图2中没有画出的、支持为源于判定点的包计算最佳选择路径所必需的数据库也包括在判定点中。这种网络拓扑数据库包括所有的关于节点和与这些节点相连、用于路径选择的传输线路的必要信息。此外，当启用新的线路或新的节点加在网络中时，上述拓扑信息被更新。这种网络拓扑信息与所有的其它节点拓扑数据库进行交换，以便提供路径计算所必需的最新信息。上述数据更新在一种包上进行，这种包非常类似于网络的终端用户之间的数据包。

到图2的包判定点的输入传输线路可以包括来自本地终端节点如图1的终端节点12的线路，或来自图1的相邻网络节点11的线路。在任何情况下，图2的判定点可以相同的方式接收每个数据包并将它输送至另一判定点，如包首标中的信息确定的那样。于是图1的包网络使图1中的任何两个用户站15之间能进行通信，除了在单个包的持续时间内，不必向那条通信路径提供任何传输或节点设备。用这种方式，最充分地利用了包网络的通信设施，于是能对每条通信路径提供传输线路获得多得多的通信量。

如前所述，图3显示了在图1的包网络中传输的包网络层首标。通过利用适当的传输线路将包在包节点之间传送，网络层提供了在包网络中为包进行路径选择所必需的服务。此外，如果在包首标中出现错误或缓冲器溢出，则网络层可以放弃包。当缓冲器被占满时，网络层根据放弃优先级放弃包，即先放弃优先级较低的那个包。网络层还根据延迟优先级进行调度，即先传输优先级较高的那个包。由于这些包的放弃和调度原则不构成本发明的一部分，所以这是不再进行说明。

图3的首标由四个不同的域组成，它们包括控制字节34和31、路径选择域32和冗余校验字节33。控制字节34包括用于对路径选择模式进行编码的二进制位。如前所述，这些模式包括自动网络路径选择（ANR）和树多路传送模式（TMM）。根据本发明，这些模式还包括远程利用多路传送树（RAMT）模式和多路传送树过渡（MTT）模式。下面对后两种模式要进行详细讨论。其它模式代码也是可行的。但本发明对此无兴趣，不在这里作进一步的讨论。

图3首标的第二控制字节31被用来对包拷贝识别模式、终端至终端传送模式、终端至终端传送连接控制以及同属扩展码进行编码。这些代码都与本发明无关，故不在这里作进一步的讨论。

再返回到图3，冗余校验字节33是图3网络层首标的校验和，用于对首标本身的错误进行校验。如果在首标中检测到错误，则放弃该包。根据在控制字节34中确定的路径选择模式，图3的路径选择域32可以取几种不同的格式。三种这样的路径选择域格式示于图4、5和6，它们分别对应自动网络路径选择（ANR）模式（图4），树多路传送方式路径选择（TMM）模式（图5），以及远程选取多路传送路径选择（RAMR）模式（图6）。图5的路径选择域也用于多路传送过渡（MTT）模式。

在图4中，展示了一个典型的自动网络路径选择（ANR）域的示意图;该域包括若干个传输线路标号40、41、…、42，接着是一个域结束标记43。线路标号40-42分别识别在源地包和目的地包之间的通信路径中的一个传输线路，最后一个标号与连接到目的地用户站15（图1）的终端边相对应。此外，这些线路标号的顺序与要传输到目的地的传输线路的顺序完全一致。倒数第二个线路标号表明到目的地终端节点的传输线路，包要被发送至该节点。那么，一个路径选择判定点就是一个交换点，需要利用一个线路标号以便将包传递到下一个判定点。标号确定被用于在判定点上控制实际交换。请注意图1的传输线路是双向的，具有在相互连接的节点之间双向传输的能力。因此，对每一个方向的传输都分别有一个线路标号，这些线路标号与其它节点上的线路标号完全没有关系，即使在分享同一传输设施时也是这样。

当一个包通过图1的包网络时，图4的域40-42中的ANR标号被适配器电路清除，该电路从图2交换总线23拷贝包。因此，在ANR路径选择域以内的第一标号总是在下一个路径选择判定点要选择的标号。在有选择地进行自该判定点起的包路径选择时，每一判定点只需考虑ANR路径选择域的第一标号，可以在I.Cidon等人所撰写的上述文章中找到对自动网络路径选择的详细的说明。

在图5中，展示了用于树多路传送方式（TMM）路径选择的路径选择域的示意图。多路传送是指将同一个包自同一源地用户站发送至多个不同的目的地用户站。要接收上述同一个包的传输的不同的目的地的一组工作站都与一多路传输树相关联，树中每一个线路的适配器电路均标上同一树地址，见图5的TMM域的树地址域50。例如，图7中以实线展示了一典型的多路传输树，，而不作为树的一部分的节点和线路则以虚线表示。否则，图7的包网络将与图1的包网络相同。

在产生多路传输树的同时建立多路传输树的地址。此外，当包通过图1的包网络时，不会修改或移去树地址（如在ANR路径选择时的ANR标号）。每当包遇到带有多路传输树地址的判定点时，包都由用于享有该树地址的每一输出线路的适配器20-22或24-26进行复制，但包要到达的线路则除外。复制的包被传输至多路传输树的所有邻近节点，在那继续进行复制和再传输，直至没有一个输出线路有该多路传输树地址。为了防止重复发送同一包，所产生的多路传输树没有环路，在任何两个判定点之间只允许有一条路径，即使在网络故障条件下也是这样。如图5所示，在TMM域中包括一个跳跃递减计数域51，它在每次包再传输时减少。当跳跃递减计数域等于零时，不允许再进行传输，并假设为一错误条件。图5的TMM域就由域结束标记52来终止。

为了将一个包发送至一多路传输树所有的组成部分，树中的源地终端节点包括在控制字节34（图3）中的TMM识别码和在选择路径域中的识别该组的适当的树地址。多路传输树的组成部分的所有终端节点都会收到一个复制的包。任何节点可同时为多个不同的多路传输树的组成部分，这样，分配去覆盖多路传输的树地址必须是唯一的。只要加上或除去从线路引向要加上或删除的节点的地址，即可加上或删除一多路传输树中的节点。在由B.Awerbuch等人撰写的上述文章中对用于包网络多路传送树路径选择方式有更详细的说明。

按照本发明的说明实施例，提供了一种叫作选程利用路传送树（RAMT）的混合型包网络传输路径选择模式。这种路径选择模式允许自连接到一个终端节点的源地用户站将一个包发送到一多路传输树的所有组成部分，该终端节点本身不是多路传输树的一个组成部分（目的地）。这是ANR和多路传送树路径选择的结合，它可有许多诸如如上所述的应用。

RATM路径选择模式的路径选择域见图6。RAMT域包括一系列ANR标号60、61、…62，接着是一个域结束标记63，再接着按顺序为树地址64、跳跃计数65和第二域结束标记66。由ANR路径选择标号60-62限定的路径中的倒数第二条路径选择判定点利用来自该域的最末一个ANR标号来将包发送至多路传送树的一个入口节点。入口节点判定点是在多路传送树上，并能利用多路传送树地址作进一步的包路径选择。

通常，如以前所讨论的，一个多路传送树包不会经由使其到达一判定点的同一线路返回。然而，在远程利用多路传送树路径选择时，包到达判定点是由于最末一个ANR标号，而不是树地址所引起的结果。因此，如果该线路是多路传送树的一部分，那么可将多路传送树过渡路径选择模式用来允许多路传送包经由使其到达的线路返回。这使得远程选取包可以经由本身为多路传送树的一部分的线路发送到多路传送树。因此，可由多路传送树的组成部分独立地计算路径，从而简化了路径的算法。该路径模式在多路传送树的入口节点被改变为正常的树多路传送模式路径选择（TMM），以允许对多路传送树的其余部分进行适当的分送。

如前所述，图7展示了施加在图1的包通信系统上的一典型的多路传送树（以实线表示）。应注意终端节点2、4和6由图7的树相互连接。应注意图7的终端节点的其它子集可由其它多路传送树相连接，而且确实每一个终端节点可以成为一棵以上的这样的树的组成部分。在任何情况下，多路传送树的目的是通过一种简单而有效的路径选择方法，提供用于在树的组成部分之间交换信息的一种方便而有效的方法。

联系上述图4-6描述的过程可由图8的流程来说明，从框71开始，进入到框72，在那里包开关检查经连在开关上的边中的一条边接收到的包的包首标（图3）。在判定框73中，检查控制字节34（图3），以决定路径选择模式。在图8的流程图中，只执行路径选择模式“ANR”，“RAMT”、“MTT”和“TMM”。ANR为自动网络路径选择模式，在该模式中，如图4所示的线路标号每次被清除一个，并被用来选择下一个传输线路。TMM为树多路传送模式，在该模式中，如图5所示的一个树地址被用来选择属于该地址的树的所有向外传输线路，但入口线路除外。RAMT为远程选取多路传送树路径选择模式，它构成本发明的标的，利用ANR线路标号的路径选择域的起始部分和路径选择域的后面部分来识别一多路传送树，如图6所示。最后，MTT为多路传送树过渡模式，该模式由与ANR路径关联的倒数第二个开关在首标中编码，并只被用在该路径的最末一个开关，它也是由RAMT路径选择模式选取的一多路传送的入口开关。

再回到图8，ANR路径选择模式决定进入框74，在那儿检查来自路径选择域的第一ANR标号。该第一标号在框82被从路径选择域中除去，且在框90，将该包通过由先前在框74检查的标号识别的边界来传递。此过程在终止框89停止，直至下一个包到达进行处理。

如果在判定框73检测到TMM（树多路传送模式）模式，则进入框79，以取得来自图5路径选择域的树地址50。然后进入判定框87，以决定跳跃计数是否已减为零。零跳跃计数表示已将包按运行整个多路传送树所需要的足够次数进行传递。因此，直接进入框89在不传递包的情况下终止路径处理。如果零跳跃计数不是零，则由判定框87决定进入框81，在那儿图5中的跳跃计数51被减一。然后进入框88，以将包通过所有有地址的边，但包已达到的边除外。如果此协议在所有节点得到遵守，就会将多路传送树包发送至所有多路传送树终端节点和用户站。此过程在停止框89终止。

根据本发明，如果在判定框73检测到RAMT（远程选取多路传送树）模式，则进入框76，以检查在图6路径选择域中的第一ANR标号。然后进入判定框77，以决定该标号后是否跟随一个域结束标记。如果是的话，则进入框84，将在第一控制字节34（图3）中的模式由RAMT改变为MTT（多路传送树过渡）。然后进入框91，将ANR标号和域结束标记从路径选择域中清除。进入框90，以便传送在框76中识别出的、经标号的线路上的包。终端89终止此过程。如在判定框77中没有发现ANR域结束标记，则进入框82，以清除第一标号。然后进入框90，以便在标了号的线路上传送包。之后，进入停止框89，终止此过程。

如果在判定框73检测到的模式为MTT（多路传送树过渡）模式，则进入框78，以便从图6路径选择域中得到树地址64。请注意，在从图6路径选择域中清除了ANR域60-63后，其余的域64-66完全与图5的树多路传送模式（TMM）路径选择域完全对应。因此，在框85中，路径选择模式由多路传输树过渡（MTT）改变为树多路径传送模式（TMM），以便能在TMM模式下进一步将包分送。然后进入判定框83，以判定跳跃计数是否已减少至零。如果是的话，则已出现了错误，不应再传递包。随即直接进入终端框89并不再传送收到的包。如果跳跃计数不是零，则进入框80，在那儿域65中的跳跃计数被减一。然后进入框86，以便在所有有地址的线路上传送所收到的包，这些线路也包括经其收到包的线路，如果它是有地址的多路传送树的一部分的话，随后进入终端框89，以终止此路径选择过程。

可以看出，图8的流程图中所说明的协议，通过利用在RAMT路径选择域开始的自动网络路径选择（ANR）标号，来为包选择到与多路传送树中的一个入口节点相连的线路的路径，实行远程选取多路传送树模式。在该点，路径选择模式可改变为多路传送过渡（MTT）模式，以保证入口线路为多路传送树的一部分时，将包经入口线路反馈回去。多路传送树过渡模式只用于一树入口判定点，之后该模式在将包在有地址树线路上传送之前改为树多路传送模式（TMM）。利用标准的多路传送树模式协议，进一步分送在多路传送树上的包。

也能将在ANR路径选择标号和多路传送树地址之间的域结束标记当作标志，以保证如果该线路为多路传送树的一部分时，该包能经其到达的线路被传送回去。本发明的另一实施例见图9。除了RAMT模式处理外，图9与图8相同。具体地讲，在图9中，框76被用来检查路径选择域32（图3）的第一子域。，在判定框77中，进行测试以判定该第一子域是否为一个域结束标记。如果不是的话，则进入框82，以从路径选择中清除ANR标号，并且在框90中，在经识别的线路上传送包。如果该第一子域为一域结束标记（这由判定框77决定），则进入框84，以便从路径域中清除域结束标记，然后直接进入框78。在框78中，如结合图8所说明的，从路径选择域取得树地址。在框85中，路径选择模式被改为树多路传送模式（TMM）和在判定框83测试过的跳跃计数。如果跳跃计数不是零，则进入框80，以减少跳跃计数，然后进入框86，以便在经树地址识别的所有线路中传送包，如果识别出该线路带有树地址则也包括入口线路。如果在框83中发现跳跃计数为零，则出现错误，在框89中终止该过程。图9流程图的其余部分与图8流程图完全一致，在此不再说明。

本领域的一般技术人员应该清楚，在不背离本发明的精神的情况下，他们可以作出本发明的其他实施例。

Claims (16)

1、一种用于包括首标的数字数据包的包传输系统，所说系统的特征在于：

多个路径选择判定点，和

多条将所说的判定点互连的传输线路，

每个所说的判定点包括：

用于从连接的判定点接收多个包的装置，

用于向相连的判定点传输多个包的装置，

用于有选择地将包从所说的接收装置传送到所说的传输装置的切换装置，以及

用于控制所说的切换装置的路径控制装置，

所说的路径控制装置包括根据在所说的首标的第一部分中的传输线路标号将包在所说的传输线路中的单独的一条链路上传输并根据在所说的首标的第二部分中的多路传送树地址将包在构成所说的多路传送树的多条传输线路上传输的装置。

2、根据权利要求1的包传输系统，其特征在于所说的路径控制装置还包括：

根据在所说的首标中的域结束标记将处理所说首标的模式从自动网络路径选择模式改为多路传送树路径选择模式的装置。

3、根据权利要求2的包传输系统，其特征在于所说的路径控制装置还包括：

用于在入口传输线路上传输所说的包的装置，该包是当所说的入口传输线路和所说判定点一样包括在同一个路径传送树中时给所说的入口传输线路被接收的。

4、根据权利要求3的包传输系统，其特征在于所说的路径控制装置还包括：

用于就在所说的入口传输线路前面的判定点从所说的首标中清除所说的入口传输线路的标识的装置。

5、在包括首标的数字数据包的包传输系统中的一种为包选择路径的方法，所说的方法的特征在于以下步骤：

根据在所说的首标的第一部分中的传输线路标号将包在所说系统的一条单独的线路上传输，以及

根据在所说的首标的第二部分中的多路传送树地址将包在所说系统的多路传输线路上的传输。

6、根据权利要求5的方法，其特征在于所说的传输步骤还包括

根据在所说的首标中的域结束标记将处理所说首标的模式从自动网络路径选择模式改为多路传送树路径选择模式。

7、根据权利要求6的方法，其特征在于所说的传输线路上传输包的步骤还包括

在入口传输线路上传输所说的包，该包是当所说的入口传输线路包括在同一多路传送树中时经所说的入口传输线路被接收的。

8、根据权利要求7的方法，其特征在于包括在进入所说的入口传输线路之前从所说的首标中清除所说的入口传输线路的标识的步骤。

9、传输带有包含路径选择标号的首标的数据包的包传输系统的一种包交换点，所说包交换点的特征在于：

根据所说的首标的第一部分向单个目的地传递每个所说的包的装置，以及：

根据所说的首标的第二部分向多个不同的目的地同时传递每个所说的包的装置。

10、根据权利要求9的包交换点，其特征在于：

根据在所说的首标中的标记将传送所述包的模式从单个目的地模式改为多个不同目的地模式的装置。

11、根据权利要求10的包交换点，其特征在于

用于在接收包的入口传输线路上传输所说的包的装置。

12、根据权利要求11的包交换点，其特征在于

在所说的入口传输线路上发送所说的包之前，将所说入口传输线路的标号从所说首标中清除的装置。

13、在包传输系统中为带有包含路径选择标号的首标的数据包选择路径的一种方法，所说方法的特征在于以下步骤：

根据所说的首标的第一部分向单个目的地传递每个所说的包，以及

根据所说的首标的第二部分向多个不同的目的同时传播每个所说的包。

14、根据权利要求13的为数据包选择路径的方法，其特征在于根据在所说的首标中的标记将所述包的发送模式从向单个目的地传递所说包的模式改为向多个不同的目的地传递所说包的模式的步骤。

15、根据权利要求14的为数据包选择路径的方法，其特征在于在接收包的入口传输线路上传输所说的包的步骤。

16、根据权利要求15的为数据包选择路径的方法，其特征在于

在所说的入口传输线路上发送所说的包之前，将所说入口传输线路的标号从所说首标中清除的步骤。

Images