μλ‘
μ§μ°κ³Ό ν¨ν· μμ€ μ΄μΈμ μ»΄ν¨ν° λ€νΈμν¬μμ λ€λ₯Έ μ£Όμν μ±λ₯ μλ¨μ μ’ λ¨ κ° μ²λ¦¬μ¨μ λλ€. μ΄λ² κ²μκΈμμλ μ΄λ¬ν μ²λ¦¬μ¨μ κ°λ μ λν΄ μμΈν μ΄ν΄λ³΄κ² μ΅λλ€.
λ€νΈμν¬μμμ μ²λ¦¬μ¨
μ²λ¦¬μ¨μ μ€μν κ°λ μ μμ보기 μν΄ μλμ κ·Έλ¦Όμ νλ² μ΄ν΄λ΄ μλ€.
μ μ΄λ―Έμ§λ 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} μμ μ μ μμ΅λλ€.
'ComputerScience π > μ»΄ν¨ν°λ€νΈμν¬' μΉ΄ν κ³ λ¦¬μ λ€λ₯Έ κΈ
[λ€νΈμν¬] μ ν리μΌμ΄μ κ³μΈ΅(1) - ν΄λΌμ΄μΈνΈ&μλ²μ p2p (0) | 2022.04.13 |
---|---|
[λ€νΈμν¬] μΊ‘μν (0) | 2022.04.13 |
[λ€νΈμν¬] μΈν°λ· νλ‘ν μ½ κ³μΈ΅ (2) | 2022.04.12 |
[λ€νΈμν¬] νμ μ§μ°κ³Ό ν¨ν· μμ€ (0) | 2022.04.11 |
[λ€νΈμν¬] ν¨ν· κ΅ν μ§μ°- μ²λ¦¬(proc), νμ(queue), μ μ‘(trans), μ ν(prop) (0) | 2022.04.11 |
[λ€νΈμν¬] λ°μ΄ν° κ΅ν λ°©μ - νμ κ΅ν (0) | 2022.04.09 |
λκΈ