logarithmetically
- 更多网络例句与logarithmetically相关的网络例句 [注:此内容来源于网络,仅供参考]
-
Hypercube has many advantages, such as smaller diameter, simple routing algorithm, many parallel paths between any two nodes, and fault-tolerance, on the other hand that the Hypercube nodal degree increased logarithmetically to the number of nodes has limited network population. So we propose a constant nodal degree hierarchical topology to remedy the weakness of Hypercube and take advantages of Hypercube most. Given the definition of FCCN we analyse the basic properties including nodal degree , number of links , extensibility and diameter (maximum network communication delay). Also we proposed a simple and self-routing algorithm applied in FCCN. Although the self-routing algorithm is not optimal, but at more than 82% case it can get the shortest path, and the percent is larger and larger increased with network levels. By the self-routing algorithm the internodal distance is calculated to evaluate the network communication delay more clearly. The average internal distance is in order of the cubic root of the network population that is almost same as logarithmetically relation in a few thousands. FCCN is a highly scalable network due to its recursive construction.
首先在比较了基本互连网络的基础上,看到超立体网络的杰出性能,包括网络直径小、寻路算法简单且为自寻路算法、容错能力好等等,但是由于其节点度随网络的规模的增加而按对数关系增长,使得超立体网络的应用规模受到极大限制,所以为了能最大限度利用超立体网络的优点的同时弥补其节点度方面的不足,作者提出了节点度等于常数4的FCCN网络结构,来最多地利用立方体网络的优点;然后在对FCCN网络进行严格的定义后,分析了网络的节点度、链路数、延伸特性、网络的直径(决定网络的最大通讯延迟)等,并提出了适于FCCN网络的简单的自寻路算法,计算自寻路算法可得到最短路径的比例,看到在多于82%以上的情况自寻路算法都是最优的,而且比例随网络层数的增加而增加;应用所提出的自寻路算法计算了可以更加准确反映网络通讯延迟的参数—网络平均节点距离,计算得到此参数与网络大小的立方根成正比,此比例关系在网络的规模在几千节点以内与对数关系的网络几乎一样;FCCN网络是一高度可扩展结构,这是因为FCCN的递归构成方式,使得网络在增加节点时其原有的拓扑结构可以保持不变,不需对网络进行重新设计,为网络的实用扩展提供了条件;理论分析得出FCCN网络是一种高度可扩展高性能网络的结论。