CN1231097A - 用于运行具有可以彼此互连的终端的网络的方法 - Google Patents

Abstract

本发明涉及一种用于运行一个具有终端(EG1,…,EGm)的网络的方法,这些终端通过网络的传送节点(K1,…,Km)可以彼此互连,由此,如果存在两个终端之间的一个连接,其他的终端经过适当授权时,可以进入此连接之中。如果共享此连接的终端(EG1至EG6)中的一个终端(EG1)想要仅与一个终端(EGZ)维持一个连接,并且想要从此连接中分离其他的终端(EG3至EG5),则这个终端(EG1)发送一个相应的请求给所有的传送节点(K1,…,K5),这些节点是互连网络的一部分,包括终端(EG1至 EG6)。接收到该请求后,互连网络的每个传送节点发送回一个相应的证实给从其接收到该请求的传送节点。由此,一个传送节点,当它从其发送了一个请求的所有传送节点接收到一个证实时,仅发送回一个证实给从其接收到该请求的传送节点。在证实到达分配有发出请求的终端(EG1)的传送节点(K1)后,这个传送节点(K1)发送一个请求,用于断开各个终端(EG3至EG6)至其他传送节点(K2至K5)的连接,由此分配有将要断开的终端(EG3至EG6)的传送节点(K1,K2,K4,K5)将从互连网络中断开这些终端。

Description

用于运行具有可以彼此互连的终端的网络的方法

本发明涉及一种按照权利要求1或权利要求2的前序的方法。

存在这样的电信交换系统，其中其他授权的参与者进入两个参与者的连接之间，并由此能够收听和参与对话。这种性能特征在用于商人或私人秘书的系统中特别需要。商人系统主要用于银行业，其中主要用于兑换交易。在此类应用中由于机密性的原因存在另外的要求，由此，连接中的两个参与者想要暂时地仅进行彼此间的对话，因此连接中所有其他的参与者必须从该连接中断开，并接着在以后的时间里可以重新接入。这种断开能由各个连接中任一个参与者发起。从连接中断开的参与者处于保持状态，以便他或她可以由仍然连接在该连接中的两个参与者中的一个连回该连接中。因此在这种断开中，至断开的参与者的终端的连接并没有彻底地终止；只是收听和讲话电路从该连接中断开了。

本发明的目的是阐明一种方法，该方法保证共享一个连接的参与者可靠和完全地断开，同时实现上述的性能特征。

这项任务由权利要求1或权利要求2的特征部分所列出的特征解决。本发明优选的实施方案在各从属权利要求中列出。

按照本发明的方法，使得在一个通过节点连接的终端的网络中，有可能单独地保留大量终端中的两个选定的终端，这些大量的终端暂时地彼此连接并组成互连网络，在该连接中，应任何一个终端的要求，能够从互连网络中暂时地断开其余的终端。为此，网络中不需要控制该过程的主控站，以便在网络中可以毫无例外地以同类节点来实现。该网络由此可以容易地与相同类型的其他节点沟通。

下面，以一个例子，利用附图描述本发明，其中

图1示出了一个由互相连接的终端构成的第一互连网络，

图2示出了一个由互相连接的终端构成的第二互连网络，以及

图3示出了一个用于执行本方法的消息图。

图1示出了一个网络(例如，一个电信网络)拥有终端EG1...EGn，这些终端可以通过交换节点K1...Km一在下文中也简称作节点，建立一个彼此间的连接。更多的节点，以及一个或多个终端都可以直接连接至这些节点。举个例子，在这里终端可以指电话。用于建立和断开一个连接所需的信息传送，每一次都通过一个信令信道发生，而用户信息则通过一个双向的数据信号信道传送。为了解释本发明，将假定在终端EG1和终端EG2之间存在一个语音连接。这个连接经过网络的节点K1,K2以及K3。进一步假定另外的终端EG3至EG6已加入了这个连接并因此能够收听终端EG1和EG2之间的谈话，并且也共享交谈。节点K1至K5与终端EG1至EG6由此组成了一个互连网络，通过这个网络终端EG1至EG6的参与者可以彼此通信。在互连网络的每个节点，通过相加来自不同方向的数据信号，减掉其自己的数据信号并将结果传递给不同的方向，建立起一个会议。因此，每个参与互连网络的参与者能够听到所有其他共享该互连网络的其他参与者，但听不到他或她自己。

如果终端EG3至EG6中的一个想要进入终端EG1和EG2之间的连接，各个参与者必须按下在其终端上的“进入”键，依此按照所述的建立会议的原理，相应的节点在该终端和现存的终端EG1与EG2之间的连接之间建立连接。由此当其他的终端进入他们的连接时，可以提供这样的一个信号发送给两个终端EG1和EG2。

