首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 609 毫秒
1.
一种实用的互联网络拓扑结构RP(k)及路由算法   总被引:9,自引:0,他引:9  
提出了一种基于Petersen图的互联网络RP(k), 研究了该互联网络的性质, 它具有良好的连接度、短的直径和简单的拓扑结构. 在节点小于300的情况下, RP(k)的直径低于Torus的直径, 其最优分组的距离小于Torus最优分组的距离, 特别是当分组节点数m满足6≤m≤100时,RP(k)最优分组的距离近似等于Torus最优分组距离的一半. 基于Petersen 图结构, 设计了点点通信、置换路由、广播路由和多对多路由算法, 它们的通信效率分别为[ k /2]+2,k+5,[k/2]+2和k+5.  相似文献   

2.
提出了P-T图上反映可爆平面着火时间分布特征的极小值L曲线、极大值H曲线和临界值C曲线,其与临界爆炸曲线一起,使得人们对P-T图上任一状态点能否爆炸以及爆炸过程实现的快慢能够获得全面了解.这3条曲线可以用1.2k1=ks[Ms],(k11/k10+1)k1=ks[Ms]和2k1=ks[Ms]来描述,从而为这些表达式赋予了物理解释,同时也为建立这3条曲线提供了新的途径.基于着火时间的等值线图,用热爆炸理论阐述了爆炸临界曲线具有“Z”字形.进一步,基于着火时间预测平板混合层超燃过程的点火距离,得到了合理的结果.  相似文献   

3.
本文提出了一类从包含其对偶码的经典线性码[n,k,d]2到纯量子码[In—i,2k—n+i,d—i]]2(0≤i≤d-2)和[[n+1,2k-n-1,d+1]]2(或№+1,2k-n-1,d]]2)的基于矩阵初等变换的构造方法.基于初等代数理论,设计了其构造体系;基于检验矩阵与线性码最小距离之间的关系,分析了其纠错性能:基于稳定子体系,构建了其编译码网络.该方法正确可行的构造性证明简单,易懂,易于计算机及各种硬件系统实现.理论结果显示出该方法对一类量子码的构造非常实用.  相似文献   

4.
环、mesh 嵌入RP(k)网络   总被引:4,自引:0,他引:4  
基于RP(k)互连网络, 首先讨论了该网络的拓扑性质, 证明了RP(k)网络是一个Hamilton 图. 然后, 重点研究了将环和二维mesh 嵌入该互连网络的算法. 构造性的证明了10*k的环可以嵌入RP(k)网络, 且四个性能参数都为1. 考虑到网络的容错情况, 当RP(k)网络中每个片有一个节点出现故障时, 去掉故障节点和相应的边, 得到互连网络RP-1(k), 该网络也是Hamilton 图. 然后讨论了将二维 mesh 嵌入RP(k)网络的方法, 定义了顺序列嵌入、迂回列嵌入和最短路径映射, 并设计了嵌入算法. 该嵌入算法的性能如下, 若a是二维mesh 最小一维的长度, 按照迂回列嵌入方式, 当a =1, 2, 3, 4, 5时, 其延伸分别为1,2,3,3,2, 拥挤度分别为1、3、4、5、3; 当5<a<10时, 按照顺序列嵌入方式, 延伸=3, 拥挤度≤6; 当a>10时, 其延伸= a/10 +2, 拥挤度= max{a/10, 6}; 当a=10 时, 四个参数都为1. 研究结果表明, RP(k)网络具有简单的拓扑性质, 很强的容错能力, 并且环和2-D mesh可以高效地嵌入该网络.  相似文献   

5.
低轨道(LEO)宽带卫星网络最短路由优化算法   总被引:2,自引:0,他引:2  
宽带卫星网络不仅能提供全球范围内的覆盖而且能提供广泛多样的不同种类和服务质量的数据通信业务,由低轨道(LEO)卫星簇组成的星座网络由于具有较短的端到端的时延以及更宽的带宽的优点,越来越为人们所重视,但针对LEO卫星星座网络而特别设计的简单有效的路由算法却是急待解决的问题,从LEO卫星星座网络抽象出一种新颖的三维球面网格拓扑结构,即蜘蛛型拓扑网络(SWTN),并提出了基于SWTN的分布式分组路由算法,本算法具有非常低的星上计算复杂度以及不需要星上路由表的特点,非常适合星上处理,通过仿真可以得到本路由算法的性能。  相似文献   

