一个具有四元反馈的CTM型堆栈协议

陈永义; 尤传华

一个具有四元反馈的CTM型堆栈协议

兰州大学

计量
- 文章访问数: 1733
- HTML全文浏览量: 60
- PDF下载量: 515
- 被引次数: 0
出版历程
- 收稿日期: 1987-09-15
- 刊出日期: 1988-09-15

A Stack Protocol of CTM Type with Quartet Feedback

Lanzhou University, Lanzhou

摘要

摘要: 我们分析了一类具有四元反馈的CTM(Capetankis-Tsy bakov-Mikhailov)型堆栈协议对於延迟存取的情形,求得了解除冲突期间的长度的数学期望的明显表达式;对於延迟和直接存取两种情形,我们利用数值计算求出其最大信道容量分别为0.4140和0.41445包/时片.

Abstract: In this paper, we analysed a stack protocol of the CTM(Capetanakis-Tsybakov-Mikhailov)type with quartet feedback. We obtained the explicit expression of the expectation of CRI(Collision Resolution Interval)duration for the delayed access case. By means of numerical calculation we gave respectively the maximal capacities of channel of 0.4140 and 0.41445 packets/slot for both the delayed case and immediate cases.

HTML全文

参考文献(13)

[1]	Abramson,N.,The ALOHA system-another alternative for computer communications,Proc.AFIPS Conf.Fall Joint Comp.Conf.,37(1970),281-285.
[2]	Capetanakis,J.I.,Tree Algorithms for packet Broadcast Channels,IEEE Trans.Inf.Th.,IT-25,5(1979),505-515.
[3]	Tsybakov,B.S.and V.A.Mikhailov,Free Synchronous Packet Access in a Broadcast Channel with FeedbaCk,Proc.of Inf.Trans.,14,Oct.-Dec.(1978),32-59.
[4]	Mehravari,N.and T.Berger,Poisson multiple-access contention with binary feedback,IEEE Trans.Inf.Th.,IT-30,5(1985),745-751.
[5]	Hofri,M.,Stack Algorithms for Collision-Detecting Channels and Their Analysis: A limited survey,Proceedings of the International Seminar,Paris,France edited by F.Baccelli and G.Fayolle,Springer-Verlag,January(1983).
[6]	Fayolle,G.and M.Hofri,On the capacity ora collision resolution channel under stack-based collision resolution algorithms,Technion,Haifa,Israel,Rep.237,Oct.(1983).
[7]	Fayolle,G.,P.Flajolet,M.Hofri,and P.Jacquet,Analysis of a stack algorithm for random multiple-access communication,IEEE Trans.Inf.Th.,IT-31,2,March(1985),244-254.
[8]	Mathys,P.and P.Elajolet,Q-ary collision resolution algorithms in random-access system with free or blocked channel access,IEEE Trans.Inf.Th.,IT-31,2,March(1985),217-243.
[9]	Fayolle,G.,P.Flajolet,and M.Hofri,On a functional equation arising in the analysis of a protocol for a multi-access broadcast channel,Internal Rep.131,INRIA,France,Apr.(1982).
[10]	Massey,J.L.and P.Mathys,The collision channel without feedback,IEEE Trans.Inf.Th.,IT-31,2,March(1985),192-204.
[11]	Tsybakov,B.S.,Resolution of conflict with known multiplicity,Problem Peredach.Inform.,16,2.Apr.-June(1980),69-82.(in Russian)
[12]	Georgiadis,L.and P.Papantoni-Kazakos,A collision resolution protocol for random access channel with energy detectors,IEEE Trans.Com.,Com-30,11(1982),2413-2420.
[13]	Tsybakov,B.S.,Survey of USSS contributions to random multiple-access communications,IEEE Trans.Inf.Th.,IT-31,2,March(1985).