三値連想メモリにおけるクラスタへのレコードの動的配分

摘要

本発明の実施形態は、ルーティングシステムにおける最長のプレフィックス一致のためのＴＣＡＭに関するものである。本発明によるＴＣＡＭは、複数のレコードを含んでおり、その一部は、各クラスタがそれぞれのＩＰアドレスのプレフィックス長に対応する１つまたは複数のアドレスクラスタとなるように構成されており、別の一部は、どのＩＰアドレスのプレフィックス長にも対応しない自由クラスタとなるように構成されている。