Researchers have found a new approach to finding shortest paths, but it's complex Systems Approach Last year a couple of people forwarded to me the same article on a new method of finding shortest ...

IGPsはさらに、ルーティングプロトコルのアルゴリズムによって以下のように分類される（パスベクタ型と呼ばれる分類もあるが、EGPsであるBGPのアルゴリズムなので、ここでは取り上げない）。 ディスタンスベクタ型－RIP、IGRP リンクステート型－OSPF、IS-IS ...

今回は、第3回『地味な重要技術 「パケット⁠」⁠』でちょっとだけ紹介したルーティングのお話です。 インターネットはパケットを転送していくルータが連携しながら巨大なネットワークを構成していますが、 各ルータは 「このパケットはどっちに転送 ...

IT技術の進化のスピードには目を見張るものがありますが、それを支えているのはアルゴリズムと呼ばれる処理方法(技術的アイデア)です。さまざまなアルゴリズムの中でも、コンピュータの進化に革命的な影響をもたらしたとされる偉大なアルゴリズムは ...

コンピューターサイエンスの分野で著しい業績をあげた著名な研究者であるEdsger Wybe Dijkstra教授が8月6日、オランダの自宅で死去していたことが明らかになった。テキサス大学の発表によると長い間癌と闘っていたという。享年72歳。 Dijkstra教授は1930年 ...

ダイクストラ法は、以下の 2 つのルールにしたがって、最短経路長を求めるアルゴリズムです。 ルール1スタートに近い頂点から順番に、答えを確定させていく ルール2 答えが確定したら、その頂点に隣接する頂点の最短経路長を更新する 例として、上図の ...