Routing in Coloured Sparse Optical Tori by Using Balanced WDM and Network Sparseness

摘要

The authors present a WDM (Wavelength-Division Multiplexing) based all-optical network architecture, and study scheduled routing on it. Their architecture can be seen as a communication system of parallel multi-core computer or a large-scale high bandwidth routing switch of e.g., telecommunication network. The goal is to construct such a scalable architecture and a supporting routing protocol for it so that no electro-optical conversions are needed on the routing paths, all packets are routed along one of the shortest paths, processor nodes can inject packets constantly into the network, and all the packets injected into the routing machinery reach their targets without collisions. The authors' CSOT is a sparse network. A large fraction of the nodes are intermediate nodes instead of processor nodes. Only the processor nodes are sources and sinks of packets. The number of all nodes is N = b~4 and P = b~3 is the number of processor nodes in our construction. For scheduled routing to work, the authors consider routing problems as a set ofh-relations. They achievedwork- optimal routing of h -relations for a reasonable size of h ∈ Θ (P log P). The efficiency of routing is based on routing latency hiding which is made possible by WDM and sparseness based increase bandwidth per processor node.