光多级互连网络中的交换冲突与链路冲突最小化
网络与互联网体系结构
2012-01-09 v1
摘要
多级互连网络（MIN）在交换和通信应用中非常流行。一个MIN连接N个输入和N个输出，称为N×N MIN，规模为N。光多级互连网络（OMIN）是互连网络的一个重要类别。串扰是OMIN的基本问题。交换冲突和链路冲突是串扰的两个主要原因。本文同时考虑了这两个问题。该研究领域先前已提出多种技术，如光学窗口、改进窗口、启发式、遗传和零算法。本文提出了两种算法：地址选择算法（ASA）和路由选择算法（RSA）。RSA基于改进窗口方法。我们将所提算法应用于具有洗牌交换连接模式的现有Omega网络。ASA和RSA的主要功能是最小化网络中的交换冲突和链路冲突数量，并提供无冲突路由。
引用
@article{arxiv.1201.1353,
title = {Minimizing the Switch and Link Conflicts in an Optical Multi-stage Interconnection Network},
author = {Ved Prakash Bhardwaj and Nitin and Vipin Tyagi},
journal= {arXiv preprint arXiv:1201.1353},
year = {2012}
}
备注
9 pages, 6 figures