一种非平稳网络链路丢包率层析成像方法

现有网络链路参数估计方法大都假设网络链路状态在测量周期内是平稳的,不能获得网络链路参数的时变特征。该文提出了一种非平稳的网络链路丢包率层析成像方法。假定在一个相对较小的时窗内,丢包率随时间变化的曲线可用一个k阶可导的函数来描述;用网络层析成像的方法求得这些函数的k阶泰勒展开式;然后根据各时窗内的逼近结果,用反比距离加权估计整个测量周期内链路的时变丢包率。NS2仿真验证了该方法能有效追踪链路丢包率的变化,且优于现有的网络链路丢包率层析成像方法。     

时间相干信道下波束赋形系统的有限反馈方法

该文提出一种新的基于树形码书的有限反馈方法,由于相邻帧的时间相干性,信道向量的量化码字可建模为一阶有限状态马尔可夫链,当前帧信道向量被量化到前一帧最大转移概率码字的子码字上,该子码字的索引以1 bit反馈给发射端。链路仿真结果表明本文所提方法相比普通反馈方法可明显改善误码率性能,某些条件下还可降低反馈速率。     

基于非线性规划的链路丢包率推理算法

针对目前大多数链路丢包率推理算法不能兼顾精度和速度的问题,该文提出一种新的覆盖网链路丢包率推理算法,算法通过将链路丢包率推理问题转换为求解非线性规划的最优化解问题,从而较准确地计算出所有链路的丢包率。该算法仅需对每条端到端路径进行一次测量,且没有额外部署成本。通过软件模拟和Internet实验对算法性能进行了验证,实验结果证明了算法的可行性及优越性。     

一种应用于Ad Hoc无线局域网的随机接入协议

本文分析了应用于Ad Hoc无线局域网的BSAC(Buffered Slotted ALOHA CDMA)随机接入协议,并且首次提出了采用Markov(马尔可夫)链方法的分析模型.此模型应用两个Markov链模型,一个表示节点中的M/M/1/k排队模型,另一个表示网络中活动节点数量.两个Markov链模型通过节点空闲概率相互联系.在此模型基础上,本文详细分析了扩频增益、队列长度与最大允许重传次数等输入参数对网络吞吐量、平均延迟与丢包概率等性能尺度的影响,推导得出了BSAC协议的吞吐量极限.另外,本文还引入多数据包接收技术-延迟捕获技术,该项技术可以有效降低数据包冲突概率,相对于没有采用延迟捕获技术的BSAC协议,平均提高吞吐量29.1%,最大吞吐量提高20.8%,使网络性能接近于理论极限.     

运营商网络中基于深度强化学习的服务功能链迁移机制

为改善运营商网络提供的移动服务体验,该文研究服务功能链(SFC)的在线迁移问题。首先基于马尔可夫决策过程(MDP)对服务功能链中的多个虚拟网络功能(VNF)在运营商网络中的驻留位置迁移进行模型化分析。通过将强化学习和深度神经网络相结合提出一种基于双深度Q网络(double DQN)的服务功能链迁移机制,该迁移方法能在连续时间下进行服务功能链的在线迁移决策并避免求解过程中的过度估计。实验结果表明,该文所提出的策略相比于固定部署算法和贪心算法在端到端时延和网络系统收益等方面优势明显,有助于运营商改善服务体验和资源的使用效率。     

基于最小覆盖集的高精度链路丢包率测量方法

为降低链路丢包率测量过程中网络资源消耗,提高测量的精度,该文提出一种基于最小覆盖集的高精度链路丢包率测量方法。通过最小覆盖集测量方法有效降低路由矩阵的秩,从而减少测量路径数量;采用线性方程组求解和Gibbs采样相结合的方法,有效提高测量的准确度。仿真实验结果表明,该文提出的算法需要较少的端到端测量路径,同时具备更高的精度。     

基于子树丢包模式的链路丢包率快速推断算法

为提高网络链路丢包率的测量速度,本文提出一种基于子树丢包模式的链路丢包率推断算法.该算法通过选择合理的链路丢包率初始值以减少迭代次数;根据端到端测量结果将网络拓扑划分为传输状态确定性区域和非确定性区域,避免确定性区域冗余分解造成的时间开销;通过对非确定性区域子树丢包模式按层分解,以子树丢包模式为基本计算单元,减少非确定性区域链路丢包的重复分解过程,提高链路丢包率计算速度.仿真结果表明,该算法能在不损失测量精度的前提下,减少链路丢包率测量总时间,提高测量速度.     

