CN1820537B - 交换网络 - Google Patents

交换网络 Download PDF

Info

Publication number
CN1820537B
CN1820537B CN2004800177843A CN200480017784A CN1820537B CN 1820537 B CN1820537 B CN 1820537B CN 2004800177843 A CN2004800177843 A CN 2004800177843A CN 200480017784 A CN200480017784 A CN 200480017784A CN 1820537 B CN1820537 B CN 1820537B
Authority
CN
China
Prior art keywords
link
switching matrix
stage
switching
input
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.)
Expired - Fee Related
Application number
CN2004800177843A
Other languages
English (en)
Other versions
CN1820537A (zh
Inventor
S·普雷特贾尼
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.)
Ericsson AB
Original Assignee
Ericsson AB
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 Ericsson AB filed Critical Ericsson AB
Publication of CN1820537A publication Critical patent/CN1820537A/zh
Application granted granted Critical
Publication of CN1820537B publication Critical patent/CN1820537B/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q3/00—Selecting arrangements
    • H04Q3/64—Distributing or queueing
    • H04Q3/68—Grouping or interlacing selector groups or stages
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/1302—Relay switches
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/1304—Coordinate switches, crossbar, 4/2 with relays, coupling field
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13076—Distributing frame, MDF, cross-connect switch
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13292—Time division multiplexing, TDM
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/1334—Configuration within the switch
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13341—Connections within the switch

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Use Of Switch Circuits For Exchanges And Methods Of Control Of Multiplex Exchanges (AREA)
  • Control Of Eletrric Generators (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Oscillators With Electromechanical Resonators (AREA)

Abstract

一种构成一部分数字交叉连接的交换网络，用于在所请求的输入端和输出端之间连接数据帧，并且包括输入级9、中间级10和输出级11，每一个都由多个交换矩阵组成。每一个输入级交换矩阵具有一条到每一中间级交换矩阵的链路，通常由参考标记12指示，并且每一个中间级交换矩阵具有一条到每一输出级交换矩阵的链路，通常由参考标记13指示。根据本发明，通过交换矩阵独立地路由输入数据帧的各个时隙，从而减少了发生阻塞的可能性。

Description

交换网络
本发明涉及一种用于在输入端和输出端之间交换信号的交换网络。
本发明尤其涉及构成一部分数字交叉连接的交换网络。参考图1，这样的数字交叉连接通常包含一系列输入模块A、一系列输出模块B和链接它们的交换网络C。输入模块在各个输入端上接收以诸如同步数字层次结构(SDH)、同步光网络(SONET)、或者光传输网络(OTN)格式之类格式的数据流并处理那些数据流(例如，检测和删除维护和信令信息)，以便创建传送到交换网络C的内部帧。交换网络C随后将内部帧路由到合适的输出端，并且输出模块B通过增加维护和信令信息来建立诸如SDH、SDNET或OTN之类的输出数据流。
矩阵控制器单元D构成交换网络C的一部分并且负责控制交换行为和实现路由算法。
用于将n个输入中任何一个交换到m个输出中任何一个的已知网络是多级网络，其使用至少一个中间级来在不增加阻塞的情况下减少交叉点的数量，并且在1953年由Charles Clos出版了技术论文之后被称为Clos网络。
通常已知的Clos网络如图2所示。第一级1具有“a”个交换矩阵，其每一个具有“b”个输入端和“c”个输出端。中间级2具有“c”个交换矩阵，其每一个具有“a”个输入端和“a”个输出端，并且输出级3具有“a”个交换矩阵，其每一个具有“c”个输入端和“b”个输出端。
每一个第一级1矩阵的输出端仅通过一条链路连接到所有中间级2矩阵的输入端，并且每一中间级2矩阵的输出端仅通过一条链路被连接到所有输出级3矩阵的输入端。
分数c/b被称为扩展因子，并且与矩阵内部路径的数量有关并且因此具有发现从交换网络的输入端到输出端的路由的可能性。如果数“b“等于或超过数“a”减1的两倍，其近似为大于或等于2的扩展因子，那么根据Clos交换网络的理论，通过始终发现连接任何一个输入与任何一个输出的路径来完全填充网络的输出端是可能的。
本发明涉及Clos交换网络，其中扩展因子小于2(它必须大于1，否者阻塞位置就可能存在于单个交换矩阵的内部)，以便通过增加输入端和输出端的数量来提供增加的容量，而不过度的增加成本。然而，这增加了未能发现通过网络的路径的风险，并且必须使用复杂业务状态重排算法。
参考图3说明了扩展比率小于2时阻塞如何发生的一个例子，其展示了每级具有9个矩阵的三级Clos网络，尽管在输入和输出级仅示出了一个矩阵。输入级4上的每一个矩阵具有8个输入端和9个输出端，中间级5上的每一个矩阵具有9个输入端和9个输出端，输出级6上的每一个矩阵具有9个输入端和8个输出端。扩展比率因此是9/8.
考虑试图建立在输入级4的第一矩阵输入端1和输出级6的第一矩阵输出端1之间的交叉连接。假定后者的输出端2至8通过来自中间级5的矩阵3至9的连接而被使用和馈送。因此只经由中间级5的矩阵1和2来仅仅从第一级4的第一矩阵建立交叉连接。然而，如果由前进到除第一矩阵之外的任何一个输出级矩阵8的两个连接来使用输入级4第一矩阵的输出端1和2(其连接到中间级的前两个矩阵)，则不能建立想要的交叉连接。
本发明涉及在由各种数字标准定义的不同业务级上来交换数据帧，各种数字标准诸如是SDH、SONET或者OTN标准。参考图4，说明了基本SDH复用结构(ITU建议-G.70X)。在AU(管理单元)-3和AUG数据帧之间的链路上的x3指示AUG数据帧包含三个AU-3数据帧。当N＝1时，STM(同步传输模块)-N帧可以包含一个AUG帧，也就是说，当N＝16时包含16个AUG帧。通常以每秒8000帧来发送数据帧，因此较大帧的数据速率也相应的较大。STM-16数据帧的数据速率近似等于2.5Gbit/sec。
在图2中所示的Clos网络的输入端、输出端和内部链路因此可以接纳预定数量的时隙，例如对应于2.5Gbit/sec的数据速率可以接纳48个时隙。每一时隙总是用填塞信息或有效数据来填充，在后一种情况中，数据是从特定输入端到交换网络的数据。时隙因此可以属于任何类型的业务。例如，它可以是STM-1的第三个，STM-4的第12个等，或者可以不被使用，也就是说，用由交换网络自身产生的填塞信息来填充。
对于这样的Clos网络来说已知的是，除了它的空间路由性能之外在它的内部链路中还允许数据的时分复用(TDM)。参考图5，设定在图2网络的任何一个特定交换矩阵的输入端“x”上的特定单元7，交换矩阵4可以将它移动到输出端“y”(空间路由)并且在“y”流的内部移动到一个新的时间位置(时间复用)。
申请人检查了在交换数字数据的Clos网络中的典型阻塞位置，并且注意到在装满内部链路的数据中的大量碎片。例如，进入交换网络的一些连接请求是低数据速率的，例如STM-1，在该情况下，在上述例子中48个时隙中的三个将会被有效数据装满，并且45个将会被填塞信息填充，链路很空闲但或许对于STM-16来说却仍然不能处理另一请求。
本发明提供了一种用于在定义的时隙中在期望的输入端和期望的输出端之间交换交叉连接请求的数据帧的交换网络，包含由多个交换矩阵组成的输入级、由多个交换矩阵组成的中间级、和由多个交换矩阵组成的输出级，每一个输入级交换矩阵具有一条到每一个中间级交换矩阵的链路，并且每一个中间级交换矩阵具有一条到每一个输出级交换矩阵的链路，所述交换网络包括用于通过交换矩阵独立地路由每一帧的每一时隙的装置。
这允许更好地利用内部链路并相应地减少阻塞。
有益地，扩展比率(输入级交换矩阵的输出比输入)小于2，当先前已经倾向于Clos阻塞时优选地小于1.25。
有益地，交换矩阵具有时分复用链路。每一时隙可以接纳一个其额定数据速率至少是链路数据速率1/16的帧，优选地至少是链路数据速率的1/48。
现在将参考附图通过实例详细描述根据本发明构建的用于交换数据帧的交换矩阵，其中：
图1是表示既是公知的又是根据本发明的包含交换网络的数字交叉连接的框图；
图2是既是公知又是根据本发明的三级Clos交换网络的框图；
图3是表示阻塞情况的部分已知Clos交换网络的特定实例的框图；
图4是图示STM SDH数据帧结构的示意图；
图5是描述图2的Clos交换网络的交换矩阵的交换操作的框图；
图6是描述对根据本发明的三级Clos交换网络进行内部填充的一个实例的框图；
图7A至7I是表示对到中间级交换矩阵的链路进行填充的示意图，和图7J是表示对到输入级交换矩阵的链路进行填充的示意图；
图8是描述对图6的三级Clos网络进行内部填充方法的流程图；
图9是对根据本发明的三级Clos网络进行内部填充的另一个实例的框图；
图10是表示对进入并留在根据本发明的三级Clos交换网络的数据帧进行分割和重组的框图；
图11是表示对根据本发明的三级Clos网络进行内部填充的另一个实例的框图；和
图12是描述重排算法的流程图。
参考图1，本发明的交换网络构成数字交叉连接的一部分，并且与传统交叉连接一样，包括一系列输入模块A和输出模块B，其分别删除和恢复维护信息和信令信息以便创建通过交换网络C而路由的内部帧。输入模块A通过用交换网络C所使用的信息或填塞信息替换输入SDH、SONET或OTN帧的一些字节来产生内部帧。删除的字节承载信令信息。输出模块B实现了反向的处理：它们用属于SDH、SONET或OTN标准的信息来替换那些内部使用的内部帧字节。
本发明的交换网络还包括矩阵控制器单元D，以便控制交换行为并实现根据发明的路由算法。
参考图6，将依照根据SDH标准接收输入业务的三级Clos网络来描述本发明的交换网络，其中在输入级9、中间级10和输入级11的每一个中有36个交换矩阵。在输入级中的那些交换矩阵具有32个输入端和36个输出端，在中间级中的那些交换矩阵具有36个输入端和36个输出端，并且在输出级中的那些交换矩阵具有36个输入端和32个输出端。与传统的Clos网络一样，每一个输入级9的交换矩阵具有一个并且仅仅一个通常由参考标记12指示的到每一个中间级10交换矩阵的链路，并且每一个中间级10的交换矩阵具有一个并且仅仅一个通常由参考标记13指示的到每一输出级11交换矩阵的链路。到交换网络输入端和输出端的链路通常由参考标记14、15来指示。
交换网络是如此以至于在2.5Gbit/sec的物理链路上业务从任何一个输入级交换矩阵传播到任何一个中间级交换矩阵，并从任何一个中间级交换矩阵传播到任何一个输出级交换矩阵。在链路12、13、14、15上的信号是由48个时隙组成的时分复用信号。每一个时隙具有2.5Gbit/sec/48的比特速率。这个速率是AU-3类型信号的比特速率。每一个时隙都被由交换网络产生的填塞信号或者有效信号填充，其可以是整个AU-3帧、三分之一的STM-1帧、十二分之一的STM-4帧、或者四十八分之一的STM-16帧。
到交换网络的输入是以根据SDH标准在不同业务级上的数据帧的形式。每一个输入链路可以接纳在比特速率上等于或低于STM-16的所有数据帧，也就是说，VC3、VC4、STM-1、STM-4、STM-16。在多条输入链路上接纳较高比特速率的数据帧。例如，将STM-64安插在四条输入链路上。
因为输入级交换矩阵9的扩展比率是9/8，明显小于大约为2的Clos未阻塞扩展比率，因此如在图1和2中的公知交换网络一样，如果以整个帧来路由帧，那么交换网络对于这样的业务来说会很容易阻塞。
根据本发明，矩阵控制器单元D包括用于通过交换矩阵独立地路由每一帧的每一时隙的装置。因此，参考图8，当用户发出交叉连接请求时，该请求被分割为由各个时隙组成的AU-3较低数据流，每一个时隙包含一个AU-3帧。
本发明的矩阵控制器单元D执行的下一步是创建中间级交换矩阵的列表，显示出链路的占用，所述中间级交换矩阵首先从发出请求的输入交换矩阵开始，然后到达包含所请求的输出的特定输出交换矩阵。首先，基于在中间级交换矩阵和所请求的特定输出级交换矩阵之间的链路13的占用情况来分类列表，与具有有效数据的最多空闲时隙的链路相对应的矩阵是第一个矩阵。如果存在多于一个具有同等数量空闲时隙的链路，那么就接着基于在到输入级交换矩阵的链路12中的空闲时隙数量来分类各个交换矩阵，其中在所述输入级交换矩阵上接收到了用户交叉连接请求。如果存在多于一个具有与在链路12中相同数量的空闲时隙和与在链路13中相同数量的空闲时隙的中间级交换矩阵，例如，当所有的时隙都没有有效数据时，那么基于在图6所示的数字次序或者按着一些其它预定次序来列出交换矩阵。
在请求单向连接的情况下，对于交叉连接请求的第一AU-3时隙来说，在列表中的第一中间级交换矩阵的链路12、13中分配时隙。随后为交叉连接请求的下一个AU-3时隙分配该列表中下一个中间级交换矩阵的链路12、13中的时隙，以此类推。使用同一算法来分别处理每一时隙。
现在参考图6来给出一个特定例子。假定不存在穿过交换网络的交叉连接，如此，所有链路12、13都具有48个被填塞信号填充的时隙。进一步假定需要用于STM-16数据帧的从第40个输入端到第300个输出端的单向连接。这意味着必需将在第2输入级交换矩阵上的第8个输入端与第10输出级交换矩阵上的第12个输出端互连。
处理STM-16连接请求好像它是48个独立的AU-3单向连接请求一样。参考图7A，36个列与中间级交换矩阵相关。第一行(Clos)是中间级交换矩阵的数量，第二行是在特定中间级交换矩阵和所要求的输出级交换矩阵之间的链路的AU-3填充，并且第三行是在发起请求的输入级交换矩阵和特定中间级交换矩阵之间的链路的AU-3填充。AU-3填充可以是在0到48之间的任意数。该算法为任何一个所要求的连接创建这样一个列表。
图7A中示出了在请求之前的情况。在图7B中示出了在已经路由了第一个AU-3之后的情况。在图7C中示出了已经路由了第二个AU-3之后的情况。正如在图7D中所示，在已经路由了36个AU-3之后，所有的中间级交换矩阵(Clos)再次具有同样的优先权。在已经路由了最后的AU-3之后，顺序列表正如在图7E中所示。
图6中示出了对中间级交换矩阵进行内部填充的一种表示。任何一个不涉及第2输入级交换矩阵和第10输出级交换矩阵的请求将以同样的方式被路由。
现在考虑从第700个输入端的第5个VC(虚拟容器)-4帧到第307个输出端的第2个VC-4的单向连接，其中输出级交换矩阵与先前请求的交换矩阵相同。从交换网络的视点来看，这意味着第22个输入级交换矩阵的第28个输入端的13、14和15 AU-3时隙必须连接到第10个输出级交换矩阵的第19个输出端的4、5和6 AU-3时隙。该算法将处理这个类似于3个独立AU-3单向连接的VC-4连接。
在图7F中示出了在请求之前的情况。这个列表考虑了(参见行2“输出“)由第一连接引起的链路13的填充。在图7G中示出了在最后的AU-3之后的顺序列表。在图9中示出了这个新的内部填充。
内部链路12、13是具有48个对数据可用的时隙的TDM链路。各自路由的AU-3将通常被馈送到相应链路中的第一空闲时隙，而与在48个时隙中的位置无关。因此，一个特定的AU-3可以被容纳在一条链路的第一个TDM时隙中。下一个AU-3可以被容纳在所使用的下一条链路的最后一个TDM时隙中，并且第三个AU-3可以被容纳在48个时隙的行的末端中间的时隙中。重要的是在各个输出级交换矩阵的输出端上按顺序收集AU-3。
参考图10，考虑VC4帧的路由(3个时隙等同于三个AU-3字节“a，b，c”的重复序列)。矩阵控制器单元D以该图中所示的方式来配置输入级、中间级和输出级Clos块。与其它用户请求对应的繁忙时隙被表示为“x”。在输入级上分割输入字节“a，b，c”的序列，以便字节“a”进入中间级交换矩阵i，字节“b”进入中间级交换矩阵j，等等。使用每一个交换矩阵路将在链路的任意时隙上输入的字节路由到任意输出链路的任意时隙的能力。在链路12的时隙2内以及在链路13的时隙47中承载字节“a”，并且对于字节“b”和“c”也以此类推。各个输出级交换矩阵级11通过以“a，b，c”字节的正确顺序排列它们来再次映射正确的VC4结构。
在上面描述的本发明交换网络的关键特征中的关键点是：时分复用(这使得通过交换矩阵硬件成为可能)；和将任何SONET、SDH或OTN业务分割为AU-3数据流级的可能性。
可以把到交换矩阵的输入业务看作是一组AU-3数据帧，而不管到数字交叉连接的真实输入业务级(例如来自SDH设备的STM-1、STM-4、STM-16等和来自SONET设备的STS-1、STS-3等)。
以平衡中间级交换矩阵填充的独立方式来路由所有的AU3时隙，首先朝向来自中间级的输出端，并且其次朝向到中间级的输入端。这减少或消除了由于在输入/输出端达到饱和之前链路12、13中没有一个被完全填充(即不是所有的时隙都被填充)所产生的片断。
设定为满足用户需求而要到达的特定输出级交换矩阵，该算法通过平衡在中间级交换矩阵和特定输出级交换矩阵之间的链路的填充(用时隙号0到48来测量)来选择所使用的中间级交换矩阵。返回到参考图9给出的上述实例，在已经安插了第二请求之后，在VC4到STM2 56的任何一个业务级上的一个后续的请求--VC4需要到达10号输出级交换矩阵，因此不使用1、2、3、25、26、27、28、29，...，36号中间级交换矩阵，因为它们到10号输出级交换矩阵的链路的填充等于2，并且由于它们到10号输出级交换矩阵的链路的填充等于1，因此将首先考虑用4、5、6，...，24号中间级交换矩阵。
反过来参考图8，用不同于单向连接(也就是说，从一个输入端到一个输出端的连接)请求的方式来处理广播连接(也就是说，从一个输入端到多于一个输出端的连接)的请求。在后一情况下，如果在适当位置已经有穿过交换网络的连接，这些连接与使用同一输出级交换矩阵的广播请求相关，那么仅在已经承载广播请求的输出级交换矩阵中路由连接。在这种输出级交换矩阵上的输入端被连接到两个或更多个输出端而不是仅仅一个。
如果在适当位置不存在使用同一输出级交换矩阵的连接，该算法寻找已用于路由同一广播的先前支路的中间级交换矩阵。如果存在这样的中间级交换矩阵，该算法基于上面提到的优先权列表再次通过将该输入端连接到多个输出端的那些矩阵来在它们之间进行选择。如果没有这种正在使用的中间级交换矩阵，使用满足下述请求的优先权列表的第一路径，即是：链路12(输入端到中间级)和13(中间级到输出端)是空闲的。
举个例子，假定在图9中所示的VC-4(第700个输入端的第5个VC-4)也需要连接到第1137个输出端的第14个VC-4，将单向连接改变为广播连接。这在图11中被图示。这个新的支路不是在同一个输出级交换矩阵上(它是在第36级而不是第10级上)，因此不能使用同一输出交换矩阵。跟前面一样，这次第22个输入级交换矩阵的第28个输入端的13、14和15 AU-3不得不被连接到第36个输出级交换矩阵的第27个输出端的40、41和42AU-3。照例该算法将处理类似于3个独立AU-3连接的这个VC-4。
在图7H中示出了在该请求要求另外连接之前的情况。应该注意的是，对每一个AU-3来说，由于来自第700个输入端的第5个VC-4(中间级交换矩阵1-3)的先前支路而已经存在从输入端到中间级的路径，使得仅仅通过规划来自那些交换矩阵的其它链路13来开通在中间级上的第二支路。当路由最后的AU-3时，顺序列表在图7I中示出。注意到，如果另外请求的输出流是在第10个输出级交换矩阵上(在289-320范围内的输出端)，该算法将会在第10个输出级交换矩阵上创建广播连接。
上述路由算法的计算机仿真已经显示没有出现阻塞的情况，因此不需要重排。相信这就是将数据业务分割为AU-3结构的原因。
然而，设想在硬件出错的情况下将会发生阻塞，例如中间级交换矩阵出错。该算法因此包括正好考虑了这种情况的重排策略。
重排是一种在保持输入/输出状态的同时改变内部矩阵占有情况的方法。目的之一是产生比旧内部状态更适合容纳新路径的新内部状态；另一个目的就是重新分配避免中间级交换矩阵次序混乱的内部路径。因此，重排是一种根据某些策略提供请求的智能序列。注意到，通常由用户发起的提供应当是提供请求的随机序列。
使用之前所述的路由方法来模拟所有的许多不同的重排策略，并且所有的都能起作用。为了区别它们，考虑输入级交换矩阵的输入端32到输入端36。虽然重排策略失败，但是所选择的一个策略在解决阻塞状况数量方面显示出了较好的性能。
参考图12，重排算法工作如下。
首先每一个n-支路广播连接(仅仅对于在输入端或中间级上开通的广播连接)被认为是一系列的n-单向连接。随后考虑每一个交叉连接的每一个AU-3单元。
现在确定在哪个输入级交换矩阵开始重排是必需的。为每一个输入级交换矩阵计算正在使用的输出AU-3的总数。以降序来计算根据该总数所排列的这种矩阵的列表。如果存在多于一个具有同一值的输入级交换矩阵，通过考虑正在使用的输入AU-3单元的总数以降序来排列它们。
提取该列表的第一单元，从最低的输入端开始重新重新(使用正常的路由算法)所有单向连接(这个输入级交换矩阵的所有单向连接)。从最低的输入端开始重新路由(使用修改的路由算法)所有广播连接(这个输入级交换矩阵的所有广播连接)。这个修改的路由算法首先选择可以接受最高数量广播支路的中间级交换矩阵。如果存在许多这样的交换矩阵，通过考虑正在使用最低数量的AU-3的一个来区别它们。重复这个操作直到所有的广播支路已经被安插了。
现在给出一个特定的重排实例。假定输入/输出端状态如下：
从第40个输入端到第300个输出端的STM-16单向连接；从第700个输入端的第5个VC-4到第307个输出端的第2个VC-4以及到第1137个输出端的第14个VC-4的VC-4广播连接(正如在图11中所示)；另外，从第390个输入端的第9个VC-4到第50个输出端的第2个VC-4的VC-4单向连接。
如图7J所示，显示了输入级交换矩阵输出和输入链路AU-3填充的列表。首先考虑2号交换矩阵，并且将它的单向连接重新路由(没有广播连接)。接下来要考虑的输入级交换矩阵是22号。没有单向连接，因此重新路由广播连接的两个支路。最后一个输入级交换矩阵是路由单向连接的13号。
在不脱离本发明范围的情况下可以做出各种变形。因此，代替在输入和输出级之间只有单个中间级，而可多于一个，例如在输入级和输出级之间可以包括三个级。

Claims (17)

1.一种用于在定义的时隙内，在期望的输入端和期望的输出端之间交换交叉连接请求的数据帧的交换网络，包含由多个交换矩阵组成的输入级、由多个交换矩阵组成的中间级、和由多个交换矩阵组成的输出级，每一个输入级交换矩阵具有一条到每一个中间级交换矩阵的链路，并且每一个中间级交换矩阵具有一条到每一个输出级交换矩阵的链路，所述交换网络包括用于通过交换矩阵独立地路由每一帧的每一时隙的装置。
2.一种如权利要求1所述的交换网络，其中路由装置被设置成通过中间级交换矩阵路由交叉连接请求帧的每一后续时隙，该中间级交换矩阵的链路具有最大瞬时数量的空闲时隙。
3.如在权利要求2中所述的交换网络，其中所述链路在中间级交换矩阵与所请求的输出端的输出级交换矩阵之间。
4.如在权利要求3中所述的交换矩阵，其中路由装置被设置成，如果在所述链路中多个中间级交换矩阵具有与输出级交换矩阵相等瞬时数量的空闲时隙，那么通过中间级交换矩阵路由每一后续时隙，该中间级交换矩阵具有起自接收所述请求的输入级交换矩阵的链路，并且该链路具有最大瞬时数量的空闲时隙。
5.一种权利要求1至4任何一个中所述的交换矩阵，其中路由装置被设置成，当接收到交叉连接请求时，在中间级交换矩阵与该请求的输入以及输出级交换矩阵之间的链路中创建空闲时隙的列表。
6.如在权利要求1至4任何一个中所述的交换矩阵，其中该链路是时分复用链路。
7.如在权利要求1至4任何一个中所述的交换矩阵，其中中间级交换矩阵的数量小于每一输入级交换矩阵输入端数量的两倍。
8.如在权利要求1至4任何一个中所述的交换矩阵，其中路由装置被设置成在输出级交换矩阵的输出端上将各自路由的时隙重组为帧。
9.如在权利要求1至4任何一个中所述的交换矩阵，其中交换装置适合于接收标准数据业务，根据此标准数据业务创建了取代至少一些开销的内部生成的帧。
10.如在权利要求1至4任何一个中所述的交换矩阵，其中所述链路的每一时隙对应的帧具有的数据速率至少为该链路数据速率的1/16。
11.如在权利要求10中所述的交换矩阵，其中该时隙的每一个都可以接纳SDH标准的AU-3帧。
12.一种数字交叉连接，包括如在权利要求1至11任何一个中所述的交换矩阵。
13.一种在定义的时隙内通过交换网络路由数据帧，以便完成在期望的输入端和期望的输出端之间的交叉连接请求的方法，其中该交换网络包含由多个交换矩阵组成的输入级，由多个交换矩阵组成的中间级、和由多个交换矩阵组成的输出级，每一个输入级交换矩阵具有一条到每一个中间级交换矩阵的链路，并且每一个中间级交换矩阵具有一条到每一个输出级交换矩阵的链路，本方法包括通过交换矩阵独立地路由每一帧的每一时隙的步骤。
14.如在权利要求13中所述的方法，其中通过中间级交换矩阵路由交叉连接请求帧的每一后续时隙，该中间级交换矩阵的链路具有最大瞬时数量的空闲时隙。
15.如在权利要求14中所述的方法，其中该链路在中间级交换矩阵与所请求的输出端的输出级交换矩阵之间。
16.如在权利要求15中所述的方法，其中如果在所述链路中多个中间级交换矩阵具有与输出级交换矩阵相等瞬时数量的空闲时隙，那么通过中间级交换矩阵路由每一后续时隙，该中间级交换矩阵具有起自接收所述请求的输入级交换矩阵的链路，并且该链路具有最大瞬时数量的空闲时隙。
17.如在权利要求13至16任何一个中所述的方法，其中当接收到交叉连接请求时，在中间级交换矩阵与该请求的输入以及输出级交换矩阵之间的链路中创建空闲时隙的列表。
CN2004800177843A 2003-06-26 2004-06-22 交换网络 Expired - Fee Related CN1820537B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
ITMI2003A001309 2003-06-26
IT001309A ITMI20031309A1 (it) 2003-06-26 2003-06-26 Rete di commutazione.
PCT/EP2004/051191 WO2005002276A1 (en) 2003-06-26 2004-06-22 Switching network

Publications (2)

Publication Number Publication Date
CN1820537A CN1820537A (zh) 2006-08-16
CN1820537B true CN1820537B (zh) 2010-11-03

Family

ID=30131306

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2004800177843A Expired - Fee Related CN1820537B (zh) 2003-06-26 2004-06-22 交换网络

Country Status (8)

Country Link
US (1) US7729360B2 (zh)
EP (1) EP1642479B1 (zh)
CN (1) CN1820537B (zh)
AT (1) ATE477683T1 (zh)
DE (1) DE602004028619D1 (zh)
DK (1) DK1642479T3 (zh)
IT (1) ITMI20031309A1 (zh)
WO (1) WO2005002276A1 (zh)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2595788C (en) * 2005-02-04 2013-06-25 Level 3 Communications, Inc. Ethernet-based systems and methods for improved network routing
US8064467B2 (en) * 2005-02-04 2011-11-22 Level 3 Communications, Llc Systems and methods for network routing in a multiple backbone network architecture
US9426092B2 (en) * 2006-02-03 2016-08-23 Level 3 Communications Llc System and method for switching traffic through a network
CN103348634B (zh) * 2012-11-29 2015-11-25 华为技术有限公司 一种调度方法、装置及系统
CN103368832B (zh) * 2013-07-20 2016-05-25 西安电子科技大学 基于滑动窗口的混合交换网络时隙分配方法
US11550104B2 (en) 2016-09-19 2023-01-10 The Regents Of The University Of California Selector switch
CN106453089B (zh) * 2016-10-17 2019-05-24 天津光电通信技术有限公司 基于图论的大容量sdh信号交叉汇聚系统及路由算法
US11223574B2 (en) * 2019-12-27 2022-01-11 Google Llc Multi-stage switching topology

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1042286A (zh) * 1988-10-25 1990-05-16 Gec-普列斯长途电讯有限公司 时分交换装置
CN1056968A (zh) * 1990-05-25 1991-12-11 Gec-普列斯长途电讯有限公司 数据单元交换机
US5412646A (en) * 1994-05-13 1995-05-02 At&T Corp. Asynchronous transfer mode switch architecture
CN1159723A (zh) * 1995-12-21 1997-09-17 美国电报电话公司 网络拥塞的测量方法和设备
CN1240564A (zh) * 1996-11-06 2000-01-05 诺基亚电信公司 交换结构
EP1001648A2 (en) * 1998-11-13 2000-05-17 Lucent Technologies Inc. Switch architecture for digital multiplexed signals
CN1326282A (zh) * 2000-05-11 2001-12-12 马科尼通讯股份有限公司 电信网络用的交换矩阵和交换矩阵中的连接处理方法
CN1349334A (zh) * 2000-10-18 2002-05-15 阿尔卡塔尔公司 具有超高比特率接口的数据分组交换节点

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2993715B2 (ja) * 1990-08-17 1999-12-27 株式会社日立製作所 Ａｔｍスイッチおよびその制御方法
US6333932B1 (en) * 1994-08-22 2001-12-25 Fujitsu Limited Connectionless communications system, its test method, and intra-station control system
US5987027A (en) * 1996-11-08 1999-11-16 Alcatel Cross-connect multirate/multicast SDH/SONET rearrangement procedure and cross-connect using same
US6198558B1 (en) * 1998-04-07 2001-03-06 Nortel Networks Limited Architecture repartitioning to simplify outside-plant component of fiber-based access system
US6721315B1 (en) * 1999-09-30 2004-04-13 Alcatel Control architecture in optical burst-switched networks
CA2293920A1 (en) * 1999-12-31 2001-06-30 Nortel Networks Corporation Global distributed switch
US20030058848A1 (en) * 2000-04-11 2003-03-27 Velio Communications, Inc. Scheduling clos networks
US7260092B2 (en) * 2000-04-11 2007-08-21 Lsi Corporation Time slot interchanger
US7301941B2 (en) * 2000-04-11 2007-11-27 Lsi Corporation Multistage digital cross connect with synchronized configuration switching
US6665495B1 (en) * 2000-10-27 2003-12-16 Yotta Networks, Inc. Non-blocking, scalable optical router architecture and method for routing optical traffic
DE10064988A1 (de) * 2000-12-23 2002-06-27 Alcatel Sa Netzwerkeinrichtung und Verfahren zur Laufzeitkompensation von Datenpaketen
AU2002305853A1 (en) * 2001-06-05 2002-12-16 Marconi Communications, Inc. Column-based reconfigurable switching matrix
US7154887B2 (en) * 2001-07-12 2006-12-26 Lsi Logic Corporation Non-blocking grooming switch
US7272309B1 (en) * 2002-05-08 2007-09-18 Yotta Networks, Llc System and method of routing data at a photonic core
US7187672B1 (en) * 2002-05-15 2007-03-06 Calix Networks, Inc. Connection rearrangement in communication switches
US7346049B2 (en) * 2002-05-17 2008-03-18 Brian Patrick Towles Scheduling connections in a multi-stage switch to retain non-blocking properties of constituent switching elements
US7310333B1 (en) * 2002-06-28 2007-12-18 Ciena Corporation Switching control mechanism for supporting reconfiguaration without invoking a rearrangement algorithm
US20050141804A1 (en) * 2003-12-24 2005-06-30 Yuanyuan Yang Group switching method and apparatus for dense wavelength division multiplexing optical networks

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1042286A (zh) * 1988-10-25 1990-05-16 Gec-普列斯长途电讯有限公司 时分交换装置
CN1056968A (zh) * 1990-05-25 1991-12-11 Gec-普列斯长途电讯有限公司 数据单元交换机
US5412646A (en) * 1994-05-13 1995-05-02 At&T Corp. Asynchronous transfer mode switch architecture
CN1159723A (zh) * 1995-12-21 1997-09-17 美国电报电话公司 网络拥塞的测量方法和设备
CN1240564A (zh) * 1996-11-06 2000-01-05 诺基亚电信公司 交换结构
EP1001648A2 (en) * 1998-11-13 2000-05-17 Lucent Technologies Inc. Switch architecture for digital multiplexed signals
CN1326282A (zh) * 2000-05-11 2001-12-12 马科尼通讯股份有限公司 电信网络用的交换矩阵和交换矩阵中的连接处理方法
CN1349334A (zh) * 2000-10-18 2002-05-15 阿尔卡塔尔公司 具有超高比特率接口的数据分组交换节点

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
CN 1240564 A,全文.

Also Published As

Publication number Publication date
US7729360B2 (en) 2010-06-01
ITMI20031309A1 (it) 2004-12-27
EP1642479B1 (en) 2010-08-11
WO2005002276A1 (en) 2005-01-06
EP1642479A1 (en) 2006-04-05
ATE477683T1 (de) 2010-08-15
US20070064688A1 (en) 2007-03-22
ITMI20031309A0 (it) 2003-06-26
DE602004028619D1 (de) 2010-09-23
DK1642479T3 (da) 2010-11-15
CN1820537A (zh) 2006-08-16

Similar Documents

Publication Publication Date Title
US6542511B1 (en) Programmable transport and network architecture
CN100446445C (zh) 光通信的保护装置和方法
EP0653132B1 (en) Local or/and transit exchange for a broadband communication network
CN100428732C (zh) 集成交叉交换单元及其业务调度方法
US6324185B1 (en) Method and apparatus for switching and managing bandwidth in an ATM/TDM network cross-connection
CN106803814A (zh) 一种灵活以太网路径的建立方法、装置及系统
AU8305098A (en) Method of transmitting data packets
JP5258976B2 (ja) 時分割多重信号を交換するために分割および再組み立て（ｓａｒ）機能を用いるスケーラブルなネットワーク要素
US8923288B2 (en) Multi-service transport apparatus with switch for integrated transport networks
US6693902B1 (en) Cross-connection architecture for SDH signals comprising time-and-space division switch groups
CN1820537B (zh) 交换网络
US8018927B2 (en) Network element with multistage lower order switching matrix
CN101268703B (zh) 用于多级交换元件的增强的虚拟电路分配方法和系统
US6396847B1 (en) Dialable data services/TDM bandwidth management
EP1551117B1 (en) The method for route distribution in multi-service optimization of sdh transmission network
CN1980106A (zh) 多业务复用方法与光传输系统
US7356025B2 (en) Switching apparatus for switching data between bitstreams
CN1323511C (zh) 准同步数字系列上具有分帧功能的虚级联通信方法
CA2225683C (en) Multi-layered architectures for communications networks
Cisco Networking Architecture
Cisco Networking Architecture
Cisco Networking Architecture
US7035204B1 (en) Method and apparatus for rerouting telecommunications signals
EP1599055A2 (en) Network element with multistage lower order switching matrix
US6735170B1 (en) Method and system for establishing content-flexible connections in a communications network

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
ASS Succession or assignment of patent right

Owner name: L.M. ERICSSON CO., LTD.

Free format text: FORMER OWNER: MARCONI COMMUNICATIONS LTD.

Effective date: 20070309

C41 Transfer of patent application or patent right or utility model
TA01 Transfer of patent application right

Effective date of registration: 20070309

Address after: Stockholm

Applicant after: ERICSSON AB

Address before: Italy Genoa

Applicant before: MARCONI COMMUNICATIONS S.P.A.

C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20101103

CF01 Termination of patent right due to non-payment of annual fee