首页/论文/0902.4781

arXiv 0902.47812009-02-27cs.NI

多径多描述编码在OLSR中的实现

Implementation of Multipath and Multiple Description Coding in OLSR

Jiazi Yi, Eddy Cizeron, Salima Hamma, Benoît Parrein, Pascal Lesage

发表信息：: 4th OLSR Interop/Work Shop, Ottawa : Canada (2008)

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

摘要：

本文讨论了OLSR的多路径路由和多描述编码（MDC）扩展（MP-OLSR）的应用和实现。它基于链路状态算法，并采用周期性的消息交换来维护网络的拓扑信息。同时，它以按需方式更新路由表，并在源端确定的多条路径上转发数据包。如果检测到链路故障，算法会自动恢复路由。针对无线网络的不稳定性，采用多描述编码来提高网络传输的可靠性，并提出了几种在不同路径上分配冗余的方法。NS 2仿真结果表明，新协议能有效地提高网络的性能。最后给出了MP-OLSR的实现方案。

英文摘要：

In this paper we discussed the application and the implementation of multipath routing and multiple description coding (MDC) extension of OLSR, called MP-OLSR. It is based on the link state algorithm and employs periodic exchange of messages to maintain topology information of the networks. In the mean time, it updates the routing table in an on-demand scheme and forwards the packets in multiple paths which have been determined at the source. If a link failure is detected, the algorithm recovers the route automatically. Concerning the instability of the wireless networks, the multiple description coding is used to improve reliability of the network transmission, and several methods are proposed to allocate the redundancy in different paths. The simulation in NS2 shows that the new protocol can effectively improve the performance of the networks. The implementation of MP-OLSR is also proposed in the end.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

无线多跳网络中单径和多径OLSR的恢复性能研究

On The Recovery Performance of Single- and Multipath OLSR in Wireless Multi-Hop Networks

在本文中，我们研究和改进的恢复性能时，面对网络故障的情况下，单一和多路径路由策略。特别是，我们专注于我们的研究两个MANET路由协议：OLSR和它的多路径扩展MP-OLSR。在各种无线多跳网络环境中，特别是在多链拓扑结构中，我们定义并寻求评估这些协议引入的延迟，以找到一个新的路径后，链路故障。理论估计和仿真结果表明，在双链拓扑结构下，该延迟可能太长，并且与丢失和延迟受限的应用的需求不相容。由于链路状态协议的公知特性，特别是OLSR拓扑控制（TC）消息的公知特性所引起的延迟，源节点不能立即检测到链路故障，因此这些节点继续沿着断开的路径发送分组。因此，我们研究的实际网络拓扑结构和节点的自己的表示之间的不一致。在分析了这种长延迟的后果后，我们试图通过引入适应机制来缓解这些问题。我们提出了三个新的不同的方案，并相应地扩展了原有的OLSR和MP-OLSR协议，以减少预期的延迟，提高协议的性能。仿真结果表明，在双链拓扑结构中使用这些新方案时，延迟急剧下降。我们还讨论了这些结果的数据包丢失，端到端的延迟和开销。

2012-06-18cs.NI

移动Ad hoc网络中MP-OLSR协议的仿真与性能分析

Simulation and Performance Analysis of MP-OLSR for Mobile Ad hoc Networks

移动自组织网络（Mobile Ad Hoc Networks，MANDO）是由一组无线移动节点组成的网络，这些节点不依赖于固定的基站或有线骨干网，可以动态地交换数据，这使得路由问题成为自组织网络设计中的一个关键问题。本文讨论了一种混合多路径路由协议MP-OLSR。它基于链路状态算法，采用周期性的消息交换来维护网络的拓扑信息。同时，它以按需方式更新路由表，并在源端确定的多条路径上转发数据包。如果检测到链路故障，算法会自动恢复路由。针对无线网络的不稳定性，采用了冗余编码的方法来提高传输率。NS 2仿真结果表明，新协议能有效地提高网络的性能。

