Skip to content

kojesung/TCP-simulator

Folders and files

NameName
Last commit message
Last commit date

Latest commit

ย 

History

50 Commits
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 
ย 

Repository files navigation

๐ŸŒ TCP Simulator

License: MIT Node.js Version PRs Welcome

๊ต์œก์šฉ TCP ํ”„๋กœํ† ์ฝœ ์‹œ๋ฎฌ๋ ˆ์ดํ„ฐ

TCP์˜ ๋ฐ์ดํ„ฐ ์ „์†ก, Flow Control, Congestion Control์„ ์‹œ๊ฐ์ ์œผ๋กœ ํ•™์Šตํ•  ์ˆ˜ ์žˆ๋Š” ๋Œ€ํ™”ํ˜• ์‹œ๋ฎฌ๋ ˆ์ดํ„ฐ์ž…๋‹ˆ๋‹ค.

๋ฐ๋ชจ ๋ณด๊ธฐ โ€ข ์„ค์น˜ โ€ข ์‚ฌ์šฉ๋ฒ• โ€ข ๊ธฐ์—ฌํ•˜๊ธฐ


๐Ÿ“‹ ๋ชฉ์ฐจ

โœจ ํŠน์ง•

  • ๐ŸŽฏ 3๊ฐ€์ง€ ์‹œ๋ฎฌ๋ ˆ์ด์…˜ ๋ชจ๋“œ

    • BASIC: ๊ธฐ๋ณธ TCP ๋ฐ์ดํ„ฐ ์ „์†ก
    • FLOW_CONTROL: Receiver Window ๊ธฐ๋ฐ˜ ํ๋ฆ„ ์ œ์–ด
    • CONGESTION_CONTROL: cwnd/ssthresh ๊ธฐ๋ฐ˜ ํ˜ผ์žก ์ œ์–ด
  • ๐Ÿ“ฆ ํ•ต์‹ฌ TCP ๋ฉ”์ปค๋‹ˆ์ฆ˜

    • 3-way handshake & 4-way handshake
    • ํŒจํ‚ท ์†์‹ค ๋ฐ ์žฌ์ „์†ก (Timeout, Fast Retransmit)
    • Duplicate ACK ๊ฐ์ง€
    • MSS ๊ธฐ๋ฐ˜ ํŒจํ‚ท ๋ถ„ํ• 
  • ๐Ÿš€ Flow Control

    • Receiver Window (rwnd) ๋™์  ๊ด€๋ฆฌ
    • Receiver ์ฒ˜๋ฆฌ ์†๋„ ์‹œ๋ฎฌ๋ ˆ์ด์…˜
    • Zero Window Probe
  • ๐Ÿ“ˆ Congestion Control

    • Slow Start
    • Congestion Avoidance
    • Fast Recovery
    • ์‹ค์‹œ๊ฐ„ cwnd/ssthresh ์‹œ๊ฐํ™”
  • โšก ์‹œ๋ฎฌ๋ ˆ์ด์…˜ ์†๋„ ์กฐ์ ˆ

    • INSTANT: ์ฆ‰์‹œ ์‹คํ–‰
    • FAST: 10๋ฐฐ์†
    • SLOW: ์‹ค์‹œ๊ฐ„

๐ŸŽฌ Demo

์ „์†กํ•  ๋ฐ์ดํ„ฐ ํฌ๊ธฐ๋ฅผ ์ž…๋ ฅํ•ด์ฃผ์„ธ์š” (bytes): 10000
RTT๋ฅผ ์ž…๋ ฅํ•ด์ฃผ์„ธ์š” (ms): 100
ํŒจํ‚ท ์†์‹ค ํ™•๋ฅ ์„ ์ž…๋ ฅํ•ด์ฃผ์„ธ์š” (%): 10
์‹œ๋ฎฌ๋ ˆ์ด์…˜ ๋ชจ๋“œ๋ฅผ ์„ ํƒํ•ด์ฃผ์„ธ์š”.
1. BASIC
2. FLOW_CONTROL
3. CONGESTION_CONTROL
์ž…๋ ฅ: 3

[3-way handshake ์—ฐ๊ฒฐ ์‹œ์ž‘]
[0ms] SYN โ†’ (seq=5234)
[50ms] โ† SYN-ACK (ack=5235)
[100ms] ACK โ†’
3-way handshake ์—ฐ๊ฒฐ ์™„๋ฃŒ!