6.
基于DHT(distributed Hash table)的分布式检索和路由算法凭借其良好的分布性、自组织性、可扩展性等优点,正成为国际上结构化P2P(peer—to—peer)网络研究和应用的热点.但相对于传统的C/S fclient/server)网络,P2P网络的非中心化特点以及网络中节点较强的自治性和动态性,使得节点实施恶意行为的可能性大大增加,这令DHT对节点安全性的要求很难得到满足.本文提出了一种基于多维映射机制的安全DHT协议,该机制通过对标识符进行按组划分,将P2P网络中的节点映射到一个多维空间,并通过设计合理的路由算法,使安全工作定位到相对简单的节点区域内进行.理论分析和实验结果表明,本机制能够简化现有DHT安全机制,有效抑制恶意路由行为,提高资源搜索成功率.  相似文献   

7.
H_2/O_2可燃系统着火时间的极值和临界特性研究及应用   总被引:1,自引:0,他引:1  
提出了P-T图上反映可爆平面着火时间分布特征的极小值L曲线、极大值H曲线和临界值C曲线,其与临界爆炸曲线一起,使得人们对P-T图上任一状态点能否爆炸以及爆炸过程实现的快慢能够获得全面了解.这3条曲线可以用1.2k1=ks[Ms],(k11/k10+1)k1=ks[Ms]和2k1=ks[Ms]来描述,从而为这些表达式赋予了物理解释,同时也为建立这3条曲线提供了新的途径.基于着火时间的等值线图,用热爆炸理论阐述了爆炸临界曲线具有"Z"字形.进一步,基于着火时间预测平板混合层超燃过程的点火距离,得到了合理的结果.  相似文献   

8.
以五龄熟蚕为研究对象,对其体内不同部位进行同步辐射成像(包括同轴位相衬度成像和显微断层成像)。研究结果表明,蚕体内中部丝腺的直径范围在3.74~4.21mm之间,其始端距离蚕头部约18mm。而吐丝管则被发现于距离蚕头部顶端1.43mm处,且直径相对较细,范围在7~52μm之间。  相似文献   

9.
本文采用预聚-扩链-中和-分散溶解法,一步合成出聚氨酯(PU)水溶液,再用凝聚相分离法合成出Pu微胶囊。由傅立叶变换红外光谱(FT—IR)研究了PU微胶囊的化学结构;使用差示扫描量热仪(DSC),对PU微胶囊的玻璃化转变及微相分离结构进行了研究;通过扫描电子显微镜(SEM)的观测,对PU微胶囊的表面及剖面形态进行了研究,并测定出PU微胶囊直径约2.5mm,内腔直径50~600μm,膜孔直径为20~120nm;研究了PU微胶囊在磷酸缓冲液(PBS)中的降解行为,发现本实验合成的PU微胶囊基本上是不降解的。这种PU微胶囊有利于转基因CHO细胞的包覆,有利于临床应用中进行腹腔植入。  相似文献   

10.
庄毅  庄越挺  吴飞 《中国科学(E辑)》2007,37(12):1491-1503
提出一种基于编码的双距离树(EDD-tree)高维索引结构.对于高维空间中的数据点,首先通过k平均聚类算法将其聚成若干类,然后分别计算每个点对应的始点和质心距离,并对其进行编码得到对应的统一化索引键值,最后用基于分片的B+树建立索引.这样,高维空间的查询就转变成对一维空间的检索.实验证明该方法能更有效地缩小搜索空间,减少距离计算的代价.理论分析和实验都表明,EDD-tree索引在查询效率方面要明显优于其他的索引方法,尤其适合海量高维数据的查询.  相似文献   

