°Ô½Ã¹° 1,369°Ç
   
Server Load Balancing Algorithm
±Û¾´ÀÌ : ÃÖ°í°ü¸®ÀÚ ³¯Â¥ : 2009-12-01 (È­) 10:59 Á¶È¸ : 23739
±ÛÁÖ¼Ò :
                                
1. Round Robin
 - Real Server·Î sessionÀ» ¼øÂ÷ÀûÀ¸·Î ¸Î¾îÁÖ´Â ¹æ½Ä.
- ÇöÀçÀÇ ¼­¹ö°¡ °¡Áö°í ÀÖ´Â session¼ö´Â °ü¿©ÇÏÁö ¾ÊÀ½.
- weighting ¿É¼ÇÀÌ Áö¿øµÊ.

  ¸ðµç Ŭ¶óÀ̾ðÆ®´Â µ¿ÀÏÇÏ°Ô Ãë±ÞµÇ¸ç ½Ç¼­¹ö ȤÀº °æ·Î´Â °°Àº 󸮷®À» º¸À¯ÇØ¾ß ÇÔ.
  SLB¿¡ ¸¹ÀÌ »ç¿ëµÇ¸ç ¸¸¾à °¢±â ´Ù¸¥ ó¸® ´É·ÂÀ» °¡Áø ¼­¹ö°¡ ÀÖÀ» °æ¿ì weigted round-robin ¾Ë°í¸®ÁòÀÌ ´õ È¿À²Àû.

  roundrobinÀº ¸®¾ó¼­¹öÀÇ ¸¶Áö¸· ¹øÈ£¸¦ °¡Áø ¼­¹ö·ÎºÎÅÍ Ãâ¹ßÇÏ¿©
  ¼øÂ÷ÀûÀ¸·Î ¼¼¼ÇÀ» ¸Îµµ·Ï ÇØÁÖ´Â ·Îµå¹ë·±½Ì ±â¹ý.

  ¿¹¸¦ µé¾î 5´ëÀÇ ¼­¹ö°¡ ÀÖ´Ù¸é..
  5, 4, 3, 2, 1, 1, 2, 3, 4, 5, 4, 3, 2, 1........
  À§¿Í°°Àº ¼ø¼­·Î ·Îµå¹ë·±½Ì ÇÏ°Ô µÊ.

  Ưº°ÇÑ ¼­ºñ½º°¡ ÀÖÁö ¾ÊÀº ÀϹÝÀûÀÎ À¥»çÀÌÆ®¸¦ ¿î¿µÇÏ´Â °÷¿¡¼­ »ç¿ë.
  leastconn °ú roundrobinÀº °ü¸®ÀÚµéÀÇ ¿ä±¸¿¡ µû¶ó ¼±ÅÃÇϸç
  °¡Àå ´Ü¼øÇÑ ·Îµå¹ë·±½ÌÀ̹ǷΠ¾ËÅ׿¿¡ °ÅÀÇ ºÎÇϸ¦ ÁÖÁö ¾ÊÀ½.
  ¹«Á¶°Ç ÇÑÂÊ½Ä ¼¼¼ÇÀ» ¿¬°áÇØÁÜ.
  
  ÀåÁ¡ : °ÅÀÇ 5:5·Î ºÐ»êÀÌ °¡´ÉÇÔ. 
  ´ÜÁ¡ : °æ·Îº¸ÀåÀÌ ¾ÈµÊ.


2. Least Connection
- Real ServerÀÇ Open ¼¼¼Ç ¼ö¸¦ °í·ÁÇÑ ´ÙÀ½, °¡Àå ÀûÀº¼öÀÇ open sessionÀ» °¡Áø Real Server·Î sessionÀ» ¸Î¾îÁÖ´Â ¹æ½Ä.
- Weighting¿É¼Ç : ¼³Á¤µÈ Weight°ª¿¡ µû¶ó °¢ Server´ç ¿¬°áµÇ´Â ¼ö°¡ Á¤±ÔÈ­µÈ´Ù.
- Maximum Connections ¿É¼Ç : °¢ Real  ServerÀÇ ÇöÀç session¼ö°¡ ¼³Á¤µÈ Max Connection¼ö¿¡ µµ´ÞÇÑ °æ¿ì
                                             ´õÀÌ»ó »õ·Î¿î sessionÀÌ ÇÒ´çµÇÁö ¾ÊÀ½.
                                             ¸¸ÀÏ ¹é¾÷ ¼­¹ö°¡ ¼³Á¤µÈ °æ¿ì ÇØ´ç ¼­¹ö°¡ ´ëÄ¡µÇ¾î ¼­ºñ½ºÇÔ.

