[发明专利]分组传输网络、发送含有控制功能信息的消息的方法和处理该消息的方法

说明书

本发明涉及分组交换话音/数据通信系统，特别涉及拷贝(复制)功能控制下在一个节点内的多个处理之间分配网络控制功能的方法和设备。

分组交换通信系统包括两个或多个端点，这些端点用于发送和接收由具有传输链路和节点的网络互连的控制或消息数据的信息组。一个信息组包括相当短的数字化的信息样值，这些信息在与网络端点相连接的终端用户之间转移。分组交换节点有两种类型，一类放置在网络本身称为“网络节点”，另一类放置在网络本身的外围在终端点处称为“终端节点”。网络节点互相连接并通过传输链路连接到终端节点。这些节点实际上是数据处理系统含有总线和连接到传输链路的发送/接收适配器。终端节点包括附加的适配器，它提供至终端用户的例如打印机和应用程序的连接。而且，终端节点和网络节点二者都可包括处理控制功能的适配器。传输链路实际上可能是永久的或是拨号建立的电话连接。在千兆字节范围中选择带宽的传输速率当前是可用的。在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发表的“未来网络的新模式和算法”中进一步描述了拷贝比特和选择拷贝比特。