如果由于机密性的原因，终端EG1至EG6中的一个参与者现在希望暂时仅与一个参与者通话，共享该连接的其他终端必须从收听/讲话中退出一段需要的时间。例如，在终端EG1的参与者，其最初仅与在终端EG2的参与者连接，又希望暂时仅与在终端EG2的参与者讲话。对于在终端EG1和EG2之间这个排外的连接，要求以一种简单的方式从该连接中断开终端EG3至EG6，以便在分离的需要取消后，它们后来能够容易地连接回来。终端EG3至EG6的暂时断开由适当授权的终端EG1发起，由此参与者在他或她的终端EG1上启动“保密”功能，并且另外用该终端指示他或她想要单独谈话。结果，相应于此功能的一个消息从终端EG1发送给指定的节点K1。

这些消息可以具有r(P1.2)的形式。“r”代表消息的类型(请求)，“p”代表请求的类型(保密)，“1”代表网络中请求站的识别标志(终端EG1)，而“2”代表网络中应该保持连接的站(终端EG2)的识别标志。

节点K1-如同网络中接收消息的所有其他的节点-记忆其从何处接收消息并且发送一个消息r(p1.2；K1)给相邻的节点K2。这个消息中补充了“K1”以便识别请求节点K1。节点K2记忆消息从何处而来并发送一个消息r(p1.2；K2)给每个相邻的节点K3和K4。最后节点K3以相同的方式发送一个消息r(p1.2；K3)给节点K5。所有共享互连网络的节点K1至K5，由此接收到由终端EG1发送的“保密”请求，该互连网络由终端EG1和EG2之间的连接以及终端EG3...EG6进入此连接构成。该互连网络是无环路的，并且包括由图1中用连续和点划线所示的连接。区别于图1所示的互连网络，也可以想象一个互连网络，其中存在其他的节点，在这些节点上不出现共享此互连网络的任何终端，即作为转接节点的节点。

接收到请求并且能够从与其连接的各个终端上断开的每个节点，发送回一个相应的证实给从其接收到请求的节点。返回的消息每个都起始于互连网络的终节点。这样节点K5发送一个消息g(p1.2；K5)给以前从其接收到请求r(p1.2；K3)的节点K3。

在消息g(p1.2；K5)中，“g”表示消息的类型(证实)，“p”表示证实的请求类型(保密)，“1”表示请求站(EG1)的识别标志，“2”表示保持在连接中的站(终端EG2)的识别标志，而“K5”表示产生该证实的节点。

以前发送消息r(p1.2；K2)给节点K5并由此等待来自节点K5的响应的节点K3将记录来自节点K5的消息g(p1.2；K5)的输入。发送一个请求给其他节点的互连网络的每个节点监视是否在某一段时间内有一个响应(证实)从此节点到来。这可以由一个定时器来实现，定时器在这个节点每次发送消息时启动。

如果预期的证实没有在这段时间内到来，则终端EG1与终端EG2建立排外连接的尝试还没有成功，因为节点K1最终没有在预定的时间内接收到一个证实。在这种情况下，从节点K1至终端EG1会产生一个另外的信令。

接收到来自节点K5的证实后，节点K3接着发出一个消息g(p1.2；K3)给节点K2。节点K2以同样的方式接收到由节点K4产生的消息g(p1.2；K4)。与节点K3相比，节点K2在其可以发送证实给节点K1之前，要等待两个证实。在接收到来自节点K3和K4的证实后，节点K2发送一个证实g(p1.2；K2)给节点K1。节点K1由此知道：从终端EG1发出、用于建立一个排外连接的“保密”请求已经成功，并且互连网络由此转入一种状态，在此状态下，如所希望的，终端EG1仅与终端EG2连接。节点K1发送一个请求/消息ok(p1.2)，这个消息到达共享此互连网络的节点，结果断开各个终端。由于接收到消息ok(p1.2)，节点K5以这种方式断开与终端EG6的连接。终端EG6因此处于一个保持状态，由此节点K5和终端EG6的连接在以后的时间里可以重新启动。断开信号传送给终端EG6并且在本地显示。在节点K1,K2，和K4的终端EG3,EG4，以及EG5的断开以及在终端上保持状态的显示都以相同的方式发生，以便通知处于保持状态的受影响的参与者。

