CN1045676A - 通信交换系统 - Google Patents

通信交换系统 Download PDF

Info

Publication number
CN1045676A
CN1045676A CN90101314A CN90101314A CN1045676A CN 1045676 A CN1045676 A CN 1045676A CN 90101314 A CN90101314 A CN 90101314A CN 90101314 A CN90101314 A CN 90101314A CN 1045676 A CN1045676 A CN 1045676A
Authority
CN
China
Prior art keywords
mentioned
route
information unit
memory
processing unit
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.)
Withdrawn
Application number
CN90101314A
Other languages
English (en)
Other versions
CN1016037B (zh
Inventor
巴里·彼得·厄马·奥古斯特
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Alcatel Lucent NV
Original Assignee
Alcatel NV
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Alcatel NV filed Critical Alcatel NV
Publication of CN1045676A publication Critical patent/CN1045676A/zh
Publication of CN1016037B publication Critical patent/CN1016037B/zh
Expired legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L12/5602Bandwidth control in ATM Networks, e.g. leaky bucket
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5629Admission control
    • H04L2012/563Signalling, e.g. protocols, reference model
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5629Admission control
    • H04L2012/5631Resource management and allocation
    • H04L2012/5632Bandwidth allocation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5629Admission control
    • H04L2012/5631Resource management and allocation
    • H04L2012/5636Monitoring or policing, e.g. compliance with allocated rate, corrective actions

Abstract

通信交换系统,在其中对于通过一个交换单元被传输的每个信息单元流,根据这个信息单元流使用的单个带宽和在这条输出链路上使用的计算的总带宽,从这个单元的一条输入链路到一条输出链路建立一条虚路由。对于每个信息单元流,包含单个信息单元流带宽的维护信息单元在相应的虚路由上传输,并且用这些维护信息单元重新计算在每条输出链路上使用的总带宽,并且对它进行检验,看它是否等于上述计算的总带宽,如果检测到一个差别,计算的总带宽被修改。

Description

本发明涉及一种通信交换系统,该系统包括:一个交换网络,该网络包括至少一个有多条输入链路与至少一条输出链路的交换单元;和处理装置,用于从包含在建立所说的虚路由使用的路由建立信单元中的各个带宽值来计算在上述输出链路上虚路由使用的总带宽。
这样的通信交换系统已经在PCT专利申请PCT/EP88/00482(P.BARRI    et    al4-1)中叙述了。在这个已知的交换系统中,在一条输出链路上虚路由使用的总带宽通过计算包含在用于这些路由的路由建立信息单元中的各个带宽值的总和得到。只有当计算的总带宽小于最大的可允许的带宽时,新的虚路由才允许在该输出链路上复用。
由于错误,例如由于各个带宽值差错,或者由于计算错误,等等,这样计算的总带宽可能是错误的。由于允许或禁止在一条输出链路上复用一条新的路由的决定是根据这样计算的总带宽的,所以这样的错误可能导致该输出链路的话务负荷,或者导致对在这条链路上话务负荷的不适当的限制。
本发明的一个目的是提供上述一种类型的通信交换系统,但是其中上述的影响,特别是临时的错误对计算的总带宽的影响减少了。
根据本发明这个目的是得到了,这是由于上述处理装置至少从在上述虚路由上发送的在维护信息单元中包含的上述各个带宽值来重新计算上述总带宽,并且以上述重新计算的总带宽的函数修改上述计算的总带宽。
通过这样的重新计算总带宽,在前述的计算期间可能产生的临时错误的影响如果没有消除也被减少了。
本通信交换系统的另一个特点是上述维护信息单元的传输与上述路由建立信息单元的传输是交替的,以及上述处理装置把上述计算的总带宽存储在第一存储器中,并在重新计算操作的开始从上述第一存储器把上述计算的总带宽复制到第二存储器中和复位第三存储器的内容,然后存储在上述第二存储器中的总带宽和上述各个带宽值用于以累加的方法重新计算上述总带宽,因此所得到的逐次的部分结果被存储在上述第三存储器中。
本通信交换系统还有另一个特性是,上述维护信息单元的传输还与路由释放信息单元的传输是交替的,该路由释放信息单元包含与待释放的虚路由有关的各个带宽值,以及上述处理装置除了执行路由释放操作外,还以如处理每个上述维护信息单元相同的方法处理各个上述路由释放单元。
因此,虽然该系统的正常操作是连续的,即,虽然虚路由可以建立或释放,但因而导致第一存储器内容的变化,由于重新计算操作只使用第二和第三存储器的内容,这样的变化对重新计算操作没有影响。换句话说,带宽重新计算与正常的带宽计算是分离的。
通过借助一个实施例结合附图的如下叙述,本发明的上述及其它目的和特点将会更明白,对本发明本身将会更好的理解。
图1代表根据本发明的一个通信交换系统和用在这个系统的交换网络BSN中的交换单元BSE的详细情况;
图2表示这个交换网络BSN的一个例子;
图3更详细地表示图2的交换单元E113的接收端口RX4和控制电路SEC113;
图4和5分别表示用在图1的系统中的路由建立控制信息单元的结构和维护信息单元的结构。
图1所示的通信交换系统是在PCT专利申请PCT/EP88/00482(P.Barri    et    al    4-1)中描述的那类型的通信交换系统,该系统包括一个多级宽带信息包或信息单元的交换网络BSN,该网络具有多个输入端Ⅰ1/N和多个输出端O1/N,以及多个用户站US1/N或外部节点,每个节点包括发送设备SE1/N和接收设备RE1/N。发送设备SE1/N经过各异步时分(ATD)或异步转发节点(ATM)的输入传输链路IL1/N及各个输入接口电路Ⅱ1/N接到BSN的输入端Ⅰ1/N。BSN的输出端Ol/N经过各个输出接口电路Ol/N和各个ATD或ATM输出传输链路OL1/N连接到接收设备RE1/N。
每个用户站包括在PCT专利申请EP88/01037(P.Joos~W.Verbiest    2-4)中描述的那种类型的话务测量设备。
在信息单元交换网络BSN中,N个输入端Ⅰ1/N经过很多串联的交换单元级或内部节点接到N个输出端Ol/N,其中只有一个交换单元BSE较详细地表示出来了。这个交换单元有8个输入端R1/8,经过复用输入链路(未画出)接到前一级的各个输出端,和8个输出端T1/8,通过复用输出链路(未画出)接到下一级(未画出)的各个输入端。这意味着该交换单元BSE可看成是有8个双向端子R1/T1至R8/T8,每个端子接到一个双向的复用链路,在该链路上可以复用多条通信路由。在该交换单元BSE的内部,输入端R1/8接到各个输入或接收端口RX1/8,这些端口有一个信息单元输出P和一个地址输出A,并通过一条互连总线SB接到一个交换单元公共控制电路SEC。信息单元输出P接到时分复用(TDM)互连总线TB的输入端1/8,该总线由控制单元TM控制,接收端口RX1/8的地址输出A接到该控制单元。总线TB的8个输出1/8通过各个输出或发送端口TX1/8接到各个输出端T1/8,而第9个输出9经过具有端子T9的发送端口TX9接到该控制电路SEC。
在图2中表示出该交换网络BSN的一个例子,它也是在上面第一次提到的PCT专利申请中公开的那类交换网络。它是折叠交换网络,在一侧(左)有输入和输出端子,而在另一侧(右)有一镜平面。在用作输入的一个端子和该镜平面之间,BSN是一个分布网络,路由选择可以自由地进行,因而在该平面和用作输出的一个端子之间,它是一个路由选择网络,其中的路由是预定的。在分布网络中选择的一条路由可在路由选择网络中延伸到任一输出。该交换网络BSN包括三个交换单元级,它的端子1/8的每一个代表一个接收端子R1/8和一个发送端子T1/8。这三个交换单元级可用于将用作输入的一个端子与用作输出的一个端子相连多至通过五级。虽然在镜面侧的第三级包括四组G31至G34,每组有四个单元E311/314至E341/344,而第一和第二级每级包括八组,每组也有四个单元。仅仅为了说明通过五级的一个可能的连接,第一级的各组已标上G11至G14和G51至G54,类似地G21至G24和G41至G44构成第二级。这样,仅用图1中示出的组G11,G21,G31,G34,G44,G54,包含链路L2,L3,L4和L5的一个可能的五级连接通过第一交换级的G11和G54,但是G11用作这个特殊连接的第一级而G54用作第五级。类似地G21和G44都是第二交换级,但是G21作为这个特殊连接的第二级而G44作为第四级。但是在一个折叠网络中的这种五级连接可能在第一级中只包含G11至G14或只包含G51和G54,而类似地,在第二级中只包含G21至G24或G41至G44。在这些组和这些单元之间的互连是这样的,第一级的第一组只能接入第二级的第一组,对这两级中剩下的7组是同样的。对于每个这样的组对,它的4个单元的每个单元都有到成对的组的4个单元的入口。由于在该级中只有四组,它的4×4交换单元的每个单元的8个端子也可在一对一的基础上与第二级的4个交换单元的8组的每组的4个端子相连,第二级的每个交换单元有到第三级的所有各组的入口,反过来也一样。
图3表示这样的一个交换单元如在图2中的E113,它的接收端口R×4的基本部分和它的控制电路SEC113的基本部分。
接收端口R×4包括一个接收缓冲存储器RBUF4,一个处理器RPR4,一个路由选择表RT4,一个接口电路IC4,一个信息包复用器PMUX4,一个地址复用器AMUX4和一个计算电路CC。上述总线SB接到接口电路IC4,接口电路有到处理器RPR4和到路由选择表RT4的入口,而后者的表是接到处理器RPR4,该处理器有到缓冲存储器RBUF4和到计算电路CC的入口。缓冲存储器RBUF4有一个信息单元输入R4和一个信息单元输出P,该信息单元输出接到信息单元复用器PMUX4的一个输入,该信息单元复用器的输出接到计算电路CC。接口电路IC4的信息单元输出P接到PMUX4的另一个输入。处理器RPR4和接口电路IC4还有地址输出A,该地址输出A接到地址复用器AMUX4的各个输入。复用器PMUX4和AMUX4由接口电路IC4控制。计算电路CC的输出P和复用器AMUX4的A构成接收端口RX4的输出。
交换单元控制电路SEC113包括一个处理器PR113和一个相关的存储器MEM113,该存储器其中包括表T1至T5。表T1至T5的内容及上述的路由选择表RT4的内容将在后面叙述。
在本系统中传送信息单元流,包括数据信息单元,控制信息单元,如在上面第一次提到的PCT专利申请中叙述的那种信息单元,和维护信息单元,在下面仅仅详细地讨论路由建立控制信息单元的功能,一个路由释放控制信息单元和一个维护信息单元。
路由建立控制信息单元的结构用图表示在图4中。它包括一个标题H和一个信息字段IF。标题H识别信息单元,它包括一个标题差错检验码。在信息字段IF中:
T:是信息单元的类型,例如一个点对点路由建立控制信息包;
RT:是一个路由选择标记,如包括五个4比特组。每组定义16个端子的各个端子或交换单元的链路中各自的一个,这些组接到五级的各交换单元,经过各交换单元可建立一个连接。
SC:是一个选择码,指示每个RT端的选择必须是自由地进行(FS)或者是固定的(F);
LL:是识别在一个连接的链路上的通信路由的标号;
RP:是在该网络中的一个返回路由的识别码;
LP:是话务负荷参数,表征一个信息单元流所用的单个带宽,如平均值和偏差,如在欧洲专利申请88202852.5(W.Verbiest    3)中叙述的;
CRC:是一个检验码,它是信息字段IF内容的函数,用于检经信息字段。
路由释放控制信息单元的结构没有详细地给出,但是可在上面第二次提到的PCT专利申请中找到。
数据信息单元包括由一个标号构成的标题,该标号识别用在链路上的虚通信路由,信息单元在该链路上传送;和一个信息字段,该信息字段包括数据。
维护信息单元的结构与虚路由或由它的话务参数定义的信息单元流有关,用图表示在图5中。它包括一个标题H和一个信息字段IF。该标题H是与数据信息单元的类型相同,但是包括单个的最后比特,指示是有关一个维护信息单元。在信息字段IF中:
T:是维护信息单元的类型;
F:是在交换单元中待修改的一个字段,信息单元是在交换单元中进行处理。
X:是在其中包含信息单元流的源识别码和上面提到的话务负荷参数LP的一个字段;
CRC:是一个检验码,它是信息字段IF内容的函数,用于检验信息字段。
现在参见图2至5关于在一个发端用户站US134和一个目的地用户站US823之间建立一条虚通信路由的说明。
为了建立这样的路由,用户站US134发出一个路由建立控制信息单元(图4),除了这里不考虑的其他部分外,该信息单元包含下列字段:
RT:X,X,8,2,3
SC:FS,FS,F,F,F
LL:L1,X,X,X,X,X
RP:X,X,X,X,X
其中X=待定;
FS=自由选择;
F=固定选择。
这意味着对于待建立的路由,所用的输出链路的选择在该网络的第一和第二级是自由的,识别码存储在该信息单元中的输出链路8,2和3必须用在这个连接的后面三级,以及标号L1是用作互连US134和网络第一级的链路上的虚通信路由。
当这信息单元在输入端R4或交换单元E113(图3)的接收端口RX4的输入链路4(图2)上收到时,在处理器RPR4的控制下,它进入了接收缓冲存储器RBUF4。这个处理器读出该信息包的标题H,构成该缓冲存储器RBUF的一部分的一个检验电路(未画出)对该信息字段IF计算检验码并验证它是否等于信息单元的检验码CRC。这个检验的结果与处理器RPR4通信,当后者检测到该标题是一个数据信息单元时,由于它没有意义,这个结果被忽略了,否则它被用于继续或停止该信息单元的处理。
应当指出,如果该信息单元是一个维护信息单元,处理器RPR4将启动计算电路CC的操作。但是,由于该信息单元是一个控制信息单元,而且假定码的检验是成功的,则处理器RPR4不启动计算电路CC的操作。它执行下列操作:
-它把输入端或接收信息单元的输入链路4(或R4)的地址写入该信息单元的返回路由字段RP的第一位置,它相应的输出链路必须由返回或后向信息单元所使用,这样这个字段变为:
RP:4,X,X,X,X
然后将这个信息单元从RBUF4输入到信息单元复用器PMUX4;
-经过它的地址输出A,它把输出端的地址9或发送端口TX9的端出链路T9提供给地址复用器AMUX4;
然后处理器RRR4以这样的方法控制接口电路IC4:接口电路IC4操作复用器PMUX4和AMUX4。因此,路由建立信息单元经过输出P从这些复用器输入送到总线TB的输入4(未画出),而该地址经过输出A与这个总线TB的控制单元进行通信。结果控制单元TM把TB的输入4接到发送端口TX9并将该信息单元发送到发送端口TX9。然后发送端口经过它的输出T9把该信息单元发送到交换单元控制电路SEC113。
一旦在控制电路SEC113中收到路由建立控制信息单元,处理器PR113就执行下面叙述的功能。
这个处理器PR113选择交换单元E113的一个输出端或输出链路,如T8或8,之后路由建立信息单元和在它后面的信息单元流的数据信息单元必须在该链路上发送到交换网络的第二级或节点。
在上述欧洲专利申请叙述的方法中,处理器PR113利用前面计算的带宽值B1(8)或存储在MEM113表T1中的负荷计数器的值和包含在该信息单元中的话务负荷参数LP来计算这条链路上的新带宽。然后它检验新计算的带宽或新的计数器值是小于或大于也存储在MEM113的表T1中最大可允许的带宽B(8),从而允许控制信息单元在选择的输出链路8上复用或拒绝进行复用。在后一种情况下,处理器选择另一条输出链路并执行类似的计算,等等。这样或者找到一条合适的输出链路,即在链路上的一条合适的虚通信路由,或者未找到,在后一种情况,认为交换单元E113对所讨论的通信构成一个阻塞结束。在下面假设E113不是阻塞结束,而且输出链路8可以使用。
在这个假设条件下,处理器PR113在MEM113中选择一个新标号L2,以指示在这个输出链路8上的选择的虚通信路由。处理器RP113在接收端口RX4的路由选择表RT4中写入路由选择信息或关系,L1,L2,8,E1,该关系连接输入链路1上具有标号L1的端入通信路由与输出链路8上具有标号L2的输出通信路由和具有忙/闲比特E1为1,指明虚电路是忙的(否则这比特是0)。这情况经过总线SB和这端口的接口电路IC4。处理器PR113还在具有相关R4,L1的位置把比特E1存储入其存储器MEM113的表T2中。
最后,处理器通过分别把8和L2写入字段RP和L第一位置,用F改变SC的第一位置中的FS,然后使RT和SC反时针方向环形移位来修改路由建立信息单元的内容。这样该信息单元的字段变为:
RT:X,8,2,3,8
SC:FS,F,F,F,F
RP:4,X,X,X,X
然后这样修改的信息单元和地址8经过总线SB发送到接收端口RX1/8的一个端口,如到RX4,而且更精确地说发送到接口电路IC4,它把该信息单元提供给信息单元复用器PMUX4并分别经过它的输出P和A把地址8加到地址复用器AMUX4。然后在IC4的控制下,信息单元从这些复用器并经过总线TB传送到发送端口TX8。借助于这个发送端口TX8,然后它在E113的输出链路8上被传送到交换单元E214的输入端3,在那里执行类似于上面叙述的那些操作,等等。因此该信息单元的字段RT,SC,LL和RP在交换单元中或节点E214,E314,E444和E542内部作如下修改,如果这些节点未发现是死端而且在被传送到下一个节点之前:
RT:82385;23858;38582;85823
SC:FFFFF;FFFFF;FFFFF;FFFFF
LL:L3L2L1XXX;L4L3L2L1XX;L5L4L3L2L1X;L6L5L4L3L2L1
RP:34XXX;134XX;5134X;85134
以这种方法,示于图2中的点对点虚路由已被建立了。必须指出,这个连接类似于在上面第一次提到的PCT专利申请中叙述的连接。这个连接如下:用户站US134,使用通信标号L1的链路IL134,II134,E113的R4和T8,使用标号L2的输出链路8,E214的R3和T5,使用标号L3的输出链路5,E314和R1和T8,使用标号L4的输出链路8,E444的R5和T2,使用标号L5的输出链路2,E542的R8和T3,OI823和使用标号L6的输出链路OL823。
由上所述可得出,在用输入链路R4和输出链路8,单元E113成功地传送虚路由建立控制信息单元之后,表RT4,T1和T2存储有关这条虚路由的下列信息:
-RT4存储L1,L2,8,E1(当E1=1时);
-T1存储新计算的带宽或关于输出链路8的负荷计数器值B1(8);
-T2把忙/闲路由比特E1=1以相应的R4和L1存储在确定的位置。
以上述叙述的类似的方法,其他虚路由通过该交换网络建立起来,其结果是接收端口的路由选择表及交换单元的公共控制电路的存储器电路中表T1和T2被更新。作为一个例子,例如SEC113的存储器MEM113的表T1和T2存储下列信息:
RT4:L1,L2,8,E1(当E1=1时);
L7,L8,8,E2(当E2=1时)
对于使用E113的输出链路8的虚路由;
L9,L10,4,E3(当E3=1时)
对于使用E113的输出链路4的虚路由。
T1:B1(1)至B1(8)与可允许的带宽B(1)至B(8);
T2:在有相应的R4,L1的位置中,E1=1,E2=1和E3=1;在其他位置,R4,L7和R4,L9和E=0。
在上述虚路由建立以后,由用户站在虚路由上传送数据信息单元流。在这些站的每个站中,包括在站中的话务测量设备检验每个信息单元流,如果相应的话务负荷参数考虑了。根据这些话务负荷参数,在一条输出链路上复用这个信息单元流是允许的。如果需要,如通过取出信息单元,这个话务测量设备也适用于该信息单元流。通过以这种方法进行处理,保证话务负荷参数反映准确的话务负荷,反之也一样。
以检验存储在各个控制电路的存储器的表T1中的各个负荷计数器的正确性为目的,虚路由已经建立的各个用户站在这些路由的每条路由上以预定的频率传送一系列维护信息单元。这些维护信息单元与路由建立信息单元是交替的。频率和测量时间间隔的长度是这样选择的:在与交换单元有关的每个控制电路中和具有很高概率,即具有很小损失,利用这个交换单元在每条虚路由上至少收到一个维护信息单元。
举例来说,例如维护信息单元的最大速率等于每秒每链路100,而且当每链路虚路由的数目等于8000时,那么在每条路由上传送一个维护信息单元的时间等于T=80秒。那么可以计算出,例如对有16条输入/输出链路的一个交换单元,为了在这些链路中维护信息单元丢失的概率在这个间隔期间应被忽略,测量间隔应取等于4T。必须指出,测量间隔以连续的方式互相跟随,而且每个间隔由处理器PR113启动。
在一条虚路由上传输的每个这样的维护信息单元包含定义这条路由上的信息单元流单个带宽的话务负荷参数LP。由于这些参数是由话务测量设备监视的,它们指示在这条路由上使用的实际带宽。例如,用户站US134(图2)为交换单元E113的接收端口RX4的输入链路R4上的每条虚路由产生一系列维护信息单元,这些虚路由在路由选择表RT4中定义。
在每个测量间隔的开始,构成E113的一部分的处理器
PR113将交换单元E113的负荷计数器B1(1)至B1(8)和在这个单元的输入链路上的所有虚路由的E比特从表T1和T2分别复制到表T3和表T4中。它还将存储在表T5中的所有的所谓辅助的或影象负荷计数器SB1(1)至SB1(8)复位。采取这些措施以便使带宽重新计算操作与虚路由的变化无关,而且也与在链路上使用的带宽无关。
由于上述情况,还必须指出,只要它是存储在路由选择表RT4或T2中,路由比特E就表明相应的虚路由是忙(1)或空闲(0),因而当它是存储在表T4中时,它表明在相应的虚路由上收到的维护信息单元必须由处理器PR115进行处理(1)或不进行处理,(0)。
举例来说,在考虑测量间隔期间,有关虚路由L1,L2,8,E1的一系列维护信息单元的第一个的功能在路由选择表RT4中定义并收到了。
当这第一个维护信息单元在该接收缓冲存储器RBUF4中收到时,它的检验码CRC以上述关于路由建立控制信息单元相同的方法被检验。一旦从这个信息单元标题的最后比特检测成功时,有关的维护信息单元通过包含在该标题中的标号L1对路由选择表RT4进行查询,并使用这个信息
L1,L2,8,E1
如下:
-在该信息单元标题中以L2代表L1;
-在这个信息中插入该输入链路的识别码R4,并在该信息单元字段F中写入下列数据
L1,R4,8,E1
L1,R4和L2,8分别定义该输入与输出链路上的虚路由;
-然后它将这样得到的信息单元加到信息单元复用器PMUX4的输入P;
-它操作计算电路CC,为了它对该信息字段IF计算一个新的检验码并以这个码代替旧码,这样的计算是需要的,因为该信息单元的F字段已经变化了;
-它把发送端口TX8和T9的输出链路8和9的地址加到地址复用器AMUX4的输入P。
然后处理器RPR4以这样的方法控制接口电路IC4,接口电路操作复用器PMUX4和AMUX4。因而维护信息单元经过输出P提供给总线TB的输入4,而地址8和9经过输出A与这条总线的控制单元TM进行通信。结果控制单元TM把TB的输入4接到发送端口TX8和TX9。然后发送端口TX8把信息单元经过它的输出T8发送到下一个交换单元E214,而发送端口TX9经过它的输出T9把该信息单元提供给交换单元控制电路SEC113。
在交换单元E214中,以同交换单元E113中相似的方法对维护信息单元进行处理,因此这个处理过程将不再进一步叙述。但是很明显,通过用这个方法进行处理,如果该路由没有被中断,该维护信息单元最后将发送到目的地站。换句话说,该维护信息单元可被用于路由连续性的端对端检验。
输入到SEC113的维护信息单元存储在存储器MEM113中,然后由处理器PR113在本地处理。特别是,处理器PR113使用存储在该信息单元F字段中的信息R4,L1去寻址表T4并在其中找出相应的E比特,即E1=1。因为这个比特是1,假设该维护信息单元是利用链路R4和8在虚路由L1,L2上传输的第一个维护信息单元,则处理器PR113处理这个信息单元。特别是,它从单个带宽和从前面计算的带宽重新计算在输出链路8上使用的总带宽,单个带宽是由包含在该信息单元的X字段中的话务参数LP定义的,前面计算的带宽是存储在与这条输出链路8相关的辅助负荷计数器SB1(8)中,并通过存储在该信息单元F字段中的输出链路的识别码8在表T5中找到。PR113存储与该输出链路8相关的这个辅助负荷计数器SB1(8)中得到的累加和  ,此后,处理器PR113把比特E1复位为0,这样表明,在虚路由L1,L2,R4,8上第一维护信息单元已经收到并进行处理了,而在这条路由上的另外的维护信息单元没有被处理。
在虚路由L7,L8,8,E2包括输出链路8上第一维护信息单元的测量间隔期间,一旦收到,负荷计数器SB1(8)以相类的方法又被更新,而在虚路由L9,L10,4,E3包括输出链路4上第一维护信息单元的这个间隔期间,一旦收到,负荷计数器SB1(4)就被更新。然后在表T4中比特E2和E3也被复位,这表明在这些虚路由上第一维护信息单元已经收到,而在这些路由上收到的另外的维护信息单元应没有被处理。
在一个测量间隔的过程中,可能发生虚路由增加或释放,在这两种情况下,表T1和T2的内容被更新。在第一种情况下,由于更新将在下一个测量间隔期间发生,表T3/4/5不需要更新。相反地,在第二种情况下,必须引起注意,由于该释放路由的单个带宽一方面已经包括在存储在第三表T3中的总带宽信息中,另一方面,当相应的E比特仍然是1时,还没有考虑更新相应的辅助负荷计数器。还因为路由释放将没有收到维护信息单元。
由于这个原因,路由释放信息单元除了它的路由释放功能外,还执行表T3/4/5中的维护信息单元相同的功能。这功能在下面叙述。
当在一个节点中检测到虚路由的死端(deadend)时,这种路由释放信息单元以在上面第一次提到的PCT专利申请中叙述的方法产生,并与维护和路由建立信息单元是交替的。该路由释放信息单元包含由话务参数LP定义的单个带宽信息。一旦在如上述接收端口RX4收到它,处理器RPR4把端入链路的识别码R4插入该信息单元,并把它以上面叙述的关于维护信息单元类似的方法发送到控制电路SEC113。如果相应的E比特是处于置位状态下,那么处理器PR113以该信息单元的单个带宽增加表T5中的辅助负荷计数器SB1(8)的内容,并复位表T4中的相应的E比特。以通常的方法,通过更新T1,T2和RT4的连接也是清楚的。
正如上面所述,测量间隔是这样选择的,在这个间隔一并具有很高的概率一对在E113的所有输入链路上每条虚路由至少收到一个维护信息单元。因此在该测量间隔的未尾,这个表的所有E比特通常应该是0,而表T5中的辅助负荷计算器具有的状态都应等于存储在表T3中的实际的负荷计数器B1(1)至B1(8)的状态,仅在错误的情况下才出现差别,如在值B1(1)至B1(8)不正确时和/或在计算有错误时。
在测量时间间隔的未尾,处理器PR113把存储在表T3中的每个辅助负荷计数器值与存储在表T5中的相应负荷计数器值的复制位进行比较,假如这些值是不同的,它用代数方法把这个差别加到存储在表T1中的各个实际负荷计数器值上。这样这个实际负荷计数器值被修正了。
假如在测量时间间隔的未尾,表T4的一个或多个E比特仍然是1,这意味着对于相应的虚路由没有收到维护信息单元。这些路由被认为是隔离的路由,因此处理器PR113把表RT4和T2中的这些E比特复位为0。
在测量间隔的未尾之前,当表T4的所有E比特都是0时,处理器PR113或者已经开始修正的操作或者执行其他的功能。
必须指出,不是由用户站发送,各个信息单元也可以在其他端电路如接口电路产生。
当在上面结合具体的装置已经叙述了本发明的原理时,清楚地知道这个叙述只是通过例子进行的,而不是对本发明范围的限制。

Claims (15)

1、一个通信交换系统,包括具有至少一个交换单元(e113)的一个交换网络(BSN),该交换单元具有多条输入链路(R4)和至少一条输出链路(8);和处理装置(PR113),用于从单个的带宽值(LP)计算在上述输出链路(8)上的虚路由使用的总带宽[B1(8)],单个带宽值包含在用于建立上述虚路由的路由建立信息单元中,其特征在于:上述处理装置(PR113)至少从包含在上述虚路由上传输的维护信息单元中的上述单个带宽值重新计算上述总带宽[SB1(8)],并且以上述重新计算的总带宽的函数修改上述计算的总带宽。
2、根据权利要求1的通信交换系统,其特征在于:上述维护信息单元的传输与上述路由建立信息单元的传输是交替的,上述处理装置(PR113)把上述计算的总带宽〔B1(8)〕存储在第一存储器(T1)中,并在重新计算操作开始时把上述计算的总带宽从上述第一存储器(T1)复制到第二存储器(T3)和复位第三存储器(T5)的内容,然后存储在上述第二存储器(T3)中的总带宽和上述单个带宽值(LP)被用于以累加的方法重新计算上述总带宽,而这样得到的逐个部分结果被存储在上述第三存储器(T5)中。
3、根据权利要求2的通信交换系统,其特征在于:上述维护信息单元以一个频率在上述虚路由上传输,以致于具有一个预定的概率,和对于在上述输出链路(8)上的每条上述虚路由,在一个测量时间间隔期间上述处理装置(PR113)至少收到一个维护信息单元,每个维护信息单元包含关于传输它的路由的上述单个带宽值(LP),和在上述测量间隔期间,上述处理装置(PR113)重新计算在上述输出链路(8)上的上述总带宽〔B1(8)〕。
4、根据权利要求3的通信交换系统,其特征在于:上述测量间隔以连续的方式互相跟随。
5、根据权利要求3的通信交换系统,其特征在于:它包括第四存储器(T2),为每条上述虚路由存储一个路由比特(E1),它的置位/复位状态表示这条路由的忙/闲状态;上述处理装置(PR113)在上述测量间隔的开始把上述第四存储器(T2)的路由比特复制到第五存储器(T4)中,那么表明在相应路由上收到的维护信息单元的这些比特每个比特的置位/复位状态允许/防止由上述处理装置进行处理,在这样处理以后该比特被复位。
6、根据权利要求2的通信交换系统,其特征在于:上述维护信息单元的传输与包含有关将被释放的虚路由的单个带宽值的路由释放信息单元的传输也是交替的;上述处理装置(PR113)除了执行一条路由的释放操作外,还与每个上述维护信息单元相同的方法处理每个上述路由释放信息单元。
7、根据权利要求1的通信交换系统,其特征在于:在上述测量间隔的未尾,上述处理装置(PR113)执行上述修改。
8、根据权利要求5的通信交换系统,其特征在于:在上述第五存储器(T4)所有的路由比特(E1)都已复位以后,上述处理装置(PR113)执行上述修改。
9、根据权利要求2的通信交换系统,其特征在于:在已重新计算上述总带宽〔SB1(8)〕和已经把它存储在上述第三存储器(T5)之后,上述处理装置(PR113)计算上述重新计算的带宽与存储在上述第二存储器(T3)中的相应的计算总带宽的差别,并用代数方法把这个差别加在存储在上述第一存储器(T1)中的相应的总带宽上,因此这个带宽被修改了。
10、根据权利要求5的通信交换系统,其特征在于:在上述交换单元(E113)中,每个上述输入链路(R4)接到包括第二处理装置(RPR4)和第六存储器(RT4)的一个接收端口(RX4),并经过交换装置进入多条输出链路(1/8)的任一条链路以及进入一条预定的输出链路(9),该输出链路连续地接到一个控制电路(SEC113),控制电路包括上述第一次提到的处理装置(PR113)和上述第一(T1),第二(T3),第三(T5),第四(T2)和第五(T4)存储器。
11、根据权利要求10的通信交换系统,其特征在于:当在上述接收端口(RX4)的一条输入链路(T4)上的上述路由建立信息单元收到以后,它被传送到上述控制电路(SEC113),在其中上述处理装置(PR113)选择一条使用上述输入链路(R4)的虚路由和一条(8)上述输出链路(1/8),从包含在上述路由建立信息单元中的上述单个带宽值(LP)和从在上述输出链路上已使用的前面计算的总带宽计算用在上述选择的输出链路(8)上的上述总带宽,根据这个计算的结果,允许/禁止使用上述选择的虚路由传送后来的信息单元流,并与上述第二处理装置合作,在上述第六存储器(RT4)中存储虚路由信息(L1,L2,8,E1),上述路由信息包含上述路由比特(E1)。
12、根据权利要求11的通信交换系统,其特征在于:在上述接收端口(RX4)的一条输入链路(R4)上的上述维护信息单元收到以后,上述第二处理装置使用存储在上述第六存储器(RT4)中的路由信息构成另一路由信息,把它插入上述维护信息单元中,然后把这个信息单元发送到上述控制电路(SEC113),然后上述处理装置使用上述另一路由信息找出相应的计算总带宽〔B1(8)〕和分别在上述第二(T3)和第五(T4)存储器中的相应路由比特(E1),当上述路由比特处于置位状态,表明在上述测量间隔期间该维护信息单元是在上述路由上收到的第一信息单元时,执行上述重新计算。
13、根据权利要求11的通信交换系统,其特征在于:它包括一个装置,用于检验在路由建立信息单元传输之后在上述虚路由上传输的信息单元流是否没有超过上述单个带宽,根据上述单个带宽,上述虚路由允许被使用,如果需要的话,上述检验装置能适用于上述信息单元流的带宽,因而已检验的单个带宽值被插入在上述虚路由上传输的上述维护信息单元中。
14、根据权利要求12的通信交换系统,其特征在于:具有插入的上述另一信息的上述维护信息单元经过计算电路(CC)也在上述交换单元的上述多个输出(1/8)的一个输出上传送,计算电路对存储在上述维护信息单元中数据的至少一部分计算一个保护码。
15、根据权利要求5和11的通信交换系统,其特征在于:在上述测量间隔的未尾,上述处理装置(PR113)复位在上述第四(T2)和第六(RT4)存储器中的所有上述路由比特(E1)。
CN90101314A 1989-03-14 1990-03-13 通信交换方法 Expired CN1016037B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
PCT/EP1989/000281 WO1990010984A1 (en) 1989-03-14 1989-03-14 Communication switching system
EPPCT/EP89/00281 1989-03-14

Publications (2)

Publication Number Publication Date
CN1045676A true CN1045676A (zh) 1990-09-26
CN1016037B CN1016037B (zh) 1992-03-25

Family

ID=8165381

Family Applications (1)

Application Number Title Priority Date Filing Date
CN90101314A Expired CN1016037B (zh) 1989-03-14 1990-03-13 通信交换方法

Country Status (9)

Country Link
US (1) US5199027A (zh)
EP (1) EP0413698B1 (zh)
JP (1) JPH0738639B2 (zh)
KR (1) KR970010154B1 (zh)
CN (1) CN1016037B (zh)
CA (1) CA2010393C (zh)
DE (1) DE68917592T2 (zh)
ES (1) ES2029157A6 (zh)
WO (1) WO1990010984A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111316241A (zh) * 2017-10-31 2020-06-19 起元技术有限责任公司 使用复制的任务结果管理计算集群

Families Citing this family (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2993715B2 (ja) * 1990-08-17 1999-12-27 株式会社日立製作所 Atmスイッチおよびその制御方法
JP2834293B2 (ja) * 1990-08-17 1998-12-09 株式会社日立製作所 バーチャルパス容量の変更方法
DE69116673T2 (de) * 1991-02-13 1996-08-08 Bell Telephone Mfg Bandbreitezuteilung für permanente virtuelle Verbindungen
JPH04276942A (ja) * 1991-03-05 1992-10-02 Fujitsu Ltd Atm網における論理チャネルの設定方式
US5321813A (en) * 1991-05-01 1994-06-14 Teradata Corporation Reconfigurable, fault tolerant, multistage interconnect network and protocol
ES2214471T3 (es) * 1991-07-08 2004-09-16 Koninklijke Philips Electronics N.V. Metodo y disposicion para la transmision de datos.
US5337307A (en) * 1991-11-13 1994-08-09 Nec Corporation Method of tracing virtual path operation information and apparatus applied thereto
US5341366A (en) * 1992-03-18 1994-08-23 Fujitsu Limited Connection admission control system
JPH06303282A (ja) * 1993-04-13 1994-10-28 Hitachi Ltd 情報伝送系における情報処理方式
US5432784A (en) * 1993-07-26 1995-07-11 Digital Equipment Corporation Flow control method and apparatus for systems with long distance links
US5617409A (en) * 1994-01-28 1997-04-01 Digital Equipment Corporation Flow control with smooth limit setting for multiple virtual circuits
US5455826A (en) * 1994-06-28 1995-10-03 Oezveren; Cueneyt M. Method and apparatus for rate based flow control
EP0691769A1 (en) * 1994-07-07 1996-01-10 International Business Machines Corporation Voice circuit emulation system in a packet switching network
US5515359A (en) * 1994-08-26 1996-05-07 Mitsubishi Electric Research Laboratories, Inc. Credit enhanced proportional rate control system
US5659542A (en) 1995-03-03 1997-08-19 Intecom, Inc. System and method for signalling and call processing for private and hybrid communications systems including multimedia systems
US5764740A (en) * 1995-07-14 1998-06-09 Telefonaktiebolaget Lm Ericsson System and method for optimal logical network capacity dimensioning with broadband traffic
US5872918A (en) * 1995-07-14 1999-02-16 Telefonaktiebolaget Lm Erisson (Publ) System and method for optimal virtual path capacity dimensioning with broadband traffic
US5917805A (en) * 1995-07-19 1999-06-29 Fujitsu Network Communications, Inc. Network switch utilizing centralized and partitioned memory for connection topology information storage
US5721820A (en) * 1995-09-11 1998-02-24 International Business Machines Corporation System for adaptively routing data in switching network wherein source node generates routing message identifying one or more routes form switch selects
JPH11512583A (ja) * 1995-09-14 1999-10-26 フジツウ ネットワーク コミュニケーションズ,インコーポレイテッド 広域atm網内のバッファ割付用送信側制御式フロー制御
JP2000517488A (ja) * 1996-01-16 2000-12-26 フジツウ ネットワーク コミュニケーションズ,インコーポレイテッド Atm網用の信頼性と柔軟性のあるマルチキャスト機構
FI962422A (fi) * 1996-06-11 1997-12-12 Finland Telecom Oy Menetelmä ja järjestelmä dataa sisältävän ATM-soluliikenteen mittaukseen ATM-verkossa
US5881241A (en) * 1996-06-19 1999-03-09 Sun Microsystems, Inc. System for transmitting data packet after matching data packet's routing pattern with predetermined data routes stored in a route table
US5905978A (en) * 1996-07-15 1999-05-18 Unisys Corporation Window size determination using fuzzy logic
US5748905A (en) * 1996-08-30 1998-05-05 Fujitsu Network Communications, Inc. Frame classification using classification keys
JPH11154954A (ja) 1997-11-20 1999-06-08 Hitachi Ltd Atmスイッチ
EP0982970B1 (en) * 1998-08-21 2006-10-04 Nippon Telegraph and Telephone Corporation ATM switch
US6418526B1 (en) 1999-11-15 2002-07-09 Ncr Corporation Method and apparatus for synchronizing nodes in massively parallel systems
US6745240B1 (en) 1999-11-15 2004-06-01 Ncr Corporation Method and apparatus for configuring massively parallel systems
US6412002B1 (en) 1999-11-15 2002-06-25 Ncr Corporation Method and apparatus for selecting nodes in configuring massively parallel systems
US6519697B1 (en) 1999-11-15 2003-02-11 Ncr Corporation Method and apparatus for coordinating the configuration of massively parallel systems
US6816456B1 (en) 2000-02-04 2004-11-09 At&T Corp. Methods and apparatus for network use optimization
US7039068B1 (en) * 2001-09-26 2006-05-02 Cisco Technology, Inc. Packet assembly
US7536479B2 (en) * 2004-11-09 2009-05-19 Intel Corporation Local and remote network based management of an operating system-independent processor
US7526570B2 (en) * 2005-03-31 2009-04-28 Intel Corporation Advanced switching optimal unicast and multicast communication paths based on SLS transport protocol
US8300798B1 (en) 2006-04-03 2012-10-30 Wai Wu Intelligent communication routing system and method
US9525638B2 (en) 2013-10-15 2016-12-20 Internap Corporation Routing system for internet traffic
CN107547365A (zh) * 2017-08-29 2018-01-05 新华三技术有限公司 一种报文传输路径选择方法及装置

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4484326A (en) * 1982-11-04 1984-11-20 At&T Bell Laboratories Packet load monitoring by trunk controllers
DE3276041D1 (en) * 1982-12-28 1987-05-14 Ibm Method of dynamic assignment of speeds in a multiplex transmission system
JPS62219846A (ja) * 1986-03-20 1987-09-28 Mitsubishi Electric Corp パケツト交換網における呼制御方法
JPH0714163B2 (ja) * 1986-08-08 1995-02-15 日本電信電話株式会社 パケットフロー制御方法
JPS63135040A (ja) * 1986-11-26 1988-06-07 Nippon Telegr & Teleph Corp <Ntt> 待ち合わせ形スイツチ網の経路選択制御方法
BE905982A (fr) * 1986-12-19 1987-06-19 Electronique Et Telecomm Bell Reseau de commutation de paquets.
US4769810A (en) * 1986-12-31 1988-09-06 American Telephone And Telegraph Company, At&T Bell Laboratories Packet switching system arranged for congestion control through bandwidth management
FR2616025B1 (fr) * 1987-05-26 1989-07-21 Lespagnol Albert Methode et systeme de controle de flux de paquets
US4914650A (en) * 1988-12-06 1990-04-03 American Telephone And Telegraph Company Bandwidth allocation and congestion control scheme for an integrated voice and data network

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111316241A (zh) * 2017-10-31 2020-06-19 起元技术有限责任公司 使用复制的任务结果管理计算集群
CN111316241B (zh) * 2017-10-31 2023-11-10 起元技术有限责任公司 使用复制的任务结果管理计算集群

Also Published As

Publication number Publication date
WO1990010984A1 (en) 1990-09-20
US5199027A (en) 1993-03-30
KR920700506A (ko) 1992-02-19
EP0413698B1 (en) 1994-08-17
CA2010393C (en) 1996-05-28
CA2010393A1 (en) 1990-09-14
JPH0738639B2 (ja) 1995-04-26
CN1016037B (zh) 1992-03-25
KR970010154B1 (en) 1997-06-21
DE68917592D1 (de) 1994-09-22
DE68917592T2 (de) 1995-01-26
EP0413698A1 (en) 1991-02-27
ES2029157A6 (es) 1992-07-16
JPH03504665A (ja) 1991-10-09

Similar Documents

Publication Publication Date Title
CN1045676A (zh) 通信交换系统
JP3734704B2 (ja) パケット分類エンジン
US4082922A (en) Statistical multiplexing system for computer communications
CN1025269C (zh) 通信交换系统
US5289470A (en) Flexible scheme for buffer space allocation in networking devices
US4484326A (en) Packet load monitoring by trunk controllers
US7023797B2 (en) Flexible aggregation of output links
EP0128214B1 (en) Packet error rate measurements by distributed controllers
JPH0372739A (ja) 通信システムおよびそのデータ通信制御方法
KR101211899B1 (ko) 데이터 통신 시스템의 트래픽 흐름에 대해 백 프레셔 흐름 제어를 제공하는 방법 및 장치
US6334156B1 (en) Node grouping method and data transmitting method in a network
CN1120378A (zh) 在分组交换设备中用于处理冗余交换平台的方法以及实现该方法的分组交换设备
KR100920651B1 (ko) 네트워크 프로세서 내에서 데이터 블록들의 재조합 방법및 장치
US20040100977A1 (en) Packet processing apparatus
CN1051891C (zh) 交换设备中的位错监测装置
CN108718258B (zh) 一种板间链路的质量检测方法及设备
CN1091878A (zh) 数据包的识别
CN104094558B (zh) 多线程化分组处理
CN112491715A (zh) 路由装置及片上网络的路由设备
US20010019553A1 (en) Method and system of transmitting loopback cells through a switching node of an asynchronous transfer mode (ATM) network
US20070189296A1 (en) Data transmission circuit and method for controlling the data transmission circuit
EP2547048A1 (en) Data block read-out control device
CN111722940B (zh) 基于异步串口的消息传输方法、终端设备及传输系统
KR100483546B1 (ko) 에이티엠 입력 셀 복제에 의한 멀티캐스트 스위칭 장치 및방법
JP2739949B2 (ja) 通信バッファ装置

Legal Events

Date Code Title Description
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C06 Publication
PB01 Publication
C13 Decision
GR02 Examined patent application
C14 Grant of patent or utility model
GR01 Patent grant
C19 Lapse of patent right due to non-payment of the annual fee
CF01 Termination of patent right due to non-payment of annual fee