专利名称：：树引导分布链路状态路由方法
技术领域：
：本发明涉及一种无线通信系统的路由方法。更具体地，本发明涉及一种实现树路由和链路状态路由两者优点特点的无线通信系统的路由方法。
背景技术：
：在无线网络中的节点可与彼此通信之前，首先需要发现路径。由于通过将逻辑地址与树结构进行绑定而不需路径发现来完成路由，因此树结构对于路由的目的是有用的。同样，树路由消除了由路径发现引起的初始延迟，并节省了其它路由表需要的存储空间。然而，由于非优路径和单点故障(SPF)而不利于树路由。
发明内容从而，本发明的示例性实施例至少解决上述的问题和缺点，本发明的示例性实施例的一个目的是提供一种能够自适应地分配逻辑地址的无线通信系统的i各由方法。本发明的示例性实施例的另一目的是提供一种能够有效地处理单点故障(SPF)的无线通信系统的3各由方法。本发明的示例性实施例的另一目的是提供一种能够提高鲁棒性和路径最优化的无线通信系统的路由方法。才艮据本发明的示例性实施例的一方面，可通过包括多个节点的无线通信系统的路由方法来完成上述和其它目的。该路由方法包括步骤产生自适应树表对树结构中的网络的至少一个分支与至少一个节点进行定义；在每个节点产生包括关于邻居节点的信息的链路状态表；基于自适应树表和链路状态表对包进刊^各由。根据本发明的另一方面，所述产生自适应树表的步骤包括初始化自适应树表；确定网络是否变化；如果网络变化，则对自适应树表进行修改。才艮据本发明的示例性实施例的另一方面，所述初始化自适应树表的步骤包括将节点与分支关联为根节点、中间节点、叶节点；并对这些节点分配地址。根据本发明的示例性实施例的另一方面，所述关联节点的步骤在当决定是否接受另一节点为子节点时考虑每个节点的容量。根据本发明的示例性实施例的另一方面，所述节点容量由接受度来指示。根据本发明的示例性实施例的另一方面，所述接受度包括非预定情况下的接受、预定情况下的接受、勉强接受和拒绝。根据本发明的示例性实施例的另一方面，所述分配地址的步骤包括确定网络的节点总数是否等于或少于可用地址的总数；如果节点总数等于或少于可用地址的总数，则对节点分配地址。根据本发明的示例性实施例的另一方面，所述确定节点总数的步骤包括在每个节点接收子节点的各个分支的节点数；在根节点通过对就在根节点下的节点的分支的节点数求和来计算节点数。根据本发明的示例性实施例的另一方面，所述产生链路状态表的步骤包括在预定跳数之内的邻居之间交换链路状态信息；基于链路状态信息在每个节点更新链路状态表。根据本发明的示例性实施例的另一方面，交换的链路状态信息包括分配到节点的地址块的开始地址和结束地址、自适应树表中的节点的树级、和节点的一跳邻居。根据本发明的示例性实施例的另一方面，所述链路状态表包括最大跳邻居列表和连接矩阵。根据本发明的示例性实施例的另一方面，所述最大跳邻居列表包括第n节点具有的地址块的开始地址(begAddrn)、第n节点具有的地址块的结束地址(endAddr)自适应树表中的第n节点的树级(tree—leveln)、和到第n节点的跳数(hopSn)。根据本发明的示例性实施例的另一方面，使用连接矩阵来计算所述到第n节点的跳数(hopsn)。根据本发明的示例性实施例的另一方面，所述路由包的步骤包括基于自适应树表31导包和基于链路状态表将包路由到下一跳。通过下面结合附图进行的描述，本发明的特定示例性实施例的上述和其他方面、特点和优点将会变得更加清楚，其中图1是示出根据本发明的示例性实施例的无线网络的示图；图2是示出根据本发明的示例性实施例的用于解释基础链路状态方案的无线网络的示图；和图3是示出根据本发明的示例性实施例的用于解释扩展链路状态方案的无线网络的示图。在整个附图中，相同的标号始终表示相同的部件、组件和结构。具体实施方式在说明中定义如详细结构和部件的内容以帮助全面理解本发明实施例，但仅仅是示例。因此，本领域的技术人员将意识到在不脱离本发明范围和精神的情况下，可以对在此描述的实施例进行各种变形和修改。同样，为了清楚和简洁的目的，将忽略对公知功能和结构的描述。根据本发明示例性实施例的路由算法的示例性实现在此是指结合自适应树路由和链路状态路由的树引导分布链路状态(TDLS)算法。将树结构用作用于指出应向哪个方向中继包而不是指出精确的下一跳的指导。精确的下一跳信息来自于每个中继节点的本地链路状态表。根据本发明示例性实施例的TDLS的非限制性特征具有减化的复杂性、自适应地址分配和分布《连^各状态。例如，由于没有路径发现和路径修复而减化了TDLS的复杂性。TDLS考虑网络拓朴来分配地址。TDLS本质上不对子节点数、地址块大小和最大树级作限制。此外，TDLS本质上没有"跑飞地址，，的问题。此外，分布链路状态技术提高了可扩展性，提供了多路径和鲁棒性，并使路径变短。在本发明的示例性实施例中，每个节点保存如下的自适应树表表1<table>tableseeoriginaldocumentpage6</column></row><table>其中肌mJ)rawcA是节点具有的分支数，6"—^/&是分支i的开始地址(i二l2,3，...)，em/—a^/r是分支i的结束地址(i4,2,3,...)。每个分支被分配了一块连续的地址。在示例性实施例中，不需要对这些分支分配连续的块。在本发明的示例性实施例中，TDLS提出两个阶段初始化(配置)阶段和操作阶段。在初始化阶段期间，节点加入网络并且树被形成。初始化之后，网络进入操作阶段，其间常规通信开始。在操作阶段期间，仍然允许新节点加入网络，但是新节点数应比网络中已有的节点数小。如果节点数或网络拓朴中的一个有重大变化，则可重复初始化。自适应树构成过程被划分为两个阶段关联阶段和地址分配阶段。在关联阶段期间，从根开始(通常手动指定，例如，通过按下按钮)，节点逐渐加入网络并且树;故形成。由于没有对任何节点分配地址，故该树还没有构成自适应树。本质上没有对节点可接受的子节点数作出限制。节点可根据其容量和其它因素自行确定其将接受的节点数(因而确定分支数)。然而，如果子节点数不是可变的，则节点可能找不到任何其它节点来关联。因此，节点使用接受度(AD)来指示接受的意愿而不是接受或拒绝关联请求，例如，可使用4级AD:3-非预定情况下的接受2-预定情况下的接受1-勉强接受O-拒绝(节点应尽力避免该AD除非绝对需要)当节点接收多关联响应时，应选择具有最高AD的节点以进行关联，除非有其它高优先级的因素指示不这样做。使用AD增加了节点成功加入网络而不使单个节点严重过载的机会。在分支到达它的底部之后，也就是说，没有更多的节点等待加入网络(可为此目的使用适当的计时器)，使用"下-顶"过程来计算沿着每个分支的节点数。图。''''、u、、、在图l中，方括号中的数字指示在特定节点下分支内的节点数。例如，节点A110有两个分支。第一分支包括8个节点B、C、D、E、F、G、H和I,第二分支包括6个节点J、K、L、M、N和O。当节点数被从底部报告到顶部时，每个节点也可指示期望的地址数。例如，虽然当前对于节点F120只需一个地址就足够了，但节点F120可指示其希望得到3个地址(2个可用于未来的扩展)。节点E130可指示其希望得到5个地址(3个用于节点F,l个用于自身，l个用于未来的扩展)。根节点AllO从所有分支接收到信息之后，其开始分配地址。在地址分配阶段期间，使用"顶-下"过程。首先，根节点A110检查网络中的节点总数是否小于可用地址总数。如果不是，则地址分配失败。在地址溢出情况下的可行的解决方案是将网络分为更小的网络或增加地址空间。在本发明的示例性实施例中，假设没有地址溢出。接下来，考虑实际的节点数和期望的地址凄M艮节点A110而为每个在其下方的分支分配一块连续的地址。在示例性实现中，实际分配的地址数可少于所希望的地址数(但不少于实际的节点数)或多于所希望的，取决于地址的可用性。该过程持续到树的底部。在地址分配之后，形成了自适应树，并且每个节点具有用于跟踪在其下方的分支的自适应树表。例如，节点C140可具有如下所示的自适应树表表2<table>tableseeoriginaldocumentpage8</column></row><table>表2指示节点C140具有3个分支，节点C140的第一到第三分支分别具有地址块[6,7，8]、[9,10,11,12]和[14]。在形成自适应树表之后，网络进入操作阶段。使用自适应树表，可更容易地路由包。例如，当接收到包时，节点C140才企查包的目标地址是否属于它的分支。如果包的目标地址属于第i分支，则通过具有第i分支的beg—addr,的节点来路由包。如果包的目标地址不属于任何分支，则其被路由到节点C140的父节点。尽管在常规阶段期间期望没有节点数或网络拓朴的重大改变，但是只要附加地址(在初始化阶—险保留的)可用仍然允许在树的任何级增加更多的节点(因而增加分支)。如果节点数或网络拓朴有常规阶段期间不能处理的重大改变，则网络可再次经过初始化阶段。本发明的示例性实施例采用了链路状态路由方案。在基础链路状态方案中，每个节点在maxHop(由具体应用确定的参数)跳之内保持用于它所有邻居的链路状态表(LST)。每个邻居的块地址被记录在LST中，从而该邻居下的整个分支是可路由的。为了转发数据包，首先询问LST并使用最优路径(可找到多个路径)；如果在LST中没有找到路径，则将所述包转发到父节点。图2是根据本发明的示例性实施例的用于解释采用基础链路状态方案的无线网络的路由方法的示图。在图2中，示出了用于基础链路状态方案的节点J220的2跳链路状态图。注意到，不同于节点K150,节点D、E、F、M和N(分别为250、130、120、170和260)不在节点J220的2跳范围内，但由于它们是节点J220的那些可路由邻居的子节点，故它们仍然是直接可路由的。与纯自适应树相比，链路状态路由提供平均更短的路径。此外，在多数情况下消除传统树路由的SPF。在扩展链路状态方案中，不迫使节点使用预定的maxHop参数以建立其LST。虽然仍需要节点交换maxHop邻居信息，但是节点可根据其周围的节点密度来建立用于linkH叩(linkHop〈maxHop)跳邻居的LST。通常，如果节点周围的节点密度小，则节点使用较大的linkHop,反之亦然。使用链路状态路由的其中一个示例性目的是绕过损坏的树路径。在高节点密度的情况下，节点可找到更多路径，可使用所述路径来绕过损坏的树路径。这种提高的可靠性使得节点能够建立相对较小的LST。如果区域周围的节点密度非常小，则即使与maxHop相同大小的linkHop也不足够。一种解决方案是允许该区域的节点使用大于maxHop的linkHop。但是由于在默认情况下只有maxHop跳信息被交换，故所有该区域中的节点需要再次交换linkHop(在此情况下大于maxHop)跳信息。这里，该示例性实施例提出了另一种更有效的方法。在基础LST被建立之后，每个节点检查其是否具有到linkHop跳之内的每个邻居的多路径。如果没有，则该节点将其完整的LST单播到这些邻居。在接收到LST时，节点将其LST单播回源。这实际上在相关节点之间创建了2xlinkHop跳LST。图3是根据本发明的示例性实施例的用于解释使用扩展链路状态方案的无线网络的路由方法的示图。在图3中，在基础LST被建立之后，节点A310发现在linkHop(这里是3)跳之内它只有一条路径到节点D320。故节点A310将与节点D320交换LST信息。节点A310和节点D320都会发现在它们之间有另一路径，即是，A-I-J-K-L-D。然后它们都将该路径记录到LST并且也将消息(具有linkHop的TTL)单播以通知节点I、J、K和L,因此这些节点也可更新它们的LST。最后，在节点A310和节点D320之间一企测第二路径。在lmkHop跳之内的所有邻居之间，节点的祖先(ancestor)和后代(descendent)(根据树结构)比其它节点更加重要。因此，可选地，节点可有区别地处理其邻居。例如，仅保证多路径对于祖先和后代可用，或保持比其它节点更多的祖先和后代的跳链路状态。总之，根据本发明的示例性实施例的扩展链路状态方案可比基础链路状态方案更加可靠、有效和适应性强。在树信息之后，节点通过周期性地广播几个具有maxHop的TTL的Hello消息来交换链路状态信息。在表3中给出Hello消息格式的例子。表3begAddrendAddrtree—leveloh—neighbor',oh—neighbor2，...，oh—neighborkbegAddr:节点具有的地址块的开始地址(也是分配到节点本身的地址)endAddr:节点具有的地址块的结束地址tree—level:节点的才对级oh—neighbork:节点的一跳邻居当接收到每个Hello消息时，更新如表4所示的由maxHop跳邻居列表和如表5所示的连接矩阵组成的节点的链路状态表。每个节点当接收到每个Hello消息时更新其邻居列表。注意不仅Hello消息的源被加入到邻居列表，而且源的一跳邻居被加入到邻居列表，endAddr和tree—level临时标为"未知"。当从相应的邻居接收到Hello消息时，将"未知"的endAddr和tree—level替换为实际值。如果在整个Hello消息交换过程期间没有从一些邻居接收到Hello消息，则节点可通过对其一跳邻居广播消息来请求endAddr和tree—level信息，所述一跳邻居包括endAddr和tree—level丟失的所有邻居。每个一跳邻居接收到消息后，如果可提供包括在消息中的一个或多个邻居的endAddr和tree一level信息，则作出回复。根据连接矩阵来计算字段"hops"。表4<table>tableseeoriginaldocumentpage11</column></row><table>节点可从包括在每个Hello消息中的一跳邻居信息为邻居列表中记录的邻居构造连接矩阵。表5示出连接矩阵的一个例子。表5<table>tableseeoriginaldocumentpage11</column></row><table>3跳邻居nb,43兆邻居nb,可使用连接矩阵来计算邻居列表中的每个节点的字段/w戸，首先将每个节点的字段力o/w设为无穷大。然后，所有直接连接到"我"的节点是一跳邻居(在上述例子中是nb2、nb^，...)。接下来，所有直接连接到一跳邻居(并具有无穷大的hops)的节点是二跳邻居(在上述例子中是nb"nb3,…)持续该过程直到构成所有邻居的跳数。以下伪代码描述如何为转发数据而选择下一跳。1:func—nextHop(dst)2:腦.g/^or_/b,<i=searchtheneighborlistforthelowest(i.e.，withthelargesttreelevel)neighborwhoistheancestorof<^butisnotmyancestor;3:ifwe/g7z6or〃向下4:wexL力o产getOneHopNeighbor(腦-g7zZjor5:returnwe《力。P;6:elseifdestinationisnotmydescendent〃向上7:/oimd=isthereaneighborwhohasatreelevellessthanmine8:if_/bww/9:Ao/w2roo^=theminimum(Ao/w+加e一/eve/)foundamongneighborsthathaveatreelevellessthanmine;10:w/w/o/w=theminimumhopsfoundamongneighborsthathaveaofZzo/w2rao,;11:_/^ww^/=selectoneoftheneighborsthathavea(Ao/w+加e—/eve/)ofAo/w2rc>o,anda/zo/wof12:wexL厶o产getOneHopNeighbor(聰'g7^or13:return14:else〃应向上，^旦无法向上15:returnwo—wexZ—16:endif17:else〃应向下，^旦无法向下18:returnwo一w加—Aop;19:endif20:endfunc21:func—getOneHopNeighbor(we妙Zw22:marktheAo/—聽附Z)erofeachneighboras"infinity";23:cwrre《A。戸hopnumberofthe24:whilecwnr《Ao戸〉125:foreachneighbor喊.withaAo/—鹿附Z^ofcw/re《A。戸26:foreachneighbor—.directlyconnectedto喊.27:/6>7—w画Zerofw/j广cr^—厶0/7^1;28:endfor29:endfor30:cwrm^—A0^=ci/^re《Aop^-1;31:endwhile32:returnoneoftheneighborswithAo/一鹿mZerof133:endflmc当多邻居可用于选择且没有其它成本度量指示一个邻居比另一个更好时，可能出于负载平衡的目的随机选择一个邻居。然而，为了减轻"顺序错误"的问题，最好是一旦选择了某一邻居就在一段时期内坚持该邻居(而不是每次随机选择邻居)。如果由于路由失败而没有找到下一跳，则应执行环状搜索。可通过如在链路状态产生阶段那样交换Hello消息来实现环状搜索，但是需要较大的TTL。为了减小通信开销和干扰，在链路状态产生阶段之后没有广播周期的Hello消息。在链路状态产生阶段之后，仅在检测到链路失败、链路恢复或新邻居时才广播Hello消息。如果节点遗漏了一些Hello消息，则其链路状态会不准确。不准确的链路状态不仅可导致绕道路径的选择，更严重的，会导致^各径循环。在不使用周期的Hello消息的情况下迅速检测不准确的链路状态的一种方法是在消息中包括一位"上-下"标志和中继节点的所谓虚拟树级。"上-下"标志指示先前的跳将消息向上转发还是向下转发。将虚拟树级定义为如下等式其中，neighborLevel是在上述伪代码的21行中给出的neighbor—found的树级，hops2Nb是到neighbor—found的跳。使flag1=包括在输入消息中的"上-下"标志vTreeLevel严包括在输入消息中的虚拟树级flag^消息的接收器的"上-下"标志vTreeLevel2=消息的接收器的虚拟树级然后其遵循应注意到，如果接收器只使用(maxHops-l)跳链路状态信息计算flag2和vTreeLevel2(即是，比先前跳使用的少一跳)，则应在等式(2)中仅应用等号"='，。更有效的方法是只在消息中包括"上-下，，标志和h叩s2Nb值。同样如下所示来定义参数flag产包括在输入消息中的"上-下"标志h叩s2Nb尸包括在输入消息的hops2Nb值flag^消息的接收器的"上-下"标志hops2Nb^消息的接收器的hops2Nb值如果使用maxf/o/跳链路状态信息计算所有上述的值，则在Ao/w2M)/与/^，2M)2之间就没有关系。这可从等式(1)和(2)看出。等式(2)给出了在两个wW腿/—/eve/之间的关系。如果均使用max/7o;《连^各状态信息(先前跳和接收器具有不同的max/Zo;链路状态信息)计算两个"e/g/^or丄eve/,则在这两个we/g力Zw丄eve/之间没有关系。因此，根据等式(l)，在Ao/w2M)/与Ao戸2M^之间也没有关系。根据上述内容，使用max/Zo/跳链路状态信息计算(/7ag,、Ao/w^M)》，但是只有(附0^//0戸-/)跳链路状态信息来计算(/7吸2、Ao戸2M^)。陋.g/z6o-丄eve/_/ops2M(如果向下)腦'gA6orLeve/_Zops27V&(如果向上)vTreeLeve12—vTreeLevell》l(j口果flagl=向下)vTreeLevell-vTreeLeve122l或flag2=向下(如果flagl=向上)在这种情况下，其应为'/j，2鹿-—s2脆二l(如果—2场1〉1)后代是我的后代(如果(Ao戸2Mj1=l))且(flagl二向下))receTreeLevel—preHopTreeLevel》1(如果(/o/a2A^1=1》且(flagl=向上))(3)如果没有保持等式(2)或(3)，则先前跳或/和接收器的链路状态信息是不准确的。在这种情况下，接收器将其(maxHops-l)跳连接矩阵发送到先前跳，然后接收器将接收的连接矩阵与其自身的连接矩阵作比较，并通知给其相关于两个连接矩阵的任何不匹配记录的邻居。任何被通知的节点广播若千Hello消息来更新其邻居的链路状态。如果节点探测到其一跳连接由于链路失败、链路恢复或检测到新邻居而改变，则该节点应以maxHop的TTL广播若干Hello消息。链路失败(包括节点失败)、沖突或背景干扰可引起传输失败。因此每次传输失败降低路径不是个好的实践。在本发明的示例性实施例中，传输失败的邻居首先放入探测列表。探测列表中的邻居可具有未知或向下的状态。使用计时器在最后探测之后的每个若干探测间隔秒来探测具有未知状态的邻居(计时器驱动)，或每次所述邻居被选择为数据传输的下一跳就立即探测所述邻居(计时器驱动)。虽然具有未知状态的邻居可仍然像正常邻居一样被选择为下一跳，但是实际上不用于发送任何数据包。如果没有足够的存储器，则缓冲或丢弃所有使该邻居作为下一跳的数据包。探测持续到通往所述邻居的链路被恢复或者包括计时器驱动探测和数据驱动探测的总探测数达到max_probe—num。如果链路被恢复，则相应的邻居被从探测列表移除，并且对该邻居緩沖的所有包(如果有的话)被转发到该邻居。如果接收到探测的MACACK(如果路由层接入MACACK的状况)或通过路由层(或如果支持串音则通过MAC串音)从所述邻居接收到包括探测回复的任何包，则链路被认为恢复。如果在链路恢复之前探测数达到max_probe—num,则邻居的状态被变为向下。相应的，更新连接矩阵且以maxHop的TTL广播Hello消息。在第一Hello消息的广播之后，所有为邻居緩存的包(如果有的话)经由其它路径被路由。应注意在初始下一跳^皮确定向下且通过Hello消息向所有maxHop跳邻居通知这一情况之前，数据包不应经由其它路径被路由。原因在于，虽然可能性不高，但是由于其它节点不知道初始下一跳向下，所以数据包会被转发回当前节点。如果通往邻居的链路被确定向下，则邻居保留在探测列表中，但是仅仅被计时器探测(其不会被用作任何数据包的下一跳)且每次探测后探测间隔增力口，直到最大^f直max_probe—interval。例长口，可4吏用间隔2、4、6、...、max_probe—interval秒来探测具有向下状态的邻居。如果链路恢复，则有助于在不多于max_probe—interval秒内4企测链^各。虽然已经参照其特定示例性实施例具体描述和显示了本发明，但是本领域的普通技术人员应该理解，在不脱离由权利要求及其等同物限定的本发明的精神和范围的情况下，可以对其进行形式和细节上的各种改变。权利要求1、一种包括多个节点的无线通信网络的路由方法，该方法包括产生自适应树表对树结构中的网络的至少一个分支与至少一个节点进行定义；在每个节点产生包括邻居节点的信息的链路状态表；基于自适应树表和链路状态表对数据包进行路由。2、如权利要求l所述的方法，其中，所述产生自适应树表的步骤包括初始化自适应树表；确定网络是否变化；以及如果网络变化，则对自适应树表进行修改。3、如权利要求2所述的方法，其中，所述初始化自适应树表的步骤包括将节点与分支关联为根节点、中间结点、底叶节点中的至少一个；以及对关联的节点分配地址。4、如权利要求3所述的方法，其中，所述关联节点的步骤包括当决定是否接受另一节点为子节点时，考虑每个节点的容量。5、如权利要求4所述的方法，其中，所述节点容量由接受度来指示。6、如权利要求5所述的方法，其中，所述接受度包括非预定情况下的接受、预定情况下的接受、勉强接受和拒绝中的至少一个。7、如权利要求3所述的方法，其中，所述分配地址的步骤包括确定网络的节点总数是否等于或少于可用地址的总数；如果网络的节点总数等于或少于可用地址的总数，则对节点分配地址。8、如权利要求7所述的方法，其中，所述确定节点总数的步骤包括在每个节点接收子节点的各个分支的节点数；在根节点通过对根节点下的节点的分支的节点数求和来计算节点总数。9、如权利要求l所述的方法，其中，所述产生链路状态表的步骤包括在若干跳之内的邻居间交换链路状态信息；以及基于链路状态信息在每个节点更新链路状态表。10、如权利要求9所述的方法，其中，所述交换的链路状态信息包括分配到节点的地址块的开始地址和结束地址、自适应一对表中的节点的初十级、和节点的一跳邻居。11、如权利要求9所述的方法，其中，所述链路状态表包括最大跳邻居列表和连接矩阵。12、如权利要求11所述的方法，其中，所述最大跳邻居列表包括第n节点具有的地址块的开始地址(begAddm)、第n节点具有的地址块的结束地址(endAddrn)、自适应树表中的第n节点的树级(treejeveln)、和第n节点的跳数(hopsn)。13、如权利要求12所述的方法，其中，使用连接矩阵来计算所述第n节点的跳数(hopsn)。全文摘要提供一种实现树路由和链路状态路由两者的优点的无线通信系统的路由方法。在该路由方法中，系统产生以至少一个具有至少一个节点的分支的树结构来定义网络的自适应树表，每个节点产生包括关于邻居节点的信息的链路状态表，从而基于自适应树表和链路状态表对包进行路由。结合树路由和链路状态路由两者的优点机制，从而可消除传统树路由的大部分单点故障并且提供比传统树路径更短的路径。文档编号H04L12/28GK101401360SQ200780008369公开日2009年4月1日申请日期2007年3月15日优先权日2006年3月16日发明者丁镇世,李明钟,郑建良申请人:三星电子株式会社;纽约州立大学研究基金会