互连网络

To meet the need of large scale data switching, circuits cascading technique is used to expand the two-layer optical interconnection network.

在星型光互连网络基础上，采用混合型网络拓扑结构设计了二级光互连网络。

Based on the comparison of proposed basic topologies, Hypercube, as a popular used topology in networks, has a lot of advantages such as simple routing algorithm, small diameter and average number of internode distance, high fault-tolerance and so on. On the other hand, the network nodal degree which is logarithmically proportional to the number of network nodes limits the Hypercube network population most. So a class of hierarchical topologies are proposed to remedy this weakness of Hypercube and keep most of the advantages of Hypercube, such as CCC , HHC and deCube and so on.

基于对所提出的基本互连网络的性能比较，超立方体网络作为一个得到普遍研究的网络拓扑结构具有很多的优点，比如网络的非常简单的寻路算法，很小的直径和网络平均节点距离，高容错能力等等，但非常遗憾的是超立方体的缺点是超立方体的节点度随着网络规模的增加而成对数关系增加，从而限制了此网络的应用规模，大大地掩盖了它的诸多优点，所以人们提出了一类分层网络结构来弥补超立方体的不足同时最大限度地利用其优点，包括CCC，HHC以及deCube等。

The generalized hypercube network can be considered as the extension of hypercube.

l引言互连网络［的容错寻径问题，是目前研究互连网络的热点之一。

In this paper, we studied on the following problems related to the interconnecting networks.

然而如果将它们互连在一起时，其整个互连网络的性能如何呢？

In chapter 6, we consider topology design of internetwork, this problem is NP -hard.

合理安排互连网络设备，以满足互连网络对各用户服务的需求。

There is the distinction between internetwork and single network in the congestion control.

互连网络中拥挤控制，拓扑优化，可靠性性能方面的内容 1）互连网络中拥挤控制不同于各独立网络内的拥挤控制。

The major achievements in this thesis:Ⅰ With optical interconnection technique and time division multiplexing applied in clusters, a high-performance optical interconnection star network has been designed.

本文完成的工作：Ⅰ将光互连技术应用于机群系统，结合时分复用技术，采用星型拓扑结构设计了高速光互连网络。

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网络是一种高度可扩展高性能网络的结论。

In the basis of comparing the developing projects on the optical interconnection networks, combining with the actual probability of realization, we proposed the scheme of free space optical crossbar interconnection network using spatial light modulator . This interconnect structure is the most powerful single level interconnect network with the characteristics of reconfiguration and non-blocking. It can achieve arbitrary point-to-point link. Even more has it the ability of broadcasting and funnelling.

在比较现有的光互连方案的基础上，结合具体的可实现性，本文提出了使用空间光调制器的自由空间光学交叉开关互连网络的方案，这种互连结构是功能最强的单级互连网络，具有可重构性和非阻塞性，不仅能实现任意点到点的连接，还具有广播和汇集的能力。

We first proprosed the method of exposing holographic plate by dividing the area with mask. In the experiment, we fabricted the elements of 1—D and 2—D butterfly, interconnection and 1—D crossover interconnection.

本首次提出并采用分区掩膜曝光制备这两种光互连全息元件的方法，在实验上制备出光学蝶互连网络的一维和二维全息元件和交叉互连网络的一维全息元件。

With Death guitarist Schuldiner adopting vocal duties, the band made a major impact on the scene.

随着死亡的吉他手Schuldiner接受主唱的职务，乐队在现实中树立了重要的影响。

But he could still end up breakfasting on Swiss-government issue muesli because all six are accused of nicking around 45 million pounds they should have paid to FIFA.

不过他最后仍有可能沦为瑞士政府&议事餐桌&上的一道早餐，因为这所有六个人都被指控把本应支付给国际足联的大约4500万英镑骗了个精光。