Ubuntuでtracerouteコマンドを実行する

Ubuntu 15.10でtracerouteコマンドを打ち込んでみたが、「そんなものはない」と言われました。

$ traceroute
プログラム 'traceroute' は以下のパッケージで見つかりました:
 * inetutils-traceroute
 * traceroute
次の操作を試してください: sudo apt-get install <選択したパッケージ>

traceroute6(tracerouteのIPv6版)があるのに、なぜtracerouteがないのかが不思議ですが、言われたとおりにインストールしておきます。

$ sudo apt-get -y install traceroute
パッケージリストを読み込んでいます... 完了
依存関係ツリーを作成しています                
状態情報を読み取っています... 完了
以下のパッケージが新たにインストールされます:
  traceroute
アップグレード: 0 個、新規インストール: 1 個、削除: 0 個、保留: 3 個。
45.0 kB のアーカイブを取得する必要があります。
この操作後に追加で 176 kB のディスク容量が消費されます。
警告: 以下のパッケージは認証されていません!
  traceroute
検証なしにこれらのパッケージをインストールしますか? [y/N] 

なにやら、不気味なメッセージが表示されております。
ここは一旦、「N」を押してインストールを中断し対策を考えよう。

(対策)
こちらを参考にしました。

$ sudo apt-get -y update

この後、もう一度tracerouteをインストールすると、今度はうまくいきました。

$ sudo apt-get -y install traceroute