用于同步网络的装置和方法

专利名称：用于同步网络的装置和方法
技术领域：
[I]本申请涉及网络和通信控制。
背景技术：
[2]大型数据网络的高层结构已达成共识，该共识在可预见的未来不太可能改变。 该结构已经由能够从ー个计算机向另ー个计算机转发消息和文件演化为可从全球任何源向任何目标携带任何类型数据进行传递的成熟结构。目前该结构得到一致认可并且存在不止一种实现形式(例如ATM和MPLS)，需要找到比现存数据率更高的新方法和装置来低延迟、可靠地传输比特数据。本申请公开了达到这些目标的若干方法和装置，并注重简化、低成本和低功耗。[3]开始于二十世纪七十年代早期，有两种采用数字技术以克服模拟电话和电报局限的途径。ー种是建立注重更高质量数字化语音的数字电话网络；另ー种是建立以质量为代价的强调可靠性的基于存储和转发分组交换(packet switching)的数字数据网络。分组交换因其灵活性和巨大投资以改善质量并相比于语音网络保持的灵活性而盛行。在数字语音方面的努力已逐渐过时，而分组交换途径由于基于很久以前制定的结构和实现方式而具有一些严重的局限。[4]四种基本网络方法需要从根本上进行检查以重定义相比较于现有网络环境的未来网络能力，这些方法是
1.数据封装方法
2.数据交换方法
3.分组缓存方法(Packetbuffering methods)
4.流量路由方法(Trafficrouting methods)
[5]第一个方面，数据封装，描述了将数据分割成置于共享容器中可从一点传输到另ー点的単元的方法。数据源可为计算机、电话、照相机、麦克风、传感器，或只要其为数字形式的其他设备。[6]在数字语音网络中，数据封装是很受限制的。这些数字语音网络基于数字时分复用体系(digital time division multiplex hierarchy)中的“ノV位位组”(octets)。如所实现的，这些网络具有操作数据流的有限能力，这已被现存电话公司以语音为中心的网络所证实。以数据为中心的网络从语音网络中分离演化而来。这些以数据为中心的网络通常将数据封装成包(packets)。分组复用过程(Packet multiplexing)向姆个源数据片段添加信息，识别源和目标位置加上其他信息。添加的信息可包括服务类型、数据格式细节、错误探测和修正，以及诸如网络控制的其他目的。換言之，封装涉及添加“报头”(headers)，“选项”(options),“错误控制”(error control),以及其他參数。数据封装扩展至作为分组协议标准方法一部分的协议“层”(layers)。每个层具有名称(例如，链路，网络，传输，等等)。这就要求附加的报头和其他信息。在网络中包含协议层通常会造成长包(longerpackets)。因此，这些层经常使用超出传输数据需要的大量带宽开销。[7]在基于分组(packet-based)的网络中，使用报头的数据封装是需要的；但这种方法带来了几个困难。一个是由所需要的包开销(packet overhead)带来的带宽需求。另ー个是以来自诸如数字化语音等数据率相对较低的源的比特数据填充包缓存(packetbuffer)时所需要的延迟。封装声音的过程需要数十毫秒以避免发送短语音包所需要的更大的报头带宽。另外，路由器内需要包缓存来平滑可带来延迟变化和抖动(jitter)的通信流量。另ー个困难是，即使包头(packet header)中只有一个比特错误都可导致错误的分发和/或包的丢弃。其后果是服务的中断以及数据丢失，数据丢失可导致延迟及在路由器中的大量处理以重新转发被丢弃的包。按照导致现今网络工作方式的思路进行推理可以引出这样的问题，“将数据封装进包是个很好的想法，但是否有一种途径，能够以小到象一 个比特位的短脉冲转发封在包内的数据而不依靠在每个交换节点读取每个包的报头、标签(label)或标记(tag)呢？ ”读取标记比读取包头快很多，但可做改进。本申请公开了使用短时分巾贞(short time-division frames)的简单电路交换以克服这些限制的方法。[8]第二个方面，交換方法，在语音网络中是颇为简单的，但是其封装方法限制了在数据网络中的使用。在数据网络中，使用异步交换方法(asynchronous switchingmethods)从ー个目标到另一个目标转发包对于通过统计时分复用(只要基本过供应带宽存在)保证信息传递是个突破。这些方法保证网络中从源到目标在传输设施故障或在危险操作条件下的传输。它们还保证比现存通过静态时分复用更有效率的对可用带宽的使用。但是，四十年前常见的情形现今并不常见。将统计复用和静态时分复用进行比较是“证明”分组超过电路交换好处的流行方式。这忽视了若正确设计时分复用可极端动态的前景。这些设计将在本申请中呈现。[9]异步交换解决了工程化用于语音服务的同步网络的限制。不幸的是，该结论现在已变成电路交换对于当前和将来的网络不可用的传统エ业知识的僵化判断。该感知是从电话エ业业界的该技术缺乏灵活性而得来的，而并非从本申请公开的电路交換的现实可能性得来的。[10]过去，时分复用在几个方面受到限制。一个是将高数据率连接以整数形式分割为若干个低数据率连接的自然限制。另ー个是为电话建立的电路连接在电话的持续期间保持连接状态；而现存没有用于处理突发数据的将电路分段(Circuit epoch)限定到毫秒、微秒或纳秒的机制。其三，现存没有迅速改变分配给连接的带宽的方法，对于多媒体和视频应用而言这是达到有效使用可用带宽的強制要求。[11]作为克服诸如电话网络等“一次性”系统(one-off system)的限制的解决方案的一部分，将数据放置干“包”中出现了。数据包对于可预见的未来将一直是ー项伟大的发明。互联网协议真正成为了所有用户通信的通用语(lingua franca )。在这种情况下，使用口号“互联网无所不在(IP everywhere)”来说明网络边界是ー个好想法。尽管它是否该应用于未来的网络内部是非常值得怀疑的。本申请的目的是提供克服现有实践缺陷的用于以IP为中心的互联网和其他网络的下一代内部网络。[12]用户数据到达的随意性(例如，随机的)并不必然导致需要随机网络解决方案。克服具有扩展覆盖的异步分组网络的随机特性的复杂性就是需要另ー个解决方案的充分证据。这引出问题，“当现实可为简单而有效吋，为什么通过诸如“电路仿真”的想法来使用更高的网络复杂性呢？”现在网络可低成本地使用现今技术的巨大潜力，尤其是网络计吋、存储，以及计算机处理。由如下问题出发现代技术可克服异步网络的缺点“有这么多的高度发展的技术，我们难道不能建立低成本地克服现今复杂性又提高可扩展性的同步节点网络吗？ ”。本申请提供方法以减少网络复杂性并提高交換性能。[13]现有网络的第三个方面是将包缓存置于当今网络之中。当首次发明互联网时(如美国国防部中的ARPANET)，服务中的最小计算机是微机。不存在具有大型处理能力的商用微型计算机。商用输入/输出设备是没有有效处理器和储存能力的終端。当时用于处理“突发”数据的最好的可能方法是在微机中接收所有到来的数据，那时，当这些数据到来时没有足够的通信带宽去发送它们。最初的方案，正如消息交换存储和转发处理器，将数据存储在先进先出(FIFO)缓存中。若缓存太小不能容纳所有进来的数据流，有选择地丢弃包 成为选择用于解决拥塞问题的方法。对于这个结果，成本是首要驱动參数。计算机数据存储是非常昂贵的，当计算机数据存储不很昂贵时，包缓存也开始增长。[14]内部网络缓存加剧了现有网络的随机性，而且大大增加了网络复杂性、抖动、延迟、丢包率以及成本。其周边效应包括需要流量整形(traffic shaping)和管辖消费者对带宽的使用。内部网络缓存往往是糟糕服务的肇事者。当流量強度高时，存在超过路由器或外向连接可处理的流量时它们因拥塞而受损害。作为补救，丢包时需要数据源重发被丢弃的数据包。在流量強度是拥塞的首要原因时这只会加剧拥塞。今天，大型数据存储单元一半导体以及硬盘驱动器一很廉价了。它们可存在于输入端ロ，不再丢弃包。即使这样，原来导致拥塞的方法仍然在现有的网络结构中盛行。当然，很难说网络内缓存增强了服务质量或性能；它们仅仅导致不可预见性能的随机“最佳效栗”。这些缓冲问题近来被命名为“缓存膨胀”(buffer bloat )，并且认为是网络延迟和某些高时延的原因。问题“我们仍然使用同样的方法，因为‘那是我们总是这么做的方式’？或存在需要将缓存放置在网络的数据传输端口内的操作和成本原因吗？ ”。现有网络的不足和延迟可通过本申请提供的方法改进，通过仅接受在入口的能够确保通过网络传输的包来避免必须丢弃包。[15]分组和电路交换网络的第四个方面是它们注重连接的动态路由。分组交换网络注重通过边界网关(border gateways)在主要的平面网络中进行“自治系统”的互连。电路交換(语音)网络注重大(4类和5类)交換，最初采用五层体系，随着时间的推移減少到仅仅两层。网络结构需要使用连接的动态路由。没有简单的备选方案去克服互连上亿(现在上升到数百亿)的可连接实体的所谓η平方问题。[如果η是可连接实体的数目，对于每个实体必有η-i个可用连接允许其连接到所有其他实体。需要的连接数目是ηΧ (η-1)，当η值很大时，接近于η平方，这就是网络路由问题的ー个著名的源头]。这提出了这个问题，“难道没有可能通过大量分散的网络控制以对每个路径提供多个当前路由将η平方化敌为友？ ”本申请的总体背景包括已授予本申请发明人的涉及同步适应基础设施网络(SAIN)的美国专利5，502, 723和6，041, 050。本申请通过引用将这些专利整体结合于此。这些专利描述了具有在传输链路中快速建立通信信道的独特能力的装置和复用方法。与其他已知的能力不同，该方法能快速设定连接和释放，以及快速改变连接带宽。[17]业界需要在底层交换和发送数据的技木，该技术注重在上述四个方面以及网络的其他方面克服现有技术的局限。

