「Linuxの改善で特許のクリアに苦心」――Linux中核開発者David S.Miller氏「特許，特許，特許…多くのアルゴリズムが特許で押さえられており，苦労している」――Linuxの中核開発者であるDavid S.Miller氏は，10月15日に開催された「Linux Kernel Conference 2004」の講演でこう語った（関連記事「David S.Miller氏インタビュー」）。 Miller氏はLinuxのネットワーキング機能の責任者（メンテナ）で，米Red Hatに所属している。講演では，TCPおよびルーティング機能の改良について報告した。 開発の過程で，通信相手までの経路を格納するルーティング・テーブル探索アルゴリズムを開発する際，性能のよい最長一致検索アルゴリズムが必要になったが「古くから研究されている問題であり，多くのアルゴリズムに特許が取られてしまっている」（Miller氏）。 Miller氏は「ツリー・ビットマップと呼ばれるアルゴリズムは最も優れたア
