专利名称：促进本地代理偏好信息使用的方法和装置的制作方法
技术领域：
本发明一般涉及网络通信，尤其涉及本地代理分配和/或选择的促进。
背景技术：
移动因特网协议版本6允许移动节点从链接漫游到链接，而无需移动节点的因特网协议版本6的地址改变。移动节点通过其本地地址被寻址，该本地地址反过来包括用作本地代理的移动节点的本地域中的路由器分配的因特网协议版本6的地址。因此，移动节点移动离开其本地链接对于传输和更高层协议和应用来说是透明的。
然而，第三代(3G)网络中的多数移动节点最初将不配备有本地代理地址。反之，移动节点通过被称作动态本地代理地址发现的过程动态发现本地代理的全局地址。按照该过程，移动节点用无限传播(anycast)地址发送因特网控制消息协议版本6的本地代理发现请求消息。(无限传播地址有一属性，其中在多个节点上配置相同地址，但转发路由器将确保分组仅由配置有该地址的节点之一接收。所以，网络中只有一个本地代理接收发现请求并答复之。)本地代理之一用包括附着到移动节点的本地链接并能用作本地代理的一组路由器的地址的发现答复消息进行响应。(为实现该过程，本地代理维护链接上存在的本地代理的列表。)接着，移动节点从提供的列表中选择本地代理。该列表优选基于每个本地代理指示的偏好水平进行分类。
这种过程相对较好地用于确保将有效本地代理提供给移动节点。但，该方法不能满足所有的需要。例如，这种本地代理列表简单地反映每个本地代理的架构存在。例如，这种列表不提供关于更主观问题的任何信息，诸如给定本地代理的本地负荷。
为满足这种需求，上述过程进一步添加了为每个本地代理指示所谓偏好的能力。特别是，本过程允许系统管理员在包含相应路由器公告的一部分的相应本地代理偏好域中手动设定偏好值。已建议可将本地代理配置成将其本地代理偏好值动态设定为本地代理当前服务的移动节点数量的函数。
尽管这种添加是有帮助的，但通过这些现有技术的实施仍不必然适当地满足所有需求。作为一个示例，当前标准和相应注释未提及本地代理能促进更加动态的判定过程的任何方法。
通过提供以下详细描述中所阐述的，特别是结合附图了解的帮助本地代理偏好信息的使用的方法和装置，可以至少部分地满足以上需求，其中图1包括根据本发明各种实施例配置的流程图；图2包括根据本发明各种实施例配置的消息格式的示意图；图3包括根据本发明各种实施例配置的消息格式的示意图；图4包括根据本发明各种实施例配置的消息格式的示意图；图5包括根据本发明各种实施例配置的消息格式的示意图；图6包括根据本发明各种实施例配置的流程图；图7包括根据本发明各种实施例配置的框图；图8包括根据本发明各种实施例配置的流程图；以及图9包括根据本发明各种实施例配置的信号流程图。
熟练技术人员将理解图中的元素简单和清楚地示出而不必按比例绘制。例如，图中某些元素的尺寸相对于其它元素放大，以有助于改善对本发明各实施例的理解。此外，商业可行实施例中有用或必需的通用公知元素常不加以描述以帮助本发明各实施例的明晰观察。还可理解，除了这里另外阐明的其它特定意义，这里使用的术语和表达具有普通意义，通常与相应各调查研究领域中的熟练技术人员所使用的术语和表达一致。
具体实施例方式
一般讲，按照这些各种实施例，本地代理偏好控制节点例如经由路由器公告消息从相应网络中的本地代理接收本地代理可用性信息。本地代理偏好控制节点使用该本地代理可用性信息和关于至少一个本地代理的其它信息为每个本地代理形成相应的偏好值。本地代理偏好控制节点随后将本地代理列表(优选基于偏好分类)信息发送给本地代理。该本地代理列表信息标识网络上可用的本地代理，并进一步阐述与每个本地代理相对应的偏好值。
如此配置下，本地代理此后可将这种本地代理列表信息提供给移动节点，允许这些移动节点选择特定本地代理(至少部分)作为本地代理列表信息尤其是偏好值信息的函数。
上述其它信息可按给定应用的需要和/或要求而变化。示例包括，但不限于，关于给定本地代理当前服务的移动节点数、预定时间周期上给定本地代理服务的移动节点的平均数、指示给定本地代理可用的未分配(或分配)资源的值等等的信息。
在较佳方法中，本地代理偏好控制节点还从本地代理接收后续更新信息。该更新信息反过来允许偏好值的重新计算。随后，这些最后形成的更新偏好值被提供给本地代理作为对早先提供信息的替换。如此配置下，无论在初始还是后续时间，可更有效和合适地进行本地代理和移动节点的配对。
在以下详细描述的通读和学习后，这些和其它好处将变得更加明显。现在参考附图，特别是图1，本地代理偏好控制节点从相应网络中的本地代理接收11路由器公告消息(本领域的熟练技术人员将理解，根据与这种架构选择和时机相关的公知现有技术实现，所谓的本地代理偏好控制节点可配置成独立网络元件或者可以是功能上和逻辑上分配于很多网络元件上)。
根据本实施，这些路由器公告消息至少部分包括本地代理可用性信息(即，给定网络内给定本地代理可用的相应直接或推断指示)。(在可选方案中和/或除了从这些路由器公告搜集本地代理可用性信息，本地代理偏好控制节点可借助合适或可用的其它装置访问网络中的本地代理列表。例如，这种列表可由网络管理员或相应信息服务器在其可用时预先提供给本地代理偏好控制节点。)本地代理偏好控制节点还访问关于本地代理的其它信息。按照一种任选方法，这种其它信息至少部分从本地代理本身接收12。例如，按照一种方法，本地代理偏好控制节点可将消息发送给本地代理，请求这种其它信息，且本地代理可经由同步或异步消息进行响应(最好与给定情况中的可用资源和传输协议相符)。暂时参考图2，这种消息20可利用用户数据报协议，且除了附随的因特网协议版本6报头还可包括用户数据报协议报头、以及本地代理偏好控制节点(HPCN)地址、请求参数21的类型-长度-值格式列表(至少部分包括本地代理偏好控制节点寻找的其它消息)。(这些类型-长度-值元组可按需要具有图3所示的格式。)通常，其它信息包括保持作为为本地代理计算偏好值的基础的至少某些可能性(potential)的信息。这种信息的精确性质很可能随网络和时间变化。某些当前有用的示例包括-给定一个本地代理当前服务的移动节点数；-在预定时间周期上给定一个本地代理所服务的移动节点的平均数；-指示给定一个本地代理可用的未分配资源以支持附加移动节点的值；-指示给定一个本地代理中当前分配的资源的值。
现在暂时参考图4，本地代理可用再次利用用户数据报协议格式的答复消息40响应于这种请求。该答复消息40可至少部分包括本地代理偏好控制节点最初请求的参数的类型-长度-值格式列表。
再参考图1，本地代理偏好控制节点随后使用13该收集的信息为至少某些且优选全部本地代理形成相应偏好值。接着，该可用性信息和相应偏好值被发送14到网络中的本地代理。暂时参考图5，该传输可包括另一个用户数据报协议格式消息50，它优选列举各本地代理(和它们的相应地址)以及它们的计算和/或另外确定的偏好值的指示。如图所示，第一个本地代理具有与之相关的本地代理偏好1值，且第N个本地代理具有与之相关的本地代理偏好N。(如“N”所暗示的，这种消息可列出可用的任何数量的本地代理。在可选方案中，如需要，可用多个消息来传送该信息。)如所配置且以下将示出的，本地代理此后可将这种本地代理列表信息提供给移动节点，允许移动节点至少部分作为本地代理列表信息的函数选择特定的本地代理。
上述过程允许按通知的方式确定多个本地代理的偏好值。但如上所述，影响这种偏好计算的条件很可能响应于各种因素和条件而随时间改变。因此，优选方法将支持这些偏好值的动态更新。例如，现在参考图6，相应过程60假定(和/或引起)关于本地代理的附加或补充的其它信息的周期性接收61。这可按照规则调度产生或者可按更加异步或轶事(anecdotal)方式产生。按照一种方法，本地代理偏好控制节点自身可开始对感兴趣信息的重复请求。这种重复请求可被调度和/或可被按需要地事件驱动。作为一个说明性示例，在一天内的一个时间周期期间，这种请求可以三十分钟的间隔重复，且在另一天内的另一个时间期间以5分钟的间隔重复。按照另一种方法，本地代理偏好控制节点可指定每个本地代理应发送含附加其它信息的消息的周期。这种规范例如可包括在信息的初始请求中或者一个或多个输出列表消息中。按照再一个方法，可用将调度更新和轶事或事件驱动的请求组合在一起，如本地代理偏好控制节点可获得的。
在接收61这种附加其它信息时，本地代理偏好控制节点可至少部分作为附加其它信息的函数重新计算62某些或全部偏好值。通过一种方法，该重新计算可整体基于新信息。通过另一种方法，除了新接收的信息，该重新计算可在某些期望程度上基于历史信息。最终形成的本地代理及其相应偏好值的更新列表随后可如以前那样发送63到本地代理。
根据给定应用的资源和需要，上述过程可按各种方式实现。参考图7，一种说明性方法包括本地代理偏好控制节点70，它具有有助于操作耦合到网络72(诸如内联网或如因特网的外联网)和相应的多个本地代理73的网络接口71。与网络接口71操作耦合的任选接收器74从本地代理73接收的本地代理可用性信息和其它本地代理信息(或部分或整体从其它资源获得的)保存于存储器75中。(本领域的熟练技术人员将理解，这种存储器75可包括图中建议的单个独立平台、复合平台或可与一个或多个其它示出的部件集成。这种架构和配置选项是本领域公知的且不需要这里的进一步详述。)存储的信息可仅包括当前信息或如需要可包括历史数据(例如，以便于在重新确定偏好值和/或系统审核时这种历史信息的使用)。
存储器75依次操作耦合到本地代理偏好计算器76。本地代理偏好计算器76可包括独立的专用平台，但更普遍的情况是与多功能的完全或部分可编程元件组件集成。该本地代理偏好计算器用于至少部分作为本地代理可用性信息和其它本地代理信息的函数确定多个本地代理73中每一个的偏好值。在较佳实施例中，本地代理偏好计算器76基本频繁地进行这种计算(优选利用更新信息)以允许系统使用相对最新的偏好值信息的可用性。
本地代理偏好计算器76可操作地耦合到发送器77并用于提供可用本地代理和它们的相应计算偏好值的上述列表。发送器77响应于这种信息和/或其它控制输入的接收并经由网络接口71将该列表发送给本地代理73。
本地代理偏好控制节点可被配置为独立平台，但也按需要可集成为其它网络元件的一部分。例如，本地代理平台或RADIUS服务器可分别被方便地配置成符合这些教导并用作有效的本地代理偏好控制节点。
现在参考图8，如上所述，给定本地代理可按各种方式安排和配置，以有意义地参与上述过程。按照一种方法80，本地代理任选地从一本地代理偏好控制节点接收81包含对本地代理信息的请求的消息。在这种情况中，本地代理可发送82包含直接或暗示性请求的本地代理信息的相应响应。无论如何，在接收83包括网络中可用本地代理列表的消息时，其中该列表包括本地代理且该列表为包括该特定本地代理的每个可用本地代理提供偏好值，本地代理可通过将该列表(或至少其有关部分)提供84给移动节点来使用它，从而有助于特定移动节点选择特定本地代理。
图9中出现了这些教导的应用的整体示图。在所示示例中，本地代理偏好控制节点从网络中的各本地代理接收路由器公告90A和90B。这种路由器公告包含与每个本地代理相对应的本地代理可用性信息。在该示图中，本地代理偏好控制节点将对其它信息91的请求发送给本地代理，并响应地接收相应消息92A和92B中的其它信息。本地代理偏好控制节点随后使用该可用性信息和其它信息来为各本地代理计算93上述偏好值。接着，最终形成的信息作为具有相应偏好值94的本地代理列表被发送到本地代理。如此配置下，当移动节点随后发送本地代理发现请求95时，本地代理中的特定一个可用包括这里所述列表的本地代理发现答复消息96进行响应。
如此配置下，用于因特网协议版本6的现有的偏好值机制可被显著利用以实现当前网络本地代理资源的更动态和精确的指示。这反过来可改善更多数量用户的平均业务质量体验。
本领域的熟练技术人员将理解，可对上述实施例进行各种修改、变型和组合而不背离本发明的精神和范围，且这种修改、变型和组合可被视为在创造性概念的范围之内。例如，在如上所述接收更新列表时，给定本地代理可任选地立刻获得包含其自己的新偏好值的路由器公告。作为另一个示例，当本地代理偏好控制节点不能接收先前参与该过程的一本地代理的更新(对于X数量的机会)时，本地代理偏好控制节点可任选地降低该本地代理的偏好值和/或可在某些情况变化前将该本地代理从列表中去除。
权利要求
1.一种用于在具有多个本地代理的网络中使用的方法，包括—从网络中的本地代理接收路由器公告消息；—利用关于至少一个本地代理的路由器公告消息和其它信息为至少某些本地代理形成相应的偏好值；—将关于网络中的本地代理和相应偏好值的本地代理列表信息发送给本地代理；从而本地代理此后可将这种本地代理列表信息提供给移动节点，允许这些移动节点至少部分作为本地代理列表信息的函数选择特定本地代理。
2.如权利要求1所述的方法，其特征在于，进一步包括—从本地代理接收至少某些其它信息。
3.如权利要求2所述的方法，其特征在于，从本地代理接收至少某些其它信息进一步包括将一消息发送给本地代理，请求所述其它信息。
4.如权利要求2所述的方法，其特征在于，从本地代理接收至少某些其它信息进一步包括从至少一个本地代理接收异步消息。
5.如权利要求4所述的方法，其特征在于，从至少一个本地代理接收异步消息进一步包括从至少一个本地代理接收所述至少一个本地代理时常发送的多个异步消息。
6.如权利要求1所述的方法，其特征在于，所述其它信息包括关于以下内容的信息中的至少一个—给定一个本地代理当前服务的移动节点数；—在预定时间周期内给定一个本地代理所服务的移动节点的平均数；—指示给定一个本地代理可用的未分配资源以支持附加移动节点的值；—指示给定一个本地代理中的当前分配资源的值。
7.如权利要求1所述的方法，其特征在于，本地代理偏好控制节点用于从本地代理接收路由器公告消息和其它信息，形成相应的偏好值，并发送本地代理列表信息。
8.一种用于在具有多个本地代理的网络中使用的方法，包括—使用本地代理可用性信息和关于至少一个本地代理的其它信息，以为每个本地代理形成相应的偏好值；—将关于网络中的本地代理和每个本地代理的相应偏好值的本地代理列表信息发送给本地代理；以使本地代理可在此后将这种本地代理列表信息提供给移动节点，以允许移动节点至少部分作为本地代理列表信息的函数选择特定本地代理。
9.如权利要求8所述的方法，其特征在于，还包括—将一消息发送给本地代理，请求其它信息。
10.如权利要求8所述的方法，其特征在于，还包括—从本地代理接收其它信息。
11.如权利要求8所述的方法，其特征在于，还包括—从网络中的本地代理接收路由器公告消息。
12.如权利要求11所述的方法，其特征在于，还包括—用路由器公告消息形成本地代理可用性信息。
13.一种本地代理偏好控制节点，包括—网络接口；—存储器，其中存储了关于以下内容的数据—本地代理可用性信息；—其它本地代理信息；—本地代理偏好计算器，它可操作地耦合到存储器并响应于本地代理可用性信息和其它本地代理信息并具有本地代理偏好值输出；—发送器，它可操作地耦合到本地代理偏好值输出并耦合到网络接口。
14.如权利要求13所述的本地代理偏好控制节点，其特征在于，本地代理可用性信息包括给定网络中可用的本地代理的列表。
15.如权利要求14所述的本地代理偏好控制节点，其特征在于，其它本地代理信息包括以下至少一个—给定一个本地代理当前服务的移动节点数；—在预定时间周期内给定一个本地代理所服务的移动节点的平均数；—指示给定一个本地代理可用的未分配资源以支持附加移动节点的值；—指示给定一个本地代理中的当前分配资源的值。
16.如权利要求13所述的本地代理偏好控制节点，其特征在于，本地代理偏好计算器进一步包括计算器装置，用于至少部分作为本地代理可用性信息和其它本地代理信息的函数为多个本地代理中的每一个确定偏好值。
17.如权利要求16所述的本地代理偏好控制节点，其特征在于，计算器装置进一步用于基本频繁地为多个本地代理中的每一个确定偏好值。
18.如权利要求13所述的本地代理偏好控制节点，其特征在于，本地代理偏好值输出包括具有相应偏好值的可用本地代理的列表。
19.如权利要求18所述的本地代理偏好控制节点，其特征在于，本地代理偏好计算器进一步包括输出装置，用于使发送器将本地代理偏好值输出发送给可用本地代理。
20.如权利要求13所述的本地代理偏好控制节点，其特征在于，本地代理偏好控制节点包括以下的至少一个—独立平台；—本地代理平台；RADIUS服务器。
21.一种用于由网络中的本地代理使用的方法，包括—接收包括网络中的可用本地代理的列表的消息，该列表包括本地代理且该列表提供包括所述本地代理的每个可用本地代理的偏好值；—提供列表的至少一些部分给移动节点，从而有助于给定移动节点选择特定本地代理。
22.如权利要求21所述的方法，其特征在于，还包括—从本地代理偏好控制节点接收包含对本地代理信息的请求的消息；—将本地代理信息发送给本地代理偏好控制节点。
23.如权利要求22所述的方法，其特征在于，本地代理信息包括以下至少一个—所述本地代理当前服务的移动节点数；—在预定时间周期内所述本地代理所服务的移动节点的平均数；—指示所述本地代理可用的未分配资源以支持附加移动节点的值；—指示给定一个本地代理中的当前分配资源的值。
24.如权利要求21所述的方法，其特征在于，接收包括网络中的可用本地代理的列表的消息进一步包括从本地代理偏好控制节点接收消息。
25.一种用于在具有多个本地代理的网络中使用的方法，包括—访问网络中的本地代理列表；—将一消息发送给网络中的每个本地代理，以请求来自每个本地代理的其它信息；—从网络中的每个本地代理接收消息，它包括与每个本地代理相对应的其它信息；—利用所述其它信息为每个本地代理计算偏好值；—将包括所述列表并结合了偏好值的消息发送给每个本地代理，以使本地代理能在此后将这种本地代理列表信息提供给移动节点，允许移动节点至少部分作为偏好值的函数选择特定本地代理；—此后，周期性地—从每个本地代理接收包含附加其它信息的消息；—至少部分作为附加其它信息的函数重新计算偏好值；—将本地代理及其偏好值的更新列表发送给本地代理。
26.如权利要求25所述的方法，其特征在于，访问网络中的本地代理的列表进一步包括—从网络中的本地代理接收路由器公告消息；—用所述路由器公告消息形成网络中本地代理的列表。
27.如权利要求25所述的方法，其特征在于，访问网络中的本地代理的列表进一步包括访问先前提供的列表。
28.如权利要求25所述的方法，其特征在于，周期性地从每个本地代理接收包含附加其它信息的消息进一步包括在此后周期性地将消息发送给网络中的每个本地代理，该消息请求来自每个本地代理的附加其它信息。
29.如权利要求25所述的方法，其特征在于，周期性地从每个本地代理接收包含附加其它信息的消息进一步包括将消息发送给网络中的每个本地代理，以指定每个本地代理应发送包含附加其它信息的消息的周期。
30.如权利要求25所述的方法，其特征在于，周期性地从每个本地代理接收包含附加其它信息的消息进一步包括—将第一消息发送给网络中的每个本地代理，以指定每个本地代理应发送包含附加其它信息的消息的周期；以及—将第二消息发送给网络中的每个本地代理，该消息请求作为对第二消息的特殊响应的来自每个本地代理的附加其它信息。
全文摘要
本地代理偏好控制节点收集关于给定网络中可用本地代理的信息。该信息包括关于当前可用性的信息和其它信息(例如，关于一个本地代理相对于另一个的相对可用性的其它信息)。本地代理偏好控制节点利用这种信息确定至少某些且优选全部网络本地代理的各偏好值。在至少部分包含这种偏好值的最终列表的通信之后，本地代理能用该信息响应于来自移动节点本地代理发现调查。这反过来有助于移动节点选择可能表示系统资源的至少一个相对有效分配的本地代理。
文档编号H04L12/28GK1791104SQ20051011346
公开日2006年6月21日 申请日期2005年10月13日 优先权日2004年10月14日
发明者R·巴蒂亚, A·阿克肯, M·阿鲁瓦利亚 申请人:优特斯他克姆有限公司