NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
Optimal design of mixed-media packet-switching networks - Routing and capacity assignmentThis paper considers a mixed-media packet-switched computer communication network which consists of a low-delay terrestrial store-and-forward subnet combined with a low-cost high-bandwidth satellite subnet. We show how to route traffic via ground and/or satellite links by means of static, deterministic procedures and assign capacities to channels subject to a given linear cost such that the network average delay is minimized. Two operational schemes for this network model are investigated: one is a scheme in which the satellite channel is used as a slotted ALOHA channel; the other is a new multiaccess scheme we propose in which whenever a channel collision occurs, retransmission of the involved packets will route through ground links to their destinations. The performance of both schemes is evaluated and compared in terms of cost and average packet delay tradeoffs for some examples. The results offer guidelines for the design and optimal utilization of mixed-media networks.
Document ID
19770034795
Document Type
Reprint (Version printed in journal)
Authors
Huynh, D. (IBM Corp. System Communications Div., Kingston, N.Y., United States)
Kuo, F. F. (U.S. Department of Defense Washington, D.C., United States)
Kobayashi, H. (Department of Defense Washington, DC, United States)
Date Acquired
August 9, 2013
Publication Date
January 1, 1977
Publication Information
Publication: IEEE Transactions on Communications
Volume: COM-25
Subject Category
COMMUNICATIONS AND RADAR
Funding Number(s)
CONTRACT_GRANT: NAS2-8590
Distribution Limits
Public
Copyright
Other