k元n方体网络的4-限制边连通度

l-限制边连通度是边连通度的推广,可更精确地度量网络的可靠性.k元n方体网络因其特殊的结构和良好的性质成为多处理机系统最常用的互连网络之一.证明了k元n方体的4-限制边连通度和它的最小4-度相等,并确定了它们的值.所得结果说明,当用4-限制边连通度作为度量指标时k元n方体是可靠的.     

一类特殊的Kautz无向图的限制边连通度

限制边连通度是传统边连通度的推广,而且是计算机互连网络容错性的一个重要度量．该文考虑Kautz无向图UK(3,n)的限制边连通度λ’,得到如下结果：λ'(UK(3,1))=4,n≥2时,λ'(UK(3,n))=8.     

一类特殊图k-限制边连通度

设F?E (G)为图G=(V,E)的一个边集,如果G-F不连通且G-F的每一个连通分支都至少有k个顶点,F就称为图G的一个k-限制性边割.图G的k-限制边连通度是图G的最小k-限制性边割的基数,记为λk(G).限制性边连通度是衡量网络可靠性的重要参数之一.证明了在2≤k≤n,h≤n/2的情况下,一类特殊图—蜻蜓网络D(n,h)的k-限制边连通度是■     

BC网络的限制边连通度

互连网络的可靠性评估对于多处理系统的设计和维护是非常重要的。限制边连通度是互连网络可靠性评估的一个重要参数,因此,研究限制边连通度对互联网络的可靠性评估具有重要意义。通过研究n-维双射连通互连网络(简称BC网络)的h-限制边连通度的性质,可推导得到n-维BC网络的h-限制边连通度的值。另外,因为BC网络包含若干著名的网络模型,比如,超立方体、莫比乌斯立方体、交叉立方体、扭立方体、生成扭立方体、广义扭立方体和M立方体,所以,应用推导得到的结果可以得出这些网络的h-限制边连通度。     

变形超立方体网络的可靠性分析

作为超立方体网络的变形, n维变形超立方体VQ_n是Cheng和Chuang于1994年提出来的,它具有许多超立方体所具有的优良性质, 比如正则性和递归结构.证明了:VQ_n 的连通度和边连通度都等于n,限制连通度和限制边连通度都等于2n-2. 这个结果意味着,为了使VQ_n不连通且不含孤立点, 至少有2n-2个点或者边要同时发生故障.     

限制边连通度的四个推广之间的关系

无向图的限制边连通度是度量网络可靠性的一个重要指标.为将该概念推广到有向图,人们提出限制弧连通度、强限制弧连通度以及圈弧连通度这三个概念.通过给出限制边连通度在有向图的又一推广—条件弧连通度,并讨论这四个推广之间的关系.     

超立方体网络的限制边连通性

m-限制边割将连通图分离成阶不小于m的连通分支,图G的最小m-限制边割所含的边数称为图的m-限制边连通度.本文给出了n立方体的m-限制边连通度的表达式,由此推出：当m≤2（n/2）-1或m=2 k≤2n-1（k为任意正整数）时,超立方体Qn是极大m-限制边连通的.     

Bubble-Sort图的限制边连通度

一个图G的限制边连通度是使得G-F不连通且每个分支至少含有2个顶点的最小边子集F的基数.文章中,我们证明当n≥3时Bubble-sort图Bn的限制边连通度λ′(Bn)=2n-4.     

强乘积图的限制边连通度

文章研究了两连通图G1和G2的强乘积图G1G2的限制边连通度,给出了强乘积图的限制边连通度的一个上界,并确定一类特殊强乘积图的限制边连通度.     

立方体和折叠立方体的限制边连通度和超边连通度

确定了立方体的2-超边连通度和折叠立方体的1-超边连通度和限制边连通度.     

三组城市公共汽车运输网的小世界性质

研究了中国3个不同城市的公共汽车运输网的结构性质。这些网络由一系列的公交车路线和车站组成。分别在L空间和P空间对这些网络的度分布,簇团系数和最短路径进行了研究。研究表明:在L空间中,度服从幂律分布,而在P空间服从指数分布;P空间中大的簇团系数和小的平均最短路径表明小世界效应在P空间中更加显著。     

复杂网络初探

讨论了复杂网络的基本概念,重点介绍了小世界网络和无标度网络,提出了一些值得进一步研究的复杂网络问题.     

虚拟专用网络技术

本论述了如何利用因特网等公用网络进行公司内部和公司之间的通信，并建立一个安全的虚拟专用网络，以适应全球商业环境的需要。重点论述了VPN(Virtual Private Networks)网络的安全性和VPN基本技术。     

基于半定性贝叶斯网络的建模方法研究

在定性贝叶斯网络的基础上,提出一种既包含定性符号信息,又包含概率分布定量信息的半定性贝叶斯网络,用以集成多个专家的知识和经验,通过一个与专家反复交互的过程,构建出相关问题领域的稳定的贝叶斯网络模型。提出利用区间数来统一表达多个专家的定性或定量的判断意见,给出了在半定性贝叶斯网络中进行概率推理的区间数传播算法,并通过算例验证其有效性。     

复制模型网络上SIS类病毒传播行为分析

利用MATLAB实现复制模型网络,在无向复制网络上模拟SIS类病毒的传播过程,发现其传播过程具有较大的波动性,并呈现出特殊的规则性.     

基于综合智能网实现GPRS预付费业务技术

基于固定网、移动网和IP网基础上提出了综合智能网的概念，并基于综合智能网提出了GPRS预 付费业务的解决方案，分析研究了实现该方案的关键技术，最后给出了一个业务实例&说明GPRS预付费业 务的实现过程。     

校园计算机网络建设与图书馆自动化

本文介绍了校园计算机网络的建设规划，重点叙述了校园网建设的总体目标和策略、网络结构以及网络体系结构和协议，具体讨论了校园网建设中图书馆自动化的发展策略。     

全光Johnson网络容错路由设计

随着光通信技术的发展，如何在光网络中提供较好的容错路由成为光网络的主要研究内容．本文在Johnson网络模型中通过对结点位串中相异子串的转换运算，先找出网络中的任意结点间最短路，在寻找次短路时在源结点和目标结点的相同位串中转换一位后再在不同位串上应用最短路算法，最终提出一种按预先商定模式（pre-negotiated mode）的容错路由，使全光Johnson网络J（n,k）中任意两结点之间存在k条内部不相交的路，它们由最短路与次短路组成．     

分布式三环网络传输延迟

分布式三环网络是至少具有一个环结构的网络，利用层图模型，首先用整数分拆的方法重新给出了一般环网络直径的上界，重点研究了三环网络，给出其直径的上界，并给出N不太大时，三环网络取得最优的一个条件。     

节点吸引度相关联的无标度竞争网络

针对WWW网络每时每刻每个网页对人们的吸引程度不同及吸引度相互关联特征,提出了吸引度依赖于时间的Poisson NPA(增长择优网络)竞争网络模型.它不仅是初始吸引度为常数的Dorgovtsev等人的无向网络模型的推广,而且刻画出了增长网络的竞争机制.通过对这个模型进行分析,获得了度分布的解析表达式,并给出了渐近线性吸引系数A与新节点边数m的关系.理论分析与数值模拟表明,这类网络的幂律指数在区间(2,m 1)内,幂律指数为3的条件是渐近线性吸引系数A为0,且|A|/m越小,度分布的理论值与模拟结果的误差越小.