»´ä¤¤¤å¤j¾Ç°T®§¤uµ{¨t§õºÓ«Û±Ð±Â©M·¨°¶»¨±Ð±Â¥H¤Î³X°Ý¾ÇªÌ½²¹ç¾ÌµÛ¥L̦@¦Pµoªíªº½×¤å¡§½u©Êºôµ¸½s½X¡¨(Linear Network Coding)ÀòIEEE«H®§²z½×¾Ç·|¹{µo2005¦~«×³Ì¨Î½×¤å¼ú¡C³o¬O¤T¤Q¦h¦~¨Óº¦¸¥Ñ¨È¬wªº¬ã¨s¾ÇªÌÀò±o³oÓ«H®§¬ì¾Ç»â°ìùتº«n¼ú¶µ¡C¦b1974¦~¡A³o¼ú¶µ´¿¸g¥Ñ¤é¥»¤HS. Arimoto©M¬ü°ê¤HR.E. Blahut¤À¨É¡C
½Ï¥Í©ó»´ä¤¤¤å¤j¾Çªººôµ¸½s½X(network coding)¬Oºôµ¸³q«H¬ã¨s»â°ìùب䤤¤@ӳ̫nªº¬ð¯}¡C¦Û1997¦~º¦¸³Q´£¥X¡Aºôµ¸½s½X«Ü§Ö«Kµo®i¦¨¬°¤@Ó¿W¥ßªº¬ã¨s»â°ì¡A¨Ã¹ï«H®§½×¡B½s½X¡B³q«Hºôµ¸¡Bºôµ¸¥æ´«²z½×¡AµL½u³q«H¡Bpºâ¾÷¬ì¾Ç¡B±K½X¾Ç¡B¹BÄw¾Ç©M¯x°}²z½×µ¥»â°ìªº¬ã¨s²£¥Í¤F²`»·ªº¼vÅT¡Cºôµ¸½s½X¬O²{¤µ³Ì¼öªùªº¬ã¨s»â°ì¤§¤@¡A¥@¬É¦U¦a¤@¬y¤j¾Ç©M¤u·~¹êÅç©Òªº¬ã¨s¤Hû³£¥¿¦b¿n·¥¬ã¨s³o¤è±ªº°ÝÃD¡C
¤@ª½¥H¨Ó¡A³q«Hºôµ¸¤¤ªº¼Æ¾Ú¶Ç¿é³£±Ä¥Î¤F¦sÀxÂàµo(store-and-forward)ªº¾÷¨î¡A³oºØ¤èªk©M¤é±`¥Í¬¡ùتº¶l»¼¨t²Î«ÜÃþ¦ü¡C1997¦~¡A·¨°¶»¨±Ð±Â²Ä¤@¦¸¦b½Ã¬Pºôµ¸ªº¼Æ¾Ú¶Ç¿é¤¤¨Ï¥Î¤F½s½Xªº·§©À¡A¤§«á§õºÓ«Û±Ð±Â¤]°Ñ»P³oÓ¤è¦Vªº¬ã¨s¡C¥L̦b2000¦~ªº¤@½g¤å³¹¤¤µo®i¤Fºôµ¸½s½X (network coding¡^ªº·§©À¨Ã«ü¥X¨ä¬Û¹ï©ó¦sÀxÂàµoªºÀu¶V©Ê¡C³oÓµo²{¥ß¨è¦b¬ã¨s»â°ì¤Þ°_¤F¼sªxªºÃöª`¡C¦b2003¦~¡A¦b³o½g±o¼ú½×¤å¤¤¡A¥LÌÃÒ©ú¤F½u©Êºôµ¸½s½Xªº³ÌÀu©Ê¡A¨Ïºôµ¸½s½X¦b¹ê»Ú¨t²Î¤¤ªº¹ê²{¦¨¬°¥i¯à¡C
ºôµ¸½s½X¤w¸g¦bºôµ¸À³¥Î¤W±a¨Ó¤F²©R©Êªº§ïÅÜ¡C·L³n³Ìªñ¶}µoªº¤@Ó¦W¬°¡u³·±Y¡v(Avalanche)ªºì«¬³n¥ó¡A«K¥Hºôµ¸½s½X§@¬°®Ö¤ß§Þ³N¡CAvalanche¥Î©óP2Pºôµ¸¤W¤j³W¼Òªº¼Æ¾Ú¤Àµo¡A¦b¹ê»ÚªºÀ³¥Î¤W¡AAvalanche¶Ç°e¼Æ¾Ú¤ñBitTorrent (BT)§Ö20¡Ð30%¡C¦b¤¬Ápºô¤W¡A¥Ñ©ó60%¥H¤WªºÀW¼e³£¬O¥Î©óP2P³q°T¡A©Ò¥Hºôµ¸½s½X©Ò±a¨Óªº¼vÅT±N·|¤Q¤À¤§¥¨¤j¡C
¦b¥¼¨Ó¤Q¦~¡AµL½×¬O±q¹q¸£³q°T¨ìµL½u¹q³q°T¡A§Ú̳£±N·|¨£¨ìºôµ¸½s½X¤£¦PªºÀ³¥Î¡C¬°¤F«O«ù©M¥[±j¦b¸Ó»â°ìªº¥D¾É¦a¦ì¡A»´ä¤¤¤å¤j¾Ç¥¿Äw²Õ¥þ²yºÓºôµ¸½s½Xªº¬ã¨s¤¤¤ß¡A¥Øªº¬On´£¤Éºôµ¸½s½X¦b²z½×©MÀ³¥Î¤Wªº¬ã¨s¡A±q¦Ó§âºôµ¸½s½XÀ³¥Î¨ì¤u·~¤W¥h¡C
¥ª°_¡G·¨°¶»¨±Ð±Â¡B§õºÓ«Û±Ð±Â
©M½²¹ç³Õ¤h |
|
|