¡¡

£ÛWLD99TT£Ý

ATM ±³È¯±â ±â¼ú °³¿ä(II)

Åë±Ç 912È£(99-34, 9/8)¿¡ °ÔÀçµÈ ATM ±³È¯±â ±â¼ú °³¿ä(I)¿¡¼­´Â ATM ¸ÁÀÇ ±¸¼º, ATM ±³È¯±â ±¸¼º ¹× ÀÎÅÍÆäÀ̽º ±â¼úÀ» °³°üÇØ º¸¾ÒÀ¸¸ç, À̹ø È£¿¡¼­´Â ÀÌÀÇ ÈļÓÀ¸·Î µ¿ ±³È¯±â ±â¼ú Áß¿¡¼­ ½Ã½ºÅÛ °ü¸® ±â¼ú°ú ATM ½ºÀ§Ä¡ ±â¼ú¿¡ ´ëÇØ »ìÆ캻´Ù.

½Ã½ºÅÛ °ü¸® ±â¼ú

½Ã½ºÅÛ °ü¸® ±â¼úÀº »ç¿ëÀÚ¿¡°Ô Áö¼ÓÀûÀÎ ¼­ºñ½º QoS ¿ä±¸Á¶°ÇÀ» ÃæÁ·½ÃÅ°±â À§ÇØ ÇÊ¿äÇÑ ÁÖ¿äÇÑ ±â¼úÀÌ´Ù. ½Ã½ºÅÛ °ü¸®ÀÇ ÁÖ¿ä ±â´ÉÀ¸·Î¼­´Â °ü¸® ±â´É ¼öÇà, °ü¸® Á¤º¸ ¼öÁý ¹× ¿î¿ë, »ç¿ëÀÚ ¹× ³×Æ®¿öÅ© °ü¸®ÀÚ¿ÍÀÇ Åë½Å, °ü¸® µ¿ÀÛ °¨½Ã ¹× ÇùÁ¶ µîÀÌ ÀÖ´Ù. °íÀå °ü¸®(Fault Management)´Â °íÀå °ËÃâ, °íÀå ºÐ¸®, °íÀå ȸº¹ µîÀÇ ±â´ÉÀ» ¼öÇàÇϸç, ¹°¸®°èÃþ°ú ATM°èÃþÀ¸·Î ±¸ºÐµÈ´Ù.

¹°¸®°èÃþ¿¡¼­´Â ATM ÀÎÅÍÆäÀ̽º ¸ðµâÀÌ SONET ½ÅÈ£¸¦ Á¾´ÜÇϸ鼭 °¢Á¾ °íÀå Áï, LOS (Loss of Signal), LOF(Loss of Frame), LOP(Loss of Pointer) µîÀ» °ËÃâÇÏ°í, ¶ÇÇÑ ½Ã½ºÅÛ ³»ºÎÀÇ °¢Á¾ µð¹ÙÀ̽ºÀÇ °íÀåÀ» °ËÃâÇÑ´Ù. ATM °èÃþ¿¡¼­´Â OAM(Operation, Administration and Maintenance) ¼¿ ÀνÄ, ¹ß»ý, ó¸®, º¸°í µîÀÇ ±â´ÉÀ» ¼öÇàÇÑ´Ù.

