基于保护环的ATM多播树自愈机制

本文提出了一种采用预设计的方法生成可恢复ＡＴＭ多播树的自愈机制,该机制考虑了多播树的任何单链路和单节点失效两种情况,多播树的所有链路都包含在不同的保护环中,点相邻的保护环通过不经过公共点的接通路径相连,节点检测到失效时,只需激活相应的保护环和接通路径即可。仿真结果验证了该机制的有效性和可靠性。     

广播与广播系统

Y2000-62411-1484 0020700全球广播服务数据映象程序:Ka 频带线路应用 ITU气象数据的世界可存性模拟=GBS data mapper:mod-eling worldwide availability of ka-band links using ITUweather data[会,英]/Fitzgerald,G.& gostrom,G.//1999 IEEE MILCOM,Vol.2.—1484～1489(HC)0020701基于保护环的 ATM 多播树自愈机制[刊]/郭俊能//电子学报.—2000,28(7).—19～22,15(K)本文提出了一种采用预设计的方法生成可恢复ATM 多播树的自愈机制,该机制考虑了多播树的任何单链路和单节点失效两种情况。多播树的所有链路都包含在不同的保护环中。点相邻的保护环通过不经过公共点的接通路径相连。节点检测到失效时,只需激     

基于SimCT的多播路由及故障恢复研究

在数据交换网络中,颜色树是一种通过节点不相交的多路径路由数据报文的有效方法。这种方法中组建两棵以某一节点为根节点的颜色树,即Red树和Blue树,网络中各节点到根节点的路径是节点不相交的。本文在分析和研究SimCT算法的基础上,提出了一种基于颜色树的多播树生成方法及单节点/链路故障的多播通信恢复方案。该方法根据SimCT算法构造的颜色树来组建一棵多播转发树,在多播树中单节点或单链路故障后,故障检测节点本地执行故障恢复方案,将受影响的故障节点的下游子树重新连接到多播树。仿真实验表明,本文所提出的多播树生成方案相比现有方案可以减少网络资源的浪费,并且故障恢复后的代价与原多播通信树相当。     

基于传输路径质量的无线mesh网络可靠多播

提出了一种可靠多播网(RM)模型,探讨了无线链路和节点可靠性对多播路径选择的影响。首先,建立了无线链路的相关性和多播路径的可靠性模型,并提出了多播传输的可靠性判据;同时,结合首树算法和多路径树算法提出了构造可靠多播网的算法。可靠多播网具有并行的多播路径,通过在多播源节点和目的节点之间选择多播链路和节点构成了可靠的多播路径,提供了多播路径的"负荷分担"和"热备份"功能,从而支持了多播业务可靠性。     

基于路径备用机制的应用层多播树重构方法

首先,将前向式树重构策略扩展应用于基于Chord的结构型多播树,提出了路径备用机制,该机制为多播树中每个节点预先寻找一条用于快速恢复与多播树连接的备用路径.接着,以路径备用机制为基础,进一步设计基于Chord的应用层多播协议ChordM-FR.仿真结果表明,ChordM-FR协议的多播树重构速度比采用后向式树重构策略的ChordM-SR协议平均快大约2.5倍.     

网状WDM网中多播业务的共享保护设计

研究网状波分复用(WDM)光网络中动态多播业务的保护方案,提出一种共享保护和重配置(SPR)算法.该算法根据网络状态动态调整链路代价,为每个多播业务请求建立最小代价工作树,并为光树上互不重叠的工作段提供链路分离的保护段.当网络中发生链路失效时,进行业务段保护切换和局部资源重配置.仿真表明,该算法可以合理共享波长资源、平衡网络负载,有效保护WDM网中任意单链路失效,并在多链路失效情况下大大提高业务恢复能力.     

基于链路共享度的网络编码多播路由算法

针对网络编码中最小编码子图的构造问题,提出了一种基于链路共享度的网络编码多播路由算法.该算法利用各条链路的共享度不同,依次选择共享度最大的链路加入到多播传输路径中.实验仿真结果表明,该算法与传统的最短路径多播树算法相比,可节省网络资源约6%～15%,能更好地均衡网络负载,结合随机网络编码算法,能够有效提升多播传输的性能...     

