NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
Basic limits on protocol information in data communications networksThe paper considers basic limitations on the amount of protocol information that must be transmitted in a data communication network to keep track of source and receiver addresses and of the starting and stopping of messages. Assuming Poisson message arrivals between each communicating source-receiver pair, a lower bound is found on the required protocol information for message. This lower bound is the sum of two terms, one for the message-length information, which depends only on the distribution of message lengths, and the other for the message-start information, which depends only on the product of the source-receiver pair arrival rate and the expected delay for transmitting the message. Two strategies are developed which, in the limit of large numbers of sources and receivers, almost meet the lower bound on protocol information.
Document ID
19760057250
Acquisition Source
Legacy CDMS
Document Type
Reprint (Version printed in journal)
Authors
Gallager, R. G.
(MIT Cambridge, Mass., United States)
Date Acquired
August 8, 2013
Publication Date
July 1, 1976
Publication Information
Publication: IEEE Transactions on Information Theory
Volume: IT-22
Subject Category
Communications And Radar
Accession Number
76A40216
Funding Number(s)
CONTRACT_GRANT: NGL-22-099-013
CONTRACT_GRANT: NSF GK-37582
Distribution Limits
Public
Copyright
Other

Available Downloads

There are no available downloads for this record.
No Preview Available