โšก๏ธโšก๏ธโšก๏ธ๋ฐ์ดํ„ฐ ์ „์†กโšก๏ธโšก๏ธโšก๏ธ
์ „์†กํ•  ์ „์ฒด ๋ฐ์ดํ„ฐ์˜ ํฌ๊ธฐ: 10000 bytes (7 packets)

[100ms] ๐Ÿ“ฆ Window ์ „์†ก ์‹œ์ž‘ [SLOW_START]
          cwnd: 1460B (1 packets)
          ssthresh: โˆž (โˆž packets)
          โ†’ Packet#1 ~ #1 (1 packets)
[100ms] Send: Packet#1 (seq#5235 - 6694) packet size: 1460 [cwnd: 1460B, SLOW_START]
[150ms] โ† ACK 6695
[200ms] ๐Ÿ“ˆ cwnd ์—…๋ฐ์ดํŠธ: 1460B โ†’ 2920B (2 packets)
          [SLOW_START] ssthresh: โˆž (โˆž packets)
...

๐Ÿš€ ์„ค์น˜

ํ•„์š” ์กฐ๊ฑด

  • Node.js >= 20.17.0
  • npm >= 10.8.2

์„ค์น˜ ๋ฐฉ๋ฒ•

# ์ €์žฅ์†Œ ํด๋ก 
git clone https://github.com/kojesung/tcp-simulator.git
cd tcp-simulator

# ์˜์กด์„ฑ ์„ค์น˜
npm install

# ์‹คํ–‰
npm start

๐Ÿ“– ์‚ฌ์šฉ๋ฒ•

๊ธฐ๋ณธ ์‹คํ–‰

npm start

์ž…๋ ฅ ํŒŒ๋ผ๋ฏธํ„ฐ

ํŒŒ๋ผ๋ฏธํ„ฐ ์„ค๋ช… ๋ฒ”์œ„ ์˜ˆ์‹œ
๋ฐ์ดํ„ฐ ํฌ๊ธฐ ์ „์†กํ•  ์ „์ฒด ๋ฐ์ดํ„ฐ ํฌ๊ธฐ (bytes) ์–‘์˜ ์ •์ˆ˜ 10000
RTT Round Trip Time (ms) ์–‘์ˆ˜ 100
ํŒจํ‚ท ์†์‹ค ํ™•๋ฅ  ํŒจํ‚ท ์†์‹ค ํ™•๋ฅ  (%) 0-100 10
์‹œ๋ฎฌ๋ ˆ์ด์…˜ ๋ชจ๋“œ BASIC / FLOW_CONTROL / CONGESTION_CONTROL 1-3 3
์‹œ๋ฎฌ๋ ˆ์ด์…˜ ์†๋„ INSTANT / FAST / SLOW 1-3 1

Flow Control ์ถ”๊ฐ€ ์ž…๋ ฅ

  • Receiver Window Size: Receiver์˜ ๋ฒ„ํผ ํฌ๊ธฐ (packets)
  • Receiver ์ฒ˜๋ฆฌ ์†๋„: RTT๋‹น ์ฒ˜๋ฆฌํ•  ์ˆ˜ ์žˆ๋Š” ํŒจํ‚ท ์ˆ˜ (packets/RTT)

Congestion Control ์ถ”๊ฐ€ ์ž…๋ ฅ

  • ์ดˆ๊ธฐ cwnd: ์ดˆ๊ธฐ Congestion Window ํฌ๊ธฐ (packets)

๐ŸŽฏ ์‹œ๋ฎฌ๋ ˆ์ด์…˜ ๋ชจ๋“œ

1. BASIC Mode

๊ธฐ๋ณธ์ ์ธ TCP ๋ฐ์ดํ„ฐ ์ „์†ก์„ ์‹œ๋ฎฌ๋ ˆ์ด์…˜ํ•ฉ๋‹ˆ๋‹ค.

  • ํŒจํ‚ท ๋ถ„ํ•  ๋ฐ ์ „์†ก
  • ํŒจํ‚ท ์†์‹ค ๊ฐ์ง€
  • Timeout ์žฌ์ „์†ก

2. FLOW_CONTROL Mode

Receiver์˜ ์ฒ˜๋ฆฌ ๋Šฅ๋ ฅ์— ๋”ฐ๋ฅธ ํ๋ฆ„ ์ œ์–ด๋ฅผ ์‹œ๋ฎฌ๋ ˆ์ด์…˜ํ•ฉ๋‹ˆ๋‹ค.

  • Receiver Window (rwnd) ๊ด€๋ฆฌ
  • Receiver ์ฒ˜๋ฆฌ ์†๋„ ๋ฐ˜์˜
  • Zero Window Probe
  • Fast Retransmit (3 Duplicate ACKs)

