通信网络 【技术领域】
本发明涉及通信网络,具体涉及一种从这种网络中去除期满分组的机制。背景技术
分组网络的一个重要需求是用于导致期满分组被从网络中清除的“使用期限”机制。例如,该机制可以用于清除具有错误地址字段的分组,或者寻址到一个不存在或故障节点的分组。在例如网际协议中使用的一种常用方法是在分组首部中提供一个TTL(使用期限)字段。在一个环形网络中,把TTL初始设置为环中的节点的数目。在每个随后的节点,把TTL字段递减一,直至到达TTL等于零的点。在该点,由节点把该分组从环形网络中清除。这种简单机制适合于在每个中间路由器处理的分组。但是,在一个分组所经过的每个中间节点修改首部字段的需要对于高速网络是非常不利的,因为在高速网络中希望使在中间节点的分组处理量最小。一种不需要在转接中修改分组首部的另选方法是在首次产生分组时在首部字段中放入一个时间标志。因此,需要网络中的每个节点保持一个同步时钟。通过把分组时间标志与本地同步时钟进行比较,每个节点能够确定一个分组的寿命是否期满。但是,这种方法在高速分组网络环境中也有缺陷。在这种网络中,这种机制的使用需要在所有网络节点处的时钟的非常精确的同步,例如在环形网络的情况下,其精确程度是在围绕该环地光速转接时间的一个分数部分之内。其还需要相对复杂的分组处理以读取分组时间标志,并将其与本地瞬时时钟值进行比较。发明内容
根据本发明的第一方面,提供一种从通信网络中去除期满分组的方法,其特征在于:把随分组接收的相位值与一个先前通过网络从主节点接收的相位值进行比较,并且当两个相位值之差超过一个预定量时放弃该分组。
根据本发明的第二方面,提供一种操作通信网络的方法,包括:
(a)从一个主节点向一个循环传输路径发送一个承载一相位字段值的分组;
(b)在循环传输路径上的中间节点读取该相位字段值;
(c)在主节点,递增该相位字段值并输出一个承载该递增的相位字段值的分组;
(d)重复步骤(a)到(c);
(e)随后,当从一个节点发送一个分组时,随该分组发送该相位字段的一个当前本地值;
(f)在另一个节点接收步骤(e)中发送的分组时,把从主节点接收的相位字段的值与该分组中承载的值进行比较,并且如果二者之差大于一个预定量则放弃该分组。
本发明提供一种新的使用期限机制,其不需要修改首部字段并且不需要复杂的同步化或处理。因此本发明特别适合用于高速分组。在产生分组时带有一个相位字段值,例如在下面例子中描述的PH字段。该相位字段值表示当前时间“相位”。由主节点输出的一个控制分组可以围绕该网络行进以把一个新相位值通知给每个节点。因此定期更新在每个节点的相位值。相位值的更新可以是通过把该值递增1(模3)。当一个节点确定在该节点接收的一个分组承载的相位值与从主节点接收的上一个相位值之差超过一个预定量时,该分组被视为期满,并从网络中清除。
优选地,该方法包括通过一个连续流传输路径上的一个或多个转接节点发送至少一些分组。
正如将要进一步描述的,连续流传输路径以一种稳定、连续的方式发送分组而无需使用队列或其它可变延迟。优选地,分组是光分组,连续流传输路径是连续光路径。另选地,连续流传输路径的部分或全部可以在电域中。本发明还包括适于实现第一方面的方法的网络节点。附图说明
现在将参考附图进一步详细描述用于实施本发明的系统,在附图中:
图1是显示实施本发明的网络的示意图;
图2是显示通过图1的网络的节点之一接收和发送的数据分组的流动的图;
图3显示实现图2的数据流动的节点结构;
图4是显示图1网络上发送的分组的示意图;
图5显示用于图3的节点中的控制和同步化子系统。具体实施方式
通信网络1包括同心外环和内环2.1和2.2。这些环承载光分组。多个节点3a到3g连接到环上。在该示例中,每个节点3a到3g是一个网际协议路由器。在操作时,一个路由器(例如3a)把寻址到另一个路由器(例如3d)的光分组输出到该双同心环中的一个。由节点3a输出的光分组在该分组首部中的地址字段中承载节点3d的网络地址。该分组围绕该环传递。在每个中间节点,把分组地址与各自节点的地址进行比较。如果该分组不寻址到一个给定中间节点,那么该分组传递到下一个节点,并如此进行下去。在目的地节点,读取该地址并且识别该分组是要在该节点接收。在单点传送传输的情况下,在该节点把该分组从网络中去除。然后,例如可以将其转换到电域,以向前传输到与相应节点连接的电子网络上的一个客户终端。
图2显示在一个光纤环上的一个节点处接收和发送的数据分组的流动。一个入局数据分组(i)被发送到主接收队列(如果它到达其目的地)或(ii)被允许通过以向前传输。一个多点传送分组可以被发送到主接收队列并且还可以被转发以向前传输。根据其优先级处理用于向前传输的分组:低优先级分组被传递到一个转接队列。快速、高优先级分组被立即传递到出局路径而无需排队。在环上的容量允许时,来自发送队列之一的分组可以被传递到出局路径。可以使用多个发送队列来管理来自该节点的出局业务的优先级化。
在该示例中,光纤环和节点被配置以提供用于快速分组的连续光路径。
在连续传输路径中,信号流以连续和均匀速率从该路径输入和输出。该路径可以是一个连续光传输路径。连续光传输路径如图3所示可以包含一个实质上固定的延迟。对于电域中的连续传输路径,该路径可以包含诸如FIFO(先入先出)缓冲器的存储元件。但是,在此情况下,这与现有技术系统的区别在于,在正常操作时,来自缓冲器的输出是连续和规则的,使得缓冲器的输入和输出以实质上相同的速率发生。这与常规系统不同,在常规系统中,使用一个缓冲器来在一个以某些速率和/或时间服务的队列中保持转接分组,其中这些速率和/或时间取决于诸如分组优先级、队列长度、争用队列的状态等因素。
图3显示由发明人开发的并称为“复制排斥和插入”(CEI)结构的节点结构。来自光环之一的入局光纤传递到耦合器3.1。从耦合器3.1,一个光路径再经过一个用于提供固定延迟的光纤3.3的长度到达光纵横开关3.4。连接在该光环中的一个出局光纤从纵横开关的输出端口之一经过。例如使用再一个耦合器3.2把来自耦合器3.1的另一个输出再次分割。由该再一个耦合器得到的一个输出分支被用于提供入局光纤上的光分组的一个副本。例如,该副本可用被传递到主接收队列。该再一个耦合器的另一个输出分支连接到控制电路。例如,控制电路可以读取光分组所承载的首部,并执行相关的逻辑操作。控制电路产生一个控制输出并将其传递到纵横开关。如果控制电路确定该分组寻址到相应节点,那么纵横开关被设置为交叉状态以便排斥该分组(在单点传送传输的情况下)。
控制电路执行的另一个功能是确定一个分组的使用期限(TTL)是否已期满。如果确定使用期限已经期满,那么再次把一个控制信号发送到开关以使得这样一个分组被从向前传输路径中排斥。当一个节点产生一个光分组并将其输出到所述环时,在分组首部的相位字段“PH”中写入一个值。这些节点中的一个节点作为主节点。主节点输出那些围绕每个环行进的多点传送快速控制分组以把当前相位值通知给每个节点。以快速分组每围绕所述环行进的往返时间至少一次的速率,定期地更新相位值。主节点通过把相位值递增1(模3)来执行对相位值的更新。每个环周期性地接收和存储由来自主节点的多点传送快速控制分组之一所指示的当前相位值。当在该节点接收到任何其它快速分组时,该节点中的控制逻辑确定所接收的快速分组的PH字段中的值是否是:
(current_phase-PH) mod 3□1,
如果满足该不等式,那么该分组期满,应该从环中清除。例如,这种情况可能是因为该分组寻址到一个当前发生故障的节点或者因为在分组的地址中有错误。
在此情况下,一个已经完成该环的一个完整圈的快速分组(并且因此应该被清除)可能在被清除之前超出了大约0至1圈,平均超出距离大约是0.5圈。PH首部字段可以是如下的2比特字段:PH=00表示该分组是一个在相位0产生的快速分组;PH=01表示一个在相位1产生的快速分组;PH=10表示一个在相位2产生的快速分组;PH=11表示一个低优先级分组(未指示分组产生时间)。
网络中的节点之一应该作为主节点,其保持一个用于current_phase的模3计数器并产生合适的快速控制分组。例如,从主节点围绕所述环发送一个表示current_phase=0的控制分组。在返回主节点时,该控制分组被排斥并且同时重新使用相同的时隙把一个具有值current_phase=1的新控制分组插入该环中,并如此连续进行。任何节点都可以为此目的作为主节点。该使用期限机制在这两个光纤环中的每一个上独立操作,并且有用于每个环的独立主节点。主节点命令中间节点更新current_phase,中间节点在检查到多点传送current_phase控制分组中的适当字段指示该控制分组当前在“正确”的环上后进行该更新操作。这确保了使用期限机制在环回绕事件中的鲁棒性。
当首先激活网络时,或者如果中断了current_phase控制分组的序列(例如由于故障状态),网络节点必须“选择”一个主节点。一种适当的选择机制如下:当一个节点检测到current_phase控制分组的序列已经中断时,其可以发送一个表示“投标”的多点传送快速控制分组以成为主节点。只有当该节点未检测到其它近期的争用投标时它才可能投标。如果该节点在回收到它自己的投标分组之前检测到一个current_phase控制分组或一个争用投标,那么它自己的投标无效;在此情况下,该节点在可以提交受到上述规则限制的再一个投标之前必须等待一个随机时间。但是,如果一个节点回收到它自己的投标而没有被占先,那么其认为它被正当选择作为主节点;它清除所有进一步的计数器投标并开始发送current_phase控制分组的序列。如果一个主节点检测到它不是一个current_phase控制分组的源,那么它必须停止作为主节点。
在当前实现中,使用相位字段机制来确定时间期满快速分组的身份,并使用一个单独机制来用于其它低优先级分组。如上所述,这种低优先级分组是由PH字段中的一个特定值标识的。可以使用一个常规使用期限机制来用于低优先级分组。例如,TTL字段中的一个计数器值可以被写入分组首部中的其它位置,并且该值可以由该分组所经过的每个节点递减。当一个节点发现一个具有TTL=0的分组时,则清除该分组。图4显示光分组之一的格式,其在光MAC首部中包括PH字段。
图5详细显示控制逻辑子系统。其包括光逻辑级51和组合电子逻辑门52。四个光模块(同步,地址识别PH读取器和单点传送/多点传送)分别在输入处具有光分组的副本。来自同步化模块的输出是到其它三个光模块的每一个的光路径。同步模块可以基于我们已经在我们的专利EP-B-687370中描述的自同步化技术中的一种(例如,使用输入到一个光AND门的由1.5比特周期所分隔的脉冲)。地址识别模块可以基于我们以前在该专利中描述的技术。使用特定选择的二进制字对地址进行编码,并通过向一个光AND门输入地址和目标字来识别该地址。来自AND门的输出被转换以给出来自该模块的一个输出,其中该输出是一个电二进制信号,用于表示分组ADDRESSEE匹配/不匹配本地地址。PH可以是两个光AND门,每个门具有该光分组作为一个输入和一个同步脉冲作为另一个输入—该同步脉冲被定时以与PH比特之一重叠。来自PH读取器模块的输出是两个并行电二进制信号—每个信号表示PH比特之一。UNI/MULTI读取器可以是一个光AND门,具有光分组作为一个输入和一个同步脉冲作为另一个输入—该同步脉冲被定时以与UM比特重叠。来自UNI/MULTI读取器模块的输出是一个电二进制信号—表示单点传送/多点传送。这些电信号与来自队列状态的信号一起传递到高速电子逻辑部分。该部分执行在下面的表中列出的逻辑,该表描述了节点对各种类型分组(例如多点传送低优先级转接分组等等)的动作。来自该电子逻辑的输出是一个用于设置2×2纵横光开关配置的二进制电信号。
该逻辑的每一级必须在短于最短分组的时间内操作,例如对于一个在100Gbit/s的50字节分组=4ns。由于光学级和电子逻辑级以流水线布置,每一级将只能占用小于最小时间(例如4ns)的时间。光学级是超快的—例如使用半导体光放大器中的四波混合或TOAD器件等等以实现光AND门。由于所需的电子逻辑较为简单,有可能使用硬布线组合逻辑构建合适的快速电路。
虽然上述示例使用一个具有环形拓扑结构的光网络,应该理解这仅是以示例方式显示的,在不偏离本发明的范围的条件下,可以使用其它拓扑结构和其它网络,例如电子网络。本发明还可应用于混合电-光系统。而且,本发明可以用于承载波长复用光信号的网络。