CN1885816A - 使用软永久虚电路的多端点保护 - Google Patents
使用软永久虚电路的多端点保护 Download PDFInfo
- Publication number
- CN1885816A CN1885816A CNA2006100931051A CN200610093105A CN1885816A CN 1885816 A CN1885816 A CN 1885816A CN A2006100931051 A CNA2006100931051 A CN A2006100931051A CN 200610093105 A CN200610093105 A CN 200610093105A CN 1885816 A CN1885816 A CN 1885816A
- Authority
- CN
- China
- Prior art keywords
- source node
- node
- virtual circuit
- permanent virtual
- network
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/22—Alternate routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5625—Operations, administration and maintenance [OAM]
- H04L2012/5627—Fault tolerance and recovery
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明为多端点SPVC提供了一种系统和方法,所述多端点SPVC提供了冗余。主用SPVC通过第一源节点建立。在第一源节点和第二源节点之间建立互配通信信道(ICC)。如果主用SPVC失效,则第二源节点经由ICC知道这个情况并建立备用SPVC。如果第一源节点失效,第二源节点不必被直接告知就知道这种情况。当不再通过ICC收到轮询消息时,如由定时器的终止所表明的,第二源节点得知第一源节点失效。在这种情况下,第二源节点尝试建立备用SPVC。在每个源节点上提供有限状态机来监控彼此的状态。提供通用传输信息单元形式的命令消息,有限状态机能够通过所述命令消息在ICC上通信。
Description
技术领域
本发明涉及ATM连接的冗余,更具体地涉及SPVC连接的冗余。
背景技术
目前,使用多个永久虚拟信道(PVC)来提供ATM系统中的冗余,而且还使用网络管理系统(NMS)以检测主用路径上的故障并切换到冗余路径。NMS系统既检测网络-网络接口(NNI)上的网络内故障,也检测用户-网络接口(UNI)上的用户连接点故障。这种方法不仅使用具有固定路由的多个低效的PVC,而且还对NMS施加了沉重负担。
将多端点(MEP)冗余连接控制从NMS移到网络内部,将有力地提供更快速的故障检测和恢复,以及更好的可扩缩性。
发明内容
根据本发明的一个方面,提供了一种通过通信网络对通信提供冗余的方法。在主用源节点和备用源节点之间建立互配通信信道(IntermateCommunication Channel,ICC)。通过主用源节点建立到至少一个目的节点之一的主用SPVC网络连接。如果确定备用源节点尝试建立备用网络连接,则经由备用源节点到可能的网络连接中的一个建立SPVC网络连接。
如果主用源节点不能支持SPVC网络连接或者ICC失效,则备用源节点可以担负建立备用网络连接的责任。ICC可以是面向连接的承载电路(bearer)独立连接。
根据本发明的另一个方面,提供了一种通信网络内的节点。该节点包括用于存储节点状态的有限状态机(FSM)。该节点包括用于存储数据结构的存储器,所述数据结构包括关于该节点是主用源节点还是备用源节点的指示,以及关于该FSM是主FSM还是从FSM的指示。该节点包括,在FSM是主FSM的情况下用于建立到配对节点(mate node)的互配通信信道(ICC)的装置。该节点包括,在该节点是主用源节点的情况下用于建立SPVC网络连接的装置。该节点包括确定ICC是否连通的装置。该节点包括,在该节点是备用源节点且FSM表明配对方网络连接断的情况下,用于建立SPVC网络连接的装置。该节点包括,在该节点是备用源节点且ICC不通的情况下用于建立SPVC网络连接的装置。
用于确定ICC是否连通的装置可以包括使用存储在数据结构中的互配连接休止(inactivity)定时器。一旦通过ICC接收到命令消息,该互配连接休止定时器就重启。如果互配连接休止定时器终止,则确定该ICC未连通。
本发明提供了用于存储数据结构的源节点和实现本发明方法的有限状态机。这些方法可以用软件指令的形式存储在计算机可读介质中。
本发明的方法和设备允许维持冗余的多端点连接,而不浪费网络和网络管理系统资源。与使用持续连接的主用和备份PVC相比,使用SPVC节省了带宽。一旦中间节点失效,使用SPVC允许自动对连接重新选择路由。使用SPVC还允许监控主用连接,而且一旦连接失效在源节点上而不是在网络管理系统上使用有限状态机建立备份连接。
附图说明
参照附图,通过下面对优选实施例的详细描述,本发明的特点和优点将会更加清楚。其中:
图1是根据本发明的一个实施例的网络实例部分的框图,在该网络中,使用软永久虚连接网络来实现多端点保护;
图2是根据本发明的一个实施例,由图1中每个FSM来发送的MEP命令消息的结构图;
图3是根据本发明的一个实施例,在图1中每个源节点上实施的有限状态机的表格。
要注意的是,在附图中相似的特征具有类似的标记。
具体实施方式
参照图1,该图示出网络实例一部分的框图,在该网络中,使用根据本发明的一个实施例的软永久虚连接网络来实现多端点保护。主叫用户(未显示)通过各个用户-网络接口(UNI)14访问每一个主用源节点10和备用源节点12。被叫用户(未显示)通过第一目的节点16或第二目的节点18经由各个UNI 20被访问。可能只有单一的目的节点,但是提供了比一个目的节点更多的冗余,这将通过下面的说明变得清楚。可以有多于两个的目的节点,准确数量是由下面所描述的数据结构中可能的目的端的值来确定的。
通过异步传输模式(ATM)网络32在主用源节点10和第一目的节点16之间建立主用软永久虚电路(SPVC)30。主用SPVC30开始于主用源节点10内的第一源端点34,终止于第一目地端点36。备用源节点12包括第二源端点38,第二目的节点18包括第二目的端点40。第一源端点34、第二源端点38、第一目的端点36和第二目地端点40中的每一个都被指定为属于主叫用户和被叫用户之间的多端点(MEP) SPVC。每一个源节点把另一个源节点作为它的配对方(mate)。
如果SPVC30断开,则可以在第二源端点38与目的端点36、40中的一个之间建立备用SPVC(图1中未显示)。备用SPVC的可用性提供MEP冗余而不需要为两条电路预留电路资源。网络连接是位于任意一个源节点和任意一个目的节点之间的连接,而且其提供主叫方和被叫方之间的通信。这种冗余将会参照图3进行详细的说明。
主用源节点10包括主有限状态机(FSM)50,而备用源节点12包括从FSM52。主用源节点10和备用源节点12各包括用于存储信息的源MEP数据结构实例。在下面描述的其它更详细的信息中,每一个源MEP数据结构实例都包括用于表明数据结构所在的节点是主用源节点还是备用源节点的标志,所述标志被称为主用端点标识。每一个FSM(下面进行详细说明)内的逻辑是相同的,但是状态部分地取决于主用端点标识的值,也就是说,取决于FSM所在的节点是主用源节点还是备用源节点。
互配通信信道(ICC)54开始于主FSM50,终止于从FSM52。ICC54是用于在两个FSM之间进行通信的面向连接的承载电路独立连接。该ICC没有与之相关的承载电路平面,并且提供了建立的信道,在该信道上可以交换控制平面消息。
大致地,在工作时,主FSM建立至从FSM的互配通信信道。主用源节点建立到第一目的节点的SPVC。如果主用源节点变得不能支持至第一目的节点的SPVC,则备用源节点上的FSM通过互配通信信道知道这一情况,并且备用源节点建立至第一目的节点的SPVC。如果ICC失效,备用源节点上的FSM同样建立到第一目的节点的备用SPVC。
源MEP数据结构
现在将对源MEP数据结构进行更详细的说明。在每一个源节点上,源MEP数据结构包括以下字段:
状态:数据结构所在的源节点上的FSM的状态。
最后收到的配对方指示:源节点的配对节点的状态,由源节点的配对节点中接收到的最后MEP命令消息中的MEP动作值来指示。
配对方MEP标识符:配对节点的ATM地址和端点标识符,用于对该MEP实例建立ICC。
主用端点标识:表明数据结构所在的源节点是否为主用源节点的标志。如果该源节点不是主用源节点,则其为备用源节点。关于哪一个源节点是主用源节点的判定,优选地以具有最高ATM地址的源节点来确定,但也可以使用任何明确的方法来判定。主用源节点是用户更愿意通过其连接到目的节点的节点。
互配通信信道:该节点上的ICC的端点标识符。这可以被节点用作参考,以便作为获得到配对节点的消息。该字段是可选的。
主/从:表明该源节点上的FSM是主FSM还是从FSM的标志。主FSM负责启动ICC。关于哪个FSM是主FSM的判定优选地以具有最高ATM地址的源节点上的FSM来确定,但也可以使用任何明确的方法来判定。主FSM可以位于主用源节点上,但这并不是必须的。
当前目的端:建立或者尝试SPVC所指向的目的端点(被作为ATM地址和端点标识符给出)。
可能的目的地:建立SPVC所指向的一系列可能的目的端点。
最大再尝试次数:在向配对节点发送“配对方网络连接断”命令消息之前,该节点所能作出的最大SPVC连接再尝试次数(缺省值=1)。
再尝试递减计数:在向配对节点发送“配对方网络连接断”命令消息之前,剩余的再尝试次数。
互配响应间隔:该节点应当等待与发往配对节点的MEP_Command相匹配的、来自配对节点的MEP_Response的最大时间(缺省值=5秒)。
互配响应定时器:当节点向配对节点发送MEP_Command时开始、当节点收到相应的MEP_Response时结束的定时器。如果定时器终止,则该节点就重新发送初始MEP_Command。
互配连接休止间隔:ICC能处于断开状态的最大持续时间或者没有从配对节点接收到消息的最大持续时间。该时间间隔应该大于互配连接轮询间隔(缺省值60秒)
互配连接休止定时器:当ICC第一次建立或者无论何时从配对节点收到消息时启动的定时器。该定时器的终止表明两个源节点(或者更具体地,两个FSM)之间的通信出现问题,并且需要重新尝试由主FSM建立ICC。在任一节点上,FSM释放现有的ICC。由主FSM释放之后,主FSM尝试重新建立ICC。
互配连接轮询间隔:FSM等待向配对节点发送MEP_POLL消息的时间长度(缺省值=15秒)。
互配连接轮询定时器:该定时器在ICC建立时启动,并且一旦互配连接轮询间隔终止就重启。如果ICC断开,则该定时器停止。
互配连接重试间隔:如果ICC断开,由主FSM重新建立ICC的尝试之间的时间长度(缺省值=5秒)。
互配连接重试定时器:该定时器在主FSM尝试建立ICC时启动。一旦终止,主FSM重新尝试建立ICC。
命令序号:标识MEP命令消息的31比特无符号数。依据示例,该数被设为0,然后对发往配对节点的每个消息增加1。
ICC建立和通信
现在将对ICC54的管理进行更详细的论述。建立至FSM52的ICC54是主FSM50的责任。一旦用设置为主的主/从字段对数据结构进行初始配置,并且随后启用FSM,则主FSM50通过向备份源节点12发送SPVC建立消息,开始建立至从FSM的ICC54。主FSM50使用来自配对方MEP标识符的ATM地址,并将来自配对节点的MEP标识符的端点标识符编码成被叫方软PVPC或者PVCC信息单元。如果呼叫建立不成功,则主FSM50启动互配连接重试定时器,并且一旦互配连接重试定时器终结,就再次试图建立ICC。
一旦在备份源节点12收到建立消息,备份源节点12就提取被叫方信息单元。如果提取的被叫方信息表明与从FSM52不一致的端点标识符,则将此呼叫释放。如果提取的被叫方信息表明与从FSM52一致的端点标识符,则该新连接作为ICC54被接受。如果从FSM已经具有由互配连接标识的连接,则现有连接被释放,新的连接作为ICC54被接受。
只要已经建立ICC54,每个FSM将数据结构中的命令序号的值重新设置为0。其后,如下文所述,FSM使用MEP命令消息通过ICC54进行通信。
只要已经建立ICC54,每个FSM启动其各自的互配连接轮询定时器,该定时器的终止触发FSM向其配对FSM发送MEP_Poll消息。该定时器被停止,一旦传送任何MEP命令消息,则其重启。只要ICC54建立,每个FSM还启动其各自的互配连接休止定时器。一旦收到该FSM的配对FSM的任何MEP命令消息,该定时器重启。该定时器的终止表明ICC54中有故障。检测ICC54中故障的FSM释放ICC54。然后,主FSM尝试重新建立ICC54。
MEP命令消息
参照图2,该图根据本发明的一个实施例示出MEP命令消息的结构。MEP命令消息被作为通知消息通过ICC54发送,并且被嵌入在通知消息的通用传输(GAT)信息单元中。每个MEP命令消息包含64比特,以及下列字段:MEP命令标识符、MEP命令长度、C/R、序号,和MEP动作。
MEP命令标识符字段从八位字节1比特8位开始,其长度为8比特。与信息单元八位字节组的类型/长度/值结构相一致,该值标识了字节序列作为MEP命令消息的开始。
MEP命令字段的长度开始于八位字节2比特8,其长度为16比特。这是信息单元八位字节组的标准的类型/长度/值结构的长度字段。
C/R字段只有在八位字节4比特8上的1个比特。其值为0表明该MEP命令消息是命令,与之形成对比,其值为1表明MEP命令消息是响应。这里,最初发送MEP命令消息的FSM被称为始发FSM,并将把要发送的FSM命令消息的C/R字段填充为0值。这里,接收到具有0值C/R的MEP命令消息的FSM称为应答FSM,并且在将C/R值替换为1后,通过向始发FSM回送该消息的准确拷贝来应答MEP命令消息。
序号字段开始于八位字节4比特7,结束于八位字节7比特1,其长度为31比特。该值标识了两个FSM之间的消息交换(包括命令和响应)。
MEP动作字段开始于八位字节8比特8,结束于八位字节8比特1,其长度为8比特。该值表明已经发生的动作或事件,它是这样的一种信息:配对FSM根据其确定如下关于FSM的逻辑(不同于MEP_POLL消息)所描述的动作过程。值为0表明该MEP命令是MEP_POLL命令。值为1表示:该MEP命令消息表明始发FSM已经进入网络连接断状态。值为2表示:该MEP命令消息表明始发FSM已经进入网络连接通状态。值为3表示:该MEP命令表明始发FSM进入正在尝试连接状态。其余值未定义。
当始发FSM向其配对FSM发送MEP命令消息时,始发FSM增加其数据库中的命令序号值,用命令序号的新值填充MEP命令消息的序号字段,并将MEP命令消息的C/R字段设置为0值。始发FSM还启动或重启互配响应定时器。
当FSM接收到C/R字段具有0值的MEP命令消息时,它用如上描述的方式应答MEP命令消息,而且可以执行如下参照描述FSM的方法的图3所描述的动作。FSM还更新数据结构中最后收到的配对方指示,除非MEP命令消息是轮询消息(MEP动作的值为0)。
当FSM接收到C/R字段具有1值的MEP命令消息时,该FSM将FSM命令消息的序号字段值与该FSM数据库的命令序号值进行比较。如果两个值相匹配,则该消息只是由该FSM发送的最后的MEP命令消息的应答,并且互配响应定时器停止。如果序号值小于命令序号,则该MEP命令消息只是由该FSM发送的过去的MEP命令消息的应答,并且不采取动作。如果该序号值大于命令序号,则有错误发生,该消息被丢弃,并告知管理层。
如果互配响应定时器终止,则该FSM重新向其配对FSM发送最后的MEP命令消息。这个动作发生在网络拥塞引起最后的MEP命令消息丢失的情况下。
FSM方法
参照图3,该图根据本发明的一个实施例示出由每一个节点完成的方法。所述方法被嵌入到FSM50和52的每一个中,并由FSM50和52来实现。每一个FSM处于图3所示表格的顶部所列出的五种状态中的一种,其定义如下:
断:这是FSM的初始状态。该状态表明从该FSM所在的源节点到目的节点之一的网络连接是断开的,或者该FSM所在的源节点的本地UNI端口14是断开的。在任一情况下,主叫方和被叫方之间通过该源节点的通信是不可用的。
正在尝试:该状态表明该FSM所在的节点正在尝试建立网络连接。
通:该状态表明已经通过该FSM所在的源节点建立网络连接。
配对方正在尝试:该状态表明另一个节点上的FSM正在尝试通过配对源节点建立网络连接。
配对方通:该状态表明已经通过配对源节点建立网络连接。
每个FSM监控图3所示表格中左侧列出的六种事件。这些事件都是可以引起FSM状态变化的事件。一旦实际发生的事情有所发展,则触发这些事件,所述实际发生的事情例如从配对FSM接收了MEP命令消息,所述事件定义如下:
配对方网络连接断:该事件用于向FSM表明FSM企图尝试网络连接。该事件以四种方式中的一种触发:(1)互配连接休止定时器终止,且本地UNI端口通,(2)该FSM收到表明配对源节点没有网络连接(C/R比特为0且MEP动作的值为1)的MEP命令消息,且本地UNI端口连通,(3)本地UNI端口从断开状态中脱离,并且数据结构中最后接收到的配对方指示为“配对方网络连接断”或者“未知”,或者(4)本地UNI端口从断状态中脱离,该节点是主用源节点,并且数据结构中最后接收到的配对方指示为“配对方正在尝试连接”。
配对方网络连接通:该事件用于表明已经通过配对源节点建立网络连接。一旦接收到表明配对源节点已经建立网络连接(C/R比特为0且MEP动作的值为2)的MEP命令消息,则该事件被触发。然而,如果FSM收到这样的MEP命令消息而且FSM的状态是断,则FSM必须正运行在备份源节点上以便触发该事件。
配对方正在尝试网络连接:该事件用于表明配对FSM正在尝试建立网络连接。该事件以下列五式中的一种触发:(1)FSM收到表明配对源节点正在尝试建立网络连接(C/R比特为0且MEP动作的值为3)的MEP命令消息,并且FSM的状态为配对方通,(2)FSM收到表明配对源节点正在尝试建立网络连接(C/R比特为0且MEP动作的值为3)的MEP命令消息,FSM的状态为正在尝试,并且FSM正运行在备份源节点上,(3)FSM处于正在尝试状态并且FSM所在的节点未能建立连接,(4)本地UNI端口已经从断开状态脱离,数据结构中最后收到的配对方指示为“配对方正在尝试网络连接”,并且FSM运行在主用源节点上,或者(5)FSM所在的节点收到响应于网络连接建立尝试的释放,再尝试递减计数的值等于0,并且ICC连通。
网络连接再尝试:该事件用于表明FSM应该尝试建立连接。该事件以下列三种方式中的一种触发:(1)FSM所在的节点收到响应于网络连接建立尝试的释放,而且再尝试递减计数的值大于0,(2)当FSM处于通状态时,FSM所在的节点收到关于网络连接的释放,或者(3)FSM所在的节点收到响应于网络连接建立尝试的释放,再尝试递减计数的值为0,并且ICC是断开的。
网络连接的接通被接收:该事件用于表明FSM所在的节点已经建立了网络连接。在节点尝试建立网络连接,并且对于该连接收到接通时触发该事件。
本地UNI端口故障:该事件用于表明本地UNI端口出现故障,不能再用于网络连接,并且该节点的配对节点必须尝试建立网络连接。一旦接收到本地UNI端口出现故障的通知,则该事件被触发。
对每一个FSM,当事件发生时都会发生向新状态的转变,并且FSM可以采取动作。图3所示表格内的每一个单元格显示要采取的动作(单元格的上部)和FSM转变的新状态(单元格的下部)。单元格还可以表明代表内部执行错误的FSM_ER。如果单元格包括FSM_ERR,则当FSM处于相应状态时相应的事件不应当被触发,并且已经产生了错误。
可以被FSM采取且在表格中的单元格内显示的行为定义如下:
动作0:没有采取动作。
动作1:如果有多于一个在数据结构的可能目的端中配置的可能的目的端点,则将再尝试递减计数的值设置为等于最大再尝试次数的值,否则,将再尝试递减计数的值设置为等于0。将当前目的端设置为第一,或者只是可能目的端中的目的端。向配对FSM发送配对方尝试网络连接的MEP命令消息(C/R比特设置为0,MEP动作设置为3)。尝试建立到当前目的端的网络连接。
动作2:如果有多于一个在数据结构的可能目的端中配置的可能的目的端点,则将再尝试递减计数的值设置为等于最大再尝试次数的值,否则,将再尝试递减计数的值设置为等于0。向配对FSM发送配对方尝试网络连接的MEP命令消息(C/R位设置为0,MEP动作设置为3)。尝试建立到当前目的端的网络连接。注意,本动作与动作1不同。在动作2中,网络连接是连通并释放的。在这种情况下,该节点应当首先尝试重新建立到同一目的节点的网络连接,以便尽可能少地影响用户业务。
动作3:释放任何未完成的网络连接尝试。向配对FSM发送配对方网络连接断的MEP命令消息(C/R比特设置为0,MEP动作设置为1)。
动作4:释放当前网络连接。
动作5:减少再尝试递减计数。将当前目的端更新为可能的目的端中的下一个端点。尝试建立到新的当前目的端的网络连接。
动作6:如果ICC是连通的,则向配对FSM发送配对方网络连接通的MEP命令消息(C/R比特设置为0,MEP动作设置为2)。如果ICC不通,则不采取动作。
动作7:释放任何未完成的网络连接尝试,并且向配对FSM发送配对方网络连接断的MEP命令消息(C/R比特设置为0,MEP动作设置为1)。
动作8:释放当前网络连接,并向配对FSM发送配对方网络连接断的MEP命令消息(C/R比特设置为0,MEP动作设置为1)。
任何没有列入事件诱因的实际发生的事情都不产生所述事件之一。例如,如果主用源节点上的FSM处于通状态,而且收到了配对方网络连接通的MEP命令消息,则该消息被忽略。
从上述事件和状态能看出,MEP SPVC(网络连接)的冗余是由ICC和FSM提供的。这能通过故障和响应的例子来说明,其中,主用网络连接30最初为连通的,两个本地UNI都通,ICC为连通,而且主用源节点不能建立到任何一个目的节点的网络连接。当主用网络连接30失效时,发生以下顺序的动作和状态转换:
a)FSM50收到网络连接再尝试事件(条件2)。
b)FSM50进入正在尝试状态。
c)FSM50向FSM52发送配对方正在尝试网络连接的MEP命令消息,并尝试重新建立至当前目的节点的网络连接(动作2)。
d)FSM52接收MEP命令消息,这触发配对方正在尝试网络连接事件(条件1)。
e)FSM52进入配对方正在尝试状态,不采取其它动作。
f)FSM50(同时)未能重新建立至当前目的端的网络连接,接收网络连接再尝试事件(条件1)。
g)FSM50尝试建立至下一个目的节点的网络连接(动作5)。
h)FSM50重复步骤g,直到不再有目的端为止,于是,FSM50收到配对方正在尝试网络连接事件(条件5)。
i)FSM50进入配对方正在尝试状态,停止尝试建立网络连接,并向FSM52发送配对方网络连接断的MEP命令消息(MEP动作值为1)(动作3)。
j)FSM52收到该MEP命令消息,这触发了配对方网络连接断事件(条件2)。
k)FSM52进入正在尝试状态,并开始尝试建立网络连接(动作2)。
l)FSM52成功建立网络连接,这触发网络连接的接通被接收事件。
m)FSM52进入通状态,并向FSM50发送配对方连接通的MEP命令消息(动作6)。
n)FSM50收到触发配对方网络连接通事件的MEP命令消息,并进入配对方通状态。
在第二个例子中,主用源节点失效,引起主用网络连接失败。备用源节点最初处于配对方通状态。发生以下一系列动作和状态转换:
a)FSM50通过ICC以正常的间隔向FSM52发送MEP_POLL消息,直到主用源节点失效为止。
b)当主用源节点失效时,FSM52停止发送MEP_POLL消息。
c)由于没有MEP命令消息,FSM52上的互配连接休止定时器终止,所述MEP命令消息包括MEP_POLL消息。这触发FSM52上的配对方网络连接断事件(条件1)。
d)FSM52进入正在尝试状态,并尝试建立到当前目的节点的网络连接(动作2)
e)FSM52建立至当前目的节点的网络连接。
f)一旦收到连接的接通信号,FSM52接收网络连接的接通被接收事件。
g)FSM52进入通状态。如果ICC由该点重新建立,则FSM52向FSM50发送配对方网络连接通的MEP命令消息(动作6)。
在优选实施例中,FSM的方法是由每个路由器内的处理器内的软件指令来实现的,但更一般地,通过包括集成电路内的硬件的软件和硬件的组合来实现。处理器不必是独立的设备而是指令或者能够位于不止一个设备中。
所提出的实施例只是示例性的,本领域的技术人员应当能意识到,可以在不偏离本发明精神的前提下,对上述实施例作出多种改变。逻辑上与图3中的有限状态机相同或相似的方法可以用于实现本发明的方法。本发明的范围由附加的权利要求进行唯一地限定。
Claims (10)
1.一种通过通信网络对通信提供冗余的方法,该方法包括:
在主用源节点和备用源节点之间建立互配通信信道;
通过所述主用源节点建立到一系列至少一个可能的目的节点之一的主用软永久虚电路网络连接;
确定所述备用源节点是否企图尝试建立备用网络连接;并且
如果所述备用源节点企图尝试建立备用软永久虚电路网络连接,则通过所述备用源节点建立至所述一系列至少一个可能的目的节点之一的备用软永久虚电路网络连接。
2.根据权利要求1的方法,其中,确定所述备用源节点是否企图尝试建立备用网络连接包括如下步骤:
确定所述主用源节点是否不能支持软永久虚电路网络连接;
如果所述主用源节点不能支持软永久虚电路网络连接,则确定所述备用源节点企图尝试建立备用软永久虚电路网络连接;
在所述备用源节点上,确定所述互配通信信道是否已经失效;并且
如果所述互配通信信道已经失效,则确定所述备用源节点企图尝试建立备用软永久虚电路网络连接。
3.根据权利要求2的方法,其中,确定所述主用源节点是否不能支持软永久虚电路网络连接包括以下步骤:
确定所述主用软永久虚电路网络连接是否失效;
如果所述主用软永久虚电路网络连接失效,则确定所述主用源节点是否能够重新建立软永久虚电路连接;并且
如果所述主用源节点不能重新建立软永久虚电路网络连接,则确定所述主用源节点不能支持软永久虚电路网络连接。
4.根据权利要求3的方法,其中确定所述主用源节点是否能重新建立软永久虚电路网络连接包括以下步骤:
依次尝试建立至每一个可能的目的节点的软永久虚电路网络连接,直到已经建立至所述至少一个可能的目的节点之一的连接,或者已经不成功地尝试了至每一个可能的目的节点的连接建立;并且
如果已经不成功地尝试了至每一个可能的目的节点的连接建立,则确定所述主用源节点不能重新建立软永久虚电路网络连接。
5.根据权利要求4的方法,其中确定所述互配通信信道是否已经失效包括以下步骤:
在所述备用源节点上运行互配连接休止定时器;
当在所述备用源节点上从所述主用源节点收到命令消息时,重启所述互配连接休止定时器;并且
如果所述互配连接休止定时器终止,则确定所述互配通信信道已经失效。
6.根据权利要求5的方法,其中建立互配通信信道包括建立面向连接的承载电路独立连接。
7.根据权利要求6的方法,其中每一条命令消息是通用传输信息单元,所述信息单元包括表明所述命令消息类型的多端点动作字段,其中所述命令消息的类型是下列中的一种:轮询消息、表明产生所述命令消息的所述源节点不支持软永久虚电路网络连接的消息、表明产生所述命令消息的所述源节点支持软永久虚电路网络连接的消息,以及表明产生所述命令消息的所述源节点正在尝试建立软永久虚电路网络连接的消息。
8.一种通信网络内的节点,其包括:
用于存储所述节点的状态的有限状态机;
用于存储数据结构的存储器,所述数据结构包括关于所述节点是主用源节点还是备用源节点的指示和关于所述有限状态机是主有限状态机还是从有限状态机的指示;
在所述有限状态机是主有限状态机的情况下,用于建立至配对节点的互配通信信道的装置;
用于确定所述互配通信信道是否连通的装置;
在所述节点是主用源节点的情况下,用于建立软永久虚电路网络连接的装置;
在所述节点是备用源节点且所述有限状态机表明配对方网络连接断的情况下,用于建立软永久虚电路网络连接的装置;以及
在所述节点是备用源节点且所述互配通信信道未连通的情况下,用于建立软永久虚电路网络连接的装置。
9.根据权利要求8的节点,其中所述数据结构包括所述互配连接休止定时器,并且其中用于确定所述互配通信信道是否连通的装置包括:
一旦通过所述互配通信信道收到命令消息,用于重启所述互配连接休止定时器的装置;以及
一旦所述互配连接休止定时器终止,用于确定所述互配通信信道未连通的装置。
10.根据权利要求9的节点还包括,一旦接收到表明所述配对节点不支持软永久虚电路网络连接的命令消息,用于将所述有限状态机设置为配对方网络连接断的装置。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/156,566 US7590053B2 (en) | 2005-06-21 | 2005-06-21 | Multiple endpoint protection using SPVCs |
US11/156,566 | 2005-06-21 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN1885816A true CN1885816A (zh) | 2006-12-27 |
Family
ID=36754663
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNA2006100931051A Pending CN1885816A (zh) | 2005-06-21 | 2006-06-21 | 使用软永久虚电路的多端点保护 |
Country Status (3)
Country | Link |
---|---|
US (1) | US7590053B2 (zh) |
EP (1) | EP1737170A1 (zh) |
CN (1) | CN1885816A (zh) |
Families Citing this family (44)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8441919B2 (en) | 2006-01-18 | 2013-05-14 | Cisco Technology, Inc. | Dynamic protection against failure of a head-end node of one or more TE-LSPs |
US20080242324A1 (en) * | 2007-03-28 | 2008-10-02 | Microsoft Corporation | Efficient message communication in mobile browsers with multiple endpoints |
RU2467389C1 (ru) * | 2011-06-07 | 2012-11-20 | Антон Андреевич Краснопевцев | Способ защиты программно-информационного обеспечения от несанкционированного использования |
US9204269B1 (en) * | 2012-07-02 | 2015-12-01 | CSC Holdings, LLC | Method and system for service continuity, network preference, and reporting logic with SMS services |
US9929899B2 (en) * | 2013-09-20 | 2018-03-27 | Hewlett Packard Enterprises Development LP | Snapshot message |
US11042161B2 (en) | 2016-11-16 | 2021-06-22 | Symbol Technologies, Llc | Navigation control method and apparatus in a mobile automation system |
DE112018002314T5 (de) | 2017-05-01 | 2020-01-23 | Symbol Technologies, Llc | Verfahren und vorrichtung zur erkennung eines objektstatus |
US10949798B2 (en) | 2017-05-01 | 2021-03-16 | Symbol Technologies, Llc | Multimodal localization and mapping for a mobile automation apparatus |
US11367092B2 (en) | 2017-05-01 | 2022-06-21 | Symbol Technologies, Llc | Method and apparatus for extracting and processing price text from an image set |
US10726273B2 (en) | 2017-05-01 | 2020-07-28 | Symbol Technologies, Llc | Method and apparatus for shelf feature and object placement detection from shelf images |
WO2018204342A1 (en) | 2017-05-01 | 2018-11-08 | Symbol Technologies, Llc | Product status detection system |
US11449059B2 (en) | 2017-05-01 | 2022-09-20 | Symbol Technologies, Llc | Obstacle detection for a mobile automation apparatus |
US11600084B2 (en) | 2017-05-05 | 2023-03-07 | Symbol Technologies, Llc | Method and apparatus for detecting and interpreting price label text |
US11012919B2 (en) * | 2017-12-07 | 2021-05-18 | Symbol Technologies, Llc | Methods and systems for mitigating connection impact on service infrastructure |
US10740911B2 (en) | 2018-04-05 | 2020-08-11 | Symbol Technologies, Llc | Method, system and apparatus for correcting translucency artifacts in data representing a support structure |
US11327504B2 (en) | 2018-04-05 | 2022-05-10 | Symbol Technologies, Llc | Method, system and apparatus for mobile automation apparatus localization |
US10809078B2 (en) | 2018-04-05 | 2020-10-20 | Symbol Technologies, Llc | Method, system and apparatus for dynamic path generation |
US10823572B2 (en) | 2018-04-05 | 2020-11-03 | Symbol Technologies, Llc | Method, system and apparatus for generating navigational data |
US10832436B2 (en) | 2018-04-05 | 2020-11-10 | Symbol Technologies, Llc | Method, system and apparatus for recovering label positions |
US11010920B2 (en) | 2018-10-05 | 2021-05-18 | Zebra Technologies Corporation | Method, system and apparatus for object detection in point clouds |
US11506483B2 (en) | 2018-10-05 | 2022-11-22 | Zebra Technologies Corporation | Method, system and apparatus for support structure depth determination |
US11003188B2 (en) | 2018-11-13 | 2021-05-11 | Zebra Technologies Corporation | Method, system and apparatus for obstacle handling in navigational path generation |
US11090811B2 (en) | 2018-11-13 | 2021-08-17 | Zebra Technologies Corporation | Method and apparatus for labeling of support structures |
US11079240B2 (en) | 2018-12-07 | 2021-08-03 | Zebra Technologies Corporation | Method, system and apparatus for adaptive particle filter localization |
US11416000B2 (en) | 2018-12-07 | 2022-08-16 | Zebra Technologies Corporation | Method and apparatus for navigational ray tracing |
US11100303B2 (en) | 2018-12-10 | 2021-08-24 | Zebra Technologies Corporation | Method, system and apparatus for auxiliary label detection and association |
US11015938B2 (en) | 2018-12-12 | 2021-05-25 | Zebra Technologies Corporation | Method, system and apparatus for navigational assistance |
US10731970B2 (en) | 2018-12-13 | 2020-08-04 | Zebra Technologies Corporation | Method, system and apparatus for support structure detection |
CA3028708A1 (en) | 2018-12-28 | 2020-06-28 | Zih Corp. | Method, system and apparatus for dynamic loop closure in mapping trajectories |
US11662739B2 (en) | 2019-06-03 | 2023-05-30 | Zebra Technologies Corporation | Method, system and apparatus for adaptive ceiling-based localization |
US11341663B2 (en) | 2019-06-03 | 2022-05-24 | Zebra Technologies Corporation | Method, system and apparatus for detecting support structure obstructions |
US11402846B2 (en) | 2019-06-03 | 2022-08-02 | Zebra Technologies Corporation | Method, system and apparatus for mitigating data capture light leakage |
US11960286B2 (en) | 2019-06-03 | 2024-04-16 | Zebra Technologies Corporation | Method, system and apparatus for dynamic task sequencing |
US11200677B2 (en) | 2019-06-03 | 2021-12-14 | Zebra Technologies Corporation | Method, system and apparatus for shelf edge detection |
US11151743B2 (en) | 2019-06-03 | 2021-10-19 | Zebra Technologies Corporation | Method, system and apparatus for end of aisle detection |
US11080566B2 (en) | 2019-06-03 | 2021-08-03 | Zebra Technologies Corporation | Method, system and apparatus for gap detection in support structures with peg regions |
US11507103B2 (en) | 2019-12-04 | 2022-11-22 | Zebra Technologies Corporation | Method, system and apparatus for localization-based historical obstacle handling |
US11107238B2 (en) | 2019-12-13 | 2021-08-31 | Zebra Technologies Corporation | Method, system and apparatus for detecting item facings |
US11822333B2 (en) | 2020-03-30 | 2023-11-21 | Zebra Technologies Corporation | Method, system and apparatus for data capture illumination control |
US11450024B2 (en) | 2020-07-17 | 2022-09-20 | Zebra Technologies Corporation | Mixed depth object detection |
US11593915B2 (en) | 2020-10-21 | 2023-02-28 | Zebra Technologies Corporation | Parallax-tolerant panoramic image generation |
US11392891B2 (en) | 2020-11-03 | 2022-07-19 | Zebra Technologies Corporation | Item placement detection and optimization in material handling systems |
US11847832B2 (en) | 2020-11-11 | 2023-12-19 | Zebra Technologies Corporation | Object classification for autonomous navigation systems |
US11954882B2 (en) | 2021-06-17 | 2024-04-09 | Zebra Technologies Corporation | Feature-based georegistration for mobile computing devices |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4650990A (en) * | 1984-08-16 | 1987-03-17 | Joensson Nils | Processor-controlled light screen wherein light beam carries coded signals |
US5818828A (en) * | 1996-10-04 | 1998-10-06 | Metricom, Inc. | Hybrid multiple access protocol for wireless frequency hopping microcells with adaptive backhaul and heartbeat |
US6011780A (en) | 1997-05-23 | 2000-01-04 | Stevens Institute Of Technology | Transparant non-disruptable ATM network |
US6195351B1 (en) | 1998-01-28 | 2001-02-27 | 3Com Corporation | Logical switch set |
US6567425B1 (en) * | 1998-04-23 | 2003-05-20 | Telefonaktiebolaget Lm Ericsson (Publ) | Bearer independent signaling protocol |
US7230979B2 (en) * | 2001-08-17 | 2007-06-12 | Synopsys, Inc. | System and method for high speed digital signaling |
US7233571B1 (en) * | 2001-12-18 | 2007-06-19 | Cisco Technology, Inc. | Connection-based bandwidth utilization |
US20030202510A1 (en) * | 2002-04-26 | 2003-10-30 | Maxxan Systems, Inc. | System and method for scalable switch fabric for computer network |
US7313087B2 (en) | 2003-06-20 | 2007-12-25 | Ericsson Ab | Distributed protection switching |
-
2005
- 2005-06-21 US US11/156,566 patent/US7590053B2/en not_active Expired - Fee Related
-
2006
- 2006-06-13 EP EP06300587A patent/EP1737170A1/en not_active Withdrawn
- 2006-06-21 CN CNA2006100931051A patent/CN1885816A/zh active Pending
Also Published As
Publication number | Publication date |
---|---|
US7590053B2 (en) | 2009-09-15 |
US20060285486A1 (en) | 2006-12-21 |
EP1737170A1 (en) | 2006-12-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1885816A (zh) | 使用软永久虚电路的多端点保护 | |
EP1391079B1 (en) | Method and system for implementing a fast recovery process in a local area network | |
US8937869B2 (en) | Communication device, communication system, and communication fault detection method | |
EP1796327A1 (en) | A method for processing the failure between the egress lsr and the data equipment connected therewith | |
US6714972B1 (en) | Method and apparatus for configuring network devices with subnetworks in an ATM environment and retrieving permanent virtual channel (PVC) configuration information from network devices | |
CN101951345B (zh) | 一种报文的发送方法和设备 | |
CN1717910A (zh) | 用于在网络设备之间交换对等参数的方法和设备 | |
CN1866806A (zh) | 共享格状网恢复的实现方法 | |
CN101043370A (zh) | 通信连接控制系统和方法 | |
CN102882704A (zh) | 一种issu的软重启升级过程中的链路保护方法和设备 | |
CN103686854A (zh) | 控制ap的方法和装置 | |
CN1492623A (zh) | 一种实现网络中链路状态穿通的方法 | |
CN101909006B (zh) | 双向转发检测报文发送、接收方法及其装置与通信系统 | |
CN1756182A (zh) | 多协议标签交换系统中的保护倒换方法 | |
CN106656659A (zh) | 一种网络路径的选择方法以及网络硬盘录像机 | |
JP2003520477A (ja) | インテリジェントネットワークにおける信頼性の高い通信を実行する方法およびその装置 | |
US7746949B2 (en) | Communications apparatus, system and method of creating a sub-channel | |
US6810040B1 (en) | Method and apparatus for configuring network devices | |
CN101753448A (zh) | 一种建立atm通信连接的方法及装置 | |
US7668079B2 (en) | Multiple endpoint paths for point-to-multipoint (P2MP) SPVC | |
US20070217342A1 (en) | Method and Apparatus for Security Protection of Service Interruption in Switch Network | |
Cisco | CiscoMgmt Variables | |
Cisco | CiscoMgmt Variables | |
Cisco | CiscoMgmt Variables | |
Cisco | CiscoMgmt Variables |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Open date: 20061227 |