恰有2个内度的2维Torus网络的定向图

设G是一个简单图且D是G的一个定向图.若对D中任意顶点x,d-(x)=a或b,则称G是[a,b]可实现的.主要研究了2维Torus网络中[a,b]可实现的充要条件.设H=Torus(p,k)是一个2维Torus网络,其中p和k是2个不小于3且奇偶性相同的正整数.设0≤a,b≤4,则H是[a,b]可实现的当且仅当存在非负整数s和t使得s+t=kp且as+bt=2kp.

一种特殊三维六度环面网络的彩虹连通性

三维以及更高维环面是二维环面的自然扩展,适合构建规模更大、更为复杂的互连网络结构。给出一般图的彩虹连通数是一件困难事情,所以研究一个图的彩虹连通数的上界成为了人们感兴趣的问题。给出了三维六度环面网络H_(n×n×n)(n=4t)的彩虹连通数的上界,对于该网络的研究具有一定的意义。

碲基波长转换器对Mesh-Torus网络阻塞率的影响

在光网络中同时输入多个波长时,由于在网络链路中的网络节点是有限的,多个波长会竞争同一个输出端口,从而使通信网络受阻。在碲基拉曼波长转换器放置率为50%时,将其应用在20×20 Mesh-Torus网络中,并对网络阻塞率进行分析。利用伯努利-泊松-帕斯卡(BPP)网络模型仿真分析了碲基波长转换器的输入波长数S以及转换度d对Mesh-Torus网络阻塞性能的影响。结果表明:当d相同、S=4时,阻塞率为0.088～0.0945,S=6时,阻塞率为0.0960～0.0995,由此说明S的增加会减缓网络受阻的时间,使阻塞率增长较慢;当S相同、d增加时,阻塞率在原来的基础上约降低0.0005～0.004。因此,在Mesh-Torus网络中使用碲基波长转换器降低网络阻塞率是可行的。