¼º´É °ü¸®(Performance Management)¿¡¼­´Â °è¼ÓÀûÀÎ °¨½Ã ¹× º¸°í¸¦ ÅëÇÏ¿© ½Ã½ºÅÛÀÌ ¿Ã¹Ù¸£°Ô µ¿ÀÛÇÏ´ÂÁö¸¦ Æò°¡ÇÑ´Ù. ±¸¼º °ü¸®(Configuration Management)´Â ½Ã½ºÅÛ ³»ÀÇ °¢Á¾ ÄÄÆ÷³ÍÆ®ÀÇ µ¿ÀÛ »óŸ¦ °¨½ÃÇÏ°í º¸°íÇϸç, ¸Á °ü¸® ¼¾ÅͷκÎÅÍÀÇ ½Ã½ºÅÛ ±¸¼º¿¡ °üÇÑ ¸í·ÉÀ» ¼öÇàÇÑ´Ù. °èÁ¤ °ü¸®(Accounting Management)´Â Á¤º¸»ç¿ë °ü·Ã µ¥ÀÌÅ͸¦ ¼öÁýÇÑ´Ù. º¸¾È °ü¸®(Security Management)´Â ½Ã½ºÅÛ °ü¸®ÀÚ°¡ ¾Æ´Ñ ´Ù¸¥ »ç¶÷ÀÌ ½Ã½ºÅÛÀ» ¿î¿ëÇϰųª ȤÀº µ¥ÀÌÅ͸¦ º¯°æÇÏ´Â °ÍÀ¸·ÎºÎÅÍ º¸È£ÇÏ´Â ±â´ÉÀ» ÇÑ´Ù. Æ®·¡ÇÈ °ü¸®(Traffic Management)´Â ½Ã½ºÅÛÀ» ÆøÁÖ »óÅ·κÎÅÍ º¸È£ÇÏ°í, »ç¿ëÀÚ QoS¸¦ È¿À²ÀûÀ¸·Î ¸¸Á·½ÃÅ°±â À§ÇÏ¿© ¿ä±¸µÇ´Â ÇÙ½É ¿ä¼Ò ±â¼úÀÌ´Ù.

ATM ½ºÀ§Ä¡ ±â¼ú

ATM ¼¿ ½ºÀ§Ä¡ ¸ðµâÀÇ ÁÖ ÀÓ¹«´Â ´Ù¸¥ ±â´É ºí·Ïµé °£¿¡ ¼¿À» Àü´Þ(µ¥ÀÌÅÍ ¼¿°ú ½ÅÈ£/°ü¸® ¼¿ÀÇ ¶ó¿ìÆÃÀ» ¼öÇà)ÇÏ´Â °ÍÀÌ´Ù. ¶ó¿ìÆðú ¹öÆÛ¸µ ±â´ÉÀº ¼¿ ½ºÀ§Ä¡ ¸ðµâ¿¡ ÀÇÇØ ¼öÇàµÇ´Â °¡Àå Áß¿äÇÑ ±â´ÉÀÌ´Ù. ÀÔ·Â ¸ðµâ¿¡¼­´Â °¢ ¼¿¿¡ ´ëÇØ ¶ó¿ìÆà ű׸¦ ºÙÀÌ°í, ½ºÀ§Ä¡´Â ´Ü¼øÇÏ°Ô ÀÔ·Â ¸ðµâ·ÎºÎÅÍ µµÂøÇÑ ¼¿À» ÀûÀýÇÑ Ãâ·ÂÀ¸·Î ¶ó¿ìÆ®ÇÑ´Ù. ¼¿Àº ÇϳªÀÇ ¼¿ ¹öÆÛ¿¡ ÀÇÇØ ½Ã°£ ¼øÀ¸·Î Á¤·ÄµÉ ¼ö ÀÖ´Ù. ¼¿Àº µ¿½Ã¿¡ µ¿ÀÏÇÑ Ãâ·ÂÀ¸·Î ¾îµå·¹½ºµÉ ¼ö Àֱ⠶§¹®¿¡ ¹öÆÛ ±â´ÉÀÌ ¿ä±¸µÈ´Ù. ÇöÀç °íµµÀÇ º´·Ä ó¸®¿Í ºÐ»ê Á¦¾î¸¦ »ç¿ëÇÏ°í ÀÖÀ¸¸ç, ¶ó¿ìÆà ±â´ÉÀº Çϵå¿þ¾î ·¹º§¿¡¼­ ¼öÇàµÇ°í ÀÖ´Ù.

