CN102055664B - 一种基于覆盖网络环境的快速备选路由分配方法 - Google Patents
一种基于覆盖网络环境的快速备选路由分配方法 Download PDFInfo
- Publication number
- CN102055664B CN102055664B CN2009102727359A CN200910272735A CN102055664B CN 102055664 B CN102055664 B CN 102055664B CN 2009102727359 A CN2009102727359 A CN 2009102727359A CN 200910272735 A CN200910272735 A CN 200910272735A CN 102055664 B CN102055664 B CN 102055664B
- Authority
- CN
- China
- Prior art keywords
- path
- link
- alternative
- inefficacy
- failed areas
- 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
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明涉及网络通信技术领域,尤其涉及一种基于覆盖网络环境的快速备选路由分配方法,该方法针对传统覆盖网络备选路由分配方法恢复时间效率低的问题,引入路径重建时的时延约束作为备选路径的选择条件,有利于选出恢复速度快的备选路径,通过扩展失效区域,将选出单一的备选路径过程转化为选出备选路径的集合,可提高选出高质量备选路径的成功概率。应用本发明能够降低失效路由恢复的延迟时间,提高路径的修复成功率。
Description
技术领域
本发明涉及网络通信技术领域,尤其涉及一种基于覆盖网络环境的快速备选路由分配方法。
背景技术
覆盖网络技术是指通过在基础网络的关键位置上设立智能的节点,以单播路由方式连接起来构成的虚拟应用层网络,这种网络位于用户终端与物理网络之间,可以用于实现特定的应用。相对于底层基础网络而言,覆盖网络层能够监测底层网络上的路由走向、传输延时、流量分布、拥塞状况、异常故障以及病毒感染流行等状态信息。覆盖网络层一方面依靠覆盖节点(Overlay Node)相互交换这些信息,另一方面基于这些信息实施智能的控制和管理手段,如路由探测选择、消灭病毒、流量控制以及内容检索、分类和管理等等。
覆盖网络QoS容错路由技术可以解决流式应用的容灾管理问题。由于Internet网络并不稳定,经常发生中断阻塞的故障,并且一旦发生网络异常,恢复的周期也较长(IP网络采用全网式的路由表重构,收敛较慢),这对于分布式多媒体应用的影响是非常巨大的,因此研究高效率的抗毁容错管理机制非常必要。而覆盖网络可以对在线服务提供及时的保护措施,一旦节点或链路失效,能够通过应用层的检测机制迅速定位问题,并基于容错路由技术恢复被损毁的服务路径。QoS容错路由的方法主要分为两种:预计算备选路由与实时计算备选路由。1)预计算备选路由类似于IP网络的资源预留模式,通过预置重路由方式预先计算并建立多条备选路由,本地路由发现失效后,通过本地切换到备选路由的方式实现路由的本地修复。2)实时计算备选路由方法则是根据网络拥塞状态实时重构路由表,自适应的计算当前有效的备选路径,并采用“路由重构”的方法将会话迁移到安全的路径上。预计算备选路由方法虽然恢复周期短,可靠性高,但由于覆盖网络是应用层网络,不能像底层路由器一样真正预留服务资源,因此当路由切换的时候,往往会出现预置路由已无法满足当前的QoS需求的问题,从而造成服务路径重建失败。而实时备选路由方法能够准确地根据网络环境状况寻找有效备选路由,更适用于网络性能变化频繁的分布式应用,但其恢复效率要比预计算方式低,这是因为备选路由的计算和路由重构过程都需要耗费大量的时间,这些延迟必然影响恢复效率。
发明内容
本发明的目的是提供一种基于覆盖网络环境的快速QoS备选路由分配方法,能够提高分布式网络系统中失效路由恢复的时间效率。
达到上述目的,本发明采用如下的技术方案:
设在某覆盖网络空间G=(V,E)中存在失效单播服务路径P,其中V表示G中所有点的集合,E表示G中所有边的集合,其中失效单播服务路径P中发生失效而中断的链路组成失效链路集合L(P);需要求一条支持失效单播服务路径P快速恢复传输的备选单播服务路径则具体路由分配步骤如下,
步骤1,根据失效链路集合L(P)将失效单播服务路径P上所有的失效链路进行失效区域归并,构成所有失效区域的集合N;
步骤2,根据集合N中所有失效区域的位置,将失效单播服务路径P分解为m条只含有一个失效区域的单区域失效服务路径Pi,1≤i≤m,组成单区域失效
路径集合F(P)={Pi,1≤i≤m};
步骤3,逐一对单区域失效路径集合F(P)中的单区域失效服务路径进行路由修复,修复步骤如下,
步骤3.1,针对单区域失效路径集合F(P),设定其中某条单播覆盖服务路径Pi形式为P1i→P2i→......→Pni,Pji为单区域失效服务路径Pi中的每跳节点,共n跳节点,1≤j≤n;设单区域失效服务路径Pi中第k跳节点到第q跳节点的链路Pki→Pqi出现服务异常状况,造成单区域失效服务路径Pi无法提供传输服务,则从覆盖网络空间G的拓扑中删除Pki→Pqi;
步骤3.2,在覆盖网络空间G中搜索{P1i→Pqi}、{Pki→Pqi}、{Pki→Pni}和{P1i→Pni}四个链路区间内的有效传输路径,如果找到有效传输路径,则分别对应于{Pi-{P1i→Pqi}}、{Pi-{Pki→Pqi}}、{Pi-{Pki→Pni}}、{Pi-{P1i→Pni}}链路区间组合成支持单区域失效服务路径Pi恢复的备选路径,获得备选路径集合PATHS(Pi),如果四个链路区间内都无法找到有效传输路径则说明恢复失败,中断失效服务路径P的连接;
步骤3.3,基于备选路径集合PATHS(Pi),计算每条备选路径重构过程所需的延迟代价DELAY;
步骤3.4,选择具有最低延迟代价的备选路径为最优备选路径结果;
步骤4,将对单区域失效路径集合F(P)中的所有m条单区域失效服务路径分别找到的最优备选路径结果,按原失效单播服务路径P的传输方向依顺序组合成所需支持快速恢复传输的备选单播服务路径
而且,步骤1中所述失效区域归并实现方式如下,
设失效单播服务路径P上有K条失效链路,则首先计算每邻近两条失效链路间的距离D,该距离D通过失效链路间正常链路的跳数进行计算,然后将D<=1的邻近两条失效链路合并构成一个独立的失效区域Nc,失效链路集合L(P)中所有D<=1的邻近两条失效链路并构所得失效区域组成集合N。
而且,步骤2中所述路径分裂实现方式如下,
设失效单播服务路径P的所有失效区域的集合N为N={Nc,1≤c≤m},Nc是集合N中的失效区域,m为N中失效区域的个数,设按失效单播服务路径P的传输方向,失效区域位置排列顺序依次为N1,N2,......Nm;如果m=1则认为分割完成,单区域失效路径集合F(P)所含有的这个单区域失效服务路径就是失效单播服务路径P,否则继续执行分裂,执行实现过程如下,
步骤2.1,取集合N中前两个失效区域,设为Nx,Ny,Nx和Ny中的间隔链路设为I;
步骤2.2,以间隔链路I的中心节点q为切割点,将当前路径分开成为两条路径,则前一条路径只包含了一个失效区域Nx,则认定这条路径是单区域失效服务路径并加入到单失效区域路径集合F(P)中,然后将失效区域Nx从集合N中移除;返回步骤2.1按新的集合N中所有失效区域的位置对后一条路径继续切割;直到最后集合N中只剩一个失效区域时,直接将包含有最后一个失效区域Nm的那条路径加入到单失效区域路径集合F(P)中,路径分裂完成。
而且,步骤2.3中所述备选路径重构过程所需的延迟代价DELAY采用如下方法计算,
设属于F(P)的某单区域失效服务路径Pi所包含的链路集合为Q,某个能支持单区域失效服务路径Pi恢复的备选路径所包含的链路集合为单区域失效服务路径Pi中失效区域所包含的局部路径链路集合为 |Q|表示Q中的链路个数;
首先计算备选路径与原单区域失效服务路径Pi间相重叠的相交链路集合Q′:
以链路的往返时延RTT作为每个新连接建立时延和每个旧连接断开时延,则通过备选路径恢复单区域失效服务路径Pi所需的延迟代价DELAY如下计算:
本发明具有以下优点和积极效果:
1)引入了路径重建过程中的代价时延因子,用于约束备选路由的选择过程,该策略有利于选出恢复速度快的备选路径。
2)采用一种多方向的路径搜索方法获取备选路径集合,该策略借鉴了QRON算法中扩展失效区域范围的思想,并通过限制搜索范围使搜索过程可以快速收敛,该方法有助于提高选出高质量备选路径的成功概率。
3)采用了路径分裂法和失效区域划归法解决多失效区域问题,使一条路径出现多个失效区域的情况可以转换为单个失效区域的端到端路径恢复问题,提高了算法的适应能力。
本发明将有助于分布式系统设计无缝高效的覆盖网络容错管理机制,相对传统的端到端路径重构算法CSR和局部路径算法PSR能够平均降低5%-8%的路径恢复延迟,提高5%的路径修复成功率。
附图说明
图1是本发明实施例的流程图。
图2是本发明的失效区域归并原理图
图3是本发明的路径分裂原理图。
图4是本发明的多方向最短路径搜索原理图。
具体实施方式
本发明实施例采用计算机软件技术自动实现技术方案,以下结合附图1和实施例详细说明本发明技术方案。
开始流程后,首先确定Input(输入),包括G=(V,E)、P和L(P)。设在某覆盖网络空间G=(V,E)中存在失效单播服务路径P,其中V表示G中所有点的集合,E表示G中所有边的集合,其中失效单播服务路径P中发生失效而中断的链路组成失效链路集合L(P)。具体实施时,如果是由于节点的退出造成的路径中断失效,则节点前后2跳的链路都发生失效。需要求一条支持失效单播服务路径P快速恢复传输的备选单播服务路径则具体路由分配步骤如下,
步骤1,根据失效链路集合L(P)将失效单播服务路径P上所有的失效链路进行失效区域归并,构成所有失效区域的集合N。
实施例设失效单播服务路径P上有K条失效链路,则首先计算每邻近两条失效链路间的距离D,该距离D通过失效链路间正常链路的跳数进行计算,然后将D<=1的邻近两条失效链路合并构成一个独立的失效区域Nc,失效链路集合L(P)中所有D<=1的邻近两条失效链路并构所得失效区域组成集合N。如图2,(a)中由于失效链路间隔均小于1,因此失效链路1、2、3归并为一个失效区域。(b)中,由于失效链路1和2间隔大于1,因此归并为两个失效区域,失效链路1属于一个失效区域,失效链路2和3属于一个失效区域。
步骤2,根据集合N中所有失效区域的位置,将失效单播服务路径P分解为m条只含有一个失效区域的单区域失效服务路径Pi,1≤i≤m,组成待恢复的单区域失效路径集合F(P)={Pi,1≤i≤m}。
实施例设失效单播服务路径P的所有失效区域的集合N为N={Nc,1≤c≤m},Nc是集合N中的失效区域,m为N中失效区域的个数,设按失效单播服务路径P的传输方向,失效区域位置排列顺序依次为N1,N2,......Nm。如果m=1则属于特殊情况,无需分割,视为分割完成。单区域失效路径集合F(P)所含有的唯一单区域失效服务路径就是失效单播服务路径P本身。如果m大于1,则需要继续执行分裂,执行实现过程如下,
步骤2.1,取集合N中前两个失效区域,设为Nx,Ny,Nx和Ny中的间隔链路设为I。
首次分割所取Nx,Ny,按照初始集合N中的失效区域顺序N1,N2,......Nm,就是N1,N2。
步骤2.2,以间隔链路I的中心节点q为切割点,将当前路径分开成为两条路径,则前一条路径只包含了一个失效区域Nx,则认定这条路径是单区域失效服务路径并加入到单失效区域路径集合F(P)中,然后将失效区域Nx从集合N中移除;返回步骤2.1按新的集合N中所有失效区域的位置对后一条路径继续切割;直到最后集合N中只剩一个失效区域时,直接将包含有最后一个失效区域Nm的那条路径加入到单失效区域路径集合F(P)中,路径分裂完成。
首次分割时,前一条路径只包含N1,将该路径从原失效单播服务路径P分割出并加入到单失效区域路径集合F(P)中,然后将失效区域N1从集合N中移除。剩下的后一条路径所包括的失效区域构成新的集合N,按顺序为N2,N3,......Nm,按照同样的方式分割出包含N2的单区域失效服务路径...直到从集合N=Nm=1,Nm中分割只剩下最后一个失效区域Nm时,将含有失效区域Nm的剩余路径直接放入单失效区域路径集合F(P)即可。如图3,分割过程就是通过相邻失效区域间的间隔链路I的中心节点q切割,依次将原失效单播服务路径P中含有N1,N2,......Nm的部分切割出来,而每次切割获得的单区域失效服务路径都加入到F(P)中。
步骤3,逐一对单区域失效路径集合F(P)中的单区域失效服务路径进行路由修复,修复步骤如下,
步骤3.1,针对单区域失效路径集合F(P),设定其中某条单播覆盖服务路径Pi形式为P1i→P2i→......→Pni,Pji为单区域失效服务路径Pi中的每跳节点,共n跳节点,1≤j≤n;设单区域失效服务路径Pi中第k跳节点到第q跳节点的链路Pki→Pqi出现服务异常状况,这个失效位置造成单区域失效服务路径Pi无法提供传输服务,则从覆盖网络空间G的拓扑中删除Pki→Pqi。
删除路径Pki→Pqi后,开始搜索单区域失效服务路径Pi的备选路径,对其实施步骤3.2~步骤3.4进行路由修复。
步骤3.2,在覆盖网络空间G中搜索{P1i→Pqi}、{Pki→Pqi}、{Pki→Pni}和{P1i→Pni}四个链路区间内的有效传输路径,如果找到有效传输路径,则分别对应于{Pi-{P1i→Pqi}}、{Pi-{Pki→Pqi}}、{Pi-{Pki→Pni}}、{Pi-{P1i→Pni}}链路区间组合成支持单区域失效服务路径Pi恢复的备选路径,获得备选路径集合PATHS(Pi),如果四个链路区间内都无法找到有效传输路径(PATHS(Pi)=NULL)则说明恢复失败,中断失效服务路径P的连接。
参见图4,搜索{P1i→Pqi}记为搜索方向3、搜索{Pki→Pqi}记为搜索方向2、搜索{Pki→Pni}记为搜索方向4、{P1i→Pni}记为搜索方向1,进行多方向搜索有利于找到多样备选修复方式。如果某个区间存在有效传输路径,就可以和单播覆盖服务路径Pi除此区间以外的部分构成支持恢复的备选路径。例如若在搜索方向1得到有效传输路径,就和{Pi-{P1i→Pni}}链路区间组合成支持单区域失效服务路径Pi恢复的备选路径。
步骤3.3,基于备选路径集合PATHS(Pi),计算每条备选路径重构过程所需的延迟代价。
由于步骤3.2可能得到多条备选路径,需要对各路径评估代价以便进行选择。
实施例设属于F(P)的某单区域失效服务路径Pi所包含的链路集合为Q,某个能支持单区域失效服务路径Pi恢复的备选路径所包含的链路集合为单区域失效服务路径Pi中失效区域所包含的局部路径链路集合为 |Q|表示Q中的链路个数;
首先计算备选路径与原单区域失效服务路径Pi间相重叠的相交链路集合Q′:
以链路的往返时延RTT作为每个新连接建立时延和每个旧连接断开时延,则通过备选路径恢复单区域失效服务路径Pi所需的延迟代价DELAY如下计算:
其中,往返时延RTT表示从发送端发送数据开始,到发送端收到来自接收端的确认,总共经历的时延,一条路径的RTT时延等于其包含的所有链路的RTT时延之和。公式用RTT(a)表示取链路集合a中所有链路往返时延的总和。
步骤3.4,选择具有最低延迟代价的备选路径为最优备选路径结果。
实施例中,对单失效区域路径集合F(P)中的所有单区域失效服务路径逐条处理,从单失效区域路径集合F(P)中取一条单区域失效服务路径执行步骤3.1~步骤3.4后,将该单区域失效服务路径从单失效区域路径集合F(P)中移除;然后单失效区域路径集合F(P)中另取一条单区域失效服务路径返回执行步骤3.1~步骤3.4,直到集合F(P)为空(即F(P)=NULL)时结束,所有找到的备选路径结果可按原路径P的传输方向依顺序组合成所需支持快速恢复传输的备选单播服务路径
Claims (4)
1.一种基于覆盖网络环境的快速备选路由分配方法,其特征在于:
设在某覆盖网络空间G=(V,E)中存在失效单播服务路径P,其中V表示G中所有点的集合,E表示G中所有边的集合,其中失效单播服务路径P中发生失效而中断的链路组成失效链路集合L(P);需要求一条支持失效单播服务路径P快速恢复传输的备选单播服务路径则具体路由分配步骤如下,
步骤1,根据失效链路集合L(P)将失效单播服务路径P上所有的失效链路进行失效区域归并,构成所有失效区域的集合N;
步骤3,逐一对单区域失效路径集合F(P)中的单区域失效服务路径进行路由修复,修复步骤如下,
步骤3.1,针对单区域失效路径集合F(P),设定其中某条单播覆盖服务路径形式为 为单区域失效服务路径中的每跳节点,共n跳节点,1≤j≤n;设单区域失效服务路径中第k跳节点到第q跳节点的链路出现服务异常状况,造成单区域失效服务路径无法提供传输服务,则从覆盖网络空间G的拓扑中删除
步骤3.2,在覆盖网络空间G中搜索 和四个链路的区间内的有效传输路径,如果上述某个区间存在有效传输路径,就能够和单区域失效服务路径除此区间以外的部分构成支持恢复的备选路径,获得备选路径集合如果四个链路的区间内都无法找到有效传输路径则说明恢复失败,中断失效服务路径P的连接;
步骤3.4,选择具有最低延迟代价的备选路径为最优备选路径结果;
2.根据权利要求1所述的快速备选路由分配方法,其特征在于:步骤1中所述失效区域归并实现方式如下,
设失效单播服务路径P上有K条失效链路,则首先计算每邻近两条失效链路间的距离D,该距离D通过失效链路间正常链路的跳数进行计算,然后将D<=1的邻近两条失效链路合并构成一个独立的失效区域Nc,失效链路集合L(P)中所有D<=1的邻近两条失效链路并构所得失效区域组成集合N。
3.根据权利要求2所述的快速备选路由分配方法,其特征在于:步骤2中所述路径分解实现方式如下,
设失效单播服务路径P的所有失效区域的集合N为N={Nc,1≤c≤m},Nc是集合N中的失效区域,m为N中失效区域的个数,设按失效单播服务路径P的传输方向,失效区域位置排列顺序依次为N1,N2,......Nm;如果m=1则认为分割完成,单区域失效路径集合F(P)所含有的这个单区域失效服务路径就是失效单播服务路径P,否则继续执行分裂,执行实现过程如下,
步骤2.1,取集合N中前两个失效区域,设为Nx,Ny,Nx和Ny中的间隔链路设为I;
步骤2.2,以间隔链路I的中心节点q为切割点,将当前路径分开成为两条路径,则前一条路径只包含了一个失效区域Nx,则认定这条路径是单区域失效服务路径并加入到单失效区域路径集合F(P)中,然后将失效区域Nx从集合N中移除;返回步骤2.1按新的集合N中所有失效区域的位置对后一条路径继续切割;直到最后集合N中只剩一个失效区域时,直接将包含有最后一个失效区域Nm的那条路径加入到单失效区域路径集合F(P)中,路径分裂完成。
4.根据权利要求1所述的快速备选路由分配方法,其特征在于:步骤3.3中所述备选路径重构过程所需的延迟代价DELAY采用如下方法计算,
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2009102727359A CN102055664B (zh) | 2009-11-10 | 2009-11-10 | 一种基于覆盖网络环境的快速备选路由分配方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2009102727359A CN102055664B (zh) | 2009-11-10 | 2009-11-10 | 一种基于覆盖网络环境的快速备选路由分配方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102055664A CN102055664A (zh) | 2011-05-11 |
CN102055664B true CN102055664B (zh) | 2012-12-26 |
Family
ID=43959615
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2009102727359A Expired - Fee Related CN102055664B (zh) | 2009-11-10 | 2009-11-10 | 一种基于覆盖网络环境的快速备选路由分配方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102055664B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2701349B1 (en) | 2011-08-02 | 2018-11-07 | Huawei Technologies Co., Ltd. | Method and apparatus for managing diameter routing |
CN103164493B (zh) * | 2011-12-19 | 2016-03-09 | 中国人民解放军63928部队 | 基于法线测量的非线性搜索方法和系统 |
CN111931281B (zh) * | 2020-09-15 | 2020-12-15 | 四川大学 | 重力坝-地基结构体系关键失效路径的搜寻方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1756233A (zh) * | 2004-09-30 | 2006-04-05 | 富士通株式会社 | 电信网络中的路由选择方法和装置 |
CN101141391A (zh) * | 2007-10-09 | 2008-03-12 | 中兴通讯股份有限公司 | 一种实现故障切换的方法 |
CN101321134A (zh) * | 2008-07-21 | 2008-12-10 | 西安电子科技大学 | 动态网络条件下的服务质量路由选择方法 |
-
2009
- 2009-11-10 CN CN2009102727359A patent/CN102055664B/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1756233A (zh) * | 2004-09-30 | 2006-04-05 | 富士通株式会社 | 电信网络中的路由选择方法和装置 |
CN101141391A (zh) * | 2007-10-09 | 2008-03-12 | 中兴通讯股份有限公司 | 一种实现故障切换的方法 |
CN101321134A (zh) * | 2008-07-21 | 2008-12-10 | 西安电子科技大学 | 动态网络条件下的服务质量路由选择方法 |
Also Published As
Publication number | Publication date |
---|---|
CN102055664A (zh) | 2011-05-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103281247B (zh) | 一种数据中心网络的通用路由方法及系统 | |
CN101267450B (zh) | 基于网络编码的分布式网络应用层组播路由方法 | |
CN103905306B (zh) | 一种适用于geo/leo双层星座网络的路由交换方法 | |
CN103986512B (zh) | 基于区域划分的卫星网络星间链路故障恢复方法 | |
CN101483539B (zh) | 一种获取路径的方法、路径计算单元和系统 | |
CN104040974B (zh) | 用于双链路故障上备用容量分配的设备和方法 | |
CN103460647A (zh) | 用于操作网络节点的技术 | |
CN101562568B (zh) | 覆盖网备用路径生成方法和装置 | |
CN101651625A (zh) | 多业务恢复的选路装置及选路方法 | |
CN102594689A (zh) | 一种分布式网络控制方法及装置 | |
CN101060497A (zh) | 一种流量工程隧道的建立方法和装置 | |
CN102197625A (zh) | 提供商链路状态桥接(plsb)计算方法 | |
CN104869021A (zh) | 多粒度多域异构光网络资源配置方法 | |
CN102413031A (zh) | 一种rpr故障保护方法及其设备 | |
CN102055664B (zh) | 一种基于覆盖网络环境的快速备选路由分配方法 | |
Yeremenko et al. | Fast ReRoute scalable solution with protection schemes of network elements | |
WO2023015897A1 (zh) | 一种光网络智能控制方法、装置及系统 | |
CN110086710B (zh) | 一种基于n人非合作博弈的多域光网络组播路由恢复方法 | |
WO2002006918A2 (en) | A method, system, and product for preventing data loss and forwarding loops when conducting a scheduled change to the topology of a link-state routing protocol network | |
CN101192959B (zh) | 一种自动交换光网络组播业务连接的恢复方法 | |
CN103179032B (zh) | 一种路由备份方法及装置 | |
CN101909004A (zh) | 基于边缘roadm环结构的多域光网络路由方法 | |
CN103178976A (zh) | 组播树组建及故障恢复方法 | |
CN108616380A (zh) | 软件定义网络的树状网络恢复方法以及控制器 | |
CN101192956A (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 | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20121226 Termination date: 20141110 |
|
EXPY | Termination of patent right or utility model |