À̹øÀåÀº ¸®´ª½º °¡»ó¼¹ö¿¡¼ »ç¿ëÇÏ´Â ½ºÄÉÁ층 ¾Ë°í¸®ÁòÀ» ¼³¸íÇÑ´Ù.
¸»±×´ë·Î ¶ó¿îµå-·Îºó ¹æ½ÄÀ» ÀÌ¿ëÇØ ³×Æ®¿÷ ¿¬°áÀ» ¼·Î ´Ù¸¥ ¼¹ö¿¡ ¿¬°áÇÏ´Â °ÍÀ» ¸»ÇÑ´Ù. À̰æ¿ì ½ÇÁ¦¼¹öÀÇ ¿¬°á°¹¼ö³ª ¹ÝÀÀ½Ã°£µîÀº °í·Á¸¦ ÇÏÁö ¾Ê´Â´Ù. ±×·¸Áö¸¸ ¾à°£ÀÇ Â÷À̰¡ ÀÖ´Ù. ¶ó¿îµå ·Îºó DNS´Â ´ÜÀÏÇÑ µµ¸ÞÀÎÀ» ¼·Î ´Ù¸¥ IP·Î ÇØ¼®À» ÇÏÁö¸¸, ½ºÄÉÁ층ÀÇ ±âÃʴ ȣ½ºÆ® ±â¹ÝÀ̸ç ij½Ì¶§¹®¿¡ ¾Ë°í¸®ÁòÀ» È¿À²ÀûÀ¸·Î »ç¿ëÇϱâ Èûµé´Ù. ±×·¡¼ ½ÇÁ¦ ¼¹ö»çÀÌ¿¡ µ¿ÀûÀÎ ºÎÇÏ ºÒ±ÕÇüÀÌ ½É°¢ÇØ Áú¼ö ÀÖ´Ù. °¡»ó ¼¹öÀÇ ½ºÄÉÁ층 ±âÃÊ´Â ³×Æ®¿÷ ±â¹ÝÀÌ¸ç ¶ó¿îµå ·Îºó DNS ¿¡ ºñÇØ ÈξÀ ´õ ÈǸ¢ÇÏ´Ù.
°¡ÁßÄ¡±â¹Ý ¶ó¿îµå ·Îºó ½ºÄÉÁ층Àº ½ÇÁ¦ ¼¹ö¿¡ ¼·Î ´Ù¸¥ ó¸® ¿ë·®À» ÁöÁ¤ÇÒ ¼ö ÀÖ´Ù. °¢ ¼¹ö¿¡ °¡ÁßÄ¡¸¦ ºÎ¿©ÇÒ ¼ö ÀÖÀ¸¸ç, ¿©±â¼ ÁöÁ¤ÇÑ Á¤¼ö°ªÀ» ÅëÇØ ó¸® ¿ë·®À» Á¤ÇÑ´Ù. ±âº» °¡ÁßÄ¡´Â 1ÀÌ´Ù. ¿¹¸¦ µé¾î ½ÇÁ¦ ¼¹ö°¡ A,B,C ÀÌ°í °¢°¢ÀÇ °¡ÁßÄ¡°¡ 4,3,2 ÀÏ °æ¿ì ½ºÄÉÁ층 ¼ø¼´Â ABCABCABA °¡ µÈ´Ù.
°¡ÁßÄ¡°¡ ÀÖ´Â ¶ó¿îµå ·Îºó ½ºÄÉÁ층À» »ç¿ëÇÏ¸é ½ÇÁ¦ ¼¹ö¿¡¼ ³×Æ®¿÷ Á¢¼ÓÀ» ¼¿ Çʿ䰡 ¾ø°í µ¿Àû ½ºÄÉÁ층 ¾Ë°í¸®Áòº¸´Ù ½ºÄÉÁ층ÀÇ °úºÎÇϰ¡ ÀûÀ¸¹Ç·Î ´õ ¸¹Àº ½ÇÁ¦ ¼¹ö¸¦ ¿î¿µÇÒ ¼ö ÀÖ´Ù. ±×·¯³ª ¿äû¿¡ ´ëÇÑ ºÎÇϰ¡ ¸Å¿ì ¸¹À» °æ¿ì ½ÇÁ¦ ¼¹ö»çÀÌ¿¡ µ¿ÀûÀÎ ºÎÇÏ ºÒ±ÕÇü »óŰ¡ »ý±æ ¼ö ÀÖ´Ù.
¶ó¿îµå ·Îºó ½ºÄÉÁ층Àº °¡ÁßÄ¡±â¹Ý ¶ó¿îµå ·Îºó ½ºÄÉÁ층ÀÇ Æ¯º°ÇÑ ÇÑ Á¾·ùÀÌ¸ç ¸ðµç °¡ÁßÄ¡°¡ µ¿ÀÏÇÑ °æ¿ìÀÌ´Ù. °¡»ó ¼¹öÀÇ ±ÔÄ¢À» º¯°æÇÏ°í³ª¼ ½ºÄÉÁ층 ¼ø¼¸¦ »ý¼ºÇϴµ¥´Â °ÅÀÇ °úºÎÇϰ¡ °É¸®Áö ¾ÊÀ¸¸ç ½ÇÁ¦ ½ºÄÉÁ층¿¡ ¾î¶°ÇÑ °úºÎÇϵµ Ãß°¡ÇÏÁö ¾Ê´Â´Ù. ±×·¯¹Ç·Î ¶ó¿îµå ·Îºó ½ºÄÉÁ층¸¸ ´Üµ¶À¸·Î ½ÇÇàÇÏ´Â °ÍÀº ºÒÇÊ¿äÇÑ ÀÏÀÌ´Ù.
ÃÖ¼Ò Á¢¼Ó ½ºÄÉÁ층Àº °¡Àå Á¢¼ÓÀÌ ÀûÀº ¼¹ö·Î ¿äûÀ» Á÷Á¢ ¿¬°áÇÏ´Â ¹æ½ÄÀ» ¸»ÇÑ´Ù. °¢ ¼¹ö¿¡¼ µ¿ÀûÀ¸·Î ½ÇÁ¦ Á¢¼ÓÇÑ ¼ýÀÚ¸¦ ¼¼¾î¾ßÇϹǷΠµ¿ÀûÀÎ ½ºÄÉÁ층 ¾Ë°í¸®ÁòÁßÀÇ ÇϳªÀÌ´Ù. ºñ½ÁÇÑ ¼º´ÉÀÇ ¼¹ö·Î ±¸¼ºµÈ °¡»ó ¼¹ö´Â ¾ÆÁÖ Å« ¿ä±¸°¡ ÇÑ ¼¹ö·Î¸¸ ÁýÁßµÇÁö ¾Ê±â ¶§¹®¿¡, Á¢¼ÓºÎÇϰ¡ ¸Å¿ì Å« °æ¿ì¿¡µµ ¾ÆÁÖ È¿°úÀûÀ¸·Î ºÐ»êÀ» ÇÑ´Ù.
°¡Àå ºü¸¥ ¼¹ö¿¡¼ ´õ ¸¹Àº ³×Æ®¿÷ Á¢¼ÓÀ» ó¸®ÇÒ ¼ö ÀÖ´Ù. ±×·¯¹Ç·Î ´Ù¾çÇÑ Ã³¸® ¿ë¶ûÀ» Áö´Ñ ¼¹ö·Î ±¸¼ºÇßÀ» °æ¿ì¿¡µµ ÈǸ¢ÇÏ°Ô ÀÛµ¿ ÇÑ´Ù´Â °ÍÀ» ÇÑ´«¿¡ ¾Ë ¼ö ÀÖÀ» °ÍÀÌ´Ù. ±×·¸Áö¸¸ ½ÇÁ¦·Î´Â TCPÀÇ TIME_WAIT »óŶ§¹®¿¡ ¾ÆÁÖ ÁÁÀº ¼º´ÉÀ» ³¾¼ö´Â ¾ø´Ù. TCPÀÇ TIME_WAIT´Â º¸Åë 2ºÐÀÌ´Ù. ±×·±µ¥ Á¢¼ÓÀÚ°¡ ¾ÆÁÖ ¸¹Àº À¥ »çÀÌÆ®´Â 2ºÐµ¿¾È¿¡ ¸îõ°³ÀÇ Á¢¼ÓÀ» ó¸®ÇØ¾ß ÇÒ °æ¿ì°¡ ÀÖ´Ù. ¼¹ö A´Â ¼¹ö Bº¸´Ù 󸮿뷮ÀÌ µÎ¹èÀÏ °æ¿ì ¼¹ö A´Â ¼öõ°³ÀÇ ¿äûÀ» ó¸®Çϰí TCPÀÇ TIME_WAIT »óȲ¿¡ Á÷¸éÇÏ°Ô µÈ´Ù. ±×·¸Áö¸¸ ¼¹ö B´Â ¸îõ°³ÀÇ ¿äûÀÌ Ã³¸®µÇ±â¸¸À» ±â´Ù¸®°Ô µÈ´Ù. ±×·¡¼ ÃÖ¼Ò Á¢¼Ó ½ºÄÉÁ층À» ÀÌ¿ëÇÒ °æ¿ì ´Ù¾çÇÑ Ã³¸®¿ë·®À» Áö³ ¼¹ö·Î ±¸¼ºµÇ¾úÀ» °æ¿ì ºÎÇϺлêÀÌ È¿À²ÀûÀ¸·Î µÇÁö ¸øÇÒ ¼ö ÀÖ´Â °ÍÀÌ´Ù.
°¡ÁßÄ¡ ±â¹Ý ÃÖ¼Ò Á¢¼Ó ½ºÄÉÁ층Àº ÃÖ¼Ò Á¢¼Ó ½ºÄÉÁ층ÀÇ ÇÑ ºÎºÐÀ¸·Î¼ °¢°¢ÀÇ ½ÇÁ¦ ¼¹ö¿¡ ¼º´É °¡ÁßÄ¡¸¦ ºÎ¿©ÇÒ ¼ö ÀÖ´Ù. ¾ðÁ¦¶óµµ °¡ÁßÄ¡°¡ ³ôÀº ¼¹ö¿¡¼ ´õ ¸¹Àº ¿äûÀ» ¹ÞÀ» ¼ö ÀÖ´Ù. °¡»ó ¼¹öÀÇ °ü¸®ÀÚ´Â °¢°¢ÀÇ ½ÇÁ¦ ¼¹ö¿¡ °¡ÁßÄ¡¸¦ ºÎ¿©ÇÒ ¼ö ÀÖ´Ù. °¡ÁßÄ¡ÀÇ ºñÀ²ÀÎ ½ÇÁ¦ Á¢¼ÓÀÚ¼ö¿¡ µû¶ó ³×Æ®¿÷ Á¢¼ÓÀÌ ÇÒ´çµÈ´Ù. ±âº» °¡ÁßÄ¡´Â 1ÀÌ´Ù.
°¡ÁßÄ¡°¡ ÀÖ´Â ÃÖ¼Ò Á¢¼Ó ½ºÄÉÁ층Àº ´ÙÀ½°ú °°ÀÌ ÀÛµ¿ÇÑ´Ù:
n°³ÀÇ ½ÇÁ¦ ¼¹ö°¡ ÀÖ´Â °æ¿ì °¢ ¼¹ö i´Â °¡ÁßÄ¡ Wi (i = 1, ... , n)¸¦ °¡Áø´Ù°í
°¡Á¤ÇÏÀÚ. ¼¹ö iÀÇ È°µ¿ Á¢¼Ó(active connection)Àº Ci (i = 1, ... , n)ÀÌ°í ¸ðµç_Á¢¼Ó
Àº Ci (i = 1, ... , n)ÀÇ ÇÕÀÌ´Ù. ¼¹ö j·Î °¡´Â ³ÝÆ®¿÷ Á¢¼ÓÀº ¾Æ·¡¿Í °°´Ù.
(Cj/ALL_CONNECTIONS)/Wj = min { (Ci/ALL_CONNECTIONS)/Wi } (i=1,..,n)
ÀÌ ºñ±³¿¡¼ ALL_CONNECTIONS´Â »ó¼öÀ̹ǷΠCi¸¦ ¸ðµç_Á¢¼Ó À¸·Î ³ª´²ÁÙ Çʿ䰡 ¾ø´Ù. ±×·¯¸é ´ÙÀ½°ú °¥ÀÌ ÃÖÀû鵃 °ÍÀÌ´Ù.
Cj/Wj = min { Ci/Wi } (i=1,..,n)
°¡ÁßÄ¡°¡ ÀÖ´Â ÃÖ¼Ò Á¢¼Ó ½ºÄÉÁ층 ¾Ë°í¸®ÁòÀº ÃÖ¼Ò Á¢¼Ó ½ºÄÉÁ층 ¾Ë°í¸®Áò¿¡ ºñÇØ ºÎ°¡ÀûÀÎ ¹èºÐÀÛ¾÷ÀÌ ÇÊ¿äÇÏ´Ù. ¼¹öµéÀÌ °°Àº ó¸® ¿ë·®À» °¡Á³À»¶§´Â ÀÛ¾÷ ÇÒ´çÀÇ °£Á¢ ºñ¿ëÀ» ÃÖ¼ÒÈÇϱâÀ§ÇØ ÃÖ¼Ò Á¢¼Ó ½ºÄÉÁ층°ú °¡ÁßÄ¡°¡ ÀÖ´Â ÃÖ¼Ò Á¢¼Ó ½ºÄÉÁ층 ¾Ë°í¸®Áò µÑ ´Ù »ç¿ëÇÒ ¼ö ÀÖ´Ù.
Last updated: 1998/11/20