CN100420172C - 光脉冲串交换网络中的控制布局的系统及其方法 - Google Patents

光脉冲串交换网络中的控制布局的系统及其方法 Download PDF

Info

Publication number
CN100420172C
CN100420172C CNB001291009A CN00129100A CN100420172C CN 100420172 C CN100420172 C CN 100420172C CN B001291009 A CNB001291009 A CN B001291009A CN 00129100 A CN00129100 A CN 00129100A CN 100420172 C CN100420172 C CN 100420172C
Authority
CN
China
Prior art keywords
pulse train
useful
load
pay
described pulse
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
CNB001291009A
Other languages
English (en)
Other versions
CN1296346A (zh
Inventor
熊一军
马克·L·J·万登胡特
哈基·C·坎卡亚
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 SAS
Original Assignee
Alcatel SA
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 SA filed Critical Alcatel SA
Publication of CN1296346A publication Critical patent/CN1296346A/zh
Application granted granted Critical
Publication of CN100420172C publication Critical patent/CN100420172C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062—Network aspects
    • H04Q11/0066—Provisions for optical burst or packet networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/25—Routing or path finding in a switch fabric
    • H04L49/253—Routing or path finding in a switch fabric using establishment or release of connections between ports
    • H04L49/254—Centralised controller, i.e. arbitration or scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/20—Support for services
    • H04L49/205—Quality of Service based
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports
    • H04L49/3009—Header conversion, routing tables or routing tags
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062—Network aspects
    • H04Q11/0071—Provisions for the electrical-optical layer interface
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0005—Switch and router aspects
    • H04Q2011/0007—Construction
    • H04Q2011/002—Construction using optical delay lines or optical buffers or optical recirculation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062—Network aspects
    • H04Q2011/0064—Arbitration, scheduling or medium access control aspects
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062—Network aspects
    • H04Q2011/0084—Quality of service aspects

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Optical Communication System (AREA)

Abstract

用于光脉冲串交换网络的一种控制布局，该网络包括电子入口边缘路由器、在各个接力码组的交换控制单元、以及电子出口边缘路由器。电子入口边缘路由器把多个数据包组合成一个脉冲串。在各个接力码组的交换控制单元配置光学交换矩阵以交换通过光脉冲串交换网络的脉冲串。最后，电子出口边缘路由器接收来自光脉冲串交换网络的脉冲串并将脉冲串分解成多个数据包。

Description

光脉冲串交换网络中控制布局的系统及其方法
本发明一般地说涉及光网络系统，且更具体地说是涉及用于在光脉冲串交换网络中提供一种控制布局的系统和方法。
网络特别是互联网上的数据通信，在过去几年中得到了急剧的增加，且这种趋势将随着用户数目的增大和要求更多带宽的新业务的引入而持续。互联网通信量的容量的增大，要求具有能够路由具有可变的长度的数据包的高容量路由器的网络。一种选择是采用光网络。然而，目前的光网络只利用了在单个光纤上可用的带宽的一小部分。
密集波分复用(DWDM)技术的出现，已经有助于克服目前的光网络所遇到的带宽问题。一个单个的DWDM光纤能够输送多至每秒10太位(terabit)的数据。然而，这产生了与能够以高至几千兆位/秒的速率交换数据的当前交换技术的严重的不匹配。虽然正在出现的ATM接线器和IP路由器能够被用来交换使用DWDM光纤内的各个信道的数据，通常为2.4千兆位/秒或10千兆位/秒，这种方法意味着几十或几百个交换接口必须被用于端接具有大量的信道的单个DWDM光纤。当并行信道被简单地用作独立链路的集合而不是共用的资源时，这可能导致统计多路复用效率的显著的损失。
支持在交换系统中用光技术取代电子装置的不同的方法已经被提出了，然而光部件技术的限制极大地限制了光交换在设施管理方面的应用。一种方法，称为光脉冲串交换网络，试图对光和电子交换技术进行最佳的应用。该电子装置通过把各个用户的数据脉冲串分配给DWDM光纤的信道，而提供了系统资源的动态控制，而光技术被用来转接整个光域中的用户数据信道。
为直接处理端-端用户数据信道而设计的以前的光脉冲串交换网络，是令人不满意的，并显示出了当前的光部件的局限。例如，一种现有技术光脉冲串交换网络，在控制网络中采用了ATM接线器，这使得控制网络的设计更为复杂和低效率。其他现有技术光脉冲串交换网络采用了光路由器中的电子缓存器，从而使光脉冲串交换网络不是纯光学的。电子缓存器不给数据脉冲串提供端-端的透明的光路。因此，对光脉冲串交换网络发展的激励仍很小。
本发明提供了一种包交换系统和方法，它基本上消除或减小了与以前开发的、用于网络上的数据包交换的包交换系统和方法的缺点。
更具体地说，本发明提供了用于完全在光域中的数据包交换的光脉冲串交换控制布局。用于光脉冲串交换网络的该控制布局包括一个电子入口边缘路由器、在各个接力码组的交换控制单元、以及一个电子出口边缘路由器。该电子入口边缘路由器把多个数据包组装到一个脉冲串中。在各个跳跃处的交换控制单元对光交换矩阵进行配置，以使脉冲串转接通过光脉冲串交换网络。最后，电子出口边缘路由器接收来自光脉冲串交换网络的脉冲串并将该脉冲串分解成多个数据包。
本发明通过提供纯的光网络，提供了一个重要的技术优点，从而为数据脉冲串提供了端-端光通路。
本发明通过采用传统的IP路由器而不是ATM接线器，提供了另一个技术优点，从而简化了纯光学网络的控制布局的设计。
本发明通过提供每根光纤带宽增大的光网络，提供了另一个重要的技术优点，从而降低了成本并提高了带宽的消耗。
本发明通过提供把数据包组合成脉冲串并根据光脉冲串交换协议将其传送到核心光网络的一种边缘路由器和脉冲串组件装置，提供了另一技术优点，从而避免了电子处理的潜在瓶颈。
通过以下结合附图所进行的描述，能够对本发明及其优点有更为完全的理解，在附图中相同的标号表示相同的特征。其中
图1显示了光脉冲串交换网络的一个例子；
图2显示了通过一种光脉冲串交换网络发送的脉冲串的一个详细的例子；
图3显示了一个脉冲串有效负载及其相关的脉冲串标头包的发送时间；
图4显示了根据本发明的脉冲串有效负载格式的一个例子；
图5显示了根据本发明的光学核心路由器的总体布局的一个例子；
图6显示了根据本发明的交换控制单元的框图的一个例子；
图7显示了根据本发明的调度机的框图的一个例子；
图8显示了光纤延迟线缓存器产生的空隙/间隙；
图9显示了具有空隙填充的最新可获得未用信道(LAUC-VF)算法；
图10显示了根据本发明的控制信道调度算法；
图11显示了根据本发明的交换控制器的框图；
图12显示了根据本发明的转接脉冲串有效负载的实际时间和配置脉冲串有效负载的实际时间；
图13显示了根据本发明的脉冲串标头包传输模块的循环操作；
图14显示了根据本发明的电子入口边缘路由器的功能布局的一个例子；
图15显示了根据本发明的脉冲串组合器的一个例子；
图16显示了根据本发明的脉冲串组合与发送(BAT)板中码组之间的信息交换的一个例子；
图17显示了根据本发明的脉冲串和脉冲串标头包传输模块的一个例子；
图18显示了根据本发明的脉冲串组合与发送板的替换设计的一个例子；
图19显示电流根据本发明的脉冲串组合与发送板的替换设计的第二个例子；
图20显示了根据本发明的电子出口边缘路由器的功能布局的一个例子；
图21显示了根据本发明的涉及光纤延迟线缓存器中的延迟阈值的差分脉冲串下落的第一种方式；
图22显示了根据本发明的采用排定的通信量阈值的差分脉冲串下落的第二种方式；
图23显示了根据本发明的涉及预约盖写和重新排定的差分脉冲串下落的第一种方式。
附图中显示了本发明的最佳实施例，其中相同的标号表示相应的部件。
图1显示了光脉冲串交换网络100的一个例子。该光脉冲串交换网络100包括多个电子入口边缘路由器105、多个光学核心路由器110、多个电子出口边缘路由器115、以及多个DWDM光链路120。多个密集波分复用(DWDM)光链路120把电子入口边缘路由器105、光学核心路由器110、以及电子出口边缘路由器115连接在一起。电子入口边缘路由器105和电子出口边缘路由器115分别执行脉冲串组合和拆开功能，并被用作光脉冲串交换网络100与传统电子路由器之间的传承接口。
作为将要通过光脉冲串交换网络100传送的基本数据码组的一个脉冲串，是具有相同的一或多个目的地和诸如服务质量(QoS)要求的其他属性的数据包的集合。一个脉冲串由脉冲串标头包(BHP)和脉冲串有效负载组成。脉冲串标头包的格式包括一个IP标头(例如IPv4、IPv6)或一个MPLS填充标头(在采用MPLS时)或它们二者以及跟随的光脉冲串交换指定信息，该指定信息将被光学核心路由器110中的交换控制单元用于路由脉冲串或被电子出口边缘路由器115用于接收脉冲串。该光脉冲串交换指定信息包括：(1)同步提示，包含用于接收出口边缘路由器同步的提示；(2)偏移时间，指定从脉冲串标头包215的第一个位至脉冲串有效负载220的第一个位的偏移时间；(3)脉冲串持续时间，指定脉冲串有效负载220的持续时间；(4)脉冲串位速率，提供脉冲串有效负载215发送的位速率；(5)数据信道标识符，指定脉冲串有效负载220在其上发送的数据信道的标识符(ID)；(6)QoS，指定脉冲串有效负载215将要接受的服务的质量；(7)脉冲串序列号，标明具有相同的电子入口和出口边缘路由器地址的脉冲串(脉冲串的到达顺序可能会不同，即使它们沿着相同的路径)；以及，(8)循环冗余检查。
图2显示了脉冲串如何通过光脉冲串交换网络100而传送的一个详细的例子200。图2显示了由DWDM链路120互连的电子入口边缘路由器105、多个光学核心路由器110、以及电子出口边缘路由器115。一个DWDM链路120代表了两个相邻路由器之间的总的传输容量并包括多个信道225。各个信道225都是两个相邻路由器之间的单向传输容量(用位/秒表示)，并可由一个波长或在采用时分复用的情况下由一个波长的一部分构成。一个信道组是一组具有共同类型和相邻节点的信道225。一个DWDM链路120由数据信道组(DCG)205和沿着各个方向的控制信道组(CCG)210组成。
光脉冲串交换网络100的一个重要特征是脉冲串有效负载215与脉冲串标头包220的单独发送和交换。数据包首先在电子入口边缘路由器105从传统的电子路由器被接收并被组合成脉冲串。一旦数据包已经被组合成脉冲串且脉冲串标头包220被从脉冲串剥离，脉冲串标头包220随后被沿着控制信道组210传送并在各个光学核心路由器110得到电子处理。脉冲串有效负载215如图2所示地沿着数据信道组205传送，但它不被电子处理。脉冲串有效负载215是被沿着纯光脉冲串交换网络100传送的纯光学信号。脉冲串标头包220随后在电子出口边缘路由器115被用于接收脉冲串有效负载215。最后，脉冲串有效负载215在电子出口边缘路由器115被分解回数据包，以便被提供到它们的下一个接力码组。
这种特征便利了标头的电子处理，并提供了光脉冲串交换网络100中用于传送脉冲串的透明的入口-出口光通路。各个脉冲串标头包220包含将要被光学核心路由器110用于路由相关的脉冲串有效负载215以使脉冲串有效负载215通过各个光学核心路由器110中的光学交换矩阵的所需路由信息。
图3显示了脉冲串有效负载215及其相关的脉冲串标头包220的发送时间300。图3显示了在数据信道一325上行进的第一脉冲串有效负载305、在数据信道两个二(2)330上行进的第二脉冲串有效负载310、以及在控制信道335上行进的脉冲串标头包一320和脉冲串标头包二315。初始脉冲串偏移时间τ0由电子入口边缘路由器105设定，它可以是对所有脉冲串相同的，或者是对各个脉冲串不同的。在非负偏移时间τ的情况下，一个脉冲串标头包220的发送时间不晚于脉冲串有效负载215。在脉冲串行进的各个接力码组中，光学核心路由器110试图“再同步”各个脉冲串标头包220(例如第二脉冲串标头包315)及其相应的脉冲串有效负载215(例如第二脉冲串有效负载310)，以使偏移时间τ保持尽可能接近τ0。采用偏移时间τ的目的是解决脉冲串标头包220对光学核心路由器110的出网控制信道组555的竞争。
图4显示了脉冲串有效负载215的格式400的一个例子。各个数据包405都利用帧标头(H)410中在实际有效负载450中得到了划分。帧标头410的一个例子是数据包405的用字节表示的长度。脉冲串有效负载215还包括有效负载类型(PT)415、脉冲串长度(BL)420、以及填充偏移425。有效负载类型415是表示实际有效负载450中的数据包405的类型的选择。脉冲串长度420表示了脉冲串430从第一个字节开始的以字节表示的长度。偏移425表示了填充的第一个字节。在施加了脉冲串有效负载215最小长度限制时有时填充是必需的。在图4中，层一(1)中的同步模式455被用来对电子出口边缘路由器115处的光接收器进行同步。在脉冲串430的开始(前序)440和结束(后序)445处的防护区有助于克服由于节点之间的时钟漂移和不同波长的延迟变化、脉冲串430的到达时间与分配的光交换矩阵配置时间之间的不匹配、以及不确定的光矩阵配置时间导致的脉冲串持续时间和脉冲串430到达的不确定性。其他光层信息(OLI)，诸如性能监测和向前错误校正，也可被包括。
象传统包交换网络中的数据包标头一样，脉冲串标头包220包含光学核心路由器110用来把有关的脉冲串有效负载215一个接力码组一个接力码组地路由到其目的地电子出口边缘路由器115所需的路由信息。除了传统的数据包标头220信息之外，脉冲串标头包还包括光脉冲串交换指定信息，象上述的脉冲串偏移时间τ、脉冲串持续时间、以及承载脉冲串有效负载215的数据信道等。
图5中显示了根据本发明的光学核心路由器110的总的布局500。光学核心路由器110的总布局包括多个输入光纤505、各个输入光纤505中的多个输入信道510、多个数据信道组205、多个控制信道组210、一个输入光纤延迟线路545、一个光交换矩阵515、一个交换控制单元520、一个路由处理器525、多个输出光纤530、以及多个输出信道535。对于每个方向有一个数据信道组205和一个控制信道组210。数据信道组205和控制信道组210可以在同一光纤505上或在不同的光纤505上。注意进入的数据信道组205的数目是L且外出的数据信道组550的数目信号L’。
脉冲串有效负载215被传送到数据信道组205上的输入光纤延迟线路(FDL)545中。输入光纤延迟线路545可以是固定的或可调谐的。一个脉冲串标头包220被传送到控制信道组210上的交换控制单元520中。输入光纤延迟线路545的目的是把脉冲串有效负载215在进入光交换矩阵515之前在脉冲串标头包220被交换控制单元520中处理时延迟一个时间。光交换矩阵515能够把来自进入的数据信道510的脉冲串有效负载215交换到一个外出的数据信道535。光交换矩阵515内的光缓存器540被用来解决脉冲串有效负载215竞争，这可利用光纤延迟线540而实现。
交换控制单元520的功能与传统的电子路由器类似。交换控制单元520电子处理和获得来自脉冲串标头包220的信息，并执行信道变换功能以逻辑地确定脉冲串有效负载215来自哪一个进入的光纤505和来自哪一个进入的数据信道510。路由处理器525的功能是对整个光脉冲串交换网络100运行路由协议和其他控制协议。路由处理器525还产生并保持一个传送表并把该信息送到交换控制单元520。交换控制单元520随后根据来自该传送表的信息，确定在哪一个外出的数据信道组550和外出的控制信道组555上送出脉冲串有效负载215及其相应的脉冲串标头包220。如果在这些组中有可用的出局的数据550和控制555信道，则当脉冲串有效负载215到达光交换矩阵515或者在光缓存器540中进行了某些延迟之后，交换控制单元520将选择光缓存器540并配置光交换矩阵515以使脉冲串有效负载215通过。否则，脉冲串有效负载215被放弃。
当分别在光交换矩阵515和交换控制单元520中安排脉冲串有效负载215及其相应的脉冲串标头包220的传送时，交换控制单元520，通过使偏移时间τ尽可能地接近τ0(如图3中所示)，试图“再同步”脉冲串有效负载215及其相应的脉冲串标头包220。如果脉冲串有效负载215在其相应的脉冲串标头包220已经得到处理之前进入了光交换矩阵515(这种现象被称为脉冲串先到达)，脉冲串有效负载215被“放弃”。这是由于脉冲串有效负载215是光模拟信号。如果当脉冲串有效负载215进入光交换矩阵515时没有设定通路，则它丢失。由于脉冲串标头包220及其脉冲串有效负载215分别在交换控制单元520和光交换矩阵515中得到转接，输入光纤延迟线路545引入的延迟应该得到适当设计，以使得在正常的通信量条件下脉冲串有效负载215基本不会由于先到达而被放弃。
图6显示了根据本发明的交换控制单元520的框图600的一个例子。交换控制单元520包括多个光电(O/E)转换器605、多个包处理器(PP)610、多个输送器615、一个接线器620(一个例子是交叉棒接线器、另一个例子是共用存储器接线器)、多个调度机625、一个接线器控制器630、多个脉冲串标头包发送(BHP Tx)模块635、以及多个电光(E/O)转换器640。根据光交换矩阵515，交换控制单元520的框图600可具有集中配置或分布配置。在分布配置中，各个调度机625具有其自己的接线器控制器630。分布配置可被应用于广播和选择式光接线器中。为了这种例子的目的，图6是集中配置的一个例子。然而，相同的设计原理也适用于分布配置。
当脉冲串标头包220进入交换控制单元520时，它首先进入一个O/E转换器605并经历一种光电转换。随后脉冲串标头包220进入包处理器610。包处理器610执行层一(1)和层二(2)的去封装功能并对各个到达的脉冲串标头包220添加时间印记。该时间印记记录了相关的脉冲串有效负载215至光交换矩阵515的到达时间。该时间印记是脉冲串标头包220到达时间、脉冲串标头包220携带的脉冲串偏移时间τ和输入光纤延迟线路545的延迟的和。
随后加有时间印记的脉冲串标头包220进入发送器615。发送器615包含发送表和排队。发送器615从发送表查询路由信息并确定脉冲串标头包220应该被发送至哪一个外出的控制信道组555。相关的脉冲串有效负载215应该被发送至相应的外出数据信道组550。一个路由标签被附在脉冲串标头包220上，以被接线器620用于把脉冲串标头包路由到与指定的外出的控制信道组555相关的调度机625。如果与服务质量(QoS)有关的信息没有完全被脉冲串标头包220携带，则它也被附到脉冲串标头包220上。
发送器615随后把处理的脉冲串标头包220置于发送器排队中，该排队按照给定的顺序得到发送。一个例子是先到先出(FIFO)顺序。发送器排队的一种功能是解决接线器620中可能的内部竞争。
为了减小接线器620的迟缓，较好的是采用具有输出排队性能的接线器620。为了支持多播通信，接线器620要求固有的多播能力，否则，在发送器615中制成多播脉冲串标头包220的复本。
在发送器615、调度机625或两者中有长的排队，从而脉冲串标头包220不太可能在脉冲串有效负载215进入光交换矩阵515之前得到处理时，发送器615可放弃脉冲串标头包220或把优先级较低的脉冲串标头包220推出发送器615的队列。优先级排队也可被用在发送器615中。
随后，脉冲串标头包220被接线器620转接并进入调度机625。调度机625从脉冲串标头包220读取脉冲串有效负载215持续时间信息和时序信息，以确定脉冲串有效负载215何时将到达光交换矩阵515和脉冲串有效负载215将持续多长。调度机625首先搜索一个闲置的外出的数据信道，以运载脉冲串有效负载215，并还要考虑光纤延迟线光缓存器540。一旦发现了闲置的外出的数据信道且确定了将要采用(如果需要的话)的光纤延迟线，调度机625知道脉冲串有效负载215的第一个位何时将离开光交换矩阵515。调度机625随后排定在外出的控制信道组555上送出脉冲串标头包220的时间，试图“再同步”脉冲串有效负载和脉冲串标头包(即使偏移时间τ(≥0)尽可能接近τ0)。在成功地排定了脉冲串有效负载215和脉冲串标头包220在外出的数据和控制信道组上的传送之后，调度机625将把配置信息送到接线器控制器630，而接线器控制器630将相应地配置光交换矩阵515，以使脉冲串有效负载215通过。
调度机625与接线器控制器630双向连接。在处理了调度机625传送的配置信息之后，接线器控制器630把一种确认送回到调度机625。调度机625随后更新脉冲串标头包220(例如偏移时间和数据信道标识符)并将其与脉冲串标头包220传送时间信息一起传送到脉冲串标头包传输模块635。随后脉冲串标头包220进入BHP Tx模块635。脉冲串标头包传输模块635读取附在脉冲串标头包220上的脉冲串标头包220传送时间信息，从而知道何时发送它。最后，脉冲串标头包220进入E/O转换器640，并将脉冲串标头包220转换回光信号，再将脉冲串标头包220传送至适当的外出控制信道组555。
图7显示了根据本发明的调度机625的框图700。调度机625包括一个排定队列705、一个脉冲串标头包处理器710、一个数据信道排定模块715、以及一个控制信道排定模块720。调度机625是随光交换矩阵515而确定的。在具有输出队列的非阻塞光交换矩阵515中，在进入的数据信道组205上的到达脉冲串有效负载215可被交换到任何外出的数据信道组550。一个光纤延迟线光缓存器540被用于解决外出的数据信道组550上的脉冲串有效负载215竞争，该数据信道组550被假定具有B个光纤延迟线，其中第i条光纤延迟线引入了延迟时间Qi，1≤i≤B。在不影响普遍性的前提下，我们假定Qi＝i·D，其中D是给定的时间单位。在缺省情况下，总是有具有零延迟时间的光纤延迟线，用0即Q0＝0表示。对于具有输出队列的非阻塞光交换矩阵515，各个调度机625只需要跟踪其相关的外出的数据信道组550和外出的控制信道组555的繁忙/闲置时间。
从接线器620到达的脉冲串标头包220首先被存储在调度队列705中。对于基本的操作，全部所要求的就是一个调度队列705，然而可为诸如优先级的不同的服务等级保持虚设调度队列。为了这个例子的目的，将只讨论一个调度队列705。
在从调度队列705选择了脉冲串标头包220之后，脉冲串标头包处理器710提取脉冲串标头包220时序信息和脉冲串有效负载215持续时间以及其他信息。脉冲串标头包220时序信息包含至光交换矩阵515的脉冲串有效负载215到达时间。脉冲串标头包处理器710随后依次触发数据信道排定(DCS)模块715和控制信道排定(CCS)模块720。脉冲串标头包处理器710首先把时序信息和脉冲串有效负载215持续时间信息发送到数据信道排定模块715。数据信道排定模块715搜索其中可发送脉冲串有效负载215的闲置外出数据信道。如果有闲置的数据信道，则当脉冲串有效负载215进入光交换矩阵515时或在光纤延迟线光缓存器540中的某些延迟之后，数据信道排定模块715知道脉冲串有效负载215的第一个位离开光交换矩阵515的时间。它随后把脉冲串有效负载215离开时间信息和使用哪个光纤延迟线缓存器的信息发送回脉冲串标头包处理器710。脉冲串标头包处理器710随后把该离开时间信息传送到控制信道排定模块720。根据离开时间信息，控制信道排定模块720将根据使偏移时间τ保持尽可能接近τ0的原则，选择在外出的控制信道组555上发送脉冲串标头包220的时间。随后，脉冲串标头包处理器710命令接线器控制器630相应地配置光交换矩阵515。从脉冲串标头包处理器710送到接线器控制器630的配置信息包括进入的数据信道标识符、外出的数据信道标识符、转接到脉冲串有效负载215的时间、脉冲串有效负载215的持续时间、以及光纤延迟线标识符。
在接收到来自接线器控制器630的确认之后，脉冲串标头包处理器710更新脉冲串标头包220(例如脉冲串偏移时间τ、数据信道标识符等)并将其与脉冲串标头包220发送时间信息一起送到脉冲串标头包发送控制模块635。脉冲串标头包处理器710随后为处理下一个脉冲串标头包220作好准备。
在脉冲串有效负载215的所需延迟时间太长(例如＞B·D，光纤延迟线缓存器提供的最长延迟)或脉冲串标头包220不能在外出控制信道组555上发送或没有足够的时间在脉冲串有效负载215进入光交换矩阵515之前处理脉冲串标头包220的情况下脉冲串有效负载215及其相应的脉冲串标头包220就被放弃。
数据信道排定模块715运行用于数据信道组205的调度算法。该调度算法是交换控制单元设计的一个重要部分，且由于如图8中的框图800所示的光纤延迟线缓存器540引入的空隙/间隙而非常复杂。在图8中，四个到达的脉冲串有效负载215以D1和D2的同一外出数据信道组550为目标。称为带有空隙填充的最新可获得未用信道(LAUC-VF)的调度算法被用于处理排定。
LAUC-VF算法的基本想法是通过为各个到达的脉冲串有效负载215选择最新的未用或未排定的数据信道，而尽量减小空隙/间隙。给定持续时间为L的脉冲串有效负载215至光交换矩阵515的到达时间t，调度机625首先找到时隙(t，t+L)中可用的外出数据信道。如果有至少一个这种数据信道，调度机625选择最新的可用数据信道，即在t与在t之前的结束的最后一个脉冲串有效负载215之间具有最小间隙的信道225。
图9显示了LAUC-VF算法的显示900。在图9中，数据信道组205具有5个数据信道，其中D1、D2和D5是在t可用来运载所述脉冲串有效负载215的未用数据信道。然而，数据信道D3和D4在t不是可用的，因为D3上的空隙太小不能用于脉冲串有效负载215且D4在t时太繁忙。数据信道D2被选择用于运载脉冲串有效负载215，因为t-t2＜t-t1＜t-t5。如果在t时刻所有的数据信道都不可用，调度机625将试图发现在时刻t+D可用的外出数据信道(即在码组(t+D，t+D+L)可用的数据信道)，诸如此类。如果直到时刻t+B·D(即对于时隙(t+B·D，t+B·D+L))未发现可用的数据信道，到达的脉冲串有效负载215和相应的脉冲串标头包220被放弃。注意B·D构成了脉冲串有效负载215能够缓存(延迟)的最长时间。
以下给出LAUC-VF算法的正式描述。假定持续时间为L的脉冲串有效负载在时刻t到达光学交换矩阵。假定如果没有光纤延迟线缓存器被使用时脉冲串有效负载的第一位也在时刻t离开光学交换矩阵(即在时刻t开始使用外出数据信道)。其中脉冲串有效负载通过光学交换矩阵所花费的时间可忽略，以简化描述。假定光路由器具有带有B条光纤延迟线的光缓存器且第i个光纤延迟线能够延迟Qi时间。设LAUC-VF(t)进程搜索t时可用的空隙填充过的最新未用信道并在找到时返回选定的外出数据信道以在时刻t运送脉冲串有效负载，否则送回符号“否”。在缺省状态下，总是有具有零延迟时间的光纤延迟线，用0表示即Q0＝0。
开始(LAUC-VF算法)
步骤(1)：i＝0；离开时间＝t；
步骤(2)：如果(LAUC-VF(离开时间)＝NO)进到步骤(3)；
否则
{报告选定的数据信道；
报告选定的光纤延迟线i；停止；}
步骤(3)：i＝i+1；
步骤(4)：如果(i＞B)
{报告发现外出数据信道失败并停止}
否则
{离开时间＝t+Qi，进到步骤(2)；}
{结束LAUC-VF算法}
注意在该LAUC-VF算法中，Qi没有被进一步指定，l≤i≤B。一个例子是Q1＜Q2＜……QB。另一个例子是Qi＝i·D，其中D是延迟时间单位。
以上是称为穷举搜索的LAUC-VF调度算法的一个实施例，即在搜索可用的外出数据信道时在必要时考虑光纤延迟线缓存器提供的所有可能的延迟时间(从Q1起至QB)。LAUC-VF调度算法的另一个实施例被称为有限搜索，它在搜索可用的外出数据信道时只采用全部光纤延迟线(Q1，Q2，……QB)的一个子集。
对于给定的时刻t，数据信道可被分成其中在t(例如D5)之后没有排定脉冲串有效负载215的未排定信道和其中在t(例如D1、D2、D3和D4)之后已经排定了脉冲串有效负载215的排定信道。LAUC-VF算法不区分排定和未排定数据信道。在LAUC-VF算法的一个变形中，数据信道按照LAUC-VF中排定和未排定信道的顺序得到搜索。在LAUC-VF算法的第二种变形中，数据信道可按照排定和未排定信道的顺序得到搜索。对可用的排定信道，具有最小间隙的信道得到选择(例如在此情况下，如果t1’-t1＜t2’-t2，选定的信道是图9中的D1)。LAUC原则对于可用的未排定信道也适用。
在LAUC-VF算法的第三种变形中，数据信道仍然可按照排定和未排定信道的顺序进行搜索。发现的第一个可用的排定信道被选择来运载脉冲串有效负载215。如果所有的排定信道都不可用，则发现的第一个可用的未排定信道被选择来运载脉冲串有效负载215。这种循环可被用于各种信道。最后，在第四种变形中，数据信道可按照固定或循环的顺序得到搜索。发现的第一个可用的信道被选择来运载脉冲串有效负载215。在图9中，在这种算法之下选择的信道将是D1。在数据信道排定模块715接收了来自脉冲串标头包处理器710的确认之后，它更新存储有关数据信道的繁忙/闲置信息的存储器。
图10显示了根据本发明的控制信道调度算法1000的。一旦控制信道排定模块720接收了脉冲串有效负载215离开时间信息，诸如t，控制信道排定模块720开始在控制信道组210上调度脉冲串标头包220。理想地，脉冲串标头包220应该在时刻t-τ0被送出。为了便利这种实施，控制信道被分成时隙，然而也可采用连续的时间。一个时隙1005可代表发送一个脉冲串标头包220或脉冲串标头包220的一个部分的时间间隔。为了这个例子的目的，假设一个时隙1005是发送刚好一个脉冲串标头包220的时间间隔。
在图10中，tc是当前时隙1005的开始时间，零(0)意味着没有要发送的脉冲串标头包220，且一(1)意味着在给定的时隙1005中有一个脉冲串标头包220要发送。发送脉冲串标头包220的最早的时隙1005由(ps+[(t-τ0-tc)/Lh])modWc给出，其中Lh是时隙1005的长度(即脉冲串标头包220持续时间)，ps是至当前控制信道发送时隙1005的指针，Wc＝[(Δ+τ0+BD-δ)/Lh]是时隙1005中的调度窗口大小，[x]是不小于实值x的最小整数，且δ是从O/E转换器605至调度机625的固定延迟。如果不能获得这种时隙1005，则脉冲串标头包220需要被延迟到在τ0的时隙内发现自由的时隙1005。注意采用了并行比较，以迅速地确定脉冲串标头包220的最早发送时间。在向脉冲串标头包处理器710报告了脉冲串标头包信息的发送时间并获得了来自其的确认之后，控制信道排定模块720通过把时隙1005标为已经被使用，更新存储有关控制信道的活动信息的表。
如果在时隙τ0中没有发现自由时隙1005，则一个否定的响应将被送到脉冲串标头包处理器710。此时，脉冲串标头包处理器710有两种选择。第一种选择是脉冲串标头包220及其脉冲串有效负载215被放弃。第二种选择是脉冲串标头包处理器710把脉冲串标头包220作为新的包，但命令数据信道排定模块715找到另一个脉冲串有效负载离开时间。这个新的离开时间应该晚于以前发现的离开时间。第二种选择对数据信道排定模块715施加了更多的处理要求。
图10显示了用于分成时隙的控制信道组210的控制信道排定的一个例子。它可被扩展到未被分成时隙的控制信道组210。在后一种情况下，控制信道排定模块720需要跟踪其相关控制信道组210的繁忙/闲置期间。在从t-τ0至t的可用的时隙中，控制信道排定模块720发现最早的可能的时间(如果控制信道可用的话，则理想的是t-τ0)，以送出脉冲串标头包220。
在其中控制信道组210具有一个以上的信道的情况下，上述原则仍然适用于分成时隙的和未分成时隙的控制信道组210，即发现最早的可能时间(如果控制信道可用则理想的是在t-τ0)，以送出脉冲串标头包220。
图11显示了根据本发明的接线器控制器630的框图1100。接线器控制器630配置了时隙方式的光交换矩阵515。接线器控制器630的基本功能是从调度机625接收配置信息，计算时隙1110以配置光交换矩阵515，并更新与该时隙1110有关的表/存储器(图11中未显示)的配置信息。
关于如何配置光交换矩阵515的信息首先从调度机625进入接线器控制器630的时隙计算处理器1105。来自脉冲串标头包处理器710的信息可包括诸如脉冲串有效负载215在哪个光纤和信道上到来、脉冲串有效负载215将在哪个光纤和信道上离开、脉冲串有效负载215何时转接，以及脉冲串有效负载215将持续多长的信息。时隙计算处理器1105采用了以下的公式来计算适当的时隙1110，以配置光学交换矩阵：
时隙＝(pc+[(ts-tc)/σ])modWs，其中ts是转接时间，tc是当前配置时隙的开始时间，σ是该时隙单元且pc是至当前配置时间时隙1110的指针。
时隙计算处理器1105把该配置信息转换成接线器控制器630理解的格式，并将其存储在与刚计算出的时隙有关的表/存储器中。时隙计算处理器1105随后把一个确认送回调度机625。配置调度窗口Ws由[(Δ+τ0+B·D-δ)/σ]给出。与图11中的时隙1110有关的各个表/存储器都直接或间接包含有关在该时隙1110中将要被交换(接通或关断)的光交换矩阵515中的选通信息。一个表/存储器中规定的光交换矩阵515的配置在一个时隙1110中实现。
注意以上计算的用于脉冲串有效负载215的光交换矩阵515配置时间不一定等于来自调度机625的脉冲串有效负载215的交换时间。在脉冲串有效负载215的开始的一个小部分可如图12中的1200所示地被切掉。然而，如果图4所示的防护区B 440大于σ，则实际数据将不被切掉。新的脉冲串偏移时间是利用离开时间信息而不是实际的矩阵配置时间计算出的，因而脉冲串有效负载215在下一个接力码组的防护区仍然是防护区B 440。
图13显示了脉冲串标头包传输模块635的循环操作1300。脉冲串标头包传输模块635由传输控制器1315和脉冲串标头包发送器1320组成。传输控制器1315由多个时隙1330和一个时隙指针1325组成。每个时隙1330包含一个标记位1305和一个指针1310。传输控制器1315的功能是根据调度机625计算出的脉冲串标头包220的发送时间信息管理它们的发送。标记位1305表示在将要发送到脉冲串标头包发送器1320的给定时隙1330中是否有脉冲串标头包220。标记位1305为1，意味着有将要发送的脉冲串标头包220。如果在各时隙1330中的各个脉冲串标头包220送到不同的控制信道，则在该时隙1330中会有一个以上的脉冲串标头包220。如果相关的标记位1305是1，指针1310指向脉冲串标头包220的地址。脉冲串标头包发送器1320执行层二(2)和层一(1)的封装功能并发送脉冲串标头包。
图14显示了根据本发明的电子入口边缘路由器105的功能布局的一个例子的图1400。电子入口边缘路由器105的布局1400包括多个光纤1405、多个线路卡1410、一个接线器1415、以及多个脉冲串组合与发送(BAT)板1420。各个BAT板1420包括一个脉冲串组合器1440、一个脉冲串队列1425、一个共享存储器1430、多个电子链路1450、一个调度机1455、一个传输控制器1445、以及脉冲串有效负载和脉冲串标头包传输模块1435。电子入口边缘路由器105的主要功能是把数据包405组合成脉冲串430并根据光脉冲串交换协议将它们送到光脉冲串交换网络100。
数据包405首先通过光纤1405进入线路卡1410。线路卡1410和交换织物来自传统的电子路由器。线路卡1410执行层一(1)和层二(2)的去封装功能、路由表查询、通信分类、修正/整形、并把数据包405送到接线器1415。线路卡1410的一个附加的功能是把电子出口边缘路由器地址附在数据包405上，该地址随后将在脉冲串组合中得到使用。接线器1415接收来自线路卡1410的数据包405，并将数据包405通过多个电子链路1450送到适当的BAT板1420中的脉冲串组合器1440。
图15显示了根据本发明的脉冲串组合器1440的一个例子1500。脉冲串组合器1440包括一个包接收器1515、一个处理器1505、以及多个存储桶1510。各个存储桶1510包括一个定时器1520和一个计数器1525。脉冲串组合器1440的目的，是根据电子出口边缘路由器地址和服务质量要求，把数据包405组合成脉冲串。为了多播通信，根据多播组地址进行了脉冲串处理(burstification)。为了这个例子的目的，只考虑了单播通信和出口边缘路由器地址。
由数据包有效负载和数据包标头组成的数据包405从接线器1415进入包接收器1515。数据包405随后被发送和存储在共享存储器1430中。数据包标头还被发送到处理器1505。处理器1505从数据包标头读取目的地信息(电子出口边缘路由器115地址)，以确定那个存储桶1510应该与该数据包相联系。根据从数据包标头获得的目的地信息，处理器1505把其中存储有相应的数据包405的共享存储器地址置入适当的存储桶1510。
定时器1520记录从第一个数据包405到达存储桶1510起过去的时间。当定时器1520超过了预定的脉冲串430组合时间时，一个脉冲串被组合起来。定时器1520随后把该信息馈送回到处理器1505并通知处理器1505把脉冲串430发送到脉冲串队列1425。计数器1525记录存储桶1510中累积的字节的数目。当计数器1525超过了最大脉冲串长度Lmax(以字节计算)时，脉冲串430得到组合。计数器1525随后把该信息馈送回到处理器1505，并通知处理器1505把脉冲串430发送到脉冲串队列1425。一旦脉冲串430被组合，组合的脉冲串430被存储在BAT板1420的共享存储器1430中，且一个脉冲串标头包220连同共享存储器1430中的脉冲串位置都被传送到脉冲串队列1425。
以下是脉冲串组合器1440在把数据包405组合成脉冲串430时可能采用的一种算法的一个例子。假定存储桶1510i的脉冲串组合时间是Ta(i)，0≤i≤Ne-1，其中Ne是电子出口边缘路由器115的数目。设存储桶1510i的定时器1520用Tc(i)表示且存储桶1510i中的脉冲串长度(以字节计算)用lb(i)表示。基本的想法是当有数据包405到达空的存储桶1510时开始计数，且当过去的时间等于Ta(i)或存储桶中的字节数达到Lmax字节时，一个长度lb(i)的脉冲串430得到组合，且lb(i)随后被复置到零。详细的过程在以下给出。
(1)当长度x字节的包到达存储桶i时：
如果(lb(i)＝0)
{Tc(i)＝0；lb(i)x；}
否则如果(lb(i)+x＜Lmax)
lb(i)＝lb(i)+x；
否则
{报告长度lb(i)的脉冲串430的到达；
Tc(i)＝0；lb(i)＝x；}
(2)当Tc(i)＝Ta(i)时
{报告长度lb(i)的脉冲串430的到达；
lb(i)＝0；}
图16显示了根据本发明的BAT板1420的码组之间的信息交换的一个例子1600。在脉冲串430在脉冲串组合器1440中被组合之后，脉冲串标头包220和共享存储器中的脉冲串地址被发送到脉冲串队列1425。脉冲串队列1425起着缓存器的作用。随后脉冲串标头包220和脉冲串地址被发送到调度机1455。图14中的调度机1455起着根据脉冲串类型和QoS要求的脉冲串队列1425的作用。调度机1455跟踪各个数据信道的未排定时间(即未来的可用时间)。调度机1455还为各个控制信道跟踪未排定的时间或时隙(如果采用时隙操作)。出于这个例子的目的，只讨论时隙控制信道。
对于一个脉冲串430，调度机1455首先寻找分别带有最新的可获得未排定时间和时隙的数据和控制信道。调度机随后确定最早的时隙和时间以在控制和数据信道上发送脉冲串标头包220和脉冲串有效负载215。在脉冲串标头包220与其相应的脉冲串有效负载215之间有一个偏移时间，如τ0。随后，调度机1455修正脉冲串标头包220并将其连同脉冲串地址、发送时间、以及信道一起传送到传输控制器1445。调度机1455随后更新其有关数据和控制信道的未排定时间的记录。
传输控制器1445的功能与图13中的传输控制器1315类似，只是现在它还记住各个脉冲串430的发送时间并触发脉冲串与脉冲串标头包传输模块1435内的相应脉冲串发送器。传输控制器1445，在发送脉冲串标头包220时，把脉冲串标头包220和一个控制信道ID发送到位和BHP传输模块1435。传输控制器1445还在发送脉冲串430时把脉冲串地址和数据信道ID发送到脉冲串和BHP传输模块1435。
根据本发明的脉冲串和脉冲串标头包传输模块1435如图17所示。脉冲串标头包220和控制信道ID在脉冲串标头包发送器1715处被接收。类似地，脉冲串地址和数据信道ID在脉冲串发送器1705处得到接收。一旦脉冲串标头包发送器1715接收到了脉冲串标头包220和控制信道ID，它执行层二(2)和层一(1)封装功能并发送脉冲串标头包220。至一个预指定的波长/信道的E/O转换在各个脉冲串标头包发送器1715之后在脉冲串标头包220上进行。一旦脉冲串发送器接收到了脉冲串地址和数据信道ID，它用该脉冲串地址从共享存储器1430获取脉冲串430并产生一个脉冲串有效负载215。一个至预指定的波长/信道的E/O转换在各个脉冲串发送器1705之后在脉冲串有效负载215上进行，且密集波分复用多路复用器随后被用来把信道多路复用到光纤505上。在数据信道组205与控制信道组210被运载在一个以上的光纤505上时，信道变换被用来把信道225与物理光纤分离。
进入图14中的BAT板1420的位速率可能在每秒几十千兆。脉冲串组合器1440必须工作的非常快。为了降低在如此高速下的脉冲串组合负担，图18和图19显示了BAT板1420的两种替换设计。现在，当把数据包405发送到同一BAT板1420上的脉冲串组合器1440上时，需要在图14的接线器1415上进行负载平衡。
图18显示了根据本发明的脉冲串组合与发送(BAT)板1420的第一种替换设计1800。用于BAT板1420的该第一种替换设计1800包括多个脉冲串组合器1440、多个电子链路1450、多个脉冲串队列1425、一个组合式调度机和传输控制器1805、一个脉冲串和BHP传输模块1435、以及多个光纤505。图18中显示的BAT板1800具有用于每一个电子链路1450的脉冲串组合器1440、用于每一个电子链路1450的一个脉冲串队列1425、以及组合式调度机/传输控制器1805。图14所示的BAT板1420只有一个用于多个电子链路1450的脉冲串组合器1440、用于多个电子链路1450的一个脉冲串队列1425、以及分离的调度机1455和传输控制器1445。组合式调度机/传输控制器1805提供了与分离的调度机1455和传输控制器1445相同的功能。BAT板1800的主要优点，是脉冲串组合器1440和脉冲串队列1425更容易设计，因为它们只需要处理来自一个电子链路1450的数据包405。BAT板1800的设计成本也更低。
图19显示了根据本发明的用于脉冲串组合与发送(BAT)板1420的第二种替换设计1900。BAT板1420的该第二种替换设计1900包括多个脉冲串组合器1440、多个电子链路1450、多个脉冲串队列1425、一个组合式调度机和传输控制器1805、一个脉冲串和BHP传输模块1435、以及多个光纤505。BAT板1900对各个电子链路1450具有一个脉冲串组合器1440和一个脉冲串队列1425，就象在BAT板1800中一样。然而，BAT板1900中的各个脉冲串队列1425现在与一个脉冲串发送器1435相联系。进一步地，当数据包405到达BAT板1900时，它们不被存储在共享存储器中。相反地，数据包405被本地存储。
图20显示了根据本发明的电子出口边缘路由器115的功能布局2000的一个例子。电子出口边缘路由器布局2000包括多个光纤延迟线(FDL)545、多个脉冲串接收器2005、多个脉冲串标头包接收器2010、多个脉冲串分解器2015、多个IP传送器2020、多个排队管理/排定块2025、一个接线器1415、以及多个传承接口2030。电子出口边缘路由器2000的布局对每一个数据信道将包括一个脉冲串接收器2005、一个脉冲串分解器2015、一个IP传送器2020和一个排队管理/排定模块2025。
脉冲串有效负载215首先通过数据控制信道组205进入光纤延迟线545。类似地，脉冲串标头包220首先通过一个控制信道组210进入脉冲串标头包接收器2010。光纤延迟线545的功能是延迟脉冲串有效负载215一码组时间，从而使脉冲串标头包接收器2010能够处理和读取存储在脉冲串标头包220中的信息。一旦脉冲串标头包接收器2010读取了脉冲串标头包220信息并知道了脉冲串有效负载215何时到达，来自哪个信道，以及脉冲串有效负载215将持续多长，脉冲串标头包接收器2010把一个带有该信息的信号送到脉冲串接收器2005，从而命令脉冲串接收器2005接收来自光纤延迟线545的脉冲串有效负载215。一旦脉冲串接收器2005正确接收了脉冲串有效负载215，它把脉冲串430送到脉冲串分解器2015。
脉冲串分解器2015的功能是把脉冲串430分解成原来的数据包405，该数据包405在电子入口边缘路由器105被组合。脉冲串430的重新排列顺序在需要时可在脉冲串分解器2015中进行。在脉冲串430中产生的任何发送错误将报告给网络管理，以采用进一步的适当行动(例如重新发送有错误的脉冲串430)。对于脉冲串有效负载重新排列顺序和重新发送，脉冲串标头包220运载的有关信息需要与脉冲串430一起被传送到脉冲串分解器2015。随后，数据包405被发送到IP传送器2020。IP传送器2020基本上是包含传送表的处理器。IP传送器2020的功能，是读取来自数据包405的标头的信息，进行传送表查询，并确定数据包405应该输出到哪里。
随后，数据包405进入排队管理/排定块2025。排队管理/排定块2025可具有一或多个队列。排队管理/排定块2025，当有几个数据包405等候被交换通过接线器1415时，被作为一个队列。排队管理/排定块2025也可根据从IP传送器2020获得的信息对数据包405进行优先化处理。接线器1415随后把数据包405交换到适当的传承接口2030。传承接口随后把数据包405转换成传统电子路由器会理解的格式。
电子入口边缘路由器根据电子出口边缘路由器地址和服务质量要求，把包组合成脉冲串。在边缘路由器处为脉冲串提供服务质量与在传统电子路由器中为数据包405提供服务质量非常类似。
为了防止造成脉冲串215损失的早脉冲串215到达，脉冲串标头包220需要在时隙Δ内受到交换控制单元520的处理，Δ是输入光纤延迟线路545引入的延迟。在该时间限制下，提供了四种基本的方式，以提供光学核心路由器110中的不同的服务(就脉冲串215的损失来说)。这四种基本方式适合于任何的数据信道调度算法，例如LAUC-VF算法。进一步地，也可采用这些基本方式的组合。
图21中显示了根据本发明的涉及光纤延迟线缓存器中的延迟阈值的第一种方式2100。光纤延迟线缓存器2105由多个光纤延迟线2110组成。假定有两个通信等级且光缓存器具有B条光纤延迟线，其中第i个FDL能够延迟Qi时间，1≤i≤B。若j＞i，Qj＞Qi。给定阈值H，0≤H≤QB，一个低优先级脉冲串2115的延迟只能不大于H。换言之，低优先级脉冲串2115只能采用延迟不大于H的那些光纤延迟线2110，而高优先级脉冲串2120能够采用所有光纤延迟线2110。这种方式的另一实施例是定义所有光纤延迟线的一个子集QSS，即QS∈(Q1，Q2，……QB)。低优先级脉冲串只能采用属于QS的那些光纤延迟线，而高优先级脉冲串在采用光纤延迟线上没有限制。
图22中显示了根据本发明的涉及排定通信量的阈值的第二种方式2200。排定的通信量2205被定义为以已经排定在给定时刻传送的时间单位表示的通信量。图22中在时刻tp的排定通信量V’2205等于在tp的左边上的所有脉冲串持续时间的和。假定调度机625在时刻tp开始处理与低优先级脉冲串2115有关的脉冲串标头包220。如果V’≤V，V为在时刻tp的一个给定的阈值，脉冲串有效负载215将由数据信道调度算法(例如LAUC-VF)排定。如果V’＞V，脉冲串标头包220及其相关的脉冲串有效负载215将被放弃。对高优先级通信量2120没有限制。
图23中显示了根据本发明的涉及预约盖写和再排定的第三种方式2300。该过程是：(1)利用数据信道调度算法(例如LAUC-VF)排定脉冲串有效负载215；(2)对于高优先级脉冲串2120，可以在步骤(1)失败的情况下盖写低优先级脉冲串2115作出的预约；以及，(3)在可能时(可选用)对受到影响的低优先级脉冲串2115进行再排定。在步骤(2)，与盖写的低优先级脉冲串2115有关的脉冲串标头包将被从传输控制器中除去。没有步骤(3)时，盖写的脉冲串将失去。图23中显示了一个例子，其中新到达的高优先级脉冲串2120在延迟D之后通过盖写两个排定的低优先级脉冲串2115而被调度。
第四种方式涉及基于滑动窗口的具有预约盖写的时间优先级排队。由于脉冲串标头包220的顺序不真实地反映脉冲串有效负载215的到达顺序，脉冲串标头包220根据它们的脉冲串有效负载215在调度机中的到达而被重新排列顺序，并根据它们的优先级被置于不同的队列中。已经被排定在给定时间窗口中的脉冲串标头包220按照优先级顺序被处理。以此方式，早期脉冲串215到达的现象能够得到避免，且高优先级脉冲串标头包220能够被较早地处理。因此，预约盖写的数目可减少。
虽然已经详细描述了本发明，应该理解的是在不脱离所附权利要求书描述的本发明的精神和范围的前提下，可对本发明作出各种改变、代替和替换。

Claims (37)

1. 一种用于交换通过光脉冲串交换网络的数据包的控制系统，包括：
一个电子入口边缘路由器，用于把多个所述数据包组合成一个脉冲串，
其中，所述脉冲串包括一个脉冲串标头包和一个脉冲串有效负载；
在各个核心路由器中的一个交换控制单元，用于为所述脉冲串标头包确定一个外出的控制信道组，并为所述脉冲串有效负载确定一个外出的数据信道组，所述交换控制单元还用于，配置一个光学交换矩阵以将所述脉冲串标头包交换至所确定的外出的控制信道组，并将所述脉冲串有效负载交换至所确定的外出的数据信道组，以通过所述光脉冲串交换网络(100)；以及
一个电子出口边缘路由器，用于接收来自所述光脉冲串交换网络(100)的所述脉冲串并把所述脉冲串分解成所述多个数据包。
2. 根据权利要求1的系统，其中所述电子入口边缘路由器用于根据各个所述数据包的电子出口边缘路由器地址和各个所述数据包中的服务质量信息把所述多个数据包组合成所述脉冲串。
3. 根据权利要求1的系统，其中在各个接力码组的所述交换控制单元用于配置多个光纤延迟线光缓存器。
4. 根据权利要求1的系统，其中所述数据包包括一个数据包标头和一个数据包有效负载。
5. 根据权利要求4的系统，其中所述脉冲串标头包包括路由信息和光脉冲串交换指定信息，该光脉冲串交换指定信息包括包含用于接收出口边缘路由器同步的提示的同步提示、指定从所述脉冲串标头包的第一个位至所述脉冲串有效负载的第一个位的偏移时间的一个偏移时间、指定所述脉冲串有效负载的持续时间的脉冲串持续时间、给出所述脉冲串有效负载发送的位速率的脉冲串位速率、指定在其上传送所述脉冲串有效负载的所述数据信道的标识符(ID)的数据信道标识符、指定将要被所述脉冲串有效负载接收的服务质量的所述QoS信息、标明具有相同的所述电子入口和出口边缘路由器地址的所述脉冲串的一个脉冲串序列号以及一种循环冗余检查。
6. 根据权利要求5的系统，其中所述电子入口边缘路由器包括至少一个能够接收所述多个数据包的脉冲串组合和发送板，所述脉冲串组合和发送板包括：
一个脉冲串组合器，用于根据各个所述数据包的电子边缘路由器地址和各个所述数据包的服务质量信息把所述多个数据包组合成所述脉冲串；
一个共享存储器，用于存储所述脉冲串；
一个脉冲串队列，用于接收并在所述共享存储器中缓存所述脉冲串标头包和所述脉冲串的存储地址；
一个第一调度机，用于接收所述脉冲串标头包和所述脉冲串在所述共享存储器中的所述地址、找到发送所述脉冲串标头包和所述脉冲串的最早的时间、找到分别发送所述脉冲串和所述脉冲串标头包的相关的数据信道和控制信道、并把传送所述脉冲串标头包和所述脉冲串的时间、所述控制信道ID、以及所述数据信道ID附到所述脉冲串标头包上；
一个传输控制器，用于从所述第一调度机接收所述脉冲串标头包和所述共享存储器中的所述脉冲串地址，并在所述第一调度机指定的所述时间发送所述脉冲串标头包和所述脉冲串；以及
一个脉冲串和脉冲串标头包传输模块，用于从所述传输控制器接收所述脉冲串标头包、所述控制信道ID、所述共享存储器脉冲串地址、以及所述数据信道ID，用所述共享存储器脉冲串地址从所述共享存储器获取所述脉冲串，产生所述脉冲串有效负载，并把所述脉冲串有效负载和所述脉冲串标头包分别输出至适当的所述数据信道和所述控制信道。
7. 根据权利要求6的系统，其中所述脉冲串组合器包括：
一个包接收器，用于接收所述多个数据包并将所述多个数据包发送到所述共享存储器以进行存储；
一个处理器，用于从所述包接收器接收所述多个数据包的数据包标头并从各个所述数据包标头读取所述电子出口路由器地址并确定所述数据包将被发送到哪一个所述电子出口边缘路由器；以及
多个存储桶，用于根据各个所述数据包的电子出口路由器地址和服务质量要求把各个所述数据包的所述共享存储器地址存储在一个具体的所述存储桶中。
8. 根据权利要求7的系统，其中各个所述存储桶包括：
一个定时器，用于存储从第一个所述数据包到达所述存储桶起的经过时间；以及
一个计数器，用于记录累积在所述存储桶中的字节数。
9. 根据权利要求6的系统，其中所述脉冲串和脉冲串标头包传输模块包括：
多个脉冲串发送器，用于从所述传输控制器接收所述共享存储器脉冲串地址和所述数据信道ID并发送所述脉冲串有效负载；
多个脉冲串标头包发送器，用于从所述传输控制器接收所述控制信道ID和所述脉冲串标头包，并发送所述脉冲串标头包；以及
多个电-光转换器，用于把所述脉冲串有效负载或所述脉冲串标头包转换至预指定的波长。
10. 根据权利要求6的系统，其中所述脉冲串组合和发送板包括：
多个所述脉冲串组合器；
多个所述脉冲串队列；
所述共享存储器；
组合的所述第一调度机和所述传输控制器模块；以及
所述脉冲串和脉冲串标头包传输模块。
11. 根据权利要求6的系统，其中所述脉冲串组合和发送板包括：
多个所述脉冲串组合器；
多个所述脉冲串队列；
所述组合的第一调度机和所述传输控制器模块；以及
所述脉冲串和脉冲串标头包传输模块。
12. 根据权利要求5的系统，其中所述交换控制单元包括：
多个第二调度机，用于：
从所述脉冲串标头包读取脉冲串有效负载时序信息和所述光脉冲串交换指定信息，以确定所述脉冲串有效负载何时将到达所述光学交换矩阵和所述脉冲串有效负载将持续多长；
确定在所述脉冲串有效负载到达时可获得的任何外出数据信道，不论是不采用任何光纤延迟线，还是采用所述多个光纤延迟线缓存器中的所述光纤延迟线，是否将处于所述光学交换矩阵中；
确定送出所述脉冲串标头包的时间；以及
发送配置信息；
多个交换控制器，用于：
从所述调度机接收所述配置信息；以及
如果可获得的话在所述交换矩阵中配置所述数据信道；以及
多个脉冲串标头包传输模块，用于从所述脉冲串标头包读取所述信息发送时间，并在一个适当的所述控制信道上在该适当时间发送所述脉冲串标头包。
13. 根据权利要求12的系统，其中所述配置信息包括一个进入的所述数据信道标识符、一个外出的所述数据信道标识符、交换所述脉冲串有效负载的时间、所述脉冲串有效负载持续时间、以及指定使用所述光纤延迟线缓存器中的哪一个所述光纤延迟线的一个光纤延迟线标识符。
14. 根据权利要求12的系统，其中所述第二调度机包括：
一个排定队列，用于存储所述脉冲串标头包；
一个脉冲串标头包处理器，用于从所述调度机队列接收所述脉冲串标头包，提取所述脉冲串有效负载时序信息和所述光脉冲串交换指定信息，产生所述配置信息并修正所述脉冲串标头包；
一个数据信道排定模块，用于从所述脉冲串标头包处理器接收所述脉冲串有效负载时序信息和所述脉冲串有效负载持续时间信息，并搜索一个闲置的所述外出数据信道-其中所述脉冲串有效负载能够得到发送并通知所述脉冲串标头包处理器离开时间，即所述脉冲串有效负载的第一个位何时将离开所述光学交换矩阵；以及
一个控制信道排定模块，用于从所述脉冲串标头包处理器接收所述脉冲串有效负载离开时间信息并选择把所述脉冲串标头包送到一个外出控制信道组的时间。
15. 根据权利要求12的系统，其中所述交换控制器包括：
一个时隙计算处理器，用于：
从所述第二调度机接收所述配置信息；
把所述配置信息转换成所述交换控制器能够理解的格式；以及
计算所述适当的时隙(ts)以根据以下公式配置所述光学交换矩阵：
ts＝(pc+[(ts-tc)/σ])mod Ws，
其中，pc是至当前配置时间时隙的指针，ts是转接时间，tc是当前配置时隙的开始时间，σ是所述时隙单元，以及Ws是配置调度窗口；
与所述时隙相关的多个表/存储器，用于存储所述格式；以及
一个第一时隙指针，用于指向当前配置的所述时隙。
16. 根据权利要求12的系统，其中所述脉冲串标头包传输模块包括多个所述时隙和用于指向当前的发送时隙的第二时隙指针，各个所述时隙包括：
一个标记，用于表示在将要发送的所述时隙中是否有所述脉冲串标头包；以及
一个指针，它在所述标记等于一时指向所述脉冲串标头包的地址。
17. 根据权利要求1的系统，其中所述电子出口边缘路由器包括：
多个脉冲串标头包接收器，用于读取所述脉冲串标头包并设定所述脉冲串有效负载时序信息；
多个所述光纤延迟线，用于延迟所述脉冲串有效负载；
多个脉冲串接收器，用于接收来自所述脉冲串标头包接收器的信号以通知所述脉冲串接收器何时和如何接收来自所述光纤延迟线的所述脉冲串有效负载；以及
多个脉冲串分解器，用于把所述脉冲串分解成所述多个数据包。
18. 用于交换通过一个光脉冲串交换网络的数据包的一种方法，包括以下步骤：
在一个电子入口边缘路由器把多个数据包组合成一个脉冲串，其中，所述脉冲串包括一个脉冲串标头包和一个脉冲串有效负载；
利用一个交换控制单元来为所述脉冲串标头包确定一个外出的控制信道组，并为所述脉冲串有效负载确定一个外出的数据信道组，以及，配置一个光学交换矩阵，来将所述脉冲串标头包交换至所确定的外出的控制信道组，并将所述脉冲串有效负载交换至所确定的外出的数据信道组，以通过所述光脉冲串交换网络；以及
在一个电子出口边缘路由器把所述脉冲串分解成所述多个数据包。
19. 根据权利要求18的方法，其中所述交换控制单元进一步用于配置多个光纤延迟线光缓存器。
20. 根据权利要求18的方法，其中所述数据包包括一个数据包标头和一个数据包有效负载。
21. 根据权利要求20的方法，其中所述脉冲串标头包包括路由信息和光脉冲串交换指定信息，后者包括包含用于接收电子出口路由器同步的提示的同步提示、指定从所述脉冲串标头包的第一个位至所述脉冲串有效负载的第一个位的偏移时间的一个偏移时间、指定所述脉冲串有效负载的持续时间的脉冲串持续时间、给出所述脉冲串有效负载发送的位速率的脉冲串位速率、指定在其上传送所述脉冲串有效负载的所述数据信道的标识符的数据信道标识符、指定将要被所述脉冲串有效负载接收的服务质量的所述QoS信息、标明具有相同的所述电子入口和出口边缘路由器地址的所述脉冲串的一个脉冲串序列号以及一种循环冗余检查。
22. 根据权利要求18的方法，其中所述多个数据包根据各个所述数据包的电子出口路由器地址和/或各个所述数据包的服务质量信息而被组合成所述脉冲串。
23. 根据权利要求18的方法，其中所述多个数据包在所述电子入口边缘路由器被组合成所述脉冲串，包括以下步骤：
在一个包接收器接收所述多个数据包；
把所述多个数据包发送到一个共享存储器以进行存储；
从各个所述数据包标头读取所述电子出口边缘路由器地址和所述服务质量信息；
确定各个所述数据包将被发送到哪一个所述电子出口边缘路由器；以及
根据各个所述数据包的电子出口路由器地址和形成所述脉冲串的服务质量信息，把各个数据包的所述共享存储器地址存储在一个存储桶中。
24. 根据权利要求18的方法，其中所述光学交换矩阵得到配置，包括以下步骤：
在一个第一调度机处从所述脉冲串标头包读取所述脉冲串有效负载时序信息和所述光脉冲串交换信息，以确定所述脉冲串有效负载将在何时到达所述光学交换矩阵且所述脉冲串有效负载将持续多长；
确定在不采用任何所述光纤延迟线或采用多个所述光纤延迟线缓存器的情况下，在所述脉冲串有效负载将要到达时可获得的任何外出数据信道是否处于所述光学交换矩阵中；
如果可获得任何所述外出数据信道，把所述外出数据信道配置信息发送到一个交换控制器；
根据所述外出数据信道配置信息计算一个时隙以配置所述光学交换矩阵和所述光纤延迟线光缓存器；以及
在所述时隙配置所述光学交换矩阵和所述光纤延迟线光缓存器。
25. 根据权利要求18的方法，其中所述脉冲串被分解成所述多个数据包的过程包括以下步骤：
在一个脉冲串标头包接收器接收所述脉冲串标头包；
读取所述脉冲串标头包并设定所述脉冲串有效负载时序信息；
在一个光纤延迟线接收所述脉冲串有效负载；
在一个脉冲串接收器从所述脉冲串标头包接收器接收一个信号以通知所述脉冲串接收器何时和如何从所述光纤延迟线接收所述脉冲串有效负载；
在一个脉冲串分解器接收所述脉冲串有效负载；以及
把所述脉冲串有效负载分解成所述多个数据包。
26. 根据权利要求18的方法，其中所述电子入口边缘路由器包括用于接收所述多个数据包的多个脉冲串组合和发送板，所述脉冲串组合和发送板包括：
一个脉冲串组合器，用于根据各个所述数据包的电子边缘路由器地址和各个所述数据包的服务质量信息把所述多个数据包组合成所述脉冲串；
一个共享存储器，用于存储所述脉冲串；
一个脉冲串队列，用于接收并在所述共享存储器中缓存所述脉冲串标头包和所述脉冲串的存储地址；
一个第一调度机，用于接收所述脉冲串标头包和所述脉冲串在所述共享存储器中的所述地址、找到发送所述脉冲串标头包和所述脉冲串的最早的时间、找到分别发送所述脉冲串和所述脉冲串标头包的相关的数据信道和控制信道、并把传送所述脉冲串标头包和所述脉冲串的时间、所述控制信道ID、以及所述数据信道ID附到所述脉冲串标头包上；
一个传输控制器，用于从所述第一调度机接收所述脉冲串标头包和所述共享存储器中的所述脉冲串地址，并在所述第一调度机指定的所述时间发送所述脉冲串标头包和所述脉冲串；以及
一个脉冲串和脉冲串标头包传输模块，用于从所述传输控制器接收所述脉冲串标头包、所述控制信道ID、所述共享存储器脉冲串地址、以及所述数据信道ID，用所述共享存储器脉冲串地址从所述共享存储器获取所述脉冲串，产生所述脉冲串有效负载，并把所述脉冲串有效负载和所述脉冲串标头包分别输出至适当的所述数据信道和所述控制信道。
27. 根据权利要求26的方法，其中所述脉冲串组合器包括：
一个包接收器，用于接收所述多个数据包的数据包标头并将所述多个数据包发送到所述共享存储器以进行存储；
一个处理器，用于从所述包接收器接收所述多个数据包并从各个所述数据包标头读取所述电子出口路由器地址并确定所述数据包将被发送到哪一个所述电子出口边缘路由器；以及
多个存储桶，用于根据各个所述数据包的电子出口路由器地址把各个所述数据包的所述共享存储器地址存储在一个具体的所述存储桶中。
28. 根据权利要求27的方法，其中各个所述存储桶包括：
一个定时器，用于存储从第一个所述数据包到达所述存储桶起的经过时间；以及
一个计数器，用于记录累积在所述存储桶中的字节数。
29. 根据权利要求26的方法，其中所述脉冲串和脉冲串标头包传输模块包括：
多个脉冲串发送器，用于从所述传输控制器接收所述共享存储器脉冲串地址和所述数据信道ID并在并所述数据信道上输出所述脉冲串有效负载；
多个脉冲串标头包发送器，用于从所述传输控制器接收所述控制信道ID和所述脉冲串标头包，并在所述控制信道上输出所述脉冲串标头包；以及
多个电-光转换器，用于把所述脉冲串有效负载或所述脉冲串标头包转换至预指定的波长。
30. 根据权利要求26的方法，其中所述脉冲串组合和发送板包括：
多个所述脉冲串组合器；
多个所述脉冲串队列；
所述共享存储器；
组合的所述第一调度机和所述传输控制器模块；以及
所述脉冲串和脉冲串标头包传输模块。
31. 根据权利要求26的方法，其中所述脉冲串组合和发送板包括：
多个所述脉冲串组合器；
多个所述脉冲串队列；
所述组合的第一调度机和所述传输控制器模块；以及
所述脉冲串和脉冲串标头包传输模块。
32. 根据权利要求21的方法，其中所述交换控制单元包括：
多个所述第二调度机，用于：
从所述脉冲串标头包读取脉冲串有效负载时序信息和所述光脉冲串交换指定信息，以确定所述脉冲串有效负载何时将到达所述光学交换矩阵和所述脉冲串有效负载将持续多长；
确定在所述脉冲串有效负载到达时可获得的任何外出数据信道，不论是不采用任何光纤延迟线，还是采用所述多个光纤延迟线缓存器中的所述光纤延迟线，是否将处于所述光学交换矩阵中；
确定送出所述脉冲串标头包的时间；以及
发送配置信息；
多个交换控制器，用于：
从所述调度机接收所述配置信息；以及
如果可获得的话在所述交换矩阵中配置所述数据信道；以及
多个脉冲串标头包传输模块，用于从所述脉冲串标头包读取所述信息发送时间，并在一个适当的所述控制信道上在该适当时间发送所述脉冲串标头包。
33. 根据权利要求32的方法，其中所述配置信息包括一个进入的所述数据信道标识符、一个外出的所述数据信道标识符、交换所述脉冲串有效负载的时间、所述脉冲串有效负载持续时间、以及指定使用所述光纤延迟线缓存器中的哪一个所述光纤延迟线的一个光纤延迟线标识符。
34. 根据权利要求32的方法，其中所述第二调度机包括：
一个排定队列，用于存储所述脉冲串标头包；
一个脉冲串标头包处理器，用于从所述调度机队列接收所述脉冲串标头包，提取所述脉冲串有效负载时序信息和所述光脉冲串交换指定信息，产生所述配置信息并修正所述脉冲串标头包；
一个数据信道排定模块，用于从所述脉冲串标头包处理器接收所述脉冲串有效负载时序信息和所述脉冲串有效负载持续时间信息，并搜索一个闲置的所述外出数据信道-其中所述脉冲串有效负载能够得到发送并通知所述脉冲串标头包处理器所述脉冲串有效负载的第一个位何时将离开所述光学交换矩阵；以及
一个控制信道排定模块，用于从所述脉冲串标头包处理器接收所述脉冲串有效负载离开时间信息并选择把所述脉冲串标头包送到一个外出控制信道组的时间。
35. 根据权利要求32的方法，其中所述交换控制器包括：
一个时隙计算处理器，用于：
从所述第二调度机接收所述配置信息；
把所述配置信息转换成所述交换控制器能够理解的格式；以及
计算所述适当的时隙(ts)以根据以下公式配置所述光学交换矩阵：
ts＝(pc+[(ts-tc)/σ])mod Ws，
其中，pc是至当前配置时间时隙的指针，ts是转接时间，tc是当前配置时隙的开始时间，σ是所述时隙单元，以及Ws是配置调度窗口；
与所述时隙相关的多个表/存储器，用于存储所述格式；以及
一个第一时隙指针，用于指向当前配置的所述时隙。
36. 根据权利要求32的方法，其中所述脉冲串标头包传输模块包括：
一个标记，用于表示在将要发送的所述时隙中是否有所述脉冲串标头包；以及
一个指针，它在所述标记等于一时指向所述脉冲串标头包的地址。
37. 根据权利要求18的方法，其中所述电子出口边缘路由器包括：
所述多个脉冲串标头包接收器，用于读取所述脉冲串标头包并由此设定所述脉冲串有效负载时序信息；
所述多个所述光纤延迟线，用于延迟所述脉冲串有效负载；
所述多个脉冲串接收器，用于接收来自所述脉冲串标头包接收器的信号以通知所述脉冲串接收器何时和如何接收来自所述光纤延迟线的所述脉冲串有效负载；以及
所述多个脉冲串分解器，用于把所述脉冲串分解成所述多个数据包。
CNB001291009A 1999-09-30 2000-09-29 光脉冲串交换网络中的控制布局的系统及其方法 Expired - Fee Related CN100420172C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/409,573 1999-09-30
US09/409,573 US6721315B1 (en) 1999-09-30 1999-09-30 Control architecture in optical burst-switched networks

Publications (2)

Publication Number Publication Date
CN1296346A CN1296346A (zh) 2001-05-23
CN100420172C true CN100420172C (zh) 2008-09-17

Family

ID=23621093

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB001291009A Expired - Fee Related CN100420172C (zh) 1999-09-30 2000-09-29 光脉冲串交换网络中的控制布局的系统及其方法

Country Status (8)

Country Link
US (1) US6721315B1 (zh)
EP (1) EP1089498B1 (zh)
CN (1) CN100420172C (zh)
AT (1) ATE394853T1 (zh)
AU (1) AU781132B2 (zh)
CA (1) CA2321804A1 (zh)
DE (1) DE60038771D1 (zh)
SG (1) SG97939A1 (zh)

Families Citing this family (108)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6985964B1 (en) * 1999-12-22 2006-01-10 Cisco Technology, Inc. Network processor system including a central processor and at least one peripheral processor
US6775284B1 (en) * 2000-01-07 2004-08-10 International Business Machines Corporation Method and system for frame and protocol classification
US6839322B1 (en) * 2000-02-09 2005-01-04 Nortel Networks Limited Method and system for optical routing of variable-length packet data
FI20000670A (fi) * 2000-03-22 2001-09-23 Nokia Networks Oy Optinen pakettikytkin
GB2361393B (en) * 2000-04-14 2004-01-07 Ilotron Ltd Transmission of data
EP1224833B1 (en) * 2000-05-03 2007-10-31 Nokia Siemens Networks Oy Robust transport of ip traffic over wdm using optical burst switching
GB0011143D0 (en) * 2000-05-10 2000-06-28 Ilotron Limited Dispersion compensation
AU2001254973A1 (en) * 2000-05-11 2001-11-20 Ilotron Limited Optical transport networks
US6728212B1 (en) 2000-06-23 2004-04-27 Alcatel Asymmetric void filling scheduler with bandwidth grabbing
US20020038339A1 (en) * 2000-09-08 2002-03-28 Wei Xu Systems and methods for packet distribution
JP4328459B2 (ja) * 2000-10-27 2009-09-09 Ｎｅｃエンジニアリング株式会社 ネットワークのサービス品質測定システム及びその方法
US6665495B1 (en) * 2000-10-27 2003-12-16 Yotta Networks, Inc. Non-blocking, scalable optical router architecture and method for routing optical traffic
US7042906B2 (en) * 2001-03-28 2006-05-09 Brilliant Optical Networks Method to control a special class of OBS/LOBS and other burst switched network devices
US7426210B1 (en) * 2001-04-03 2008-09-16 Yt Networks Capital, Llc Port-to-port, non-blocking, scalable optical router architecture and method for routing optical traffic
US7158517B2 (en) * 2001-05-21 2007-01-02 Intel Corporation Method and apparatus for frame-based protocol processing
US7362759B2 (en) * 2001-05-21 2008-04-22 Intel Corporation Method and apparatus for encoding information
WO2003009634A1 (en) * 2001-07-18 2003-01-30 Alcatel Usa Sourcing, L.P. Asymmetric void filling scheduler with bandwidth grabbing
DE10147750A1 (de) * 2001-09-27 2003-04-17 Siemens Ag Vorrichtung und Verfahren zur Vermittlung einer Mehrzahl von Signalen unter Verwendung einer mehrstufigen Protokollverarbeitung
US20030067919A1 (en) * 2001-10-04 2003-04-10 Chunming Qiao Labeled analog burst switching for any high-layer-over-signal channel integration
US7215666B1 (en) * 2001-11-13 2007-05-08 Nortel Networks Limited Data burst scheduling
KR100434335B1 (ko) * 2001-11-27 2004-06-04 학교법인 한국정보통신학원 광 버스트 스위칭 네트워크의 제어패킷과 데이터 버스트생성방법
CN1175633C (zh) * 2001-12-26 2004-11-10 Lg电子株式会社 基于atm的mpls-ler系统和建立该系统的连接的方法
DE60229885D1 (de) 2002-04-17 2008-12-24 Nokia Corp Verfahren und netzwerkeinrichtung zur synchronisation von durch einen router gerouteten datenbankdaten
US7272309B1 (en) * 2002-05-08 2007-09-18 Yotta Networks, Llc System and method of routing data at a photonic core
US7251416B1 (en) * 2002-05-08 2007-07-31 Yotta Networks, Llc Container based crossconnect
KR100467321B1 (ko) * 2002-06-17 2005-01-24 한국전자통신연구원 광 버스트 스위칭 망에서의 스케줄링 방법 및 헤더 패킷 데이터 자료구조
US7257127B1 (en) * 2002-06-21 2007-08-14 Alcatel Lucent Method and apparatus for burst scheduling
KR100445665B1 (ko) * 2002-08-16 2004-08-21 주식회사 엔에스텍 복수의 대역폭 데이터들을 분산처리하는 통신망 관리장치및 그 방법
KR100453834B1 (ko) * 2002-08-28 2004-10-20 경북대학교 산학협력단 다중 홉 환경의 광 버스트 교환망에서 종단간 성능 향상을위한 홉 단위 우선순위 증가 방법
US7058034B2 (en) * 2002-09-09 2006-06-06 Nokia Corporation Phase shifted time slice transmission to improve handover
US8660427B2 (en) * 2002-09-13 2014-02-25 Intel Corporation Method and apparatus of the architecture and operation of control processing unit in wavelenght-division-multiplexed photonic burst-switched networks
US7245830B2 (en) * 2002-09-18 2007-07-17 Alcatel-Lucent Method and apparatus for scheduling transmission of data bursts in an optical burst switching network
KR100459572B1 (ko) * 2002-10-15 2004-12-03 삼성전자주식회사 버스트 통신을 위한 다중 링형 광 네트워크
KR100472951B1 (ko) * 2002-10-30 2005-03-10 한국전자통신연구원 광 버스트 스위칭망을 위한 광 버스트 조립 시뮬레이팅 장치
US7152958B2 (en) * 2002-11-23 2006-12-26 Silverbrook Research Pty Ltd Thermal ink jet with chemical vapor deposited nozzle plate
US7606252B2 (en) * 2002-12-16 2009-10-20 Gemini Mobile Technologies, Inc. Stateless message routing
US7420918B2 (en) * 2002-12-23 2008-09-02 Alcatel Lucent Look-ahead contention resolution method for a burst switching network
US7483631B2 (en) * 2002-12-24 2009-01-27 Intel Corporation Method and apparatus of data and control scheduling in wavelength-division-multiplexed photonic burst-switched networks
US7869399B2 (en) * 2003-01-06 2011-01-11 Interdigital Technology Corporation Method and apparatus for controlling the distribution of multimedia broadcast services
US6940863B2 (en) * 2003-01-13 2005-09-06 The Regents Of The University Of California Edge router for optical label switched network
JP4009946B2 (ja) * 2003-01-16 2007-11-21 横河電機株式会社 光経路制御装置
US7848649B2 (en) * 2003-02-28 2010-12-07 Intel Corporation Method and system to frame and format optical control and data bursts in WDM-based photonic burst switched networks
US7428383B2 (en) * 2003-02-28 2008-09-23 Intel Corporation Architecture, method and system of WDM-based photonic burst switched networks
JP4111020B2 (ja) * 2003-03-17 2008-07-02 横河電機株式会社 光経路制御装置
US7298973B2 (en) * 2003-04-16 2007-11-20 Intel Corporation Architecture, method and system of multiple high-speed servers to network in WDM based photonic burst-switched networks
US7266295B2 (en) * 2003-04-17 2007-09-04 Intel Corporation Modular reconfigurable multi-server system and method for high-speed networking within photonic burst-switched network
US7369491B1 (en) * 2003-05-14 2008-05-06 Nortel Networks Limited Regulating data-burst transfer
US7526202B2 (en) * 2003-05-19 2009-04-28 Intel Corporation Architecture and method for framing optical control and data bursts within optical transport unit structures in photonic burst-switched networks
US7266296B2 (en) * 2003-06-11 2007-09-04 Intel Corporation Architecture and method for framing control and data bursts over 10 Gbit Ethernet with and without WAN interface sublayer support
US7310480B2 (en) * 2003-06-18 2007-12-18 Intel Corporation Adaptive framework for closed-loop protocols over photonic burst switched networks
US7272310B2 (en) * 2003-06-24 2007-09-18 Intel Corporation Generic multi-protocol label switching (GMPLS)-based label space architecture for optical switched networks
ITMI20031309A1 (it) * 2003-06-26 2004-12-27 Marconi Comm Spa Rete di commutazione.
US20050030951A1 (en) * 2003-08-06 2005-02-10 Christian Maciocco Reservation protocol signaling extensions for optical switched networks
DE60302786T2 (de) * 2003-08-18 2006-07-06 Alcatel Verfahren zur optischen Übertragung und optischer Empfänger
WO2005022800A1 (en) * 2003-08-29 2005-03-10 Commonwealth Scientific And Industrial Research Organisation Time-sliced optical burst switching
US20050060418A1 (en) * 2003-09-17 2005-03-17 Gennady Sorokopud Packet classification
US20050068968A1 (en) * 2003-09-30 2005-03-31 Shlomo Ovadia Optical-switched (OS) network to OS network routing using extended border gateway protocol
US7315693B2 (en) * 2003-10-22 2008-01-01 Intel Corporation Dynamic route discovery for optical switched networks
US7340169B2 (en) * 2003-11-13 2008-03-04 Intel Corporation Dynamic route discovery for optical switched networks using peer routing
US7734176B2 (en) * 2003-12-22 2010-06-08 Intel Corporation Hybrid optical burst switching with fixed time slot architecture
CN100433748C (zh) * 2003-12-24 2008-11-12 华为技术有限公司 包业务调度单元及包业务调度方法
DE102004001691A1 (de) 2004-01-12 2005-08-04 Siemens Ag Verfahren zur optimierten Übertragung von Datenbursts zwischen einem sendenden und einem empfangenen Netzknoten
US20050175183A1 (en) * 2004-02-09 2005-08-11 Shlomo Ovadia Method and architecture for secure transmission of data within optical switched networks
US20050177749A1 (en) * 2004-02-09 2005-08-11 Shlomo Ovadia Method and architecture for security key generation and distribution within optical switched networks
US7925778B1 (en) * 2004-02-13 2011-04-12 Cisco Technology, Inc. Method and apparatus for providing multicast messages across a data communication network
US20060171386A1 (en) * 2004-09-01 2006-08-03 Interactic Holdings, Llc Means and apparatus for a scaleable congestion free switching system with intelligent control III
EP1635604B1 (en) * 2004-09-09 2008-06-18 Nokia Siemens Networks Gmbh & Co. Kg Scheduling of wavelengths with the least used channel in optical burst switched networks
US20060067314A1 (en) * 2004-09-29 2006-03-30 Michael Ho Overhead processing and generation techniques
US8619774B2 (en) * 2004-10-26 2013-12-31 Cisco Technology, Inc. Method and apparatus for providing multicast messages within a virtual private network across a data communication network
DE602004009956T2 (de) * 2004-12-21 2008-09-04 Alcatel Lucent Passives optisches Netzwerk und dessen Überwachungsverfahren
KR100603254B1 (ko) * 2004-12-27 2006-07-24 삼성전자주식회사 광 버스트 스위칭 네트워크에서 빈전송구간 채움 및버스트 데이터 전송 방법
KR100643760B1 (ko) * 2004-12-31 2006-11-10 삼성전자주식회사 타임-슬롯 광 버스트 스위칭 시스템 및 스위칭방법
KR101018374B1 (ko) 2004-12-31 2011-03-02 삼성전자주식회사 광 버스트 스위칭 네트워크에서 복수 스위칭 구조를 갖는장치 및 방법
KR101092530B1 (ko) 2004-12-31 2011-12-13 삼성전자주식회사 광 버스트 스위칭 네트워크에서 버스트 데이터의 수신시점조절 장치 및 방법
CN100407707C (zh) * 2006-03-03 2008-07-30 北京大学 用于承载高速数据业务的网络系统及其传送方法
CN101098298A (zh) * 2006-06-29 2008-01-02 北京邮电大学 基于光突发交换网络的突发包发送系统及方法
CN101035390B (zh) * 2007-02-13 2010-05-19 上海交通大学 光突发交换中的信道并行调度器
US8150264B2 (en) * 2007-11-09 2012-04-03 University Of Houston Methods for non-wavelength-converting multi-lane optical switching
WO2009074840A2 (en) * 2007-12-10 2009-06-18 George Madathilparambil George Separately transmitting part of protocol information
EP2073459A1 (en) * 2007-12-17 2009-06-24 Alcatel-Lucent Deutschland AG Transmission via a burst or frame switched network with timing preservation of the transmitted client packets
US20090225786A1 (en) * 2008-03-10 2009-09-10 Jyh Horng Wen Delay line combination receiving method for ultra wideband system
US8406131B2 (en) * 2008-08-14 2013-03-26 Verizon Patent And Licensing Inc. System and method for monitoring and analyzing network traffic
US8175100B2 (en) * 2008-10-15 2012-05-08 Qualcomm Incorporated Transmission scheduling optimization method and wireless user equipment device
US9729946B2 (en) * 2009-04-03 2017-08-08 Infinera Corporation High-capacity switch
EP2337372B1 (en) * 2009-12-18 2012-02-08 Alcatel Lucent High capacity switching system
EP2591576A1 (en) * 2010-07-09 2013-05-15 Telefonaktiebolaget LM Ericsson (publ) Switching node with load balancing of bursts of packets
FR2963999A1 (fr) * 2010-08-19 2012-02-24 France Telecom Procede de commutation d'un flot de donnees optiques, produit programme d'ordinateur, moyen de stockage et nœud correspondants.
US8731401B2 (en) 2010-12-14 2014-05-20 University Of Houston Dense wavelength division multiplexing multi-mode switching systems and methods for concurrent and dynamic reconfiguration with different switching modes
GB201101709D0 (en) * 2011-02-01 2011-03-16 Transpacket As A method and a node arrangement for optimizing traffic processing in integrated hybrid networks
JP5588374B2 (ja) * 2011-02-08 2014-09-10 富士通テレコムネットワークス株式会社 光パケット交換システム、光パケット交換装置、および光パケット送信装置
JP5439408B2 (ja) * 2011-02-09 2014-03-12 富士通テレコムネットワークス株式会社 光パケット交換システムおよび光パケット送信装置
JP5411195B2 (ja) * 2011-03-30 2014-02-12 富士通テレコムネットワークス株式会社 光パケット交換システム
US10271293B2 (en) 2011-11-18 2019-04-23 Apple Inc. Group formation within a synchronized hierarchy of peer-to-peer devices
US9516615B2 (en) 2011-11-18 2016-12-06 Apple Inc. Selection of synchronization stations in a peer-to-peer network environment
US9143429B2 (en) 2012-02-28 2015-09-22 Google Inc. Identifying an egress point to a network location
US8914699B2 (en) * 2012-04-30 2014-12-16 Motorola Solutions, Inc. Method and apparatus for restricting radio access to a system
CN103609083B (zh) * 2013-05-13 2016-08-17 华为技术有限公司 接收设备及光交换网装置
WO2015029091A1 (ja) 2013-08-30 2015-03-05 日本電気株式会社 光送信装置、光受信装置、光通信装置、光通信システム、及びこれらの制御方法
US9544667B2 (en) * 2013-10-14 2017-01-10 Nec Corporation Burst switching system using optical cross-connect as switch fabric
US9538265B2 (en) * 2014-02-04 2017-01-03 Nec Corporation Lossless and low-delay optical burst switching using soft reservations and opportunistic transmission
WO2015157993A1 (zh) * 2014-04-18 2015-10-22 华为技术有限公司 互连系统、装置和数据传输方法
JP6353932B2 (ja) * 2014-06-03 2018-07-04 華為技術有限公司Ｈｕａｗｅｉ Ｔｅｃｈｎｏｌｏｇｉｅｓ Ｃｏ．，Ｌｔｄ． 光パケット送出方法及びデバイス、光パケット処理方法、並びに光スイッチングデバイス
WO2016009278A2 (en) 2014-06-27 2016-01-21 Techflux, Ltd. Method and device for transmitting data
EP3162152A4 (en) 2014-06-27 2018-03-07 Techflux Ltd. Method and device for transmitting data
US9497134B1 (en) * 2015-07-06 2016-11-15 University Of Houston System Methods and apparatus for traffic management in multi-mode switching DWDM networks
US9626232B2 (en) * 2015-07-23 2017-04-18 Arm Limited Event queue management
US11109408B2 (en) 2019-08-16 2021-08-31 Techflux, Inc. Method and device for uplink transmission
CN112034525B (zh) * 2020-08-25 2021-07-20 广州安协科技股份有限公司 一种无需同步的对射光幕、检测系统以及检测方法

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5416769A (en) * 1993-07-13 1995-05-16 At&T Corp. Controlled-feedback packet switching system
US5469284A (en) * 1991-12-16 1995-11-21 At&T Ipm Corp. Optical packet switch
US5486943A (en) * 1993-07-14 1996-01-23 Nippon Telegraph And Telephone Corp. Photonic frequency division multiplexed FIFO buffer
US5734486A (en) * 1994-11-04 1998-03-31 France Telecom Optical packet switching system
US5737106A (en) * 1994-10-11 1998-04-07 Alcatel N.V. Wavelength selective optical delay line

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US2002A (en) * 1841-03-12 Tor and planter for plowing
IT1219054B (it) * 1988-02-29 1990-04-24 Cselt Centro Studi Lab Telecom Nodo per rete a commutazione veloce di pacchetto in tecnologia ottico elettrica
JP2871996B2 (ja) * 1993-04-16 1999-03-17 日本電気株式会社 光スイッチ回路網
KR100262682B1 (ko) * 1995-04-15 2000-08-01 최병석 멀티캐스트 atm교환기 및 그멀티캐스트 경합조정방법
US5555478A (en) * 1995-06-07 1996-09-10 Zelikovitz, Deceased; Joseph Fiber optic information transmission system
US5668653A (en) * 1995-07-19 1997-09-16 The United States Of America As Represented By The Secretary Of The Navy High-speed switch for fast routing of data packets
JP3616682B2 (ja) * 1995-10-31 2005-02-02 富士通株式会社 Ａｔｍ交換機
US5729548A (en) * 1995-12-29 1998-03-17 Telefonaktiebolaget Lm Ericsson (Publ.) High-speed optical data switching system
US5943150A (en) * 1996-09-30 1999-08-24 Regents Of The University Of California Massively parallel processor networks with optical express channels
US6335935B2 (en) * 1998-07-08 2002-01-01 Broadcom Corporation Network switching architecture with fast filtering processor
US6545781B1 (en) * 1998-07-17 2003-04-08 The Regents Of The University Of California High-throughput, low-latency next generation internet networks using optical label switching and high-speed optical header generation, detection and reinsertion
US6233075B1 (en) * 1999-01-25 2001-05-15 Telcordia Technologies, Inc. Optical layer survivability and security system
US6466343B1 (en) * 1999-04-28 2002-10-15 3Com Corporation System for assigning wavelengths in a wave division multiplexing based optical switch
US6519062B1 (en) * 2000-02-29 2003-02-11 The Regents Of The University Of California Ultra-low latency multi-protocol optical routers for the next generation internet

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5469284A (en) * 1991-12-16 1995-11-21 At&T Ipm Corp. Optical packet switch
US5416769A (en) * 1993-07-13 1995-05-16 At&T Corp. Controlled-feedback packet switching system
US5486943A (en) * 1993-07-14 1996-01-23 Nippon Telegraph And Telephone Corp. Photonic frequency division multiplexed FIFO buffer
US5737106A (en) * 1994-10-11 1998-04-07 Alcatel N.V. Wavelength selective optical delay line
US5734486A (en) * 1994-11-04 1998-03-31 France Telecom Optical packet switching system

Also Published As

Publication number Publication date
CN1296346A (zh) 2001-05-23
EP1089498B1 (en) 2008-05-07
SG97939A1 (en) 2003-08-20
US6721315B1 (en) 2004-04-13
CA2321804A1 (en) 2001-03-30
EP1089498A3 (en) 2005-03-16
EP1089498A2 (en) 2001-04-04
AU6131700A (en) 2001-04-05
AU781132B2 (en) 2005-05-05
DE60038771D1 (de) 2008-06-19
ATE394853T1 (de) 2008-05-15

Similar Documents

Publication Publication Date Title
CN100420172C (zh) 光脉冲串交换网络中的控制布局的系统及其方法
Xiong et al. Control architecture in optical burst-switched WDM networks
CN100521593C (zh) 在基于波分复用的光交换网络内恢复资源的方法和系统
US6665495B1 (en) Non-blocking, scalable optical router architecture and method for routing optical traffic
US7298973B2 (en) Architecture, method and system of multiple high-speed servers to network in WDM based photonic burst-switched networks
US8150264B2 (en) Methods for non-wavelength-converting multi-lane optical switching
US20020154360A1 (en) Discrete time sequence model for slotted and synchronous switching of optical burst signals
CN100420309C (zh) 利用电缓冲器的大容量光路由器
US20080124081A1 (en) Predictive scheduling of data path control
CN100525239C (zh) 光突发交换网络中的拥塞控制
US8634430B2 (en) Multicast transmissions in optical burst transport
US20020118420A1 (en) Method and apparatus for transmitting over a slotted OBS network in in-band mode
CN102427567B (zh) 基于光分组交换的异步多波长网状网自适应节点系统
EP1377106B1 (en) Method and apparatus for burst scheduling
KR100467321B1 (ko) 광 버스트 스위칭 망에서의 스케줄링 방법 및 헤더 패킷 데이터 자료구조
CN101193056A (zh) 光突发交换设备中解决突发冲突的方法
CN1271802C (zh) 实现光突发交换连接控制的方法
Rahnema The fast packet ring switch: A high-performance efficient architecture with multicast capability
EP1052808A1 (en) Communications network using priority classes
Li et al. A survey of research and standards in high‐speed networks
KR100472951B1 (ko) 광 버스트 스위칭망을 위한 광 버스트 조립 시뮬레이팅 장치
US20030016671A1 (en) Wavelength division multiplexed network with frame switching
US7471699B2 (en) Station for optical network suitable for inserting packets into a stream of packets in transit
CN102742229B (zh) 数据传送方法、节点及系统
CN100361427C (zh) 一种光突发交换系统中的窗口反馈重传方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
REG Reference to a national code

Ref country code: HK

Ref legal event code: GR

Ref document number: 1061017

Country of ref document: HK

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

Granted publication date: 20080917

Termination date: 20170929