2009-02-27cs.NI

超可靠低延迟有限滑动窗口网络编码多径通信

Multipath Communication with Finite Sliding Window Network Coding for Ultra-Reliability and Low Latency

我们使用随机线性网络编码（RLNC）为基础的计划，多径通信中存在的有损链路具有不同的延迟特性，以获得超可靠性和低延迟。提出了RLNC的滑动窗口版本，其中使用窗口大小的数据包生成编码数据包，并将其插入不同路径中的系统数据包中。以与数据率成比例的循环方式在路径中调度分组。我们使用有限的编码和解码窗口大小，不依赖于反馈关闭滑动窗口，不像以前的工作。我们的两个路径与LTE和WiFi特性的实现表明，所提出的滑动窗口方案实现了更好的延迟相比，块RLNC码。它还表明，所提出的方案实现了低延迟通信，通过多个路径相比，个别路径的突发性流量通过翻译的吞吐量在两个路径上的延迟增益。

2018-02-02cs.NI

用于实时的传输的在线多径卷积编码

Online multipath convolutional coding for real-time transmission

大多数多路径多媒体流的建议使用前向纠错（FEC）的方法来防止数据包丢失。然而，即使当来自给定FEC块的分组散布在多个路径上时，FEC也不能很好地维持丢失的突发。在这篇文章中，我们提出了一个在线的多径卷积编码的实时的【形】多径流的基础上，在飞行编码方案称为Tehrs。我们评估了现有的FEC多路径负载拆分建议，称为编码多路径流（EMS）内的这种编码方案带来的好处。我们证明，TESTON始终优于FEC的均匀和突发的EMS方案的损失。我们还提出了一个修改的标准EMS算法，大大提高了性能的数据包恢复。最后，我们分析了不同的传播策略之间的可用路径和观察，较长的传播延迟的路径应优先用于携带修复数据包的Tektop冗余流量。

2012-04-06cs.MMcs.NI

多径无线网络编码：人口博弈的观点

Multipath Wireless Network Coding: A Population Game Perspective

我们考虑无线网络中，每个源和目的地之间的多条路径。我们允许每个源之间的所有可用路径的流量，并提出这样的问题：我们如何达到最低的传输数量，以支持一个给定的流量矩阵？在两个无线跳上以相反方向绑定的业务可以利用网络编码的“反向拼车”优势，以减少所使用的传输次数。我们把这种编码跳称为“超链接”。使用反向拼车技术，较长的路径可能比较短的路径便宜。然而，有一个囚徒困境类型的情况之间的来源-网络编码的优势是实现只有当有流量在两个方向的共享path. We开发了一个两级分布式控制方案，通过宣布一个超链接的能力，允许源分裂他们的流量自私地在一个分布式的方式，然后改变超链接的能力，根据用户的行动，从彼此的选择，adverples。我们证明了这样的控制器是稳定的，并通过仿真验证了我们的分析见解。

2009-08-23cs.GTcs.NI

S-MATE：基于安全编码的多径自适应流量工程

S-MATE: Secure Coding-based Multipath Adaptive Traffic Engineering

已经有几种方法来在互联网服务提供商（ISP）网络中的核心网络节点之间提供业务。这些方法旨在最小化网络延迟，增加网络容量，并增强网络安全服务。MATE（多路径自适应流量工程）协议已经被提出用于入口节点（源）和出口节点（目的地）之间的多路径自适应流量工程。其新颖的思想是避免网络拥塞和攻击可能存在的边缘和节点不相交的路径之间的两个核心网络节点。本文建立了一个自适应的，鲁棒的，可靠的流量工程方案，以更好的性能的通信网络操作。这还将提供服务质量（QoS）和流量工程保护，以最大限度地提高网络效率。具体来说，我们提出了一种新的方法，S-MATE（安全MATE）的开发，以保护在云网络中的两个核心节点（路由器或交换机）之间的网络流量。S-MATE通过在发送方和接收方之间的一条操作路径中添加冗余来防止单链路攻击/故障。所提出的方案可以用于保护核心网络，如光纤和IP网络。

