基于簇的MANET地址配置方案.PDFVIP

第２９卷第１０期 计 算 机 应 用 研 究 Ｖｏｌ．２９Ｎｏ．１０ ２０１２年１０月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｏｃｔ．２０１２ 基于簇的ＭＡＮＥＴ地址配置方案 １ ２ 王晓喃 ，钱焕延 （１．常熟理工学院，江苏 常熟２１５５００；２．南京理工大学，南京２１００９４） 摘　要：提出了一种ＭＡＮＥＴ的动态ＩＰｖ６地址配置方案。此方案采用层次分配体系结构，即中心节点为簇首节 点分配地址，簇首节点为簇内节点分配地址。提出了以簇内节点数量为度量单位的簇构建算法，实现了簇首节 点最小化，降低了簇首节点地址分配代价。中心节点／簇首节点采用单播通信方式实现了地址实时回收，保证了 中心节点／簇首节点有足够的地址进行分配。最后提出了低代价的ＭＡＮＥＴ合并和分裂算法，有效减少了ＭＡ ＮＥＴ合并次数。对所提方案的地址配置代价、地址配置延迟以及 ＭＡＮＥＴ合并次数等性能参数进行了分析，分 析结果表明本方案有效降低了地址配置代价，缩短了地址配置延迟，减少了ＭＡＮＥＴ合并次数。 关键词：移动自组网；ＩＰｖ６地址；簇首节点；簇内节点；网络合并 中图分类号：ＴＰ３９３　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１２）１０３８９１０３ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１２．１０．０７６ ＡｄｄｒｅｓｓｃｏｎｆｉｇｕｒａｔｉｏｎｆｏｒＭＡＮＥＴｂａｓｅｄｏｎｃｌｕｓｔｅｒｓ １ ２ ＷＡＮＧＸｉａｏｎａｎ，ＱＩＡＮＨｕａｎｙａｎ （１．ＣｈａｎｇｓｈｕＩｎｓｔｉｔｕｔｅｏｆＴｅｃｈｎｏｌｏｇｙ，ＣｈａｎｇｓｈｕＪｉａｎｇｓｕ２１５５００，Ｃｈｉｎａ；２．ＮａｎｊｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅ＆Ｔｅｃｈｎｏｌｏｇｙ，Ｎａｎｊｉｎｇ２１００９４， Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：ＴｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｄａｄｙｎａｍｉｃａｎｄｈｉｅｒａｒｃｈｉｃａｌＩＰｖ６ａｄｄｒｅｓｓｃｏｎｆｉｇｕｒａｔｉｏｎｓｃｈｅｍｅｆｏｒａＭＡＮＥＴ．Ｔｈｅｓｃｈｅｍｅｅｓ ｔａｂｌｉｓｈｅｄｔｈｅｈｉｅｒａｒｃｈｉｃａｌａｒｃｈｉｔｅｃｔｕｒｅａｎｄｃｏｍｂｉｎｅｓｄｉｓｔｒｉｂｕｔｅｄａｎｄｃｅｎｔｒａｌｉｚｅｄａｐｐｒｏａｃｈｅｓ．Ｉｎｔｈｅａｒｃｈｉｔｅｃｔｕｒｅ，ｉｔｄｉｓｔｒｉｂｕｔｅｄ ａｃｅｎｔｒａｌｎｏｄｅａｓｓｉｇｎｓＩＰｖ６ａｄｄｒｅｓｓｅｓｆｏｒｃｌｕｓｔｅｒｈｅａｄｓａｒｏｕｎｄｔｈｅＭＡＮＥＴ，ａｎｄｔｈｅｄｉｓｔｒｉｂｕｔｅｄｃｌｕｓｔｅｒｈｅａｄｓａｓｓｉｇｎｅｄＩＰｖ６ａｄ ｄｒｅｓｓｅｓｆｏｒｃｌｕｓｔｅｒｍｅｍｂｅｒｓ．Ｔｈｅｎｉｔｐｒｏｐｏｓｅｄｇｅｎｅｒａｔｉｏｎａｌｇｏｒｉｔｈｍｏｆａｃｌｕｓｔｅｒ，ａｎｄｉｔｕｓｅｄｔｈｅｎｕｍｂｅｒｏｆｐｏｔｅｎｔｉａｌｃｌｕｓｔｅｒ ｍｅｍｂｅｒｓａｓａｍｅａｓｕｒｅｍｅｎｔｕｎｉｔａｎｄｍｉｎｉｍｉｚｅｄｔｈｅｎｕｍｂｅｒｏｆｔｈｅｃｌｕｓｔｅｒｈｅａｄｓ．Ｔｈｅｒｅｆｏｒｅ，ｉｔｒｅｄｕｃｅｄｔｈｅａｄｄｒｅｓｓｃｏｎｆｉｇｕｒａ ｔｉｏｎｃｏｓｔｆｏｒｃｌｕｓｔｅｒｈｅａｄｓ．Ａｃｅｎｔｒａｌｎｏｄｅ／ｃｌｕｓｔｅｒｈｅａｄｕｓｅｄｔｈｅｕｎｉｃａｓｔｃｏｍｍｕｎｉｃａｔｉｏｎｍｏｄｅｔｏａｃｈｉｅｖｅｔｈｅｒｅａｌｔｉｍｅａｄｄｒｅｓｓ ｒｅｃｏｖｅｒｙｉｎｏｒｄｅｒｔｏｅｎｓｕｒｅｔｈａｔｉｔｈａｄｅｎｏｕｇｈａｄｄｒｅｓｓｒｅｓｏｕｒｃｅｓｆｏｒａｓｓｉｇｎｍｅｎｔ．ＩｔａｌｓｏｐｒｏｐｏｓｅｄｔｈｅｌｏｗｃｏｓｔＭＡＮＥＴｍｅｒｇｉｎｇ ａｎｄｐａｒｔｉｔｉｏｎｉｎｇａｌ