David D. Clark
Craig Partridge
J. Christopher Ramming
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.
- D.D. Clark, "The Design Philosophy of the DARPA Internet Protocols," Proc. ACM SIGCOMM '88, pp. 102--111.]] Google Scholar
Digital Library
- D.S. Isenberg, "The Rise of the Stupid Network," Computer Telephony, Aug 1997, pp. 16--26.]]Google Scholar
- J. Pearl, Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, San Mateo, CA, 1988.]] Google ScholarDigital Library
- T. Bayes, "An Essay towards solving a Problem in the Doctrine of Chances," Philosophical Trans. Royal Society of London 53 (1763), pp. 370--418.]]Google Scholar
- A. Demers, D. Greene, C. Hauser, W. Irish, J. Larson, S. Shenker, H. Sturgis, D. Swinehart and D. Terry, "Epidemic Algorithms for Replicated Database Management," Proc. ACM PODC '87, pp. 1--12.]] Google ScholarDigital Library
- C. Dwork, R. Kumar, M. Naor, and D. Sivakumar, "Rank aggregation methods for the Web," Proc. 10th Intl. Conference on World Wide Web, pp. 613--622 (2001).]] Google ScholarDigital Library
- J. Wescott, Automated Network Management, BBN Report No. 5641. BBN Technologies (1984).]]Google Scholar
- L. Page, S. Brin, R. Motwani, and T. Winograd, The PageRank Citation Ranking: Bringing Order to the Web. Stanford Digital Library Project (1998).]]Google Scholar
- V. Paxson, J. Mahdavi, A. Adams and M. Mathis, "An Architecture for Large Scale Internet Measurement," IEEE Communications Magazine 36 (1998), pp. 48--54.]]Google ScholarDigital Library
- J. Kleinberg, "The small-world phenomena: an algorithmic perspective," Proc. 32nd ACM Symp. Theory of Computing (2000), pp. 163--170.]] Google ScholarDigital Library
- L. McKnight and J. Bailey, ed. Internet Economics. MIT Press (1997).]] Google ScholarDigital Library
- D.D. Clark, J. Wroclawski, K.R. Sollins, and R. Braden, "Tussle in Cyberspace: Defining Tomorrow's Internet," Proc. ACM SIGCOMM 2002, pp. 347--356.]] Google ScholarDigital Library
- M. Mathis, "Diagnosing Internet Congestion with a Transport Layer Performance Tool," Proc. INET '96.]]Google Scholar
- J. Padhye and S. Floyd, "Identifying the TCP Behavior of Web Servers," Proc. ACM SIGCOMM 2001.]]Google Scholar
- V.N. Padmanabhan, L. Qiu and H.J. Wang, "Passive Network Tomography Using Bayesian Inference", Proc. Internet Measurement Workshop 2002.]] Google ScholarDigital Library
- R. Davis, H. Shrobe, and P. Szolovits, "What is a Knowledge Representation?" AI Magazine, 14(1):17--33 (1993).]]Google ScholarDigital Library
- S. Hangal and M. Lam, "Tracking down software bugs using automatic anomaly detection," Proc. International Conference on Software Engineering '02.]] Google ScholarDigital Library
- P. Langley and J. E. Laird, "Cognitive Architectures: Research Issues and Challenges". Draft of October 31, 2002.]]Google Scholar
- T. Dietterich and P. Langley, "Machine Learning for Cognitive Networks: Technology Assessment and Research Challenges". Draft of May 11, 2003.]]Google Scholar
- T. Dietterich, "Learning and Reasoning". Unpublished article of May 26, 2003.]]Google Scholar
- V. Kumar, "Algorithms for Constraint Satisfaction Problems: A Survey". The AI Magazine, 13, pp. 32--44 (1992).]] Google ScholarDigital Library
- P. Stone and M. Veloso, "Multiagent Systems: A Survey from a Machine Learning Perspective", Autonomous Robots, 8(3):345-383 (2000).]] Google ScholarDigital Library
- M. Sloman, "Policy Driven Management for Distributed Systems," Jour. Network and Systems Management, vol 2, no 4, Dec 1994, pp. 333--360.]]Google ScholarCross Ref
- R. Chadha, G. Lapiotis, S. Wright, guest eds., "Policy-Based Networking", IEEE Network special issue, March/April 2002, Vol. 16 Issue 2.]]Google Scholar
Index Terms
- A knowledge plane for the internet
Recommendations
Knowledge-Defined Networking
The research community has considered in the past the application of Artificial Intelligence (AI) techniques to control and operate networks. A notable example is the Knowledge Plane proposed by D.Clark et al. However, such techniques have not been ...
A Call to Arms for Management Plane Analytics
HotNets-XIII: Proceedings of the 13th ACM Workshop on Hot Topics in NetworksOver the last few decades, the networking community has developed numerous techniques for understanding how real networks behave through analyzing their data and control planes. In this paper, we call upon the community to similarly develop techniques ...
Designing software for consumers to easily set up a secure home network
CHI EA '07: CHI '07 Extended Abstracts on Human Factors in Computing SystemsHome networking continues to expand into a collection of computers and networked devices that are becoming more complex to setup and manage. Research indicated that new techniques were needed to help people set up a secure home network. The techniques ...
Comments