(¥»¥å·¥ç¥óɽ¤Ø)

¥ޥë¥á¥ǥ£¥¢¡¤ʬ»¶¡¤¶¨Ĵ¤ȥâ¥Х¤¥ë(DICOMO2008)¥·¥ó¥ݥ¸¥¦¥à

¥»¥å·¥ç¥ó 6E  ¥¢¥ɥۥ寥ͥåȥ¥¯·Ðϩ¹½ÃÛ(MBL)
Æü»þ: 2008ǯ7·î10Æü(ÌÚ) 13:50 - 16:00
Éô²°: ¥³¥¹¥â(1)
ºÂĹ: ƣÌî ¿®¼¡ (ÉٻÎÄ̸¦)

6E-1 (»þ´Ö: 13:50 - 14:15)
Âê̾ DHT¤ˤè¤ë¹⿮Íꥢ¥ɥۥ寥롼¥ƥ£¥󥰥ץí¥ȥ³¥ë¤ÎÄó°Æ
Ãø¼Ô *Ìij¤ ´²Ƿ (¸øΩ¤Ϥ³¤Æ̤ÍèÂç³ØÂç³ر¡), ¹ⶶ ½¤ (¸øΩ¤Ϥ³¤Æ̤ÍèÂç³Ø)
Page pp. 1386 - 1393
Keyword ¥¢¥ɥۥ寥롼¥ƥ£¥ó¥°, DHT, ¥ª¡¼¥Х쥤¥롼¥ƥ£¥ó¥°, ¿®Íê
Abstract ¡¡¶áǯ¡¤̵ÀþÄ̿®µ»½ѤÎȯã¤ȰÜư̵ÀèüËö¡ʥΡ¼¥ɡˤξ®·¿²½¡¦¹âǽ²½¤Ëȼ¤¤¡¤¥â¥Х¤¥륢¥ɥۥ寥ͥåȥ¥¯¡ÊMANET¡ˤ˴ؤ¹¤븦µ椬³èȯ¤˹Ԥï¤ì¤Ƥ¤¤롥MANET¤ϡ¤´ðÃ϶ɤʤɤδû¸¥¤¥ó¥եé¤˰͸¤»¤º¤˥Ρ¼¥ɤ¬¨ÀʤǷÁ¤¹¤뼫Ωʬ»¶·¿¤Υͥåȥ¥¯¤Ǥ¢¤롥MANET¤Ǥϥޥë¥ۥå×Ä̿®¤ȸƤФì¤ëÄ̿®Êý¼°¤òºÎÍѤ·¤Ƥª¤ꡤÄ̿®·Ðϩ¾å¤˰ÌÃ֤¹¤ë¥Ρ¼¥ɡÊÃæ·ѥΡ¼¥ɡˤ¬¥ǡ¼¥¿¤òžÁ뤳¤Ȥˤè¤äƥ¨¥ó¥ɡݥ¨¥ó¥ɴ֤ÎÄ̿®¤¬¼¸½¤µ¤ì¤롥MANET¤ˤª¤±¤ë¥롼¥ƥ£¥󥰥ץí¥ȥ³¥ë¤ÎÂåɽŪ¤ʤâ¤ΤȤ·¤ơ¤¥ꥢ¥¯¥ƥ£¥ַ¿¤ȸƤФì¤ë¥ץí¥ȥ³¥뤬¤¢¤롥Ëܸ¦µæ¤ǤϴðÁå·¥ߥå¥졼¥·¥ç¥ó¼¸³¤òÄ̤·¤ơ¤Ä̿®̩Å٤ª¤è¤ӥΡ¼¥ɰÜưÉÑÅ٤ι⤤¥ͥåȥ¥¯´Ķ­¤Ǥϥꥢ¥¯¥ƥ£¥ַ¿¥ץí¥ȥ³¥ë¤ηÐϩ¹½ÃÛÆÃ¤¬¥ǡ¼¥¿žÁ÷¤˰­±ƶòµڤܤ·¡¤¥ǡ¼¥¿ÅþãΨ¤¬Ä㲼¤¹¤ë¤Ȥ¤¤¦·ë²̤òÆ¿¡¥¤³¤ηë²̤򤵤é¤ËʬÀϤ¹¤뤳¤Ȥǡ¤¥Ρ¼¥É̩Å٤ι⤤´Ķ­¤ˤª¤¤¤ƥ¨¥ó¥É-¥¨¥ó¥ɴ֤ÎÄ̿®·Ðϩ¤¬Ĺ·Ðϩ¤Ȥʤ俾ì¹硤¤½¤ηÐϩ¤ι½Ãۤò¹Ԥ¦¤¿¤á¤˼þ°ϤΥΡ¼¥ɤ¬°ìÀƤ˸æ¥á¥å»¡¼¥¸¤òÁ¹¤뤳¤Ȥˤè¤äÆÂ絬ÌϤʺ®¿®¾õÂ֤¬ȯ¤·¤Ƥ·¤ޤ¤¡¤¤½¤ηë²̷Ðϩ¹½Ãۤ˼ºÇԤ·Áµ¥Ρ¼¥ɤ¬¥ǡ¼¥¿¥ѥ±¥åȤòÁ­¥塼¤«¤é¥ɥí¥åפ·¤Ƥ·¤ޤ¦¤³¤Ȥ¬¡¤¥ǡ¼¥¿ÅþãΨ¤ÎÄ㲼¤򾷤¯¼çÍװø¤Ǥ¢¤ë¤Ȥ¤¤¦·ëÏòÆ¿¡¥ƱÍͤÎÍýͳ¤ˤè¤äơ¤½¾Íè¤Υꥢ¥¯¥ƥ£¥ַ¿¤Υ롼¥ƥ£¥󥰥ץí¥ȥ³¥ë¤ϡ¤¹â°ÜưÉÑÅ٤Υͥåȥ¥¯¤ˤª¤¤¤Æʣ¿ô¤ΥΡ¼¥ɤ¬Ʊ»þ¤ËÄ̿®¤ò¹Ԥ¦¤ȡ¤¥ǡ¼¥¿ÅþãΨ¤¬Ãø¤·¤¯Ä㲼¤¹¤롥¤³¤Τ褦¤ˡ¤¥ꥢ¥¯¥ƥ£¥ַ¿¥ץí¥ȥ³¥ë¤ˤè¤ëĹ·ÐϩÄ̿®¤ϥͥåȥ¥¯¤ËÂ礭¤ÊÉé²٤òͿ¤¨¤Ƥ·¤ޤ¦¡¥ ¡¡¤½¤³¤ÇËܸ¦µæ¤Ǥϡ¤Ĺ·ÐϩÄ̿®¤òʣ¿ô¤Îû·ÐϩÄ̿®¤Ëʬ³䤹¤ë¤Ȥ¤¤¦¥¢¥ץ¥ˤè¤äơ¤½¾Íè¤è¤ê¤â¹â̩Å١¦¹â°ÜưÉÑÅ٤Υͥåȥ¥¯¤ˤª¤¤¤ƹ⤤¥ǡ¼¥¿ÅþãΨ¤òÄ󶡤¹¤롤¿·¤¿¤ʥ¢¥ɥۥ寥롼¥ƥ£¥󥰥ץí¥ȥ³¥ë¤μ¸½¤ˤĤ¤¤Ƹ¡Ƥ¤¹¤롥 ¡¡Ĺ·Ðϩʬ³ä¤ò¼¸½¤¹¤뤿¤á¤ˡ¤Ëܸ¦µæ¤ǤÏDHT¡ÊDistributed Hash Table¡ˤȸƤФì¤뵻½ѤòÍѤ¤¤롥DHT¤ϡ¤¸úΨŪ¤ʥǡ¼¥¿ʬ»¶¤䥹¥±¡¼¥é¥ӥê¥ƥ£¤òÄ󶡤¹¤ë¥ǡ¼¥¿¤ª¤è¤ӥΡ¼¥ɤÎõº÷¼êˡ¤ÎÁí¾ΤǤ¢¤ꡤPure-P2P¥ͥåȥ¥¯¤ò¹½Ãۤ¹¤ëºݤËÍѤ¤¤é¤ì¤롥DHT¤ϡ¤ʪÍý¥ͥåȥ¥¯¾å¤˥ª¡¼¥Х쥤¥ͥåȥ¥¯¤ò¹½Ãۤ·¡¤¥ª¡¼¥Х쥤¥ͥåȥ¥¯¾å¤˰ìÍͤËʬ»¶ÇÛÃ֤µ¤줿¥Ρ¼¥ɤ¬¶¨ĴŪ¤Ëưº¤뤳¤Ȥˤè¤äÆǤ°դΥΡ¼¥ɴ֤ÎÄ̿®¤ò¼¸½¤¹¤롥¤³¤ÎDHT¤Υª¡¼¥Х쥤¥롼¥ƥ£¥󥰤ÎÆÃ¤ò±þÍѤ¹¤뤳¤Ȥˤè¤äơ¤MANET¤ˤª¤±¤ëĹ·ÐϩÄ̿®¤òʣ¿ô¤Îû·ÐϩÄ̿®¤Ëʬ³䤹¤롥¤³¤ì¤ˤè¤äơ¤·Ðϩ¹½Ãۤä¥ǡ¼¥¿¥ѥ±¥åȤÎÃæ·ѤʤɤȤ¤¤ä¿¡¤£±¤ĤÎÄ̿®¤˴ؤï¤ë¥Ρ¼¥ɿô¤򾯤ʤ¯¤Ǥ­¡¤¹⤤¥ǡ¼¥¿ÅþãΨ¤ò¼¸½¤¹¤뤳¤Ȥ¬²Äǽ¤Ȥʤ롥Ʊ»þ¤ˡ¤·Ðϩ¹½Ãۻþ¤˥ͥåȥ¥¯¤ËͿ¤¨¤ëÉé²٤òºǾ®¸¤ËÍޤ¨¤뤳¤Ȥâ¤Ǥ­¡¤ʣ¿ô¤ΥΡ¼¥ɤÎƱ»þÄ̿®¤â²Äǽ¤Ȥʤ롥¤¿¤·¡¤DHT¤ϥ¤¥󥿡¼¥ͥåȤǤÎÍøÍѤòÄó¤Ȥ·¤ÆÀ߷פµ¤줿¥¢¥르¥ꥺ¥à¤Ǥ¢¤ꡤMANET¤ÎÆÃ¤Ǥ⤢¤ë¥Ρ¼¥ɰÜư¤ʤɤˤĤ¤¤ƤϹÍ褵¤ì¤Ƥ¤¤ʤ¤¡¥¤½¤³¤ÇËܸ¦µæ¤Ǥϡ¤¥ª¡¼¥Х쥤¥ͥåȥ¥¯¾å¤Ƕá˵¤ò¼¸½¤¹¤ëRLM¡ÊRandom Landmarking¡ˤȸƤФì¤ëưŪ¥¯¥饹¥¿¥ê¥󥰼êˡ¤򤵤é¤˲þÎɤ¹¤뤳¤ȤǥΡ¼¥ɰÜư¤ؤο®Íê¤ò¹â¤ᡤ¥Ρ¼¥ɰÜưÉÑÅ٤ι⤤¥ͥåȥ¥¯¤ˤâÂбþ¤Ǥ­¤ë¤褦¤ˤ¹¤롥 ¡¡Ëܸ¦µæ¤Ǥϡ¤DHT¤ÈưŪ¥¯¥饹¥¿¥ê¥󥰤ˤè¤뿷¤¿¤ʥ¢¥ɥۥ寥롼¥ƥ£¥󥰥¢¥르¥ꥺ¥à¤ò¸¡ƤÊý¼°¤Ȥ·¤ÆÄó°Ƥ¹¤롥¤ޤ¿¡¤¥ͥåȥ¥¯¥·¥ߥå¥졼¥¿¤òÍѤ¤¤ÆÄó°ƥץí¥ȥ³¥ë¤Ƚ¾Íè¤Υ롼¥ƥ£¥󥰥ץí¥ȥ³¥ë¤òÈæ³Óɾ²·¡¤ËÜÄó°ÆÊý¼°¤Îͭ¸ú¤ˤĤ¤¤Æɾ²¹¤롥