终端EG3至EG6执行的断开，将通过一个从节点K2至K5到达节点K1的返回消息显示给终端EG1，以便在终端EG1的参与者知道：所需要的机密性已经有保证，他可以进行相应的行动。进一步还可以提供这样的功能：节点K1至K5让断开的终端EG3至EG6知道从终端EG1至终端EG2所需要的排外连接何时已经建立。接着可以在终端EG3至EG6上显示在终端EG1和EG2之间存在一个排外连接。

以下规则对于请求进入互连网络是绝对有效的：如果一个节点已经收到了一个断开正在收听/参与讲话的终端的请求(不依赖于这些请求是否产生于另外一个节点或者是产生于连接至该节点的另外一个终端)，只要第一个请求是有效的，即保持在连接中的终端没有使第一个请求失效，或者只要定时器在等待证实时没有超时，则它拒绝后面的与其直接连接的终端建立排外连接的请求。

一旦机密性不再需要，排外连接中的一个参与者(EG1或EG2)可以从其终端上发送一个消息“解密”，这个消息再到达节点K1至K5。以前从互连网络断开的终端EG3至EG6则又重新由相应的节点从保持状态转入收听/讲话状态。

作为终端EG2至EG6的参与者而不是终端EG1的参与者，如果他们有适当的授权，当然同样也能发起收听/讲话终端的断开并与某个其他的终端建立排外连接。

在所描述的过程中，可以发生这样的情况，其中共享一个互连网络并且属于不同节点的几个终端可以几乎同时发出建立排外连接的请求，结果不是一个、而是几个冲突请求一个在另一个稍后到达网络的一个节点。因此在这个节点出现了节点应该选择哪个请求的问题。“一个在另一个稍后”意思是：一个从终端发出的、通过相应的节点到达互连网络的请求，要先于从另一个节点的另一个终端较早发出的、利用图1所描述的方式到达首次提到的终端的节点的请求。此时，互连网络还没有对这些请求中的一个进行调整，即它还没有到达某个请求已经产生了任何排外连接的状态。结果，不同的请求在互连网络的某处发生碰撞。下面，利用图2描述对冲突的解决方法。

图2示出了一个互连网络，它展示了对应于图1所描述的互连网络的结构，并且它是由互相连接的终端EG1至EG8构成的。附加的终端EG7和EG8分别分配给节点K1或K3。

假定终端EG7想要与终端EG4建立一个暂时的排外连接，结果，从互连网络断开其余的终端EG1至EG3,EG5,EG6，以及EG8。原理上这以利用图1所描述的同样的方式发生。为了更好地观察，在图3中用消息图另外描述了消息的流动。从顶部至底部阅读这张图，即为随时间发生的过程。终端EG7发送一个请求r(p7.4)给节点K1，节点K1接着发送请求r(p7.4；K1)给节点K2。节点K2发送请求r(p7.4；K2)给节点K3以及节点K4。

在节点K3从节点K2接收到请求r(p7.4；K2)的稍前时刻，节点K3接收到了来自终端EG8的另外一个请求r(p8.3)，因为这个终端需要与终端EG3有一个排外连接。这样节点K3接连地(一个在另一个稍后)接收到两个冲突的请求r(p8.3)和r(p7.4；K2)。这种冲突必须解决，因为在共享互连网络的大量终端之间，仅可能在两个终端之间建立一个排外连接。

卷入这样的冲突的互连网络的每个节点必须确定一个请求。存在的一种可能性是，让节点根据请求终端的序号确定，例如确定具有较大序号的请求终端的请求。相反，也可以选择具有较小序号的请求终端的请求。以同样的方式，也可以使用排外连接中对方终端的序号。重要的是在互连网络中发生的所有冲突在每个节点上要按照相同的规则来处理。

在当前的例子中，节点K3确定(如同在这样的冲突情况下，所有其他节点所做的那样)选择具有较大序号的终端所产生的请求，即确定请求r(p8.3)。这样它忽略后面到来的请求r(p7.4；K2)，而仅进一步处理请求r(p8.3)。

如果与当前的例子相反，在节点K3，请求r(p8.3)在请求r(p7.4；K2)之后到达，节点K3将使用上面提到的按照图1的例子中的规则，其中已收到一个请求的节点，拒绝来自直接与之连接的终端后面的请求。结果，节点K3将拒绝请求r(8.3)(以及与之连接的终端的其他请求)，不依赖于请求终端的序号并将进一步处理最先到达的请求r(p7.4；K2)。

