※ 上表の「単純グラフなど」は、単純グラフ、または 自己ループのみ含む多重グラフを指しています。 グラフの用語¶ 単純グラフ(simple graph):自己ループも多重辺も含まないグラフ 多重グラフ(multi graph):単純グラフとは限らないグラフ 無向グラフ(undirected graph):無向辺だけからなるグラフ 有向グラフ(directed graph):有向辺だけからなるグラフ 自己ループ(loop):両端が同じ頂点となる辺 多重辺(multiple edges):2つの頂点の間に複数の辺がある場合、それらを多重辺といいます 有向辺(directed edge): 向きがある辺 無向辺(undirected edge): 向きのない辺 歩道:ある頂点から辺をたどって別の頂点へ行ける場合、その辺の並びを歩道といいます。 路:辺が重複しない歩道を路といい

会社でフルリモート体制が築かれるにつれ、各スタッフの自宅の回線などについての相談を受けることが増えてきました。ということで、筆者 sorah の見解として 2020 年のNTT フレッツ光網について、主に通信速度や輻輳についての問題を理解するための背景と仕組みを説明しようと思います。 理解が間違っていたら教えてください。なるべく総務省やNTT の資料からソースを集めてきた上で説明していますが、出典不明の情報も混ざっているかもしれません。できるだけ具体的な出典を文単位で示していますが、複数の資料に渡る複雑なトピックに関しては文末に纏める形になっています。技術的な意味での細かい解説よりも複雑な事情や背景の説明が中心です。フレッツ光とか NGN とか IPoE とかIPv6 とかv6 プラス・アルファみたいな言葉を聞いて、なんでそんな難しいんだと思った人も多いんじゃないでしょうか。エン
プログラマーだった気がする竹永です。 冬っぽくなったため半袖で外に出れなくなってきました。 ネットワークルームで機材をぼーっと眺めている時に、ちょうど「第1弾書いたしSORACOM リレーブログ第2弾も書こうぜ!」という話がやってきました(弊社が書いた記事はこっち) リレーブログ9日目の今日はSORACOMAirと社内に落ちていたRTX1200で遊びます。 みなさんのご自宅でも役に立つ内容です。 どうやって遊ぶか RTX1200の製品ページを見ていると、なにやらUSB 3Gモデムを扱えるようです。 そして僕のTLではSORACOMAir対応の安価なUSB 3Gモデムが話題になっています。 ここまで来たらやることは1つです。 インターネット回線を冗長化しましょう。 使ったもの YAMAHA RTX1200(Rev.10.01.65)SORACOMAirSIM(データ通信のみ) 富士
セキュアサービスエッジ(SSE) ネットワークエッジからリモートユーザーまで、ネットワークとセキュリティのコンバージェンスを拡張します。
世界最大手のコンピュータネットワーク機器開発会社Cisco(シスコ)のスイッチハブ製品に、ケーブルを抜き差しするとネットワーク設定がリセットされてしまう問題が2013年に報告されていましたが、該当製品は既に世界中のデータセンターに配備されてしまっており、ネットワーク管理者が頭を抱える状況になっています。 This hilarious Cisco fail is anetwork engineer's worst nightmare http://thenextweb.com/insider/2015/09/07/this-hilarious-cisco-fail-is-a-network-engineers-worst-nightmare/ 設定リセットの問題が報告された製品は、データセンター向けに供給されているCisco Catalyst 3850 シリーズ スイッチとCisco Ca

こんにちは!@kakeyangです! 久しぶりの投稿です。 なぜなら、、、沖縄の八重山諸島に旅行に行ってましたのです! 楽しかったなぁ(遠い目) 今回は、開発で経験した通信障害の原因とその対策を公開します。 原因がLinuxカーネルの設定だったので、結構苦労しました。。。 障害概要 異なるネットワーク内(片方は弊社ネットワーク)の物理サーバ間(弊社が受信側)でインターネット越しにソケット通信を行う。 毎回ではないが1割程度の割合で、送信側でconnection timeoutを観測。 受信側にはapacheのログが残っていなかったので、webサーバには届いていない。 送信側でtracerouteすると、確かに弊社ネットワーク内には入っている。 弊社ネットワーク内のF/Wから物理サーバの間のどこかで通信が途絶えているっぽい! というところまではすぐに判明しました。 調査内容 データセンターと
133.242.243.6 (133.242.243.6) 判定:プロクシです proxy判定箇所が 1箇所、 疑惑点が 1箇所ありました。 漏れ判定:漏れてはいないようです 総合評価:A 極めて物静かなproxyです。proxy経由であることを示す情報がほとんどありません。
課題 突然キャンペーンとかの高トラフィックが来る!とか言われると色々困ることはあるものの、今のご時世クラウドだからスペック上げときゃなんとかなるでしょ。ってとりあえずCPUとかメモリあげて見たものの、キャンペーンが始まったら意外と早くブラウザからつながらない!!とか言われたりする。CPUもメモリもそんなに負荷は特に高くもない。調べてみたらTIME_WAITが大量にあった。 とりあえず何とかしたい TIME_WAIT数をコマンドで確認 $netstat -anp|grep TIME_WAIT __(snip)__ tcp 0 0 192.168.1.1:80 192.97.67.192:56305 TIME_WAIT - tcp 0 0 192.168.1.1:80 192.63.64.145:65274 TIME_WAIT - tcp 0 0 192.168.1.1:80 192.39