动态QoS多播路由协议

本文主要研讨了具有QoS约束的动态多播路由问题.文中描述了一种适用于QoS多播路由的网络模型,提出了一种动态QoS多播路由协议(DQMRP),该协议能操作在单播路由协议的顶层,它只要求网络链路(或节点)的局部状态信息,不需要维护全局状态信息.DQMRP可有效地减少构造一棵多播树的开销,多播组成员可动态地加入／退出多播会晤.该协议可搜索多条可行树枝,并能选择一条最优(或近优)树枝将新成员连接到多播树.文中给出了DQMRP的正确性证明和复杂性分析,并通过仿真实验验证了该协议的可用性和有效性.     

WDM光网络中基于链路的动态组播共享保护算法

针对WDM光网络中单链路失效的情况,提出了一种基于链路的保护动态组播业务的优化共享保护算法(Link-based optimized shared-protection algorithm for multicast sessions,LB-OSPM).该算法在对工作树任意光纤链路失效情况寻找保护路径时,允许组播内不同保护路径共享预留波长资源,同时通过引入预留波长使用情况矩阵和波长预留矩阵记录预留波长资源的使用情况,实现了不发生冲突的不同组播的保护链路间共享预留波长资源.研究采用欧洲光网络(European Optical Network,EON)的拓扑对不同波长资源配置和网络负载情况下LB-OSPM算法的网络连接阻塞率做了仿真.结果表明,通过引入共享机制,LB-OSPM算法在对单链路失效保证100％恢复率的同时可以获得更低的连接阻塞率,提高了波长资源利用效率.     

一种节点自分布最优Ad Hoc多播树及其应用

为无线单播模式设计的RTS/CTS信道握手机制不适用于多播模式,导致Ad hoc多播树节点易与隐藏终端发生冲突.通过提出m阶冲突域、节点在冲突域中的分布指标,结合无线网多播数据通信机制分析树节点所在m阶冲突域的冲突概率,进而得到节点自分布最优树的概念,并将它融入多播树的适应函数的设计中,淘汰不良树,优化树节点在m阶冲突域中的分布,在网络层形成一种预防机制,可降低隐藏终端冲突概率;应用于MAODV协议中,提高了MAODV的端到端数据分组平均投递率,这也能够为基于网的和混合式的其他类型MANETs多播路由协议的路由节点分布优化提供有价值的参考.     

一种高安全性的复合混沌序列的性能研究

基于Logistic型混沌序列及Chebyshev型混沌序列构造出一种新的复合型混沌序列。对该复合型混沌序列的初值敏感性和复杂度等混沌性质以及平衡性、相关性等扩频性能进行了仿真研究。仿真结果表明,该复合型混沌序列有着更强的初值敏感性和更高的复杂度;除此之外,该复合型混沌序列在平衡性、自相关、互相关方面性能不仅优于原混沌序列,而且与应用在GPS系统中的P码相比,在相关性性能方面也有优势。本文提出一种序列优选方式,通过该优选方法选出的复合型混沌序列数目比Logistic型和Chebyshev型混沌序列的优选序列数分别多出31%和67%。该复合型混沌序列是一种安全性高,扩频性能优良,生成简单,序列数目众的扩频码片。     

Optimal length test sequence generation using distinguishingsequences

The optimization of the length of test sequences for finite state machine based protocol conformance testing is studied. The study focuses on test generation methods, called D-methods, that utilize distinguishing sequences in the construction of test segments. The extent of the optimization of the length of a test sequence is investigated with respect to two cases. The first case establishes the lower bound for the length of test sequences generated by any D-method that overlaps test segments. The second case establishes the lower bound for the length of test sequences generated by any D-method that does not overlap test segments. It is observed that the reduction in the length of test sequences due to overlapping is significant. An efficient algorithm for the generation of test sequences is proposed. This algorithm utilizes a distinguishing sequence and overlaps test segments. Sufficiency conditions are given both for finding a minimum- length test sequence in polynomial time and for constructing the optimal length test sequences by this algorithm     

多值“加法型”组合生成器分析

