[发明专利]从权标环形网络中摘除帧的机理

说明书

本发明总的说来涉及这样一种计算机网络领域，该计算机网络包含多个采用以权标（token）为主要特点的协议在一环网（环形网络）上进行数据通信的通信站，更具体地说，本发明涉及一种从网络中除去数据的机理。

计算机网络使各种装置例如处理机、大容量存储器和打印机等能在高速通信链路上彼此进行通信。各装置被连接（也就是说互相接口）成网络，从而通过各通信站将数据传送到网络上或从网络上将数据传送出去。各通信站由通信链路互连起来。

这种网络的一个例子是局部地区网络（LAN）。局部地区网络可以在一定范围的地理区域内在各通信装置之间进行高频宽通信。这些通信链路一般由光纤、同轴电缆或双扭导线组成。

局部地区网络可采用一系列布局方式，例如总线或环网布局。在作为总线布局的网络中，数据通信是从发信站双向进行的。在配置成环网的网络中，各网络站在一个方向上围绕环网传送数据。这样，当一通信站将数据传输到环网上时，数据从一站到另一站环绕着环网传送，各站接收上一站的数据，将其转发到下一站，直到数据到达应接收它的那个站为止。在周知的一种环形网络中，收信站或目的站又把数据转发到处于其下游的下一站，于是数据就这样不断地环绕着环路到达始发站或源站。

各网络站以帧的形式发送和接收数据。帧除含有数据外，还含有地

两个或两个以上的这类环网，或更一般地说，两个或两个以上的局部地区网络可以用一个桥接设备连接起来，即以一专用通信站同时连接到两个局部地区网路，以形成扩大了的局部地区网络。这一来，桥接设备就给例如其中一环网上的发信站与另一环网上的收信站之间的通信带来了方便。它基本上起了含有发信站的环网上的目的站的作用，因而复制着传送到第二环网的各帧，同时还在源站环路上转发这些帧。它还在第二环网上起发信站的作用，并在捕获到该环网的权标之后传送该环网中复制的帧。该第二环网可含有所述的目的站，或者它本身可以是一个含有一连接到另一局部地区网络的桥接设备的中间环网，该另一局部地区网络又可含有该目的站或者本身是另一中间局部地区网络。

桥接设备有两种工作方法，即透明和非透明的。桥接设备透明工作时将源站发出的帧不作重大改变就传送出去，也就是说，对受到帧的错误检测序列所保护的帧的任何部分都不加以改变。另一方面，桥接设备非透明工作时，在将源站发出的帧发送到所连接的局部地区网络之前将它们大加改变。举例说，非透明桥接设备可以将源地址改变为第二环网上桥接设备的地址，和/或改变帧中的某一其它信息。

为防止将帧的变化作为错误进行处理，非透明桥接设备必须重新计数和替换包含在各帧中的错误检测序列。但若桥接设备把帧复制错或偶然复制出一个错帧、改变它然后再次计算错误检测序列，则可能会使各帧的差错检测不出来。于是可以认为这时帧信息的完整性有所降低。

桥接设备无论是以何种方式工作都必须从第二环网除去它所传送的帧。一般说来，一个通信站“辨认”出帧中的源地址为它自己的地址，然后将帧除去。一个不对各地址加以改变且并非原来的源站的桥接设备可能认不出它在第二环网上所传输的源地址。桥接设备是能传送原来由一个或一个以上不同的局部地区网络上的许多源站中的一个站所传送的帧的。当各帧在第二环网上返回到桥接设备上时，它可能在必须作出摘 除帧的决定之前没有时间将帧源地址与各种局部地区网络上的许多源站的地址加以比较。于是桥接设备可能会转发应由它加以摘除的帧。因此桥接设备必须有一个确定哪些帧应加以摘除的方法。

摘除这类帧的一个可能的方法不可缺少借助于例如在帧中设定一个标志来对所传送的帧序列中的最后一帧作出标记的桥接设备。该桥接设备便在一次传输过程之后摘除它在环网上接收到的各帧，直到它检测到其中一个帧上设立的标志为止。但若含有标志的帧丢失了或有毛病，从而使所设定的标志检测不出来，则桥接设备可能继续摘除它在环网上所收到的帧，直至它收到停止信号为止，举例说，借助于局部配备的计时器时限的到期。这样，桥接设备将扩大的局部地区网络上其它站所发出的帧摘除，防止这些帧到达它们想到达的目的站。若标志是一种单个二进制位的标志，则帧中的一位误差可能会促使所出现的标志重新加以设定，从而使桥接设备在摘除其所有的帧之前停止摘除程序。

一个将许多装置连接到局部地区网络的非桥接设备站可能也会有确定应摘除哪一个帧的问题。一个通信站必须确定在其取帧地址而使其通过该站的时间内是否要摘除一个帧。因此该通信站可能没有时间将帧源地址与其许多有关地址中的一个地址匹配起来，于是就要采用确定应摘除哪一个帧的另一种方法。

本发明提供一种新的和经改进的通信站，和一种使该通信站能摘除它所传送的帧的方法。