CN101809950A - 为移动通信网络的控制平面实施负载均衡的方法和设备 - Google Patents
为移动通信网络的控制平面实施负载均衡的方法和设备 Download PDFInfo
- Publication number
- CN101809950A CN101809950A CN200880108380A CN200880108380A CN101809950A CN 101809950 A CN101809950 A CN 101809950A CN 200880108380 A CN200880108380 A CN 200880108380A CN 200880108380 A CN200880108380 A CN 200880108380A CN 101809950 A CN101809950 A CN 101809950A
- Authority
- CN
- China
- Prior art keywords
- load
- tolerance
- control messages
- control
- balancing
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 30
- 238000010295 mobile communication Methods 0.000 title description 2
- 230000000644 propagated effect Effects 0.000 claims abstract description 5
- 230000001902 propagating effect Effects 0.000 claims abstract 2
- 230000006870 function Effects 0.000 description 36
- 238000009826 distribution Methods 0.000 description 7
- 230000011664 signaling Effects 0.000 description 7
- 238000010586 diagram Methods 0.000 description 6
- 238000004891 communication Methods 0.000 description 4
- 230000010354 integration Effects 0.000 description 4
- 238000012545 processing Methods 0.000 description 4
- 230000005540 biological transmission Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000006399 behavior Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 230000002950 deficient Effects 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000013519 translation Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
- H04L67/1004—Server selection for load balancing
- H04L67/1008—Server selection for load balancing based on parameters of servers, e.g. available memory or workload
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/08—Load balancing or load distribution
- H04W28/09—Management thereof
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
- H04L47/122—Avoiding congestion; Recovering from congestion by diverting traffic away from congested entities
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
- H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
- H04L67/1004—Server selection for load balancing
- H04L67/1019—Random or heuristic server selection
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
- H04L67/1004—Server selection for load balancing
- H04L67/1023—Server selection for load balancing based on a hash applied to IP addresses or costs
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/0247—Traffic management, e.g. flow control or congestion control based on conditions of the access network or the infrastructure network
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/08—Load balancing or load distribution
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W8/00—Network data management
- H04W8/02—Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
- H04W8/04—Registration at HLR or HSS [Home Subscriber Server]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W8/00—Network data management
- H04W8/02—Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
- H04W8/08—Mobility data transfer
- H04W8/12—Mobility data transfer between location registers or mobility servers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W80/00—Wireless network protocols or protocol adaptations to wireless operation
- H04W80/04—Network layer protocols, e.g. mobile IP [Internet Protocol]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Databases & Information Systems (AREA)
- Computer Hardware Design (AREA)
- General Engineering & Computer Science (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明包括一种用于对使用多个控制单元实现的本地移动代理接收的控制流量实施负载均衡的方法和设备。提供了一种方法,所述方法包括从节点接收旨在用于所述网络单元的控制消息、实施负载均衡操作以选择所述控制单元中的一个来处理所述控制消息、以及向选择的一个控制单元传播所述控制消息。使用包括第一度量和第二度量的至少两个负载均衡度量来实施负载均衡操作。以用于维护从接收了控制消息的所述节点和所述选择的一个控制单元之间的上下文的方式实施所述负载均衡操作,以便从所述节点接收的随后的控制消息被传播至所述选择的一个控制单元。
Description
技术领域
本发明涉及通信网络领域,并且更具体地涉及移动网络中的分组路由。
背景技术
采用例如移动IP的移动性管理协议的基于分组的网络,允许移动节点用户在网络之间移动并且维持永久IP地址,由此使得移动节点用户甚至在改变它们到基于分组的网络的连接点时也能够维持传输层连接和高层连接。因而,采用例如移动IP的移动性管理协议的移动网络使MN能够维持与移动网络上可用的一个或多个主机设备的传输层连接和高层连接。对于采用移动IP的基于分组的网络,通过使用本地代理(HA)、外部代理和其他移动性管理能力,来为移动节点用户提供移动性管理。
在移动IP网络中,HA是负责向MN提供移动服务的主要实体。为了支持通常访问移动IP网络的大量MN(例如,数百万的MN,或甚至更多),充当HA的单个服务器有可能是不够的,由此隐含对充当HA的多个服务器的需要,以便向MN提供移动服务。对于使用充当HA的多个服务器的移动IP网络,重要的是应当至少某种程度地均衡多个服务器的每一个上的负载,以便减少服务器中的任何一个过载并且出故障(这将可能造成中断,中断影响到MN的服务)的概率。然而,不利的是,现有负载均衡机制无法产生适当的负载均衡。
发明内容
现有技术的各种缺陷,通过本发明中用于为使用多个控制单元实现的本地移动代理接收的控制流量提供负载均衡的方法和设备来解决。提供了一种方法,所述方法包括从节点接收旨在用于(intended for)所述本地移动代理的控制消息、实施负载均衡操作以选择所述控制单元中的一个来处理所述控制消息、以及向所述选择的一个控制单元传播所述控制消息。使用包括第一度量和第二度量的至少两个负载均衡度量来实施所述负载均衡。以用于维护从其接收了所述控制消息的所述节点和所述选择的一个控制单元之间的上下文的方式实施所述负载均衡操作,以便从所述节点接收的随后的控制消息被传播至所述选择的一个控制单元。
附图说明
通过考虑以下结合附图的详细描述,可以容易理解本发明的内容,在所述附图中:
图1示出通信网络的高层框图;
图2示出图1的通信网络的高层框图;
图3示出根据本发明的一个实施例的方法;以及
图4示出适用于实施此处描述的功能的通用计算机的高层框图。
为便于理解,尽可能使用同一附图标记指定附图中共同的同一单元。
具体实施方式
本发明为使用多个控制单元实现的本地移动代理(HA)接收的控制流量提供负载均衡。本发明使用负载均衡度量的组合,所述均衡度量用于跨多个控制单元均衡所接收的控制消息。以用于维护从其接收了控制消息的节点和起初被选择来从所述节点接收所述控制消息的控制单元之间的上下文的方式实施本发明的负载均衡功能。所述负载均衡度量可以包括基于散列的度量、基于表的度量、基于负载的度量、随机度量等等,以及其各种组合。
图1示出移动网络的高层框图。具体地,使用转发平面101与控制平面102分开的网络体系结构来实现移动网络100。转发平面101适于实施移动网络的分组转发功能。控制平面102适于实施移动网络的控制功能(例如,处理控制消息、修改转发平面101的路由/转发行为等等,以及其各种组合)。转发平面101和控制平面102可以在逻辑上和/或物理上分开。
例如,可以使用多个转发单元和多个控制单元实现移动网络100。转发单元包括适于在路由/转发分组中使用的各路由/转发表。控制单元适于更新转发单元的路由/转发表,以及实施移动网络100中可以要求的任何其他控制功能(例如,诸如处理控制流量和实施其他相关联的控制功能)。转发单元和控制单元可以在逻辑上和/或物理上分开。
图2示出用于移动网络的控制平面的负载均衡体系结构的高层框图。具体地,负载均衡体系结构包括为多个控制单元(CE)2021-202N(总称为CE 202)实施负载均衡功能的基于硬件的负载均衡器模块210H和基于软件的负载均衡器模块210S(总称为负载均衡器模块210)。如图2中所示,负载均衡体系结构从网络201的其他网络单元(例如,从移动节点、外部代理等等)接收控制消息。负载均衡体系结构用于向CE 202分发从网络201接收的控制消息,以便控制消息的负载被跨CE 202均衡。
负载均衡器模块210用于向CE 202分发从网络201接收的控制消息。负载均衡器模块210分发所接收的控制消息,以便所接收的控制消息的负载被跨CE 202均衡(即,以便没有一个CE 202相对其他CE 202变得控制消息过载)。CE 202可以是单独的服务器和/或一个或多个服务器的单独的服务器刀片。在一个实施例中,每一个CE 202包括一个移动IP本地代理(HA)实例,以便所有CE 202一起充当一个移动IP HA。
基于硬件的负载均衡器模块210H与网络201接口,用于从网络201接收控制消息。基于硬件的负载均衡器模块210H经由各连接211H1-211HN(总称为连接211H)与每一个CE 202接口,用于向CE 202分发从网络201接收的控制消息。基于硬件的负载均衡器模块210H还经由连接212与基于软件的负载均衡器模块210S接口,用于向基于软件的负载均衡器模块210S接口分发从网络201接收的控制消息(即,用于控制消息不被直接分发至CE 202)。
可以在控制平面和/或转发平面内实现基于硬件的负载均衡器模块210H。例如,在一个实施例中,基于硬件的负载均衡器模块210H可以被实现为控制平面内的集成模块、控制服务器上的单独的服务器刀片,等等,以及其各种组合。例如,在一个实施例中,基于硬件的负载均衡器模块210H可以被实现为转发平面内的集成模块。
基于软件的负载均衡器模块210S经由连接212与基于硬件的负载均衡器模块210H接口,用于从基于硬件的负载均衡器模块210H接收控制消息(即,用于接收未从基于硬件的负载均衡器模块210H直接分发至CE 202的控制消息)。基于软件的负载均衡器模块210S经由各连接211S1-211SN(总称为连接211S)与每一个CE 202接口,用于向CE 202分发经由基于硬件的负载均衡器模块210H从网络201接收的控制消息。
可以在控制平面和/或转发平面内实现基于软件的负载均衡器模块210S。例如,在一个实施例中,基于软件的负载均衡器模块210S可以被实现为控制平面内的集成模块、控制服务器上的单独的服务器刀片,等等,以及其各种组合。例如,在一个实施例中,基于软件的负载均衡器模块210S可以被实现为转发平面内的集成模块。
如图2中所示,基于硬件的负载均衡器模块210H从转发平面(示意性地,从网络201)接收控制消息。基于硬件的负载均衡器模块210H,单独地或者结合基于软件的负载均衡器模块210S,使用多个负载均衡度量对所接收的控制消息实施负载均衡操作。所述负载均衡操作导致选择CE 202中的一个来处理所接收的控制消息。所接收的控制消息被传播(从基于硬件的负载均衡器模块210H或基于软件的负载均衡器模块210S)至CE 202中所选择的一个处,由其处理该控制消息。
在一个实施例中,当基于硬件的负载均衡器模块210H不能选择控制消息应当被提供到的一个CE 202时,基于硬件的负载均衡器模块210H只向基于软件的负载均衡器模块210S提供所接收的控制消息。在该实施例中,如果基于硬件的负载均衡器模块210H标识所接收的控制消息应当被提供到的一个CE 202时,则基于硬件的负载均衡器模块210H向该CE 202提供所接收的控制消息;然而,如果基于硬件的负载均衡器模块210H标识所接收的控制消息应当被提供到零个CE 202或者标识所接收的控制消息应当被提供到多于一个CE 202时,基于硬件的负载均衡器模块210H向基于软件的负载均衡器模块210S提供所接收的控制消息,以实施附加的负载均衡操作,以便选择控制消息应当被提供到的一个CE 202。
在一个实施例中,基于硬件的负载均衡器模块210H一直向基于软件的负载均衡器模块210S提供接收的控制消息。在一个这样的实施例中,基于硬件的负载均衡器模块210H可以实施负载均衡操作的第一部分,所述第一部分适于选择可用的CE 202的子集,并且然后向基于软件的负载均衡器模块210S提供所接收的控制消息以及负载均衡操作的第一部分的结果。在该实施例中,基于软件的负载均衡器模块210S为所接收的控制消息实施负载均衡操作的第二部分,以便选择所接收的控制消息应当被提供到的一个CE 202(即,从基于硬件的负载均衡器模块210H确定的可用的CE 202的子集中选择)。
由基于硬件的负载均衡器模块210H(以及可选地,基于软件的负载均衡器模块210S)实施的负载均衡操作可以通过使用多个负载均衡度量来实施。例如,对于本地移动代理,负载均衡操作可以通过使用以下中的至少两个来实施:域名度量、本地IP地址度量、源地址度量、基于负载的度量、随机分配度量等等,以及其各种组合。可以以多种方式应用基于名称/地址的度量(例如,使用一个或多个散列函数、使用表查询等,以及其各种组合)。可以通过使用负载统计来应用基于负载的度量。可以逐个(即,串行)或者组合地应用多个负载均衡度量。
出于清楚描述负载均衡度量的目的,逐个描述负载均衡度量。出于清楚描述可以被应用的不同负载均衡度量的目的,此处主要关于移动IP信令消息来描述负载均衡度量;然而,因为本发明的负载均衡功能可以被应用于各种其他类型的控制消息,或多或少(以及不同)的负载均衡度量可用于对所接收的控制消息实施负载均衡。以下描述一些可能的负载均衡度量。
在一个实施例中,可以使用域名度量(即,使用所接收的控制消息中包括的域名)实施负载均衡。可以以多种方式(例如,使用一个或多个散列函数、使用表查询等,以及其各种组合)应用域名度量。在一个实施例中,散列函数可以被应用于所接收的控制消息中包括的域名。散列函数可以被单独应用于域名,或者可以被应用于域名与所接收的控制消息中包括的一个或多个其他参数的组合。在一个实施例中,可以使用所接收的控制消息中包括的域名来实施表查询。
在一个实施例中,可以使用本地IP地址度量(即,使用所接收的控制消息中包括的本地IP地址)来实施负载均衡。可以以多种方式(例如,使用一个或多个散列函数、使用表查询等等,以及其各种组合)应用本地IP地址度量。在一个实施例中,散列函数可以被应用于本地IP地址或本地IP地址的一部分。散列函数可以被单独应用于本地IP地址,或者可以被应用于本地IP地址与所接收的控制消息中包括的一个或多个其他参数的组合。在一个实施例中,可以使用所接收的控制消息中包括的本地IP地址实施表查询(例如,基于前缀的查询、基于范围的查询等等,以及其各种组合)。
在一个实施例中,可以使用源地址度量(即,使用所接收的控制消息中包括的源地址)实施负载均衡。源地址可以包括转交(CO)地址、外部代理(FA)地址、或任何其他类似地址。可以以多种方式应用源地址度量(例如,使用一个或多个散列函数、使用表查询等等,以及其各种组合)。在一个实施例中,散列函数可以被应用于源地址。散列函数可以被单独应用于源地址,或者可以被应用于源地址与所接收的控制消息中包括的一个或多个其他参数的组合。在一个实施例中,可以使用所接收的控制消息中包括的源地址来实施表查询。
在一个实施例中,可以使用指示与每一个CE 202相关联的负载的源地址度量来实施负载均衡。在一个实施例中,可以从CE 202向负载均衡器模块210中的一个或两者提供CE 202的负载信息。在该实施例中,可以以任何频率(例如,每微秒一次,每秒一次等等)向负载均衡器模块210提供CE 202的负载信息。在另一实施例中,CE 202的负载信息可以被负载均衡器模块210追踪(例如,使用负载均衡器模块210之间的一些控制信息交换)。
在基于指示与每一个CE 202相关联的负载的基于负载的度量实施负载均衡的实施例中,可以以许多不同方式应用基于负载的度量。例如,在一个实施例中,所接收的控制消息可以被定向到负载最少的CE 202。例如,在另一实施例中,所接收的控制消息可以被定向到次最少负载的CE 202。可以以各种其他方式应用基于负载的度量。在一个基于基于负载的度量实施负载均衡的实施例中,可以仅在应用其他可用度量后应用基于负载的度量。
在一个实施例中,可以使用随机分配度量实施负载均衡。在一个这样的实施例中,随机分配度量可以使用域名、本地IP地址和源地址(例如,FA地址和/或CO地址)中的至少两个的组合。可以用多种方式应用随机分配度量(例如,使用一个或多个散列函数、一个或多个表查询、和/或一个或多个规则等等,以及其各种组合)。可以逐个或者结合一个或多个用于将所接收的控制消息定向到一个CE 202的其他负载均衡度量来应用随机分配度量。
如此处所描述的,尽管逐个描述了特定负载均衡度量,根据本发明的负载均衡操作利用多个这样的负载均衡度量,以便选择所接收的控制消息要转发到的控制单元。如此处所描述的,可以逐个(即,串行)和/或组合地应用多个负载均衡度量。换言之,多个负载均衡度量可以应用于逐个和/或多个度量的串行应用和/或逐个和/或多个度量的组合应用的任何组合中。
在一个实施例中,可以通过基于硬件的负载均衡器模块210H串行应用多个负载均衡度量。在一个实施例中,可以通过基于软件的负载均衡器模块210S串行应用多个负载均衡度量。在一个实施例中,可以通过基于硬件的负载均衡器模块210H和基于软件的负载均衡器模块210S串行应用多个负载均衡度量(例如,一个或多个通过基于硬件的负载均衡器模块210H以及一个或多个通过基于软件的负载均衡器模块210S)。在一个实施例中,多个负载均衡度量可以被基于硬件的负载均衡器模块210H组合应用。在一个实施例中,多个负载均衡度量可以被基于软件的负载均衡器模块210S组合应用。
在一个实施例中,可以实施这种操作的组合。例如,在一个实施例中,一个或多个负载均衡度量可以由基于硬件的负载均衡器模块210H串行应用,然后多个负载均衡度量可以由基于软件的负载均衡器模块210S组合应用。例如,在一个实施例中,多个负载均衡度量可以由基于硬件的负载均衡器模块210H组合应用,然后多个负载均衡度量可以由基于软件的负载均衡器模块210S串行应用。例如,在一个实施例中,多个负载均衡度量可以由基于硬件的负载均衡器模块210H组合应用,然后多个负载均衡度量可以由基于软件的负载均衡器模块210S组合应用(即,不同度量组合的串行应用)。
如此处所描述的,可以以多种方式(这可以取决于所应用的负载均衡度量的类型)应用每一个负载均衡度量(即,用于为所接收的控制消息实施负载均衡操作)。例如,可以使用散列函数、表查询、度量特定操作等等以及其各种组合应用不同负载均衡度量。在一个实施例中,散列函数被基于硬件的负载均衡器模块210H实施,基于表的查询和其他基于度量的操作被基于软件的负载均衡器模块210S实施。
关于以下例子可以更好理解多个负载均衡度量在实施负载均衡操作中的使用(例如,串行和/或组合地)。
作为一个例子,在接收控制消息时,通过使用控制消息中包括的域名、CO地址和本地IP地址的组合,基于硬件的负载均衡器模块210H可以应用散列函数。在该例子中,散列函数的结果可以导致选择N个可用CE 202中的一个(例如,CE 2022)。在该例子中,基于硬件的负载均衡器模块210H然后直接向所选择的CE 2022转发控制消息(即,在该例子中,控制消息不是被转发到基于软件的负载均衡器模块210S;相反,控制消息从基于硬件的负载均衡器模块210H被直接分发到所选择的CE 2022)。
作为另一例子,在接收控制消息时,基于硬件的负载均衡器模块210H可以使用控制消息中包括的域名应用散列函数。在该例子中,散列函数的结果可以导致从N个可用CE 202中选择三个(例如,CE 2021、CE 2022和CE 2023)。基于硬件的负载均衡器模块210H然后可以向基于软件的负载均衡器模块210S转发控制消息。在该例子中,基于软件的负载均衡器模块210S然后可以使用一个或多个附加负载均衡度量(例如,基于FA地址实施表查询,使用基于负载的度量、使用随机分配度量等等,以及其各种组合)为所接收的控制消息选择CE 2021、CE 2022或CE 2023。基于软件的负载均衡器模块210S然后向CE 2021、CE 2022或CE 2023中所选择的一个传播所接收的控制消息。
作为另一例子,在接收控制消息时,通过使用控制消息中包括的域名和本地IP地址的组合,基于硬件的负载均衡器模块210H可以应用散列函数。在该例子中,散列函数的结果可以导致从N个可用CE 202中选择两个(例如,CE 2022和CE 2023)。基于硬件的负载均衡器模块210H然后可以向基于软件的负载均衡器模块210S转发控制消息。在该例子中,基于软件的负载均衡器模块210S然后可以使用基于负载的度量(例如,向CE2022和CE 2023中具有较低当前消息负载的无论哪一个提供控制消息)为所接收的控制消息选择CE 2022和CE 2023。
作为另一例子,在接收控制消息时,通过使用控制消息中包括的域名,基于硬件的负载均衡器模块210H可以应用散列函数。在该例子中,可以在域名上应用散列函数,以便来自特定域名的所有控制消息(例如,“alcatel-lucent.com”)被定向到两个可能CE 202(例如,CE 2022和CE2023)中的一个。在该例子中,或者基于硬件的负载均衡器模块210H或者基于软件的负载均衡器模块210S然后可以应用一个或多个附加负载均衡度量(例如,基于负载的度量、随机分配度量等等),以便从两个CE 202中选择所接收的控制消息被分发到的那一个。
以上描述的例子仅用于说明目的,因而,本发明不受这样的例子的限制。可以以各种其他方式使用此处描述的负载均衡度量。可以以各种其他组合使用此处描述的负载均衡度量。此外,各种其他类似负载均衡度量可以被用于以避免控制单元中的任何一个变得过载的方式跨多个控制单元分发控制消息。关于图3可以更好理解本发明的负载均衡功能。
图3示出根据本发明的一个实施例的方法。具体地,图3的方法300包括一种用于跨网络单元的控制单元对控制消息实施负载均衡的方法。尽管所图示和描述的是串行实施,图3的方法300的至少一部分步骤可以同时被实施,或者以不同于关于图3所图示和描述的顺序来实施。方法300从步骤302开始,进入步骤304。
在步骤304,接收控制消息。在步骤306,实施负载均衡操作以选择控制单元中的一个来处理所接收的控制消息。使用至少两个负载均衡度量来实施负载均衡操作。负载均衡度量可以串行和/或组合地被硬件模块以及可选地软件模块应用。在步骤308,向所选择的控制单元传播控制消息,所选择的控制单元处理所接收的控制消息。在步骤310,方法300结束。
尽管此处主要关于使用移动IP作为移动性管理协议进行了图示和描述,也可以结合其他移动性管理协议使用本发明。例如,可以结合诸如分层移动IPv6(HMIPv6)、交互式移动网络(IPMN)等等以及其各种组合的移动性管理协议使用本发明。尽管此处主要关于本地地址是网络层地址(例如,IP地址)的实施例进行了图示和描述,在其他实施例中,可以在通信层次的不同层处分配被分配到移动节点的地址。
控制消息可以包括可以在移动网络内被传播的任何控制消息。例如,控制消息可以包括:(1)移动IP信令消息,(2)认证、授权和计费(AAA)服务消息(例如,RADIUS信令消息、DIAMETER信令消息等等),(3)地址分配消息(例如,DHCP信令消息),等等,以及其各种组合。因而,尽管主要关于移动IP信令消息描述了负载均衡度量,本发明不限于为移动IP信令消息提供负载均衡功能。
除了此处示出和描述的负载均衡功能外,负载均衡器模块210还可以单独地或者组合地实施其他功能。
在一个实施例中,负载均衡器模块210可以实施分组载荷处理。例如,在一个这样的实施例中,负载均衡器模块210可以实施分组载荷检查(例如,超出网络和传输协议头),诸如搜索分组载荷内的特定值,根据分组载荷内标识的信息处理分组,等等,以及其各种组合。
在一个实施例中,负载均衡器模块210可以实施网络地址转换(NAT)功能。例如,在一个实施例中,负载均衡器模块210可以被用于支持在DHCP客户端和DHCP服务器之间交换的消息。在一个这样的实施例中,DHCP客户端可以是控制单元的一部分,或者与控制单元位于一处的单独实体。在该实施例中,每一个控制单元(客户端)可以具有不同于为控制单元的移动IP HA分配的IP地址的内部IP地址;然而,这些内部IP地址对外部DHCP必须是不可视的(即,仅移动IP HA的IP地址对DHCP服务器是可视的)。负载均衡器模块210的NAT功能(即,地址/端口传输)处理流出的DHCP客户端分组并且将流入的DHCP服务器分组重新定向到正确的控制单元(DHCP客户端)。
图4示出适合在执行此处描述的功能中使用的通用计算机的高层框图。如图4中所示,***400包括处理器单元402(例如,CPU)、例如随机存取存储器(RAM)和/或只读存储器(ROM)的存储器404、负载均衡模块405和各种输入/输出设备406(例如,存储设备,包括但不限于磁带驱动、软盘、硬盘驱动或光盘驱动、接收器、发射器、扬声器、显示器、输出端口和用户输入设备(诸如键盘、键区、鼠标等等))。
应当注意,可以以软件和/或软件和硬件的组合实现本发明,例如,使用专用集成电路(ASIC)、通用计算机或任何其他硬件等同物。在一个实施例中,本发明负载均衡方法405可以被加载到存储器404中,并且被处理器402执行,来实现以上讨论的功能。同样,本发明的路由计算方法405(包括相关联的数据结构)可以被存储在计算机可读介质或载体上,例如,RAM存储器、磁或光驱动或盘等。
设想此处作为软件方法讨论的步骤中的一些可以在例如与处理器协作实施各种方法步骤的电路的硬件内实现。本发明的各部分可以被实现为计算机程序产品,其中,计算机指令当被计算机处理时调适计算机的操作,以便调用或另外提供本发明的方法和/或技术。用于调用本发明方法的指令可以被存储在固定的或可擦除的介质中,经由广播或其他信号承载介质中的数据流被传输,和/或被存储在根据所述指令操作的计算设备内的工作存储器内。
尽管此处详细示出和描述了并入本发明内容的各种实施例,本领域的技术人员可以容易设计出很多其他仍旧并入这些内容的可变实施例。
Claims (10)
1.一种为包括多个控制单元的本地移动代理接收的控制流量提供负载均衡的方法,所述方法包括:
从节点接收旨在用于所述本地移动代理的控制消息;
实施负载均衡操作以选择所述控制单元中的一个来处理所述控制消息,其中,使用包括第一度量和第二度量的至少两个负载均衡度量来实施所述负载均衡操作;以及
向所述选择的一个控制单元传播所述控制消息。
2.根据权利要求1所述的方法,其中,以用于维护所述节点和所述选择的一个控制单元之间的上下文的方式来实施所述负载均衡操作。
3.根据权利要求2所述的方法,其中,所述节点和所述选择的一个控制单元之间的所述上下文适于保证从所述节点接收的随后的控制消息被传播至所述选择的一个控制单元。
4.根据权利要求1所述的方法,其中,所述负载均衡操作串行或组合地应用所述第一度量和所述第二度量。
5.根据权利要求1所述的方法,其中,使用基于硬件的模块实施所述负载均衡操作。
6.根据权利要求1所述的方法,其中,使用基于硬件的模块和基于软件的模块来实施所述负载均衡操作。
7.根据权利要求1所述的方法,其中,可以使用散列操作、表查询操作、基于负载的操作和随机选择操作中的一个来应用所述至少两个度量中的每一个。
8.根据权利要求1所述的方法,其中,所述至少两个负载均衡度量包括以下中的至少两个:域名、本地IP地址、源地址、基于负载的度量和随机分配度量。
9.一种为包括多个控制单元的本地移动代理接收的控制流量提供负载均衡的设备,所述设备包括:
用于从节点接收旨在用于所述本地移动代理的控制消息的装置;
用于实施负载均衡操作以选择所述控制单元中的一个来处理所述控制消息的装置,其中,通过使用包括第一度量和第二度量的至少两个负载均衡度量来实施所述负载均衡操作;以及
用于向所述选择的一个控制单元传播所述控制消息的装置。
10.一种计算机可读介质,所述计算机可读介质存储软件程序,所述软件程序当被计算机执行时促使所述计算机实施一种用于为包括多个控制单元的本地移动代理接收的控制流量提供负载均衡的方法,所述方法包括:
从节点接收旨在用于所述本地移动代理的控制消息;
实施负载均衡操作以选择所述控制单元中的一个来处理所述控制消息,其中,使用包括第一度量和第二度量的至少两个负载均衡度量来实施所述负载均衡操作;以及
向所述选择的一个控制单元传播所述控制消息。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/863,497 | 2007-09-28 | ||
US11/863,497 US8996707B2 (en) | 2007-09-28 | 2007-09-28 | Method and apparatus for performing load balancing for a control plane of a mobile communication network |
PCT/US2008/010994 WO2009042103A1 (en) | 2007-09-28 | 2008-09-23 | Method and apparatus for performing load balancing for a control plane of a mobile communication network |
Publications (1)
Publication Number | Publication Date |
---|---|
CN101809950A true CN101809950A (zh) | 2010-08-18 |
Family
ID=40085604
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200880108380A Pending CN101809950A (zh) | 2007-09-28 | 2008-09-23 | 为移动通信网络的控制平面实施负载均衡的方法和设备 |
Country Status (6)
Country | Link |
---|---|
US (1) | US8996707B2 (zh) |
EP (1) | EP2195976B1 (zh) |
JP (1) | JP5444227B2 (zh) |
KR (1) | KR101128677B1 (zh) |
CN (1) | CN101809950A (zh) |
WO (1) | WO2009042103A1 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108540585A (zh) * | 2018-02-27 | 2018-09-14 | 新华三技术有限公司 | 地址分配方法、装置及通信设备 |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8238314B2 (en) * | 2007-09-27 | 2012-08-07 | Alcatel Lucent | Method and apparatus for providing a distributed forwarding plane for a mobility home agent |
US8621495B2 (en) * | 2008-01-18 | 2013-12-31 | Microsoft Corporation | Methods and apparatus for securing frames from other frames |
US8108503B2 (en) * | 2009-01-14 | 2012-01-31 | International Business Machines Corporation | Dynamic load balancing between chassis in a blade center |
US8972455B2 (en) | 2010-10-19 | 2015-03-03 | Hewlett-Packard Development Company, L.P. | System and method for traffic surge control |
US8676980B2 (en) * | 2011-03-22 | 2014-03-18 | Cisco Technology, Inc. | Distributed load balancer in a virtual machine environment |
KR101392479B1 (ko) | 2013-01-02 | 2014-05-07 | 주식회사 윈스 | 네트워크 장비의 로드 밸런싱 시스템 및 그 로드 밸런싱 방법 |
US9900252B2 (en) * | 2013-03-08 | 2018-02-20 | A10 Networks, Inc. | Application delivery controller and global server load balancer |
US20170353888A1 (en) * | 2014-12-18 | 2017-12-07 | Nokia Solutions And Networks Oy | Network Load Balancer |
US20160269297A1 (en) * | 2015-03-10 | 2016-09-15 | Nec Laboratories America, Inc. | Scaling the LTE Control Plane for Future Mobile Access |
JP6793498B2 (ja) * | 2016-08-23 | 2020-12-02 | 株式会社日立製作所 | データストア装置およびデータ管理方法 |
US10963375B1 (en) * | 2018-03-23 | 2021-03-30 | Amazon Technologies, Inc. | Managing maintenance operations for a distributed system |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1653772A (zh) * | 2002-05-06 | 2005-08-10 | 思科技术公司 | 用于移动因特网协议动态本地代理分配的方法和装置 |
US20060155862A1 (en) * | 2005-01-06 | 2006-07-13 | Hari Kathi | Data traffic load balancing based on application layer messages |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS6167208U (zh) * | 1984-10-11 | 1986-05-08 | ||
JP2001167074A (ja) * | 1999-12-10 | 2001-06-22 | Hitachi Ltd | 負荷分散処理装置 |
JP2001202259A (ja) * | 2000-01-24 | 2001-07-27 | Oki Electric Ind Co Ltd | 分散システム |
US7725602B2 (en) * | 2000-07-19 | 2010-05-25 | Akamai Technologies, Inc. | Domain name resolution using a distributed DNS network |
US6856991B1 (en) * | 2002-03-19 | 2005-02-15 | Cisco Technology, Inc. | Method and apparatus for routing data to a load balanced server using MPLS packet labels |
US7380002B2 (en) * | 2002-06-28 | 2008-05-27 | Microsoft Corporation | Bi-directional affinity within a load-balancing multi-node network interface |
JP2004064619A (ja) | 2002-07-31 | 2004-02-26 | Fujitsu Ltd | スイッチング・システム |
JP2004096459A (ja) | 2002-08-30 | 2004-03-25 | Fujitsu Ltd | ホームエージェント装置 |
US7636917B2 (en) | 2003-06-30 | 2009-12-22 | Microsoft Corporation | Network load balancing with host status information |
JP4265377B2 (ja) * | 2003-11-12 | 2009-05-20 | 日本電気株式会社 | 負荷分散方法及び装置とシステム並びにプログラム |
US8180922B2 (en) * | 2003-11-14 | 2012-05-15 | Cisco Technology, Inc. | Load balancing mechanism using resource availability profiles |
FI20040841A0 (fi) * | 2004-06-17 | 2004-06-17 | Nokia Corp | Menetelmä tietoliikenteen valvomiseksi käyttäen verkkonoodiryhmää kommunikaatiojärjestelmässä |
EP1777908A1 (en) | 2005-10-21 | 2007-04-25 | Matsushita Electric Industrial Co., Ltd. | Dynamic discovery of home agent with specific binding |
US7779116B2 (en) * | 2006-02-09 | 2010-08-17 | International Business Machines Corporation | Selecting servers based on load-balancing metric instances |
-
2007
- 2007-09-28 US US11/863,497 patent/US8996707B2/en not_active Expired - Fee Related
-
2008
- 2008-09-23 KR KR1020107006619A patent/KR101128677B1/ko active IP Right Grant
- 2008-09-23 WO PCT/US2008/010994 patent/WO2009042103A1/en active Application Filing
- 2008-09-23 EP EP08834194.6A patent/EP2195976B1/en not_active Not-in-force
- 2008-09-23 JP JP2010526919A patent/JP5444227B2/ja not_active Expired - Fee Related
- 2008-09-23 CN CN200880108380A patent/CN101809950A/zh active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1653772A (zh) * | 2002-05-06 | 2005-08-10 | 思科技术公司 | 用于移动因特网协议动态本地代理分配的方法和装置 |
US20060155862A1 (en) * | 2005-01-06 | 2006-07-13 | Hari Kathi | Data traffic load balancing based on application layer messages |
CN101124565A (zh) * | 2005-01-06 | 2008-02-13 | 思科技术公司 | 基于应用层消息的数据流量负载平衡 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108540585A (zh) * | 2018-02-27 | 2018-09-14 | 新华三技术有限公司 | 地址分配方法、装置及通信设备 |
CN108540585B (zh) * | 2018-02-27 | 2021-07-06 | 新华三技术有限公司 | 地址分配方法、装置及通信设备 |
Also Published As
Publication number | Publication date |
---|---|
US8996707B2 (en) | 2015-03-31 |
EP2195976B1 (en) | 2019-01-23 |
KR20100058603A (ko) | 2010-06-03 |
EP2195976A1 (en) | 2010-06-16 |
JP5444227B2 (ja) | 2014-03-19 |
KR101128677B1 (ko) | 2012-03-23 |
US20090089793A1 (en) | 2009-04-02 |
WO2009042103A1 (en) | 2009-04-02 |
JP2010541380A (ja) | 2010-12-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101809950A (zh) | 为移动通信网络的控制平面实施负载均衡的方法和设备 | |
CN102771094B (zh) | 分布式路由架构 | |
CN102763380B (zh) | 用于路由分组的***和方法 | |
CN102404229B (zh) | 负载均衡***、装置及方法 | |
US9231860B2 (en) | System and method for hierarchical link aggregation | |
CN102792644B (zh) | 用于路由分组的***和方法 | |
US8913516B2 (en) | System and method for delivering push message | |
CN104247371A (zh) | 以信息为中心的网络中的基于名称的邻居发现和多跳服务发现 | |
US20120307680A1 (en) | Apparatus and method for controlling data transmission/reception path between server and mobile terminal in heterogeneous network environment | |
US9058372B2 (en) | Database management in a wireless communication system | |
US10178033B2 (en) | System and method for efficient traffic shaping and quota enforcement in a cluster environment | |
US8825877B2 (en) | Session persistence | |
CN110704158A (zh) | 在容器集群内转发访问请求的方法、装置以及存储介质 | |
US8064961B2 (en) | Communication system and method therefor | |
CN109413224A (zh) | 报文转发方法和装置 | |
CN105099802A (zh) | 一种流量识别方法、终端及网元设备 | |
CN105025042B (zh) | 一种确定数据信息的方法及***、代理服务器 | |
US6937579B2 (en) | Electronic device connection resource management | |
CN113824690B (zh) | 控制请求的发送方法和装置、存储介质及电子装置 | |
CN112242907B (zh) | 多播组成员资格管理 | |
CN101309458A (zh) | 多企业间的短信实现方法、***和设备 | |
CN102449979B (zh) | 用于改进包括内容共享客户端的内容共享***的性能的***、方法和装置 | |
US20100322264A1 (en) | Method and apparatus for message routing to services | |
CN110545333B (zh) | 消息处理方法及装置、网络*** | |
CN110430268B (zh) | 基于分布式服务的静态资源路由方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C12 | Rejection of a patent application after its publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20100818 |