CN1166130C

CN1166130C - 在异步转移模式链路上发送异步转移模式信元的方法

Info

Publication number: CN1166130C
Application number: CNB971182752A
Authority: CN
Inventors: K・J・克里斯藤森; K·J·克里斯藤森; 哈斯; L·C·哈斯
Original assignee: International Business Machines Corp
Current assignee: International Business Machines Corp
Priority date: 1996-10-08
Filing date: 1997-09-08
Publication date: 2004-09-08
Anticipated expiration: 2017-09-08
Also published as: KR19980032279A; US5905727A; CN1179049A; JP3172477B2; TW418580B; JPH10126412A; KR100261383B1

Abstract

公开一种在ATM链路上从发送装置向接收装置发送ATM信元的方法，其中每个ATM信元包括标题部分和数据部分。在发送装置，辨认对一组连续的ATM信元来说是共同的标题部分。然后，把共同的标题部分从发送装置发送到接收装置，随后发送这套连续的ATM信元的所有的数据部分。在接收装置中，利用共同的标题部分来产生原始的一组连续的ATM信元。

Description

在异步转移模式链路上发送异步转移模式信元的方法

本发明涉及在异步转移模式(ATM)链路上从发送装置向接收装置发送ATM信元(cell)的方法和系统，其中所述ATM信元中的每一个都包括标题部分和数据部分。并且，本发明涉及把ATM信元发送到ATM链路的方法和系统以及从ATM链路接收ATM信元的方法和系统。

利用ATM把数字信息从发送装置送到接收装置的发送过程，包括把分成称为ATM信元的组的、数目固定的连续比特在ATM链路上发送的过程。每个信元都分成若干位的标题部分和若干位的数据部分。通常，标题部分由五个字节构成，而数据部分由48个字节构成。标题部分包含关于ATM发送的非数字信息。特别是，标题部分包括属于接收装置的地址信息，而伴随的数据部分就是要送到所述接收装置。数据部分带有要从发送装置送到接收装置的信息，即通常为用户数据。

在ATM发送期间，经过ATM链路连续地、不间断地、不改变ATM信元顺序地发送各ATM信元。当没有要送的信息时，经过ATM链路发送所谓空ATM信元，此空ATM信元只携带某类服务数据。

经常是，要从同一个发送装置向同一个接收装置发送大量的信息。在这种情况下，这信息被分段成许多ATM信元，然后把它们发送到ATM链路。所有这些ATM信元都有相同的标题部分。一个例子是利用ATM信元来模拟(emulation)局域网络(LAN)，其中大的LAN信息包被分段成许多ATM信元，这些ATM信元中的每一个有相同的标题部分。然后把所有这些相同的标题部分发送到ATM链路，伴随着它们的是各自的数据部分。显然，这种重复发送各相同的标题部分是一种浪费，因而应于取消。

美国专利5,323,395涉及在ATM链路上利用ATM来发送信息的方法和系统。所描述的方法与普通的ATM发送不同之处在于它使用了可变长度的块(block)而不是固定长度的信元(cell)。这些块中的每一个可以是数据块或空块。每个数据块包括标题子块和起码一个数据子块，而每个空块包括空子块。三种不同的子块的长度可以不同，结果，不同的块的长度也可以不同。到相同目的地的大量信息被转变成数据块，它仅有一个携带有目的地信息的标题子块和许多个携带有要传送的信息的数据子块。结果，不会冗余地发送目的地信息。可是，如早已指出的那样，由于被发送的块的长度可变，所描述的方法和系统不能与普通的ATM开关连用。

美国专利4,704,606涉及可变长度信息包交换系统，它包括带有多个端口的总线。利用这种可变长度信息包(packet)，必须应用一种技术，以便使属于同一信息包的并且要送到同一目的地的信息保持在一起。例如，为此目的，必须标出信息的开头和结尾。所描述的系统提供了一种所谓包结束位，所述位由交换系统来辨认，并且给出信号，表明总线已空闲，可以从其它端口接收信息包。如早已指出的那样，所描述的系统与信息包交换有关，因此不能与普通的ATM交换连用。

本发明的一个目的是在ATM链路上提高ATM发送性能。

本发明的另一个目的是提供一种具有较大吞吐量和改进的性能的、从发送装置向接收装置发送ATM信元的方法和系统。

本发明的另一个目的是提供一种向ATM链路发送ATM信元的方法和系统以及从ATM链路接收ATM信元的方法和系统，这些方法和系统具有较大的吞吐量和改进的性能。