11.
采用信息熵作为去除函数驻留点随机分布的测度,基于熵增理论设计了局部随机加工路径,有效抑制磁流变抛光的中高频误差.在自研的KDMRF-1000F磁流变抛光机床上进行实验研究,局部随机路径加工区域的中高频误差明显小于光栅扫描路径加工区域.直径为98mm的平面镜,一次迭代修形(7.46min),面形误差峰谷值提高到0.0622(2=632.8nm),均方根误差提高到0.010λ,且未见明显的尖峰状中高频误差.实验结果表明,基于熵增原理设计的局部随机路径能有效地抑制磁流变加工的中高频误差.  相似文献   

12.
计算力学中的高精度数值分析新方法--复合单元法   总被引:1,自引:0,他引:1  
提出一种用于获取工程结构静动力学特性的高精度数值分析新方法--复合单元法,在对结构进行离散后,定义两组自由度坐标体系来描述离攻的位移场,基于节点坐标体系,应用常规插值多项式构造出位移场UFEM(ε),基于场坐标体系,应用经典力学解析解构造出位移场函数UCT(ε),然后将其复合而形成复合位移场U(ε)和复合形状函数,并据此计算复合单元的刚度及质量矩阵,最后进行静动力分析,可较大提高了计算力学中数值分  相似文献   

13.
基于B2(modm)序列,提出一种构造二元低密度奇偶校验(LDPC)码的新方法.这类编码的校验矩阵列重为3、行重为任意整数,并且具有准循环(QC)结构.校验矩阵对应的Tanner图围长至少为8,对应的最小距离至少为12.当m为素数时,提出一种减少8环的方法,使得Tanner图中4类可能的8环中两类被完全消除.仿真结果表明,m为素数时新LDPC码的译码性能优于渐进边增长(PEG)算法随机产生的(准)规则LDPC码.此外,提出一种基于邻域扩展搜索的启发式算法,利用该算法可以获得长度接近或达到上界的B2(modm)序列.  相似文献   

14.
在分组交换和路由器设计中弓』入光交换技术,在可升级性、带宽、功率消耗和成本等多方面具有好处.然而,光交换机的切换时延比电交换机的切换时延长得多,使得传统面向电交换的时隙调度算法不适合于光交换环境,因此,需要设计新的调度算法,以便在传输的时隙空隙和切换次数间找到折衷.将此类光交换调度问题分为抢占式调度和非抢占式调度两种不同情形,分析并指出了它们各自的优缺点.尽管非抢占式调度不利于在时隙空隙和切换次数间取得折衷,但对于任意的切换时延,给出的基于最大加权匹配的贪心算法都可以实现2-近似(成本不高于最优调度的两倍),而且算法复杂度不高,为O(N^2).对于抢占式调度,也给出了一种新颖的调度算法——2-近似启发式算法.每次在查找交换机的切换矩阵时,该算法都能保证剩下的业务矩阵都是2-近似的.仿真结果和分析表明了2-近似启发式算法:1)非常逼近最优调度;2)比ADJUST和DOUBLE算法无论是在业务传输时延,还是在计算复杂度上,都有显著改善.  相似文献   

15.
以[火积]耗散最小为目标的空腔几何构形优化   总被引:1,自引:0,他引:1  
[火积]耗散极值原理给出了新的传热优化的理论依据和评判标准.针对导热固体中包含开口空腔的2种情形(内部产热和外受热),引入了基于熘耗散定义的无量纲当量热阻,并以之最小化为目标,对模型进行了构形优化.数值结果验证了本文方法的必要性和可行性.与以无量纲最大热阻最小化为目标的优化结果对比发现,不论哪种模型,当空腔占固体的体积百分比Ф值较小时,2种优化部结果无明显差别,但随着新口固体长宽比H/L值的增大,2种优化结果区别越大.固体外受热时的最优空腔,始终比内部产热时的最优空腔更细长.系统的传热性能受热量来源的影响较大,外部加热时的[火积]耗散比内部产热时的[火积]耗散增加了2~3倍,系统传热性能降低.本文方法对相关热设计问题具有一定指导意义.  相似文献   