6E-2 (»þ´Ö: 14:15 - 14:40)
Âê̾ ¸ÇÄ갸ÀèÄ̿®¤Τ¿¤á¤Υ¢¥ɥۥ寥ͥåȥ¥¯¥롼¥ƥ£¥󥰥ץí¥ȥ³¥ë
Ãø¼Ô *Àî¸ý ËãÈþ, »³ËÜ Ĭ (·²ÇÏÂç³ØÂç³ر¡¹©³ظ¦µæ²ʾðÊ󹩳ØÀ칶)
Page pp. 1394 - 1401
Keyword ̵Àþ¥¢¥ɥۥ寥ͥåȥ¥¯, ¥롼¥ƥ£¥󥰥ץí¥ȥ³¥ë

6E-3 (»þ´Ö: 14:40 - 15:05)
Âê̾ Multipath Routing¤ˤª¤±¤ëNetwork Coding¤òÍѤ¤¤¿Éä¹沽¡¦žÁ÷¼êˡ¤Îɾ²Á
Ãø¼Ô *²ŵÁ Ãҵª (¸øΩ¤Ϥ³¤Æ̤ÍèÂç³إ·¥¹¥ƥà¾ðÊó²ʳظ¦µæ²Ê), ¹ⶶ ½¤ (¸øΩ¤Ϥ³¤Æ̤ÍèÂç³إ·¥¹¥ƥà¾ðÊó²ʳØÉô)
Page pp. 1402 - 1407
Keyword MANET, Multipath Routing, Network Coding
Abstract ¶áǯ¡¤̵ÀþÄ̿®µ»½Ѥ¬ȯ㡦Éáµڤ·¡¤¤µ¤ޤ¶¤ޤÊüËö¤Ë̵Àþ¥ǥХ¤¥¹¤¬Åëºܤµ¤ì¤Ƥ¤¤롥¤³¤ì¤Ëȼ¤¤¡¤ ¥¢¥¯¥»¥¹¥ݥ¤¥ó¥ȤʤɤÎÄ̿®¥¤¥ó¥եé¤ò²𤵤º¤Ë̵ÀþüËö¤Τߤǥͥåȥ¥¯¤ηÁ¤ò¹Ԥ¦¥â¥Х¤¥륢¥ɥۥ寥ͥåȥ¥¯(MANET)¤θ¦µ椬¤ó¤˹Ԥï¤ì¤Ƥ¤¤롥MANET¤Ǥϡ¤Ä̿®¤ò¹Ԥ¦2¤ĤÎ̵ÀþüËߤ¤¤Î̵ÀþÅþãÈϰϤ˸ºߤ·¤ʤ¤¾ì¹硤¾¤Î̵ÀþüËö¤òÃæ·Ѥ¹¤ë¥ޥë¥ۥå×Ä̿®¤ò¹Ԥ¦¤³¤ȤÇÄ̿®¤ò²Äǽ¤ˤ·¤Ƥ¤¤롥̵ÀþÄ̿®¤ϥΥ¤¥º¡¦¥ե§¡¼¥¸¥󥰡¦¥³¥ꥸ¥ç¥óÅù¤ÎÍ͡¹¤ÊÍװø¤«¤é¥ѥ±¥åȤò¥¥Ȥ·¤Ƥ·¤ޤ¤¥ǡ¼¥¿ÅþãΨ¤¬Ä㤯¡¤¿®Í꤬Ä㤤¡¥¤µ¤é¤ˡ¤MANET¤Ǥϡ¤Ãæ·ÑüËö¤òÃæ·Ѥ·¤ÆÄ̿®¤ò¹Ԥ¦¤¿¤ᡤʣ¿ô²ó¤ÎÄ̿®¤¬ɬÍפˤʤꡤ¥ǡ¼¥¿ÅþãΨ¤¬¤è¤êÄ㤯¤ʤäƤ·¤ޤ¦¡¥¥¨¥顼¤ËÂФ·¤ƥǡ¼¥¿ÅþãΨ¤ò¹â¤á¤ë¼êˡ¤Ȥ·¤ơ¤FEC(Forward Error Correction)¤¬¤¢¤롥FEC¤ϡ¤Á÷¿®¦¤¬¥ǡ¼¥¿¥ѥ±¥åȤòÉä¹沽¤¹¤뤳¤Ȥˤè¤äƾéŤÊÉä¹沽¥ѥ±¥åȤò¤·¡¤¤½¤ÎÉä¹沽¥ѥ±¥åȤò¥ǡ¼¥¿¥ѥ±¥åȤȤÏÊ̤ËÁ·¡¤¼õ¿®¦¤ϥǡ¼¥¿¥ѥ±¥åȤ¬¤·¤¯¼ÐÍè¤ʤ¯¤ƤâÉä¹沽¥ѥ±¥åȤ«¤é¥ǡ¼¥¿¥ѥ±¥åȤòÉü¸µ²Äǽ¤Ȥ¹¤롥´ØϢ¸¦µæ¤Ȥ·¤ơ¤FEC¤Èʣ¿ô·Ðϩ¤ò¹½Ãۤ¹¤ëMultipath Routing¤òʻÍѤ¹¤뤳¤Ȥǥǡ¼¥¿¥ѥ±¥åȤÈÉä¹沽¥ѥ±¥åȤòʣ¿ô·Ðϩ¾å¤Ëʬ»¶¤·¤ÆÁ¹¤ë¼êˡ¤¬¤¢¤롥³ƷÐϩ¤ǥǡ¼¥¿¥ѥ±¥åȤÈÉä¹沽¥ѥ±¥åȤòÆÈΩ¤·¤ÆžÁ롥¤³¤Τ¿¤ᡤ°ìÊý¤ηÐϩ¾å¤ÎÃæ·ѥΡ¼¥ɤϥǡ¼¥¿¥ѥ±¥åȤΤߤòžÁ뤳¤ȤˤʤꡤÉä¹沽¥ѥ±¥åȤòÃæ·Ѥ¹¤ë¤Ȥ¤¤¦Éé²٤¬Áý¤¨¤ʤ¤¡¥¤·¤«¤·¡¤Áµ¥Ρ¼¥ɤϡ¤¥ǡ¼¥¿¥ѥ±¥åȡ¦Éä¹沽¥ѥ±¥åȤΤƤòÁ·¤ʤ±¤ì¤Фʤ餺¡¤Áó¿ô¤¬Áý¤¨¤ơ¤¥ͥåȥ¥¯ÂΤΥª¡¼¥С¼¥إåɤâÁý²ä¹¤ë¤Ȥ¤¤¦ÌäÂêŬ¤¢¤롥 ¤½¤³¤ǡ¤ËÜÏÀʸ¤Ǥϡ¤Multipath Routing¤ˤè¤äÆʣ¿ô·Ðϩ¤ι½Ãۤò¹Ԥ¤¡¤Áµ¥Ρ¼¥ɤǤϤʤ¯¡¤Ãæ·ХΡ¼¥ɤ¬Éä¹沽¤ò¹Ԥ¦Network Coding¤òÍѤ¤¤ë¼êˡ¤òÄó°Ƥ¹¤롥Áµ¥Ρ¼¥ɤÏʣ¿ô·Ðϩ¤ËÂФ·£±¤ĤΥǡ¼¥¿¥ѥ±¥åȤ򣱲ó¤ÇƱ»þ¤ËÁ¹¤롥¤¢¤룱¤ĤηÐϩ¤ÎÃæ·ѥΡ¼¥ɤ¬Éä¹沽¤ò¹Ԥ¤¡¤Éä¹沽¥ѥ±¥åȤòÁ¹¤롥¤³¤ì¤ˤè¤ꡤÁµ¥Ρ¼¥ɤÎÁó¿ô¤òÁý¤䤹¤³¤Ȥʤ¯¡¤Éä¹沽¥ѥ±¥åȤò°¸Àè¥Ρ¼¥ɤËžÁ¤¸úΨŪ¤ˡ¤¥ѥ±¥åÈÅþãΨ¤θþ¾å¤ò¹Ԥ¦¤³¤Ȥ¬½ÐÍè¤롥 ËÜÏÀʸ¤Ǥϡ¤Ãæ·ѥΡ¼¥ɤ¬ʣ¿ô¸ºߤ¹¤ë¾ì¹ç¤ËÉä¹沽¤ò¹Ԥ¦Ãæ·ѥΡ¼¥ɤΰÌÃ֡¤ʣ¿ô·Ðϩ¤ÎÌò³ä¡ʥǡ¼¥¿¥ѥ±¥åÈžÁ÷¡¿Éä¹沽¥ѥ±¥åÈžÁ÷¡ˤηèÄê¤òÍýÏÀɾ²ˤƤò¹Ԥ¦¡¥ºǸå¤˥·¥ߥå¥졼¥·¥ç¥ó¤ˤè¤ꡢÍýÏÀɾ²ò¼¾ڤ¹¤롥