根据本发明，这些和别的目的用下面的方法和系统来达到，即所述方法和系统在ATM链路上从发送装置向接收装置发送ATM信元，其中的每个ATM信元包括标题部分和数据部分。并且，根据本发明，这些和别的目的用下面的方法和系统来达到，即这些方法和系统就是向ATM链路发送ATM信元的方法和系统以及从ATM链路接收ATM信元的方法和系统。

根据本发明的一个方面，所述发送方法包括下面的步骤，在发送装置中的步骤有：辨别标题部分，标题部分对一组连续的ATM信元是共同的；从发送装置向接收装置发送共同的标题部分和一组连续的ATM信元的所有数据部分；而在接收装置中有：通过利用共同的标题部分来产生原来的一组连续的ATM信元。

借助于共同的标题部分来识别一组连续的ATM信元有这样的优点：可把所有这些ATM信元连系在一起，并且一起处理。根据本发明，用下面的方法来做到这一点，即仅发送一次所有的这些ATM信元的共同的标题部分，然后发送一组连续的ATM信元的所有数据部分，并且利用共同的标题部分来恢复原来的ATM信元。结果，没有重复发送共同的标题部分，因而在ATM链路上没有发送冗余的信息。这样做的优点是在ATM链路上能获得较大的吞吐量，并且改善了ATM发送的性能。

如所述，一个普通的ATM信元包括五字节标题部分和48字节数据部分。在每个ATM信元53字节的基础上，本发明每个随后的ATM信元减少五字节标题部分的ATM发送。这对应于每ATM信元减少百分之十的非数据开销。这样，增加ATM发送的发送能力的优点就很明显了。

根据本发明的一个方面，发送系统包括用来辨认对一组连续的ATM信元来说是共同的标题部分的设备。此外，系统包括利用所述共同的标题部分产生原始的一组连续的ATM信元的设备。在辨认共同的标题部分之后，此标题部分仅被发送一次，随后发送一组连续的ATM信元的所有数据部分。为了恢复原始的ATM信元，共同的标题部分被插入所接收到的信息流中。结果，就有可能把要发送到同一个目的地的一组连续的ATM信元以最小非数据开销发送出去。共同的标题部分只被发送一次，从而提高了ATM发送的吞吐量。

根据本发明的一个方面，第一发送方法包括如下的步骤：检查要发送的ATM信元的标题部分，以判断它是否与以前所存储的标题部分相同，若与以前所存储的标题部分不相同，则存储这次的ATM信元的标题部分，并发送信元定界符、ATM信元的标题部分和数据部分，若与以前所存储的标题部分相同，则去掉ATM信元的标题部分并且仅仅发送块定界符以及ATM信元的数据部分。

信元定界符和块定界符用于区分完整的ATM信元和不完整的ATM信元。完整的ATM信元，即包括标题部分和数据部分的ATM信元以信元定界符作记号，而不完整的ATM信元，即只包括数据部分的ATM信元以块定界符作记号。此外，标题部分在改变之后就被存储起来。这些功能有助于避免重复含有相同目的地的共同的标题部分，从而具有所描述的ATM链路上较大吞吐量的优点。

根据本发明的一个方面，第一接收方法包括如下步骤：检查每个所接收到的标题部分和数据部分，以寻找信元定界符或块定界符，如果是信元定界符，则利用标题部分和跟随信元定界符的数据部分产生ATM信元并且把标题部分存储起来，如果是块定界符，利用以前所存储的标题部分和跟随块定界符的数据部分产生ATM信元。

信元定界符和块定界符用于区分所接收到的信息是完整的ATM信元还是不完整的ATM信元。此外，在块定界符的情况下使用所存储的标题部分，把它插到所接收的信息流中。结果，就有可能恢复原来的ATM信元，并作为普通的ATM信元来利用它。

根据本发明的一个方面，第二发送方法包括如下的步骤：检查要发送的ATM信元的标题部分，以判断它是否与以前所存储的标题部分相同，若与以前所存储的标题部分不相同，则存储这次的ATM信元的标题部分，并发送起始定界符、ATM信元的标题部分和数据部分，若与以前所存储的标题部分相同，则去掉ATM信元的标题部分，仅发送ATM信元的数据部分。

起始定界符用于标明一套送到相同目的地的相继的ATM信元的起点。起始定界符之后是所有的ATM信元的共同的标题部分。在标题部分之后，ATM信元的所有数据部分在没有共同的标题部分和没有任何定界符的情况下发送出去。因此，避免了发送冗余的标题部分，从而在ATM发送中提高了吞吐量。

根据本发明的一个方面，第二接收方法包括如下步骤：检查每个所接收到的标题部分和数据部分，以寻找起始定界符，如果出现起始定界符，则利用跟随起始定界符后的标题部分和数据部分产生ATM信元并且把标题部分存储起来，如果起始定界符没出现，利用以前所存储的标题部分和各个数据部分产生ATM信元。

