This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Cycle Compensation Protocol: A Fair Protocol for the Unidirectional Twin-Bus Architecture
January 1994 (vol. 43 no. 1)
pp. 1-12

The IEEE 802.6 Standard/spl minus/Distributed Queue Dual Bus (DQDB)/sup 1//spl minus/for metropolitan area networks (MAN's) has been proposed. It is based on a unidirectional twin bus architecture. The DQDB protocol lays more emphasis on the overall channel utilization than the fair sharing of channel bandwidth by all the stations. In this paper, we first describe the unfairness problem in which the upstream stations occupy most of the channel bandwidth while the downstream stations get fewer chances to transmit their packets. Many proposed possible fixes are also discussed. We propose a protocol called Cycle Compensation Protocol (CCP), which ensures fairness regardless of the ratio of end-to-end propagation delay to the slot size and also achieves almost the same throughput and delay as those of DQDB. CCP also guarantees that the channel bandwidth acquired by a station is inversely proportional to the number of busy stations and will reach this state within a limited time delay.

[1] J. F. Mollenauer, "Networking for greater metropolitan areas,"IEEE Data Commun., pp. 115-128, Feb. 1988.
[2] D. T. W. Sze, "A metropolitan area network,"IEEE J. Select, Areas Commun., vol. SAC-3, Nov. 1985.
[3] M. Gerla, "Tree-net, a multi-level fiber optics MAN,"Proc. IEEE Infocom'88, 1988, pp. 363-372.
[4] M. Gerla and L. Fratta, "Tree structured fiber optics MAN's,"IEEE J. Select. Areas Commun., vol. 6, no. 6, July 1988.
[5] N. F. Maxemchuk, "Regular mesh topologies in local and metropolitan area networks,"AT&T Tech. J., vol. 64, no. 7, pp. 1659-1686, Sept. 1985.
[6] N. F. Maxemchuk, "The Manhattan Street Network,"Proc. IEEE GLOBELCOM'85, New Orleans, LA, Dec. 1986, pp. 255-261.
[7] N. F. Maxemchuk, "Routing in the Manhattan Street Network,"IEEE Trans. Commun., vol. Com-35, no. 5, May 1987, pp. 503-512.
[8] Draft of Proposed IEEE Standard Distributed Queue Dual Bus (DQDB) Metropolitan Area Network (MAN), P802.6/D6, Nov., 1988.
[9] J. L. Hullett, "New proposal extends the reach of metro area nets,"IEEE Data Commun.Feb. 1988, pp. 139-147.
[10] J. F. Mollenauer, "Standards for metropolitan area networks,"IEEE Commun. Mag., vol. 26, pp. 15-19, Apr. 1988.
[11] R.M. Newman, Z.L. Budrikis, and J.L. Hullet, "The QPSX MAN,"IEEE Comm., Vol. 26, Apr. 1988, pp. 20-28.
[12] Y. S. Leu and D. H. C. Du, "Cycle Compensation-DQDB: A completely fair multiple priority class protocol for the uni-directional twin-bus architecture," Department of Computer Science, University of Minnesota, Minneapolis, MN, Tech. Rep. 90-32.
[13] E. L. Hahne, A. Choudhury, and N. F. Maxemchuk, "Improving the fairness of DQDB networks," inProc. IEEE INFOCOM '90, San Francisco, CA, June 1990, pp. 175-184.
[14] K. M. Khalil and M. E. Koblentz, "A fair distributed queue dual bus access method,"Proc. 14th Conf. Local Computer Networks, Minneapolis, MN, Oct. 10-12, 1989.
[15] J. Limb, "Load-controlled scheduling of traffic on high-speed metropolitan area networks,"IEEE Trans. Commun., vol. 37, no. 1, Nov. 1989, pp. 1144-1150.
[16] B. Mukherjee and J. S. Meditch, "Thepi-persistent protocol for unidirectional broadcast bus networks,"IEEE Trans. Commun., vol. COM-36, pp. 1277-1286, Dec. 1988.
[17] B. Mukherjee and J.S. Meditch, "Integrating Voice with thepi-Persistent Protocol for Unidirectional Broadcast Bus Networks,"IEEE Trans. Comm., Vol. COM-36, Dec. 1988, pp. 1,287-1,295.
[18] J. Filipiak, "Access protection for fairness in a DQDB MAN," inProc. IEEE Int. Conf. Commun. '89, Boston, MA, June 1989, pp. 635-639.
[19] H. R. Muller, M. M. Nassehi, J. W. Wang, E. Zurfpuh, W. Bux, and P. Zafiropulo, "DQMA and CRMA: New access schemes for Gbit/s LANs and MANs,"IEEE Infocom'90, San Francisco, June 1990.
[20] J. O. Limb and C. Flores, "Description of Fasnet--A unidirectional local area communications network,"Bell Syst. Tech. J., vol. 61, no. 7, pp. 1413-1440, Sept. 1982.
[21] Y. S. Leu and D. H. C. Du, "Two improved protocols over the proposed IEEE 802.6 standard for metropolitan area networks (MAN)," Department of Computer Science, University of Minnesota, Tech. Rep. TR89-63, Sept. 1989.
[22] J. O. Limb and L. E. Flamm, "A distributed local area network packet protocol for combined voice and data transmission,"IEEE J. Select. Areas Commun., vol. SAC-1, no. 5, pp. 926-934, Nov. 1983.
[23] Y. S. Leu and D. H. C. Du, "Cycle Compensation Protocol: A completely fair protocol for the uni-directional twin-bus architecture," Dept. of Comput. Sci., Univ. of Minnesota, Minneapolis, MN, Tech. Rep. 90-31.
[24] D. Du and S. Ghanta, "Improved uni-directional bus architectures,"Proc. of INFOCOM'88, 1988, pp. 805-812.

Index Terms:
protocols; metropolitan area networks; local area networks; standards; cycle compensation protocol; fair protocol; unidirectional twin-bus architecture; IEEE 802.6 Standard; Distributed Queue Dual Bus; metropolitan area networks; channel utilization; channel bandwidth; unfairness problem.
Citation:
Yean-Shiang Leu, D.H.C. Du, "Cycle Compensation Protocol: A Fair Protocol for the Unidirectional Twin-Bus Architecture," IEEE Transactions on Computers, vol. 43, no. 1, pp. 1-12, Jan. 1994, doi:10.1109/12.250604
Usage of this product signifies your acceptance of the Terms of Use.