专利名称：防止装置地址在无线多媒体介质访问控制中冲突的设备和方法
技术领域：
符合本发明的设备和方法涉及无线多媒体(WiMedia)介质访问控制 (MAC)中的装置地址冲突防止，并更具体地，涉及防止装置地址由于信标 组的合并而在WiMedia MAC中沖突。
背景技术：
一般来说，信标组中的装置中设置的装置地址是由包括该信标组的装置 生成的。在该情况下，WiMedia装置包括该信标组。
特别是，该装置地址是由该装置自己生成的，而没有用于控制包括该信 标组的装置的协调器。在该情况下，该装置生成的装置地址不被包括该信标 组的其他装置使用。
装置地址可在每一装置中随机地生成。
包括信标组的装置在没有协调器的情况下独自生成装置地址，这导致装 置地址之间的冲突。当装置接收到具有该装置的装置地址的帧时、或在具有 相同装置地址的装置中接收到处理该装置中未使用的信标时隙的信标帧时， 识别到装置地址的冲突。
所以，需要一种防止装置地址由于信标组的合并而在WiMedia MAC中 沖突的设备和方法
发明内容
技术问题
本发明提供了 一种用于防止装置地址在WiMedia介质访问控制(MAC ) 中冲突的设备和方法，当合并包括具有相同装置地址的装置的两个信标组时， 所述设备和方法可识别并防止两个装置之间的地址沖突。
本发明还提供了 一种通过当合并两个信标组时防止分别包括在不同信标 组中的两个装置之间的地址冲突、而防止装置地址在WiMedia MAC中沖突 的设备和方法，并由此可提供连续通信。本发明还提供了一种用于防止装置地址在WiMedia MAC中冲突的设备 和方法，当合并包括具有相同装置地址的装置的两个信标组时，所述设备和 方法可再生具有相同装置地址的两个装置的任何一个装置地址。
本发明还提供了一种用于防止装置地址在WiMedia MAC中沖突的设备 和方法，所述设备和方法基于外来(alien)信标组的装置地址和对应装置的 信标组的装置地址来再生装置地址，并由此可防止装置地址再次沖突。
技术方案
根据本发明的一个方面，提供了 一种用于防止装置地址在WiMedia MAC 中冲突的设备，该设备包括装置地址沖突确定单元，用于确定在该设备的 装置地址和所接收的外来信标中包括的外来装置地址之间是否发生了沖突； 装置地址生成单元，用于当发生了冲突并且该设备的信标组不是参考信标组 时，再生该设备的装置地址；装置地址信息生成单元，用于生成有关所再生 的该设备的装置地址的信息；和装置信息更新单元，用于当从该设备的信标 组中包括的另一装置接收到包括有关所再生的该设备的装置地址的信息的信 标时，更新该设备的信标组的装置信息。
当发生了冲突并且该设备的信标组是参考信标组时，可防止再生该设备 的装置地址。 当外来信标帧的MAC地址和字段中包括的外来装置地址中的任何一个 装置地址与该设备的装置地址相同时，确定发生了沖突。
当发生冲突并且对应信标组不是参考信标组时，可再生排除该外来装置 地址和该设备的信标组中包括的装置地址之外的该设备的装置地址。
所生成的有关所再生的该设备的装置地址的信息包括其中发生沖突的该 设备的装置地址、所再生的该设备的装置地址、和开始使用所再生的该设备 的装置地址的时间点。
所述用于防止装置地址在WiMediaMAC中沖突的设备还可包括信标生 成单元，用于生成包括有关所再生的该设备的装置地址的信息的信标。
根据本发明的另 一方面，提供了 一种用于防止装置地址在WiMedia MAC 中沖突的方法，该方法包括确定在用于防止装置地址在WiMedia MAC中 冲突的设备的装置地址和所接收的外来信标中包括的外来装置地址之间是否 发生了冲突；当发生了冲突时，确定该设备的信标组是否是参考信标组；当该设备的信标组不是参考信标组时，再生其中发生沖突的该设备的装置地址；
生成有关所再生的该设备的装置地址的信息；和当从该设备的信标组中包括
的另一装置接收到包括有关所再生的该设备的装置地址的信息的信标时，更 新该设备的信标组的装置信息。
通过结合附图对本发明某些示范实施例的以下详细描述，本发明的以上
和其他方面将变得清楚和更易于理解，其中
图1是图示了根据本发明示范实施例的用于防止装置地址在WiMedia介 质访问控制(MAC)中冲突的设备的框图2是图示了根据本发明示范实施例的两个信标组的示例的图3是图示了由图1中图示的装置地址信息生成单元再生的有关装置地 址的信息的示例的图4是图示了根据本发明示范实施例的在合并两个信标组之前和之后的 保留时间段的示例的图5是图示了根据本发明示范实施例的用于防止装置地址在WiMedia MAC中冲突的方法的流程图；和
图6是图示了根据本发明示范实施例的用于经由从另一装置接收的信标 来更新装置信息的操作的流程图。
具体实施例方式
现在将详细参考在附图中图示了其示例的本发明的示范实施例，其中相 同的附图标记始终表示相同的元件。下面描述这些示范实施例，以便通过参 考图来解释本发明。
图1是图示了根据本发明示范实施例的用于防止装置地址在WiMedia介 质访问控制(MAC)中沖突的设备的框图。
参考图1，所述用于防止装置地址在WiMedia MAC中沖突的设备包括信 标解码器110、装置地址沖突确定单元120、信标组确定单元130、装置地址 生成单元140、装置信息更新单元150、信标组装置信息单元160、信标生成 单元170、和装置地址信息生成单元180。
信标解码器no对在对应装置处接收的信标进行解码。在该情况下，当接收的信标是从外来信标组接收的外来信标时，信标解
码器110向装置地址沖突确定单元120和信标组确定单元130输出解码后的 信标。当所接收的信标是从包括对应装置的信标组接收的时，信标解码器IIO 向装置信息更新单元150输出解码后的信标。
装置地址沖突确定单元120确定是否发生了对应装置的装置地址和外来 装置地址之间的沖突。外来装置地址被包括在外来信标中。特别是，当与对 应装置的装置地址相同的装置地址被包括在外来装置地址中时，该装置地址 沖突确定单元120确定发生了冲突。
装置地址沖突确定单元120向装置地址生成单元140输出是否发生了沖 突以及外来装置地址。
当外来信标帧的MAC地址和字段中包括的外来装置地址的任何一个装 置地址与对应装置的装置地址相同时，装置地址冲突确定单元120可确定发 生了沖突。
信标组确定单元130基于外来信标中包括的信息来确定对应装置的信标 组是否是先前确定的参考信标组。而且，信标组确定单元130输出确定结果。 作为示例，当对应装置的信标组是参考信标组时，信标組确定单元130输出
"0"，而当对应装置的信标组不是参考信标组时，信标组确定单元130输出T。
当发生沖突并且对应装置的信标组不是参考信标组时，装置地址生成单 元140再生对应装置的装置地址。特别是，当作为装置地址冲突确定单元120 的确定结果、对应装置的装置地址与外来装置地址的任一个相同时，并且当 作为信标组确定单元130的确定结果、对应装置的信标组不是参考信标组时， 装置地址生成单元140再生对应装置的装置地址。
当发生冲突并且对应装置的信标组不是参考信标组时，装置地址生成单 元140可以不再生对应装置的装置地址。特别是，当合并两个信标组并且对 应装置的信标组是参考信标组时，尽管发生沖突，但是仍然维持对应装置的 装置地址。
装置地址生成单元140可再生对应装置的装置地址(排除了外来装置地 址和对应装置的信标组中包括的装置地址)。
装置地址信息生成单元180生成有关所再生的对应装置的装置地址的信 息。所再生的装置地址由装置地址生成单元140再生。所生成的有关所再生的对应装置的装置地址的信息可包括其中发生了沖 突的对应装置的装置地址、所再生的对应装置的装置地址、开始使用所再生 的对应装置的装置地址的时间点、和对应装置的装置地址的再生理由。
作为示例，当由于两个信标组的合并发生了对应装置的装置地址的沖突 而再生装置地址时，装置地址的再生理由的值可以是"0"。
开始使用所再生的对应装置的装置地址的时间点指的是有关何时开始使 用所再生的对应装置的装置地址的信息。所再生的对应装置的装置地址是在 对应装置的信标组中包括的其他装置中再生的。
信标生成单元170生成包括有关所再生的对应装置的装置地址的信息的
信标，并向对应装置的信标组中包括的其他装置传送该信息。
当从对应装置的信标组中包括的其他装置接收到由该信标解码器110接
收的信标、并且接收的信标包括有关所再生的对应装置的装置地址的信息时，
装置信息更新单元150提取并更新有关所再生的对应装置的装置地址的信 自、
'"、O
特别是，装置信息更新单元150对有关信标组中包括的装置的信息中的、 有关其中再生装置地址的装置的信息进行更新。信标组被存储在信标组装置 信息单元160中。
尽管经由有关其中再生了装置地址的装置的信息(即，当前使用的装置 地址、再生的装置地址、和开始使用所再生的装置地址的时间点)来改变装 置地址，但是对应装置的信标组中包括的所有装置都识别到所再生的装置地 址。因此，可执行装置之间的连续通信。
在开始使用所再生的装置地址的时间点处，使用所再生的对应装置的装 置地址或所再生的另一装置的装置地址。作为所再生的装置地址改变的示例， 当执行从当前使用的装置地址到另 一装置地址的通信时，当前使用的装置地 址改变为所再生的装置地址。而且，当向当前使用的装置地址传送单播帧时， MAC报头的目的地址改变为所再生的装置地址。
信标组装置信息单元160管理有关对应装置的信标组中包括的装置的信 息。作为示例，管理有关每一装置的信标时隙的信息、有关保留的信息等。
当对应装置的装置地址由装置地址生成单元140再生时，信标组装置信 息单元160管理对应装置的当前使用的装置地址和对应装置的所再生的装置 地址。参考图2、 3和4来详细描述参考图1图示的操作。
图2是图示了根据本发明示范实施例的两个信标组的示例的图。
参考图2，第一信标组包括分别具有装置地址A、装置地址F、和装置地
址Q的装置。第二信标组包括分别具有装置地址A和装置地址F的装置。 当第二信标组移动到第一信标组并且这两个信标组接收外来信标时，在
具有装置地址A和装置地址F的装置的装置地址之间发生冲突。因此，再生
了参考信标组中未包括的装置的装置地址。
其后，假设第一信标组是参考信标组。
第二信标组中包括的两个装置接收从第一信标组中包括的装置传送的信 标。而且，对应装置的装置地址冲突确定单元比较信标中包括的装置地址(即， 装置地址A、装置地址F、和装置地址Q)与对应装置的装置地址。因此， 装置地址冲突确定单元12可确定是否发生了沖突。
因为发生了冲突，所以第二信标组中包括的装置再生对应装置的装置地 址。在该情况下，假设具有装置地址A的装置再生装置地址作为装置地址C， 而具有装置地址F的装置再生装置地址作为装置地址D。
再生装置地址作为装置地址C的装置生成有关所再生的装置地址C的信 息，并传送包括有关所再生的装置地址C的信息的信标。
再生装置地址作为装置地址D的装置生成有关所再生的装置地址D的信 息，并传送包括有关所再生的装置地址D的信息的信标。
图3是图示了由图1中图示的装置地址信息生成单元再生的有关装置地 址的信息的示例的图。
参考图3，有关所再生的装置地址的信息包括元素标识(ID)、长度、理 由、新DevAddr (装置地址)向下计数(countdown )、扩展唯一标识符(EUI )、 DevAddr、和新DevAddr字段。
元素ID是指示有关所再生的装置地址的信息的标识符的字段。
长度是指示图3中的长度字段之后的信息的八位字节长度的字段。
理由是指示有关再生装置地址的理由的信息的字段。
作为示例，理由字段值"0"可指示由于信标组的合并引起的装置地址的 沖突。
新DevAddr下计数是指示开始使用所再生的装置地址的时间点的字段。 新DevAddr下计数字段值对于每一超帧递减1。EUI是指示装置的MAC地址值的字段。
DevAddr是指示当前使用的装置地址的字段，并可以是装置地址A或装 置地址F。
新DevAddr字段是指示所再生的装置地址的字段。当DevAddr是装置地 址A时，新DevAddr是装置地址C，而当DevAddr是装置地址F时，新DevAddr 是装置地址D。
当从具有装置地址A的装置向具有装置地址F的装置传送具有图3中图 示的配置的包括有关所再生的装置地址的信息的信标时，具有装置地址F的 装置的装置信息更新单元经由该信标中包括的有关所再生的装置地址的信 息，来更新有关具有装置地址A的装置的信息。
而且，当从具有装置地址F的装置向具有装置地址A的装置传送包括有 关所再生的装置地址的信息的信标时，具有装置地址A的装置的装置信息更 新单元经由该信标中包括的有关所再生的装置地址的信息，来更新有关具有 装置地址F的装置的信息。
如上所述，根据本发明示范实施例的用于防止装置地址在WiMediaMAC 中沖突的设备在合并两个信标组之前，再生信标组中包括的装置中的、其中 发生沖突的装置的地址。在该情况下，信标组不是参考信标组。因此，可执 行装置之间的连续通信。
作为示例，参考图4来描述根据本发明示范实施例的在合并两个信标组 之前和之后的保留时间段。尽管执行在第一信标组和第二信标组中包括的装 置之间的通信，但是在不是参考信标组的第二信标组中包括的装置在合并这 两个信标组之前，接收从第一信标组的装置传送的外来信标。通过接收的外 来信标中包括的装置地址来识别沖突，并再生装置地址。因此，尽管合并了 这两个信标组，但是仍可连续执行在每一信标组中执行的通信。
图5是图示了根据本发明示范实施例的用于防止装置地址在WiMedia MAC中冲突的方法的流程图。
参考图5,在操作S510中，从外来信标组接收外来信标。在操作S520 中，确定在该外来信标中包括的外来装置地址和对应装置的装置地址之间是 否发生沖突。
在该情况下，当外来信标帧的MAC地址和字段中包括的外来装置地址 中的任何一个装置地址和对应装置的装置地址相同时，确定发生沖突。根据操作S520中的确定结果，当发生冲突时，在操作S530中，确定对 应装置的信标组是否是参考信标组。
根据操作S530中的确定结果，当对应装置的信标组不是参考信标组时， 在操作S540中，再生对应装置的信标组，以防止装置地址沖突，并提供在合 并两个信标组之后的连续通信。
在该情况下，可基于从外来信标组接收的外来信标，来确定对应装置的 信标组是否是参考信标组。
在该情况下，所再生的对应装置的装置地址可以是排除了外来装置地址 和对应装置的信标组中包括的装置地址之外的装置地址中的任一个。
当发生沖突并且对应装置的信标组是参考信标组时，不再生对应装置的 装置地址。
在操作S550中，当再生对应装置的装置地址时，生成有关所再生的对应 装置的装置地址的信息。
有关所再生的对应装置的装置地址的信息可包括其中发生冲突的对应装 置的装置地址、所再生的对应装置的装置地址、和开始使用所再生的对应装 置的装置地址的时间点。
在操作S560中，生成包括有关所再生的对应装置的装置地址的信息的信 标，并将生成的信标传送到对应装置的信标组的其他装置。
在操作S570中，在向所述其他装置传送信标之后，使用所再生的对应装 置的装置地址。
可以通过图3中图示的新DevAddr向下计数字段的值，来确定开始使用 所再生的对应装置的装置地址的时间点。
图6是图示了根据本发明示范实施例的用于经由从另一装置接收的信标 来更新装置信息的操作的流程图。
参考图6，在操作S610中，从对应装置的信标组中包括的另一装置接收 信标。在操作S620中，确定在所接收的信标中是否包括有关再生的装置地址 的信息。
根据操作S620中的确定结果，当包括有关再生的装置地址的信息时，在 操作S630中更新有关其中再生装置地址的装置的信息。
在该情况下，不详细描述所更新的有关装置的信息，因为在图1中对其 进行了描述。本发明的上述示范实施例可以被记录在计算机可读介质中，该介质包括 用于实现计算机实施的各种操作的程序指令。该介质还可(单独或与程序指 令组合地)包括数据文件、数据结构等。介质和程序指令可以是为了本发明 的目的而特别设计和构造的那些，或者它们可以是计算机软件领域的技术人 员公知和可用的类型。计算机可读介质的示例包括例如硬盘、软盘、和磁带
的磁介质；例如CD ROM盘和DVD的光学介质；例如光盘的磁光介质；和 例如只读存储器(ROM)、随机存取存储器(RAM)、闪存等的被特别配置为 存储和执行程序指令的硬件装置。程序指令的示例包括例如编译器产生的机 器代码以及包括计算机可使用解释程序执行的更高级代码的文件两者。上述 硬件装置可被配置为充当 一个或多个软件模块，以便执行本发明上述实施例 的操作。
根据本发明，用于防止装置地址在WiMedia MAC中沖突的设备和方法 可预先识别并防止当合并包括具有相同装置地址的装置的两个信标组时在两 个装置之间的地址冲突。
而且，根据本发明，用于防止装置地址在WiMedia MAC中冲突的设备 和方法预先防止当合并两个信标组时、分别在不同信标组中包括的两个装置 之间的地址沖突，并由此可提供连续通信。
而且，根据本发明，当合并包括具有相同装置地址的两个装置的两个信 标组时，用于防止装置地址在WiMedia MAC中冲突的设备和方法可再生具 有相同装置地址的两个装置的任一个装置地址。
而且，根据本发明，用于防止装置地址在WiMedia MAC中沖突的设备 和方法基于外来信标组的装置地址和对应装置的信标组的装置地址来再生装 置地址，并由此可防止装置地址再次冲突。
尽管已示出和描述了本发明的 一些示范实施例，但是本发明不限于描述 的示范实施例。取代的是，本领域普通技术人员将理解，可对这些示范实施 例进行改变，而不脱离由权利要求及其等效限定其范围的本发明的原理和精 神。
权利要求
1.一种用于防止装置地址在WiMedia介质访问控制(MAC)中冲突的设备，该设备包括装置地址冲突确定单元，用于确定在该设备的装置地址和所接收的外来信标中包括的外来装置地址之间是否发生了冲突；装置地址生成单元，用于如果发生了冲突并且该设备的信标组不是参考信标组，则再生该设备的装置地址；装置地址信息生成单元，用于生成有关所再生的该设备的装置地址的信息；和装置信息更新单元，用于如果从该设备的信标组中包括的另一装置接收到包括有关所再生的该设备的装置地址的信息的信标，则更新该设备的信标组的装置信息。
2. 根据权利要求l的设备，其中如果发生了冲突并且该设备的信标组是 参考信标组，则该装置地址生成单元防止再生该设备的装置地址。
3. 根据权利要求l的设备，其中如果外来信标帧的MAC地址和字段中 包括的外来装置地址中的任何一个装置地址与该设备的装置地址相同，则该 装置地址沖突确定单元确定发生了冲突。
4. 根据权利要求1的设备，其中该装置地址冲突确定单元向该装置地址 生成单元提供该外来装置地址。
5. 根据权利要求4的设备，其中如果发生沖突并且该设备的信标组不是 参考信标组，则该装置地址生成单元再生排除该外来装置地址和该设备的信 标组中包括的装置地址之外的该设备的装置地址。
6. 根据权利要求l的设备，其中所生成的有关所再生的该设备的装置地 址的信息包括其中发生冲突的该设备的装置地址、所再生的该设备的装置地 址、和开始使用所再生的该设备的装置地址的时间。
7. 根据权利要求1的设备，还包括信标生成单元，用于生成包括有关所再生的该设备的装置地址的信息的信标。
8. —种用于防止装置地址在WiMediaMAC中沖突的方法，该方法包括 确定在用于防止装置地址在WiMedia MAC中沖突的设备的装置地址和所接收的外来信标中包括的外来装置地址之间是否发生了冲突；如果发生了冲突，则确定该设备的信标组是否是参考信标组； 如果该设备的信标组不是参考信标组，则再生其中发生沖突的该设备的 装置地址；生成有关所再生的该设备的装置地址的信息；和 如果从该设备的信标组中包括的另 一装置接收到包括有关所再生的该设 备的装置地址的信息的信标，则更新该设备的信标组的装置信息。
9. 根据权利要求8的方法，还包括如果发生了沖突并且该设备的信标组是参考信标组，则防止再生该设备 的装置地址。
10. 根据权利要求8的方法，其中如果外来信标帧的MAC地址和字段 中包括的外来装置地址中的任何一个装置地址与该设备的装置地址相同，则 该冲突确定步骤确定发生了沖突。
11. 根据权利要求8的方法，其中如果发生了沖突并且该设备的信标组 不是参考信标组，则所述再生该设备的装置地址的步骤再生排除该外来装置 地址和该设备的信标组中包括的装置地址之外的该设备的装置地址。
12. 根据权利要求8的方法，其中所生成的有关所再生的该设备的装置 地址的信息包括其中发生沖突的该设备的装置地址、所再生的该设备的装置 地址、和开始使用所再生的该设备的装置地址的时间点。
13. 根据权利要求8的方法，还包括生成包括有关所再生的该设备的装置地址的信息的信标。
14. 一种存储有程序的计算机可读记录介质，该程序用于实现用于防止 装置地址在WiMedia MAC中冲突的方法，该方法包括确定在用于防止装置地址在WiMedia MAC中冲突的设备的装置地址和 所接收的外来信标中包括的外来装置地址之间是否发生了冲突； 如果发生了沖突，则确定该设备的信标组是否是参考信标组； 如果该设备的信标组是参考信标组，则再生其中发生沖突的该设备的装 置地址；生成有关所再生的该设备的装置地址的信息；和 如果从对应装置的信标组中包括的另 一装置接收到包括有关所再生的对 应装置的装置地址的信息的信标，则更新该设备的信标组的装置信息。
全文摘要
一种用于防止装置地址在WiMedia介质访问控制(MAC)中冲突的设备，该设备包括装置地址冲突确定单元，用于确定在该设备的装置地址和所接收的外来信标中包括的外来装置地址之间是否发生了冲突；装置地址生成单元，用于当发生了冲突并且该设备的信标组不是参考信标组时，再生该设备的装置地址；装置地址信息生成单元，用于生成有关所再生的该设备的装置地址的信息；和装置信息更新单元，用于当从该设备的信标组中包括的另一装置接收到包括有关所再生的该设备的装置地址的信息的信标时，更新该设备的信标组的装置信息。
文档编号H04L12/28GK101542976SQ200780040664
公开日2009年9月23日 申请日期2007年6月28日 优先权日2006年11月2日
发明者吴升焕, 徐昌佑, 李濬瑞, 赵俊行, 金用锡 申请人:三星电子株式会社