起始定界符用于辨别ATM信元的共同标题部分，并据此保存共同的标题部分，如果出现起始定界符，则共同的标题部分和第一数据部分用作接收的ATM信元。如果起始定界符没出现，所存储的共同标题部分被插到所接收的信息流中，并与各数据部分一起被用作接收的ATM信元。结果，就有可能恢复原来的ATM信元，并作为普通的ATM信元来利用它。

根据本发明的一个方面，第一和第二发送和接收系统包括存储各ATM信元中的一个信元的标题部分的装置。这样的标题部分总是在标题部分变化后被存储，结果，当前的标题部分总是存储在发送系统和接收系统中。如果许多连续的ATM信元有相同的标题部分，这标题部分是共同的标题部分，因而存储在发送和接收系统中。利用所存储的标题部分，就有可能辨别出一套要送到同一个目的地的连续的ATM信元。在这种情况下，共同的标题部分仅被传送一次，并传送非数据符号作为记号。并且有可能通过把标题部分插到所接收到的信息流来恢复原来的ATM信元。

根据本发明的一个方面，第一和第二发送和接收系统包括发送和接收以及辨别非数据符号的装置。辨别非数据符号的能力使接收系统能分辨出何时应把所存储的标题部分插入所接收的信息流中。因此，非数据符号提供了防止将共同的标题部分与一组连续的ATM信元中的每一个一起发送的可能性。取而代之的是，共同的标题部分仅与非数据符号一起发送一次，所述非数据符号标明随后的数据部分有共同标题部分。

图1表示根据本发明在终端用户工作站与转换器之间发送ATM信元的发送系统，

图2表示根据本发明第一实施例的一组连续的ATM信元，

图3表示图2的根据本发明第一实施例的发送方法的流程图，

图4表示图2的根据本发明第一实施例的接收方法的流程图，

图5表示根据本发明的第二实施例的一组连续的ATM信元，

图6表示图5的根据本发明第二实施例的发送方法的流程图，

图7表示图5的根据本发明第二实施例的接收方法的流程图，

异步转移模式(ATM)是一种包传送，其中所有的信息包有标准化为53字节的固定的长度。在这种包传送中，在实际(actual)传送之前已经在较高的逻辑传送层次上在发送装置与接收装置之间建立起虚拟连接。可是，在发送装置与接收装置之间在较低的物理(physical)传送层次上不存在永久性的连接。而是每个信息包携带着它的目的地作为它的路由选择信息。

这样做的优点是：实际的传输系统不只为一个终端用户传送信息包，而是为不同的终端用户传送信息包。这些不同的终端用户的信息包被多路复用(multiplexed)，然后一个接着一个地发送出去。因此，可以更加有效地使用实际的传输系统，并且提高了发送能力。

实际的传输系统包括多个节点，它们由电线连接起来。在每个节点上，以高于物理(physical)传送层次的ATM传送层次来实现异步转移模式(ATM)。这种ATM传送层次独立于物理(physical)传送层次。这包括如下的功能：如信息包的目的地的产生和抽取、信息包的多路复用和信号分路等等。物理(physical)传送层次包括这样的功能，它对在实际的传输系统中，即在节点间的电线上传送ATM传送层次所产生的信息的过程来说是需要的。

在ATM传送层次之上存在着另一层次，它使ATM传送层次适应更高的逻辑传输层次。特别是，这种适应(adapting)层次把上述的较高的逻辑传输层次的虚拟连接转换为ATM传送层次上的路由选择信息。

如所述，在异步转移模式(ATM)中使用的信息包有固定的长度。根据ATM协议，这些所谓ATM信元的每一个都有53字节长度，并且分成5字节的标题部分和48字节的数据部分。标题部分携带所谓非数据信息，特别是上述的ATM信元的目的地的路由选择信息。数据部分携带终端用户想要传送给目的地的信息。如果一定要从发送装置向接收装置发送信息，并且，如果这信息量非常大，那么，整个信息被分段成必要数目的48字节数据部分，并且这些数据部分的每一个都伴有5字节标题部分，后者用接收装置作为其目的地。

所描述的每个ATM信元的固定长度的优点是，转移器不需要判断ATM信元的长度。此外，由于一个ATM信元的位数较少，就使发送系统有可能非常有效地对不同终端用户的信息相关的ATM信元进行多路复用，若在这些终端用户中有一个用户要发送非常长的信息，这种异步转移模式(ATM)就能避免造成非常长的延迟。