- ÇöÀç ¼¼¼ÇÀÌ °¡Àå ÀûÀºÂÊÀ¸·Î ¼¼¼ÇÀ» º¸³»ÁÜ.
- ÇöÀç ¼¼¼Ç¼ö¸¦ °í·ÁÇϱ⠶§¹®¿¡ ¾à°£ÀÇ ¸Þ¸ð¸®ÀÚ¿øÀ» ¼ÒºñÇÑ´Ù.
- default metric À̱⶧¹®¿¡ Á¦ÀÏ ¸¹ÀÌ »ç¿ëµÇ´Â ¸ÞÆ®¸¯ÀÌ°í ÀϹÝÀûÀÎ ¼­¹ö ·Îµå¹ë·±½ÌÀÇ  °æ¿ì¿¡´Â ´ëºÎºÐ ÀÌ ¿É¼ÇÀ» ¸¹ÀÌ »ç¿ë.
- ¼¼¼ÇÀ» Àû°Ô ¹ÞÀºÂÊ¿¡ ¼¼¼ÇÀ» ¿¬°áÇØÁÜ.
 
  ÀåÁ¡ : °ÅÀÇ 5:5·Î ºÐ»êÀÌ °¡´ÉÇÏ´Ù. 
  ´ÜÁ¡ : °æ·Îº¸ÀåÀÌ ¾ÈµÈ´Ù.


3. Response Time 
 -  °¢ Real ServerµéÀÌ ¼­·Î »óÀÌÇÑ resource¿Í connectino¿¡ ºÎ¼öµÇ´Â ½Ã°£°ú µ¥ÀÌÅÍ ¾çÀÌ ¼­·Î ´Ù¸¥ ȯ°æ¿¡¼­ »ç¿ëÇÒ ¼ö ÀÖ´Ù. 
-  ¾ËÅ׿ÂÀÌ ¼­¹ö¿Í Åë½ÅÀ» Çϸ鼭 ±× ÀÀ´ä½Ã°£¿¡ ´ëÇÑ 
  ÇнÀÀ» ÅëÇÏ¿© ÀÀ´ä½Ã°£ÀÌ ºü¸¥ ÂÊÀ¸·Î ¸¹Àº ¼¼¼ÇÀ» º¸³»ÁÖ°í ÀÀ´äÀÌ ´À¸°ÂÊÀ¸·Î ¼¼¼ÇÀ» Àû°Ô º¸³»´Â ¹æ½Ä. 

   ±¹³» À¯¸í ºÎµ¿»ê »çÀÌÆ®¿¡¼­ »ç¿ëÇÏ°í ÀÖ´Â ¹æ½Ä. 
   ÀÌ »çÀÌÆ®ÀÇ °æ¿ì´Â óÀ½ leastconnection ¹æ½ÄÀ» »ç¿ëÇÏ¿´À½. 
   ±×·±µ¥ ¾î´À ¼ø°£ ¼­¹öµéÀÌ hangÀÌ °É¸®´Â °æ¿ì°¡ ¹ß»ýÇÏ¿´´Ù°í Çϴµ¥ ÀÌÀ¯¸¦ º¸´Ï±î ¾î¶² Çö»ó¿¡ ÀÇÇؼ­
   ¼­¹öÀÇ ºÎÇÏ°¡ Á¶±Ý ¿Ã¶ó°¬°í 
   ±×·¯¸é¼­ »ç¿ëÀÚ Äõ¸®¿¡ ´ëÇÑ ÀÀ´äÀ» Á¶±Ý ´À¸®°Ô ÇØÁÖ°Ô µÇ¾ú°í 
   ±×·¯´Ù º¸´Ï±î ¼¼¼ÇÀÌ ÁÙ¾îµé°Ô µÇ°í ¼¼¼ÇÀÌ ÁÙ¾îµé¸é ¾ËÅ׿ÂÀº 
   ¶Ç ¼¼¼ÇÀ» º¸³»°Ô µÇ°í ±×·¯¸é ¶Ç ¼­¹öÀÇ ºÎÇÏ°¡ ´Ã¾î³ª°í ÀÌ·¸°Ô ¾Ç¼øȯÀÌ µÇ´Ùº¸´Ï ¼­¹ö¿¡ ÇàÀÌ °É¸° °æ¿ì¿´À½. 
   ±×·¡¼­ ÀÀ´ä½Ã°£À¸·Î ·Îµå ¹ß¶õ½Ì ÇØ º¸´Ï ÀÀ´äÀÌ ¹Ù·Î ¿ÀÁö ¾Ê´Â°÷À¸·Î´Â Æ®·¡ÇÈÀ» º¸³»Áö ¾Ê¾Æ¼­ ¼­¹ö°¡ ¾ÈÁ¤È­µÇ¾úÀ½.