发明内容
[18]在一个实施例中，提供了从网络入口节点的网络路由的方法。该方法包括从若干个外部设备接收网络通信，每个网络通信指向目标节点。该方法还可包括将网络通信集合成若干个路径，每个路径包括关联单个目标节点并包括若干个路径帧的网络通信的一部分，路径帧与单个目标节点同步并包括若干个由路径数据组成的路径小単元(pathcellets)。该方法还可包括进ー步将网络通信集合成若干个超级路径(superpath),姆个超级路径包括关联单个中间节点并包括若干个超级路径帧的网络通信的一部分，超级路径帧与中间节点同步并包括若干个由超级路径数据组成的超级路径小単元(superpath cellets)。该方法还可包括传输该若干个超级路径到传输节点。该方法还可包括可动态调整大小的路径小単元和超级路径小単元。该方法还可包括具有不同尺寸大小的路径小単元和超级路径小単元。该方法还可包括単独或同时大小为ー个比特的路径小单元和超级路径小単元。该方法可包括经过若干个传输路线传输到中间节点的若干个超级路径。该方法可包括通过传输表示小单元大小的控制矢量的小单元，以及小单元大小可动态设定的中贞。[19]在一个实施例中，提供了在入口节点处网络数据路由的方法，包括从外部设备接收网络通信，该网络通信指定出ロ节点。该方法可通过传递控制矢量到出ロ节点来和出ロ节点建立成对连接，该连接包括带宽。该方法还可包括与出ロ节点保持成对连接，该保持包括根据接收的网络通信调整带宽。该方法还可包括从外部设备将网络通信集合到集合数据流中，该集合数据流包括隐式寻址帧，该隐式寻址帧同步到出ロ节点。该方法包括传递到出口节点的控制矢量，该控制矢量包括表示分解该隐式寻址帧的数据，以致于由成对连接在出口节点执行集合数据流的分解。该方法可包括配对连接可以带宽为零。该方法可包括网络通信包含包，每个包包括寻址报头，并且其中集合步骤包括从网络通信中剥离该寻址报头；且其中控制矢量包括在出口节点重新组成寻址报头的信息。该方法包括集合数据流是若干个集合数据流中的ー个，每个集合数据流关联出口节点，并且该方法还包括将若干个数据流集合到中间数据流的步骤，该中间数据流关联中间数据节点，其中该中间数据节点是关联若干个数据流的出口节点的父节点，并且建立和保持与中间数据节点的成对连接，该与中间数据节点的成对连接包括表示分解中间数据流的信息。[20]在一个实施例中，网络中转节点包括若干个链路，每个链路对应于若干个网络入ロ节点的ー个网络入口节点，该若干个链路中的每个转发原数据流到网络中转节点，该源数据流包括若干个初始超级路径的集合，每个初始超级路径关联若干个目标中转节点中的一个目标中转节点，并且姆个初始超级路径包括从网络入口节点到若干个目标出ロ节点的路径集合。该网络中转节点还可包括若干个源数据流分解交換，该分解交换从若干个到网络入口节点链路中的ー个链路接收源数据流，每个源数据流分解交换用于从每个源数据流中分解若干个初始超级路径。该网络中转节点还可包括若干个交叉连接(crossconnect)交换,姆个交叉连接交换对应于若干个目标中转节点中的卩隹一目标中转节点，每个交叉连接用于接收关联对应于交叉连接交换的目标中转节点的初始超级路径，分解初始超级路径以恢复从网络入口节点到目标出ロ节点的路径，并集合从网络入口节点到目标出口节点的路径以形成目标超级路径，每个目标超级路径包括从若干个入口节点到关联唯一目标中转节点的单个目标节点。该网络中转节点可包括若干个转发节点集合交換，每个转发节点集合交换用于集合关联ー个目标中转节点的若干个目标超级路径以形成中转数据流。该网络中转节点可包括用于转发每个中转数据流到若干个目标中转节点的若干个外向链路(outbound link)。网络中转节点可具有接收来自于若干个入口节点的控制矢量的若干个链路，该控制矢量包括表明分解信息的数据。网络中转节点可具有进ー步包括表明来自于入口节点的带宽调整请求信息的控制矢量。网络中转节点可向若干个网络入口节点提供同步信息以将中转节点和若干个网络入口节点进行同歩。网络中转节点通过若干个外向链路中的不止ー个传输若干个中转数据流中的至少ー个。网络中转节点可通过同歩、隐式寻址变换算法执行集合和分解。