Software Design 2015年3月号 ソフトウェア デザイン 2015年 03 月号 の表紙はYAPC::Asia Tokyo 2013, YAPC::Asia Tokyo 2014でもお世話になり、今年もお世話になる予定の CONBUの面々による「カンファレンスネットワークの作り方」です。普段正直ほとんど技術系の雑誌ってわざわざ買わないんだけどこの号は購入した。本文の記事ももちろんおもしろいんだけど、個人的にはやはり「YAPC」という文字列が専門誌とは言え一般的にあちこちで流通している雑誌の表紙に載っているのが胸熱…! 今までも雑誌にYAPC::Asia Tokyo関連の記事を載せてもらったり書いたりしたことはあったんだけど、もうYAPC本体とはなんにも関係ないところで自然?な形でこういう形でYAPCの名前が載るのがとにかく感動であった。 Web+DB Press vol

Dyn Research(旧renesys)が、約9時間半にわたり北朝鮮がインターネットから切断され続ける状態が続いていたというブログ記事を公開しています。 Dyn Research: Someone Disconnects North Korea - Who? 同記事では、実際にどのような理由でインターネットの接続性が不安定になったのかは不明であるとしています(BGPmonは、DDoS攻撃が原因であるとしています。参考)。 公開情報からわかる北朝鮮インターネットの規模 各種公開情報から、北朝鮮がどのような規模のネットワークを運用しており、どうやってインターネットに接続しているのかを見てみましょう。 まず、最初に、どれだけの数のネットワークが「北朝鮮」という国籍でインターネットに接続しているのかを調べてみましょう。いくつか調べる方法はありますが、今回はわかりやすく情報をまとめてあるHurr
PFN のオンプレML基盤の取り組み / オンプレML基盤 onKubernetes 〜PFN、ヤフー〜
先日、オーディオ用 高級LANケーブルが熱い!という過去記事にコメントを下さった方がいるので、それに答えるべく書きなぐった(笑)記事をアップします。 一般に自宅などでもLANとかインターネット接続が当たり前の時代になりました。 そこで使うLANケーブルやネットワーク機器をより良いものに変えることで、デジタルオーディオの音質が変わるかという話題は、最近ネット上でもチラホラ見るようになりました。 で、実際のところどうなのか、ということを説明したいと思います。 例えば、普段良く見る100BASEというLANの規格は、100Mbit/秒の通信速度です。 これは規格上の速度で、実際にはそこまでの速度は出ません。 でも、そこらへんの電気店で売っているようなLANケーブルとLANスイッチを使っても、50Mbit/秒程度の速度が出ます。 OSが極端に古くてLANドライバの性能が悪い場合でも、20-30Mb
2014-11-20 セキュキャン再び infosec writeups 気づいたらもうセキュキャンから半年経とうしているので、昔のブログの応募用紙の中身を晒した記事をつっこみを入れつつ振り返ってみようと思いました。つっこみはこのように箱の中に書いていきます。セキュリティ・キャンプのネットワーク・セキュリティクラスに合格することができました。学校の友人に別なクラスの合格者がいたので、結構びっくりしてます。さて、いろんな人が応募についてブログに載せてるから、僕も書こうと思います。 ネットワークセキュリティの倍率 これですね。結構高かったらしいですが、応募の形式自体が謎のファイルの解明からはじまるため、興味を持ち比較的楽に解けてしまうため、「いけるんじゃないか」って思い応募に踏み切った方が多いかと思います。実際僕がそうでしたし。抽出に30分以上かかりましたが fileコマンドやWiresha

リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く