然而，在当前的情况下，节点K3进一步处理终端EG8的请求r(p8.3)，节点K3发送一个请求r(p8.3；K3)给节点K5。节点K3进一步发送一个请求r(p8.3；K3)给节点K2。节点K2确定请求r(p8.3；K3)与以前从节点K1接收到的请求r(p7.4；K1)冲突。它也选择比终端EG7具有更大序号的终端EG8的请求r(p8.3；K3)。由此，节点K2发送一个请求r(p8.3；K2)给节点K1和节点K4的每一个，并且“忘记”与以前的请求r(p7.4；K1)相关的一切。

节点K4确定接收到的请求r(p8.3；K2)与以前的请求r(p7.4；K2)冲突，并且使用提到的规则决定进一步处理后面的请求r(p8.3；K2)。以前的请求r(p7.4；K2)同样被节点K4放弃。

节点K1同样确定请求r(p8.3；K2)与以前的请求r(p7.4)冲突并决定进一步处理请求r(p8.3；K2)。结果，节点K1发送一个证实g(p8.3；K1)给节点K2，节点K2在接收到来自节点K4的证实g(p8.3；K4)之后接着发送一个证实g(p8.3；K2)给节点K3。证实g(p8.3；K4)代替了以前在节点K2上指示的来自节点K4对请求r(p7.4；K2)的证实g(p7.4；K4)(这个证实是从节点K4发送给节点K2的)。节点K5进一步发送一个证实g(p8.3；K5)给节点K3。这样证实出现在节点K3(终端EG8的请求r(p8.3)的进入节点)，以便可以建立终端EG8与终端EG3之间所需要的暂时的排外连接。随着来自节点K2和K5的证实到达请求r(p8.3)的入口节点K3，互连网络已经进入了一个稳定状态，在图3中用“E”所示，由此产生于终端EG8的请求在网络中占了优势。对于在节点K1至K4(在图3中用“W”所示)所发生的请求r(p8.3)与r(p7.4)之间的冲突，通过使用上述的规则，每个节点确定选择请求r(p8.3)。所希望的排外连接现在可以从这个状态建立。

由此，节点K3发送一个消息ok(p8.3)给共享互连网络的节点K2至K5，这些节点接着断开各自的终端。由于接收到来自K3的消息ok(p8.3；K3)，节点K5于是断开其与终端EG6的连接。终端EG6由此处于保持状态，由此状态节点K5和终端EG6的连接可以在以后的时间里被激活。断开通知给终端EG6并在其本地显示出来。节点K2以相同的方式接收到来自节点K3的消息ok(p8.3；K3)并断开终端EG4。节点K4接收到来自节点K2的消息ok(p8.3；K2)并断开终端EG5。节点K1接收到来自节点K2的消息ok(p8.3；K2)并断开终端EG1和EG7。终端EG2由节点K3从互连网络中断开。如所期望的，终端EG8与终端EG3单独连接。

由于来自节点K1,K2,K4，以及K5的一个返回消息到达节点K3,终端EG1,EG2，以及EG4至EG7执行的断开可以由终端EG8显示。终端EG8的参与者由此知道所需要的机密性已经存在，他或她可以相应地行动。可以进一步提供这样的功能，其中节点K1至K5通知断开的终端EG1，EG2，以及EG4至EG7，从终端EG8至EG3所需要的排外连接已经建立。在终端EG8和EG3之间存在排外连接可以接着在终端EG1,EG2，以及EG4至EG7被显示，以便通知受影响的参与者有关他们的保持状态。

一旦机密性不再需要，两个参与者的一个可以从他或她的终端EG3至EG8上发送一个消息“解密”，这个消息再到达节点K1至K5。于是以前从互连网络断开的终端EG1,EG2，以及EG4至EG7，利用各自的节点的帮助，又从保持状态转变回收听/讲话状态。

作为处在参与互连网络的终端EG1至EG7的其他参与者而不是终端EG8的参与者，如果有适当授权，也能发起所述的收听/讲话终端的暂时断开，并由此建立与另一个终端的排外连接。

至此在所述的例子中，假定用于建立两个终端之间所希望的排外连接所需要的其余终端的断开，发生在一个请求已经在互连网络中占优势、并且消息ok送至网络中所有受影响的节点的时候。在本方法的另一个实施方案中，提供这样的功能，每个节点接收到一个请求后已经断开了这些终端并且将该请求传送给下面的节点。如果以后一个“更强”的请求到达了一个节点，由于使用冲突情况下的规则，该节点断开各自的终端并且，如果需要，激活已经被断开的终端。这在图3中有描述，由此连接终端在节点K1至K5的建立或断开用虚线框示出。“EG断开”因而是指断开终端，而“EG接入”或“EG再接入”是指激活终端。由于请求r(p7.4)，于是在节点K1断开终端EG1和EG3。由于如所述的在互连网络中请求r(p8.3)占了优势，终端EG3接着被重新激活，而终端EG7则被断开，由此在终端EG8和EG3之间建立了一个排外连接。在方法的这种变化中，到达互连网络的稳定状态之后不需要发送一个ok消息，这样降低了消息的流量。

