A knowledge plane for the internet

ABSTRACT

We propose a new objective for network research: to build a fundamentally different sort of network that can assemble itself given high level instructions, reassemble itself as requirements change, automatically discover when something goes wrong, and automatically fix a detected problem or explain why it cannot do so.We further argue that to achieve this goal, it is not sufficient to improve incrementally on the techniques and algorithms we know today. Instead, we propose a new construct, the Knowledge Plane, a pervasive system within the network that builds and maintains high-level models of what the network is supposed to do, in order to provide services and advice to other elements of the network. The knowledge plane is novel in its reliance on the tools of AI and cognitive systems. We argue that cognitive techniques, rather than traditional algorithmic approaches, are best suited to meeting the uncertainties and complexity of our objective.

REFERENCES

• 1: D.D. Clark, "The Design Philosophy of the DARPA Internet Protocols," Proc. ACM SIGCOMM '88, pp. 102--111.
• 2: D.S. Isenberg, "The Rise of the Stupid Network," Computer Telephony, Aug 1997, pp. 16--26.
• 3: Judea Pearl, Probabilistic reasoning in intelligent systems: networks of plausible inference, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1988
• 4: T. Bayes, "An Essay towards solving a Problem in the Doctrine of Chances," Philosophical Trans. Royal Society of London 53 (1763), pp. 370--418.
• 5: Alan Demers , Dan Greene , Carl Hauser , Wes Irish , John Larson , Scott Shenker , Howard Sturgis , Dan Swinehart , Doug Terry, Epidemic algorithms for replicated database maintenance, Proceedings of the sixth annual ACM Symposium on Principles of distributed computing, p.1-12, August 10-12, 1987, Vancouver, British Columbia, Canada [doi>10.1145/41840.41841]
• 6: Cynthia Dwork , Ravi Kumar , Moni Naor , D. Sivakumar, Rank aggregation methods for the Web, Proceedings of the 10th international conference on World Wide Web, p.613-622, May 01-05, 2001, Hong Kong, Hong Kong [doi>10.1145/371920.372165]
• 7: J. Wescott, Automated Network Management, BBN Report No. 5641. BBN Technologies (1984).
• 8: L. Page, S. Brin, R. Motwani, and T. Winograd, The PageRank Citation Ranking: Bringing Order to the Web. Stanford Digital Library Project (1998).
• 9: V. Paxson, J. Mahdavi, A. Adams and M. Mathis, "An Architecture for Large Scale Internet Measurement," IEEE Communications Magazine 36 (1998), pp. 48--54.
• 10: Jon Kleinberg, The small-world phenomenon: an algorithm perspective, Proceedings of the thirty-second annual ACM symposium on Theory of computing, p.163-170, May 21-23, 2000, Portland, Oregon, United States [doi>10.1145/335305.335325]
• 11: Lee W. McKnight , Joseph P. Bailey, Internet economics, MIT Press, Cambridge, MA, 1997
• 12: David D. Clark , John Wroclawski , Karen R. Sollins , Robert Braden, Tussle in cyberspace: defining tomorrow's internet, Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications, August 19-23, 2002, Pittsburgh, Pennsylvania, USA
• 13: M. Mathis, "Diagnosing Internet Congestion with a Transport Layer Performance Tool," Proc. INET '96.
• 14: J. Padhye and S. Floyd, "Identifying the TCP Behavior of Web Servers," Proc. ACM SIGCOMM 2001.
• 15: Venkata N. Padmanabhan , Lili Qiu , Helen J. Wang, Passive network tomography using Bayesian inference, Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment, November 06-08, 2002, Marseille, France [doi>10.1145/637201.637214]
• 16: R. Davis, H. Shrobe, and P. Szolovits, "What is a Knowledge Representation?" AI Magazine, 14(1):17--33 (1993).
• 17: Sudheendra Hangal , Monica S. Lam, Tracking down software bugs using automatic anomaly detection, Proceedings of the 24th International Conference on Software Engineering, May 19-25, 2002, Orlando, Florida [doi>10.1145/581339.581377]
• 18: P. Langley and J. E. Laird, "Cognitive Architectures: Research Issues and Challenges". Draft of October 31, 2002.
• 19: T. Dietterich and P. Langley, "Machine Learning for Cognitive Networks: Technology Assessment and Research Challenges". Draft of May 11, 2003.
• 20: T. Dietterich, "Learning and Reasoning". Unpublished article of May 26, 2003.
• 21: Vipin Kumar, Algorithms for constraint-satisfaction problems: a survey, AI Magazine, v.13 n.1, p.32-44, Spring 1992
• 22: Peter Stone , Manuela Veloso, Multiagent Systems: A Survey from a Machine Learning Perspective, Autonomous Robots, v.8 n.3, p.345-383, June 2000 [doi>10.1023/A:1008942012299]
• 23: M. Sloman, "Policy Driven Management for Distributed Systems," Jour. Network and Systems Management, vol 2, no 4, Dec 1994, pp. 333--360.
• 24: R. Chadha, G. Lapiotis, S. Wright, guest eds., "Policy-Based Networking", IEEE Network special issue, March/April 2002, Vol. 16 Issue 2.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Network communications

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.3 Network Operations
          Subjects: Network monitoring; Network management
      C.2.6 Internetworking

General Terms:
Design, Experimentation, Management, Measurement

Keywords:
cognition, knowledge plane, network applications, network configuration