期刊论文、会议论文

Jia, XH

英文

Networks

0028-3045

1999

35

4

260-265

Workshop on Computational Graph Theory

JUL 22-24, 1999

CITY UNIV, HONG KONG, PEOPLES R CHINA

City Univ Hong Kong, Dept Comp Sci, Kowloon, Hong Kong, Peoples R China.^Cent China Normal Univ, Dept Math, Hubei 430079, Peoples R China.^Univ Qiqihaer, Dept Math, Heilongjiang, Peoples R China.^Chinese Acad Sci, Inst Appl Math, Beijing 100080, Peoples R China.^Univ Minnesota, Dept Comp Sci, Minneapolis, MN 55455 USA.

City Univ

605 THIRD AVE, NEW YORK, NY 10158-0012 USA

JOHN WILEY & SONS INC

10.1002/1097-0037(200007)35:4<260::AID-NET4>3.0.CO;2-P

本校为其他机构

In a WDM network under multihop architecture, each link is associated with a set of wavelengths available for channel connections, and in the network, the number of wavelengths that can be used is limited. Data transmission over one wavelength to another requires wavelength conversion, which causes a long delay. Given a multicast connection, routing is to construct a tree for the connection that is rooted from the source and connects all destinations. In this paper, we consider the problem of constructing a routing tree with a minimal number of...