[21]图I显示根据ー个实施例的底层网络；
[22]图2显示根据一个实施例的分层核心网络层(hierarchicalcore networktiers)的图；图3a和图3b显示现有技术的蜂窝时隙复用器(cellslot multiplexer) [24]图3c显示现有技术的蜂窝时隙选择器(cellslot selector)图
[25]图4显示根据一个实施例的导致等距分布时域(equallyspaced Time Domain)小单兀的连接域(Connection Domain)；
[26]图5显示用于非2的次方数(non-power-of-two)长度巾贞示例的时域结果；
[27]图6显示根据ー个实施例的用于每帧非2的次方数目的小単元的时域结果；
[28]图7显示支持E节点到E节点路径的两层网络结构；
[29]图8显示具有20个T节点和40个双エ中继(duplextrunks)的城域网(Metropolitan Network)；
[30]图9a和图9b显示根据ー个实施例的具有帧时钟发生器(FrameClockGenerator)的交换栈选择器(Switch Stack Selector)的 [31]图IOa显示根据ー个实施例的用于改变交换时钟率(switchclock rates)和中贞大小的装置；
[32]图IOb显示根据ー个实施例的用于改变交换时钟流量率(switchclock flowrate)的流程 [33]图11显示根据ー个实施例的用于改变带宽寄存器的装置；
[34]图12显示根据ー个实施例的改变连接域带宽范围的装置；
[35]图13显示根据ー个实施例的基本集合/分解交换对；
[36]图14显示集合/分解交换对的一个实施例；
[37]图15显示根据ー个实施例定义设置新连接流程的流程 [38]图16a、16b、16c显示根据实施例的E节点和其T节点父亲的各种配置；
[39]图17显示根据ー个实施例的连接域中的源端(source-end)集合方法；[40]图18显示根据ー个实施例的连接域中的目标端(destination-end)分解方法；
[41]图19显示源E节点集合/分解路径交换的实施例；
[42]图20显示目标E节点集合/分解路径交换的实施例；
[43]图21显示根据ー个实施例的连接源E节点和目标E节点的Iー个路径层交换对(Path Level Switch Pair)、2 个第 2 层对(Level 2 Pairs)以及 3 个第 3 层对(Level 3Pairs)的系统图； [44]图22a显示根据ー个实施例的集合连接到目标E节点的所有路径的源E节点集合交换；
[45]图22b显示根据ー个实施例的分解连接到源E节点的所有路径的目标E节点分解交换；
[46]图23显示交叉交换的ー个实施例，该交换导致ー个父T节点(T06)的每个子E节点连接到第二 T节点(Tll)的所有子E节点；
[47]图24显示3级源T节点示例，该示例使用交叉连接交换初始化重定向499个路径中的25个2级集合中的每个，使其从I对多到多对I ;
[48]图25显示目标T节点11的示例，该示例使用交叉连接完成从20个T节点到T节点11的25个子E节点的多对I映射；
[49]图26a、26b、26c和26d显示集合层的示例；
[50]图27a、27b、27c和27d显示根据实施例的具有附随时域的各种帧和子帧连接域。
具体实施例方式[51]參考附图，具体实施方式
公开了实现本系统和本申请方法的几个示例性的优选实施例。描述于此的设备和方法相关的本领域具有普通技能的人将理解或懂得某些实施例的特征。为了简明和易读，这样的“本领域具有普通技能的人”是指“熟练技工”(skilledartisan;ο[52]熟练技工，根据本公开，将懂得描述于此的某些组件可方便地使用计算机软件、硬件、固件(firmware)或软件、硬件和固件的组合实现。虽然网络节点将典型地在硬件或固件中实现控制元件，但任何可由使用硬件实现的控制逻辑可通过未描述于此的使用硬件、软件或固件的各种组合加以实现。例如，通用计算机上的固件或软件可完全实现这样的控制。[53]熟练技工，根据本公开，可分割或组合描述于此的模块。例如，根据本公开，熟练技工将懂得单个组件可提供网络中多个组件的功能。相反地，任何一个组件可分割成多个组件。[54]描述于此的前述实施例或这些实施例的其他变形可由熟练技工在不背离本发明的情况下完成。根据这个理解，因此描述的实施例是示例性的，并且本发明不限于描述的实施例，某些实施例结合參考附图描述于下。同步适应性基础结构(SAIN)的顶层概述
[55]同步适应性基础结构(SAIN)是ー种数字网络技术，其能在不到ー个毫秒的时间内设立和拆开电路连接。该技术是本申请的主題。该技术如图I所示使得用户数据能从路由数据传输中亮线分离(bright line separation)。其使用同步交换节点,其可将现有实践中使用的服务指标(Service metrics)的质量减少到单个參数一时延。[56]在SAIN中转节点处转发的延迟可为没有大抖动和延迟变化的少许纳秒。SAIN方法还可大幅度減少系统功率消耗，因为该技术使用短如一个比特的数据片段并将时分交换连接到半静态内存印象图(memory maps)。在网络内不存在用于路由的数据报头，并且没有产生抖动的包缓存。所有的包缓存仅存在于连接用户终端设备的入口和出ロ节点处。[57]虽然公开于此的该技术可用于多个网络体系和结构中，但本申请着重于如图
2底部两层所示的两层结构，就是入口/出ロ节点层，即，E节点层20，以及中转节点层，即，T节点层30。图2顶部的第三层显示交换节点层，即可提供与其他两层SAIN网络互联的X节点层40。[58]E节点是SAIN网络到用户设备的接ロ层节点(interface level node)。一组E节点可连接到执行到目标T节点的分级路由选择(hierarchical routing)的中转节点 (〃T-Node〃)。E节点包含到用户世界的參数化用户接ロ(PHs)和本申请公开的到SAIN传输世界的转换。每个E节点交換可设定和管理到网络中所有其他E节点路径中的连接。其通过发送数据到父T节点和从父T节点接收集合数据来完成，这个父T节点可担任源T节点和目标T节点。每个源T节点转发来自于子源E节点的连接集合，这些子源E节点分离于指定到用于向T节点的子背转发的每个T节点的超级路径。[59]父源T节点将其子源E节点从单源E节点(one-source-E节点)到所有目标E节点(all-destination-E-Nodes)的外观重集合成为ー个目标E节点从所有源E节点的外观。它转发其重集合到网络中适当的每个T节点。如下详述，该过程包括如下步骤
I.源E节点集合引入流量成为指定到其他所有(目标)E节点的路径。2.该源E节点集合其路径成为指定到目标T节点的超级路径，该超级路径是每个目标T节点的子E节点路径的集合。 3.该源E节点集合超级路径成为更高级别的超级路径，其能转发源E节点产生的到其父源T节点的所有流量。4.该源T节点重排I对多E节点源结构成为多对I目标结构。5.该源T节点发送目标结构到每个目标T节点。6.目标T节点分解该结构并发送所有源E节点流量到姆个目标E节点。7.目标E节点分解来自于源E节点的该流量成为用于传递流量到用户的路径。该过程是每个源E电解集合方法的分解逆方法。[60]每个目标T节点转发每个源集合到子E节点目标。其结果是网络使用预建立路由来去除对动态逐跳(hop-by-hop)路由的需求。SAIN不需要替代现存网络，单可通过与现存网络互联克服现存的限制。另外，其提供低成本和在緑地和升级应用中要求的低功耗，特别是那些涉及光纤传输的情形。现有技术的作用
[61]图3a、图3b和图3c显示颁布给本发明人的美国专利5，502，723和6，041，050中的现有技木。这些专利中呈现的复用器/解复用器(demultiplexer)技术能快速建立连接，并且一旦连接存在，还能快速改变其带宽或释放其带宽。本申请可使用其他未被所引用专利覆盖的其他技术，只要该技术具有相同或相似的功能。名称本申请中的“交換栈选择器”(Switch Stack Selector)替代了显示的现有技术图中的名称“蜂窝时隙选择器”(CellSlot Selector)。本申请的说明书中未使用这些图中的数字。SAIN大体结构
[62]图I显示SAIN网络的顶层组件。该网络的主要特征在于作为本申请主要议题的SAIN底层网络100。就是将用户数据与其传输分离亮线之中的网络部分。在亮线之外是用户主机、终端、服务器或在入口或网络末端出口处的附属于用户接ロ连接290的网络101。[63]底层网络100网络的每端的末端部分包括连接到协议翻译器214的在线參数化用户接ロ 210。协议翻译器214将任何用户协议，包括具体地，以太网，转换成为序列比特流，其中引入的包头可被小到I或2个字节的压缩报头的连接识别符所取代。[64]在底层网络100中，有取名为小单元的数据单元。一个小单元可为ー个数据片段，该数据片段长度依赖于其环境为数个比持。对于给定的数据链路其为固定大小的数据元(data element),但可依不同的链路变化。一个小单元可小到I个比特，或大到需要转 发高带宽集合的程度。[65]基于分组(Packet-based)的寻■址命名为显式寻■址。显不寻■址表现为基于分组的数据封装。包头包括源和目标地址，其形式取决于具体的协议，如以太网和互联网(IP)协议。[66]小単元可存在于周期分时复用帧内。这些帧可取决于网络中转发数据的类型在期间从纳秒到秒变化。帧是小単元的集合，小単元的数目规定了帧的大小。对于给定的连接，其小单元的位置确定了其身份(identification)。[67]该从其他连接中识别某个连接的方法命名为隐式寻址。隐式寻址能通过其在时分或空分帧中的位置对诸如小単元的数据源进行寻址。例如，时分帧的第三小単元也许属于从点A到点B的连接，而第四小単元可属于从点C到点D的连接。[68]隐式寻址可減少使用包头的显示寻址方法所要求的带宽数量，而且特别适合于可变速时分交换应用。该方法与使用包头识别包数据归属连接相比很具鲁棒性(robust)。隐式寻址是世代相传的电话网络中使用的基本寻址方法。[69]电话网络和SAIN网络差别的主要观点在于SAIN网络在网络的不同部分使用不同长度小単元的能力。SAIN复用算法可对于存在于SAIN底层网络100以外的数据协议提供传输方法。[70]差别的第二种主要观点在于显式寻址依赖于将包无误地发送到其正确的目标。通过隐式寻址，设定连接的错误可能性非常小。更为重要的是，一旦设立，在数据初相持续时间内没有所要求的进ー步的寻址消息，该持续时间可从亚微秒到年变化。任何可能发生的数据错误与设定连接本身无关。这就是电话网络具有高质量服务如此可靠的原因。SAIN网络有相同的可靠性。一旦连接设定，为了在包流(packet flow)持续时间发送包到连接于SAIN交換的某个位置的已分配FIFO缓存，只在网络边沿读取包头。若消费者想要专线服务(private line service),连接一旦设定,可存在于消费者付款的任长时间。这不需要特殊的操纵。[71]电话途径的主要缺点来源于用于设定连接的方法，对于数据应用来说，时间长得可笑。在SAIN网络中，包括设定时间的连接时间可为ー个毫秒或更少，在多数情况下不浪费带宽，连接可使用単行消息在几个微秒或更少的时间内从虚拟状态或睡眠状态转换到真实状态，该单行消息通常为封装在控制矢量中的ー个字节或更小的长度。虚拟状态不要求带宽，而且睡眠状态使用少数量的保活(ke印-alive)带宽。虚拟和睡眠状态将在下面进ー步描述。控制矢量可为由小单元构成的隐式寻址消息，其中每个是应用于通信流程某些方面的消息。[72]两个參数确定在SAIN网络中要求的小单元和帧大小，它们是
1.中继(trunk)或链路数据率(毎秒比持)；以及
2.传输用户连接要求的带宽最小数量。[73]为本申请之目的，中继线路是诸如光纤连接的物理对象、承载数据流量跨越网络的有线或无线连接。链路和中继通常承载若干个诸如隐式或显式定义的时/空分对象的连接。[74]例如，IG赫兹(GHz)链路数据率的链路可支持期数据率小于每秒IG比特带有 I比特小单元的连接。帧尺寸中小単元的数目取决于要求带宽的最小数量。帧周期是每帧小単元的数目与链路数据率的乘积。要求带宽的最小数量，叫做量子数据率(Quantum DataRate ) (QDR)，等于小单元大小除以帧的周期。帧周期是每帧小単元数目除以链路数据率。例如，若帧周期为I微秒且小单元大小为I比特，QDR为每秒1，000, 000比特。对于链路数据率超过IGbps的，小単元可更大ー些。例如，ー个8比特小单元可封装其集合数据率为8Gbps或更小的I比特小单元的集合。对于I微秒帧，QDR可为每秒8，000, 000比特。[75]本申请的实施例将由用户连接数据集合或这些集合的集合组成的流量分割成小単元帧。它们通过如下来使用设定连接和其带宽的方法I)对于每个连接和其集合规定每帧的小単元数目，以及2)提供将每个数据小单元置入帧内已分配物理时间和/或空间位置的时钟机制。术语“连接”(connection)是用于连接集合与用户级连接的通用术语。[76]本申请中公开的方法使用同步基础网络技术，就是“SAIN”方法。公开于此的SAIN方法对于为任何目的实现数字通信网络是有用的。ー个目标是建立能与现存网络互联和使用现存网络组件的网络。第二个目标是为满足现有和未来挑战的新一代网络而奠定基础。实施例注重那些能在总体上使未来网络受益并有效增强现有网络的方法。[77]为使该方法和装置易于说明和理解，附图和讨论中使用的这些示例一般是对干城域网和尤其对于城域以太网而言的。这样做并不限制该技术在其他情境中任何方式的使用。本申请通常以硬件术语来描述装置。正如本领域技术人员所知，以硬件描述的组件也可在软件中实现，并且软件版本可推出相同的结论。[78]下面是该技术的某些基本方面，以集合或个体的形式使用文字来定义其方法
I.两点连接控制可减少逐跳连接路由的需求。建立连接和动态控制其带宽仅发生在SAIN底层网络100亮线以内的源和目标点。这种网络控制从用户数据协议中分离。2.该网络控制平面从用户端物理上和逻辑上都不可及，因此增强了网络安全性。3.连接可基于单エ基准设定，双エ连接包括两个单エ连接。4. SAIN网络可存在于两层或多层分层网络拓扑中，因此能使得网络控制大規模分布。5.同步网络节点到共同时钟可減少大部分的复杂性和异步时钟备选方案的随机性。
6.交換原理可使用描述于引用发明人专利中的物理基于电路的复用机制。这克服过去电路交换中的限制并对于低和高带宽都拥有更高的伸縮性和低确定性时延!,deterministic 丄7.使用具有路由备选方案的大量选择的半静态路由替代动态逐跳路由进ー步简化了网络。该途径导致确定性操作參数，包括动态连接带宽。8.因为同步节点，时延可成为SAIN网络中确定服务品质(QoS)所要求的唯一衡量标准。在SAIN网络内部，包缓存拥塞不需存在以至于丢包率作为QoS參数也就没有意义了。9.该基础结构和部署參数使得抖动和延迟变化足够小到可忽略。10.除了灾难的情形，网络的控制机制保证了接受进网络的所有数据的发送。11.在随机网络中，要求流量整形和用户管理。总的来说，二十世纪七十年代的随 机网络是那个世代基于消息、文件、转发的流量市场的合适选择。现今的语音、视频以及多媒体市场显著地是流量流，即基于电路。将随机网络变形为协议覆盖的基于电路的网络在现今的网络中是个不小的工作。将基于电路的底层置于已存在的之下则更为简单。使用更少的电功率使得资本和运营成本更加低廉。[79]现有互联网要求相对少数目的较大‘ー个尺寸适合所有’(One sizefits all)的边缘路由器。SAIN网络结构变形为大量大規模分布式迷你边缘路由器(mini-edge-routers)。姆个迷你路由器注重于本地用户语言、社会和商业需求，以及城域网内与外界的包容性互联互通。本地用户协议中的所有用户数据进存在于SAIN底层网络100的入口和出ロ边缘。内部，网络使用OSI第2层和其上的协议以及OSI模型的物理传输层I而存在于主机、终端、服务器或网络101入口和出口连接之间。换言之，其存在于其自身SAIN底层I. 5。该定义并不排除使用仿真SAIN底层存在于其上的物理层I的协议。[80]主机、終端、服务器或网络101，使用任何形式的数字访问协议，通过用户接ロ连接290连接到SAIN网络很象传统网络。SAIN网络的主要目的是向用户提供支持其现有需求而不要求对现有用户应用进行修改的网络。另外的目的是使得服务提供者使用现存的网络部署克服现有网络在伸縮性、性能和成本上的缺陷。[81]SAIN底层网络100的顶层原理强调相比于现存网络的ー个主要好处。SAIN网络将用户数据转换为符合底层I. 5到处使用的简单转发协议(simple forwardingprotocol)的比特流。[82]该简单转发协议的主要目的是从源到目标端点鲁棒地和确定性地透明转发用户数据比持。该方法在网络的交换节点之间，以减少由现有网络的随机性造成的大部分复杂性和服务品质问题的方式，使用同步时钟。该时钟机制可着重于同步各个节点时钟。这可包括同步所有节点到基于现存网络同步技术的通用协调时间(Coordinated UniversalTime) (UTC)。[83]具有同步时钟的SAIN节点使用确定性方法以在网络入口端接收数据用于发送之前克服“突发”数据。置于数据进入SAIN底层网络100之前的包缓存保证了不丢包地发送。包缓存不依赖于SAIN底层I. 5的内部。在传统网络中于路由器内设置缓存是服务品质复杂性和性能差的主要原因。SAIN方法減少了出现在传统核心网和接入网的数据突发性。
[84]參数化用户接ロ 210是柔性数据接ロ，其可I)对于商品数据类型是通用的，且2)对于特殊数据类型是专用的(application-specific)。PUI80是可替代的和可升级的，以满足改变用户或网络提供者的需求。[85]SAIN网络可使用现有网络的要素。例如，參数化用户接ロ 210从用户输入数据中以提取详细信息以确定网络中预期的出口目标。还可确定流量归属的服务类。与传统路由网络不同，网络通过对于每个流量类型应用更多或更少带宽区分流量的优先次序。可调整带宽以满足对于突发流量和随时间变化的数据率的严格延迟指标。没有过供应，SAIN途径可防止网络拥塞以及丢弃带宽已不足却強制数据重传输的包。[86]集合的第一级减少了大量路由 器复杂性以及基于包的方法所要求的处理能力。重要的接ロ将着重于诸如由IEEE、ITU、ANSI和城域以太网论坛(Metro EthernetForum) (MEF)等组织规定的城域网(MAN)以太网标准。该关注没有建议限制这里实施例所应用的各类网络的范围。[87]到SAIN网络的接ロ包括词条“參数化的”是有重要原因的。既然SAIN网络使用广泛应用于所有网络接入协议的内部转发数据协议，可有參数化用户接ロ(ΡΠ) 210的多种变化以适应外界。每个连接入口 ΡΠ211/出口 PUI212支持用于具体用户应用的相互兼容协议。除此之外，没有技术限制。接ロ的參数化特性允许新用户通过软件从用户、其组织(例如虚拟专用网络)(Virtual Private Networks)或如升级ー样从网络服务提供商下载来访问加入到入口 PUIs211和出ロ PUIs212的协议。[88]參数化用户接ロ 210方法的另ー个优势在于处理多种流量类型的分布式本质。大量高度分布式的小处理器替代了复杂的“所有事情对所有人”(all things to allpeople)的大边缘节点路由器。在相对简单元件的大型网络中分散处理能力是ー种有效方法以相对低成本地产生庞大的处理能力。[89]入口 PUI211使用协议翻译器214功能以在源端点处将用户数据协议封装进SAIN网络转发协议。在目标端点，协议翻译器214将SAIN内部网络协议改回用户友好的形式。E节点包含若干个定义于上的通过入口和出口 PHs212的用户连接。[90]本申请的公开在于示于图2的分层结构的上下文中。该图将SAIN网络分割成层，姆层执行具体定义好的功能。网络节点可存在于平体系结构中(flat architecturalstructure),但其可能丧失路由简单性和其他的好处。如图2所示的SAIN网络层三个顶层的下两个为建立开始于城域网的大型网络提供坚实的基础。就是，网络在一组连接到网络的用户、独立外在源和现存核心网之间交換数据。SAIN网络可通过使用顶层交换节点，即，如图2所示的X节点层40与两个下层的结合，扩展到更大的集成结构。SAIN变换算法的基本原理
[91]图4、5和6概述了 SAIN变换技术的基础方面。參考专利包括本申请复用方面的更多详细内容。[92]为本申请之目的，ー帧数据是周期性的、排序的、小単元的吋/空集合，其中每个小単元包括规定数目的数据比持。在给定的帧内，小単元具有同样数目的比持。每个小単元绑定到具体的连接(或它的集合作为ー个新连接)。換言之，每个小单元是来自于短或长序列数据流的片段。为了在单个帧内传递若干个数据流，来自于该若干个连接的小单元在帧内混合。SAIN变换算法将来自于给定连接的小単元通过时/空分割均匀等距排布。每个小単元表示带宽的ー个量，等于小单元中的比特数目除以帧周期。換言之，小単元表示量子数据率(QDR)，等于小单元中的比特数目乘以周期帧率。[93]为简短之目的，“吋/空”的使用变成了“时间”。換言之，象“吋/空分复用”的短语变成了“时分复用”。如果本申请中没有具体指出相反，词语“时间”在某些方面涉及隐含“时间”和“空间”作为其基础的复用。[94] SAIN变换算法包括在两个域中定义小单元的ー个帧，这两个域分别是如图所示的连接域150和时间域160。如图4(a)所示的连接域定义单个连接为邻近范围的小单元一例如，图中的四个排列在一起的“A’ S”。连接带宽为4倍的QDR。[95]第二域是如图4(b)所示的时间域160，其具有与连接域150帧同样数目的小单元。每个小单元在第二域中的定位如下确定
1.分配ニ进制数字，起始于0，到连接域150的每个后续小单元位置；以及 2.向后读取ニ进制数以确定每个小单元在时间域160中的相应位置。[96]图4(b)示出图4(a)通过时间域160帧传播的4个小单元。连接域150中的每个小単元与时间域160的匹配小単元一対一对应。[注意域存在仅定义I)连接的数据率(连接域)以及2)吋/空帧(时间域)内连接的小単元位置。封装在小単元中的数据仅存在与物理帧中，其中SAIN变换的时间域指向帧内的小单元的连接位置。]
[97]例如，从连接域150开始，左边第一小单元是0(即ニ进制符号0000)。明显地，时间域160中的匹配小单元也是0000 (即十进制符号O)。连接域150向右的下一个小单元是0001，在时间域160中的匹配小单元是1000(即十进制符号8)。连接域150接下来的小単元0010和0011在时间域160中的匹配小单元是0100和2100，(即4和12)。逆向也为真；物理时间域160中的每个小单元指向连接域150中的一个小单元。物理小单元仅存在与时间域160中。连接域150中的小单元指向时间域160中小单元的物理位置。[98]合起来，两个域定义了用于复用系统的时间域内存印象图。时间域160帧中的姆个位置表示对应于表示姆个小单元归属连接的连接域150中的小单元的物理时间(或空间)小単元。[99]使用该算法建立帧的好处在于小単元位置通过时分帧可几乎均匀分布，因此对于任何给定连接减少交換时延。2的次方数帧和段(segment)长度
[100]时间域160可通过将帧长度除以整数可分割成段。这里F是帧长度(即小単元数目)且η为整数，若η是F的整数约数则每段正好包含INT[F/n]个小单元，或者若η不是整数约数，将是INT[F/n]和INT[F/n]+l的组合。在SAIN交换内通过时间域160帧将时分帧分割成段开发分布式小単元定位。获得等距分布小单元的时分巾克
[101]时分交換工作基于以下的基本原理在重排序(或其他操作)以传输到外向链路上之前，存储来自于ー个或多个源的数据帧或数据的子帧段。分割帧是减少交换时延的方法。有多种方法将帧分割成段，但用2的次方数分割是重要的ー种。图4显示2的次方数(PoT)长度帧的基本案例。该图显示了 PoT长度的帧和PoT长度的连接。另外，对于图4(a)和图4(c),连接在巾贞内起始于“PoT边界”(PoT boundary”。换言之,连接域150的第一小単元起始于边界为“O”或帧中小単元数目的PoT整数約数。在图4(b)和图(d)中，其差别是连接域150和时间域160帧内的小单元的位置。在两种情况中，时间域160中的测来床
上是等距的。[102]该等距特性并不限于PoT约数。任何整数只要其为帧长度的因数则可用。例如，具有20个小单元的帧可分割为每个具有4个小单元的5个段。置于每段中的单个小单元定义了带宽等于五倍帧量子数据率的连接。非等距分布2的次方数长度连接
[103]图4(e)和4(f)显示连接域150最左边小单元的结果，其在连接域150中不起始于“O”或帧长度的PoT因数边界。在图4(f)中，小单元不再等距。但是，小単元仍然存在于帧的PoT段内，每段是帧长度除以4。如图4e所示，连接域150中四小单元邻近范围的任何位置导致每个PoT段有ー个并且仅有ー个小单元归属于连接。此外，4小単元范围的每个最左边位置导致小単元位置的不同模式。这种事实，对于一般应用而言，在交換内和交 换之间使用SAIN变换方法具有重要的結果。在段[232]标题为用于连接串联节点(TandemNodes)的实施例公开了这些结果。将非2的次方数长度帧除以ー个2的次方数
[104]将ー巾贞除以ー个2的次方数产生ー个2的次方数分段巾贞(segmentedframe),即PoT段帧。PoT分割不依赖于2的次方数的总帧长度；其可用于任意长度的帧。图5(a)显示在ー个13小单元帧中起始于小単元位置“8”的四小单元连接。[注意数字13是ー个质数，即其整数约数为I和13。因此，并不是所有的段有相同数目的小単元。]在图5(b)的时间域160中，第一 PoT段有4个小单元时隙且在其他每段中有3个。[105]在图5(c)连接域150中，4个小单元连接“A”开始于位置“6”，其不能被帧中PoT段的数目4整除。另タ卜，图5(c)显示图5(c)的连接域150以及图5(d)的时间域160的完整16个小单元虚拟帧。阴影中的小单元识别未被真实帧包括其中的虚拟小单元。換言之，它们是O长度小単元位置。图5(d)时间域160的结果是4个小单元，每个小単元仍将包含在除以4的PoT段中。图5(e)是真实帧结果，其中虚拟小单元设置成O长度。因其在图5(a)和图5(c)中的起始时间不同，图5(e)中的小単元几乎不象5 (b)的小单元那样等距。请注意在图5(a)和图5(d)中，位置“8”和“9”的小単元包含四个“A’ s”中的两个，并且它们出现在图5(b)和图5(e)的位置“I”和位置“8”。本质上，图5(a)中的位置“9”和“ 10”的小单元已移到小単元位置“6”和“ 7”。即便如此，事实还保持这样，在连接域中保持在四邻近位置的4小単元导致每个小单元具有自己的PoT段。这是使用在SAIN交换中算法的另ー个重要方面，其赞成使用SAIN帧的PoT分割。[106]图5(d)使用包括于此的文字说明来达到说明之目的。除了其真实帧长度13小単元之外，其还具有虚拟帧长度。对于真实帧长度不是2的次方数长度的所有情况，虚拟帧长度是大于真实帧长度的最小的2的次方数。对于非2的次方数帧长度通常之情況，获得时间域160依赖将连接域150帧长度分割成2个相等的段。第一段的长度等于真实时间域160帧。PoT虚拟帧长度的剰余部分形成第二段。系统将对应于连接域150第二段的时间域160的每个小单元视为不存在。图5(e)(加上图5(c)虚拟连接域150中右边三小単元位置)例示了算法的这种特性。图5(c)和5(d)的连接域和时间域中对应的索引低于和高于如图5(e)所示的时间域160版本。处理非2的次方数连接[107]图6显示连接长度既不是2的次方数也不是2的次方数整数倍的情況。图6显示各种帧配置的五小单元连接。图6(a)和6(b)显示连接域150中具有起始于小単元位置“O”的五小单元连接的16小单元帧。在时间域160的图6(b)中，三个PoT段有单个小单元而ー个PoT段有两个小単元。如图6(c)所示的五小单元连接起始于图6(a)中的小単元位置“I”而不是“O”。第三PoT段现在包含如图6(d)所示的两个小単元而不是如图6(b)所不的第一 PoT段。[108]图6(e)和6 (f)显示出改变帧长度并不影响结果，就确定包含两个小单元位置的PoT段而言。图4、5和6的示例对于理解本申请的实施例是有用的。SAIN网络中路由E节点到E节点路径的概述
[109]SAIN网络的一个实施例可使用ー个网络层的若干个E节点，其连接到下ー个更高网络层中的若干个T节点。每个E节点对于网络中其他每个E节点而言可作为源和目标节点。每个源E节点到目标E节点的连接是路径。E节点内的路径集合嵌入从E节点到每 个其他E节点的每个路径。该集合连接到父T节点以用于处理和转发到网络中每个T节点。每个目标E节点分解该路径集合，其源来自于两层网络的所有其他。[110]为说明和实施之目的，本申请假设每个E节点连接到下ー个更高层的单个T节点。扩展到多个连接可从两个途径实施，一个是使E节点隶属于ー个或更多个父辈。另ー个是分割父T节点为若干个子T节点，此为生存性和安全原因而付出。[111]在图7中，每个E节点200连接到父T节点300。数据可从E节点200向父T节点300以及从父T节点300向子E节点200流动。每个E节点200通过T节点300的下一个更高层网络连接到网络中的其他所有E节点200。每个T节点300可通过直接物理连接或通过中转节点连接，连接到网络中其他所有T节点300。中转节点可为其他的T节点300。在每个成对节点连接中，数据可沿两个方向的每ー个流动。每个源E节点与若干个目标E节点配对。每个源T节点(源E节点隶属的)与若干个目标T节点配对。在点对点连接中，ー个源E节点连接连接到单个目标E节点。在多点连接中，ー个源E节点可连接到若干个其他E节点。在T节点之间，点对点和多点连接操作相似。[112]网络实施例可包括不同于E节点200和T节点300的节点，而且可包括直接连接的E节点200。[113]T节点300互联的ー个实施例是如图8所示的网状网络，其作为描述SAIN网络的功能和实施方式的示范网络。双エTT链路340使T节点彼此连接。网状网络是在网络设计中一般技术人员公知的多个可能配置中的ー个。不管配置或其大小如何，本申请的方法和装置可适用并可调整到很大尺寸的网络。网络往往是集线器簇(clusters of hubs),如 2002 年由 Perseus Publishing 出版、作者为 Albert-Laszlo Barabasi 的《Linked, theNew Science of Networks》中详述的那样。经济可决定何时建造多个城域网并互联它们是划算的。[114]图8用于说明本申请公开的示范网络的基本原理。图中所示有20个T节点，假设每个T节点是25个子E节点的父辈，以至于网络包含500个E节点，每个E节点可彼此通信。[115]在SAIN网络中，ー个路径是从ー个E节点200到另ー个E节点200的单エ连接。双エ用户连接包括两个路径，每个传播方向上ー个。
[116]SAIN网络中T节点300的任务是提供超级路径，其为E节点200到E节点200路径的集合。它们的互联也是在单エ基础上设定的。这些超级路径可使用双エ控制矢量控制，该双エ控制矢量包含嵌入于隐式寻址帧内的小単元形式的消息。可能有其他用于超级路径的控制方法。[117]路径的任务是在源E节点200处集合用户连接并传输该集合而不是单个的连接到目标E节点200。姆个E节点200的互联对(interconnected pair)可作为描述于下的源节点和目标节点。[118]源E节点是每个路径的控制节点。換言之，源E节点200使用路径的预定路由，其具有足够的带宽ー支持达到从源到目标E节点200的端对端(end-to-end)用户流量。当用户流量强度变化了，E节点200分配更多或更少带宽给路径，并且伴随地，可包括可用带宽的调整以支持网络带宽不足时的多种流量。下面的实施例详述涉及完成这些任务的装置和方法。[119]网络的主要需求在于能将接受用户数据的所有节点互连到所有能传输用户 数据的节点。使用如图2所示的三层体系是ー种減少网络复杂性而相伴増加伸縮性和性能的重要途径。概念上而言，E节点层20主要是数据集合层且T节点层30是路由层。[X节点层40是T节点的X节点城域网域和E节点之间的转发层(forwarding tier)]
[120]在城域网中，E节点200集合所有引入的用户数据到若干个路径内。每个路径是进入E节点200以传输到另ー个E节点200的所有数据的集合。E节点200集合其路径成超级路径，其数目等于网络中T节点300的数目。于是集合这些超级路径成更高级别的超级路径，其包含可传输到所有其他E节点200的所有用户数据。源E节点200转发此超级路径到其父T节点300。该父T节点300于是将每个中间超级路径路由到合适的目标T节点300。在示范网络中，结果是25个源E节点200连接到25个隶属于20个T节点300的每ー个的目标E节点200，有ー个例外。[ー个源E节点200不需要连接到该源E节点200自身以获得数据。其可在测试环回安排中设定少数量的带宽以验证其双方向到其父T节点300连接的完整性。]
[121]在多链接T节点300的配置中，若干个可能路由存在，每个可描述路径的超级路径集合。这些路由的表格可包含重要參数，这些參数使得网络动态选择优化网络性能的路由。例如，每个预定路由是无环路的，具有熟知的端到端时延。该表格还可包括对于每个路由的可用带宽，由系统周期性地更新。引用标号的方法
[122]接下来，一般转发元件(即，那些发送或接收数据的)按下述方式分配图示參考标号1)结尾是“0”，或2)单个数字或两位数字。每个元件的子类型保持其首位或首两位数字并当主题涉及源端功能时加“I”。子类型加“2”以用于目标端功能。例如，E节点200表示发送和接收数据的一般E节点。源E节点201表示E节点200的发送端功能，以及目标E节点202表示其接收端功能。这样做的原因是区别开网络的发送和接收功能并因此简化下面的公开。[123]下面的公开首先描述网络中単独子系统的实施例，接着再作为整体来公开系统的实施例。SAIN交换栈选择器的实施例[124]图9a显示第[16]段引用的现有技术专利中的图3a交換栈选择器120的解释。另外，该图包含现有技术公开中未包括的巾贞时钟发生器121。其使公开于此的SAIN交换网络中快速动态交換方法和装置成为可能。图9a包含一些来自于现有技术图的更新引用标号，其与本申请的其他图兼容。[125] SAIN交换的ー个实施例包括如图9a所示的交换栈选择器120。交换栈选择器120操作的概述如下
[126]交換栈选择器120实现了描述于上面以SAIN变换算法的基本原理开始的段落的SAIN变换。引用专利详述了适用于如图9a所示装置的方法。该装置包含小単元计数器133，其取得SAIN帧中每个位置的新状态。该计数器133开始于帧的全O状态。其具有从O到最小整数2的次方数N-I的范围，其中N是对于ー给定长度帧F的虚拟帧长度(即，在段[104]及其后，将非2的次方数长度帧除以2的次方数)，換言之， V= 2n,其中(I)
η = I + INT (Iog2 ( F-1))。[127]帧时钟发生器121在帧期间发出帧时钟130脉冲，包括设定系统时钟124和帧时钟130为O的帧复位123脉冲。每个帧时钟130脉冲使得计数器増量“I”。小单元计数器133对于环境计数包括虚拟帧状态。如描述于段[105]及其后的，环境可包括帧中空的小单元。[128]如下面所示，图9a中的小单元计数器133是若干个标柱为CC/CBR空连接134 CC/CBR、备用连接(Spare Connection ) 135、以及CC/CBR操作连接136的连接比较器/连接带宽寄存器(CS/CBRs)。图9b显示CC/CBR操作连接136分割成其两个部分。它们是连接比较器141和连接带宽寄存器142。连接带宽寄存器142部分规定了连接域150的虚拟帧中分配给连接的小单元范围内的小单元的起始位置。[129]分配给连接m的小単元数目等于存储于连接带宽寄存器连接m+1处的数目减去存储于连接带宽寄存器连接m处的数目。若两个数相等，则m连接在连接域150中没有小单元。换言之，其表示虚拟连接。[一个虚拟连接是具有O分配带宽的连接，虚拟连接是可成为数据支撑的物理连接占位符。]这是SAIN网络内的独特和重要特性。一个连接可存在于虚拟状态，即使当调用、路径或超级路径均没有分配带宽。这是在SAIN网络内使用隐式寻址的重要益处。[130]请注意小单元计数器133的最小重要比特(least significant bit)出现在图9a的左边。ー个CC/CBR空连接134、CC/CBR备用连接135和CC/CBR操作连接136具有在图中最右边位置的其最小重要比持。这种安排产生了 SAIN复用算法。[131]当小单元计数器133中的数是
1.大于或等于连接m处连接带宽寄存器142中的数，以及
2.小于连接m+1处连接带宽寄存器142中的数，
系统将图9a中的附属选择器线路138置为“on”状态。所有其他选择器线路在“off”状态。每个选择器线路138确定SAIN交换内发送或接收的当前小单元的连接域150位置。若在连接m处连接带宽寄存器142的内容和在m+1处连接带宽寄存器142的内容相等，则任何选择器线路138都不为“on”状态。[132]CC/CBR空连接134确定是否小单元计数器133的“I”最小重要比特预报一个虚拟小单元作为其下一个状态。莫貧/ノ、拳元存在于编号为(O，I, 2... F-ι)的帧位置。连接域位置也有相同的编号。区别在于连接域中虚拟帧小单元不存在于位置(F，F + I...N-1)。仅当连接域150的值大于虚拟帧长度N/2-1时，所有小单元计数器133的取值对应于不存在的虚拟连接。若不其然，虚拟帧长度的虚拟PoT值将更低。如图5(c)所示，不存在的(即O长度)连接域小単元位置出现在帧尾部的邻近位置。在时间域，图5(d)显示其出现在遍及虚拟帧中具有O长度连接域位置的I对I位置的位置。[133]另外，基于2的次方数长度段(S卩，PoT段)交換的一个实施例可使用SAIN变換算法的特性去指定所有PoT段边界。小于2的次方数的任意长度F的帧，可包含等于小于F的最大2的次方数的PoT段的最大数目。換言之，PoT段的最大可能数目是N/2，帧的虚拟帧长度除以2。当应用该变换所发到帧的连接域吋，PoT段边界开始于时间域中对应于连接域中最初N/2个小单元的N/2个小单元。若帧长度自身是2的次方数长，真实帧长度和虚拟帧长度是相同的，即N = F。既然这样，N取代上面的N/2。[134]每PoT段一个小单元的组规定了最大基本数据率，其是帧支持的最大PoT数据率。最大基本数据率的任何因数可有助于SAIN网络。基本数据率(包括最大基本数据率 本身)的任何整数倍也是可能的。例如，若帧长度为6小単元，虚拟帧长度N是8。N/2是4，在帧中有两个O长度小单元位置。在时间域中，ー个O长度位置发生于两个PoT段中的每个。最大基本数据率是每帧周期两个小単元，以及连接的最大数据率是每帧周期6个小単元，即，每PoT段3个小单元。[135]CC/CBR空连接134包含对应于连接域150帧中第一不存在小单元的连接域150数。CC/CBR空连接134能确定现有小单元计数器133值增加“I”是否会导致连接域150不存在小单元的位置。这通过反转连接到CC/CBR空连接134的最大重要比特(mostsignificant bit)小单元计数器133中的最小重要比特来产生。[136]这等同于当其当前值结尾为“O”时增加小单元计数器133 “1”，该值表示连接域150虚拟帧的前半部分的连接域地址。存储于帧中的该值当该帧小于虚拟帧长度时为F。若F=N，即，若实际帧长度为2的次方数长度，CC/CBR空连接134为空。帧时钟发牛器的实施例
[137]SAIN网络在每个网络节点安置了高速系统时钟。该若干个节点时钟可直接或间接与共同时钟源同步。E节点中的时钟可同步到它们的父T节点300，并且每个T节点300可使用诸如IEEE标准1588或包括美国专利2，986，723的其他方法的标准时钟技术直接或间接连接到共同时钟源。[138]图IOa显示帧时钟发生器121的框图。其目的是产生若干个帧时钟130脉冲，等于对于具有帧大小为F的小単元位置的交換栈选择器120而言每帧小单元的数目。姆个脉冲对应于交换栈选择器120的时间域160巾贞内的一个位置提前(an advance of oneposition)。[139]时钟发生器121使用三种输入信号。一种是系统产生的帧复位123信号以表示巾贞的开始。另ー种是高速形同时钟124信号。第三种是巾贞大小增量(Frame SizeIncrement) (FSI) 122，其使得从来自于高速系统时钟124的帧时钟130获得，以至于
FSI =fs pF /F(2)
其中，fs =以兆赫兹为单位的高速系统时钟率，以及Pf =以微秒为单位的帧周期，以产生中贞时钟130和正交时钟(Quadrature Clock) 131脉冲。[140]具有微处理器的网络控制器存储如图IOa所示的实体；图IOb显示发生于每个帧循环(frame cycle)的操作顺序。初始地，当系统启动或重启动时，帧中有新数目的小単元，系统从Start开始并执行图IOb中的操作(I) 601。控制器使用公式(2)计算当前帧大小的FSI、高速系统时钟率以及想要的帧周期。下ー个步骤是将FSI除以2并存储结果与增量寄存器(Increment Register )125。这样做的原因在于CC/CBR空连接134机制要求用于正确操作的两个穿插时钟信号(interspersed clocking signals)(如段[132]及其后所描述的)。提供这些要求信号的简单方法是产生帧时钟130和正交时钟131。[141]当帧复位123在网络中发生时，操作(2)602启动。该信号保持了ー组时钟，并因此在SAIN网络节点内同步帧起始时间。该操作设置系统时钟计数器129和比较器127内的触发器(Flipflop)为“O”。该触发器辨别加法器寄存器(Adder Register)中的值是表不巾贞时钟130还是正交时钟131脉冲。在所描述的操作中，触发器值“O”表不正交时钟值，其导致接下来说明的后来比较值的循环。
[142]操作(3) 603开始从系统时钟124给系统时钟计数器129增加I。操作(4)604探测系统时钟计数器129的溢出状态。探測溢出的目的是保证系统已保持与帧复位123的同步。[143]操作(5)605确定系统时钟计数器129是否大于加法器寄存器126中的值，如果不大于，其回到操作(3) 603。如果为真，系统将转到操作(6) 606，其中会发生两件事。[注意既然值O. 5首次存在于加法器寄存器126中，计数的第一系统时钟129脉冲大于存储在帧复位时间的O. 5]第一个将隶属于比较器127的触发器从“O”改变为“1”，或从“I”改变为“O”。在帧的开始处，触发器设置为“O”状态。这导致其状态从“O”变为“I”。操作606还导致加法器寄存器126増加FSI/2存储于2増量寄存器125中。下一个时间系统时钟计数器129大于加法器寄存器126，触发器状态设置为“O”。[144]操作(7)607确定触发器的状态并发送帧时钟130 (操作(8)608)或正交时钟131 (操作(9) 609)上的脉冲。操作(10) 610增量寄存器触发器(Increment RegisterTrigger) 125a给加法器寄存器126增加FSI/2并触发操作(3) 603。[145]为实施例的数字示例，设F = 3，856小单元，Pf = O. 125微秒(msec)，并且fs = IO6 kHz (I Ghz)。FSI的小数部分需要具有仅够的ニ进制位置以保证帧计数准确等于F个小单元。该数可通过下式计算
FSI = INT (TotN /Fx 2ExP) / 2ExP 其中(3)
TotN =PfXfs =巾贞中高速时钟脉冲的总数，以及 Exp = INT (LOG2 (F- I) + 2。使用这些公式，
FSI = INT (IO6XO. 125 / 3, 856X213) / 213 = 32.4169921875。请注意当如图IOb所示的帧大小增量122要求给Exp值增加I时，使用FSI/2。[146] 一个备选实施例将两状态触发器替代为单稳态触发器(未不),其中来自于触发器输出脉冲的尾部产生正交时钟131。既然这样，当増量寄存器125值和Exp值未增加I时，操作601未执行(即，FSI未除以2)。连接比较器/连接带宽寄存器(CC/CBR)级(stage)的实施例[147]图11显示将一般分解交换(Generic Disaggregation Switch)502内的连接比较器/连接带宽寄存器(CC/CBR)级与器配对的一般集合交换501同步。(“一般集合交換”和“一般分解交換”意味着该术语使用的上下文可适用于任何交换级别)。这里的“连接带宽寄存器栈”的缩略语是CBR栈。对于“一般集合交換/ 一般分解交换对”变为一般A/D交换对。所有SAIN交换操作一般A/D交换对503如从数据修饰(data grooming)中分离的交换过程。这样的修饰主要发生在E节点中，其中一般集合交换501和一般分解交换502正常存在。当流量带宽改变(更高或更低)进入一般集合交換501吋，它激活方法以改变其自身CBR栈553并同步改变其配对的一般分解交换502的CBR栈553。该方法使用两个标柱为CBR栈A553a和CBR栈B553b的CBR栈。在操作中，在每个交换对中，每个交换中的一个CBR栈553管理当球流量的带宽，而另一个栈准备变成下一个活动版本。源一般集合交换501转发控制矢量消息到其配对一般分解交換502，指定将开始应用新带宽分配的帧数。[148]在交換节点控制器560的交換操作之后，两个CBR栈交换角色。若CBR栈A553a在操作,交换节点控制器560激活标柱“A”的元件,如图中深线所示。
[149]若交换为一般集合交换501，来自于连接源或接收器门(Sink Gates)550源端的源的流量小単元传递数据小单元以填充外向复用流中的小単元位置。若交换为一般分解交换502，内向复用流中的小单元位置的数据小单元则传向目标接收器(sink)。[150]比较器/连接带宽寄存器级的ー个实施例是图12的着重点。其显示图11的元件，这些元件具有能在帧内快速改变分配给连接的带宽的配置。在要求带宽分配或重分配的情形，SAIN交換可使用这种方法。[151]如图12所示，连接带宽寄存器具有5个部分标签。其中的两个是连接带宽寄存器142a和连接带宽寄存器142b ;第三个是流量管理处理器(Traffic ManagementProcessor) 563，第四个是C栈加法器寄存器556，第五个是比较器寄存器555。连接带宽寄存器142a和连接带宽寄存器142b包含该数目的小単元，因此就是，分配给交换栈选择器120的带宽。取决于是CBR栈A553a还是CBR栈553b在图11的交换内在运行。交换节点控制器560确定是CBR栈553a还是CBR553b激活。交换节点控制器560激活转接线(Switchover Line ) A561a,从而激活图11和图12中标柱“A”的元件。通过激活转接线B561b，交换节点控制器560激活所有“B”的项目。[152]如图9a所不,系统巾贞复位123信号在交换栈选择器120中发起巾贞。CBR栈A553a和CBR栈553b。集合/分解(AD)交换对的每个包含为内存印象图的连接带宽寄存器栈。一般集合交換501作为其自身内存印象图和其配对一般分解交換502中内存印象图的主导(master)。假设一般分解交換502中的连接带宽寄存器栈A502a的内存印象图与ー般集合交換501中的连接带宽寄存器栈A502a的内存印象图恰好匹配。下面列出的动作列表或与其类似的可保持一般A/D交换对503的两个连接带宽寄存器栈同步。I.在两个交換中，在同步过程开始时，保证每个交換中的非运行连接带宽寄存器栈与交換中的运行连接带宽寄存器栈匹配。2. I)数据到达路径集合交換511或2)任何类型集合交換的路径或超级路径带宽发生了改变。3.假设当球集合链路带宽对于支持该改变是充足的。[若不是，公开于此的其他方法可克服该缺陷]4. 一般集合交換501设定非运行连接带宽寄存器栈中的新带宽并导致控制矢量发送到一般分解交换502。5.当两个交换开始使用新更新的连接带宽寄存器栈时,使用枚举巾贞(enumeratedframes),从一般集合交换501向一般分解交换502发送控制矢量消息指示巾贞数。6.周期性地确保一般A/D交换对503中的连接带宽寄存器栈保持同歩。改变路径和超级路径带宽的实施例
[153]改变网络中分配给帧的带宽与改变帧内单独连接的带宽同时发生。改变SAIN交换栈选择器120中的帧带宽是改变帧内小単元数目的两状态过程。第一个状态涉及将帧内若干个连接压缩成起始于地址“O”的连接域150小単元的邻近范围第二个状态涉及向连接域150/时间域160巾贞中增加或从中取走小单元。步骤发生的顺序取决于姆巾贞小单元的数目是增加还是减少。
当增加帧大小时，増加其大小先于增加帧内连接的带宽。
当减少帧大小时,减少帧内连接带宽到适合更小尺寸帧的程度先于减少帧大小。[154]图11显示实现带有单个比较器栈551和双连接带宽寄存器(CBR)栈553a的交換栈选择器120。在给定的交換栈选择器120内，ー个连接带宽寄存器，例如，CBR栈A553a在运行。另ー个CBR栈B553b正准备在连接域150/时间域160连接分配中改变。CBR栈553和伴随比较器栈551支持同样数量可为任意大的连接。[155]若集合交換节点控制器560发现给定帧内要求的带宽数量必须增加时，第一步将当前连接压缩成邻近连接域150范围。使用本申请实施例的方法自动引起连接的压縮。下一歩是向帧增加邻近范围以支持要求的额外带宽。集合交換节点控制器560通过向帧增加CC/CBR备用连接135来实现之。[156]CC/CBR备用连接135不具有到数据源或接收器的链路。其不要求计算备用带宽中所要求的小单元数目，因为在交换栈选择器120中设置的CC/CBR空连接134值自动设置小単元的数目。虽然空信道小単元的数目不要求计算和存储，但是帧中所有小单元范围的总数，包括备用带宽必须等于帧大小F。[157]实现SAIN网络的关键部分在于连接带宽的管理。SAIN网络的重要目标是确保网络接受流量的传输。換言之，改变传统分组网络范式从“接受所有到达的流量，以及丢弃那些无法传输的”到“接受只有确保传输的”和“仅在灾难或某种编程情形下丢弃流量”。[158]在传统网络中，该目标仅在大量过供应时可达到。結果，増加需要的新网络容量以跟上需求就非常昂贵。另外，丢弃包却要求网络转发失败的重新传输而増加了流量強度。[159]幸运的是，SAIN结构能通过遍布于网络的服务品质类实现在接受进入网络的数据前报告带宽可用性的简单子系统。对于网络最坏可能发生的情况是对于不那么重要的流量类告诉用户“所有的连接忙”。等待转发的数据将可存储用于后面的传输而不要求用户重获许可。该结果可达到避免大量过供应的较高性能。另外，SAIN结构能在流量进入网络的转发部分之前进行流量的动态重路由，因此优化了安装带宽的利用。增加路径和超级路径带宽方法的实施例
[160]在SAIN网络内分配带宽是很动态的过程。在路径集合层是最动态的，因为该层最靠近用户流量的突发。当流量负载移动时，更高集合层(Higher-aggregation-level)流量发生改变，但这些移动是不够动态的。在路径层的个体流量突发仅代表更高集合层ー个处的总流量的仅仅小的部分。[161]当新高带宽流连接出现在源E节点201的用户源数据端ロ 191，可用带宽的迅速扩展必须快速发生。图15的流程图显示容纳新连接所采取的步骤。SAIN集合/分解节点对交换类型概要
[162]在SAIN网络中，所有交換存在于ー个集合交換和ー个(或多个)分解交换对中。该结果在于所有连接控制和它们的分配带宽要求仅在每个节点对之间通信。图13显示ー般集合交换501,—般分解交换502,以及互联元件(Interconnecting Elements) 599。图中的箭头表示数据传播以及控制信息从一般集合交換501到一般分解交換502的方向。响应信息从一般分解交換502向一般集合交換501出现。互联元件599可包含下一节公开的各种集合层的一般集合交换501和一般分解交换501之间的其他成对交換。
[163]本申请公开的SAIN网络中有四种类型的集合交換和匹配的分解交換。所有交換的一部分是交换栈选择器120。SAIN网络的交換子系统包含若干个独立于其网络应用的实体类型。它们是I)集合交換，2)分解交換，以及3)在作为操作对的两个交换之间的双エ控制矢量。控制矢量是集合交換和其配对分解交换之间的私有消息承载双向对话。[164] 一般及四个子类型集合交换是
1.一般集合交換501 ；
2.路径集合交換511a(即，第一层集合交換)；
3.第二层L2集合交換521;
4.第三层L3集合交换531;
[165]一般即三个子类型分解交换是
1.一般分解交換502;
2.路径分解交換512(即，第一层分解交換)
3.第二层L2分解交換522;以及
4.第三层L3分解交换532。[166]除了这些称呼之外，为了简便，集合/分解节点对变成了下面
1.一般A/D交换对503;
2.路径集合交换511/路径分解交换512对变成路径A/D对513。3.第二层集合交換521/第二层分解交換522变成L2 A/D对523 ；
4.第三层集合交換531/第二层分解交換532变成L3 A/D对533 ；
[167]除了列在上面的交换类型，存在一个额外结构以完成SAIN网络关键目标。这就是交叉连接交換540，使用其可互联同层的交換。在某些实施例中，通过集合来自于根据目标E节点的子E节点的流量使用交叉连接交换540在源T节点处互联第二层交換。在其他实施例中，交叉连接交换540可被用于目标T节点处而不是源节点处。一般集合/分解交換对的实施例
[168]不象电话网络，现代通信网络必须应对遍布网络的流量強度的快速改变。公众交换电话网络(Public Switched Telephone Network) (PSTN)只有效处理一种流量一语音。语音呼叫，一旦建立，在一段时间内保持连接，大约几分钟。现代网络不这样工作。就服务品质而言，语音流量是现今流量中的关键部分，但就流量強度而言仅仅是是一小部分。总流量强度在相对短的时间内变化范围宽。另外，使用静默探测(silence detection),其中数据只在某人正在讲话时传送，是现今基于分组语音网络的一部分。不幸的是，一般需要的包几乎大到静默探测不如基于电路的网络有用。在SAIN网络中，静默探測的概念可通过虚拟连接实现。虚拟连接可維持到目标节点的连接并通过使用控制矢量用于控制以替代全包头来激活少许比特的传输。[169]语音流量已成为通信网络中总流量的很小部分。即便如此，在传输面向动作的视频中有推论，改变可用带宽以满足总是变化的需求是重要的。[170]使用网络内的包缓存来集合突发流量可舒缓流量回转，但仅仅在某种程度上。仅将包缓存置于网络边缘并使用I)虚拟连接以及2)快速改变分配给流量集合带宽的动态带宽管理可提供重大网络改迸。这样做而不求助于大量过供应是SAIN范式的ー个主要优势。本申请的本节显示这样做的基本方法和装置。[171]图13显示遍及SAIN网络的基础结构。一般AID交换对503可应用由互联元件599使用本申请方法提供的带宽，只要该连接元件599可提供足够的带宽以支持一般AID交换对503目标。[172]如图14所示，每个一般集合交换501具有一个帧时钟发生器121，并有三个连接到它的输入ー个用于帧大小増量122，一个用于系统时钟124，以及ー个用于帧复位123。在一般集合交换501和一般分解交换502中都可用的帧复位123，产生系统时钟124和帧复位123输入。该两个參数使用エ业上可用的计时和帧同步技术得自网络系统。该參数可在SAIN网络中大量时间中保持静态，就是对于每层集合的稳定帧率。网络可使用现有可用的方法以达到该目的。[173]有多种方法提供每个SAIN交换节点的稳定时钟。目标是确保其互相同步而成为自给式网络(self-contained network)。更大的途径是利用现有方法将节点同步到诸如通用协调时间(Coordinated Universal Time) (UTC)的共同全局时钟源。IEEE标准1588已证明能在少许纳秒内达到同步。[174]除了同步节点时钟以外，有必要知道所有链路离开和进入节点的帧开始的地方。一种简单方法可在每个T节点中使用同步时钟作为所有隶属到那的E节点的參考时 钟。对于源E节点，每个产生的帧可比向外T节点帧的开始时间稍微提前一点到达其父T节点。[175]对于起源于若干个T节点的集合数据，有两种通用方法提供隶属E节点的同歩。一个是缓冲引入的小単元流量使得来自于所有远T节点的帧时间对齐以克服链路的传播延迟差异。该方法的缺点是増加了附近T节点的延迟。[176]第二种方法使用上面概述的计时方法，其中所有E节点帧的父T节点帧是时间对齐的。达到这个结果而不将有害时延注入网络的简单方法是测量E节点到T节点的延迟，假设往返延迟是单程延迟的两倍。每个源E节点201提前发送其帧足够远以确保其父源T节点301以时间对齐的方式接收它们。[177]使用示范网络作为示例，有19个远T节点发送数据到其他所有T节点。每个T节点将从所有其E节点接收的数据集合为第二层帧。在目标第二层到路径层的接ロ处，有20个帧起始时间，来自于每个T节点。将帧对于在源T节点301处的每个源L2集合721对齐不能确保所有目标L2分解722是时间对齐的。不能保证从ー个T节点到另ー个的距离是相同的。[178]帧的起始时间仅在E节点对内具有重要性。如本申请后面所公开的，没有必要保持帧起始时间顺着中转节点的路由原封不动。需要处理潜在源E节点201流量的QDR和小単元大小确定用于路径A/D对513所要求的帧周期。这个要求不存在于源E节点201和目标E节点202之间的过渡链路中。測量出的几微秒的帧周期通常涵盖了在路径A/D对513层处的需求。该需求不存在于SAIN网络内除集合的第一路径层以外的部分。将过渡帧分割成很小的段可导致纳秒级或更小周期，这可引起很小的延迟且没有抖动和有意义的延迟变化。[179]帧大小増量122是频繁改变的系统參数。它是本申请达到SAIN自适应目的方法的重要部分。參数改变的频率与链路的集合层成反比。換言之，帧大小増量122在路径集合层改变最频繁，而在第3层最不頻繁。若涉及的交換要求更多的带宽以处理其流量负载，用总量测量的在给定层的帧大小一定増加。高时钟率和相对大的小単元的组合支持该增加。 [180]SAIN网络的另ー个方面是要求每个一般分解交換502内连接带宽寄存器142 (见图9b)的内容总是与其配对的一般集合交换501同步。一般集合交换501控制包含于其域内连接带宽的分配。一般分解交换502内的带宽分配从其主一般集合交换501。[181]每个路由内分配给连接的带宽是一般A/D交换对503连接带宽寄存器142内的ー组位置。每个位置通过存储每连接域帧小单元的数目表示连接的带宽。这些位置可对于具有几乎常数平均带宽基于流的流量(flow-based traffic)在扩展周期内保持在合适位置。这些流量包括但不限于语音，流媒体，某类视频，以及web站点嵌入的剪辑。[182]在两个E节点之间的路径A/D对513对内，连接带宽寄存器142位置可为三种状态中的ー种。它们是真实状态(即，运行状态)，睡眠状态，或虚拟状态。真实状态承载用户流量以及必要的管理和控制平面流量。睡眠状态是可快速转变为真实状态的状态。其可包括，例如发送足够的控制流量到和从睡眠状态交换終端以确保快速真实状态的恢复。路由的虚拟状态在连接带宽寄存器142内具有位置，但分配带宽为O。在暂时无大量流量存在的基眠状态，有足够的控制带宽以传输信息确保数据连接的耐久性(viability)。[183]对于真实状态的适当操作，每个交換对必须具有充足的分配带宽ー嵌入呈现给它的连接。这些连接集合成为更高集合层处交换对的连接。当在任意层一般A/D交换对503对内设定ー个新连接时，如图15a所示的步骤适用。图中的步骤(1)621显示新连接的达成。在步骤(2) 622询问的第一个问题是将承载该连接的集合的状态是否是虚拟状态。如果是的，于是步骤(3)623 —定发生，其中若该连接在睡眠状态或真实状态，则信息可用。总是存在用于在这两个状态之ー集合的数据包括步骤(4)624的回答。若步骤(4)624所提问题的回答是no，采取步骤(5) 625。步骤(6) 626在步骤(4)和(5) 625完成后发生。交換节点控制器560软件控制公开于此的流程。[184]图15b对于仅和下面讨论的路径A/D对513有关，而不是更高的集合层。SAIN网络可以确定的方式支持各种各样的服务类和服务品质。为说明之目的，讨论将着重于三个服务类(CoS)，其中可存在多个服务品质类型。很多其他的方法也可以。最初的讨论包括三个CoS’ s加上共享超额信息率类(Excess Information Rate class)。
[185]图15b起始于分析引入连接以确定其CoS类型。步骤(2)632确定引入连接是否是基于时间的。換言之，该连接是时延敏感的吗？对于诸如语音呼叫或视频会议的交互式服务，回答是“yes”。对于某县人不直接參与的交易处理可能更加时延敏感。实际上，在某些金融交易，微秒或甚至纳秒都重要。在人类互动中，竞争性在线游戏要求短传输延迟以满足质量需求。其通常大大短于语音通话可允许的双向延迟，其要求包括传播延迟在内的300或更少的毫秒。(通过地理上静止卫星的双向通话差不多需要500毫秒，该时间已发现是很不令人满意。不幸的是，在某些蜂窝电话系统中的延迟因不可避免的逐跳包缓冲延迟接近或超过这个值。)
[186]步骤(3)633流量限制更少ー些，它可能仍要求在给定周期的平均带宽，但既没有互动也没有亚秒的UTC确定性(certainty)。換言之，其具有弾性特性。例如，其可为实时播放的记录材料，但可忍受少许延迟起始时间以填充缓存到因间歇带宽饥饿(intermittent bandwidth starvation)而发生的服务中断将不发生的点。大多数广播流量和多媒体流量属于此类。[187]下表包含每类服务所要求的可能时延的估计。这些或更多类型的服务品 质目标可包括在服务提供者和其客户之间的服务层协定(Service Level Agreements)(SLAs)中。该表仅仅是ー个示例以显示仅有服务类型之间的优先权并不是很好的方式来表明服务类。优先并不能代表用户可以指定什么和观察什么。表I
权利要求
1.从网络入口节点进行网络路由的方法，其特征在于，包括 从若干个外部设备接收网络通信，每个网络通信指向一目标节点； 将所述网络通信集合成若干个路径，每个路径包括所述网络通信中与单个目标节点关联的一部分，每个路径由若干个路径帧组成，所述路径帧与所述单个目标节点同步并包括若干个路径小单元，所述路径小单元由路径数据组成； 进一步将所述若干个路径集合成若干个超级路径，每个超级路径包括所述若干个路径中与单个中间节点关联的一部分，每个超级路径由若干个超级路径帧组成，所述超级路径帧与所述中间节点同步并包括若干个超级路径小单元，所述超级路径小单元由超级路径数据组成；将所述若干个超级路径传输到传输节点； 其中所述路径小单元和超级路径小单元能够分别动态调整大小。
2.如权利要求I所述的网络路由方法，其特征在于，所述路径小单元和超级路径小单元具有相异的大小。
3.如权利要求I或2所述的网络路由方法，其特征在于，所述路径小单元和超级路径小单元能够单独或共同将大小调整为I比特。
4.如权利要求I一 3所述的网络路由方法，其特征在于，所述若干个超级路径通过若干个传输路由传输到所述中间节点。
5.如权利要求I一 4所述的网络路由方法，其特征在于，通过传输控制矢量来动态调整所述小单元的大小，所述控制矢量表示所述小单元的大小和其上所述小单元大小将动态调整的帧。
6.在入口节点进行网络数据路由的方法，其特征在于，包括 从外部设备接收网络通信，所述网络通信指示一出口节点， 通过将控制矢量传输给所述出口节点与所述出口节点建立成对连接，所述连接包括带宽， 维持与所述出口节点的所述成对连接，所述维持包括根据所述接收到的网络通信调整所述带宽， 将来自于所述外部设备的所述网络通信集合成集合数据流，所述集合数据流包括隐式寻址帧，所述隐式寻址帧同步到所述出口节点， 其中传输到所述出口节点的所述控制矢量包括表示分解所述隐式寻址帧的数据，使得所述出口节点处的所述成对连接对所述集合数据流进行分解。
7.如权利要求6所述的方法，其特征在于，所述成对连接能够为O带宽。
8.如权利要求6或7所述的方法，其特征在于，所述网络通信包括包，每个包包括寻址报头，所述集合步骤包括从所述网络通信中剥离所述寻址报头；所述控制矢量包括在所述出口节点处重新组成所述寻址报头的信息。
9.如权利要求6— 8中任一所述的方法，其特征在于，所述集合数据流是若干个集合数据流中的一个，每个集合数据流与一出口节点关联，所述方法还包括如下步骤 将所述若干个数据流集合为中间数据流，所述中间数据流与一个中间数据节点关联，所述中间数据节点是与所述若干个数据流关联的出口节点的父节点， 建立和维持与所述中间数据节点的成对连接，与所述中间数据节点的所述成对连接包括表示分解所述中间数据流的信息。
10.网络中转节点，其特征在于，包括 若干个链路，每个链路对应于若干个网络入口节点中的一个网络入口节点，所述若干个链路的每个传输源数据流到所述网络中转节点，所述源数据流包括若干个初始超级路径的集合，每个初始超级路径与若干个目标中转节点中的一个目标中转节点关联，并且每个初始超级路径包括从所述网络入口节点到若干个目标出口节点的路径的集合； 若干个源数据流分解交换器，每个分解交换器接收来自连接到网络入口节点的所述若干个链路中的一个链路的源数据流，每个源数据流分解交换器用于从每个源数据流中分解所述若干个初始超级路径； 若干个交叉连接交换器，每个交叉连接交换器对应于所述若干个目标中转节点中的唯一目标中转节点，每个交叉连接交换器用于， 接收与对应于所述交叉连接交换器的目标中转节点关联的初始超级路径， 分解所述初始超级路径以恢复从所述网络入口节点到所述目标出口节点的路径， 将从所述网络入口节点到所述目标出口节点的路径集合成目标超级路径，每个目标超级路径包括从若干个入口节点到与唯一目标中转节点关联的单个目标节点的路径； 若干个中转节点集合交换器，每个中转节点集合交换器用于集合与目标中转节点关联的若干个目标超级路径以形成中转数据流； 若干个外向链路，用于传输每个中转数据流到所述若干个目标中转节点。
11.如权利要求10所述的网络中转节点，其特征在于，所述若干个链路中的每个接收来自于所述若干个入口节点的控制矢量，所述控制矢量包括表示分解信息的数据。
12.如权利要求11所述的网络中转节点，其特征在于，所述控制矢量进一步包括来自于入口节点的表示带宽调整请求的信息。
13.如权利要求10— 12任一所述的网络中转节点，其特征在于，所述网络中转节点向所述若干个网络入口节点提供同步信息以使得所述中转节点与所述若干个网络入口节点同步。
14.如权利要求10— 13任一所述的网络中转节点，其特征在于，所述若干个中转数据流中的至少一个通过所述若干个外向链路中的一个以上传输。
15.如权利要求10- 14任一所述的网络中转节点，其特征在于，采用同步隐式寻址变换算法执行所述集合和分解。
全文摘要
提供用于网络路由的装置和方法。公开能在电路交换节点的分层体系中快速进行连接建立和释放的同步网络。网络中的节点根据允许动态帧和帧段调整大小的变换算法进行数据的集合和分解。通过成对连接根据控制矢量对网络内的连接进行集合和分解。
文档编号H04L7/027GK102835069SQ201180007263
公开日2012年12月19日 申请日期2011年1月26日 优先权日2010年1月26日
发明者雷·W·桑德斯 申请人:雷·W·桑德斯