ATM ½ºÀ§Ä¡´Â ±¸¼º ÇüÅ¿¡ µû¶ó °øÅë ¸Þ¸ð¸®(Shared Memory) ±¸Á¶, °øÅë ¸Åü(Shared Media) ±¸Á¶, ¿ÏÀü ³»ºÎÁ¢¼Ó(Fully Interconnected) ±¸Á¶, °ø°£ ºÐÇÒ(Space Division) ±¸Á¶ µîÀ¸·Î ³ª´©¾îÁö¸ç, °¢ ÇüŸ¶´Ù Àå´ÜÁ¡À» ³»Æ÷ÇÏ°í ÀÖ´Ù.

°¡. °øÅë ¸Þ¸ð¸®(Shared Memory) ±¸Á¶

°øÅë ¸Þ¸ð¸® ±¸Á¶¿¡¼­´Â ÀÔ·Â ¼¿ÀÌ Á÷·Ä¿¡¼­ º´·Ä ÇüÅ·Πº¯È¯µÇ¾î, ¼ø¼­´ë·Î µà¾ó Æ÷Æ® RAM(Random Access Memory)¿¡ ±â·ÏµÈ´Ù. ¸Þ¸ð¸® ÄÁÆ®·Ñ·¯(Controller)´Â ³»ºÎ ¶ó¿ìÆà ű׸¦ °®°í ÀÖ´Â ¼¿ Çì´õ¿¡ ±Ù°ÅÇÏ¿© ¾î´À ¼¿À» ¸Þ¸ð¸®·ÎºÎÅÍ Àо °ÍÀΰ¡¿¡ °üÇÑ ¼ø¼­¸¦ °áÁ¤ÇÑ´Ù. Ãâ·Â(Outgoing) ¼¿Àº ¿ª´ÙÁßÈ­(Demultiplexing)µÇ°í º´·Ä·ÎºÎÅÍ Á÷·Ä ÇüÅ·Πº¯È¯µÈ´Ù. ÀÌ ±¸Á¶´Â Ãâ·Â ¹öÆÛ ¸ðµÎ°¡ ¹°¸®ÀûÀ¸·Î °øÅëÀÇ ¹öÆÛ Ç®(Pool)¿¡ ¼ÓÇØ ÀÖ´Â Ãâ·Â Å¥À× ¹æ½ÄÀ¸·Î, °úºÎÇÏ »óÅ¿¡¼­ 100%ÀÇ Ã³¸®À²À» ¾òÀ» ¼ö ÀÖ´Ù. ¹öÆÛ °øÀ¯´Â ƯÁ¤µÈ ¼¿ ¼Õ½ÇÀ²¿¡ À̸£´Âµ¥ ÇÊ¿äÇÑ ¹öÆÛÀÇ ¾çÀ» ÃÖ¼ÒÈ­ ½ÃÄÑÁØ´Ù. ±× ÀÌÀ¯´Â Å« ¹ö½ºÆ® ŸÀÔÀÇ Æ®·¡ÇÈÀÌ ÇϳªÀÇ Ãâ·Â Æ÷Æ®·Î ÇâÇßÀ» ¶§ °øÀ¯ ¸Þ¸ð¸®°¡ °¡´ÉÇÑ ¸¹ÀÌ ±×°ÍÀ» ¼ÒÈ­ÇØ Áֱ⠶§¹®ÀÌ´Ù. CNETÀÇ Prelude ±³È¯±â°¡ ´ëÇ¥ÀûÀÎ ¿¹À̸ç, HitachiÀÇ °øÀ¯ ¹öÆÛ ½ºÀ§Ä¡¿Í AT&TÀÇ GCNS-2000µµ °°Àº ±¸Á¶¸¦ °®°í ÀÖ´Ù

³ª. °øÅë ¸Åü(Shared Medium) ±¸Á¶