2010-10-23cs.CRcs.ITcs.NI

更多相关论文收起更多论文

虚拟现实多径通信中的延迟和信息新鲜度

Latency and Information Freshness in Multipath Communications for Virtual Reality

无线虚拟现实（VR）和增强现实（AR）将有助于人们越来越多地远程工作和社交。然而，VR/AR体验非常容易受到各种延迟和时间差异的影响，这可能导致晕动病和不适。本文建模和利用多路径和冗余的存在，以提高无线VR通信的定时性能。我们考虑多描述编码（MDC），一种方案，其中视频流被编码在Q个流（Q = 2在本文中）称为描述符和独立地提供了多个路径。我们还考虑了一个交替的方案，简单地切换路径之间。我们分析了两个相关指标的全分布：数据包延迟和信息的峰值年龄（PAOI），它测量接收器处的信息的新鲜度。结果显示了图像质量、帧速率和延迟之间有趣的权衡：完全复制导致更少的丢失帧，但比具有更少冗余的方案具有更高的延迟。即使是简单的交替方案也可以在PAoI方面优于复制，但MDC可以利用描述符的独立可解码性来更快地提供帧的基本版本，同时仍然以略高的延迟获得全质量帧。

2021-06-10cs.NI

带延迟反馈的低按序传递时延路径上的联合调度与编码

Joint Scheduling and Coding For Low In-Order Delivery Delay Over Lossy Paths With Delayed Feedback

我们认为，在一个有损的端到端的网络路径，以实现低的顺序交付延迟的数据包的传输。这可以用公式表示为判定问题，即判定要发送的下一个分组应该是信息分组还是编码分组。重要的是，这个决定是基于来自接收器的延迟反馈做出的。虽然这个决策问题的精确解决方案是具有挑战性的，我们利用排队论的想法，以获得调度策略的基础上预测的接收机队列长度，而次优，可以有效地实现，并提供更好的性能比最先进的方法。我们得到了一些有用的分析界限，帮助设计权衡和我们的分析强调，使用预测在实现良好的性能中发挥了关键作用，在存在显着的反馈延迟。我们的方法很容易推广到网络的路径，我们说明了这一点的应用程序多路径传输调度器的设计。

2018-12-14cs.NI

多接口低延迟随机线性编码与调度

Low Delay Random Linear Coding and Scheduling Over Multiple Interfaces

多路径传输协议（如MPTCP）并行地跨多个路由传输数据，并在接收方按顺序传递数据。当一个或多个路径上的延迟是可变的时，通常情况下，乱序到达是频繁的，并且行首阻塞导致高延迟。当使用ARQ处理分组丢失时，这一点会加剧，这在无线链路中也很常见。本文介绍了随机最早传输路径优先（S-EDPF），一个弹性的低延迟多径传输协议的分组调度器。S-EDPF明确考虑了路径的随机性，并使用它来最大限度地减少按顺序交付延迟。S-EDPF还考虑FEC，联合调度信息和编码分组的传输，并且以这种方式允许有损链路减少延迟并提高弹性，而不是如现有多径系统通常发生的那样降低性能。我们将S-EDPF实现为一个多平台应用程序，不需要管理权限，也不需要修改操作系统，对能耗的影响可以忽略不计。我们提出了一个彻底的实验评估在受控环境和野外，揭示了显着的收益相比，现有的方法在延迟性能。

2015-07-30cs.ITcs.NIcs.PF

基于网络编码的最大流保护

Max-Flow Protection using Network Coding

