Abstract: This invention relates to a method for scheduling and synchronizing all transmissions of data in an ad hoc network. Data is transmitted on a given path from a given source of the data to a given destination. Time is divided into cycles and in each cycle each node in the path transmits data belonging to the path during the same time slot reserved for that node and path. Time slots have arbitrary sizes, are reserved via trial and error, and the time slot schedule is iteratively optimized to reduce end-to-end delay using local coordination rules between nodes. The scheduling method can be used for wireless, wired, acoustic or optical networks.

Abstract: A method of reconfiguring a multi-wavelength communication network. The transition includes determining the union of the old and new topologies. During at least the start of the transition, the network supports the union topology. New connections are connected according to the new topology, and the old topology, as its connections expire, is gradually removed. In allocating wavelengths to a new topology, two algorithms are developed which assign wavelengths which do not color clash with the wavelength assignments of the old topology.