一种应用于Ad Hoc无线局域网的随机接人协议

本文分析了应用于Ad Hoe无线局域网的BSAC(Buffered Slotted ALOHA CDMA)随机接入协议，并且首次提出了采用Markov(马尔可夫)链方法的分析模型．此模型应用两个Markov链模型，一个表示节点中的M／M／I／k排队模型，另一个表示网络中活动节点数量．两个Markov链模型通过节点空闲概率相互联系．在此模型基础上，本文详细分析了扩频增益、队列长度与最大允许重传次数等输入参数对网络吞吐量、平均延迟与丢包概率等性能尺度的影响，推导得出了BSAC协议的吞吐量极限．另外，本文还引入多数据包接收技术一延迟捕获技术，该项技术可以有效降低数据包冲突概率，相对于没有采用延迟捕获技术的BSAC协议，平均提高吞吐量29．1％，最大吞吐量提高20．8％，使网络性能接近于理论极限．     

无线体域网中能量高效且可靠的自适应路由协议

针对无线体域网中因通信链路时变而带来的能量浪费问题,该文提出一种能量高效且可靠的自适应路由协议.该协议在数据传播模型的基础上引入了无线链路质量的计算方法,并将各个链路质量作为隐马尔可夫模型(HMM)的状态观测值进行训练,以此得出最优的路由路径.仿真结果表明,该协议相比于基于预测的安全可靠路由(PSR)协议等已有的预测路由协议,降低了网络的数据丢包率和时延,延长了网络节点的生命周期.     

单源多径路由网络拥塞链路识别

针对多径路由带来的端到端测量路径不确定性以及布尔模型不能很好地解决多拥塞链路的问题,该文在识别端到端测量路径的基础上,提出一种基于扩展状态空间的网络拥塞链路识别算法。首先基于探测流时延相关性进行自适应聚类,进而得到各路径与探测流之间的映射关系。其次采用多门限的方式,将具有不同丢包程度的拥塞路径赋予不同的拥塞状态。最后将拥塞链路识别问题转化为一个约束最优化问题,并提出基于扩展状态空间的拥塞链路识别算法(ESSCLI)算法求解该问题。仿真结果表明,ESSCLI算法能够在多种不同网络场景下取得比当前算法更高的拥塞链路检测率。     

高清视频联网系统中一种新的丢包率分析方法

为了提高系统性能并最大限度降低算法实现复杂度,本文提出了一种新的高清视频联网系统中丢包率的更优近似分析方法,重点研究包长度对丢包率的影响。首先使用马尔可夫链模型估算数据包的误码率,进而得出数据包网络时延的概率分布,最后计算出基于包长度的丢包率的理论表达式。仿真结果表明,通过减小发包大小可以有效降低丢包率,同时基于包长度的丢包率的理论分析方法可以有效地运用到高清视频联网系统的分析研究中。     

Time‐varying network link loss rate tracking from unicast end‐to‐end measurements

Time‐varying network link loss rate is a useful information for network managers to discover and locate the network link failures. This paper proposes a method to track time‐varying network link loss rates from unicast end‐to‐end measurements. The method first trains a state transition matrix to capture the spatio‐temporal characters of packet link transmission probabilities by sending end‐to‐end probe packets and then estimates the time‐varying link loss rates using the state transition matrix and the end‐to‐end measurements obtained from background traffic (the existed packets in network). We also introduce a validation step to check and retrain the state transition matrix in order to ensure the accuracy of the state transition matrix. Our method is capable of tracking the variation of link loss rates without incessantly sending probe packets, which is very feasible for many practical applications. The ns‐2 simulation results show the good performance of our method.     

Bayesian inference of network loss and delay characteristics with applications to TCP performance prediction

In large-scale dynamic communication networks, end systems cannot rely on the network itself to cooperate in characterizing its own behavior. This has prompted research activities on methods for inferring internal network behavior based on the external end-to-end network measurements. In particular, knowledge of the link losses and link delays inside the network is important for network management. However, it is impractical to directly measure packet losses or delays at every router. On the other hand, measuring end-to-end (from sources to destinations) losses or delays is relatively easy. We formulate the problems of link and delay estimation in a network based on end-to-end measurements as Bayesian inference problems and develop several Markov chain Monte Carlo (MCMC) algorithms to solve them. We show how these link loss and delay estimates can be used to predict point-to-point transfer control protocol (TCP) throughput in the network. We apply the proposed link loss and delay estimation algorithms, as well as the TCP throughput estimation algorithms, to data generated by the network simulator (ns-2) software and obtain good agreements between the theoretical results and the actual measurements.     