在任何通信网络中，任何一对通信节点S和T之间的链路不相交路径的最大数量受到S-T最小链路切割的限制。文献中已经提出了多路径路由协议，以利用这些S-T路径来增强S-T信息流的生存性。这通常通过使用这些路径的子集来从S向T转发冗余数据单元或组合（如果允许网络编码）来实现。因此，这种生存性的增强降低了有用的S-T信息速率。在本文中，我们提出了一种新的方法来提高生存性的S-T信息流，而不损害最大可达的S-T信息速率。要做到这一点，瓶颈链路（在最小割中）应该只转发有用的信息，而不是冗余的数据单元。我们引入了关于某个S-T最大流的额外源或目的连通性的概念，然后我们研究了两个问题：即切前保护和切后保护。虽然我们在这两个问题中的目标是相同的，我们的目标是最大限度地提高保护路径的数量，我们的分析表明，这两个问题的性质是非常不同的，并且预切保护问题要困难得多。具体来说，我们证明了预切保护问题的难度，将其表示为一个整数线性规划，并提出了一种启发式方法来解决它。模拟表明，即使在相对较大的网络的启发式的性能是可以接受的。在后切割问题中，我们证明了所有的数据单元，转发的最小切割边不入射到T，可以后切割保护。

2009-08-05cs.NI

将网络编码引入SDN：一个高度网状异构通信的案例研究

Bringing Network Coding into SDN: A Case-study for Highly Meshed Heterogeneous Communications

现代通信已经从点对点模型转移到越来越多的异构网络模型。在这篇文章中，我们提出了一种新的基于路由器的协议，部署自适应因果网络编码在异构和高度网状的通信网络。具体来说，我们考虑使用软件定义网络（SDN）作为主控制器。我们首先提出了一种高度网状的异构多源多目的地网络的架构，它代表了第五代无线网络（5G）及以后遇到的实际通信网络。接下来，我们提出了一个很有前途的解决方案，部署网络编码的新架构。事实上，我们研究如何推广自适应和因果随机线性网络编码（AC-RLNC），提出了多径多跳（MP-MH）通信信道，新的多源多目的地网络架构使用控制器的协议。为此，我们提出了一个模块化的实现AC-RLNC解决方案，其中的模块一起工作，在一个分布式的方式，并执行AC-RLNC技术。我们还提出了一种新的基于网络编码的设置，通过该设置，网络编码模块可以进行通信，并可以获得所需的信息。最后，我们简要讨论了所提出的架构和网络编码解决方案如何为未来技术提供良好的机会，例如，分布式编码计算和存储，毫米波通信环境，以及创新和高效的安全功能。

2020-10-01cs.ITcs.NImath.IT

基于会话内网络编码的多源组播极端流分解

Extreme Flow Decomposition for Multi-Source Multicast with Intra-Session Network Coding

网络编码（NC），当结合多径路由，使线性规划（LP）制定的多源组播会话内网络编码（MISNC）问题。然而，由于变量或约束的巨大规模，使用常规方法仍然很难求解。在本文中，我们试图解决这个问题的吞吐量最大化从算法的角度来看。我们提出了一种新的配方的基础上的外部流分解技术，这有利于近似和在线算法的设计和分析。对于离线的情况下，我们开发了一个完整的多项式时间近似方案（FPTAS），可以找到一个$(1+ω)$的近似解决方案，任何指定的$ω>0$。对于在线的情况下，我们开发了一个在线的原始-对偶算法，证明$O(1)$ -竞争和违反链路容量的一个因素的$O(\log m)$，其中$m$是链接数。所提出的算法共享一个优雅的原始-对偶形式，从而具有简单，高效和可扩展性的固有优势。为了更好地理解外部流分解方法的优点，我们在扩展的蝴蝶网络上设计了精细的数值例子。我们验证了算法参数的影响，并提出的FPTAS和在线算法之间的一个有趣的比较。结果表明，在线算法具有令人满意的性能，同时保持可接受的整体链路利用率相比，FPTAS。

2020-12-25cs.ITcs.NImath.IT