4. Hash
 - ¾ËÅ׿ ÀÚü¿¡¼­ Á¦°øÇÏ´Â hashing algorithmÀ» »ç¿ëÇÏ¿© ·Îµå¹ß¶õ½Ì ÇÏ´Â ±â¹ý.
- Source IP°¡ Real Server Group³»ÀÇ Server¿¡ ´ëÇÑ Index¸¦ »ý¼ºÇÏ´Â ¿ä¼Ò·Î »ç¿ëµÈ´Ù.
- µ¿ÀÏÇÑ User¿¡ Service ¿äûÀº µ¿ÀÏÇÑ Server·Î ¿¬°áµÈ´Ù.
- ¸¸ÀÏ ÇØ´ç Server¿¡ Service ¿À·ù°¡ ¹ß»ýÇϰųª, ¾î¶² Real Server°¡ Server Group¿¡¼­ Á¦¿ÜµÇ°Å³ª
   Ãß°¡µÈ °æ¿ì ÀçÇÒ´çµÈ´Ù.
- Weight ¿É¼Ç »ç¿ëºÒ°¡
- Max Connection Áö¿ø
- Á¢¼Ó User¼ö°¡ ¸¹À» °æ¿ì Load BalancingÀÌ °øÆòÇÏ°Ô ÀÌ·ç¾î Áø´Ù.

  Hashing (hash) ¾Ë°í¸®Áò¿¡¼­´Â »õ·ÎÀº ¿¬°á(TCP/UDP) ½Ã
  °¢ Ŭ¶óÀ̾ðÆ®¿¡ ´ëÇØ hashing key¸¦ °¡Áö°í °æ·Î¸¦ ÁöÁ¤ÇÑ´Ù.
  Hashing key´Â Ŭ¶óÀ̾ðÆ®ÀÇ IP + port ȤÀº IP ÁÖ¼Ò¸¸À¸·Î °áÁ¤µÈ´Ù. 

  Clients¿Í Server °£¿¡ Çѹø ¼º¸³µÈ sessionÀ» °è¼ÓÇؼ­ À¯ÁöÇØ Áִ 
  ¹æ½ÄÀ¸·Î ƯÁ¤ client´Â ƯÁ¤ server·Î¸¸ Á¢¼ÓÇÏ°Ô µÈ´Ù.
 
  ÀÌ ¹æ½ÄÀº clients source IP address (32 bit) °ªÀ» real serverÀÇ ´ë¼ö·Î ³ª´« ³ª¸ÓÁö °ªÀ¸·Î connectionÇÒ server °áÁ¤
  source ip¿Í destination ip¸¦ Á¶ÇÕÀ» ÇÑ´Ù.
  ¿¹¸¦ µé¾î 192.168.1.1 À̶ó´Â source ip¿Í  10.10.10.254 ¶ó´Â destination ip°¡ ÀÖ´Ù°í ÇÒ °æ¿ì..
  ±×¸®°í source °¡ »ç¿ëÀÚ ÀÌ°í destination ÀÌ vip ¶ó°í ÇÏÀÚ.

  ±×·¯¸é ÀÌ µÎ ¾ÆÀÌÇǸ¦ Á¶ÇÕÇÏ¿© ¾î¶² ¼ö¸¦ ¸¸µé¾î ³¿.

  ±×·¡¼­ ¸¸¾à ³¡ÀÚ¸® ¾ÆÀÌÇÇ.. 1 °ú 254¸¦ Á¶ÇÕÇÏ¿© 255¶ó´Â ¼ö¸¦ ¸¸µé¾î ³À´Ï´Ù.

  ÀÌ ¼ö¸¦ ¼³Á¤µÈ ¸®¾ó ¼­¹öÀÇ ¼ö·Î ³ª´®À» ÇÕ´Ï´Ù.

  ¸¸¾à ¼­¹ö°¡ 3´ë¶ó¸é ³ª¸ÓÁö´Â 0 ÀÌ µÊ(255/3=85 ³ª¸ÓÁö0).
  ±×·¯¸é ¸®¾ó¼­¹ö 1¹øÀ¸·Î Á¢¼ÓÇÏ°Ô µÈ´Ù.

  ¸¸¾à Á¶ÇÕÀÌ 124ÀÌ´Ù.. ±×·¯¸é 3À¸·Î ³ª´« ³ª¸ÓÁö´Â 1ÀÌ µÊ..
  (124/3=41 ³ª¸ÓÁö1) ±×·¯¸é 2¹ø ¸®¾ó¼­¹ö·Î °¡¶ó.. ¶ó´Â ½Ä.

  ±×·¯¸é ´ÙÀ½¿¡ Á¢¼ÓÀ» ÇÏ´õ¶óµµ vip¿Í client ip°¡ µ¿ÀÏ ÇϹǷΠ³ª¸ÓÁö °ªÀº Ç×»ó µ¿ÀÏ ÇÏ°Ô µÊ..
  ±× °á°ú Ç×»ó °°Àº ¼­¹ö·Î Á¢¼ÓÇÏ°Ô µÇ´Â °ÍÀÓ.

  ÀÌ·± °æ¿ì´Â º¸Åë ¼¼¼ÇÀ» À¯ÁöÇؾßÇÒ ÇÊ¿ä°¡ ÀÖ´Â »çÀÌÆ®(ÀÎÁõ, º¸¾È µîµî)¿¡¼­ ÁÖ·Î »ç¿ëÇÔ.

  ip¸¦ hash Å×À̺íÀ» »ý¼ºÇؼ­ ³ª¿Â°ªÀ¸·Î ¼­¹ö¸¦ ¼±Á¤ÇÔ.
  µû¶ó¼­ clientÂÊ¿¡¼­ Çѹø ¼±ÅÃµÈ ¸®¾ó ¼­¹ö´Â °è¼Ó ÇÑÂÊ ¼­¹ö·Î ¼­ºñ½º ÇÏ°Ô µÊ.
 
  ÀåÁ¡ : °æ·Î°¡ º¸ÀåµÈ´Ù, ¸Þ¸ð¸®¸¦ Àû°Ô »ç¿ëÇÏ°í ¿ä±¸ ÀýÂ÷°¡ °£´Ü.
  ´ÜÁ¡ : ¼¼¼ÇÀÌ 5:5·Î ºÐ»êÀÌ ¾î·Æ´Ù.