A Markov chain model for an optical shared-memory packet switch

This paper first presents a Markov chain that exactly models an optical shared-memory packet switch. Without loss in model accuracy, this Markov chain state size is greatly reduced to form a reduced Markov chain (RMC). A simplified construction method is given to make the RMC tractable. Throughput and probability of packet loss derived using the RMC are also presented     

一个用于GPRS网络性能估计的马尔可夫模型

建立了一个二维连续时间的马尔可夫链,该模型描述了GPRS业务和语音业务在一定的动态信道分配方案下对有限信道资源的共享。采用一种近似求解方法求得该马尔可夫链的稳态解,通过数值计算可以估计出GSM/GPRS网络的一些主要性能,如:呼叫阻塞率、数据平均传输速率、信道利用率等。为了验证该模型的有效性,将数值分析的结果与仿真结果进行了比较。     

一种新的基于Markov链模型的用户行为异常检测方法

提出一种新的基于Markov链模型的用户行为异常检测方法。该方法利用一阶齐次Markov链对网络系统中合法用户的正常行为进行建模,将Markov链的状态同用户执行的shell命令序列联系在一起,并引入一个附加状态;在检测阶段,基于状态序列的出现概率对用户当前行为的异常程度进行分析,并根据Markov链状态的实际含义和用户行为的特点, 采用了较为特殊的判决准则。与Lane T提出的基于隐Markov模型的检测方法相比,该方法的计算复杂度较低,更适用于在线检测。而同基于实例学习的检测方法相比,该方法则在检测准确率方面具有较大优势。文中提出的方法已在实际入侵检测系统中得到应用,并表现出良好的检测性能。     

Bandwidth estimation in high mobility scenarios of IEEE 802.11 infrastructure‐less mobile ad hoc networks

Bandwidth estimation in mobile ad hoc networks (MANET), where each node can move randomly and is capable of frequently changing its link with other nodes, is a challenging task. Motivation of this work is in contrast with TCP new‐reno which decreases the congestion window both in the event of link failure and congestion, which in the case of packet loss due to link failure should be close to available channel bandwidth. The proposed novel approach capture the node's mobility behavior in broadcast and unicast scenarios of IEEE 802.11 standard to efficiently estimate the sender's window size. This proposal introduces a data structure and source‐to‐destination path stability metric to imitate the mobility behavior of network and presents the analytic characterization of steady‐state throughput as a function of packet loss, round trip time, and path stability over IEEE 802.11 infrastructure‐less MANET. The performance is evaluated over random‐walk, random‐waypoint, and Gauss‐Markov mobility models in 2D and 3D environments using QualNet 7.4 network simulator. The proposed analytical model is also evaluated through two‐tailed statistical test. Analytical, statistical, and simulation‐based comparisons demonstrate the effectiveness of proposed method in high‐mobility scenarios.     

Security analysis of the INTELSAT VI and VII command network

Some results of a study of the command security issues associated with the INTELSAT VI and VII satellites are reported. The configuration and protocols of the INTELSAT command system are briefly described. Three possible configurations for connecting the INTELSAT headquarters and the telemetry, tracking, and command (TTC) stations are distinguished, and a layered architecture is introduced to illustrate the command protocols corresponding to the ISO layers. The impact of introducing command security is then studied for the INTELSAT command network. In order to analyze the effect of errors on the operation and performance of the command network, a finite-state Markov chain is proposed for modeling the command and telemetry channels with their different error and delay characteristics. Possible risks that can threaten the INTELSAT secure command network operations, including single-event upsets, Vcc corruption, and manipulation of transmitted messages, are analyzed. The end-to-end performance of the INTELSAT command network is examined for three possible configurations-terrestrial link, single-hop satellite, and two-hop satellite     

在Ad Hoc网络中TCP-SACK性能研究及改进

在Ad Hoc网中,经常发生链路失效和路由变化。TCP把数据包的丢失归结为链路拥塞,所以TCP在Ad Hoc网中表现很差。在本文中通过应用一种新的方法,基于传输包乱序检测与响应方法,研究TCP在Ad Hoc网中的性能。通过实验结果表明,此算法解决了,提高了网络的吞吐量。