λ³Έλ¬Έ λ°”λ‘œκ°€κΈ°
ComputerScience πŸ“š/μ»΄ν“¨ν„°λ„€νŠΈμ›Œν¬

[λ„€νŠΈμ›Œν¬] λ„€νŠΈμ›Œν¬μ—μ„œμ˜ 처리율

by dkswnkk 2022. 4. 11.

 

μ„œλ‘ 

지연과 νŒ¨ν‚· 손싀 이외에 컴퓨터 λ„€νŠΈμ›Œν¬μ—μ„œ λ‹€λ₯Έ μ£Όμš”ν•œ μ„±λŠ₯ μˆ˜λ‹¨μ€ 쒅단 κ°„ μ²˜λ¦¬μœ¨μž…λ‹ˆλ‹€. 이번 κ²Œμ‹œκΈ€μ—μ„œλŠ” μ΄λŸ¬ν•œ 처리율의 κ°œλ…μ— λŒ€ν•΄ μžμ„Ένžˆ μ‚΄νŽ΄λ³΄κ² μŠ΅λ‹ˆλ‹€.

 

λ„€νŠΈμ›Œν¬μ—μ„œμ˜ 처리율

처리율의 μ€‘μš”ν•œ κ°œλ…μ„ μ•Œμ•„λ³΄κΈ° μœ„ν•΄ μ•„λž˜μ˜ 그림을 ν•œλ²ˆ μ‚΄νŽ΄λ΄…μ‹œλ‹€.

μ„œλ²„λ‘œλΆ€ν„° ν΄λΌμ΄μ–ΈνŠΈμ˜ 파일 전솑에 λŒ€ν•œ 처리율

μœ„ μ΄λ―Έμ§€λŠ” 2개의 쒅단 μ‹œμŠ€ν…œ 즉, 2개의 톡신 링크와 λΌμš°ν„°λ‘œ μ—°κ²°λœ ν•˜λ‚˜μ˜ μ„œλ²„μ™€ ν•˜λ‚˜μ˜ ν΄λΌμ΄μ–ΈνŠΈλ₯Ό 보여주고 μžˆμŠ΅λ‹ˆλ‹€. μ„œλ²„λ‘œλΆ€ν„° ν΄λΌμ΄μ–ΈνŠΈλ‘œμ˜ 파일 전솑에 λŒ€ν•œ μ²˜λ¦¬μœ¨μ„ ν•œλ²ˆ κ³ λ €ν•΄ λ΄…μ‹œλ‹€. RsλŠ” μ„œλ²„μ™€ λΌμš°ν„° κ°„μ˜ 링크 속도λ₯Ό λ‚˜νƒ€λ‚΄κ³ , RcλŠ” λΌμš°ν„°μ™€ ν΄λΌμ΄μ–ΈνŠΈ κ°„μ˜ 링크 속도λ₯Ό λ‚˜νƒ€λƒ…λ‹ˆλ‹€. 전체 λ„€νŠΈμ›Œν¬λ‘œ λ³΄λ‚΄μ§€λŠ” λΉ„νŠΈλŠ” μ„œλ²„μ—μ„œ ν΄λΌμ΄μ–ΈνŠΈλ‘œλ§Œ λ³΄λ‚΄μ§€λŠ” λΉ„νŠΈλΌκ³ λ§Œ κ°€μ •ν•©μ‹œλ‹€.

이 μƒν™©μ—μ„œ μš°λ¦¬λŠ” μ„œλ²„-ν΄λΌμ΄μ–ΈνŠΈμ˜ μ²˜λ¦¬μœ¨μ„ μ–΄λ–»κ²Œ μ•Œ 수 μžˆμ„κΉŒμš”?  

  • μ„œλ²„λŠ” Rs 보닀 λΉ λ₯Έ μ†λ„λ‘œ λ§ν¬μƒμœΌλ‘œ λΉ„νŠΈλ₯Ό 내보낼 수 μ—†κ³ , λΌμš°ν„°λŠ” Rc보닀 λΉ λ₯Έ μ†λ„λ‘œ λΉ„νŠΈλ₯Ό 전달할 수 μ—†μŠ΅λ‹ˆλ‹€.
  • λ§Œμ•½μ— Rs < Rc이면 μ„œλ²„κ°€ λ°°μΆœν•œ λΉ„νŠΈλŠ” λΌμš°ν„°λ₯Ό 톡해 μ˜¬λ°”λ₯΄κ²Œ 흘러갈 것이고 Rs의 μ†λ„λ‘œ ν΄λΌμ΄μ–ΈνŠΈμ— λ„μ°©ν•˜μ—¬ Rs의 μ²˜λ¦¬μœ¨μ„ λ‚˜νƒ€λ‚Ό κ²ƒμž…λ‹ˆλ‹€. 
  • λ°˜λ©΄μ— Rc < Rs이면 λΌμš°ν„°λŠ” μžμ‹ μ΄ μˆ˜μ‹ ν•˜λŠ” λΉ„νŠΈλ§ŒνΌ λΉ λ₯΄κ²Œ κ·Έ λΉ„νŠΈλ“€μ„ 전달할 수 없을 κ²ƒμž…λ‹ˆλ‹€. 이 경우 λΉ„νŠΈλ“€μ€ λΌμš°ν„°μ—μ„œ Rc의 μ†λ„λ‘œ λ– λ‚˜κ²Œ 되고, 쒅단 κ°„ μ²˜λ¦¬μœ¨μ€ Rcκ°€ 되게 될 κ²ƒμž…λ‹ˆλ‹€. 

λ”°λΌμ„œ μœ„μ²˜λŸΌ κ°„λ‹¨ν•œ 2개의 링크둜 κ΅¬μ„±λœ λ„€νŠΈμ›Œν¬μ˜ 경우, μ²˜λ¦¬μœ¨μ€ min{Rc, Rs}, 즉 병λͺ© 링크(bottleneck link)의 전솑λ₯ μ΄ 처리율이 λ©λ‹ˆλ‹€. 

μ„œλ²„λ‘œλΆ€ν„° ν΄λΌμ΄μ–ΈνŠΈμ˜ 파일 전솑에 λŒ€ν•œ 처리율

λ”°λΌμ„œ μœ„ 처럼 N개의 링크λ₯Ό 가진 λ„€νŠΈμ›Œν¬μ˜ κ²½μš°μ—λŠ” 처리율이 min {R1, R2, ... RN} μž„μ„ μ•Œ 수 μžˆμŠ΅λ‹ˆλ‹€.

 

λŒ“κΈ€