16.
P2P网络中常量度数常量拥塞的DHT方法研究   总被引:3,自引:0,他引:3  
李东升  卢锡城 《中国科学(E辑)》2004,34(12):1337-1358
资源和数据的有效定位是大规模Peer-to-Peer系统中面临的挑战性难题, 分布hash表(DHT)方法是解决这一难题的重要技术途径. 文中首次基于Kautz图提出了一种有效的DHT方法——FissionE. FissionE是第一个常量度数、O(logN)网络直径且(1+o(1))拥塞的DHT方法, FissionE的提出表明对于常量度数、常量拥塞的DHT方法, 其网络直径可以是O(logN)的, 优于当前研究中猜想的W(N1/d). FissionE方法的平均结点度数为4, 网络直径小于2*log2N, 平均路由路径长度log2N, 在结点规模较大时, 性能优于现有的常量度数DHT方法CAN和Koorde.  相似文献   

17.
通过K4[Fe(CN)6]与K3[Fe(CN)6]在NaOH溶液中180℃水热反应12h得到Fe3O4核桃形球状颗粒和八面体微晶结构,并通过控制乙二醇的加入量可控合成了单一形貌的Fe3O4八面体微晶结构。采用X射线衍射仪、扫描电镜和透射电子显微镜对产物进行表征,并在室温下测试了它们的磁学性能,结果表明,Fe3O4核桃形球状颗粒和八面体微晶结构为单晶立方相结构,其尺寸分别约为2.2~8.6μm和1.6~12.5μm,矫顽力(Hc)分别为150.57Oe和75.28Oe,饱和磁化强度(Ms)分别为97.634emu/g和101.90emu/g,剩余磁化强度(Mr)分别为12.05emu/g和6.69emu/g。通过改变溶液中碱的浓度可实现不同尺寸核桃形球状颗粒的可控合成.研究了乙二醇在Fe3O4八面体的形成过程中起着关键作用,并提出了其可能的生长机理。  相似文献   

18.
唐子龙 《中国科学(E辑)》2008,38(11):1891-1899
以腐蚀数据共享需求为切入点,结合软件的发展趋势即网络服务,采取目标取向设计(OOD/A),建立适合于开放网络环境下的通用腐蚀数据模型.以XSD作为设计母语,创立腐蚀数据标记语言CDML.通用腐蚀数据模型和CDML语言是开放网络环境下腐蚀数据交换和信息整合的核心及介质.基于腐蚀数据特征及相互关系分析,提出“数据岛”概念,“数据岛”作为自备性腐蚀数据的根节点,包含六个一级子节点以刻画腐蚀数据的完整性,自备性和相对独立性.详细讨论了各级关键节点的意义以及在模型层次结构中的作用.分析介绍了CDML及基于Java程序语言的公共应用程序界面API的结构和组成,并探讨了它们在多源数据整合和信息共享平台中的作用.  相似文献   

19.
基于满分集空时分组码,提出了一种可获得满代数分集的非酉非相干空时编码方案,通过将其“等效”为酉空时码,对该编码的误码性能进行了优化.同时,通过充分利用文中编码方案的结构,提出了复杂度较低的分组广义似然比检验GLRT(generalized likelihood ratio test)解码算法,与现有酉空时码相比,仿真实验表明,此方案虽在信噪比方面略有损失,但其频谱效率较高,且GLRT分组解码算法能够对复杂度和性能进行较好的折衷。  相似文献   

20.
针对电力线载波通信信道衰减比较严重,具有时变性,在突发通信模式卞的正交频分复用(OFDM)系统中信号发送不连续的问题,提出一种适用于基于OFDM技术的电力线载波通信系统使用的自动增益控钠(AGC)方案。本方案先进行同步检测,再进行AGC控制,利用前导序列一个符号的能量大小进行增益系数的控制。将本方案应用于G3电力线载波协议(G3-PLC)系统中,并在FPGA上进行实现。仿真和实现效果表明,本文提出的方案结构简单,收敛速度快,遣行可靠。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号