20.09.17 (๋ชฉ)

Updated:

์˜ค๋Š˜ ํ•  ์ผ (๊ณ„ํš)

  • BaekJoon ๋งค์ผ ๋‘ ๋ฌธ์ œ ํ’€๊ธฐ
  • ์ปดํ“จํ„ฐ ๋„คํŠธ์›Œํฌ, ์ฐฝ์—…์˜์ด๋ก ๊ณผ์‹ค์ œ 3์ฃผ์ฐจ ๋“ฃ๊ธฐ
  • ๋‚˜ํ˜ผ์ž์˜์ƒ๋งŒ๋“ค๊ธฐ ํ† ๋ก  ์ž‘์„ฑ
  • Unix ๊ณผ์ œ

์˜ค๋Š˜ ํ•œ ์ผ

  • ์ปดํ“จํ„ฐ ๋„คํŠธ์›Œํฌ 3์ฃผ์ฐจ ๋“ฃ๊ธฐ

    1Mb/s ์šฉ๋Ÿ‰์˜ ํšŒ์„ ์ด ์žˆ๋‹ค. ์ด ๋•Œ ๊ฐ ๊ฐ์˜ ์‚ฌ์šฉ์ž๋Š” 100kb/s ๋ฅผ ์‚ฌ์šฉํ•œ๋‹ค.

    ๊ทธ๋ ‡๋‹ค๋ฉด Circuit-Switching ์ธ ๊ฒฝ์šฐ์™€ Packet-Switching ์ธ ๊ฒฝ์šฐ๋ฅผ ๋น„๊ต ํ•ด ๋ณด์ž.

    1. Circuit-Switching

      ์ด ๊ฒฝ์šฐ๋Š” ์ตœ๋Œ€ 10๋ช… ๋ฐ–์— ํšŒ์„ ์„ ์‚ฌ์šฉ ํ•  ์ˆ˜ ์—†๋‹ค.

      ๋Œ€์‹  ์–ธ์ œ๋“ ์ง€ ์‚ฌ์šฉ ๊ฐ€๋Šฅํ•˜๊ณ  ์—ฐ๊ฒฐ์ด ์•ˆ ๋  ๊ฑฑ์ •์„ ํ•  ํ•„์š”๊ฐ€ ์—†๋‹ค.


    2. Packet-Switching

      ์ด ๊ฒฝ์šฐ๋Š” ๋ช‡ ๋ช…์ด ์‚ฌ์šฉํ•˜๋˜ ์ƒ๊ด€ ์—†์ง€๋งŒ 35๋ช…์ด ์‚ฌ์šฉ ํ•  ๋•Œ Call Blocking ์ด ๊ฑธ๋ฆด ํ™•๋ฅ ์„ ์•Œ์•„๋ณด์ž.

      ํ™•๋ฅ ์€ 1 - P(10๋ช… ์ดํ•˜๊ฐ€ ์‚ฌ์šฉ ํ•  ํ™•๋ฅ ) ์ด๋‹ค.

      ์ž์„ธํ•œ ์‹์€ ํ•„๊ธฐ์—์„œ ๋ณด๊ณ .. ๊ณ„์‚ฐ์„ ํ•ด ๋ณธ๋‹ค๋ฉด 4 / 10000 ์˜ ํ™•๋ฅ ๋กœ ํšŒ์„ ์„ ์ด์šฉ ํ•  ์ˆ˜ ์—†๋‹ค.

      ๋”ฐ๋ผ์„œ ์ด์šฉ์ž์—๊ฒŒ ๋‹น์‹ ์ด ์ด ํšŒ์„ ์„ ์‚ฌ์šฉ ํ•  ๋•Œ Call Blocking ์ด ๊ฑธ๋ฆด ํ™•๋ฅ ์€ 4 / 10000 ์ด๊ณ 

      ๋Œ€์‹  ๊ฐ€๊ฒฉ์„ 5,000์›์— ํ•ด์ฃผ๊ฒ ๋‹ค ! ๋ผ๊ณ  ํ•œ๋‹ค๋ฉด 175,000์›์„ ๊ฐ€์ ธ๊ฐ„๋‹ค.

      ๊ทธ๋Ÿฌ๋‹ˆ Packet-Switching ์ด ๋” ๋‚ซ๋‹ค.


    3. Transmission VS Propagation Delay

      Transmission ์€ ํ†จ๊ฒŒ์ดํŠธ๋ฅผ ํ†ต๊ณผ ํ•˜๋Š”๋ฐ ๊ฑธ๋ฆฌ๋Š” ์‹œ๊ฐ„์ด๊ณ 

      Propagation ์€ ๋‹ค์Œ ํ†จ๊ฒŒ์ดํŠธ ๊นŒ์ง€ ๊ฐ€๋Š”๋ฐ ๊ฑธ๋ฆฌ๋Š” ์‹œ๊ฐ„์ด๋‹ค.


    4. Throughput

      ์„œ๋ฒ„์™€ ํด๋ผ์ด์–ธํŠธ ๊ฐ„ ํ‰๊ท ์ ์œผ๋กœ ๋ณด๋‚ผ ์ˆ˜ ์žˆ๋Š” ๋ฐ์ดํ„ฐ ์–‘.

      ์„œ๋กœ ์—ฐ๊ฒฐ ๋œ ๋งํฌ์—์„œ bandwidth ๊ฐ€ ์ž‘์€ ๊ฐ’์ด Throughput ์ด ๋œ๋‹ค.


    5. Layer

      ๋ ˆ์ด์–ด๋Š” ๊ฐ์ž ๋งก์€ ์—ญํ• ์ด ์žˆ๋‹ค. ์ƒ์œ„ ๋ ˆ์ด์–ด๋Š” ํ•˜์œ„ ๋ ˆ์ด์–ด์˜ ์„œ๋น„์Šค๋ฅผ ์ด์šฉํ•ด ์ž์‹ ์˜ ์„œ๋น„์Šค๋ฅผ ์ œ๊ณตํ•œ๋‹ค.

      ๋ฉ”์‹œ์ง€๋ฅผ ๋ณด๋‚ผ ๋• Application โ†’ย Transfort โ†’ย Network โ†’ย Link โ†’ย Physical ๋ ˆ์ด์–ด ์ˆœ์œผ๋กœ ๋ณด๋‚ธ๋‹ค.

      Transfort ๋ถ€ํ„ฐ Application ์ด ๋งŒ๋“  ๋ฉ”์‹œ์ง€์— ํ—ค๋”๋ฅผ ๋ถ™์ด๊ฒŒ ๋˜๋Š”๋ฐ ๋จผ์ € ํฌํŠธ๋„˜๋ฒ„์™€ ํŒจํ‚ท์ˆœ์„œ๋ฅผ ๋‹ด์€ segment,

      IP ์ฃผ์†Œ๋ฅผ ๋‹ด์€ datagram, mac ์ฃผ์†Œ๋ฅผ ๋‹ด์€ frame ํ—ค๋”๋ฅผ ๋ถ™์ธ๋‹ค.


  • ์ฐฝ์—…์˜์ด๋ก ๊ณผ์‹ค์ œ

    1. ๊ฒฝ๋ ฅ ๊ฐœ๋ฐœ์˜ ์˜์˜

      ๊ฐœ์ธ๋“ค์ด ๊ฒฝ๋ ฅ ๋ชฉํ‘œ๋“ค์„ ์„ค์ •ํ•˜๊ณ  ๋„๋‹ฌํ•˜๊ธฐ ์œ„ํ•ด ํ•„์š”ํ•œ ์—…๋ฌด ์ˆ˜ํ–‰ ์—ญ๋Ÿ‰์ด๋‚˜ ์ž์งˆ์„ ๊ฐœ๋ฐœํ•ด ๊ฐ€๋Š” ๊ณผ์ •


    2. ๊ฒฝ๋ ฅ๋‹ป

      ๊ฐœ์ธ์˜ ๊ฒฝ๋ ฅ ์š•๊ตฌ๋ฅผ ํŒŒ์•…ํ•˜๋Š”๋ฐ ์œ ์šฉํ•œ ๊ฐœ๋…, ๊ฒฝ๋ ฅ์„ ์„ ํƒํ•˜๊ณ  ๋ฐœ์ „์‹œํ‚ค๋Š”๋ฐ ์˜ํ–ฅ์„ ์ฃผ๋Š” ์š•๊ตฌ๋‚˜ ์ถฉ๋™์˜ ์กฐํ•ฉ

