'Dead reckoning' - A primitive and efficient self-routing protocol for ultrafast mesh networks

IEE Proceedings: Communications

Volumn 144, Issue 3, 1997, Pages 135-142

  Cotter, D ^a   Tatham, M C ^a  

^a MARTLESHAM HEATH   (United Kingdom)

Author keywords

Communications system theory; Computer communications; Data communications; High speed network protocols; Lightwave networks; Optical links and equipment; Routing protocols; Self routing networks; Switching theory; Ultrafast packet networks

Indexed keywords

ALGORITHMS; DATA COMMUNICATION SYSTEMS; ELECTRIC NETWORK TOPOLOGY; INTERCONNECTION NETWORKS; NETWORK PROTOCOLS; SWITCHING THEORY; ULTRAFAST PHENOMENA;

SELF ROUTING PROTOCOL; ULTRAFAST MESH NETWORKS; ULTRAFAST PHOTONIC NETWORK;

PACKET NETWORKS;

EID: 0031169647     PISSN: 13502425     EISSN: None     Source Type: Journal    
DOI: 10.1049/ip-com:19971202     Document Type: Article

References (17)

1. BARANSEL, C., DOBOSIEWICZ, W., and GBURZYNSKI, P.: 'Routing in multihop packet switching networks: gigabit-per-second challenge', IEEE Netw., 1995, 9, (3), pp. 38-61
2. COTTER, D., SHABEER, M., SMITH, K., LUCEK, J., and ROGERS, D.: 'Ultrafast self-routing networks'. Proceedings of the thirteenth annual conference on European fibre optic communications and networks, European Institute for Communications and Networks, Brighton, UK, 1995, Vol. 2, pp. 210-213
3. KAWANISHI, S., TAKARA, H., MORIOKA, T., KAMATANI, O., and SARUWATARI, M.: '200 Gbit/s, 100 km time-division-multiplexed optical transmission using supercontinuum pulses with prescaled PLL timing extraction and all-optical demultiplexing', Electron. Lett., 1995, 31, pp. 816-817
4. COTTER, D.: 'Nonlinear optics for future high-speed photonic networks', Nonlinear Opt., 1995, 13, pp. 185-201
5. MAXEMCHUK, N.F.: 'Regular mesh topologies in local and metropolitan area networks', AT&T Techn. J., 1985, 64, pp. 1659-1685
6. SAUER, J.R., ISLAM, M.N., and DIJAILI, S.P.: 'A soliton ring network', J. Lightwave Technol., 1993; 11, pp. 2182-2190
7. COTTER, D., and COTTER, S.C.: 'Algorithm for binary word recognition suited to ultrafast nonlinear optics', Electron. Lett., 1993, 29, pp. 945-946
8. COTTER, D., LUCEK, J.K., SHABEER, M., SMITH, K., ROGERS, D.C., NESSET, D., and GUNNING, P.: 'Self-routing of 100 Gbit/s packets using 6-bit 'keyword' address recognition', Electron. Lett., 1995, 31, pp. 2201-2202
9. MAXEMCHUK, N.F.: 'Routing in the Manhattan Street Network', IEEE Trans. Commun., 1987, 35, pp. 503-512
10. MAXEMCHUK, N.F.: 'Comparison of deflection and store-and-forward techniques in the Manhattan Street and Shuffle-Exchange Networks'. Proceedings of the conference on Computer communications (INFOCOM'89), IEEE Computer and Communication Societies, 1989, pp. 800-809
11. CHOUDHURY, A.K., and LI, V.O.K.: 'Performance analysis of deflection routing in the Manhattan Street Network'. Proceedings of the international Communications conference (ICC'91), IEEE Communication Society, 1991, pp. 1659-1664
12. LEE, W.-T., and KUNG, L.-Y.: 'Binary addressing scheme and routing schemes in the Manhattan Street Network', IEEE/ACM Trans. Netw., 1995, 3, pp. 26-30
13. PRUCNAL, P.R.: 'Optically-processed self-routing, synchronisation and contention resolution for 1D and 2D photonic switch architectures', IEEE J. Quantum Electron., 1993, 29, pp. 600-612
14. HUNTER, D.K., and ANDONOVIC, I.: 'Optical contention resolution and buffering module for ATM networks', Electron. Lett. 1993, 29, pp. 280-281
15. BONONI, A., FORGHIERI, F., and PRUCNAL, P.R.: 'Soliton ultrafast all-optical mesh networks', IEE Proc. J, 1993, 140, pp. 285-290
16. NOWATZYK, A.G., and PRUCNAL, P.R.: 'Are crossbars really dead? The case for optical multiprocessor interconnect systems'. Proceedings of the 22nd international conference on Computer architecture, Margherita Ligure, Italy, (Association for Computer Machinery), 1995,
17. SHABEER, M., LUCEK, J.K., SMITH, K., COTTER, D., and ROGERS, D.C.: 'Self-synchronisation scheme for high-speed photonic networks', Electron. Lett., 1995, 31, pp. 1476-1477