memo.blogdns.net is offlinememo.blogdns.net is currently offline. Please try again later.
ネットワークエンジニアを目指して blog:視覚的にDijkstraアルゴリズムを理解する
視覚的にDijkstraアルゴリズムを理解する [Category:NetworkStudy] OSPF(Open Shortest Path First)の最短パスツリーの計算に使われているアルゴリズムといえば？ そうです。 OSPFはDijkstraアルゴリズムによる最短経路計算に基づくルーティングプロトコルですよね。 このDijkstraアルゴリズムとは、 始点のノードを決める 始点のラベルを0、それ以外の点のラベルを無限大とする 始点に接続されているすべての点の距離を求める 最短路の距離の点を「確定ラベル」、それ以外の点を「一時ラベル」と置き、次に「一時ラベル」の中で最小の点をみつける ４で見つけた点を「確定ラベル」に変更し、隣接する点の一時ラベルを、 「一時ラベルの値と、４で見つけた最小の点のラベルの値とその間の枝の重みを足したものの小さいほう」の値に変更し、確定ラベルにする 以
大規模で複雑なネットワークでの運用に堪えるOSPF @IT
AS内で利用されるルーティング・プロトコルの代表的なものとして、RIPとOSPFが挙げられます。RIPは、運用が容易な反面、各種の制限から大規模で複雑なネットワークでの利用に向きません。そこで、これらの環境の利用でも耐えられるOSPFの登場となります。今回は、OSPFの仕組みについて、まずは経路情報作成の様子を見ていきましょう （編集局） RIPとOSPFの比較 前回（「第4回：RIPの仕組みと運用法を知ろう！」）のRIPと同様、OSPF（Open Shortest Path First）はIGPと呼ばれているルーティング・プロトコルの一種です。このOSPFは、RIPと比較すると以下のような長所を備えています。 ネットワーク変更時の収束時間が短い 標準でVLSMに対応している 標準でマルチキャストに対応している 標準で認証機能に対応している 定期的なアップデートを行わない 帯域幅を考慮した
OSPFネットワークの確立と運用上の注意点
前回は、AS内で利用するルーティング・プロトコル（IGP）として、RIPと比較した際のOSPFの特徴と、LSA交換とLSDB作成の仕組み、エリアの概念などについて説明してきました。今回は、OSPF対応ルータ同士が隣接関係を確立する仕組みと、運用上の注意点についてまとめていきます Adjacencyの形成 前回（第5回「大規模で複雑なネットワークでの運用に堪えるOSPF」）、OSPFでは、経路情報そのものではなく、LSAの交換が行われると説明しました。しかし、このLSAの交換は、すべてのOSPFルータ間でフル・メッシュ状に行われるわけではありません。 まず、OSPFが起動すると、Helloプロトコルを用いて、同一セグメント上のOSPFルータとNeighborを確立しようとします。その後、必要なルータ同士が隣接関係（Adjacency）を確立します＊1。LSAの交換は、このAdjacencyを
ARPANET - Wikipedia
1977年3月時点のARPANETの論理マップ ARPANET（アーパネット、Advanced Research Projects Agency NETwork、高等研究計画局ネットワーク）は、世界で初めて運用されたパケット通信コンピュータネットワークであり、インターネットの起源でもある。アメリカ国防総省の高等研究計画局（略称ARPA、後にDARPA）が資金を提供し、いくつかの大学と研究機関でプロジェクトが行われた。ARPANETのパケット交換はイギリスの科学者ドナルド・デービス[1]とリンカーン研究所のローレンス・ロバーツ[2]の設計に基づいていた。 歴史[編集] パケット交換は今日データ通信の基盤として世界中で使われているが、ARPANETの構想が持ち上がった当時は新しい概念だった。パケット交換が登場する以前、音声通信やデータ通信は回線交換が基本であり、電話の回線網のように電話をかける
AS番号の申請について - JPNIC
AS番号とは ASとは「Autonomous System」の略であり、 「自律システム」とも呼ばれます。 ASは、統一された運用ポリシーによって管理されたネットワークの集まりであり、 BGPのような外部経路制御プロトコルによる管理対象となります。 通常、規模の大きいISPのネットワークは、固有のASを形成します。 AS番号はこのASに割り当てられた識別番号です。 JPNICでは2002年7月よりAS番号の正式サービスを開始しました。 AS番号の割り当てを検討される前に AS番号の取得を検討されるにあたってはAS番号取得にあたっての参考情報をご参照ください。 AS番号を取得せずに対応できるケース、 AS番号を持つことの意義等をご説明しています。 AS番号の申請資格・基準 AS番号は、IPアドレス指定事業者以外の方でも、 以下の基準を満たしていれば割り当てを受けることが可能です。 また、割り
レイヤ3スイッチ - Wikipedia
この記事には独自研究が含まれているおそれがあります。問題箇所を検証し出典を追加して、記事の改善にご協力ください。議論はノートを参照してください。（2010年10月） レイヤ3スイッチ（L3スイッチ）は、コンピュータネットワークにおいて、ルーターとスイッチングハブの機能を併せ持つ機器。LANの中核を構成することが多く、その場合はコアスイッチとも呼ばれる。「レイヤ３」は、OSI参照モデルにおけるネットワーク層（第３層）のデータ転送処理を担うことに由来する。 VLAN対応のL2スイッチにルータ機能を組み込んだ装置がL3スイッチとして解説される事もある[1]。 動作方式[編集] L3スイッチは、L2スイッチ（スイッチングハブ）から派生したもので、その処理ロジックはルーターよりもL2スイッチに似ている。一部の動作モードを除き、L2スイッチがEthernetフレームのヘッダのみをスキャンしてMACアド
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