ATM信元在实际的发送系统中连续地从发送装置向接收装置发送。与同一个终端用户信息有关的ATM信元的顺序不变。异步转移模式(ATM)只是在下面的意义上是异步的，即包含同一个终端用户信息的ATM信元的顺序不必是周期性的，而由于插入与别的终端用户信息相关的ATM信元而可以是异步的。

只要发送一个或多个终端用户信息，与这信息有关的ATM信元就连续在发送系统上被送出。如果不再有信息要传送，则ATM发送层次就生成所谓空ATM信元，然后插入并送到发送系统。这些空ATM信元可携带服务信息，用于测试和维护这发送系统。

图1表示发送系统1在终端用户工作站3与转换器4或其它器件之间发送ATM信元2。ATM信元在ATM链路5上被传送，在此链路上ATM信元2可以双向发送。此外，转换器4与高速网络6耦合。

终端用户工作站3是普通的计算机系统，它有耦合装置，以便把ATM信元2发送到ATM链路5和从ATM链路5接收ATM信元2。转换器4是普通的有多个端口的转换电路，这些端口全都能发送和接收ATM信元2。这些端口中的一个与ATM链路5连接，而这些端口中的另一个端口与高速网络6连接。

高速网络6包括许多象转换器4那样的转换器，这些转换器把其它ATM链路耦合到别的终端用户工作站。所有这些转换器都是高速网络6的节点，并且所有的节点通过电线与其它节点相连接。结果，有可能在终端用户工作站3与别的耦合到高速网络6的终端用户工作站之间发送信息。

每个ATM信元2通常有53字节，它又分为5字节的标题部分7和随后的48字节的数据部分8。标题部分7携带着各个ATM信元2的目的地信息，而数据部分8携带着要发送到这目的地的信息。所有ATM信元2彼此一个跟一个。

在高速网络6的线路上的各ATM信元2中的大多数通常有不同的目的地。例如，有可能到第一终端用户工作站的ATM信元2与到第二终端用户工作站的ATM信元2在高速网络6从一个节点到另一节点的特定线路上以相同的方向传送。在这种情况下，可能使这些不同目的地ATM信元2在高速网络6的这特定的线路上多路复用。这取决于发送到这条线路上的ATM信元2的数目。可是，到相同目的地的ATM信元2的顺序是不变的。

图2表示根据本发明的第一实施例的一组连续的ATM信元9、10。图2的ATM信元9、10与图1的ATM信元2不同。图2的ATM信元9包括信元定界符11，它后面跟着5字节的标题部分7和48字节的数据部分8。就标题部分7而言，ATM信元9是完整的。图2的每个ATM信元10包括块定界符12，它后面跟着48字节的数据部分8。ATM信元10不包括任何标题部分。就这一点来说，ATM信元10是不完整的。

信元定界符11和块定界符12是所谓非数据符号，即它们不携带任何数据信息。而是它们表示就标题部分7而言ATM信元9、10是完整的还是不完整的。信元定界符是ATM信元9的完整性的标记，而块定界符12是ATM信元10的不完整性的标记，因为这单元不包括标题部分7。

包含打头的信元定界符11、标题部分7和数据部分8的ATM信元9之后跟着一串ATM信元10，这些ATM信元的每个包含打头的块定界符12和数据部分8。这样一组连续的ATM信元9、10之后可能跟着多套连续的ATM信元9、10。所述连续的各套ATM信元9、10中的每一套必须包括含有信元定界符11、标题部分7和数据部分8的完整的ATM信元9，并且可能还包括一个或多个含有块定界符12和数据部分8的不完整ATM信元10。

示于图2的一组连续的ATM信元9、10中的所有ATM信元9、10都指向这个目的地，这目的地信息包含在ATM信元9的标题部分7中。这意味着不但ATM信元9的数据部分8必须送到ATM信元9的标题部分7所指定的目的地，而且随后的ATM信元10的数据部分8也要送到ATM信元9的标题部分7所指定的目的地。

因为ATM链路5连接着终端用户工作站3和转换器4，所以，信息只可能从转换器4传送到终端用户工作站3或相反方向。如果把一组连续的ATM信元9、10送到ATM链路5，则ATM信元9的标题部分7或定义终端用户工作站3为目的地或定义转换器4为目的地。在ATM链路5上，如关于图1所示的普通ATM信元2所描述的那样，进行ATM信元的多路复用是不可能的。

在ATM链路5上，示于图2的一组连续的ATM信元9、10特别适合于这种情况，因为它避免了不必要地重复同一个目的地的标题部分7。这套连续的ATM信元9、10的优点在于仅一次包括标题部分7，而且这标题部分7用作指出随后的所有数据部分8的目的地。

