移动自组网中的MAC地址动态分配

第３４卷　第２期　计算机工程　２００８年１月　Ｖｏ１．３４　Ｎｏ．２　Ｃｏｍｐｕｔｅｒ　Ｅｎｇｉｎｅｅｒｉｎｇ　Ｊａｎｕａｒｙ　２００８　・网络与通信・　文章编号：１０００—－３４２８（２００８）０２—＿＿ｏ１６９—＿＿ｏ２　文献标识码：Ａ　中图分类号：ＴＰ３９３・０２　移动自组网中的ＭＡＣ地址动态分配　杨仕平１，谢胜利　，黄耕文　（１．广州海格通信产业集团，广州５１０６５６；２．华南理工大学电子与信息学院，广州５１０６４１）　摘要：减小动态源路由协议ＤＳＲ的开销、提高无线信道的利用率的关键是在协议运行时，使用１　Ｂ的ＭＡＣ地址对节点进行标识。该文　研究了如何为特定ＩＰ地址标识的网络节点动态分配ＭＡＣ地址，实现了一种基于预测的无冲突ＭＡＣ地址动态分配方法，其中所引入的开　销较低。实际应用表明，该分配方法具有较强的适用性、可靠性。　关健词：移动自组阀；ＭＡＣ地址；动态分配；冲突检测　ＭＡ　Ｃ　Ａｄｄｒｅｓｓ　Ｄｙｎａｍｉｃ　Ａｓｓｉｇｎｍｅｎｔ　ｆｏｒ　Ｍｏｂｉｌｅ　Ａｄ　Ｈｏｃ　Ｎｅｔｗｏｒｋ　ＹＡＮＧ　Ｓｈｉ．ｐｉｎｇ　．ＸＩＥ　Ｓｈｅｎｇ—ｌｉ２．ＨＵＡＮＧ　Ｇｅｎｇ－ｗｅｎ　（１．Ｇｕａｎｇｚｈｏｕ　Ｈａｉｇｅ　Ｃｏｍｍｕｎｉｃａｔｉｏｎ　Ｉｎｄｕｓｔｒｙ　Ｇｒｏｕｐ，Ｇｕａｎｇｚｈｏｕ　５　１　０６５６；　２．Ｓｃｈｏｏｌ　ｏｆ　Ｅｌｅｃｔｒｏｎｉｃ＆Ｉｎｆｏｒｍａｔｉｏｎ　Ｅｎｇｉｎｅｅｒｉｎｇ　Ｓｏｕｔｈ　Ｃｈｉｎａ　Ｕｎｉｖｅｒｓｉｔｙ　ｏｆ　Ｔｅｃｈｎｏｌｏｇｙ，Ｇｕａｎｇｚｈｏｕ　５　１（／６４　１）　［［Ａｂｓｔｒａｃｔ］Ｉｎ　ｏｒｄｅｒ　ｔｏ　ｒｅｄｕｃｅ　ｏｖｅｒｈｅａｄ　ｏｆ　ｄｙｎａｍｉｃ　ｓｏｕｒｃｅ　ｒｏｕｔｅ　ｐｒｏｔｏｃｏｌ　ｓｕｐｐｏｉ’ｔｉｎｇ　ｍｏｂｉｌｅ　Ａｄ　Ｈｏｃ　ｎｅｔｗｏｒｋｓ，ａｎｄ　ｉｍｐｒｏｖｅ　ｔｈｅ　ｕｔｉｌｉｚａｔｉｏｎ　ｒａｔｉｏ　ｏｆ　ｗｉｒｅｌｅｓｓ　ｃｈａｎｎｅｌ，ｉｔ　ｉｓ　ｃｒｕｃｉａｌ　ｔｏ　ｕｓｅ　ＭＡＣ　ａｄｄｒｅｓｓ　ｏｆ　ｌ　Ｂ　ｔｏ　ｉｄｅｎｔｉｆｙ　ｎｅｔｗｏｒｋ　ｎｏｄｅ　ｗｈｅｎ　ｒｏｕｔｅ　ｐｒｏｔｏｃｏｌ　ｉｓ　ｒｕｎｎｉｎｇ　Ｔｈｉｓ　ｐａｐｅｒ　ｒｅｓｅａｒｃｈｅｓ　ｈｏｗ　ｔｏ　ｄｙｎａｍｉｃａｌｌｙ　ａｓｓｉｇｎ　ａ　ＭＡＣ　ａｄｄｒｅｓｓ　ｆｏｒ　ｎｏｄｅ　ｉｄｅｎｔｉｆｉｅｄ　ｂｙ　ＩＰ　ａｄｄｒｅｓｓ，ａｎｄ　ａ　ｄｙｎａｍｉｃ　ａｓｓｉｇｎｍｅｎｔ　ｓｃｈｅｍｅ　ｂａｓｅｄ　ｏｎ　ｐｒｏｐｈｅｔ　ｆｏｒ　ＭＡＣ　ａｄｄｒｅｓｓ　ｉｓ　ｒｅａｌｉｚｅｄ，ｗｈｉｃｈ　ｉｓ　ｃｏｎｆｌｉｃｔ—ｆｒｅｅ　ａｎｄ　ｌｏｗ　ｏｖｅｒｈｅａｄ．Ｐｒａｃｔｉｃａｌ　ａｐｐｌｉｃａｔｉｏｎ　ｖａｌｉｄａｔｅｓ　ｔｈａｔ　ｔｈｅ　ｓｃｈｅｍｅ　ｆｏｒ　ＭＡＣ　ａｄｄｒｅｓｓ　ｉｓ　ａｐｐｌｉｃａｂｌｅ　ａｎｄ　ｒｅｌｉａｂｌｅ　ｆｏｒ　ｍｏｂｉｌｅ　Ａｄ　ＨＯＣ　ｎｅｔｗｏｒｋ．　［Ｋｅｙ　ｗｏｒｄｓ］ｍｏｂｉｌｅ　Ａｄ　Ｈｏｃ　ｎｅｔｗｏｒｋ；ＭＡＣ　ａｄｄｒｅｓｓ；ｄｙｎａｍｉｃ　ａｓｓｉｇｎｍｅｎｔ：ｃｏｌｌｉｓｉｏｎ　ｄｅｔｅｃｔｉｏｎ　为适应移动分组网高移动性需求，通常使用反应式路由　理，便可利用状态函数　）为网络节点动态分配一个ＭＡＣ地　协议，如动态源路由协议（ＤＳＲ）…。在ＤＳＲ中，每个数据分　址，方法如下：　组中都携带有源路由，以使数据分组根据源路由列表中的节　（１）网络中的初始节点Ａ使用一个随机状态或缺省的状态　点按序进行转发。目前，每个网络节点都由４Ｂ的ＩＰ地址进　值作为状态函数ｆ（ｎ）的输入种子生成一个整数作为其ＭＡＣ　行标识。当数据分组所经过的节点较多时，仅源路由列表就　地址；　需要较大开销，若基于ＩＰ地址标识节点，网络拓扑结构交换　（２）当节点曰移动接近节点Ａ时，请求节点Ａ为其分配一　时其开销也将很大。为解决该问题，本文引入了１　Ｂ的ＭＡＣ　个空闲的ＭＡＣ地址时，节点Ａ用状态函数Ａｎ）得到另一个整　地址对网络节点进行标识，并使数据分组按ＭＡＣ地址表示　数　。和一个状态值，并提供给节点曰，节点Ａ也同时更新其　的源路由进行转发。移动自组网ＭＡＣ地址动态分配的实现　状态；　主要借鉴了有线网ＩＰ地址动态分配技术，如动态主机配置协　（３）节点曰使用由节点Ａ产生的整数　２作为它的ＭＡＣ地　议（ＤＨＣＰ）　。根据地址的状态特性可进一步分为有状态方法　址，以及从节点Ａ得到的状态值作为它自己的状态函数ｆ（ｎ）　和无状态方法；根据控制ＩＰ地址动态分配的方式可进一步分　的输入种子；　为冲突检测分配和无冲突分配。典型方法有ＩＰｖ６　Ｊ，ＡＡＡ，　（４）此时节点Ａ、节点　都可用自己当前的状态值和状态　Ｚｅｒｏｃｏｎｆ　ＰＭＷＲＳ，Ｗｅａｋ　ＤＡＤ　ＯＤＡＣＰ，ＰＲＯＰＨＥＴ，　函数　）为其他节点产生新的ＭＡＣ地址。　Ｐａｓｓｉｖｅ　ＤＡＤ１６　Ｊ等。上述方法主要用于移动自组网中ＩＰ地址　当节点曰和节点Ａ间的通信范围仅为１跳时，一旦节点　的动态分配，但开销都较大，适用于通信速率较高、通信条　曰接收到节点Ａ为其生成的ＭＡＣ地址和状态函数ｆ（ｎ）的输入　件较好的场合。　种子，即可完成ＭＡＣ地址的分配，而无须寻求其他网络节　１基于先知的ＭＡＣ地址动态分配　点的同意，因此节省了大量的协议开销。　１．１分配原理　假设每个节点都用１个二元组（ＭＡＣ，Ｓｔａｔｅ）表示，ＭＡＣ　在为网络节点动态分配ＭＡＣ地址时，如果每次分配时　地址动态分配算法的支撑理论是：每个正整数都可被唯一地　都知道当前网内所分配的ＭＡＣ地址，则冲突可提前避免，　表示为素数的乘积，如１６８＝２　ｘ３ｘ７。对于任一正整数　，　不需要广播消息来实现冲突地址的检测，可大大降低协议开　销ｌ７Ｊ０　可表示为ｎ＝ＩＩｐ　，其中，Ｐ　为素数，满足Ｐ　＜Ｐ　＜…＜Ｐ　；　ｉ＝ｌ　基于先知的ＭＡＣ地址动态分配正是如此，其基本原理　作者简介：杨仕平（１９７４一），男，博士，主研方向：移动自组网，抗　是：假设存在一个有状态的函数　）Ｊ，如果输入不同的种子，　干扰通信；谢胜利，教授、博士；黄耕文，高级工程师、博士　将生成不同的序列数，同时更新函数ｆ０，）的状态。基于此原　收稿日期：２００７一（／３—２０　Ｅ－ｍａｉｌ：ｙａｎｇｓｐ＠ｕｅｓｔｃ．ｅｄｕ．ｃｎ　维普资讯 http://www.cqvip.com