5. Minimum Missies (Min Miss)
- Hash¿Í À¯»çÇÑ ¹æ½ÄÀ» »ç¿ë
- Hash¿Í ´Þ¸® ¾î¶² Server°¡ Server Group¿¡¼­ Á¦¿ÜµÈ °æ¿ì ÇØ´ç ¼­¹ö¿¡ ÇÒ´çµÈ »ç¿ëÀÚ¿¡ ´ëÇؼ­¸¸ ÀçÇÒ´ç ÀÛ¾÷À» ÇÑ´Ù.
- Weighting ¿É¼Ç »ç¿ë ºÒ°¡
- Max Connection Áö¿ø
- ¿ª½Ã clients source IP address (32 bit) °ªÀ» real serverÀÇ ´ë¼ö·Î ³ª´« ³ª¸ÓÁö °ªÀ¸·Î connectionÇÒ server °áÁ¤
- ±×·¯³ª, ÀÌ AlgorithmÀº Cache Redirection¿¡ ÁÖ·Î »ç¿ëÇϵµ·Ï ±ÇÀå 
      
   hash¿Í minmiss´Â ¾ËÅ׿ ÀÚü¿¡¼­ Á¤ÇØÁø hashing algorithmÀ» 
   Àû¿ë½ÃŲ´Ù. ¿©±â¼­ µÎ°¡Áö ±â¹ýÀÇ Â÷ÀÌ´Â ·Îµå¹ë·±½ÌÀÌ ÀÌ·ç¾îÁö´Ù°¡ ƯÁ¤¼­¹ö°¡ downµÆÀ»°æ¿ì ÀÌ ¼­¹ö¿Í ¼¼¼ÇÀ»
   ¸Î°í ÀÖ´ø»ç¿ëÀÚµéÀ» ¾î¶»°Ô ó¸®ÇÒ°ÍÀΰ¡ ÇÏ´Â ºÎºÐ¿¡ ¾à°£ Â÷ÀÌ°¡ ÀÖÀ½. 
    
 * Minimum Missies¹æ½Äº¸´Ù´Â Hash ¹æ½ÄÀÌ ´õ ¼±È£µÇ´Â ¹æ½Ä. 
 * Proxy¸¦ »ç¿ëÇÏ´Â User GroupÀº Source IP°¡ µ¿ÀÏÇϹǷΠHashingÀ̳ª Minimum Missies¸¦ »ç¿ëÇÏ¸é ¾ÈµÊ.