¼¿Àº ¸µ, ¹ö½º, µà¾ó ¹ö½º¿Í °°Àº °øÅë ¸Åü¸¦ ÅëÇؼ­ ¶ó¿ìÆ® µÉ ¼ö ÀÖ´Ù. (±×¸² 5)¿Í °°Àº TDM(Time Division Multiplexed) ¹ö½º°¡ °¡Àå ÀϹÝÀûÀÎ ¿¹ÀÌ´Ù. ½ºÀ§Ä¡¿¡ µµÂøÇÑ ¼¿Àº ¶ó¿îµå ·Îºó(Round-robin) ¹æ½ÄÀ¸·Î TDM ¹ö½º¿¡ ¼øÂ÷ÀûÀ¸·Î ºê·Îµåij½ºÆà µÈ´Ù. °¢ Ãâ·Â¿¡¼­´Â ¾îµå·¹½º ÇÊÅÍ°¡ ¶ó¿ìÆà ű׿¡ ±Ù°ÅÇÏ¿© ÀûÀýÇÑ ¼¿À» Ãâ·Â ¹öÆÛ·Î º¸³½´Ù. µ¿ ±¸Á¶´Â Ãâ·ÂÀÌ ¸ðµâÈ­µÇ¾î ÀÖ¾î, ¾îµå·¹½º ÇÊÅÍ¿Í Ãâ·Â ¹öÆÛ¸¦ ½±°Ô ±¸ÇöÇÒ ¼ö ÀÖÀ¸¸ç, ¶ÇÇÑ ºê·Îµåij½ºÆ®/¼±ÅÃ(Broadcast-and-select) ¼ºÁúÀ» °®°í ÀÖ¾î ¸ÖƼij½ºÆðú ºê·Îµåij½ºÆÃÀ» °¡´ÉÇÏ°Ô ÇØÁØ´Ù.

IBMÀÇ PARIS(Packetized Automated Routing Integrated System) ¹× plaNET°ú NECÀÇ ATOM(ATM Output Buffer Modular Switch), Fore SystemÀÇ ForeRunner ASX-100 µîÀÌ µ¿ ±¸Á¶¸¦ äÅÃÇÏ°í ÀÖ´Â ´ëÇ¥ÀûÀÎ ¿¹ÀÌ´Ù. ´ÙÁß ¸µÀ» ÀÌ¿ëÇÏ´Â SCPS(Synchronous Composite Packet Switching)µµ °øÀ¯ ¸Åü ±¸Á¶ÀÇ ´ëÇ¥ÀûÀÎ ¿¹ÀÌ´Ù.

´Ù. ¿ÏÀü ³»ºÎÁ¢¼Ó(Fully Interconnected) ±¸Á¶

ÀÌ ±¸Á¶´Â µ¶¸³ÀûÀÎ °æ·Î°¡ ¸ðµç °¡´ÉÇÑ N2ÀÇ ÀÔ/Ãâ·Â½Ö °£¿¡ Á¸ÀçÇÏ´Â ¹æ½ÄÀÌ´Ù. µû¶ó¼­ µµÂø ¼¿Àº ¸ðµç Ãâ·ÂÀ¸·Î º°°³ÀÇ ¹ö½º»ó¿¡¼­ ºê·Îµåij½ºÆà µÇ°í, ¾îµå·¹½º ÇÊÅÍ´Â ÀûÀýÇÑ ¼¿À» Ãâ·Â Å¥(Queue)·Î Åë°ú½ÃŲ´Ù. ÀÌ ¹æ½ÄÀº ¸¹Àº ÀåÁ¡À» °¡Áö°í ÀÖ´Ù. ¸ðµç Å¥À×ÀÌ Ãâ·Â¿¡¼­ ÀϾ°í, ¶ÇÇÑ ¸ÖƼij½ºÆðú ºê·Îµåij½ºÆÃÀÌ °øÅë ¸Åü ±¸Á¶¿Í ¸¶Âù°¡Áö·Î ¿ëÀÌÇÏ´Ù. ¾îµå·¹½º ÇÊÅÍ¿Í Ãâ·Â ¹öÆÛµµ °£´ÜÇÏ°Ô ±¸ÇöÇÒ ¼ö ÀÖ°í, À̵éÀº ´ÜÁö Æ÷Æ® ¼Óµµ·Î¸¸ µ¿ÀÛÇÏ¸é µÈ´Ù. ¸ðµç Çϵå¿þ¾î°¡ °°Àº ¼Óµµ·Î µ¿ÀÛÇϹǷΠÀÌ ±¸Á¶´Â È®À强ÀÌ Å©´Ù. FujitsuÀÇ Bus Matrix Switch¿Í GTC Government SystemÀÇ SPANetÀÌ ´ëÇ¥ÀûÀÎ ¿¹ÀÌ´Ù.