指数ｅ　为非负整数。　状态值都为（１，ｌ，０）。当节点２０．０．０．４入网时，节点２ｏ．０．０．３为　其分配的ＭＡＣ地址：１８（＝ｆ３　５。），且节点２０．０．０．３的状态值　为（１，２，０）。当节点２０．０．０．６入网时，节点２０．０．０．２为其分配的　ＭＡＣ地址：９０（＝２１３　５）。当节点２０．０．０．５入网时，节点２０．０．０．３　为其分配的ＭＡＣ地址：５４（＝２１３　５。ｏ上述ＭＡＣ地址分配过　显然，对于ｋ元组（ｅ　，ｅ　，…，ｅ　），不同的ｅ　（　＝１，２，…，ｋ）　将有不同的正整数ｎ。因此，为网络节点分配不同的ＭＡＣ地　址时，可利用不同的足元组，且足为移动自组网的最大跳数，　生成不同的正整数ｎ。对于每个网络节点，可表示为（ＭＡＣ，　（　，ｅ２，…，ｅｋ）），其中，ＭＡＣ＝２ｅ＇３　５　…Ｐ“。ＭＡＣ地址的动　态分配规则是　程结束后，节点２０．０．０．１一节点２０．０．０．６的ＭＡＣ地址分别为　ｌ，６，２，ｌ８，５４，９０，且不存在冲突的ＭＡＣ地址。　（１）假设　（１≤　≤ｋ）为某节点坍距网络初始节点的跳数，　当节点坍为某节点ｎ分配ＭＡＣ地址时，其状态值中的第　个元素ｅ，加ｌ；　（２）新节点的状态值从为其分配ＭＡＣ地址的节点复制，　１．３多节点并发入月时的ＭＡＣ地址动态分配　在１．１节所介绍的ＭＡＣ地址分配过程中，各节点相继入　网，这种入网过程为理想过程，实际应用中很少出现。极可　能出现多个节点并发入网，先组成多个小网，多个小网再合　并成一个网络。如图３所示，节点２０．０．０．１一节点２０．０．０．６可　且状态改变位右移ｌ位，即状态改变位为ｅ　。　１．２新节点按序入月时的ＭＡＣ地址动态分配　假设存在如图ｌ所示的３跳网络拓扑结构，其网络节点　的入网顺序为２０．０．０．１，２０．０．０．３，２０．０．０．２，２０．０．０．４，２０．０．０．６，　２０　０　０　５　图１节点按序入网时的ＭＡＣ地址动态分盥　节点２０．０．０．１加入网络时，首先广播邻居查询消息　ＮｅｉｇｈｂｏｒＱｕｅｒｙ，并启动ｎｅｉｇｈｂｏｒ—ｒｅｐｌｙ—ｔｉｍｅｒ定时器。一旦　网内的某节点　收到Ｎｅｉｇｈｂｏｒ—Ｑｕｅｒｙ消息后，向节点２０．０．０．１　回送邻居响应Ｎｅｉｇｈｂｏｒ—Ｒｅｐｌｙ。收到Ｎｅｉｇｈｂｏｒ—Ｒｅｐｌｙ后，节　点２０．０．０．１便向节点』发送一个ＭＡＣ地址申请消息　ＭＡＣＲｅｑｕｅｓｔ，同时忽略其他节点发往本节点的响应消息　ＮｅｉｇｈｂｏｒＲｅｐｌｙ。节点　收到节点２０．０．０．１的ＭＡＣ—Ｒｅｑｕｅｓｔ　后，根据其当前状态值为其分配一个ＭＡＣ值，并在回送　ＭＡＣＡｌｌｏｃａｔｅｄ消息中夹带该ＭＡＣ地址。节点２０．０．０．１通过　节点．ｆ分配ＭＡＣ地址的时序如图２所示。　２１　０　０１　Ｎｏｄｅｆ　ＮｅｉｇｈｂｏｒＱｕｅｒｙ一　ＮｅｉｇｈｂｏｒＲｅｐｌｙ　ＭＡＣ　Ｒｅａｕｅｓｔ　ＭＡＣＡｌｌｏｃａｔｅｄ　图２动态分配ＭＡＣ地址的时序　如果节点２０．０．０．１是网内唯一的节点，将不能收到来自　其他节点的任何响应消息，一旦定时器ｎｅｉｇｈｂｏｒ＿ｒｅｐｌｙ—ｔｉｍｅｒ　超时后，节点２０．０．０．１重复上述过程，ｎｅｉｇｈｂｏｒ—ｑｕｅｒｙ—ｒｅｔｒｙ　次后仍不能收到任何响应消息，便可推断它目前是网内唯一　的节点，则使用缺省状态值（０，０，０）为其生成一个ＭＡＣ地址，　其ＭＡＣ地址为ｌ（＝２０３　５）。随后节点２０．０．０．３开机进入网络，　并向外发ＭＡＣ地址分配请求，假设节点２０．０．０．１响应了节点　的ＭＡＣ地址分配请求，根据规则（１），节点２０．０．０．１的状态　值变为（１，０，０），并为节点２０．０．０．３分配ＭＡＣ地址：２（＝２１３”５。）。　根据规则（２），节点２０．０．０．３的状态为（１，０，０），其状态改变位　为第２元素。当节点２０．０．０．２入网时，节点２０．０．０．３为其分配　的ＭＡＣ地址：６（＝２１３　５），且节点２０．０．０．３、节点２０．０．０．２的　一１７０一　能先组成一个小网，节点２０．０．０．７～节点２０．０．０．１０可能组成另　一个小网，节点２０．０．０．９的入网使２个小网合并成一个大网。　，ｌｆ】ｎ　Ｒ　图３多节点并发入网酎的ＭＡＣ地址动态分盥　在节点２０．０．０．９入网之前，２个小网内的节点都遵循ＭＡＣ　地址的分配规则申请各自的ＭＡＣ地址。节点２０．０．０．１一节点　２０．０．０．６的ＭＡＣ地址分别为ｌ，６，２，ｌ８，５４，９０，而节点　２０．０．０．７一节点２０．０．０．１０的ＭＡＣ地址分别为６，ｌ，ｌ８，２。可见，　小网合并后将出现重复的ＭＡＣ地址。为解决此问题，本文　规定在已入网节点为某新节点分配ＭＡＣ地址时，应同时向　新节点传送当前网络内的原始ＭＡＣ地址分配者。如节点　２０．０．０．１一节点２０．０．０．６的ＭＡＣ地址原始分配者都为２０．０．０．１，　而节点２０．０．０．７～节点２０．０．０．１０的ＭＡＣ地址原始分配者都为　２０．０．０．８。这样，当２个网络合并成一个网络时，通过邻居节　点信息的交换能够检测ＭＡＣ地址原始分配者是否相同，如　果不同，则说明发生了网络的合并，合并后的网络中存在重　复的ＭＡＣ地址，其中一个小网必须重新为网内各节点分配　不同的ＭＡＣ地址。为了防止每个小网内的节点同时进行　ＭＡＣ地址的再分配，本文规定ＭＡＣ地址原始分配者的ＩＰ　地址小则具有高优先权，其网内节点的ＭＡＣ地址保持不变，　而ＭＡＣ地址原始分配者的ＩＰ地址大则重新分配网内节点的　ＭＡＣ地址。此时，应在ＩＰ地址大的原始分配者的网内广播　ＭＡＣ地址须重新分配的消息Ｒｅｃｏｎｆｉｇｕｒｅ，此消息中应携带　ＭＡＣ地址原始分配者的ＩＰ地址，而发送此消息的节点为最　先检测到不同ＭＡＣ地址原始分配者的节点。在上述例子中，　广播消息Ｒｅｃｏｎｆｉｇｕｒｅ的节点为２０．０．０．９。首先改变其ＭＡＣ　地址的节点也为２０．０．０．９，并由节点２０．０．０．６为其分配一个　ＭＡＣ地址６３０（＝２１３　５　７　）。其后节点２０．０．０．１０，２０．０．０．８，　２０．０．０．７　ＭＡＣ地址的重新分配根据规则（１）、规则（２）进行。　２协议优化　由上文可知，ＭＡＣ＝２ｅ　３　５　…Ｐ“，其中，足为移动分组　网最大可能的跳数。当足较大时，所生成的ＭＡＣ地址值较　大，可能超出ｌ　Ｂ的表示范围，甚至接近表示ＩＰ地址的４Ｂ，　这样便失去了使用ＭＡＣ地址的意义。但实际应用时，足可以　小于移动分组网最大可能的跳数。比如某节点的当前状态值　（下转第ｌ７４页）　维普资讯 http://www.cqvip.com 数，来验证表格数据增加对查找时间的影响。查找时间与表　格行数关系曲线如图５所示。　保持较小值。这说明使用ＡＶＬ树存储表格数据能够显著提高　查找效率。　５结束语　１　４００　１　２００　测试结果表明，本文提出的实现方案和算法能够有效减　少ＯＩＤ的存储空间，并大大提高动态ＭＩＢ的查找效率，特　别是表格数据的查找效率，解决了困扰ＳＮＭＰ项目的效率问　题。对比Ｈａｓｈ表法，利用结点的父子关系构造的多路径树在　非表格数据结点的内存使用和查找效率方面都取得较好的效　２０　４０　６０　８０　翌ｌ　０００　８００　畦　６００　４００　２００　０　０　果，易于理解和实现。而在Ｈａｓｈ表很难解决的表格数据遍历　ＭＩＢ节点个数　方面，使用ＡＶＬ树不仅能够实现遍历，还能大大提高查找效　率，使系统整体性能更好。　图４节点的内存消耗曲线　Ｅ　匦　３０　至　参考文献　【１】Ｃａｓｅ　Ｊ　Ｄ，Ｆｅｄｏｒ　Ｍ，ＳｃｈｏｆｆｓｔＭｌ　Ｍ　Ｌ，ｅｔ　ａｌ　Ａ　Ｓｉｍｐｌｅ　Ｎｅｔｗｏｒｋ　萎２５　糕２０　Ｍａｎａｇｅｍｅｎｔ　Ｐｒｏｔｏｃｏｌ（ＳＮＭＰ）［Ｓ］ＲＦＣ　ｌ１５７，１９９１．　【２】ＭｃＣｌｏｇｈｒｉｅ　Ｋ，Ｒｏｓｅ　Ｍ　Ｍａｎａｇｅｍｅｎｔ　Ｉｎｆｏｒｍａｔｉｏｎ　Ｂａｓｅ　ｆｏｒ　Ｎｅｔｗｏｒｋ　Ｍａｎａｇｅｍｅｎｔ　ｏｆ　ＴＣＰ／ＩＰ－ｂａｓｅｄ　Ｉｎｔｅｍｅｔｓ：ＭＩＢ－ＩＩＩＳｌ　ＲＦＣ　１２１３，　ｌ９９１　２００　４００　６００　８００　１　０００　１　２００　蠢１５　量　０　０　０　露５　铷［３】Ｃａｂｌｅ　Ｔｅｌｅｖｉｓｉｏｎ　Ｌａｂｏｒａｔｏｒｉｅｓ　Ｉｎｃ．Ｄａｔａ－ｏｖｅｒ－ｃａｂｌｅ　Ｓｅｒｖｉｃｅ　Ｉｎｔｅｒｆａｃｅ　Ｓｐｅｃｉｉｆｃａｔｉｏｎｓ—ｒａｄｉｏ　Ｆｒｅｑｕｅｎｃｙ　Ｉｎｔｅｒｆａｃｅ　Ｓｐｅｃｉｉｆｃａｔｉｏｎ［Ｚ】ＳＰ—ＲＦＩｖ　１．１－１０６－００１２１５，２００２．　表格行数　图５查找时间与表格行数关系曲线　［４】王沁，戴鹏，张晓彤，等一种高效的计算带宽请求微时隙　由图４可以看出，随着结点个数的增加，两种方法消耗　的内存量都呈线性增长，这是因为对于特定的ＭＩＢ对象来说　ＯＩＤ的长度是固定的，所以占用内存数与对象个数基本成正　比关系。在图４中，两条直线的斜率之比约为ｌ２／１８＝２／３，　即当节点数大于一定数目后，多路径树法通常能节省大约　３３　３％的空间。由图５可以看出，在没有表格数据，也就是仅　查找普通结点的情况下，本文方法与Ｈａｓｈ表法消耗时问接　近，几乎都在约１　ｍｓ内完成。随着表格行数的递增，Ｈａｓｈ　表法查找时间急剧增加，而ＡＶＬ树的查找时间则增长缓慢且　的算法［Ｊ］计算机学报，２００６，２９（５）：７０５—７１　０　［５】Ｌａｒｍｏｕｔｈ　Ｊ．ＡＳＮ　１　Ｃｏｍｐｌｅｔｅ［Ｚ］（１９９９－１０—２０）．ｈｔｔｐ：／／ｗｗｗ．ｏｓｓ．　ｔｏｍ，　［６】Ｂｒｅｉｔｇａｎｄ　Ｄ，Ｒａｚ　Ｄ，Ｓｈａｖｉｔｔ　Ｙ＿ＳＮＭＰ　ＧｅｔＰｒｅｖ：Ａｎ　Ｅｆｉｃｉｆｅｎｔ　Ｗａｙ　ｔｏ　Ｂｒｏｗｓｅ　Ｌａｒｇｅ　ＭＩＢ　Ｔａｂｌｅｓ［Ｊ］．ＩＥＥＥ　Ｊｏｕｒｎａｌ　ｏｎ　Ｓｅｌｅｃｔｅｄ　Ａｒｅａｓ　ｉｎ　Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ，２００２，２０（４）：６５６－６６７　［７］Ｓｅｕｎｇ－ｈｙｕｎ　Ｐａｒｋ，Ｍｙｏｎｇ—ｓｏｏｎ　Ｐａｒｋ　Ａｎ　Ｅｆｉｃｉｆｅｎｔ　Ｔｒａｎｓｍｉｓｓｉｏｎ　ｆｏｒ　Ｌａｒｇｅ　ＭＩＢ　Ｔａｂｌｅｓ　ｉｎ　Ｐｏｌｌｉｎｇ—ｂａｓｅｄ　ＳＮＭＰ［Ｊ］．Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ，　２００３，２３（１）：２４６－２５２　（上接第１７０页）　为（１，１，１），当再为某节点分配一个ＭＡＣ地址时，按照前面所　描述的ＭＡＣ分配规则，为新节点分配ＭＡＣ地址时的状态值　应该是（１，１，１，１），所生成的ＭＡＣ地址值为２１０（：２＇３　５　７　）。但　Ｗｉｒｅｌｅｓｓ　Ｎｅｔｗｏｒｋｓ［Ｍ］［Ｓ　１．］：Ｋｌｕｗｅｒ　Ａｃａｄｅｍｉｃ　Ｐｕｂｌｉｓｈｅｒｓ，１９９６　［２】Ｄｒｏｍｓ　Ｒ　Ｄｙｎａｍｉｃ　Ｈｏｓｔ　Ｃｏｎｆｉｇｕｒａｔｉｏｎ　Ｐｒｏｔｏｃｏｌ［ＥＢ／ＯＬ］（１９９７－０３－　１２）．ｈｔｔｐ：ｌｌｗｗｗ　ｉｅｔｆ．ｏｒｇ／ｒｆｃ／ｒｆｃ２１３　１．ｔｘｔ　是，如在遵循状态改变位的前提下，为新节点分配ＭＡｃ地　址时的状态值可为（２，１，１），即状态位移到末尾时，可翻转增　加到第１位状态位上。当状态值为（２，１，１）时，所生成的ＭＡＣ　地址值为６０（＝２２３　５），远小于状态值为（１，１，１，１）时的２１０。　［３］Ｔｈｏｍｓｏｎ　Ｓ，Ｎａｒｔｅｎ　Ｔ　ＩＰｖ６　Ｓｔａｔｅｌｅｓｓ　Ａｄｄｒｅｓｓ　Ａｕｔｏｃｏｎｆｉｇｕｒａｔｉｏｎ　Ｒｅｑｕｅｓｔ　ｏｒｆ　Ｃｏｍｍｅｎｔｓ［Ｓ］ＲＦＣ２４６２，１９９８－１２　［４］Ｇｕｎｅｓ　Ｍ，Ｒｅｉｂｅｌ　Ｊ　Ａｎ　ＩＰ　Ａｄｄｒｅｓｓ　Ｃｏｎｆｉｇｕｒａｔｉｏｎ　Ａｌｇｏｒｉｔｈｍ　ｆｏｒ　Ｚｅｒｏｃｏｎ￣Ｍｏｂｉｌｅ　Ｍｕｌｔｉ－ｈｏｐ　Ａｄ—Ｈｏｃ　Ｎｅｔｗｏｒｋｓ［Ｃ］／／Ｐｒｏｃｅｅｄｉｎｇｓ　ｏｆ　ｔｈｅ　Ｉｎｔｅｒｎａｔｉｏｎａ１　Ｗｏｒｋｓｈｏｐ　ｏｎ　Ｂｒｏａｄｂａｎｄ　Ｗｉｒｅｌｅｓｓ　Ａｄ　Ｈｏｃ　３结束语　为实现ＭＡＣ地址的动态分配，其分配责任被转移到一　个已配置好ＭＡＣ地址的节点，称作ＭＡＣ地址分配代理节点，　Ｎｅｔｗｏｒｋｓ　ｎｄ　ａＳｅｒｖｉｃｅｓ　Ｓｏｐｈｉａ　Ａｎｔｉｐｏｌｉｓ，Ｆｒａｎｃｅ：［ｓ　ｎ，］，２００２－０９　『５１　Ｖａｉｄｙａ　Ｎ　Ｈ　Ｗｅａｋ　Ｄｕｐｌｉｃａｔｅ　Ａｄｄｒｅｓｓ　Ｄｅｔｅｃｔｉｏｎ　ｉｎ　Ｍｏｂｉｌｅ　Ａｄ　Ｈｏｃ　Ｎｅｔｗｏｒｓ［ｋＣ］／／Ｐｒｏｃｅｅｄｉｎｇｓ　ｏｆｔｈｅ　ＡＣＭ　Ｉｎｔｅｍａｔｉｏｎａｌ　Ｓｙｍｐｏｓｉｕｍ　ｏｎ　Ｍｏｂｉｌｅ　Ａｄ　Ｈｏｃ　Ｎｅｔｗｏｒｋｉｎｇ　ａｎｄ　Ｃｏｍｐｕｔｉｎｇ．Ｓｗｉｔｚｅｒｌａｎｄ：ＡＣＭ　Ｐｒｅｓｓ，２００２—０６　它可根据当前状态值及有状态函数／『　）为新到达的节点在整　个移动自组网内分配唯一的ＭＡＣ地址，且具有较高的鲁棒　性。但当ＭＡＣ地址的取值范围限制在１　Ｂ所表示的范围时，　本文的方法仅能用于规模较小的网络，且未能很好地解决　ＡＣ地址回收的问题，这将是今后的工作目标。Ｍ　参考文献　［１］Ｊｏｈｎｓｏｎ　Ｄ　Ｂ，Ｍａｌｔｚ　Ｄ　Ａ　Ｄｙｎａｍｉｃ　Ｓｏｕｒｃｅ　Ｒｏｕｔｉｎｇ　ｉｎ　Ａｄ　Ｈｏｃ　［６］Ｗｅｎｉｇｅｒ　Ｋ　Ｐａｓｓｉｖｅ　Ｄｕｐｌｉｃａｔｅ　Ａｄｄｒｅｓｓ　Ｄｅｔｅｃｔｉｏｎ　ｉｎ　Ｍｏｂｉｌｅ　Ａｄ　Ｈｏｃ　Ｎｅｔｗｏｒｋｓ［Ｃ］／／Ｐｒｏｃ　ｏｆ　ＷＣＮＣ’０３　Ｆｌｏｒｅｎｃｅ，Ｉｔａｌｙ：ＡＣＭ　Ｐｒｅｓｓ，　２００３．Ｏ２．　［７】Ｚｈｏｕ　Ｈ，Ｎｉ　Ｌ　Ｍ，Ｍｕｔｋａ　Ｍ　Ｗ．Ｐｒｏｐｈｅｔ　Ａｄｄｒｅｓｓ　Ａｌｌｏｃａｔｉｏｎ　ｆｏｒ　Ｌａｒｇｅ　Ｓｃａｌｅ　Ｍａｎｅｔｓ［Ｃ］／／Ｐｒｏｃ　ｏｆ　ＩＥＥＥ　ＩＮＦＯＣＯＭ’０３．Ｓａｎ　Ｆｒａｎｃｉｓｃｏ，ＣＡ：　ＩＥＥＥ　Ｐｒｅｓｓ．２００３．Ｏ３．　１７４一