本方法的应用不限于所描述的一个电信网络的例子。它可以通用于具有终端的网络中，这些终端通过网络彼此互连，并且除了两个之外，所有的必须暂时地断开。可以想象特别是在计算机网络中的应用，为了在两个特定的计算机之间传输数据，必须断开至其他计算机的所有连接，以便能够进行不间断和便利的传输。

Claims (9)

1．用于运行一个具有终端(EG1,...,EGm)的网络的方法，这些终端通过网络的传送节点(K1,...,Km)可以互相连接，由此，如果两个终端之间存在一个连接，其他终端，经过适当授权后，则可以连接入此连接，其中共享此连接的终端(EG1至EG6)中的一个终端(EG1)仅与一个终端(EG2)保持连接并且希望从此连接中分离其他的终端(EG3至EG6)，这个终端(EG1)发出一个相应的请求，

其中该请求传送给所有的传送节点(K1,...,K5)，这些节点是互连网络的一部分，该网络包括终端(EG1至EG6)，由此，接收到一个请求的传送节点，只要第一个请求是有效的时，将拒绝分配给他的终端的其他请求，其中接收到该请求后，互连网络的每个传送节点将发送回一个相应的证实给从其接收到该请求的传送节点，由此，一个传送节点，当它从已向其发送了一个请求的所有传送节点接收到一个证实时，仅发送回一个证实给从其接收到该请求的传送节点，

其中在证实到达了分配有发出请求的终端(EG1)的传送节点(K1)期间，这个传送节点(K1)发送一个请求，用于断开各个终端(EG3至EG6)至其他传送节点(K2至K5)的连接，并且其中分配有将被断开的终端(EG3至EG6)的传送节点(K1,K2,K4,K5)，从互连网络中断开这些终端。

2．用于运行一个具有终端(EG1,...,EGm)的网络的方法，这些终端通过网络的传送节点(K1,...,Km)可以互相连接，由此，如果两个终端之间存在一个连接，其他终端，经过适当授权后，则可以连接入此连接，其中共享此连接的终端(EG1至EG6)中的一个终端(EG1)仅与一个终端(EG2)保持连接并且希望从此连接中分离其他的终端(EG3至EG6)，这个终端(EG1)发出一个相应的请求，

其中该请求传送给所有的传送节点(K1,...,K5)，这些节点是互连网络的一部分，该网络包括终端(E61至EG6)，由此，接收到一个请求的传送节点，只要第一个请求是有效的时，将拒绝分配给他的终端的其他请求，其中互连网络的每个传送节点从该连接中断开相应的终端并且发送回一个相应的证实给从其接收到该请求的传送节点，由此，一个传送节点，当它从已向其发送了一个请求的所有传送节点接收到一个证实时，仅发送回一个证实给从其接收到该请求的传送节点。

3．按照权利要求1或权利要求2的一种方法，其特征在于，其中当几个冲突的请求一个在另一个稍后到达一个传送节点时，这个传送节点将按照整个网络一致的规则，仅进一步处理这些请求中的一个，而忽略其余的。

4．按照权利要求3的一种方法，其特征在于，其中请求终端(EG1)的序号或者对方终端(EG2)的序号用作该规则。

5．按照权利要求3或4的一种方法，其特征在于，其中断开的终端(EG3至EG8)处于保持状态，从该状态，利用保持在连接中的一个或两个终端(EG1,EG2)的帮助，通过发送一个相应的消息给各个节点，他们可以容易地连接回网络中。

6．按照前述权利要求之一中的方法，其特征在于，其中一旦执行了断开，所需要的终端(EG3至EG6)的断开将通知给发起断开的终端(EG1)。

7．按照前述权利要求之一中的方法，其特征在于，其中一旦执行了断开，该断开将通知给被断开的终端(EG3至EG6)。

8．按照前述权利要求之一中的方法，其特征在于，其中一个传送节点只有它在预定的一段时间内从已向其发送了请求的所有传送节点接收到一个证实时，才发送证实给从其接收到请求的其他传送节点。

9．按照权利要求1或2的方法在一个计算机网络中的应用，这些计算机通过网络彼此互连，由此两个或者多个计算机可以彼此互连。

Images