CN105207877B - 一种虚拟网链路可靠数据传输方法 - Google Patents
一种虚拟网链路可靠数据传输方法 Download PDFInfo
- Publication number
- CN105207877B CN105207877B CN201510654568.XA CN201510654568A CN105207877B CN 105207877 B CN105207877 B CN 105207877B CN 201510654568 A CN201510654568 A CN 201510654568A CN 105207877 B CN105207877 B CN 105207877B
- Authority
- CN
- China
- Prior art keywords
- path
- sub
- data
- paths
- backup
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 37
- 230000005540 biological transmission Effects 0.000 title claims abstract description 36
- 238000011084 recovery Methods 0.000 claims abstract description 11
- 230000011218 segmentation Effects 0.000 claims abstract description 7
- 238000004364 calculation method Methods 0.000 claims description 3
- 238000005516 engineering process Methods 0.000 description 7
- 238000010586 diagram Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
本发明公开了一种虚拟网链路可靠数据传输方法，克服了现有技术中，虚拟网数据传输的可靠性仍需提高的问题。该发明虚拟链路发送端完成数据传输包括以下步骤：步骤1：在虚拟链路的发送端计算得到虚拟链路端点之间的所有不相交的路径；步骤2：将得到的最短路径设置为备份路径，其他路径为主路径；步骤3：将所述虚拟链路中每个待发送的数据报文切分为k等份，k为主路径条数；步骤4：将每等份的子数据报文沿着对应的主路径进行传输；步骤5：所有子数据报文的异或运算结果组成备份数据报文，沿着备份路径进行传输。本发明通过对原始数据报文进行切分和异或运算，使得备份数据得到压缩，减小了备份路径的资源消耗，保证了故障的快速恢复。
Description
技术领域
该发明涉及一种计算机数据传输方法，特别是涉及一种虚拟网链路可靠数据传输方法。
背景技术
网络故障影响网络系统的正常运行，而造成网络故障的原因错综复杂且不可避免，如配置错误、光纤断裂、交换设备不稳定、恶意攻击、误操作、意外断电等。虚拟网技术是一种新的网络技术，同样无法避免各种网络故障的发生，而且由于虚拟网技术的复杂性还可能引入更为复杂的网络故障。因此为了使虚拟网系统稳定运行，必须保证虚拟网数据传输的可靠性。
目前，虚拟网数据传输的可靠性技术主要方式是预先为每条虚拟链路设计一条备份路径。围绕如何减小备份路径所造成的资源冗余，可靠性技术分为两类：独占式和共享式。独占式技术为每条备份路径预先分配资源，因此主备路径上的数据并发传输，可靠性得到很好保证，但备份路径的资源冗余较大；共享式技术虽然预先为每条虚拟链路设计一条备份路径，但不同备份路径的资源可以共享，在物理链路发生故障时，对应的备份路径的资源才会被临时启用，因此在减小备份路径资源消耗的同时增加了恢复时延。我们亟待解决在保证虚拟链路即时恢复的前提下，减小备份路径的资源消耗这一问题。
发明内容
本发明克服了现有技术中，虚拟网数据传输的可靠性仍需提高的问题，提供一种效果显著的虚拟网链路可靠数据传输方法。
本发明的技术解决方案是，提供一种具有以下步骤的虚拟网链路可靠数据传输方法：含有虚拟链路发送端完成数据传输，当数据报文在传输过程中发生中断，虚拟链路的接收端完成数据恢复。
虚拟链路发送端完成数据传输包括以下步骤：步骤1：在虚拟链路的发送端计算得到虚拟链路端点之间的所有不相交路径；步骤2：将得到的最短路径设置为备份路径，其他路径为主路径；步骤3：将所述虚拟链路中每个待发送的数据报文切分为k等份，k为主路径条数；步骤4：将每等份的子数据报文沿着对应的主路径进行传输；步骤5：所有子数据报文的异或运算结果组成备份数据报文，沿着备份路径进行传输。
虚拟链路接收端完成数据恢复包括以下步骤：步骤一：检查是否接收到所有主路径传输的待接收的子数据报文，若是，则成功结束；若否，则进行下一步；步骤二：检查是否有两条及以上的主路径子数据报文未收到，若是，则无法恢复，失败结束；若否，则进行下一步；步骤三：将剩余主路径的子数据报文与备份路径的备份数据报文进行异或运算，结果即为故障路径上丢失的子数据报文。
所述步骤1的过程为：一条虚拟链路被映射到节点u和v之间，u和v之间可能存在多条路径，而不相交路径具体是指路径彼此之间不存在公共边，这些路径的计算步骤如下：子步骤1.1：利用dijkstra算法得到u和v之间的最短路径p；子步骤1.2：如果p存在，那么将p加入到不相交路径集合中；否则，结束；子步骤1.3：在当前网络拓扑中删除最短路径p所包含的所有边，跳至子步骤1.1。
所述步骤2的过程为：根据步骤1得到的路径集合，选择其中长度最短的一条路径作为备份路径，其他路径作为主路径。
所述步骤3中数据报文的切分过程如下：子步骤3.1：将原始IP数据报文的负载部分长度m除以k，并向上取整，得到每个子数据报文的负载长度子步骤3.2：按照顺序将原始数据报文的负载部分分为k个子块，最后一块如果不足t字节，则以0填充；子步骤3.3：将每个字块负载重新封装为IP数据报文。
所述步骤4的过程为：将得到的第i个子数据报文转发至第i条主路径对应的端口处，从而沿着该路径进行传输。
所述步骤5的过程为：将所有等长度子数据报文的负载部分按位进行异或运算，运算结果重新封装为IP数据报文，沿着备份路径进行传输。
与现有技术相比，本发明虚拟网链路可靠数据传输方法具有以下优点：本发明提供的虚拟网链路可靠数据传输方法通过对原始数据报文进行切分和异或运算，使得备份数据得到压缩，从而减小了备份路径的资源消耗，并保证了故障的快速恢复。
附图说明
图1是本发明虚拟网链路可靠数据传输方法的流程示意图；
图2是本发明虚拟网链路可靠数据传输方法中计算所有不相交路径的流程示意图；
图3是本发明虚拟网链路可靠数据传输方法中数据报文切分方法的流程示意图；
图4是本发明虚拟网链路可靠数据传输方法中虚拟网链路数据报文恢复方法的流程示意图。
具体实施方式
下面结合附图和具体实施方式对本发明虚拟网链路可靠数据传输方法作进一步说明：含有虚拟链路发送端完成数据传输，当数据报文在传输过程中发生中断，虚拟链路的接收端完成数据恢复。
虚拟链路发送端完成数据传输包括以下步骤：步骤1：在虚拟链路的发送端计算得到虚拟链路端点之间的所有不相交路径；步骤2：将得到的最短路径设置为备份路径，其他路径为主路径；步骤3：将所述虚拟链路中每个待发送的数据报文切分为k等份，k为主路径条数；步骤4：将每等份的子数据报文沿着对应的主路径进行传输；步骤5：所有子数据报文的异或运算结果组成备份数据报文，沿着备份路径进行传输。
所述步骤1的过程为：一条虚拟链路被映射到节点u和v之间，u和v之间可能存在多条路径，而不相交路径具体是指路径彼此之间不存在公共边，这些路径的计算步骤如附图2如下：子步骤1.1：利用dijkstra(迪杰斯特拉)算法得到u和v之间的最短路径p；子步骤1.2：如果p存在，那么将p加入到不相交路径集合中；否则，结束；子步骤1.3：在当前网络拓扑中删除最短路径p所包含的所有边，跳至子步骤1.1。
所述步骤2的过程为：根据步骤1得到的路径集合，选择其中长度最短的一条路径作为备份路径，其他路径作为主路径。
所述步骤3中数据报文的切分过程如附图3所示：子步骤3.1：将原始IP数据报文的负载部分长度m除以k，并向上取整，得到每个子数据报文的负载长度子步骤3.2：按照顺序将原始数据报文的负载部分分为k个子块，最后一块如果不足t字节，则以0填充；子步骤3.3：将每个字块负载重新封装为IP数据报文。
所述步骤4的过程为：将得到的第i个子数据报文转发至第i条主路径对应的端口处，从而沿着该路径进行传输。
所述步骤5的过程为：将所有等长度子数据报文的负载部分按位(bit)进行异或运算(0与1异或得到1；0与0异或得到0；1与1异或得到0)，运算结果重新封装为IP数据报文，沿着备份路径进行传输。
虚拟链路接收端完成数据恢复如图4所示，包括以下步骤：步骤一：检查是否接收到所有主路径传输的待接收的子数据报文，若是，则成功结束；若否，则进行下一步；步骤二：检查是否有两条及以上的主路径子数据报文未收到，若是，则无法恢复，失败结束；若否，则进行下一步；步骤三：将剩余主路径的子数据报文与备份路径的备份数据报文进行异或运算，结果即为故障路径上丢失的子数据报文。
Claims (5)
1.一种虚拟网链路可靠数据传输方法，其特征在于：含有虚拟链路发送端完成数据传输，其中数据传输通过对原始数据报文进行切分和异或运算，使得备份数据得到压缩，减小了备份路径的资源消耗，保证了故障的快速恢复；当数据报文在传输过程中发生中断，虚拟链路的接收端完成数据恢复，其中虚拟链路发送端完成数据传输包括以下步骤：
步骤1：在虚拟链路的发送端计算得到虚拟链路端点之间的所有不相交路径，不相交路径指路径彼此之间不存在公共边；
步骤2：将得到的最短路径设置为备份路径，其他路径为主路径；
步骤3：将所述虚拟链路中每个待发送的数据报文切分为k等份，k为主路径条数；
步骤4：将每等份的子数据报文沿着对应的主路径进行传输；
步骤5：所有子数据报文的异或运算结果组成备份数据报文，沿着备份路径进行传输，过程为：将所有等长度子数据报文的负载部分按位进行异或运算，运算结果重新封装为IP数据报文，沿着备份路径进行传输；
虚拟链路接收端完成数据恢复包括以下步骤：
步骤①：检查是否接收到所有主路径传输的待接收的子数据报文，若是，则成功结束；若否，则进行下一步；
步骤②：检查是否有两条及以上的主路径子数据报文未收到，若是，则无法恢复，失败结束；若否，则进行下一步；
步骤③：将剩余主路径的子数据报文与备份路径的备份数据报文进行异或运算，结果即为故障路径上丢失的子数据报文。
2.根据权利要求1所述的虚拟网链路可靠数据传输方法，其特征在于：所述步骤1的过程为：一条虚拟链路被映射到节点u和v之间，u和v之间可能存在多条路径，而不相交路径具体是指路径彼此之间不存在公共边，这些路径的计算步骤如下：
子步骤1.1：利用dijkstra算法得到u和v之间的最短路径p；
子步骤1.2：如果p存在，那么将p加入到不相交路径集合中；否则，结束；
子步骤1.3：在当前网络拓扑中删除最短路径p所包含的所有边，跳至子步骤1.1。
3.根据权利要求1所述的虚拟网链路可靠数据传输方法，其特征在于：所述步骤2的过程为：根据步骤1得到的路径集合，选择其中长度最短的一条路径作为备份路径，其他路径作为主路径。
4.根据权利要求1所述的虚拟网链路可靠数据传输方法，其特征在于：所述步骤3中数据报文的切分过程如下：
子步骤3.1：将原始IP数据报文的负载部分长度m除以k，并向上取整，得到每个子数据报文的负载长度
子步骤3.2：按照顺序将原始数据报文的负载部分分为k个子块，最后一块如果不足t字节，则以0 填充；
子步骤3.3：将每个字块负载重新封装为IP数据报文。
5.根据权利要求1所述的虚拟网链路可靠数据传输方法，其特征在于：所述步骤4的过程为：将得到的第i个子数据报文转发至第i条主路径对应的端口处，从而沿着该路径进行传输。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510654568.XA CN105207877B (zh) | 2015-10-10 | 2015-10-10 | 一种虚拟网链路可靠数据传输方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510654568.XA CN105207877B (zh) | 2015-10-10 | 2015-10-10 | 一种虚拟网链路可靠数据传输方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105207877A CN105207877A (zh) | 2015-12-30 |
| CN105207877B true CN105207877B (zh) | 2018-10-09 |
Family
ID=54955326
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510654568.XA Active CN105207877B (zh) | 2015-10-10 | 2015-10-10 | 一种虚拟网链路可靠数据传输方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105207877B (zh) |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1897567A (zh) * | 2005-07-15 | 2007-01-17 | 华为技术有限公司 | 一种提高虚拟交换系统中传输可靠性的方法 |
| CN102271018A (zh) * | 2011-09-13 | 2011-12-07 | 北京邮电大学 | 一种基于p-Cycle的网络编码光组播多故障保护方法 |
| CN102395172A (zh) * | 2011-11-16 | 2012-03-28 | 武汉大学 | 一种工业无线网状网络的数据传输方法 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007143115A (ja) * | 2005-10-18 | 2007-06-07 | Seiko Epson Corp | 印刷方法、印刷装置および印刷プログラム |
-
2015
- 2015-10-10 CN CN201510654568.XA patent/CN105207877B/zh active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1897567A (zh) * | 2005-07-15 | 2007-01-17 | 华为技术有限公司 | 一种提高虚拟交换系统中传输可靠性的方法 |
| CN102271018A (zh) * | 2011-09-13 | 2011-12-07 | 北京邮电大学 | 一种基于p-Cycle的网络编码光组播多故障保护方法 |
| CN102395172A (zh) * | 2011-11-16 | 2012-03-28 | 武汉大学 | 一种工业无线网状网络的数据传输方法 |
Non-Patent Citations (1)
| Title |
|---|
| 《Using network coding over p-cycles for survivable network operation》;Ahmed E.Kamal;《High capacity optical networks and enabling technologies》;20071120;第2-9页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105207877A (zh) | 2015-12-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105827419B (zh) | 一种转发设备故障处理的方法、设备和控制器 | |
| CN101599898B (zh) | 多链路故障环境下采用lfa方式的路由器避免环路的方法 | |
| CN104253745B (zh) | 一种路由撤销方法和网络设备 | |
| CN102447530B (zh) | 具有容错功能的数据帧聚合方法 | |
| CN108199970B (zh) | 一种软件定义网络中数据包路径重构方法 | |
| CN105812179A (zh) | 一种协议无关转发网络事件处理方法 | |
| CN112953679B (zh) | 确定性网络中数据传输协处理器控制方法、设备、介质、终端及系统 | |
| CN104468208A (zh) | 通信故障的检测恢复方法及装置 | |
| CN110138635B (zh) | 一种支持fc与以太网的协议转换功能验证装置及方法 | |
| US10200155B2 (en) | One-way data transmission apparatus, one-way data reception apparatus, and one-way data transmission/reception method using the same | |
| CN105247823B (zh) | 调整链路开销的方法和装置 | |
| CN110149242B (zh) | 一种支持srio与以太网的协议转换功能验证装置及方法 | |
| CN102118291A (zh) | 环路网络链路故障处理方法、装置以及环路网络 | |
| CN105207877B (zh) | 一种虚拟网链路可靠数据传输方法 | |
| US10009252B2 (en) | Flow entry delivery method and communication system | |
| CN112073285B (zh) | 一种误码通告的方法及相关设备 | |
| CN105450518B (zh) | 一种mpls-tp环网故障排除方法及装置 | |
| CN102006214A (zh) | 一种基于路径绑定的mpls-tp的抄近保护方法 | |
| CN104601464A (zh) | 一种点到多点业务传输方法和装置 | |
| US10122612B2 (en) | Method and apparatus for network diagnosis processing | |
| CN107040391A (zh) | 一种故障检测方法及转发设备 | |
| CN105071960B (zh) | 伪线部署方法、故障处理方法、相关设备及双归保护系统 | |
| CN112039771A (zh) | 一种基于链路误码的处理方法和装置 | |
| CN117879971A (zh) | 一种信号的链路加密方法、信号系统、设备及存储介质 | |
| CN205081805U (zh) | 一种基于硬件的mrp环网冗余处理装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |