CN1129377A - 在异步时分多路复用交换网络中选择单元路由的方法 - Google Patents
在异步时分多路复用交换网络中选择单元路由的方法 Download PDFInfo
- Publication number
- CN1129377A CN1129377A CN95119987.0A CN95119987A CN1129377A CN 1129377 A CN1129377 A CN 1129377A CN 95119987 A CN95119987 A CN 95119987A CN 1129377 A CN1129377 A CN 1129377A
- Authority
- CN
- China
- Prior art keywords
- switch
- unit
- input
- output
- network
- 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
- 238000000034 method Methods 0.000 title claims abstract description 36
- 230000005540 biological transmission Effects 0.000 claims description 11
- 238000012937 correction Methods 0.000 claims description 6
- 238000001514 detection method Methods 0.000 claims description 3
- 239000011159 matrix material Substances 0.000 description 6
- 230000000903 blocking effect Effects 0.000 description 5
- 238000012546 transfer Methods 0.000 description 5
- 230000009977 dual effect Effects 0.000 description 4
- 230000015654 memory Effects 0.000 description 4
- 230000001629 suppression Effects 0.000 description 4
- 101150012532 NANOG gene Proteins 0.000 description 3
- 101100396520 Saccharomyces cerevisiae (strain ATCC 204508 / S288c) TIF3 gene Proteins 0.000 description 3
- 101150038107 stm1 gene Proteins 0.000 description 3
- 230000015572 biosynthetic process Effects 0.000 description 2
- 230000001413 cellular effect Effects 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 238000007796 conventional method Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 230000001360 synchronised effect Effects 0.000 description 2
- 101150064138 MAP1 gene Proteins 0.000 description 1
- 230000006978 adaptation Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000002950 deficient Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000002349 favourable effect Effects 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 238000011144 upstream manufacturing Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/24—Multipath
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/10—Routing in connection-oriented networks, e.g. X.25 or ATM
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Use Of Switch Circuits For Exchanges And Methods Of Control Of Multiplex Exchanges (AREA)
Abstract
在异步时分多路复用交换网络中选择单元(Ci)路由的方法,该网络输入开关(ME1至ME4)和输出开关(MS1至MS4)经开关(M1至M8)互连,该方法包括:确定呼叫输入开关(ME1)与呼叫输出开关(MS3)之间N条可能路径的集合,建立与之相应的N条辅助连接(SC0至SC7),在呼叫输入开关(ME1)中,系统地并且合理地将序列的单元(Ci)分布到N条辅助连接(SC0至SC7),在呼叫输出开关(MS3)中,拼装序列的单元(Ci),重构序列。
Description
本发明涉及异步时分多路复用交换网络,尤其涉及支持异步传输方式(ATM)单元通信的网络。
更确切地说,本发明涉及在这种异步时分多路复用交换网络中单元的路由选择。
交换网络将输入开关和输出开关经开关连接起来。必须能够在任一输入开关与任一输出开关之间传送给定呼叫的一系列单元。
在这种网络中,每个输入开关能够经至少两个不同路径与每个输出开关连接,每条路径相应于不同序列的开关。每个开关具有至少两个输入端和至少两个输出端,并且用于将在其输入端之一接收到的单元传输到其输出端之一。
在异步时分多路复用交换网络中有两种主要的选择单元路由的现有技术的方法。
第一种现有技术方法需要为将要传送的属于给定呼叫的单元序列限定单条路径。因此,在呼叫建立阶段(确定路径期间)之后,所有单元都在那一单条路径上连续传送。
这第一种现有技术路由方法具有只需要搜索(并且以后只使用)一条路径的优点。然而,在搜索单条路径时会产生问题。在呼叫建立期间,即使交换网络未饱合,也不能搜索到路径。因此这种“阻塞”状态(广义使用该术语),与这种状态相应,其中尽管有一个输入开关和一个输出开关可用,但是所选择的路由方式使得没有开关序列能够将它们互连起来。在该术语的狭义方面,“阻塞”状态是这样一种状态,其中在一个输入开关与一个输出开关之间无论所采用的路由方式如何都没有一条可用的路径,。
在广义方面,避免这种“阻塞”问题的现有技术解决方案是实现空间扩展(通过增加网络中开关的数量和/或通过增加比特率),这将增加网络成本和复杂性。另一现有技术的解决方案是重新安排与已经建立的呼叫有关的路径,使某些开关可用,使得能够建立一条路径。这种路径重排是一种复杂操作,并且如果在某一时间有一个以上的阻塞,则这种路径重排是不可能的。
第二种现有技术路由方式是以解相关的方式传送属于给定呼叫的给定系列的单元。换言之,相同序列的连续单元流经不同的路径(有时将这种方式称为多路径方式)。对一个单元的路径分配一般是根据随机分布实现的。可以有任何数目的不同路径,而这一数目通常限定为所需最小数目。
这导致在网络中较好地分布单元,并降低阻塞的风险。然而,第二种路由方式是复杂的,因为对各条路径使用随机的单元分布。另外,实用中有偏差,单元趋于走有些类似的路径,再次导致阻塞(在广义上),即使网络并未饱合。阻塞的原因包括开关中缓冲存储器的拥挤。
为避免拥侪,多路径网络通常包括一个单元交叉连接级。然而,这种级不能控制各输入开关的输入比特率之间的差。
本发明的一个目的是减轻现有技术中这些各种缺陷。
更确切地说,本发明的一个目是提供一种在异步时分多路复用交换网络中选择单元路由的方法,在网络未饱合时不需网络的空间扩展(增加矩阵数目)或网络比特率扩展。换言之,本发明的一个目的是避免开关缓冲存储器的拥挤。
本发明另一目的是提供一种这种路由方法,它不必复杂化对各条路径的单元的随机分布。
这些各种目的、以及下面出现的其他目的是通过根据本发明获得的,利用一种在异步时分多路复用交换网络中选择单元路由的方法获得的,该网络经过开关将输入开关和输出开关互连起来,
每个所述输入开关适用于经过至少两条路径与所述输出开关的每个开关连接,每条路径对应于不同序列的开关,
每个所述开关具有至少两个输入端和至少两个输出端,适用于将在其输入端之一接收到的单元传输到其输出端之一,
其中,在所述输入开关之一(后文称为呼叫输入开关)与所述输出开关之一(后文称为呼叫输出开关)之间传送给定呼叫的单元序列包括下述步骤:
确定所述呼叫输入开关与所述呼叫输出开关之间N条可能路径的集合,
建立与所述N条可能路径相应的N条辅助连接,
在所述呼叫输入开关中,系统地并且合理地将所述序列的单元分布到所述N条辅助连接,以及
在所述呼叫输出开关中,拼装所述序列的单元,以重新构成所述序列。
这样,对于将要传送的单元的每个序列,本发明的路由方法确定所有可能的路径,建立每条可能路径的辅助连接,并将一条辅助连接系统地分配给每个单元,并且反复进行。以这种方法,对于一条给定呼叫,从一个输入开关输出的N条辅助连接的每一个承担到达该输入开关的通信量的1/N。
将单元分布到辅助连接是系统的,实现非常简单,且成本低(不象上述第二种现有技术路由方式中所用的随机分布)。
所述分布最好是循环的。
因此本发明提出一种新颖且确定的解决方案,它与现有技术的随机方法根本不同。
本发明的分布也保证通信量在网络中的合理分布,它限制了开关缓冲存储器的拥挤风险,因此使网络无阻塞(在广义上)。
在本发明的适用于网络的一个有利实施方式中,每个所述输入开关与属于第一级的开关相联,每个所述输出开关与属于最后级的开关相联,所述第一级和最后级的开关由形成至少一个中间级的至少两个开关互连,可能路径的数目与分配给单元传输的且属于所述中间级的开关的数目相应,或与分配给单元传输的且属于所述中间级中的每个的开关的数目的积相应。
注意在最简单的情形下,中央级构成单个中间级。
能够看出,与在狭义方面无阻塞的解决方案相比较,本发明的路由方法将每端口的开关数目减少了一半。
每个所述开关最好是双重的,以保证与每个所述单元并行的双传送。
在该情形下,在接收时,比较并行接收的单元。
这样将网络复制为两个分支(或平面),每个分支是一个异步时分多路复用交换网络,它能良好地容许故障和传送错误。
最好为每个所述单元分配错误检测和/或校正数据,并且在接收时,检验并行接收的单元的质量,并且保持具有最好质量的单元用于重构所述序列。
这样,比较经两条不同分支传送的相同辅助连接的两个单元,并且选择(可能是校正后)不受错误影响的单元。
这使得网络能够抵抗在一条分支的矩阵以及在它另一分支中的重复矩阵同时故障的点之前的多个错误或故障。
另外,在一条分支中定位故障矩阵通过知道已经通过故障矩阵的所分布单元所采取的路径而变得容易。
本发明还涉及一种实现上述方法的交换网络。在这种网络中,每个所述输入开关最好包括:
用于打开与在所述呼叫输入开关与所述呼叫输出开关之间的N条可能路径相应的N条辅助连接的装置;
用于将所述辅助连接之一分配给所述序列的每个单元的装置,使得将所述序列的单元以系统的且合理的方式分布到所述N条辅助连接上。
每个所述输入开关最好还包括一个模N计数器,由所述序列的将要传送的每个新单元增值,所述分配装置根据所述计数器中所写的值将所述辅助连接之一分配给所述序列的每个单元。
本发明还涉及用于上述类型网络的输入开关,以及上述方法的应用。
通过阅读以非限定的图示方式给出的本发明最佳实施方式的下述描述,并参照附图,本发明的其他特征和优点将是明显的。
图1显示交换网络的一个具体实施方式中用于选择单元路由的根据本发明的方法。
图2显示将单元系统地且循环地分布到图1中网络的辅助连接上的一个例子。
图3显示具有三个中间级的交换网络的另一具体实施方式中用于选择单元路由的根据本发明的方法。
图4显示使用现有技术的路由方法的网络中阻塞点—点连接的一个例子。
图5显示图4中所示类型的网络中使用本发明路由方法时无阻塞的点—点连接的一个例子。
图6显示图4中所示类型的网络中利用本发明路由方法时无阻塞点—多点及点—点连接的一个例子。
图7是显示图1所示的网络中输入开关的具体实施方式的图。
图8显示在网络的每个开关都是双重的情况下本发明的单元路由方法的一个具体实施方式。
图9是显示本发明的网络输入开关的一个具体实施方式的图,该输入开关接收数据帧并将数据单元注入网络的中间级。
图10是显示图9的输入开关中所含的蜂窝化器(cellulizer)的一个具体实施方式的图。
图11是本发明的网络中输出开关的一个具体实施方式的图,该输出开关利用从网络的中间级接收的数据单元产生数据帧。
本发明涉及异步时分多路复用交换网络中选择单元路由的方法。
在异步传输方式(ATM)中,构成数据单位的单元具有固定和短的结构,并且以无绝对位置参考地排成序列。通信信道标识由单元本身携带。因此,一个源可以其自身速率输出单元,而不直接以它所连接的交换网络为准。
图1是显示本发明的单元路由方法能够适用的交换网络的一个例子的图。该网络经中间开关M1至M8将输入端口ME1至ME4与输出端口MS1至MS4互连起来。这里及下文,将所述端口作为开关或矩阵对待。每个相联的输入开关ME1至ME4能够经至少两条路径与每个相联的输出开关MS1至MS4连接,每条路径与开关M1至M8的不同序列相应。
在图1的例子中,限定一条路径的开关的序列实际上是开关M1至M8的单个开关。
每个中间开关M1至M8具有至少两个输入端和至少两个输出端,并且适用于将在其输入端之一收到的一个单元传输到其输出端之一。
为简化图1,未示出网络的结网,即未示出在输入开关ME1至ME4的输出端与中间开关M1至M8的输入端之间、以及在中间开关M1至M8的输出端与输出开关MS1至MS4的输入端之间的永久链路的集合。
为了在输入开关之一与输出开关之一之间传送给定呼叫的单元的序列,本发明的路由方法包括下述步骤:
确定输入开关与输出开关之间的所有N条可能路径;
建立与N条可能路径相应的N个辅助连接;
将单元系统地并且循环地分布到N条辅助连接上,使得N个连续的单元的每一个经过不同的路径。
辅助连接是一条虚路径,相同呼叫的某些单元是根据系统的和循环的分布定向到该路径上的。辅助连接通常只是在该呼叫期间定义的。
参照图1,考虑这种情况作为例子,其中将要在输入开关ME1与输出开关MS3之间传送一个单元序列。确定所有可能路径的步骤确定ME1与MS3之间的八条可能路径,每条路径与八个中间开关M1至M8中一个相应。下一步骤是建立八个辅助连接SC0至SC7,与八条可能路径相应。将单元分布到这些辅助连接的最后步骤示于图2。
图2示出将11个连续单元C1至C11的序列系统地且循环地分布到八个辅助连接SC0至SC7上的结果。最先八个单元C1至C8中的每一个被定向到八个辅助连接SC0至SC7中的一个,此后,每个剩余的单元被定向到最先三个辅助连接SC0至SC2中的一个。
于是,在该例中,第一个辅助连接SC0接收单元C1和C9,第二个辅助连接SC1接收单元C2和C10,第三个辅助连接SC2接收单元C3和C11,等等。换言之,每个辅助连接接收在该序列中具有相同数字位置的所有单元,以N为模,其中N是所建立的辅助连接的总数目。
在一个特定实施方式中,每个输入开关ME1至ME4与属于第一级的一个开关相联,每个输出开关与属于最后级的一个开关相联,并且第一级和最后级的这些开关通过形成至少一个中间级的至少两个开关互连。
在该情形下,在一个输入开关与一个输出开关之间可能路径的数目N取决于属于分配给单元传输的中间级的开关的数目。
更确切地说,如果有单一包括k个分配给单元传输的开关的中间级,则可能路径的数目N等于k(N=k)。
如果有n个中间级,分别包括k1至kn个分配给单元传输的开关,则可能路径的数目N等于中间级中开关数目k1至kn的积(N=k1×k2×…×kn)。
图3示出包括一个第一级E、一个最后级S和三个中间级il至i3的网络,它们分别包括两个、三个和两个开关。因此在第一级E的一个输入开关与最后级S的一个输出开关之间有N=2×3×2=12条可能路径。
为了清楚地显示本发明的路由方法的阻塞降低能力,下面只通过举例描述一个网络,如果使用现有技术的路由方法,则该网络是一个阻塞网络(参照图4),如果使用本发明的路由方法,则该网络是一个无阻塞网络(参照图5和图6)。
图4至图6所示的网络包括:
一个第一级,包括两个输入开关ME1、ME2,
一个中间级,包括两个开关M1、M2,以及
一个最后级,包括两个输出开关MS1、MS2。
每个输入开关ME1、ME2分别具有两个输入端A、B和C、D,以及两个输出端。输入开关ME1、ME2的两个输出端的每一个与两个开关M1、M2的每个的一个输入端连接。开关M1、M2的两上输出端中的每一个与两个输出开关MS1、MS2的每一个的一个输入端连接。每个输出开关MS1、MS2分别具有两个输出端X、Y和Z、T。
考虑单向点—点连接的第一具体情形(参照图4和图5)。
利用常规路由方法,在一个输入开关的一个输入端与一个输出开关的一个输出端之间的给定呼叫的单元序列的传输包括下述步骤:
确定一条可能路径,并且
建立与可能路径相应的连接。
如图4所示,某些时候不能建立四条同步的点—点连接。尤其是,如果需要将输入端A、B、C、D分别连接到输出端T、Y、Z、X,则产生阻塞。一旦输入端A和D与输出端T和X连接,则输入端B和C只能分别与输出端Z和Y连接(不能分别连接到输出端Y和Z)。
利用本发明的路由方法,如图5所示,则避免该阻塞。对于输入到输入开关ME1、ME2的输入端A、B、C、D的每条呼叫,在单个中间级中建立与开关M1、M2数目相同的辅助连接(即,本例中为两条辅助连接)。到达每个输入端A、B、C、D的通信量被分布到多个(本例为两个)辅助连接上,输入到一个输入端的单元被系统地和循环地分布到与各路径相应的各辅助连接上。
图4至图6中所示的参考字母接近在一个输入开关ME1、ME2的输出端与一个开关M1、M2输入端之间的链路中的每条链路以及在一个开关M1、M2输出端与一个输出开关MS1、MS2输入端之间的链路中的每条链路,使得能够经过从任一输入开关ME1、ME2输入端A、B、C、D开始的路径。
如能够从图4所看出的,在输入端A与输出端T之间有单条路径ME1—M2—MS2。同样,在输入端D与输出端X之间有单条路径ME2—M1—MS1。
另一方面,如能够从图5所看出的,在输入端A与输出端T之间有两条不同的路径ME1—M1—MS2和ME1—M2—MS2。同样,在输入端D与输出端X之间有两条不同的路径ME2—M1—MS1和ME2—M2—MS1。
如果有与两条不同辅助连接相应的两条不同的路径,则单元交替地经过两条辅助连接中的每一条。换言之,每个辅助连接承担原通信量的一半,因此同一链路能够支持两条辅助连接,以传送属于两个不同呼叫的单元。在图5所示的例子中,在输入开关ME1与开关M1之间的链路支持一条将输入端A连接到输出端T的辅助连接和一条将输入端B连接到输出端Y的辅助连接。
因此有:
在输入端B与输出端Y之间的两条不同的路径ME1—M1—MS1和ME1—M2—MS1,以及
在输入端C与输出端Z之间的两条不同的路径ME2—M1—MS2和ME2—M2—MS2。
考虑点—多点连接的下一具体情形,如图6所示。
首先注意,利用常规路由方法,有时不可能建立其中至少有一条是点—多点连接的四条同步连接。利用图4的网络,不可能将输入端A连接到输出端X和T(点—多点连接),不可能分别将输入端B和C连接到输出端X和Y(点—点连接)。一旦输入端A与输出端X和T连接,则输入端B和C不能与任一输出端连接。
再次使用本发明的路由方法,避免这种阻塞。为此,在输入端A与输出端X之间有两条不同路径ME1—M1—MS1和ME1—M2—MS1,在输入端A与输出端T之间有两条不同路径ME1—M1—MS2和ME1—M2—MS2。
输入到输入端A的并与两条不同呼叫相应的单元序列被系统地且循环地分配给这两对路径。这限定了:
在输入端B与输出端Y之间的两条不同路径ME1—M1—MS1和ME1—M2—MS1,以及
在输入端C与输出端Z之间的两条不同路径ME2—M1—MS2和ME2—M2—MS2。
图7是显示图1网络中输入开关ME1至ME4的一个具体实施方式的图。为实现本发明的路由方法,接收待传送的单元序列74的每个输入开关包括:
用于在该输入开关与一个输出开关之间打开N条辅助连接SC0至SCN—1的装置73,N是输入开关与输出开关之间可能路径的数目,
一个模N计数器71,对于序列74的待传送的每个新单元,计数器71增值,以及
用于根据计数器71中所写的值将辅助连接SC0至SCN—1中的一个分配给待传送的每个单元的装置72。
这样,N个连续单元中的每一个采取与不同辅助连接相应的不同路径。
在本发明的特定实施方式中,如图8所示,每个开关是双重的,并且网络包括两个相同的分支(或平面)81、82。待传送的每个单元83也是双重的(84),所获得的两个单元85、86在两个平面81、82中并行地传送。在接收端,在比较之后,从所收到的两个单元87、88中选择(89)一个单元810。
可以为待传送的每个单元83分配错误检测和/或校正数据,例如一个CRC字节。这样,如果并行接收的单元87、88是不同的,则根据错误检测和/或校正数据选择(89)更可能的单元810。
下面的描述参照图9至图11解释本发明的一个非常具体的实施方式,在该实施方式中,网络输入开关实现一个蜂窝化(cel-lulization)功能,网络输出开关实现一个解蜂窝化(de—celluliza-tion)功能。在这个非常具体的例子中,网络的输入开关接收字节的帧,网络的输出开关产生字节的帧。换言之,输入开关将同步传输方式转换为异步传输方式,输出开关执行相反的转换。
显然,本发明并不限于这个非常具体的实施方式,而是更一般地涉及所有情况,其中在输入开关与输出开关之间选择单元的路由(异步方式),而不管输入开关上游侧以及输出开关下游侧的数据传输方式。
图9是本发明输入开关91的一个具体实施方式的图,它在输入线路921至923上接收数据帧,在输出线路931至932上产生数据单元。
输入线路921和922例如是传送STM1型帧的155.52兆位/秒的同步线路。输出线路931和932例如是622兆位/秒的异步线路,每条线路与ATM网络的两个分支中的一个的端口相应,如下所述。
各线路终端设备941、942、951和952与每条输入线路921、922和每条输出线路931、932相应。
在输入线路921和922上收到的STM1帧在蜂窝化器96中被转换为数据单元(下面参照图10描述)。蜂窝化器96输出的每个单元在复制器模块97(例如是以IEM方式工作的QRP装置)中被复制,并且以这种方式获得的两个单元的每一个被定向到两条输出线路931和932中的一个。
因此在本发明的该具体实施方式中所用的路由方法是上述参照图8所述的类型。对于蜂窝化器所产生的单元的每个序列,在两个并行“平面”中传送两个相同的单元序列,每个平面构成一个实现本发明的路由方法的异步时分多路复用交换网络,尤其通过建立与N条可能路径相应的N条辅助连接,并系统地且循环地将单元分布到这些N条辅助连接中来构成。
图10是显示图9的输入开关91中所含的蜂窝化器96的一个特定实施方式的图。
在输入开关91中,蜂窝化器96与每条输入线路921和922相联。与输入帧同步地,蜂窝化器接收字节的系列101。
两个寄存器102、103接收系列中的每个字节及其在帧中的相应的号码。
每个字节根据写入到模C1计数器107中的值被暂时存储在数据域的缓冲寄存器106中,其中C1等于数据域104中字节的号码(该例中C1=46),当写入每一个新字节时,计数器107(由本地时钟)增值。
当缓冲寄存器106满时,它被拷贝到单元105的数据域104中。
相同单元所用的C1字节也用于计算错误检测和/或校正数据CRC,该数据被存储在缓冲寄存器108中,然后与帧号码一起写入ATM自适应层(AAL)缓冲寄存器109。
该缓冲寄存器109的内容被拷贝到每个单元105的AAL域1010中。由写入模C2计数器1011的值提供帧号码(其中C2=17,是可能帧号码的总数),由帧同步信号增值的计数器1011指示收到的每个新帧。
最后,模块1014为每个单元105的首部域1012提供内部连接标识符ICI=x;d,用于标识:
—在本地,在交换网络端口,单元105将被定向到的辅助连接的组x,以及
—单元105将采用的辅助连接(在组x中)。
在每个组x中有d个不同的辅助连接,给定序列(例如,与给定呼叫相联)的连续的单元被系统地且循环地分布到这些辅助连接上。
值d由写入到模C3计数器1013中的值提供,其中C3=N(互连在输入开关与输出开关之间的可能路径的数目)。
因此向输入开关91的输出线路931和932中的一个输出的每个单元包括:
用于指明将通过的网络的平面的接口指示,
内部连接标识符ICI=x;d,
在接收端为抑制抖动并对数据再排序所需的序列号(包括帧号和CRC),以及
有效负载域。
图11是显示本发明网络的输出开关110的一个实施方式的图,从输入线路1111和1112中所收到的数据单元序列中产生在输出线路1121和1122上的数据帧。
输出线路1121和1122例如是传送STM1型帧的155.52兆位/秒的同步线路。
在输入线路1111中收到的每个单元113暂时存储在缓冲寄存器中。根据ICI和帧号,将有效负载域和CRC写入与输入线路1111相联的抖动抑制器存储器114中。
同样,与此并行地,将在另一输入线路1112中收到的相应单元的有效负载域和CRC暂时存储在与另一输入线路1112相联的抖动抑制器存储器中。
抖动抑制是通过为每个预期单元保留一个位置而在每个存储器中作用的。这实现了自动再排序并立即检测丢失的单元。
为了对于每个连续单元地址(ICI和帧号)在输出线路1121和1122上形成帧,读两个抖动抑制器存储器中的每一个。特别是利用CRC,对所读单元信息115和116进行比较(117),并且从已读的两个中选择一个有效负载域(118)。所选择的字节119根据其号码被写入(1110)帧寄存器11111和11112,然后读该寄存器,将帧发送到输出线路1121和1122。
本发明能够使用在:
第四级数字分布帧(140兆位/秒,155兆位/秒),
RCH OCB283的ATM网络(数字分布帧交叉连接):
·第四级(140兆位/秒,155兆位/秒),
·第三级(34兆位/秒),
·第一级(2兆位/秒),以及
4×3×1交叉连接单元的中央空间交换级中所使用的网络。
Claims (8)
1.一种在异步时分多路复用交换网络中选择单元(Ci)路由的方法,该网络经过开关(M1至M8)将输入开关(ME1至ME4)和输出开关(MS1至MS4)互连起来,
每个所述输入开关(ME1至ME4)适用于经过至少两条路径与所述输出开关的每个开关连接,每条路径对应于不同序列的开关,
每个所述开关(MEi,MSi,Mi)具有至少两个输入端和至少两个输出端,适用于将在其输入端之一接收到的单元传输到其输出端之一,
其特征在于:在所述输入开关中的一个—称为呼叫输入开关—(ME1)与所述输出开关中的一个—称为呼叫输出开关—(MS3)之间传送给定呼叫的单元序列包括下述步骤:
确定所述呼叫输入开关(ME1)与所述呼叫输出开关(MS3)之间N条可能路径的集合,
建立与所述N条可能路径相应的N条辅助连接(SC0至SC7),
在所述呼叫输入开关(ME1)中,系统地并且合理地将所述序列的单元(Ci)分布到所述N条辅助连接(SC0至SC7),以及
在所述呼叫输出开关(MS3)中,拼装所述序列的单元(Ci),以重新构成所述序列。
2.根据权利要求1的方法,其特征在于:所述合理的系统的分布是循环的。
3.根据权利要求1或2的方法,其特征在于:所述网络包括两个并行的辅助网络(81,82),适用于并行双重地传送所述序列的每个单元,其特征还在于:在接收时,检验(89)并行收到的单元的质量,并且保持(810)具有最好质量的单元用于重构所述序列。
4.根据权利要求3的方法,其特征在于:为每个所述单元分配错误检测和/或校正数据,其特征还在于:如果所述并行收到的单元是不同的,则根据所述错误检测和/或校正数据选择最可能的单元(89)。
5.用于选择单元(Ci)路由的异步时分多路复用交换网络,所述网络经过开关(M1至M8)将输入开关(ME1至ME4)和输出开关(MS1至MS4)互连起来,
每个所述输入开关(ME1至ME4)适用于经过至少两条路径与所述输出开关(MS1至MS4)的每个开关连接,每条路径对应于开关(M1至M8)的不同系列,
每个所述开关(MEi,MSi,Mi)具有至少两个输入端和至少两个输出端,适用于将在其输入端之一接收到的单元传输到其输出端之一,
其特征在于:当每个所述输入开关—称为呼叫输入开关—(ME1)用于向所述输出开关中的一个—称为呼叫输出开关—(MS3)传送给定呼叫的单元序列时,所述呼叫输入开关包括:
用于打开与在所述呼叫输入开关(ME1)与所述呼叫输出开关(MS3)之间的N条可能路径相应的N条辅助连接(SC0至SC7)的装置;
用于将所述辅助连接中的一个分配给所述序列的每个单元(Ci)的装置,使得将所述序列的单元以系统的且合理的方式分布到所述N条辅助连接(SC0至SC7)上。
6.根据权利要求5的网络,其特征在于:每个所述输入开关还包括一个模N计数器(1013),对于所述序列中待传送的每个新单元增值,
所述分配装置根据所述计数器中所写入的值将所述辅助连接中的一个分配给所述序列的每个单元。
7.根据权利要求5或6的网络中的输入开关,其特征在于包括:
用于打开与在所述呼叫输入开关(ME1)与所述呼叫输出开关(MS3)之间的N条可能路径相应的N条辅助连接(SC0至SC7)的装置;以及
用于将所述辅助连接中的一个分配给所述序列的每个单元(Ci)的装置,使得将所述序列的单元以系统的且合理的方式分布到所述N条辅助连接(SC0至SC7)上。
8.根据权利要求1至4中任一项的方法在一个网络中的应用,在该网络中,每个所述输入开关(ME1至ME4)属于第一级,每个所述输出开关(MS1至MS4)属于最后级,所述第一级和最后级的开关由形成至少一个中间级的至少两个开关(M1至M8)互连,
其特征在于:可能路径的数目与分配给单元传输的且属于所述中间级的开关的数目相应,或与分配给单元传输的且属于所述中间级中的每个的开关的数目的积相应。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR9414451A FR2727818B1 (fr) | 1994-12-01 | 1994-12-01 | Procede d'acheminement de cellules dans un reseau de commutation a multiplexage temporel asynchrone, reseau, commutateur d'entree et application correspondants |
FR9414451 | 1994-12-01 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN1129377A true CN1129377A (zh) | 1996-08-21 |
Family
ID=9469376
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN95119987.0A Pending CN1129377A (zh) | 1994-12-01 | 1995-11-30 | 在异步时分多路复用交换网络中选择单元路由的方法 |
Country Status (6)
Country | Link |
---|---|
US (1) | US5712854A (zh) |
EP (1) | EP0715437A1 (zh) |
JP (1) | JPH08237280A (zh) |
CN (1) | CN1129377A (zh) |
CA (1) | CA2163929A1 (zh) |
FR (1) | FR2727818B1 (zh) |
Families Citing this family (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6226687B1 (en) * | 1996-09-05 | 2001-05-01 | Nortel Networks Limited | Method and apparatus for maintaining an order of data packets |
US6118763A (en) * | 1996-09-27 | 2000-09-12 | Inventions, Inc. | Transmission of voice over an asynchronous network |
US5940403A (en) * | 1996-11-07 | 1999-08-17 | Adtran, Inc. | Quarter-rate 2B1Q ISDN architecture with embedded differential delay compensation for extending range of DDS communications |
JP2950369B2 (ja) * | 1996-12-27 | 1999-09-20 | 日本電気株式会社 | Atm網における現用予備経路設定方式 |
US6307852B1 (en) * | 1998-04-09 | 2001-10-23 | Nortel Networks Limited | Rotator switch data path structures |
US6330221B1 (en) * | 1998-06-18 | 2001-12-11 | Cisco Technology, Inc. | Failure tolerant high density dial router |
US6351454B1 (en) | 1998-07-24 | 2002-02-26 | Cisco Technology, Inc. | Apparatus and method for maintaining packet ordering over parallel links of a crossbar based switch fabric |
US6643260B1 (en) | 1998-12-18 | 2003-11-04 | Cisco Technology, Inc. | Method and apparatus for implementing a quality of service policy in a data communications network |
US6625161B1 (en) | 1999-12-14 | 2003-09-23 | Fujitsu Limited | Adaptive inverse multiplexing method and system |
US6798746B1 (en) | 1999-12-18 | 2004-09-28 | Cisco Technology, Inc. | Method and apparatus for implementing a quality of service policy in a data communications network |
US6952419B1 (en) * | 2000-10-25 | 2005-10-04 | Sun Microsystems, Inc. | High performance transmission link and interconnect |
US7095741B1 (en) * | 2000-12-20 | 2006-08-22 | Cisco Technology, Inc. | Port isolation for restricting traffic flow on layer 2 switches |
US7257629B2 (en) * | 2001-09-27 | 2007-08-14 | Siemens Communications, Inc. | Method and apparatus for providing back-up capability in a communication system |
CA2357931A1 (en) * | 2001-09-27 | 2003-03-27 | Alcatel Canada Inc. | System and method of selecting sources for a network element having redundant sources |
EP1738493A4 (en) * | 2004-02-19 | 2012-02-22 | Georgia Tech Res Inst | SYSTEMS AND METHOD FOR PARALLEL COMMUNICATION |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4383316A (en) * | 1980-04-14 | 1983-05-10 | Bell Telephone Laboratories, Incorporated | Apparatus for and method of collating partitioned time disordered synchronous data streams |
USH1175H (en) * | 1988-05-04 | 1993-04-06 | The United States Of America As Represented By The Secretary Of The Navy | Dynamic channel selection system |
US5285444A (en) * | 1990-02-09 | 1994-02-08 | Hitachi, Ltd. | Multi-stage link switch |
US5216668A (en) * | 1991-08-19 | 1993-06-01 | Pacific Bell | Modulated nonblocking parallel banyan network |
DE4128412C1 (zh) * | 1991-08-27 | 1992-12-10 | Siemens Ag, 8000 Muenchen, De | |
US5355372A (en) * | 1992-08-19 | 1994-10-11 | Nec Usa, Inc. | Threshold-based load balancing in ATM switches with parallel switch planes related applications |
JP3512832B2 (ja) * | 1993-05-26 | 2004-03-31 | 富士通株式会社 | Lan間通信方法及びlan・wan接続装置 |
US5436886A (en) * | 1994-07-14 | 1995-07-25 | Northern Telecom Limited | ATM switch in dual switch plane operation |
-
1994
- 1994-12-01 FR FR9414451A patent/FR2727818B1/fr not_active Expired - Fee Related
-
1995
- 1995-11-27 EP EP95402660A patent/EP0715437A1/fr not_active Withdrawn
- 1995-11-28 CA CA002163929A patent/CA2163929A1/fr not_active Abandoned
- 1995-11-30 CN CN95119987.0A patent/CN1129377A/zh active Pending
- 1995-11-30 US US08/565,105 patent/US5712854A/en not_active Expired - Fee Related
- 1995-12-01 JP JP31430895A patent/JPH08237280A/ja active Pending
Also Published As
Publication number | Publication date |
---|---|
FR2727818B1 (fr) | 1997-01-10 |
JPH08237280A (ja) | 1996-09-13 |
EP0715437A1 (fr) | 1996-06-05 |
CA2163929A1 (fr) | 1996-06-02 |
FR2727818A1 (fr) | 1996-06-07 |
US5712854A (en) | 1998-01-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1129377A (zh) | 在异步时分多路复用交换网络中选择单元路由的方法 | |
CN1087541C (zh) | 基于通路的虚拟静态路由 | |
AU645001B2 (en) | Mixed mode compression for data transmission | |
CN1294727C (zh) | 可扩展的电信系统 | |
CN1166247C (zh) | 通讯节点、通讯互联网络和在其中传输信号的方法 | |
CN1131622C (zh) | 电信控制的方法、系统和装置 | |
CN1025269C (zh) | 通信交换系统 | |
CN1134139C (zh) | 通信系统和方法 | |
CN1152532C (zh) | 有效的输出请求分组交换设备和方法 | |
CN1284248A (zh) | Cdma移动电信的分集处理转移 | |
Harutyunyan et al. | Flexible functional split in 5G networks | |
CN1437809A (zh) | 双重方式虚拟网络寻址 | |
CN1125499A (zh) | 重排序方法和设备 | |
CN1285100A (zh) | 蜂窝电信网的同步 | |
CN1105441C (zh) | 多信元传输方法和装置 | |
CA2247437C (en) | A fault tolerant switching system for satellite and terrestrial switches | |
CN1335041A (zh) | 通过多级atm节点的内部路由选择 | |
CN1147097C (zh) | 支持n-isdn业务的atm交换系统及其控制方法 | |
WO2023066159A1 (zh) | 小区重选、信息发送方法、装置、终端设备及网络设备 | |
CN1142146A (zh) | 转发信息的方法和装置 | |
CN1135790C (zh) | 一种异步传递方式信元交换系统 | |
CN1339937A (zh) | 双工异步转移方式无源光接入网络系统的保护交换 | |
CN101742409B (zh) | 实现多跳系统的多播广播mbs业务同步的方法、系统和设备 | |
CN1518375A (zh) | 提供灵活的板设计的小型基站控制器及其控制方法 | |
CN110213802A (zh) | 群组邻区信息传输方法、接入网设备、终端及系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C01 | Deemed withdrawal of patent application (patent law 1993) | ||
WD01 | Invention patent application deemed withdrawn after publication |