Efficient, Real-Time Address Resolution in Backbone Networks

  • W. A. Doeringer
  • H. D. Dykeman
  • M. L. Peters
  • H. J. Sandick
  • K. V. Vu
Chapter

Abstract

This article presents a novel, dynamic address resolution procedure for highspeed, general-topology backbone networks with group management and hardware-supported multicast facilities. By making efficient use of these particular network features, the described procedure induces only minimal communication and processing overhead independent of the size of the backbone network and the number of attached external networks. The procedure further imposes no architectural limit on the set of supported address spaces, and it meets the timing requirements for address resolution of a very wide range of interconnected external networks, including but not limited to, LANs and MANs.

Keywords

External Network Virtual Network Multicast Group Backbone Network Address Resolution Protocol 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in to check access.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    ATC, “Special Reports on Multiport Internetworking Systems and Virtual Networks,” LOCALNetter., vol. 11, no. 2, Architecture Technology Corporation, February 1991.Google Scholar
  2. [2]
    B. Awerbuch, Israel Cidon, Inder S. Gopal, Marc Kaplan, and Shay Kutten, “Distributed Control for PARIS,” Proceedings of 9th ACM Symposium on Principles of Distributed Computing., Quebec, Canada: ACM, August 1990.Google Scholar
  3. [3]
    B. Awerbuch, Israel Cidon, and Shay Kutten, “Communication-optimal maintenance of dynamic trees,” Research Report. IBM Corp. January 1990.Google Scholar
  4. [4]
    T. Bradley, C. Brown, and A. Malis, “Multiprotocol Interconnect over Frame Relay,” RFC 1294., NIC, January 1992.Google Scholar
  5. [5]
    R. Callon and H. W. Braun, “Guidelines for the use of Internet-IP addresses in the ISO Connectionless-Mode Network Protocol,” RFC 1069. NIC February 1989.Google Scholar
  6. [6]
    Israel Cidon and Inder Copal, “PARIS: An Approach to Integrated High-Speed Private Networks,” Int. Jour. of Digital and Analog Cabled Systems., no. 1, pp. 77–85, 1988.CrossRefGoogle Scholar
  7. [7]
    Israel Cidon, Inder Copal, and Roch Guerin, “Bandwidth Management and Congestion Control in plaNET,” IEEE Corn. Magazine.,pp. 54–64, October 1991.Google Scholar
  8. [8]
    D.D. Clark, B.S. Davie, D.J. Farber, I.S. Copal, B.K. Kadaba, W.D. Sincoskie, J.M. Smith, and D.L. Tennenhouse, “An Overview of the Aurora Gigabit Testbed,” Proceedings of the IEEE Infocom ‘82, Florence, Italy., pp. 569–581, 1992.Google Scholar
  9. [9]
    Cormer, Internetworking with TCP/IP. Principles, Protocols and Architecture., Prentice-Hall, 1989.Google Scholar
  10. [10]
    Robert P. Davidson and Nathan J. Muller, LANs to WANs. Network Management in the 1990s., Boston, London: Artech House, 1990.Google Scholar
  11. [11]
    J. Derby, W. Doeringer, J. Drake, D. Dykeman, P. Copal, S. Kutten, L. Li, M. Peters, H. Sandick, and K. Vu, “Scoping Multicasts in WAN-Interconnected Local Networks,” IBM Technical Disclosure Bulletin., vol. 34, no. 8, pp. 68–71, IBM Corp., January 1992.Google Scholar
  12. [12]
    R. Hagens, N. Hall, and M. Rose, “Use of the Internet as a Subnetwork for Experimentation with the OSI Network Layer,” RFC 1070., NIC, February 1989.Google Scholar
  13. [13]
    James Herman, “Smart LAN Hubs Take Control,” Data Communications., pp. 66–79, June 1991.Google Scholar
  14. [14]
    IBM, “System Network Architecture: Format and Protocol Reference Manual,” Document SC30–3112., 1980.Google Scholar
  15. [15]
    IBM, “NetBIOS Application Development Guide,” Document S68X-2270, IBM Corporation, 1987.Google Scholar
  16. [16]
    ISO, “Network service definition.,” ISO/8348., 1988.Google Scholar
  17. [17]
    ISO, “End system to Intermediate system routing exchange protocol for use in conjunction with the protocol for providing the connection-less mode network service (ISO 8473),” lSO/DIS 10598., 1988.Google Scholar
  18. [18]
    ISO, “Information Processing Systems - Telecommunications and Information Exchange between Systems - Protocol for Exchange of Inter-domain Routeing Information among Intermediate Systems to Support Forwarding of ISO 8473 PDUs,” ISO/DIS CD 10747., 1991.Google Scholar
  19. [19]
    Special Issue, “Exchange Network-Premises Network Interface,” Journal of Digital and Analog Communication Systems., April-June 1991.Google Scholar
  20. [20]
    Special Issue, “Where are we with Gigabits?,” in Brian E. Carpenter, Lawrence H. Landweber, and Roman Tinier, editors, IEEE Network Magazine., vol. 6, no. 2, March 1992.Google Scholar
  21. [21]
    N. Lippis and J. Herman, The Internetwork Decade., Northeast Consulting Resources and Data Communications, 1991.Google Scholar
  22. [22]
    L. Morales and P. Hasse, “IP to X.121 Address Mapping for DDN,” RFC 1236., NIC, June 1991.Google Scholar
  23. [23]
    Plummer, “An Ethernet Address Resolution Protocol,” RFC 862., NIC, November 1982.Google Scholar
  24. [24]
    Jon Postel, “Internet Protocol,” RFC 791., NIC, September 1981.Google Scholar
  25. [25]
    RACE Project R1044/2.10, “Broadband User/Network Interface (BUNI),” Deliverable 44/RIC/UNI/DS/A/005/81., RACE Consortium, August 1990.Google Scholar
  26. [26]
    Roshan L. Sharma, “Interconnecting LANs,” IEEE Spectrum., pp. 32–38, August 1991.Google Scholar
  27. [27]
    C. Shue, W. Haggerty, and K. Dobbins, “OSI Connectionless Transport Services on Top of UDP. Version: 1,” RFC 1240., NIC, June 1991.Google Scholar
  28. [28]
    Eric Smalley, “Reports cite growth of LAN internet market,” Network World., p. 19, March 1991.Google Scholar
  29. [29]
    C. Weider and J. Reynolds, “Executive Introduction to Directory Services Using the X.500 Protocol,” RFC 1308., NIC, March 1992.Google Scholar
  30. [30]
    Jeffry S. Yaplee and Robert O. Denney, “Building a Large Network at The Boeing Company,” Proceedings of the 13th Conf. on Local Computer Networks, Minneapolis., pp. 20–26, October 1988.Google Scholar
  31. [31]
    Stefano Zatti, “Naming in OSI: Distinguished Names or Object Identifiers?,” in Vito A. Monaco and Roberto Negrini, editors, Proceedings of the CompEuro Conference, Bologna., IEEE Computer Society Press, May 13–16 1991.Google Scholar

Copyright information

© Springer Science+Business Media New York 1993

Authors and Affiliations

  • W. A. Doeringer
    • 1
  • H. D. Dykeman
    • 1
  • M. L. Peters
    • 2
  • H. J. Sandick
    • 2
  • K. V. Vu
    • 2
  1. 1.IBM Research Lab ZurichRueschlikonSwitzerland
  2. 2.IBM Network Systems Architecture200 Silicon DriveUSA

Personalised recommendations