Skip to main content

A Framework for Defining Network Complexity

Document Type Replaced Internet-Draft (ncrg RG)
Expired & archived
Authors Michael H. Behringer , Geoff Huston
Last updated 2015-08-21 (Latest revision 2013-11-04)
Replaced by RFC 7980
RFC stream Internet Research Task Force (IRTF)
Intended RFC status (None)
Stream IRTF state (None)
Consensus boilerplate Unknown
Document shepherd (None)
IESG IESG state Replaced by draft-behringer-ncrg-complexity-framework
Telechat date (None)
Responsible AD (None)
Send notices to (None)

This Internet-Draft is no longer active. A copy of the expired Internet-Draft is available in these formats:


Complexity is a widely used parameter in network design, yet there is no generally accepted definition of the term. Complexity metrics exist in a wide range of research papers, but most of these address only a particular aspect of a network, for example the complexity of a graph or software. There is a desire to define the complexity of a network as a whole, as deployed today to provide Internet services. This document provides a framework to guide research on the topic of network complexity.


Michael H. Behringer
Geoff Huston

(Note: The e-mail addresses provided for the authors of this Internet-Draft may no longer be valid.)