CN1089420A - 分组交换网的功能分配 - Google Patents

分组交换网的功能分配 Download PDF

Info

Publication number
CN1089420A
CN1089420A CN93114786.7A CN93114786A CN1089420A CN 1089420 A CN1089420 A CN 1089420A CN 93114786 A CN93114786 A CN 93114786A CN 1089420 A CN1089420 A CN 1089420A
Authority
CN
China
Prior art keywords
node
network
controlled function
copy
field
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.)
Granted
Application number
CN93114786.7A
Other languages
English (en)
Other versions
CN1052360C (zh
Inventor
詹伏瑞·H·德比
小琼·E·谆克
琼·G·都德里
埃利兹博施·A·赫瓦悌
詹姆斯·P·詹尼勒
玛克·A·卡普兰
巴瑞·肯斯讷
弗兰西斯·R·科泊达
马卡·L·皮特斯
小肯讷斯·H·波特
安惴·L·特斯格勒
格瑞德·A·玛瑞
埃德·S·格帕
爱斯瑞尔·塞德
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.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
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 International Business Machines Corp filed Critical International Business Machines Corp
Publication of CN1089420A publication Critical patent/CN1089420A/zh
Application granted granted Critical
Publication of CN1052360C publication Critical patent/CN1052360C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/25Routing or path finding in a switch fabric
    • H04L49/253Routing or path finding in a switch fabric using establishment or release of connections between ports
    • H04L49/255Control mechanisms for ATM switching fabrics
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/02Details
    • H04L12/16Arrangements for providing special services to substations
    • H04L12/18Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/1854Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with non-centralised forwarding system, e.g. chaincast
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/20Support for services
    • H04L49/201Multicast operation; Broadcast operation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/20Support for services
    • H04L49/201Multicast operation; Broadcast operation
    • H04L49/203ATM switching fabrics with multicast or broadcast capabilities
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q11/00Selecting arrangements for multiplex systems
    • H04Q11/04Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478Provisions for broadband connections
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5638Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5652Cell construction, e.g. including header, packetisation, depacketisation, assembly, reassembly

Abstract

利用信息组的网络首部拷贝ID字段改进ANR 或多信道广播树路由选择的分组交换通信系统。拷 贝ID字段规定控制功能和在各节点的处理器之间 分配信息组。用网络首部路由选择字段选择接收信 息组的处理器以限制拷贝ID控制功能。多信道广 播树节点执行路由选择控制功能。ANR路由选择 的选择拷贝比特含在网络首部路由选择字段标记中, 分组传输通路每个节点使用一个标记。启动节点拷 贝功能时节点执行拷贝ID字段网络控制功能。

Description

本发明涉及分组交换话音/数据通信系统,特别涉及拷贝(复制)功能控制下在一个节点内的多个处理之间分配网络控制功能的方法和设备。
分组交换通信系统包括两个或多个端点,这些端点用于发送和接收由具有传输链路和节点的网络互连的控制或消息数据的信息组。一个信息组包括相当短的数字化的信息样值,这些信息在与网络端点相连接的终端用户之间转移。分组交换节点有两种类型,一类放置在网络本身称为“网络节点”,另一类放置在网络本身的外围在终端点处称为“终端节点”。网络节点互相连接并通过传输链路连接到终端节点。这些节点实际上是数据处理系统含有总线和连接到传输链路的发送/接收适配器。终端节点包括附加的适配器,它提供至终端用户的例如打印机和应用程序的连接。而且,终端节点和网络节点二者都可包括处理控制功能的适配器。传输链路实际上可能是永久的或是拨号建立的电话连接。在千兆字节范围中选择带宽的传输速率当前是可用的。在Cidon等人的美国专利4,991,172中描述了用于分组网节点的设计。
分组交换网中的节点在网络的终端点之间提供用于交换信息组的高速中枢。每一个信息组有一个网络首部,该首部包括控制信息和其它信息,上述的其它信息很有必要,它们允许在单个节点和网内传输链路及其终端点之间及其之中的其它信息组的独立地按路由的信息组“打包”是需要的。除了网络首部之外,该信息组还包括用户数据和能够用于差错检测的可能的帧检查序列。
对于一个信息组的路由选择信息包含在该信息组的网络首部内的路由选择字段中。在通常使用的自动网络路由选择(ANR)中,该路由选择字段包含说明通过网络一条通路的一串标记。每一个标记规定在一个特定的节点处沿着传输链路至另一个节点的通路或是终端链路至一个终端用户的通路。一个链路通过一个链路适配器连接到一个节点,该适配器耦合到节点内的总线上。当一个信息组通过链路适配器到达节点时,它被放置在节点内的总线上。总线上的各个链路适配器查看该信息网路首部的路由选择字段内的第一个标记。服务于由那个标记规定的链路的链路适配器将从总线除掉该信息组、除掉那个标记、并在合适的链路上传送信息组。一个给定的链路适配器可服务于多个链路。在由I.Cidon和I.S.Gopal发表的“数字和模拟电缆系统的国际杂志”,1988年4-6月第Vol.1,No2,第77-85页的“巴黎:解决综合高速网的方法”中描述了自动网络的路由选择。
除了处理包含从一个终端用户到另一个用户传送的数据消息信息组之外,分组交换网内的节点还需要执行各种控制功能。这种控制功能的例子是带宽保留、查号业务和拓扑数据库维护。指令执行控制功能和执行功能的量化信息通过网络作为信息组被发送。对于执行这些功能的节点来说,这些信息组典型地被拷贝(复制)到节点内的存储器中,并且保持一些有限的时间周期,直到该控制功能指令能被处理。在当前的技术中,拷贝比特是在该信息组的网络首部的控制字节内。该拷贝比特表示必须由网内一个或多个节点处理的信息组。在ANR路由选择中,对于给定的链路的标记还包含一个“选择拷贝”比特,作为该标记的第一比特。当这个选择拷贝比特是有效的时候,具有由那个标记规定的离开链路的节点拷贝该信息组到它的存储器中。如果对于一个节点的标记的选择拷贝比特是无效的,则该节点简单地通过网络传送该信息组,并被拷贝到在另一个节点或执行控制功能的那些节点内的存储器中。在分布式计算原理第7次ACM研讨会的会议录第75-89页,由I.Cidon,I.S.Gopal和S.Kutten发表的“未来网络的新模式和算法”中进一步描述了拷贝比特和选择拷贝比特。
在目前的技术中,节点内的控制功能通常都由单个适配器上的处理器来执行。该处理器可能是在链路适配器上,或者它是节点中提供执行控制功能的特定的适配器,即“控制功能适配器”。该处理器监视在该节点内总线上每个信息组的拷贝比特(并在ANR方式下还有第一个ANR标记的选择拷贝比特)。当它检测到应被拷贝的信息组时,它就把该信息组拷贝到与其相关的存储器内,并开始处理。当前技术的问题是希望能够分配控制功能处理器到节点的各个适配器中。控制功能的分配是希望的,因为某些控制功能可能是与特定的链路或终端用户有关。因为在当前的技术中拷贝指令是简单的一比特标志,对于处理来说,它不可能知道执行的控制功能,直到它拷贝整个信息组到其存储器中并开始对它处理。如果控制功能处理器被分布在所选节点的各个适配器中间,节点中的每一个处理器必须拷贝每一个信息组,其中拷贝比特被启动,并保持该信息组于存储器中足够地长,以便确定它是否包含执行控制功能的指令,以便处理器响应执行该指令。响应于控制功能的处理器将继续处理和执行该功能。另外的处理器将简单地丢掉其拷贝的信息组。额外的拷贝和处理浪费了时间并使节点的工作放慢。
本发明的目的是能够在分组交换节点的各个适配器中和分组交换网的各个节点中有效的分配控制功能。这是通过把包含在信息组的网络首部内的一比特拷贝标志扩展为多比特字段即所谓的“拷贝ID字段”来实现的。因为这种拷贝指示现在是多比特,因此它能被用于规定特定的控制功能,节点的处理器能容易地被识别。这就允许控制功能被分配在节点的一些适配器中间,该处理器在拷贝不需要的信息组中无需作不必要的工作。因为拷贝ID被包含在该信息组的控制字节的靠近始端,监视节点总线的处理器能迅速地识别一个信息组是否正指示该处理器负责的控制功能。在我们的优选实施例中,拷贝ID字段是4比特长。比特组合“0001”和“0000”表示在该信息组中被规定为无控制功能,其余的14种可能的控制功能可由复制ID来规定。
本发明大大地改进了分组交换节点设计的灵活性。控制功能可被集中在一个节点,而且控制功能适配器将简化拷贝和用一个识别复制ID处理所有的信息组。我们的发明改进了在这种情况下的网络的效率,因为经常不是所有网内的节点都执行所有的控制功能。因为控制功能适配器能迅速地告诉通过节点的信息组是否规定在那个节点的控制功能,该控制功能处理器不必要浪费时间和资源拷贝没有规定为该处理器的控制功能的那个信息组。
控制功能还能有效地在节点的各个适配器上的处理器中间分配。每一个处理器能迅速地识别信息组是否规定了控制功能,该功能是通过监视每个信息组的拷贝ID的处理器的响应性。当拷贝ID规定控制功能并由那个适配器上的处理器执行控制功能时,适配器仅拷贝一个信息组。
该拷贝ID还能与信息组路由选择信息一起使用。例如,能被设计成这样的网络,以便在外出链路适配器上的处理器只拷贝具有在拷贝ID中规定一定控制功能的信息组和与那个适配器有关的规定链路的ANR标记。
甚至前面的组是可能的,例如处理器能响应于具有给定拷贝ID和ANR标志的任何一组的信息组,其中的每一个指定一个特定的链路。因为,根据本发明,网路控制功能在节点的各个适配器中间分配,复制功能现在能发现用于源和目的节点,拷贝出去或进来的信息组到控制功能适配器中。
当信息组经链路到达节点时,对于进来链路的该适配器放置该信息组到节点的交换总线。此外,这个适配器可以检查信息组的拷贝ID,如果该信息组有识别拷贝ID,则该信息组能被拷贝并由那个适配器上的处理器处理。
一些网络控制功能(例如,多信道广播设备的管理)通常与特定节点有关。其它的网路控制功能(例如带宽管理)通常与特定的链路或终端点有关。本发明允许所有信息组用于与节点相关的特定的网络控制功能,并由每个节点中的单个处理器进行处理。另一方面,用于与链路或终端点有关的网络控制功能的信息组可由链路或终端点适配器上的处理器处理。控制功能的指配可动态地进行,以便实现例如负荷平衡和故障容限的任务。
例如带宽管理功能可能与进来链路有关或与出去链路有关。对于正向通路的带宽管理与出去链路有关;对于反向通路的带宽管理与进来链路有关。两个拷贝ID被指配用于这样的功能。首先规定正向通路的功能,而其次规定反向通路的功能。因此,例如,进来链路适配器可拷贝任何具有规定反向通路的功能。因此,例如,进来链路适配器可拷贝任何具有规定在反向通路功能的拷贝ID的信息组。
应当注意到,本发明不限制使用于ANR。例如,在树形多信道广播(mrlticast)式(TMM)中,信息组首部字段是相同的,而且相同的控制字节具有上面所描述的相同的拷贝ID。在TMM方式中,路由字段包含单个地址、树地址,而不是规定各种链路的多个标志。该树地址规定“多信道广播树”,规定了特定一组传输链路和节点,经过特定的一组传输链路和节点该信息组被多信道广播到特定的一组终端用户。当TMM信息组被放置在节点的总线上时,节点的每一个适配器监视该树的地址,以便确定传输路或用于响应适配器的终端链路是否规定的多信道广播树的一部分。如果这样的适配器的链路是多信道广播树的一部分,该适配器从该总线检索该信息组并发送到传输链路并传送它到终端用户。在TMM方式中,该拷贝ID可独立于寻地址信息使用,如像ANR一样。另一方面,仅当拷贝ID符合其中一个控制功能和树的地址符合包含响应适配器链路的树时,适配器可拷贝该信息组到其存储器中。在1990年8月在加拿大魁北克的分布计算原理第九届ACM研讨会会议录第145-159页,由B.Awerbuch,I.Cidon,I.S.Gopal,M.Kaplan和S.Kutten发表的“用于巴黎的分布控制”中描述了多信道广播树。
对于本领域的普通技术人员是明显的。本发明可以用于在信息组中包括含有拷贝ID的控制字节的任何方式中。还应当理解,本发明可使用许多其它方法在分组网中和在节点的各种适配器中间有效地分配控制功能。
参照以下附图和详细阅读以下的描述可完全理解本发明。
图1表示本发明可以使用的分组通信系统的一般方框图;
图2表示图1通信系统的典型节点的一般方框图;
图3表示通过图1通信系统发送的典型的信息组的图形表示;
图4表示对于图3的信息组的典型首部的图,它具有被扩展的控制字节2表示拷贝ID;
图5表示图4的首部的典型的ANR方式路选择字段的图形表示;
图6表示图4的报头的典型TMM路由选择字段的图形表示;
图7表示一个分组通信网,该网包括传输通路的四个节点,每一个节点有一个集中控制适配器,该适配器可执行网络控制功能;
图8表示一个分组通信网,在该网中一些节点在链路适配器上有控制功能处理器;
图9表示图1分组通信系统的一般方框图,图中实线表示典型的多信道广播树,虚线表示系统的平衡;
图10表示在一个具有集中控制处理器的节点中描述如何处理拷贝功能的流程图;
图11表示在一个网络控制功能由链路适配器中的处理器执行的节点内描述如何处理拷贝功能的流程图;
图12表示在由节点处理多个信息组时,处理器响应处理多个控制功能的情况下,图10方框“接收和处理信息组”的扩展方案。
特别参照图1,图1表示一个分组通信系统10的一般方框图,该系统包括编号从1到8的8个网络节点11。每一个网络节点11通过一个或多个通信链路A至L链接到其它的网络节点11。每一个这样的通信链路可能是永久的连接或可选择(拨号)连接,任何一个或所有的网络节点11可附加终端节点12,如图所示网络节点2附加终端节点1、2和3,网络节点4附加终端节点4、5和6,和网络节点8附加终端节点7、8和9。每个网络节点11包括用以向所有连接的节点、网络节点和终端节点提供数据通信业务的数据处理系统。在每一个节点进来的数据信息组有选择地路由选择到在另一个节点终端的一个或多个出去的通信链路。响应于数据信息组首部中的信息进行这种路由判决。除了基本的信息组选路由功能之外,网络节点11还执行控制功能,例如,对该节点始发的信息组计算路由通路、查号码业务和用于支持路由计算的网络拓扑数据库的维护。
每个终端节点12通过适配器连接到多个终端用户15的每一个用户。每一个终端用户15包括或是发送数字数据至另一个用户的源,用于消耗从另一个终端用户接收的数字数据的宿,或是典型地二者都有。终端用户使用图1的该分组通信网10通过连接到终端节点12连接到其中一个网络节点11,用于接入该分组网10。为了在图1的分组网上传输,该终端用户12转化用户的数据为图3所示类型的信息组,并产生首部,该首部用于通过网络10传送信息组。该首部具有图4所示的一般形式和包括2个控制字节38和40、路由选择字段42和冗余校验字节44。该路由选择字段42包含通过分组网10传送信息组到被寻址的目的地终端节点12所需要的信息。控制字节40其中包括本据本发明的拷贝ID,下面将进一步描述。
图2表示了在图1的网络节点11或终端节点12中典型节点的一般方框图。图2的节点包括高速分组交换总线23,到达该节点的信息组被放置到上面。这样的信息组经传输链路通过链路适配器24、25、…、26到达,或在用户应用中,相应于图1的终端用户15,在终端节上通过应用适配器20、21、…、22始发。使用该信息组首部中的信息,其它的适与器20-22和24-26确定放置在总线23上的那些信息组被传送到用户应用或附加到适配器的传输链路。这样图2的判决点适用于连接在判决点到达的信息组到本地用户(对于终端节点)或离开判决点的信息连接到传输链路(对于网络节点和终端节点)。适配器20-22和24-26可包括排队电路,用排到先或后到达交换总线23的信息组。根据本发明的一个实施例,控制功能适配器27、28、…、29可拷贝信息并根据图4中控制字节2的拷贝ID34规定执行合适的网络控制功能。
连接到图2信息组判决点的进来的传输链路可包括来自本地终端节点的链路,例如图1的终端节点12或来自图1的相邻网络节点11的链路。在任何情况下,图2的判决点以相同的方式工作,接收每一个数据信息组并传送它至另一个判决点,这是根据该信息报头中的信息来决定。这样图1的分组同能够在图1的任何两个终端用户15之间进行通信,无需专用的任何传输或节点设备到达那个通信通路,对于单个信息组的期间除外。以这种方式,该分组网通信设备的利用是最佳的,比对每一个通信通路使用专用的传输链路有可能承载有效地更多的业务量。
图4表示一个典型的网络层首部,该首部包括控制字节字段38和40、路由选择字段42和冗余检查字节44。控制字节1字段38是一个8比特字段用以规定路由选择方式和使用优先权。可能的路由选择方式是自动网络路由选择(ANR)和树形多信道广播(TMM)。,可能的优先权与该消息是实时还是非实时。还提供相反通路累加比特,在信息组在正向方向逐段流向目的地终端点时,能使得够构成ANR标记串代表相反的通路。该目的地终端点可放置产生相反的信息组的的路由选择字段串,它希望发送到源终端点,以回答正向消息。
控制字节2的字段40也是一个8比特字节,根据本发明,主要规定在其第一个4比特拷贝、拷贝ID字段34中的功能。如果第一个3比特是“0”,则规定为无网络控制功能,并使拷贝功能丧失。另外4比特的组合可被指配为特定的网络控制功能,例如对正向通路的带宽保留、对反向通路的带宽保留、设备管理和树的维护。这就是对现有技术的重要改进,即仅由控制字节2的第一比特确定是否启用拷贝功能。
路由选择字段42是多字节字段。当ANR被规定在控制字节1时,该路由选择字段具有多个子字段,包括通过的每个链路的路由选择标记和目的地终端点的标记。当规定TMM路由选择时,该路由选择字段有一个包含树地址的子字段。对于两种路由选择方式,路由选择字段可能包含相反的通路标记。对于ANR路由选择,在每个通过的节点内读出单个的标记。然后,把最后使用的路由选择标记从该信息组中分解出来,作为信息组沿传输通路前进。
ANR标记的第一字节的第一比特规定为“选择拷贝”比特(树的地址不包括选择拷贝比特。如果启用信息组中的拷贝功能,对于树的每一个节点都被启动。)。当“选择拷贝”比特被置于第一标记中的“0”时,在当前的方式中启动拷贝功能。根据本发明,在“选择拷贝”比特是有效的那一个通路的每一个节点执行的功能根据设置控制字节2的前4比特(除去在拷贝ID的前3比特中出现3个“0”,在那个节点使其不能行使拷贝功能。
图5更详细地表示图4的典型ANR路由选择字段。路由选择字段42′包括用于每个经过的链路和目的地终端点的ANR标记50至52和字段结束标记53,该标志保留8比特的组合“11111111”。路由选择子字段进一步扩展表示为选择拷贝比特49。
图6表示在TMM路由选择中图4的路由选择字段。在这种情况下,只有一个地址,指定为树地址54。中断段发射控制字段55被设置为对该信息组将允许的中继段的最大数目,而且,以每个中断段递减。当字段的值达到“0”时,该信息组被废除。标号56指定与在ANR中使用相同的EOF标志。
图7表示在传输通路45-48内包括四个节点的分组交换网。在每一个节点表示有一个控制适配器,该控制适配器包含用于特定网络控制功能61至64的处理器和交换总线(SB)65至68。为了简单起见,没有表示出链路适配器,但是应当理解链路适配器是存在的。控制适配器61是源终端点。控制适配器62和控制适配器63是在中间节点。控制适配器64是目的地终端点。以箭头终端的虚线49表示在源和目的地节点之间通过两个中间节点ANR信息组的传输通路。在第一个中间节点包括控制适配器62和SB66,“选择拷贝”比特被置于“0”,而通过SB66的信息组被拷贝到控制适配器62,如用分路通路60表示的那样,扩展的拷贝功能还可用于标示45和48的相同的源和目的地节点,如果附加的适配器出现在这些节点中。
在第二个中间节点,选择拷贝比特置位于“1”,而且拷贝不能启动。在这个举例网络中,用集中控制单元对网络控制功能进行处理。
图8表示在传输通路70-73中包括4个节点的分组交换网。在每个节点,有链路适配器84-89,其中两个适配器包括用于处理特定网络控制功能的处理器。每一个节点还包括一个交换总线(SB)80-83。节点2中的链路适配器86以详细的处理器90表示。在节点1中的链路适配器84以详细的处理器76表示。在出去的链路适配器中执行控制功能的情况下,链路适配器处理器必须根据第一个ANR标记(或TMM地址)传送该信息组,并根据拷贝ID和ANR以及对于那个节点的“选择拷贝”比特是否有效,确定是否接收和处理该信息组执行控制功能。在图8中,从第一节点的控制适配器74来传送到节点4中控制适配器75的信息组被拷贝并由包含在节点1(源节点)的链路适配器84中的处理处理。信息组还被拷贝并由节点2的链路适配器86中包含的处理器处理。
在进来链路适配器中执行控制功能的情况下,该链路适配器处理器必须根据拷贝IID和ANR及根据对于该节点“选择拷贝”比特是否有效,确定是否接收和处理该信息组执行控制功能。在图8中,如果一个信息组来自节点4的控制适配器75被传送到节点1的控制适配器74,该信息组将拷贝并由节点2的链路适配器86中的处理器90处理。该信息组还将由节点1、目的地节点的链路适配器84中的处理器拷贝处理。
图9表示一个典型的多信道广播树,该树包括网络节点2、3和4(用实线表示),利用图1的分组通信系统。应该注意到,通过图9的树把终端节点2、4和6互连,图9终端节点的其它分设备可由其它多信道广播树连接,的确,每一个终端节点可很好地分享多个这样的树。在任何情况下,多信道广播树的用途是通过提供简单和有效的路由选择机制(mechanism),以在树的部分之间交换消息提供方便和有效的机制。在我们的实施例中,尽管在TMM方式中没有出现“选择拷贝比特”,但在TMM方式中使用拷贝ID功能。节点内的适当的处理器根据确定的在拷贝ID中前三比特是否为“0”,来确定是否具有规定的网络控制功能。如果前三个比特是“0”,则规定为无网络控制功能。
图10是表示接收机处理信息组的过程的流程图,由在如图7网络中控制适配器中的处理器执行网络控制功能的情况下,信息组包含复制ID。在这种情况下,该信息组已经由适配器放置在该节点的交换总线上。在步骤101,该处理器首先检查该信息组的报头,并在步骤102进行确定规定为ANR方式,在步骤104该处理器检查第一个ANR标记,在步骤106确定选择拷贝比特是置于“有效”。如果回答是否定的,则该信息组继续通过该节点并且控制功能处理器不执行处理。如果回答是肯定的,在步骤108,处理器确定拷贝ID是否与在那个响应的节点中指定为控制功能的任何比特格式相符合。在该节点中可有多个处理器。如果回答是肯定的,在步骤110该信息组就被接收和处理。在TMM路由选择的情况下,程序立即从步骤102方式确定进入到步骤109确定拷贝ID是否符合已知的网络控制功能。
图11是表示接收和处理信息组程序的流程图,在由进来链路适配器中处理器执行该控制功能的情况下,信息组包含拷贝ID,如像是在图8所示的网路情况下一样。在这种情况下,根据该信息组首部中的路由选择信息使用拷贝ID。按照这种要求,图11所示,对于ANR方式来说,在步骤204检查第一个ANR标记和在步骤212确定它是否与特定适配器的地址相符合,并在步骤217检查ANR标记是否与分解出的第一标记和发送的信息组相符合。在TMM情况下,在步骤214检查树的地址并在步骤216必须确定其地址是否与包含特定适配器的树的地址相符合。然后,在步骤220把该信息组发送到该链路,如果该链路实际上是指的该信息组所在的那个树内。在ANR的情况下,由步骤206,208和210所示,和在TMM的情况下的步骤209和211所示,处理拷贝ID的步骤与图10在控制适配器的情况相同。
图12表示在用规定的不同网络控制功能连续处理多个信息组的情况下扩展图10的步骤110“接收和处理信息组”。该图说明单个处理器能负责多种功能。相同类型的扩展可应用到图11所示链路适配器的情况。
根据本发明的优选实施例,通过指配网络层首部内控制字节2字段中的4比特码,该拷贝功能运行多达14个网络控制功能的每一个功能。(至少该4比特征码的两个“0000”和“0001”表示适用于无网络控制功能。)。一个有效码被置在控制字节2字段内。例如,带宽保留可以是希望的网络控制功能。最后,在带宽保留功能的情况下,该信息组的消息字段能够规定适用于每个所选节点出去链路上要保留的带宽量。
在分组交换技术领域的普通技术人员明白,根据本发明的原理可以想象出其它的实施例。

Claims (16)

1、一种分组传输网络,该网络具有用于接收消息信息组的多个节点,所述的信息组包括一个首部,其特征在于包括:
路由选择字段装置,用于指引消息到一个或多个规定的节点;和
用于规定各种控制功能的装置,在一个或多个规定的节点执行这些功能。
2、根据权利要求1的分组传输网络,其特征在于,所述节点具有一个或多个适配,用于执行上述控制功能。
3、根据权利要求1的分组传输网络,其特征在于,路由选择字段装置包括多信道广播树地址装置,用于规定特定节点接收消息组;和
所述控制功能是在由所述多信道广播树地址装置规定的每个节点通过控制字节规定所述控制功能。
4、根据权利要求1的分组传输网络,其特征在于,所述路由选择字段装置包含多个路由选择标记装置,用于规定特定的节点接收消息信息组;和
所述规定的控制功能是在由所述路由选择标记装置规定的每个节点通过控制制字节规定的。
5、根据权利要求4的分组传输网络,其特征在于,根据对所述节点设置路由选择标记的选择拷贝比特,在所述特定节点启动或不启动所述控制功能。
6、在含有多个适于在其网络中被连接的节点的一个计算机网络中,一种用于发送包含控制功能信息的消息的方法,其特征在于包括:
产生一种消息,该消息包含代表规定控制功能的拷贝ID字段,由包含在所述网络的节点内的设备执行规定的控制功能;和
经所述计算机网络发送所述消息到所述设备。
7、根据权利要求6的方法,其特征在于,所述消息包括:
路由选择字段,该字段包括一个或多个标记,每个所述标记识别所述网络的选择的其它节点,该网络内执行由所述拷贝ID字段规定的所述控制功能。
8、根据权利要求7的方法,其特征在于,所述路由选择字段包括:
一个或多个标记,每一个所述标记包含一个选择比特,该比特确定在被处理的所述标记的节点是否执行所述控制功能。
9、根据权利要求6的方法,其特征在于,所述消息包括:
路由选择字段,包括树形多信道广播方式或字段,该字段选择的所述网络内的其它节点组,在该网内执行由所述拷贝ID规定的控制功能。
10、在含有多个适于在其网络中被连接的节点的一个计算机网络中,一种用于处理包含控制功能信息的消息的方法,其特征在于,
检查包含代表规定控制功能的拷贝ID字段的消息,由包含在所述网络的节点内的一种或多种设备执行规定的控制功能;和
在所述接收设备确定所述控制功能是否被执行;
处理所述消息;和
执行所述控制功能。
11、根据权利要求10的方法,其特征在于,所述消息包括:
路由选择字段,该字段包括一个或多个标记,每个所述标记识别所述网络的选择的节点,该网络内执行由所述拷贝ID字段规定的所述控制功能。
12、根据权利要求10的方法,其特征在于,所述消息包括:
路由选择字段,该字段包括一个或多个标记,每一个所述标记识别节点中的一个或多个链路适配路。
13、根据权利要求10的方法,其特征在于所述消息包括:
路由选择字段,该字段包括树多信道广播方式字段,该字段识别在所述网络中选择的节点组,在该网络中执行由所述拷贝ID规定的所述控制功能。
14、根据权利要求11的方法,其特征在于,检查标记的步骤还包括,规定选择的方式和确定对于选择方式选择拷贝功能是否有效。
15、根据权利要求11的方法,其特征在于检查所述路由选择字段还包括步骤,确定是否处理所述消息。
16、根据权利要求13的方法,其特征在于检查所述路由选择字段还包括步骤,确定是否处理所述消息。
CN93114786A 1992-11-19 1993-11-18 分组传输网络、发送含有控制功能信息的消息的方法和处理该消息的方法 Expired - Fee Related CN1052360C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US97860992A 1992-11-19 1992-11-19
US07/978,609 1992-11-19

Publications (2)

Publication Number Publication Date
CN1089420A true CN1089420A (zh) 1994-07-13
CN1052360C CN1052360C (zh) 2000-05-10

Family

ID=25526263

Family Applications (1)

Application Number Title Priority Date Filing Date
CN93114786A Expired - Fee Related CN1052360C (zh) 1992-11-19 1993-11-18 分组传输网络、发送含有控制功能信息的消息的方法和处理该消息的方法

Country Status (8)

Country Link
EP (1) EP0598671B1 (zh)
JP (1) JP2959659B2 (zh)
CN (1) CN1052360C (zh)
AT (1) ATE210907T1 (zh)
CA (1) CA2100539C (zh)
DE (1) DE69331310T2 (zh)
ES (1) ES2168093T3 (zh)
TW (1) TW235387B (zh)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE69330675T2 (de) * 1993-06-03 2002-06-13 Ibm Verbesserte Paketstruktur für Netzschicht
JP3821847B2 (ja) * 1995-06-30 2006-09-13 コーニンクレッカ、フィリップス、エレクトロニクス、エヌ.ヴィ. ノードのネットワークにおいてメッセージを経路指定するための方法および装置
JP4314745B2 (ja) * 1999-04-16 2009-08-19 ソニー株式会社 データ処理システム、データ処理方法及びデータ処理装置
KR100418562B1 (ko) * 2001-09-06 2004-02-14 주식회사 기지소프트 다중전송을 위한 중계경로 생성방법
US7355968B2 (en) * 2003-09-30 2008-04-08 International Business Machines Corporation Method of stateless group communication and repair of data packets transmission to nodes in a distribution tree
US20050071497A1 (en) * 2003-09-30 2005-03-31 Zhen Liu Method of establishing transmission headers for stateless group communication

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4404339A (en) * 1979-10-15 1983-09-13 The B. F. Goodrich Company Suspension polymerization process for making vinyl resins for use in plastisols
JPS6165645A (ja) * 1984-09-07 1986-04-04 Nec Corp パケツト交換網における同報通信制御方法
US4734907A (en) * 1985-09-06 1988-03-29 Washington University Broadcast packet switching network
US4813038A (en) * 1987-06-29 1989-03-14 Bell Communications Research, Inc. Non-blocking copy network for multicast packet switching
US4807224A (en) * 1987-08-21 1989-02-21 Naron Steven E Multicast data distribution system and method
CA2011399C (en) * 1989-06-22 1998-05-19 Lawrence C. Stewart Routing apparatus and method for high-speed mesh connected local area network
DE69330675T2 (de) 1993-06-03 2002-06-13 Ibm Verbesserte Paketstruktur für Netzschicht

Also Published As

Publication number Publication date
EP0598671B1 (en) 2001-12-12
ES2168093T3 (es) 2002-06-01
CN1052360C (zh) 2000-05-10
EP0598671A3 (en) 1995-01-25
DE69331310D1 (de) 2002-01-24
TW235387B (zh) 1994-12-01
ATE210907T1 (de) 2001-12-15
DE69331310T2 (de) 2002-08-22
CA2100539A1 (en) 1994-05-20
EP0598671A2 (en) 1994-05-25
JP2959659B2 (ja) 1999-10-06
JPH06216942A (ja) 1994-08-05
CA2100539C (en) 1999-05-25

Similar Documents

Publication Publication Date Title
US5309433A (en) Methods and apparatus for routing packets in packet transmission networks
US6023733A (en) Efficient path determination in a routed network
US5353283A (en) General internet method for routing packets in a communications network
EP0637149B1 (en) Method for establishing multicast virtual circuits
AU666792B2 (en) Parallel computer system
JP2755344B2 (ja) パケット交換通信ネットワーク、スパンニング・ツリーを生成する方法並びに拡張情報パケットを送信する方法及び装置
EP1019833B1 (en) Mechanism for packet field replacement in a multi-layered switched network element
US6023471A (en) Network interconnect device and protocol for communicating data among packet forwarding devices
EP0308449B1 (en) Transfer of messages in a multiplexed system
JP3107822B2 (ja) コネクションレス通信方式
JP2002514361A (ja) サービス品質の保証を提供する通信網
EP0637152A1 (en) Method and apparatus to speed up the path selection in a packet switching network
JP3512866B2 (ja) ネットワーク内ノードのグループ化およびデータ転送方法
CN1428976A (zh) 在桥接的vlan中的用户优先级映射
EP0448049B1 (en) Packet transfer regulating apparatus
WO2002056551A1 (en) Routing of data packets below the ip-level in a packet-switched communication network
CN1052360C (zh) 分组传输网络、发送含有控制功能信息的消息的方法和处理该消息的方法
JP3591492B2 (ja) パケット振分装置およびパケット振分プログラム
CN1139266C (zh) 用于七号信令网络链路组的信号业务路由选择方法
EP0570630A1 (en) Connectionless server
JP4252003B2 (ja) 伝送装置
CN1234159A (zh) 电信网中的分组路由选择
US7197612B1 (en) Flexible queue and stream mapping systems and methods
Qu et al. Parallelring: a token ring LAN with concurrent multiple transmissions and message destination removal
JP2003298517A (ja) マルチレイヤ光ネットワーク

Legal Events

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

Granted publication date: 20000510

Termination date: 20091218