3. CONGESTION_CONTROL Mode

๋„คํŠธ์›Œํฌ ํ˜ผ์žก ์ƒํ™ฉ์— ๋”ฐ๋ฅธ ์ „์†ก๋ฅ  ์กฐ์ ˆ์„ ์‹œ๋ฎฌ๋ ˆ์ด์…˜ํ•ฉ๋‹ˆ๋‹ค.

  • Slow Start: cwnd๋ฅผ ์ง€์ˆ˜์ ์œผ๋กœ ์ฆ๊ฐ€
  • Congestion Avoidance: cwnd๋ฅผ ์„ ํ˜•์ ์œผ๋กœ ์ฆ๊ฐ€
  • Fast Recovery: 3 Duplicate ACKs ์‹œ ๋น ๋ฅธ ๋ณต๊ตฌ
  • Timeout: ํƒ€์ž„์•„์›ƒ ๋ฐœ์ƒ ์‹œ cwnd = 1 MSS๋กœ ์ดˆ๊ธฐํ™”

์ƒํƒœ ์ „ํ™˜

SLOW_START โ†’ (cwnd >= ssthresh) โ†’ CONGESTION_AVOIDANCE
             โ†“ (3 Dup ACKs)
         FAST_RECOVERY โ†’ CONGESTION_AVOIDANCE
             โ†“ (Timeout)
         SLOW_START

๐Ÿ—๏ธ ์•„ํ‚คํ…์ฒ˜

ํ”„๋กœ์ ํŠธ ๊ตฌ์กฐ

tcp-simulator/
โ”œโ”€โ”€ src/
โ”‚   โ”œโ”€โ”€ App.js                              # ๋ฉ”์ธ ์• ํ”Œ๋ฆฌ์ผ€์ด์…˜
โ”‚   โ”œโ”€โ”€ InputView.js                        # ์‚ฌ์šฉ์ž ์ž…๋ ฅ ์ฒ˜๋ฆฌ
โ”‚   โ”œโ”€โ”€ InputParser.js                      # ์ž…๋ ฅ ๊ฒ€์ฆ ๋ฐ ํŒŒ์‹ฑ
โ”‚   โ”‚
โ”‚   โ”œโ”€โ”€ BaseSimulator.js                    # ์‹œ๋ฎฌ๋ ˆ์ดํ„ฐ ๊ธฐ๋ณธ ํด๋ž˜์Šค
โ”‚   โ”œโ”€โ”€ BasicSimulator.js                   # BASIC ๋ชจ๋“œ
โ”‚   โ”œโ”€โ”€ FlowControlSimulator.js             # FLOW_CONTROL ๋ชจ๋“œ
โ”‚   โ”œโ”€โ”€ CongestionControlSimulator.js       # CONGESTION_CONTROL ๋ชจ๋“œ
โ”‚   โ”‚
โ”‚   โ”œโ”€โ”€ BaseOutputFormatter.js              # ์ถœ๋ ฅ ํฌ๋งคํ„ฐ ๊ธฐ๋ณธ ํด๋ž˜์Šค
โ”‚   โ”œโ”€โ”€ BasicOutputFormatter.js             # BASIC ๋ชจ๋“œ ์ถœ๋ ฅ
โ”‚   โ”œโ”€โ”€ FlowControlOutputFormatter.js       # FLOW_CONTROL ๋ชจ๋“œ ์ถœ๋ ฅ
โ”‚   โ”œโ”€โ”€ CongestionControlOutputFormatter.js # CONGESTION_CONTROL ๋ชจ๋“œ ์ถœ๋ ฅ
โ”‚   โ”‚
โ”‚   โ”œโ”€โ”€ Event.js                            # ์ด๋ฒคํŠธ ํด๋ž˜์Šค
โ”‚   โ”œโ”€โ”€ Timeline.js                         # ์ด๋ฒคํŠธ ํƒ€์ž„๋ผ์ธ
โ”‚   โ”œโ”€โ”€ Packet.js                           # ํŒจํ‚ท ํด๋ž˜์Šค
โ”‚   โ”œโ”€โ”€ PacketFragments.js                  # ํŒจํ‚ท ๋ถ„ํ•  ์œ ํ‹ธ
โ”‚   โ”œโ”€โ”€ RandomGenerator.js                  # ๋žœ๋ค ์ƒ์„ฑ ์œ ํ‹ธ
โ”‚   โ””โ”€โ”€ constants.js                        # ์ƒ์ˆ˜ ์ •์˜
โ”‚
โ”œโ”€โ”€ .github/
โ”‚   โ”œโ”€โ”€ ISSUE_TEMPLATE/
โ”‚   โ”‚   โ”œโ”€โ”€ bug_report.md
โ”‚   โ”‚   โ””โ”€โ”€ feature_request.md
โ”‚   โ”œโ”€โ”€ PULL_REQUEST_TEMPLATE.md
โ”‚   โ””โ”€โ”€ workflows/
โ”‚       โ””โ”€โ”€ ci.yml
โ”‚
โ”œโ”€โ”€ docs/
โ”‚   โ””โ”€โ”€ CONTRIBUTING.md                     # ๊ธฐ์—ฌ ๊ฐ€์ด๋“œ
โ”‚
โ”œโ”€โ”€ LICENSE
โ”œโ”€โ”€ README.md
โ””โ”€โ”€ package.json