¹öÆÛÀÇ Áõ°¡°¡ Ãâ·Â Æ÷Æ® ¼ö¸¦ Á¦ÇÑÇÏ°Ô µÇÁö¸¸, Æ÷Æ®ÀÇ ¼Óµµ´Â ¾îµå·¹½º ÇÊÅÍ ¹× Ãâ·Â ¹öÆÛÀÇ ¼Óµµ¿¡ À־ÀÇ ¹°¸®ÀûÀÎ Á¦ÇÑÀ» Á¦¿ÜÇÏ°í´Â Á¦ÇѵÇÁö ¾Ê´Â´Ù. AT&TÀÇ Knockout ±³È¯±â´Â Å« ¼¿ ¼Õ½ÇÀ²¿¡µµ ºÒ±¸ÇÏ°í ¹öÆÛÀÇ ¾çÀ» °¨¼Ò½ÃŲ ÃʱâÀÇ Á¦Ç°À̾ú´Ù. °¢ Ãâ·Â¿¡ N°³ÀÇ ¹öÆÛ¸¦ ±¸ºñÇÏ´Â ´ë½Å¿¡, Àüü ¹öÆÛ ¼ö°¡ NxLÀÌ µÇµµ·Ï °íÁ¤µÈ L°³ÀÇ ¹öÆÛ¸¸À» »ç¿ëÇÏ¿´´Ù. ÀÌ ±¸Á¶´Â ¾î´À Ãâ·Â¿¡µµ L°³ ÀÌ»óÀÇ ¼¿ÀÌ µ¿½Ã¿¡ ÀԷµÇÁö ¾ÊÀ» °ÍÀ̶ó´Â °¡Á¤À» ±Ù°Å·Î ÇÏ°í ÀÖ´Ù.

¶ó. °ø°£ ºÐÇÒ(Space Division) ±¸Á¶

Å©·Î½º¹Ù(Crossbar) ½ºÀ§Ä¡´Â ÀÓÀÇÀÇ N°³ÀÇ ÀԷ°ú N°³ÀÇ Ãâ·ÂÀ» ¹°¸®ÀûÀ¸·Î ¿¬°áÇÏ´Â ¸ÅÆ®¸¯½º ÇüÅÂÀÇ °ø°£ ºÐÇÒ ¹æ½ÄÀÇ °¡Àå °£´ÜÇÑ ¿¹ÀÌ´Ù. µ¿ ±¸Á¶´Â ÀÔ/Ãâ·Â ¹öÆÛ¸µ°ú ¾ç¹æÇâ Á¶Á¤(Arbitration) ¾Ë°í¸®ÁòÀ» ÀÌ¿ë, 160GbpsÀÇ ¼Óµµ¸¦ ³¾ ¼ö ÀÖ´Â °ÍÀ¸·Î º¸°íµÇ°í ÀÖ´Ù. ÀÌÈÄ Æ®¸® ±¸Á¶¿¡ ´õ °¡±î¿î MIN(Multistage Interconnection Networks)ÀÌ È¸¼± ±³È¯, ¸ÖƼÇÁ·Î¼¼¼­ ³»ºÎÁ¢¼Ó, ÆÐŶ ±³È¯ µîÀ» À§ÇØ ¿ä±¸µÇ´Â N2°³ÀÇ Å©·Î½º Æ÷ÀÎÆ®¸¦ °¨¼Ò½ÃÅ°±â À§ÇØ °³¹ßµÇ¾ú´Ù. Banyan ³×Æ®¿öÅ©´Â MINÀÇ °¡Àå ÀϹÝÀûÀÎ ÇüÅÂÀ̸ç, ÀÌ¿Í´Â º°°³·Î ÀÔ/Ãâ·Â °£¿¡ ´ÙÁß °æ·Î¸¦ °®´Â ¸¹Àº ÇüÅÂÀÇ MINÀÌ Á¸ÀçÇÏ°í ÀÖ´Ù.

