ロバーツによってARPANETの基本的な仕様は固まったものの、実際にネットワークを構築するにあたって大きな問題が残っていた。即ち1965年の実験でも失敗したコミュニケーション方式の選択である。

結論から述べるとロバーツが直面した問題はユダヤ系アメリカ人のMIT教授レオナルド・クラインロックが考案するパケット交換方式を採用する事によって解決したが、これがどのような意味を持つのかについては議論が分かれるところである。即ちこの方式が1960年代前半にアメリカ空軍のシンクタンクであるランド研究所のポール・バランによって提唱された核攻撃下でも生き残れるコミュニケーション方式であるという点を持ち上げて冷戦構造全体の中で技術としての「インターネット」を議論するべきなのか、それともロバートの言うとおりパケット通信はバランの研究とは全く関係の無いイギリス国立物理学研究所のドナルド・デービスの研究成果を反映したもので「インターネット」の誕生は新しいコミュニケーションツールとしての側面から評価してよいという議論までかなりの幅が見られる。少なくとも当時のIPTO責任者であったタイラーは、1994年7月にアメリカ・タイム誌で、「インターネットは核攻撃下でのコミュニケーションの生き残りを想定して開発された」<ref>"BATTLE FOR THE SOUL OF THE INTERNET". TIME, 1994年7月25日。</ref>という記事が掲載されたときに事実とは異なる旨、正式な抗議をタイム誌に対して行っている。

こうしてデータは流れるようになったが、タイムシェアリングシステム本体にコミュニケーションの管理を行わせる事に対してはコンピュータの管理者から否定的な意見が出されていた。このためロバーツはリンカーン研究所のウェスリー・クラークの助言を受け入れタイムシェアリングシステムにコミュニケーションの管理を専門に行わせる小さいコンピュータを接続させることにした。