タグ

ProgrammingとNetworkに関するHKRWのブックマーク (3)

  • Internet Programming

    Internet Programming [1997/12/01] このページは、インターネット・プログラミングについての解説ページです。 Internet Programming ● 基礎 ■ クライアント ◆ TCP ● TCPクライアントの作成手順(同期型) ● HTTPクライアントの作成(同期型) ● TCPクライアントの作成手順(非同期型) ● HTTPクライアントの作成(非同期型) ◆ UDP ● UDPクライアントの作成手順(同期型) ● SNTPクライアントの作成(同期型) ● SNTPクライアントの作成(非同期型) ○ 用語集 ○ API仕様 ◎ 更新履歴 メールアドレス <nakka@nakka.com> return

  • グラフ理論 - Wikipedia

    グラフ理論(グラフりろん、英: Graph theory)は、ノード(節点・頂点、点)の集合とエッジ(枝・辺、線)の集合で構成されるグラフに関する数学の理論である。 グラフ(データ構造)などの応用がある。 グラフによって、様々なものの関連を表すことができる。 6つの節点と7つの辺から成るグラフの一例 例えば、鉄道や路線バス等の路線図を考える際には、駅(節点)がどのように路線(辺)で結ばれているかが問題となる一方、線路が具体的にどのような曲線を描いているかは質的な問題とならないことが多い。 したがって、路線図では駅間の距離や微妙な配置、路線の形状などがしばしば地理上の実際とは異なって描かれている。つまり、路線図の利用者にとっては、駅と駅の「つながり方」が主に重要な情報なのである。 このように、「つながり方」に着目して抽象化された「点とそれらをむすぶ線」の概念がグラフであり[1]、グラフがも

  • 分散ハッシュテーブル(DHT)入門

    分散ハッシュテーブル(DHT)入門〜その1 分散ハッシュテーブル入門(DHT)〜その1 この章ではPure-P2Pにおいて最近必須技術となりつつある分散ハッシュテーブル (DHT:Distributed Hash Table)についてわかりやすく説明します。 まずはこのページを見てDHTに対する感覚を覚えていただき、その後に 著名な論文等で具体的な内容等を見て頂ければ理解が進むと思います。 1.イントロダクション ではまずおさらいとしてP2Pの種類について復習しましょう。 P2Pは大きく分けて ・Hybrid-P2P(Napster型) ・Pure−P2P(Gnutella型) の2種類があった。 Hybrid型は中央サーバが存在し、中央サーバに各ユーザの情報を登録しておく。 ユーザは中央サーバの情報を基に各PCとP2Pで通信するわけである。 逆にPure-P2Pにはサーバと言うものが存在

  • 1