文中运用信息论原理对多值“加法型”组合生成器序列进行分析，得到钟控序列与输出序列的互信息为零的结论，证明了钟控输入与输出序列之间互信息是输出序列长度的严格递增函数，进而对控选逻辑序列设计进行分析。     

Family size of orthogonal Oppermann sequences

A supplement is provided for Oppermann's orthogonal sequences with a wide range of correlation properties. It is shown that there exist identical sequences within the sequence set under many circumstances. The number of distinct orthogonal sequences in the sequence set is presented     

新的完备高斯整数序列的构造方法

该文提出了新的偶数周期的完备高斯整数序列构造方法。以整数集上的多电平完备序列为基础,并根据其周期的奇偶性,分别利用不同的组合和映射关系构造出完备高斯整数序列,所得到的完备高斯整数序列的周期等于或者2倍于多电平完备序列的周期。利用该方法可以得到新的完备高斯整数序列,从而实现了对现有完备高斯整数序列数量的扩展。     

2n-周期二元序列的3-错误序列分布

线性复杂度和k- 错线性复杂度是度量密钥流序列密码强度的重要指标。为了更好地研究序列的随机性,该文通过将序列的k-错线性复杂度的计算转化为求Hamming重量最小的错误序列的方法,讨论了序列不同k-错线性复杂度条件下对应的k-错误序列的分布情况。基于Games-Chan算法,该文给出了线性复杂度为2n的2n-周期二元序列的3错误序列的计数公式,计算机编程验证了该文方法的正确性。     

Pseudorandom sequences and the measurement of the frequency response

There are many ways to measure the magnitude of the frequency response of a system. The authors consider three methods and explain why they are not optimal. Then a method that uses pseudorandom sequences and explains why this method is optimal is considered. The authors discuss pseudorandom sequences and show how their properties make them nearly ideal for measuring the magnitude of the frequency response of a system. Several implementations of pseudorandom sequence generators is described. Finally, an example of a measurement made using a pseudorandom sequence is provided. Pseudorandom sequences are used in audio applications to measure the properties of loudspeakers and of rooms. Additionally pseudorandom sequences are made use of in direct sequence spread spectrum.     

Coding theorems for individual sequences

A quantity called the {em finite-state} complexity is assigned to every infinite sequence of elements drawn from a finite sot. This quantity characterizes the largest compression ratio that can be achieved in accurate transmission of the sequence by any finite-state encoder (and decoder). Coding theorems and converses are derived for an individual sequence without any probabilistic characterization, and universal data compression algorithms are introduced that are asymptotically optimal for all sequences over a given alphabet. The finite-state complexity of a sequence plays a role similar to that of entropy in classical information theory (which deals with probabilistic ensembles of sequences rather than an individual sequence). For a probabilistic source, the expectation of the finite state complexity of its sequences is equal to the source's entropy. The finite state complexity is of particular interest when the source statistics are unspecified.     

GF(3)上一类广义自缩序列的伪随机性

在GF(3)上构造了一类广义自缩序列的新模型,经过分析和计算,证明了新型广义自缩序列的最小周期为:2×3n－1,并对新序列的1长1-游程的个数进行精确的统计,计算出0-游程,1-游程,2-游程的分布非常均衡。研究得出此类新序列不但保持了GF(2)上第四类广义自缩序列良好的伪随机性,而且在此基础上得出一些新的密码学指标,相比之下各项指标都有很大的提高,并与GF(3)上其它广义自缩序列相比具有更好的密码学特性。     

利用BCH码纠错和Fast-ICA的长码直扩CDMA信号扩频码盲估计

针对非合作通信中LC-DS-CDMA信号的扩频码盲估计问题，首先根据扩频增益对同步接收信号进行分段，利用Fast-ICA算法估计m序列扩频码片段；然后将估计得到的m序列片段排列组合进行拼接，利用m序列自相关特性对组合序列粗筛选，再利用m序列三阶相关特性进行精筛选；最后利用BCH码和m序列的等价原理对筛选后的组合序列进行纠错，纠错成功的序列即为扩频码序列。仿真结果验证了本文算法的有效性。