CN1222803A - 分组交换机的信息流控制系统和方法 - Google Patents
分组交换机的信息流控制系统和方法 Download PDFInfo
- Publication number
- CN1222803A CN1222803A CN98116601A CN98116601A CN1222803A CN 1222803 A CN1222803 A CN 1222803A CN 98116601 A CN98116601 A CN 98116601A CN 98116601 A CN98116601 A CN 98116601A CN 1222803 A CN1222803 A CN 1222803A
- Authority
- CN
- China
- Prior art keywords
- output state
- value
- message
- information
- status message
- 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.)
- Pending
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
一种反馈环路同时具有输入和输出缓存器的分组交换机信息元流控制系统。连续监测输出缓存器的饱满程度,并报告给交换机输入端的入口装置。入口装置包括输入缓存器和调节装置,后者在输出缓存器饱满程度超过一预定值时停止信息元流动,并将信息元保留在输入缓存器中。分组交换机的效率比只用输入缓存器时有了改进。所需要的输出缓存器的容量减小,从而使提供所需频带宽度较容易且花费低。
Description
本申请是申请号为93120145.4、申请日为931210、发明名称为“分组交换机的信息流控制系统”的申请的分案申请。
本发明涉及数据通信和电话业务的分组交换机,尤其涉及对经这些交换机转接的信息流的控制。
在现代电信系统中,信息按称为“信息分组”或“信息元”的数据单元分组,每个这样的单元包括含有该信息元要递送的地址的数据区和另一规定要传送到该地址的信息的数据区。一个信息元也可包含含有始发该信息元的源地址的数据区。这种信息元一般借助分组交换机经通信系统从一信息源传送到一目的地。这种分组交换机按包含在这些信息元中的地址,经数据网转接这些信息元。这样的分组交换机接收一条或多条入向链路上的信息元流,读出这些信息元中的地址,然后在一条或多条出向链路上将这些信息元接出交换机,送往预期的目的地。在实施称为异步传输方式(ATM)的电信标准中使用的连续信息元流,按国际电报电话咨询委员会(CCITT)的规定,图示在图1中。每个信息元1的目的地用一称为标号2的标识符地址确定,该标号随信息元一起发送并成为每个信息元的一部分。有效负荷3包含传送的用户数据。
将分组交换机做得使要发往一个目的地的若干信息元可沿多条不同链路同时到达该交换机。如在图2中,那里图示了这种情况,其中两个不同信息元在同一时刻经两条分开的入向链路11和12到达分组交换机10,且两者都属于一条出向链路13。由于每条链路的传输容量受到限制,所以出向链路13在任意给定时刻仅能处理一个信息元。其他信息元必须暂存在缓存器中,直到能由交换机10在出向链路13上发送为止。如果引向链路13的多个信息元在较长的时间内以超过出向链路13容量的数据速率到达入向链路11和12,就更需要对链路13的信息元进行缓存。如果分组交换机10没有足够的空间去缓存这些信息元,那么某些信息元在业务负荷大的期间会丢失。于是,分组交换机10处理一条链路业务量极高的状态的能力取决于该交换机自身的缓存容量。
已经提出有众多的分组交换方法,均因上述原因而不能令人满意。例如,Wu等人的美国专利NO.5,165,021揭示了一种将信息分组传输给多口之一的装置。然而,按照该专利描述的装置,当发送队列排满时数据分组常会丢失。因此,这种通信系统会丢失数据。同样,Killat等人的美国专利NO.5,128,927揭示了一种开关网络的控制系统。当要发送到同一目的地的多个数据块几乎同时到达某个交换点时,某些数据必须存入缓存器。除非缓存器有相当大的容量,否则数据块会因缓存器没有足够存储空间满足需求而丢失。虽然增大缓存器容量能避免数据丢失,但这样做实质上增加了开关网络的费用。
有两种实现分组交换机缓存的传统方法。一种方法是使用交换机输入缓存器,而另一方法是使用输出缓存器。在采用输入缓存器的情况下,信息元被缓存在入向链路上。然后,将这些信息元从该缓存器取出,并经交叉点矩阵的中介,接到适当的出向链路。例如,图3中所示,多条入向链路14-16分别连到输入缓存器17-19,这些缓存器的输出端又都连到交换矩阵21。信息元按照先进先出的原则以不大于入向链路14-16的容量的速率对每一个输入缓存器17-19写入或读出。这使得输入缓存器甚至在分组交换机各链路容量较大的情况下也能以比较简单的方式做成。其结果是,在信息元缓存所需空间方面,能方便地构成容量很大的输入缓存器,且该缓存器的规模能适应于各缓存器所接具体链路的业务性能。
当从输入缓存器17-19中提取信息元时,三个缓存器17-19的每一个中的队列最前面的所有信息元有可能有同一目的地。在这种情况下,必须逐一处理这些缓存器。当一个输入缓存器等待处理时,该缓存器中的所有数据将处于等待状态,其中包括排在队列后面发往当时无负载的目的出向链路时的信息元。这个“排头居先”(HOL)的问题使得不可能充分利用设有输入缓冲器的分组交换机的容量。避免这种分组交换机结构中的HOL问题的一个方法是该交换机配备输出缓存器。这种类型的交换机在每条出向链路上具有一个输出缓存器,且来自所有入向链路的信息元能够写入由每个信息元中的地址所确定的出向链路的缓存器中。例如,图4中示出多个输出缓存器22-24,其中每个分别连到一出向链路25-27;而且还示出经入向链路31-33将接收的信息元发到每个缓存器的情况。
然而,使用输出缓存器的结构中的主要问题在于,每个输出缓存器必须要有存储几乎同时从多条入向链路来到的信息元的容量和频带宽度。在最坏情况下,该输出缓存器必须能存储从交换机上的每条输入链路同时到达的数据。这使得做成输出缓存器变得极端困难和昂贵。从图4能看到要到同一出向链路(如出向链路25)信息元可能在所有三条入向链路31-33上几乎同时到达输出缓存器22。因此,每个输出缓存器必须具有足够的频带宽度,以便将来自所有入向链路的数据用不会丢失信息元的速度写入该输出缓存器中。由于ATM交换机要工作在每秒150兆比特和数据速率上,所以要做成足够频带宽度和存储容量的输出缓存器是相当困难和昂贵的。
虽然已提出某些解决这些问题的方案,例如,使用中间输出缓存器或共用一个可分裂成若干个输出端的输出缓存器,但这些方案都不适用。要求多输入分组交换机中的输出缓存器频带宽度大以免高传送速率时丢失数据,这使得构成具有适当容量的输出缓存器非常困难。这类输出缓存问题在分组交换机应用于实现异步传输方式(ATM)数据传送和以超过每秒150兆比特的数据速率工作的系统的情况下尤其尖锐。
ATM系统中的分组交换机可以做成单独的装置,该装置包含:输入缓存器,执行实际交换操作的交换机构和输出缓存器。另外,ATM交换机可以做成称为交换端口和交换核心的两个部分。交换端口又可有两端;输入端和输出端。交换端口的输入端与相关的入向通信网接口,终接入向ATM链路,并执行输入缓存功能。该交换端口连到接着执行交换操作的交换核心。然后信息元被送到它们发往的交换端口输出端,在那里执行输出缓存功能。
以缓存器容量和频带宽度都要大这两个问题同时解决的经济且有效的方式使用分组交换机输入缓存和输出缓存,这种交换结构的采用会有显著的优点。
本发明将输入缓存器和输出缓存器两者都组合到分组交换机中。此交换机带有输出缓存器,以传统方式构成,但另设防止输出缓存器超过容量的入口装置。又通过同时备有入向链路的输入缓存器和目的输出缓存器超容量时将信息元留于输入缓存器的调节装置,避免信息元丢失。
本发明的一个方面在于,将检测高缓存量的装置连接到每个输出缓存器,并将这些输出缓存器的饱满程度不断发送到一个包含输入缓存器和调节装置的入口装置。当任何输出缓存器的饱满程度超过一预定值时,停止该输出缓存器的业务,并将这些业务存储在输入缓存器中,以免输出缓存器超容量。当调节装置被激励时,则发往高缓存量输出缓存器的信息元被存储在有关链路输入缓存器中,直到该输出缓存器的缓存量减少时为止。然后,信息元从输入缓存器传送到输出缓存器。由此控制输入缓存器和输出缓存器之间的信息流,而且输出缓存器的构成可以不需要同时从每条输入链路接收和存储信息元的容量和频带宽度。
本发明的另一方面提供一种控制通过分组交换机的信息元的方法。该方法的步骤包括将至少一入口装置连接到分组交换机的输入端。该入口装置包括至少一个输入缓存器和阻止信息元流通过该输入缓存器的调节装置。该方法还包括将至少一个输出缓存器连接到所述分组交换机的输出端,监测该输出缓存器的饱满程度,将所述输出缓存器的饱满程度传送到所述入口装置,当输出缓存器饱满程度超过一预定值时则阻止信息元流通过输入缓存器。
下面参照附图并结合所附说明将使本领域中的技术人员能更好地理解本发明,并使其众多的目的和优点变得更清楚。其中
图1(已有技术)表明-ATM链路的ATM信息元流;
图2(已有技术)表示包括一对输入链路和一条输出链路的分组交换机;
图3(已有技术)表示设有输入缓存器的分组交换机的方框图;
图4(已有技术)表示用于分组交换机的输出缓存器的方框图;
图5表示包含输入和输出缓存器及控制数据流的反馈机构的本发明分组交换机结构方框图;
图6表示ATM系统所用具有发送数据给单个输出交换端口的多个输入交换端口的分组交换机;
图7表示交换核心和具有输入缓存器和调节装置的交换端口之间缓存状态信息流的方框图;
图8表示本发明系统另一实施例中交换核心、交换端口和具有输入缓存器和调节装置的入口装置之间缓存状态信息流的方框图;
图9表示从按本发明原理实施的ATM交换机中一对交换核心板所收冗余缓存器饱满程度信息的终接方法的方框图;
图10表示按本发明系统构成的冗余缓存器饱满程度信息终端电路方框图;
图11表示实施本发明的交换机中完成冗余终接功能的软件程序流程图;
图12是按照本发明系统在采用交换入口码的ATM交换机中进行信息流受控接续的方框图;
图13表示完成单个输入缓存器调节功能的软件程序流程图;
图13a表示分组交换机一可选实施例的方框图,该实施例用来当连接一个其大多数消息发往3个不同地址的信息源时,处理输入缓存器中的字符串头问题(head-of-line);和
图14表示完成几个并联输入缓存器的调节流功能的软件程序流程图。
在本发明的ATM交换机中可发现一种在交换机和所接应用装置之间的信息流控制形式。在业务量突然增加(猝发)的情况下,这种信息流控制使系统中能较有效地处理交换接续。信息流控制运行在接续级,即各交换接续的信息流分别控制。
本发明的中心概念在于,构成一个具有输出缓存器的分组交换机,该交换机通过设置检测和控制输出缓存器缓存量的装置防止输出缓存器超容量和高数据传送速率时丢失信息元。如图5所示,多条入向链路41-43分别连接于多个输入缓存器44-46。每个输入缓存器的输出端分别包含一调节装置,对每个调节装置进行控制以限制数据从其输入缓存器输出到分组交换机50的速率。分组交换机50的输出连到分别接于一出向链路54-56的多个输出缓存器51-53。数据按照先进先出(FIFO)方式存入和取自所有缓存器。还包含一与输出缓存器51-53相关联的机构以监测这些输出缓存器的饱满程度,并经图示链路57提供一反馈信号与调节装置47-49的控制装置通信。测量装置可以是如半满标志或发送数字信号“0”表示缓存器可用于传送,而“1”表示不可以的类似装置。于是,当任何输出缓存器太满以致危及信息元的丢失,从而不能受理发往与该输出缓存器相关联的链路上的信息元时,一信号被发送到输入缓存器44-46以减慢传送含有指定给该太满输出缓存器的信息元的数据。用这种方式,可实现容量较小的输出缓存器。由于采用具有足够频带宽度的小容量缓存器比较容易和花费低,所以使ATM交换机中设置输出缓存器的难度和费用大为降低。
更具体地说,每个输出缓存器相连接一检测高缓存量的装置,在每个信息元传送期间对每个输出缓存器中的缓存饱满程度状态进行取样。该信息按顺序放入状态消息中,然后被发送到输入缓存器中控制信息流范围的机构。如果输出缓存器出现高缓存量,则至该缓存器的业务量能调节,以避免使该缓存器过满。该调节装置可包括当需要信息元流停止时能被停止而当再次需要信息元流时再起动的时钟装置。当这种调节(或压缩)装置被激励时,发往高缓存量输出缓存器的信息元存储在有关链路上的输入缓存器中直到该输出缓存器的存储信息减少为止,且状态消息指示该输出缓存器可使用。然后信息元从输入缓存器传送到该输出缓存器。于是,系统能通过ATM交换机控制输入缓存器和输出缓存器之间的信息流。选择输出缓存器的规模(即存储容量)和信息流控制机构(即标示输出缓存量的装置和调节输入缓存器所发信息流的装置的性能参数),使输出缓存器在调节数据输入之前不会过满。具有较多的输出链路和缓存器的较大容量交换机实施例中,可将输出缓存器分组以便状态消息中的每一比特指定一组缓存器,而不是一个输出缓存器。如果组里的任一缓存器过满,则至该指定组的数据业务停止,直至该组中所有缓存器可用为止。
在某些结构中,只用包含输入缓存器、执行实际交换操作的一交换机构和输出缓存器的一个装置来实现分组交换机。另一可选择的是,ATM交换机可以用称为交换端口和交换核心的两部分来实现。下面参看图6,这里示出一个包含交换端口和交换核心的ATM交换机结构实施例,其中,一对交换接口61和62连接到入向链路63和64,并经连接链路65和66耦合到交换核心67。耦合链路68将交换核心的数据输出连接到出向交换端口69,该端口又接到出向链路70。
每一交换端口包含一输入端和一输出端,且任一交换端口可把信息元发送到连接于交换核心67的任一其它交换端口。交换端口61、62和69的每一个与一入向链路和出向链路接口,并负责使数据格式与交换核心可接受的格式适配。交换端口翻译信息元的地址以适合交换机中使用的内部寻址,然后在出向链路中再次翻译地址以便与该信息元发往的特定应用场合的格式匹配。
交换核心67是一种交换矩阵,处理空间选择(交换)和经该交换机到来的信息元的缓存输出。在较佳实施例中,对包含多达24条链路的交换机支援信息流控制。这种小容量交换机的交换核心仅用一个缓存级构成。因此,每个输出端有一个缓存器,而交换核心没有缓存器。
输入缓存器可设置在交换端口,其中信息被存储直到能进一步发送为止。图7表示一实施例的方框图,其中具有双向链路的交换端口包含一输入缓存器和调节装置。
图8表示另一种结构,其中输入缓存器71和调节装置72设置在交换端口74上方的入口装置73中,以便信息元可缓存在那儿直到它们所要发往输出缓存器75表明可应用为止。需要按照各输入缓存所接具体通信用途构成不同规模的输入缓存器时,可利用这种结构。
在按本发明原理构成的一ATM交换机中,交换核心67中的输出缓存器75饱满程度由诸如半满标志等装置一直监测着。如果输出缓存器的存储信息超过一阈值,这种情况就得到检测。涉及输出缓存器状态的这种监测不管入口装置位于交换端口的内部或外部都连续不断地向该入口装置73发出信号。以这种方式,入口装置73总是具有关于包含大量数据的输出缓存器75的有关信息,这些缓存器处于容量会过满而造成丢失信息元的危险状态中。入口装置73使用输出缓存器状态报告57去阻止指定给具有最高负载的那些输出缓存器75的业务的传送。这些业务的信息元被保留在输入缓存器71中。
交换核心67可以用两种方式之一向交换端口74和入口装置73传送输出缓存量状态的信号,这种信号可以作为交换端口与交换核心之间接口规约的一部分,在用于传送信息元给交换核心的同样链路76和77上反向发送,也可以在分开的实体链路78和79上发送。如果信号按规约发送,就需要每次发送通过交换机的信息元不带有有效负荷信息。一旦接收到规约信息,则发出空信息元。
从交换核心67传送至输入缓存器信息流控制装置的信号可包含反映一输出或输出组缓存器饱满程度的信息。如果发送信号表明一个输出缓存器或一小规模缓存器组中的一缓存器接近满容量,则交换端口确保只有指定给该缓存器或给该缓存器组中的缓存器的信息元被禁止。
交换核心总体上是ATM交换机的共用部分,并提供空间选择功能和输出缓存功能。交换核心常常由两块冗余板构成,这是为增加通信应用中交换机的可用性和可靠性。如果一块板中出了毛病,或通信通过一块板变得不能进行,则另一块板仍可应用,交换机仍能进行工作。因此,每个交换端口有2条链路连到交换核心,一条链路对应一块板,且每个交换端口接收来自每个交换核心板的输出缓存器状态信息。
所有输出缓存器中的饱满程度状态在交换核心组合。如果一个或多个缓存器的饱满程度超过一预定阈值,则报告这一状态,这种编辑(或组合)的结果可在每个信息元传递时间上发送到所有开交换端口,作为交换核心接口中的交换入口状态(SAS)参数。交换核心接口中的标号字段包含信号从交换端口移至交换核心时的信息元优先度和指定目的地等信息。当从交换核心至交换端口传送信号时,该标号字段包含关于输出缓存器饱满程度状态的编辑数据(SAS)。SAS在下面将进行更详细的讨论。传送信号的格式是24个输出缓存器的每一个在24比特标号字段中分配到一个位置。如果缓存器的饱满程度超过阈值,则相应的比特置“1”。
在这一时刻交换端口的主要用途是终接从两交换核心板接收的这种信息流控制信息冗余部分。本发明包括下面的终接与输出缓存器饱满程度状态有关的冗余信息的方法。
当与缓存器状态有关的来自交换核心两块交换板的信息到达交换端口时,来自交换板A的信息可与来自交换板B的信息不同。例如,交换板A中的一给定输出缓存器可以是完全填满而该相应的输出缓存器在交换板B中却没有填满。交换端口接收来自交换板A和B的这种信息流控制信息,并忽略这两块板的冗余信息。
在交换端口中,以冗余终接的形式从两块交换核心板编辑涉及缓存器饱满程度的信息。通过将这两块板就缓存器进行相互比较来确定这种上述编辑。如果一块板发信号表示缓存器比较满,则另一板中对应的缓存器也被认为是满的。于是,冗余终接作用的原理是交换核心的两块冗余交换板之一足以产生表明一给定输出缓存器容量满的信号,以便使限制装置命令停止对这一输出缓存器的所有发送。因此,为了停止向板A中的输出缓存器O和板B中的相应缓存器O两者传送信息,只要板A中的输出缓存器O为满容量就足够了。
图9表明借助于或门终接输出缓存器饱满程度信息冗余部分的方法。数据字段81包含表明板A中相应输出缓存器是否为满容量的比特,即该比特位置是“0”还是“1”。同样,数据字段82包含表明板B中相应输出缓存器是否是满容量的比特。两数据字段在或门83中逐一比特混合以产生包含交换核心中两块冗余板的两个输出缓存器状态混合信息的混合数据字段84。把涉及交换核心中缓存器满度的组合信息插入SAS参数中。在较佳实施例中,SAS是来自交换核心的冗余终接信息的一对一拷贝,且用来控制从输入缓存器至交换核心板的信息元流。
图10表明能获得交换核心中两块交换板的信息流控制冗余终接的电路方框图。在右上侧进入此方框图的是来自各交换板的两串400比特长度的消息91和92,其中16比特包含输出缓存器状态消息95和96。来自交换核心的板A的缓存器信息由多路分路器93分离出,而来自板B的缓存器信息由多路分路器94分离。然后,缓存器状态消息95和96馈送给两个信息流控制寄存器97和98,每个寄存器包含多个K触发器。触发器K的数目等于相应交换核心中的输出缓存器数目,例如,可以等于24。序号99和101也从每个多路分路器93和94送给它对应的寄存器97和98以保证信息流的连续性。来自两个寄存器97和98的数据在两个或门102和103中混合,并置入混合数据字段34中,以控制从输入缓存器到交换核心的信息元流。
除了图10中所示一般功能块之外,本发明的装置还包括一监测时间长度的时间控制单元,在这时间长度上,输出缓存器连续发出表明满容量的信号。由于停止所有新信息元发送到满容量输出缓存器,所以在某个时间之后,该缓存器再次准备好接收数据。该时间的长度取决于压缩装置完成停止至该输出缓存器的所有业务所需时间,和该输出缓存器排空的速度。停止所有业务的时间长度基本上是交换机中入向链路数量的函数。当时间监测器发现一输出缓存器处于满容量状态的时间超过一预定时间,如100个信息元传输时间而发出信号,则时间控制单元认为两块交换板之一出现故障。由于发至该输出缓存器的业务流已停止,所以该缓存器在此期间会空出100个信息元,并成为可用,然后时间监测器修改有关信息流的信息,并允许信息流限制装置再次发送数据,这样,交换板之一中出现故障并不停止交换机的所有业务。
图11是实施本发明原理的一交换机中完成冗余终接功能的软件程序流程图。对每个输出缓存器执行该程序,以编辑完整的缓存器状态消息84。在步骤111进入该程序,在这里确定是否从交换核心67的板A在状态消息95中发出所报告输出缓存器为高缓存量(HIGH)的信号。如果没有发出缓存器为高缓存量的信号,则程序运行到步骤112,这里确定缓存器是否在板B中被发出HIGH信号。如果没有,程序进入步骤113,并在混合状态消息84中发出该缓存器缓存量不高(NOTHIGH)的信号。然而,在步骤111板A中发出该缓存器中的HIGH信号,则程序进到114,这里确定是否在板B中发出该缓存器的HIGH信号。如果发出,则程序进入步骤115,这里在混合状态消息84中标定该缓存器为高缓存量。
然而,在步骤114,如果没有在板B中发出缓存器的HIGH信号,则程序进入步骤116,这里确定是否从板A发出HIGH信号和从板B发出NOTHIGH信号超过一预定时间“X”。如果没有,则程序进入115,这里发出缓存器HIGH信号。如果从板A发出的HIGH信号和从板B发出的NOTHIGH信号超过时间X,则程序进入步骤113,并在混合状态消息84中发出NOTHIGH信号。
如果在步骤112,从板B发出HIGH信号,则程序进入步骤117,这里确定从板B发出HIGH信号和从板A发出NOTHIGH信号有没有超过时间X。如果没有,程序进入步骤115,这里发出缓存器的HIGH信号。如果从板B发出HIGH信号和从板A发出NOTHIGH信号已超过时间X,那么程序进入步骤113,并在混合状态消息84中发出NOTHIGH信号。
按照前面的判决对每个缓存器发出HIGH信号或NOTHIGH信号之后,程序进入步骤118,这里判决被发出上述信号的缓存器是否是交换核心中的最后一个输出缓存器。如果不是,则在步骤119上缓存器号升为下一缓存器,且程序回到步骤111再次执行上述步骤。然而,在步骤118判定缓存器是最后一个时,程序进入步骤120,这里报告状态消息完成。
在信息元流调节装置和输入缓存器放入交换端口上方的一个入口装置内的实施例中,这时不知道信息元的目的地。仅知道信息元所属的接续。这种情况由使用一种给每个接续指定一个至分组交换机的入口码的方法来处理。这种码称为交换机入口码(SAC),用来确定此接续中的信息元在调节压缩时是否停送。
本发明使用的信息流控制机构示于图12。为了避免将大量的信息元发送到一个重负荷的输出缓存器中,基本的做法是发送表示输出缓存器饱满程度的信号,以简单的方式应用信息流控制,从而能在入口装置或交换端口迅速作出禁止信息元通行的决定。这种控制可通过使用称为交换入口状态的24比特的信号字段获得,其中交换机的24个输出输存器的每一个对应于一个数据比特。如果数据比特置为“0”,则表示负载(即相应输出缓存器上的占用)是低的;如果置“1”,则表明上述负载是高的。用CBI(一串行接口格式)发送SAS信号。每一信息传送时间发送一个新的SAS值。
各信息流受控接续也指配一个24比特的交换入口码(SAC)作为建立标准接续的一部分。SAC包含与包含在每个信息元内要被发送的地址有关的信息。SAC以类似于SAS的方式构成,其中“1”表明信息元将发送到一特定的输出,而“0”表示该信息元将不发送到相应的输出。
在一信息元在信息流受控接续中发送之前,SAC中的信息元地址与先前SAS中的缓存器状态进行比较。在本实施例中,通过SAC和SAS之间的简单比较来判定一特定信息元是否会被调节装置禁止。该比较设计成在一逻辑电路中快速进行。SAC和SAS这两个数字编码参数,按比特进行比较,如果在两参数中发现一个特殊比特,就出现“命中”。这表明信息元不可以在该特定的接续中发送。然后将这些信息元缓存在输入缓存器中,直到SAS表明要发往的输出缓存器可应用为止,而且不出示上述比较“命中”。如果比较没有出示“命中”,则信息元可以普通方式发送。
图13是通过比较SAS与SAC在一个输入缓存器上执行调节操作的软件程序流程图。在步骤131上,程序按顺序核对一输入缓存器的第一信息元的目的地。在步骤132上,程序检查该目的地所用输出缓存器的状态。在步骤133上,判定是否已在缓存器状态消息84中发送要发往的输出缓存器的HIGH信号。如果输出缓存器为HIGH,则在信息元传输时间不发送信息元,且程序回到步骤131。如果输出缓存器状态为NOTHIGH,那么程序进入步骤134,在这里该信息元被发送,且输入缓存器中的下一信息元前进到第一位置。然后程序回到步骤131,并在下一信息元传输时间重复上述顺序。
当ATM交换机连到在多数情况发送消息到相同输出地址的数据源时,一个不同的实施例可用来处理输入缓存器中的HOL问题。图13a表示分组交换机一可选实施例的方框图,当输入缓存器连接到一其大多数消息发往3个不同地址的信息源时,该实施例用来处理输入缓存器中的字符串头(HOL)问题。如果一个数据源有规律地向三个不同地址发送消息,则三个输入缓存器可并联连接为该入向链路提供服务。信息元根据其不同的目的地被分类并放入不同的输入缓存器151-153中。然后,至输出缓存器154-156的信息元能从输入缓存器或包含指定给低占用率输出缓存器的信息元的一些输入缓存器提取。按此方式,如果由链路上的第一信息元所要发往的输出缓存器满容量,也不会妨碍该链路上的第二或第三信息元发送到该链路的其它共用地址之一。
图14是在几个并联连接的输入缓存器上执行调节操作的软件程序流程图。在步骤141,程序检查所有并行输入缓存器中的第一信息元的目的地。在步骤142,程序检查那些目的地的输出缓存器状态。然后程序进入步骤143,在这里判决是否有任何要发往的输出缓存器被发出NOTHIGH的信号。如果没有,则在信息元传输时间元信息无发送,且程序回到步骤141。如果一要发往的输出缓存器被发出NOTHIGH信号,那么程序进到步骤144,在这里发送要发往为NOTHIGH的输出缓存器的信息元,且相应的输入缓存器中的信息元进位以便按顺序使下一个信息元进入第一位置。然后程序回到步骤141且在下一信息元传输时间内重复上述步骤。
当信息元经一ATM交换机发送时它们经过三个阶段:交换核心、交换端口和应用。在所有这三阶段中,由SAS包含的信息被处理,其结果将影响到下一个信息元。因此,处理延时最大值是每阶段一个信息元传输时间,或三个信息元传输时间的总和。
如果24链路都发送到一个输出缓存器,那么在这三信息元传输时间的延迟期将有72个信息元(24×3)的传输时间来进入该缓存器。在这时间内,该缓存器空出三个信息元。因此,净增69个信息元。为了确保输出缓存器不因容量满而不失信息元,把阈值调到在输出缓存器中发现少于70个缓存位置时发出缓存器饱满程度大的信号。
由此,前面的描述清楚地说明了本发明的工作和结构。而且作为较佳实施例描述了所示方法、装置和系统,很显然,在不脱离下面权利要求书中所限定的本发明的精神实质范围,可对本发明做出种种变化和修改。
Claims (2)
1.一种在具有多个输出缓存器与一对冗余交换核心板相连的异步传递态(ATM)交换机中构成所述输出缓存器饱满程度的混合状态消息的方法,其特征在于,所述方法包含步骤为:
测量每块交换核心板中每个所述输出缓存器的饱满程度;
将每个所述输出缓存器的饱满程度与一预定值比较;
构成每块交换核心板的输出缓存器饱满程度的状态消息,其中所述状态消息中的每个数据比特对应于不同的一个所述多个输出缓存器,所述构成状态消息的步骤进一步包含步骤:
如果所述对应输出缓存器的饱满程度超过所述预定值,则将所述状态消息中的每个所述数据比特置为第一值;和
如果所述对应输出缓存器的饱满程度未超过所述预定值,则将所述状态消息中的每个所述数据比特置为第二值;
将来自每块所述交换核心板的所述状态消息发送给一冗余终接电路,在该电路中对所述状态消息进行逐一比特比较;
由所述逐位比特比较建立一混合状态消息,在这种情况下,所述混合状态消息中的每个数据比特对应于不同的一个所述多个输出缓存器,所述构成混合状态消息的步骤进一步包含步骤:
如果所述数据比特的值是来自任一所述交换核心板的状态消息中的所述第一值,则把所述混合状态消息中的每个所述数据比特设为所述第一值;
如果所述数据比特的值是来自所述两块交换核心板的状态消息中的都为所述第二值,则把所述混合状态消息中的每个所述数据比特设为所述的第二值。
2.一种构成异步传递态(ATM)交换机的冗余交换核心板中的多个输出缓存器饱满程度的混合状态消息的方法,其特征在于,所述方法包含步骤为:
测量每块交换核心板中每个所述输出缓存器的饱满程度;
将每个所述输出缓存器的饱满程度与一预定值比较;
构成每块交换核心板的输出缓存器饱满程度的状态消息,其中所述状态消息中的每个数据比特对应于一个不同组的所述输出缓存器,所述构成状态消息的步骤进一步包含步骤:
如果所述对应输出缓存器组中的任一输出缓存器的饱满程度超过所述预定值,则将所述状态消息中的每个所述数据比特置为第一值;和
如果所述对应输出缓存器组中的每一输出缓存器的饱满程度未超过所述预定值,则将所述状态消息中的每个所述数据比特置为第二值;
将来自每块所述交换核心板的所述状态消息发送给一冗余终接电路,在该电路中对所述状态消息进行逐一比特比较;
由所述逐一比特比较建立一混合状态消息,在这种情况下,所述混合状态消息中的每个数据比特对应于一不同组的所述输出缓存器,所述构成混合状态消息的步骤进一步包含步骤:
如果所述数据比特的值在任一所述交换核心板的状态消息中为所述第一值,则把所述混合状态消息中的每个所述数据比特设为所述第一值;
如果所述数据比特的值在所述两块交换核心板的状态消息中都为所述第二值,则把所述混合状态消息中的每个所述数据比特设为所述的第二值。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN98116601A CN1222803A (zh) | 1992-12-15 | 1998-07-24 | 分组交换机的信息流控制系统和方法 |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US07/990,511 | 1992-12-15 | ||
CN98116601A CN1222803A (zh) | 1992-12-15 | 1998-07-24 | 分组交换机的信息流控制系统和方法 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN93120145A Division CN1050250C (zh) | 1992-12-15 | 1993-12-10 | 分组交换机的信息流控制系统和方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN1222803A true CN1222803A (zh) | 1999-07-14 |
Family
ID=5225169
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN98116601A Pending CN1222803A (zh) | 1992-12-15 | 1998-07-24 | 分组交换机的信息流控制系统和方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN1222803A (zh) |
-
1998
- 1998-07-24 CN CN98116601A patent/CN1222803A/zh active Pending
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1050250C (zh) | 分组交换机的信息流控制系统和方法 | |
US6094712A (en) | Computer network interface for direct mapping of data transferred between applications on different host computers from virtual addresses to physical memory addresses application data | |
AU693084B2 (en) | Controlled access ATM switch | |
AU703227B2 (en) | Connectionless communication system | |
CN1100426C (zh) | 有关信息包交换的设备和方法 | |
US6922408B2 (en) | Packet communication buffering with dynamic flow control | |
US5521916A (en) | Implementation of selective pushout for space priorities in a shared memory asynchronous transfer mode switch | |
US5809012A (en) | Connectionless communication system | |
US4920531A (en) | Header driven packet switching system and method | |
EP0702500A2 (en) | Method of multicasting and multicast system | |
EP1045558B1 (en) | Very wide memory TDM switching system | |
EP0300061A1 (en) | Self-routing switching system | |
CN1109231A (zh) | 临时存储数据包的方法和设备以及使用该设备的交换机 | |
CA1317659C (en) | Process for the establishment of virtual connections passing through switching matrices of a multi-stage switching system | |
US6172963B1 (en) | Flow control for switching | |
CA2235135A1 (en) | Improvements in or relating to an atm switch | |
US6310879B2 (en) | Method and apparatus for multicast of ATM cells where connections can be dynamically added or dropped | |
CN1219385C (zh) | 用于远程高速接口应用的流结构 | |
US20080212577A1 (en) | Chip circuit for combined and data compressed fifo arbitration for a non-blocking switch | |
CN1130874C (zh) | 异步传输模式链路切换方法和装置 | |
US7639678B2 (en) | Multimodal data switch | |
CN1222803A (zh) | 分组交换机的信息流控制系统和方法 | |
CN1522011A (zh) | 动态缓存管理的atm交换装置及其交换方法 | |
US5771228A (en) | Method and apparatus for recovery of peak cell rate tokens in an ATM network interface | |
EP0710047A2 (en) | Method and apparatus for multicast of ATM cells |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C06 | Publication | ||
PB01 | Publication |