图3表示图2的根据第一实施例的发送方法的流程图。这种方法从结合图1所描述的多个普通ATM信元2创建出一组连续的ATM信元9、10，如结合图2所描述的那样。图3的方法应用于终端用户工作站上的和传输到ATM链路5前的转换器4上的普通ATM信元2。在最初的步骤13中，图3所示的方法等待一个要送到ATM链路5的普通ATM信元2。如果探测到这样一个ATM信元2，则在步骤14核对这个ATM信元2的标题部分7。

如果标题部分7与以前所存的标题部分不同，则把所核对的ATM信元2的当前标题部分7在步骤15中存储起来，以便代替上述以前所存的标题部分。

在这存储步骤之后，单元定界符11、当前标题部分7和当前数据部分8在步骤16中被发送到ATM链路5。这对应于把图2的完整的ATM信元9发送到ATM链路5。然后又从步骤13继续这方法。

如果，在步骤14中，标题部分7与以前所存的标题部分相同，则在步骤17中把标题部分7去掉。然后，在步骤18中，把块定界符12和当前数据部分8发送到ATM链路5。这对应于把图2的一个不完整的ATM信元10发送到ATM链路5。然后从步骤13继续这方法。

现在假定，要把四个连续的普通ATM信元2以相同目的地发送到ATM链路5。因此，这四个ATM信元2有相同的标题部分7。此外，假定，此目的地不同于以前的目的地。

在这情况下，图3所示的方法要进行四次。在第一循环中，要传送的第一普通ATM信元2的标题部分7与以前所存的标题部分不同。因此，根据步骤15，这所存的标题部分要被当前的标题部分7代替，并且，根据步骤16，把信元定界符11、当前标题部分7和当前数据部分8发送到ATM链路5。在随后的三个循环中，各个普通ATM信元2的标题部分与所存的标题部分相同。因此，根据步骤17去掉各个当前标题部分7，并且根据步骤18把块定界符12和各个数据部分8发送到ATM链路5。

总的说来，完整的ATM信元9根据步骤15、16只发送一次，而三个不完整的ATM信元10根据步骤17、18一个接着一个地发送。结果，四个普通ATM信元2就以图2所示的一组连续的ATM信元9、10被发送到ATM链路5。这样就避免了发送重复的相同标题部分，并因而提高发送的性能。

图4表示图2的根据第一实施例的接收方法的流程图。这种方法从结合图2所描述的那样一组连续的ATM信元9、10创建出结合图1所描述的多个普通ATM信元2。图4的方法应用于终端用户工作站3上和转换器4上所接收的ATM信元9、10。

在最初的步骤19中，图4所示的方法等待从ATM链路5接收到的ATM信元9、10。如果探测到这样一个ATM信元9、10，则它在步骤20被核对，以判断所接收的ATM信元9、10是否伴随着信元定界符11或块定界符12。

如果探测到信元定界符11，则所接收到的当前标题部分7在步骤21中被存储起来，以便代替以前所存的标题部分。然后，这当前标题部分7和当前数据部分8被用作所接收的信息，并根据步骤22作进一步处理。

如果探测出块定界符12，就根据步骤23把过去所存的标题部分插入信息流中。然后，这过去所存的标题部分和所接收的当前数据部分8被用作所接收的信息，并且根据步骤22作进一步处理。在步骤22之后，从步骤19继续这方法。

现在假定，要把图2所示的一组连续的ATM信元9、10发送到ATM链路5。

在这情况下，图4所示的方法要进行四次。在第一循环中，探测出信元定界符11，因此，要接收的一组连续的ATM信元9、10的所接收的第一ATM信元9的标题部分7根据步骤21被存储起来。然后，这个当前标题部分7和当前数据部分8被接收，并根据步骤22用作普通ATM信元2以作进一步处理。在随后的三个循环中，各自探测出块定界符12。因此，根据步骤23，过去所存的标题部分被用作ATM信元10的各自的当前标题部分7，并且，过去所存的标题部分和ATM信元10的各自当前数据部分8作为普通的ATM信元2，根据步骤22作进一步处理。

总的说来，完整的ATM信元9根据步骤21、22被作为普通ATM信元2使用，然后，三个不完整的ATM信元10根据步骤23、22一个接着一个地被恢复为普通的ATM信元2。结果，这套示于图2的连续的ATM信元9、10被接收和被恢复为普通的ATM信元2。

图5表示根据本发明第二实施例的一组连续的ATM信元24、25。ATM信元24、25与图1的ATM信元2不同。图5的ATM信元24包括起始定界符26，随后是五字节标题部分7和48字节数据部分8。图5的ATM信元25每个都包括48字节数据部分8。可是，ATM信元25并不包括任何标题部分。ATM信元25后面跟着结束定界符27或下一组连续的ATM信元24、25的起始定界符26。

