Classless Inter-Domain Routing
Domain Name System (DNS) が考案されてから約10年間、IPアドレスをクラス分けして割り当て、ルーティングする方式はスケーラブルでないことが明らかとなってきた(RFC 1517 参照)。この問題に対処するため、Internet Engineering Task Force は1993年、新たな規格として RFC 1518 と RFC 1519 を発表した。これらは新たなIPアドレスブロックの割り当て法を定義したもので、同時にIPv4のパケットの新たなルーティング方法を定義していた。RFC 1519 は2006年、RFC 4632 に置換された。
IPアドレスは、ネットワーク上ではプレフィックスとホストアドレスに分けて認識される。かつては、32ビットのIPアドレスをオクテット(8ビット)ずつに分け、プレフィックスに8ビット、16ビット、24ビットのいずれかを割り当てていた。したがって、割り当てとルーティングの最小ブロック(クラスC)では、256個のアドレスしかなく、多くの企業では少なすぎた。また、その次の大きさのブロック(クラスB)では65,536個のアドレスがあり、比較的大きな組織でもこれを全部活用するのは困難である。このことから、アドレスの使用と同時にルーティングにおいても効率低下を招いた。