๋‚ด์ผ ํ•  ์ผ

  • BaekJoon ๋งค์ผ ๋‘ ๋ฌธ์ œ ํ’€๊ธฐ
  • ์„ ํ˜•๋Œ€์ˆ˜๋ฐํ”„๋กœ๊ทธ๋ž˜๋ฐ 3์ฃผ์ฐจ ๋“ฃ๊ธฐ
  • Unix ๊ณผ์ œ
  • Push-Push โ†’ย HungryDog Rank ํด๋ž˜์Šค ์ •๋ฆฌํ•˜๊ธฐ

์ด๋ฒˆ์ฃผ ํ•  ์ผ

  • BaekJoon ๋งค์ผ ๋‘ ๋ฌธ์ œ ํ’€๊ธฐ
  • ๋ฐฑ์—”๋“œ ๊ธฐ์ดˆ ํŠผํŠผ ๋‹ค์ง€๊ธฐ
  • ์ˆ˜๊ฐ• ๊ณผ๋ชฉ 3์ฃผ์ฐจ ๋“ฃ๊ธฐ
  • Technical, ์ฐฝ์—…์˜์ด๋ก ๊ณผ์‹ค์ œ, Unix ๊ณผ์ œ
  • ๋‚˜ํ˜ผ์ž์˜์ƒ๋งŒ๋“ค๊ธฐ ํ† ๋ก  ์ž‘์„ฑ



Categories:

Updated:

Leave a comment