起始定界符26和结束定界符27是所谓非数据符号，即它们不携带任何数据信息。而是，它们代表ATM信元24、25的起始和结束。起始定界符26是ATM信元24的起始的记号，而结束定界符是最后一个ATM信元25的结束的记号。

ATM信元24包括打头的起始定界符26、标题部分7和数据部分8，ATM信元24的后面是ATM信元25，每个ATM信元25仅包括数据部分8，最后跟着结束定界符27。这样一组连续的ATM信元24、25后面可再跟着多套连续的ATM信元24、25。如果下一组连续的ATM信元24、25并不连续地跟着上一组连续的ATM信元24、25，则需要如所述那样使用结束定界符27。可是，如果下一组连续的ATM信元24、25连续地跟着上一组连续的ATM信元24、25，则结束定界符27就不必要了。在这种情况下，下一组连续的ATM信元24、25的起始定界符26就不仅是下一组连续的ATM信元24、25的开始的标记，而且还是上一组连续的ATM信元24、25的结束的标记。

每一套连续的ATM信元24、25必须包括带有起始定界符26、标题部分7和数据部分8的第一ATM信元24，还可能包括一个或多个带有数据部分8的ATM信元25，并且，如果需要，还有最后的结束定界符27。

图5所示的一组连续的ATM信元24、25的所有ATM信元24、25都是指向ATM信元24的标题部分7所包含的目的地。这意味着，不但ATM信元24的数据部分8必须送到各个ATM信元24的标题部分7所指定的目的地，连续的ATM信元25的数据部分8也必须送到ATM信元24的标题部分7所指定的目的地。

由于ATM链路5连接终端用户工作站3和转换器4，只有可能把信息从转换器4传送到终端用户工作站3或者相反方向。如果一组连续的ATM信元24、25被送到ATM链路5，则如所述那样，ATM信元24的标题部分7因此可以把终端用户工作站3或转换器4定义为目的地。联系图1的普通ATM信元2所描述的ATM信元的多路复用在ATM链路5上是不可能进行的。

图5所示的一组连续的ATM信元24、25在ATM链路5上特别适合于这种情况，这是因为它避免了不必要地重复包含相同目的地的标题部分7。这一组连续的ATM信元24、25的优点是仅包括一次标题部分7，并且这标题部分被用作所有随后的数据部分8的目的地。

图6表示图5的根据第二实施例的发送方法的流程图。这方法从结合图1描述的多个普通ATM信元2创建出结合图5描述的一组连续的ATM信元24、25。图6的这种方法应用于终端用户工作站3和传送到ATM链路5前的转换器4的普通ATM信元2。

在最初的步骤28中，图6所示的方法等待要送到ATM链路5的普通ATM信元2。如果探测到这样的ATM信元2，则在步骤29核对该ATM信元2的标题部分7。

如果标题部分7与以前所存的标题部分不同，则把所核对的ATM信元2的当前标题部分7在步骤30中存储起来，以便代替上述以前所存的标题部分。

在这存储步骤之后，起始定界符26、当前标题部分7和当前数据部分8在步骤31中被发送到ATM链路5。这对应于把图5的ATM信元24发送到ATM链路5。

如果在步骤29中标题部分7与以前所存的标题部分相同，则在步骤32中把标题部分7去掉，并把当前数据部分8发送到ATM链路5。这对应于把图5的一个ATM信元25发送到ATM链路5。

在步骤31和步骤32之后，从步骤33继续这方法。

在步骤33中查对是否还会接收到ATM信元24、25。如果再收不到ATM信元24、25，则在步骤34在最后的ATM信元25之后发送结束定界符27，并且如早已描述过的那样，从步骤28继续这方法。如果探测到还有ATM信元24、25，则从步骤29继续这方法。

在这情况下，图6所示的方法要进行四次。在第一循环中，要传送的第一普通ATM信元2的标题部分7与以前所存的标题部分不同。因此，根据步骤30，这所存的标题部分要被当前的标题部分7代替，并且，根据步骤31，把起始定界符26、当前标题部分7和当前数据部分8发送到ATM链路5。在随后的三个循环中，各个普通ATM信元2的标题部分与所存的标题部分相同。因此，根据步骤32去掉各个当前标题部分7，并且把各个数据部分8发送到ATM链路5。

那么，如果再没探测到ATM信元24、25，就根据步骤34把结束定界符27发送到ATM链路5。否则，下一组连续ATM信元24、25的起始定界符26被用作当前一组连续的ATM信元24、25的结束的标记。

