いまさら聞けないネットワーク基礎【サポーターズCoLab勉強会】のメモ
先日,You Tubeで配信された勉強会のメモです.
間違いなどがありましたら,ご指摘いただけると幸いです.
まとめ
通信は,TCP/IPの階層モデルに従いパケットが作られている.
IPアドレス:インターネットにおける住所に相当.
ルーティング:目的地までの最適な道を示してあげる仕組み.
MAC Address:原則的に一意なアドレス.同じネットワーク内の通信に使用される.
- インターネット通信におけるデータの送受信.
- ヘッダー+イーサネットヘッダーを経由電気信号に変換.
講演者情報
- 岡田奨平さん
- のなめしゃちょー,ネットワークエンジニア5年目
- いっとねっと。
ネットワーク基礎
ネットワークとは
- 家とショップをつなぐ道路がデバイス-サーバをつなぐネットワークに相当
- データの通り道がネットワーク
通信はどのように行われているのか
- アプリケーションなどから送信データの生成
- TCP or UDPでカプセル化(ヘッダーをつけるイメージ)
- IPでカプセル化
- イーサネットでカプセル化(MACアドレス)
- 電気信号化され,LAN/光ケーブルを通じて転送される
受信は逆向き
今回は,ネットワーク層とデータリンク層が対象.トランスポート層は対象外.難しい.
IPアドレスとルーティング
今回は,用語を知るのが大事 + IPv4:32bitで構成され,10進数で表現される.一般的に使われる.192.168.1.1/24 + IPv6:128bitで構成され,16進数で表現される.IPv4の枯渇に伴い新しく定義された(20年程度経過) + コアネットワークで使われている.一般に普及するには時間がかかりそう
- ネットワーク部(マンション名)とホスト部(部屋番号)
ルーティングとは?
- 目的地までの最適な道を示してあげる仕組み
- ルーティングテーブル:他のマンションに行くための地図に相当するものをデバイス全員が持っている.この地図のこと.
- 手動orルーティングプロトコルを使用
- 簡略化するためのデフォルトルート(ゲートウェイ):自分が持っていないときに使う
ARPとMACアドレス
MACアドレスとは?
- 24bitのベンダーコードと24bitのノード番号で構成される原則的に一意なアドレス
- 同じネットワーク内の通信で使用される
ベンダーコードで,メーカーを調べられる
ipconfig
- route printで調べられる
-
- IP:宛先と送信元
- MAC:宛先と送信元
- 小包を届けるようなイメージ
宛先MACアドレスをどう知るのか?
NICKとIPアドレスはセット
視聴者の質問と回答(聞き取れたもののみ)
資格
- 希少価値が高い
- シスコのccentを目指すとよい
おすすめのサイト・書籍
3分ネットワーキング
マスタリングTCP/IPの基礎編
パケットキャプチャの教科書
感想
参加前はネットワーク=とっつきにくいイメージがありましたが,日常生活に置き換えて説明されている+図が多くて分かりやすかったです.
手を動かして実践する時間もあり,あっという間の1時間でした.
自身はメモを取るだけで精一杯でしたが,視聴者の質問が活発で関心の高さを感じました.
キーワードを教えていただけたので,初めて聞いた用語を中心に復習したいと思います.
ライブ配信だと地方在住者には大変ありがたいです.
配信元(現在はリンク切れ)
AtCoder AC Steps:1行もコード書かずにWebアプリのモックアップをリリースしてみた
目次
- 目次
- 結論
- 皆さまへのお願い
- 試したこと
- 前準備
- AtCoder AC Stepsとは?
- 凡例の候補
- 動機・狙い
- 手順(ほぼ解説記事通りです)
- 工夫した点
- 明日以降の課題
- 参考資料
結論
コードを1行も書く必要はないため,初心者にはお手軽に「何かできた!」という感覚は得られる.
実質45分程度(見た目の細かい調整は除く)でリリースまでできたことに感動した.
注:元記事にもあるように,現時点ではネイティブアプリには及ばない部分もある.動画再生はできないなどの制約も.
皆さまへのお願い
ACを阻んだ要因について,必要な項目もしくは不要な項目などがありましたら,ご一報いただけると幸いです.
このほかのご要望・ご指摘も大歓迎です.
「Webプログラミング基礎スキルのチェックシート・基礎編」 を試してみた
結論
- チェックできなかったところを調べる.
- 調べた項目を理解できるようにする.
- 理解できていないところは,繰り返し読む&記事として理解しているところとそうでないところを書き出す.
- 少なとも1日1つはチェックが入れられるようにする.
【競技プログラミング】問題を解くときの切り口
目次
- 目次
- はじめに
- 全般
- 問題文から得られる情報
- 方針
- 計算量の削減
- コーナーケースの特定
- 整数
- 数列
- 最大公約数
- グリッド
- グラフ
- ゲーム
- 構築系問題に対するアプローチ
- 辞書順最小
- 実装における注意事項
- データ構造
- その他
- 今後の予定
- 参考
- 更新履歴
はじめに
- 競技プログラミングにおいて脱・初心者を目指して,問題を解いて得られた知見や先人の知恵・発想を少しずつまとめていきたいと思います.
- (筆者としては)抽象的な表現で一般化を図っているつもりです.
分かりづらい点・勘違い・誤解などがありましたらご指摘いただけると幸いです
連絡先:@k_hiro1818