¨ç Banyan ³×Æ®¿öÅ©

Banyan ³×Æ®¿öÅ©´Â ½ºÀ§Äª ¼ÒÀÚ°¡ ´Ü°èº° »óÈ£¿¬°á ÇüÅ·Π±¸¼ºµÇ¾î ÀÖ´Ù. °£´ÜÇÑ 2x2 ½ºÀ§Äª ¼ÒÀÚ´Â Á¦¾î ºñÆ®¿¡ ÀÇÇØ ÀÔ·Â ¼¿À» ¶ó¿ìÆ® ÇÒ ¼ö ÀÖ´Ù. Áï, Á¦¾î ºñÆ®°¡ 0À̸é, ¼¿Àº »óÀ§ Æ÷Æ® ¾îµå·¹½º·Î ¶ó¿ìÆõǰí, ±×·¸Áö ¾ÊÀ¸¸é, ÇÏÀ§ Æ÷Æ® ¾îµå·¹½º·Î ¶ó¿ìÆõȴÙ. 2x2 ½ºÀ§Äª ¼ÒÀÚÀÇ 2´Ü°è ¿¬°áÀº ¾î¶² ½ºÀ§Äª ¼ÒÀÚ°¡ ¶ó¿ìÆÃµÉ °ÍÀÎÁö¸¦ ³ªÅ¸³»±â À§ÇÏ¿©´Â Ãâ·Â ¾îµå·¹½ºÀÇ Ã¹¹ø° ºñÆ®¸¦ ÀÌ¿ëÇÏ°í, ±× ´ÙÀ½¿¡ Æ÷Æ®¸¦ ÁöÁ¤Çϱâ À§ÇÏ¿©´Â ¸¶Áö¸· ºñÆ®¸¦ ÀÌ¿ëÇÔÀ¸·Î½á ÇàÇØÁú ¼ö ÀÖ´Ù. 8x8 BanyanÀº ù ´Ü°è¸¦ Åë°úÇÑ ¼¿À» »óÀ§ 4x4 ³×Æ®¿öÅ© ȤÀº ÇÏÀ§ 4x4 ³×Æ®¿öÅ©·Î ¶ó¿ìÆÃÇϱâ À§Çؼ­´Â ù ¹ø° ºñÆ®¸¦ ÀÌ¿ëÇÏ°í, ±× ´ÙÀ½¿¡ 4x4 ³×Æ®¿öÅ©¸¦ Åë°úÇÑ ¼¿À» ÀûÀýÇÑ Ãâ·Â Æ÷Æ®·Î ¶ó¿ìÆÃÇϱâ À§Çؼ­´Â ¸¶Áö¸· 2ºñÆ®¸¦ ÀÌ¿ëÇÔÀ¸·Î½á ȸ±ÍÀûÀ¸·Î ¼öÇàµÉ ¼ö ÀÖ´Ù. ÀϹÝÀûÀ¸·Î NxN Banyan ³×Æ®¿öÅ©¸¦ ±¸¼ºÇϱâ À§ÇØ N¹ø° ´Ü°è(Stage)´Â ¼¿À» ¶ó¿ìÆÃÇϱâ À§ÇØ Ãâ·Â ¾îµå·¹½ºÀÇ N¹ø° ºñÆ®¸¦ ÀÌ¿ëÇÑ´Ù.