总的说来，第一个ATM信元24根据步骤31只发送一次，而随后的三个ATM信元25根据步骤32一个接着一个地发送。结果，四个普通ATM信元2就以图5所示的一组连续的ATM信元24、25被发送到ATM链路5。这样就避免了重复发送相同的标题部分，并因而提高发送的性能。

图7表示图5的根据第二实施例的接收方法的流程图。这种方法从结合图2所描述的那样一组连续的ATM信元24、25创建出结合图1所描述的多个普通ATM信元2。图7的方法应用于终端用户工作站上的和传输到ATM链路5前的转换器4上所接收的ATM信元24、25。

在最初的步骤35中，图7所示的方法等待从ATM链路5接收到的ATM信元24、25。如果探测到这样的ATM信元24、25，则它核对所接收的ATM信元24、25是否伴随着起始定界符26。

如果探测到起始定界符26，则所接收到的当前标题部分7在步骤36中被存储起来。然后，这当前标题部分7和当前数据部分8被用作所接收的信息，并根据步骤36作进一步处理。

然后，在步骤37中，查对当前数据部分8的后面是否跟着结束定界符27。如果没有出现结束定界符27，则所存储的标题部分和其后各个数据部分8被作为所接收的信息使用，并且根据步骤38作进一步处理。然后在步骤37继续这方法。

可是，如果在步骤37中探测出结束定界符27，根据步骤39知，达到了这一组连续的ATM信元24、25的结尾，并且从步骤35继续这方法。

现在假定，要把图5所示的一组连续的ATM信元24、25发送到ATM链路5。

在这情况下，图7所示的方法要进行四次。在第一循环中，探测出起始定界符26，因此，要接收的一组连续的ATM信元24、25的所接收的第一ATM信元24的标题部分7根据步骤36被存储起来。然后，这个当前标题部分7和当前数据部分8被接收，并根据步骤36用作普通ATM信元2以作进一步处理。在随后的三个循环中，根据步骤38，过去所存的标题部分被用作ATM信元25的各自的当前标题部分7，并且，过去所存的标题部分和ATM信元25的各自当前数据部分8作为普通的ATM信元2，根据步骤38而作进一步处理。

然后，探测结束定界符27或是下一组连续的ATM信元24、25的起始定界符26。在两种情况下，都达到了ATM信元24、25的结尾。

总的说来，第一个ATM信元24被接收，并根据步骤36被作为普通ATM信元2使用，然后，三个ATM信元25被接收，并根据步骤38一个接着一个地被恢复为普通的ATM信元2。结果，这套示于图5的连续的ATM信元24、25被接收和被恢复为普通的ATM信元2。

Claims

1.一种在ATM链路上从发送装置向接收装置发送ATM信元的方法，其中的每个所述ATM信元包括标题部分和数据部分，其特征在于所述方法包括如下的步骤：

在所述发送装置中，辨认对一组连续的ATM信元来说是共同的标题部分，

从所述发送装置向所述接收装置传送所述共同的标题部分和然后传送所述一组连续的ATM信元的所有数据部分，和

在所述接收装置中，利用所述共同标题部分产生原来的一组连续的ATM信元。

2.权利要求1的方法，其特征在于进一步包括如下步骤：

利用单元定界符来标明包括标题部分和数据部分的完整的ATM信元。

3.权利要求2的方法，其特征在于进一步包括如下步骤：

在所述发送装置中：

查对每个要发送的所述ATM信元的标题部分，判断它是否与过去所存储的标题部分相同，和

若与以前所存储的标题部分不相同，则存储各个ATM信元的标题部分，并发送信元定界符、标题部分和各个ATM信元的数据部分，

和在所述接收装置中：

检查每个所接收到的标题部分和数据部分，以寻找所述信元定界符，和

如果所述信元定界符出现，则利用标题部分和跟随所述信元定界符的数据部分产生所述原始的ATM信元并且把所述标题部分存储起来。

4.权利要求1的方法，其特征在于进一步包括如下步骤：

利用块定界符来标明只包括数据部分的不完整的ATM信元。

5.权利要求4的方法，其特征在于进一步包括如下步骤：

在所述发送装置中：

若与以前所存储的标题部分相同，则从各个ATM信元去掉标题部分，并且仅一次发送所述块定界符以及各ATM信元的数据部分。

和在接收装置中：

检查每个所接收到的标题部分和数据部分，以寻找所述块定界符，和

如果所述块定界符出现，则利用过去所存的标题部分和跟随所述块定界符的数据部分产生所述原始的ATM信元。