6.bandwidth based loadbalancing 
 
- bandwidth ·Îµå¹ë·±½ÌÀº ¸» ±×´ë·Î ¾ËÅ׿°ú ¿¬°áµÈ ¼­¹öµé°úÀÇ
 - ´ë¿ªÆøÀ» °í·ÁÇÏ¿© ·Îµå¹ë·±½Ì ¼¼¼ÇÀ» ¾î¶»°Ô º¸³¾°ÍÀΰ¡¸¦ °áÁ¤ÇÏ°Ô µÇ´Â  ¹æ½Ä. 
 
   ¿¹¸¦ µé¾î ¼­¹ö°¡ 3´ëÁ¤µµ ÀÖ°í ÇÑ´ë´Â ±â°¡·Î, ´Ù¸¥ µÎ´ë´Â 10/100À¸·Î ¹°·ÁÀÖ´Ù°í ÇÒ°æ¿ì ±â°¡ ÂÊÀ¸·Î ´õ¿í ¸¹Àº
   Æ®·¹ÇÈÀ» º¸  ³»°Ô µË´Ï´Ù.
   ¾ÆÁ÷ ÀÌ ¿É¼ÇÀ» »ç¿ëÇÏ´Â »çÀÌÆ®´Â ¸¹ÀÌ ¾øÀ½.

À̸§ Æнº¿öµå
ºñ¹Ð±Û (üũÇÏ¸é ±Û¾´À̸¸ ³»¿ëÀ» È®ÀÎÇÒ ¼ö ÀÖ½À´Ï´Ù.)
¿ÞÂÊÀÇ ±ÛÀÚ¸¦ ÀÔ·ÂÇϼ¼¿ä.
   

 



 
»çÀÌÆ®¸í : ¸ðÁö¸®³× | ´ëÇ¥ : ÀÌ°æÇö | °³ÀÎÄ¿¹Â´ÏƼ : ·©Å°´åÄÄ ¿î¿µÃ¼Á¦(OS) | °æ±âµµ ¼º³²½Ã ºÐ´ç±¸ | ÀüÀÚ¿ìÆí : mojily°ñ¹ðÀÌchonnom.com Copyright ¨Ï www.chonnom.com www.kyunghyun.net www.mojily.net. All rights reserved.