Banyan ³×Æ®¿öÅ© ±â¼úÀº ½ºÀ§ÄªÀÌ °£´ÜÇÑ ½ºÀ§Äª ¿ä¼Ò¿¡ ÀÇÇØ ÀÌ·ç¾îÁö°í, ¼¿ÀÌ º´·Ä·Î ¶ó¿ìÆõǰí, ¸ðµç ¼ÒÀÚ°¡ °°Àº ¼Óµµ·Î µ¿ÀÛÇÏ°í(»çÀÌÁ ¼Óµµ¿¡ ºÎ°¡Àû Á¦ÇÑÀÌ ¾øÀ½), ¶ÇÇÑ ¸ðµâÈ­µÇ¾î ÀÖ¾î ´ë±Ô¸ð ½ºÀ§Ä¡°¡ ¹Ýº¹ÀûÀ¸·Î ½±°Ô ±¸ÇöµÉ ¼ö ÀÖÀ¸¸ç, Çϵå¿þ¾î »ó¿¡¼­ ½ÇÇàµÉ ¼ö ÀÖ´Â ÀåÁ¡ÀÌ ÀÖ´Ù. BellcoreÀÇ Sunshine Switch¿Í Alcatel Data Network¡¯ 1100ÀÌ µ¿ ±¸Á¶¸¦ äÅÃÇÏ°í ÀÖ´Â ´ëÇ¥ÀûÀÎ ¿¹ÀÌ´Ù. Banyan ³×Æ®¿öÅ©¿¡¼­´Â ÀÓÀÇÀÇ ÀÔ·ÂÀ¸·ÎºÎÅÍ ÀÓÀÇÀÇ Ãâ·Â±îÁö ÇϳªÀÇ °æ·Î°¡ Á¸ÀçÇÑ´Ù.

¨è ´ÙÁß °æ·Î(Multiple-Path) MIN

Banyan ³×Æ®¿öÅ©¿Í´Â º°°³·Î ÀÔ/Ãâ·Â »çÀÌ¿¡ ´ÙÁß °æ·Î¸¦ °®´Â ´Ù¾çÇÑ Á¾·ùÀÇ MINÀÌ Á¸ÀçÇÏ°í ÀÖ´Ù. ´ëÇ¥ÀûÀÎ ¿¹·Î´Â ³íºí·ÏÅ·(Non-blocking) Benes ¹× Clos ³×Æ®¿öÅ©, ij½ºÄÉÀ̵å Bayan ³×Æ®¿öÅ©, ¹× ºÎÇÏ ºÐ»ê(Road Distribution) ±â´ÉÀ» °®´Â ·£´ý °æ·Î(Randomized Route) Bayan ³×Æ®¿öÅ©°¡ ÀÖ´Ù. ´ÙÁß °æ·Î MINÀº ±ÕµîÇÑ Æ®·¡ÇÈ ºÐ»êÀ» ÅëÇØ ³»ºÎ Ãæµ¹À» ÃÖ¼ÒÈ­ÇÏ¿© Àå¾Ö ±Øº¹ÀÌ ¿ëÀÌÇÏ´Ù. ±×·¯³ª ¼¿µéÀÌ µ¶¸³ÀûÀÎ °æ·Î¸¦ ÃëÇÒ ¼ö ÀÖ°í, ÀÌ´Â ´Ù¾çÇÑ Áö¿¬À» ÃÊ·¡ÇϹǷÎ, µ¿ÀÏÇÑ °¡»ó ¿¬°áÀÇ ¼¿ÀÇ ¼øÂ÷ÀûÀÎ ¼ø¼­¸¦ Ãâ·Â¿¡¼­ À¯ÁöÇØ¾ß ÇÒ Çʿ伺ÀÌ ÀÖ´Ù. È¿À²ÀûÀ¸·Î ¹öÆÛ¸¦ °øÀ¯ÇÒ ¼ö ÀÖ´Â ´ÙÁß °æ·Î MINÀ» ÀÌ¿ëÇÑ helical Switch ½ºÀ§Ä¡°¡ Á¦¾ÈµÇ°í ÀÖ´Ù. ¢À <J.H>