์„ค๊ณ„ ํŒจํ„ด

  • Strategy Pattern: OutputFormatter ๊ณ„์ธต ๊ตฌ์กฐ
  • Template Method Pattern: BaseSimulator ์ƒ์† ๊ตฌ์กฐ
  • Event-Driven Architecture: Timeline ๊ธฐ๋ฐ˜ ์ด๋ฒคํŠธ ์ฒ˜๋ฆฌ

ํด๋ž˜์Šค ๋‹ค์ด์–ด๊ทธ๋žจ

BaseSimulator
    โ”œโ”€โ”€ BasicSimulator
    โ”œโ”€โ”€ FlowControlSimulator
    โ””โ”€โ”€ CongestionControlSimulator

BaseOutputFormatter
    โ”œโ”€โ”€ BasicOutputFormatter
    โ”œโ”€โ”€ FlowControlOutputFormatter
    โ””โ”€โ”€ CongestionControlOutputFormatter

๐Ÿค ๊ธฐ์—ฌํ•˜๊ธฐ

๊ธฐ์—ฌ๋Š” ์–ธ์ œ๋‚˜ ํ™˜์˜ํ•ฉ๋‹ˆ๋‹ค! ๋‹ค์Œ ๋ฐฉ๋ฒ•์œผ๋กœ ๊ธฐ์—ฌํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค:

  1. ๐Ÿด Fork the Project
  2. ๐Ÿ”จ Create your Feature Branch (git checkout -b feature/AmazingFeature)
  3. โœ… Commit your Changes (git commit -m 'Add some AmazingFeature')
  4. ๐Ÿ“ค Push to the Branch (git push origin feature/AmazingFeature)
  5. ๐ŸŽ‰ Open a Pull Request

์ž์„ธํ•œ ๋‚ด์šฉ์€ CONTRIBUTING.md๋ฅผ ์ฐธ์กฐํ•ด์ฃผ์„ธ์š”.

๐Ÿ“ ๋ผ์ด์„ ์Šค

์ด ํ”„๋กœ์ ํŠธ๋Š” MIT ๋ผ์ด์„ ์Šค ํ•˜์— ๋ฐฐํฌ๋ฉ๋‹ˆ๋‹ค. ์ž์„ธํ•œ ๋‚ด์šฉ์€ LICENSE ํŒŒ์ผ์„ ์ฐธ์กฐํ•ด์ฃผ์„ธ์š”.

๐Ÿ‘จโ€๐Ÿ’ป ๋งŒ๋“  ์‚ฌ๋žŒ

๊ณ ์ œ์„ฑ - @kojesung

ํ”„๋กœ์ ํŠธ ๋งํฌ: https://github.com/kojesung/tcp-simulator


โญ๏ธ ์ด ํ”„๋กœ์ ํŠธ๊ฐ€ ๋„์›€์ด ๋˜์—ˆ๋‹ค๋ฉด Star๋ฅผ ๋ˆŒ๋Ÿฌ์ฃผ์„ธ์š”!

Made with by ๊ณ ์ œ์„ฑ

2. LICENSE (MIT License)

MIT License

Copyright (c) 2025 ๊ณ ์ œ์„ฑ

Permission is hereby granted, free of charge, to any person obtaining a copy
of this software and associated documentation files (the "Software"), to deal
in the Software without restriction, including without limitation the rights
to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
copies of the Software, and to permit persons to whom the Software is
furnished to do so, subject to the following conditions:

The above copyright notice and this permission notice shall be included in all
copies or substantial portions of the Software.

THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
SOFTWARE.

About

No description, website, or topics provided.

Resources

License

Contributing

Stars

Watchers

Forks

Packages

No packages published