6.权利要求1的方法，其特征在于进一步包括如下步骤：

利用起始定界符来标明所述套连续的ATM信元的所述共同标题部分。

7.权利要求6的方法，其特征在于进一步包括如下步骤：

在所述发送装置中：

检查要发送的每个所述ATM信元的标题部分，以判断它是否与以前所存储的标题部分相同，和

若与以前所存储的标题部分不相同，则存储各ATM信元的标题部分，并发送所述起始定界符、标题部分和各ATM信元的数据部分，或

若与以前所存储的标题部分相同，则去掉各ATM信元的标题部分和仅发送各ATM信元的数据部分。

在所述接收装置中：

检查每个所接收到的标题部分和数据部分，以寻找所述起始定界符，和

如果出现所述起始定界符，则利用跟随所述起始定界符后的标题部分和数据部分产生所述原来的ATM信元，并且把所述标题部分存储起来，或

如果所述起始定界符没出现，利用以前所存储的标题部分和各个数据部分产生所述原始的ATM信元。

8.权利要求7的方法，其特征在于进一步包括如下步骤：

利用结束定界符来标明所述一组连续的ATM信元的最后数据部分。

9.权利要求8的方法，其特征在于进一步包括如下步骤：

在所述发送装置中：

查对是否还有要发送的连续的ATM信元，和

如果没有再要发送的连续的ATM信元，则在要发送的最后一个数据部分之后，发送所述结束定界符，

在所述接收装置中：

查对所接收的标题部分和数据部分，看后面是否跟着所述结束定界符，和

如果出现所述结束定界符，就确认将不再会接收连续的ATM信元。

10.权利要求1的方法，其特征在于所述发送装置和所述接收装置是ATM转换器和终端用户的计算机系统。

11.权利要求10的方法，其特征在于所述ATM转换器与高速网络连接。

12.一种把ATM信元发送到ATM链路的方法，其中所述ATM信元包括标题部分和数据部分，其特征在于所述方法包括如下的步骤：

查对要发送的所述ATM信元的标题部分，判断它是否与过去所存储的标题部分相同，和

若与以前所存储的标题部分不相同，则存储所述ATM信元的标题部分，并发送信元定界符、所述ATM信元的标题部分和数据部分，

若与以前所存储的标题部分相同，则去掉所述ATM信元的标题部分和仅发送所述ATM信元的块定界符和数据部分。

13.一种从ATM链路接收ATM信元的方法，其中所述ATM信元包括标题部分和数据部分，其特征在于所述方法包括如下步骤：

检查每个所接收到的标题部分和数据部分，以寻找信元定界符或块定界符，和

如果是信元定界符，则利用标题部分和跟随所述信元定界符的数据部分产生所述ATM信元并且把所述标题部分存储起来，或

如果是块定界符，则利用以前所存储的标题部分和跟随所述块定界符的数据部分产生所述ATM信元。

14.权利要求12和权利要求13的方法，其特征在于所述信元定界符和所述块定界符为非数据符号。

15.一种把ATM信元发送到ATM链路上的方法，其中所述ATM信元包括标题部分和数据部分，其特征在于所述方法包括如下的步骤：

检查要发送的所述ATM信元的标题部分，以判断它是否与以前所存储的标题部分相同，和

若与以前所存储的标题部分不相同，则存储所述ATM信元的标题部分，并发送起始定界符、标题部分和所述ATM信元的数据部分，或

若与以前所存储的标题部分相同，则去掉所述ATM信元的标题部分和仅发送所述ATM信元的数据部分。

16.权利要求15的方法，其特征在于进一步包括如下步骤：

查对是否还有要发送的连续的ATM信元，和

如果没有要发送的、连续的ATM信元，则在要传送的最后一个数据部分之后，发送一个结束定界符。

17.一种从ATM链路接收ATM信元的方法，其中所述ATM信元包括标题部分和数据部分，其特征在于所述方法包括如下步骤：

检查每个所接收到的标题部分和数据部分，以寻找起始定界符，和

如果出现起始定界符，则利用标题部分和伴随所述起始定界符的数据部分产生所述ATM信元，并且把所述标题部分存储起来，或

如果没出现所述起始定界符，则利用以前所存储的标题部分和各数据部分产生所述ATM信元。

18.权利要求17的方法，其特征在于进一步包括如下步骤：

检查每个所接收到的标题部分和数据部分，以寻找结束定界符，和

如果出现所述结束定界符，则确认不会再接收到连续的ATM信元。

19.权利要求15和权利要求17的方法，其特征在于所述起始定界符为非数据符号。

20.权利要求16和权利要求18的方法，其特征在于所述结束定界符为非数据符号。