CN1183718C - 分组数据服务节点初始分配和再选择的系统和方法 - Google Patents
分组数据服务节点初始分配和再选择的系统和方法 Download PDFInfo
- Publication number
- CN1183718C CN1183718C CNB018109950A CN01810995A CN1183718C CN 1183718 C CN1183718 C CN 1183718C CN B018109950 A CNB018109950 A CN B018109950A CN 01810995 A CN01810995 A CN 01810995A CN 1183718 C CN1183718 C CN 1183718C
- Authority
- CN
- China
- Prior art keywords
- pdsn
- pcf
- address
- selection
- data communication
- 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.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/50—Address allocation
- H04L61/5084—Providing for device mobility
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/09—Mapping addresses
- H04L61/10—Mapping addresses of different types
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/50—Address allocation
- H04L61/5007—Internet protocol [IP] addresses
- H04L61/5014—Internet protocol [IP] addresses using dynamic host configuration protocol [DHCP] or bootstrap protocol [BOOTP]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/50—Address allocation
- H04L61/5092—Address allocation by self-assignment, e.g. picking addresses at random and testing if they are already in use
-
- 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/1006—Server selection for load balancing with static server selection, e.g. the same server being selected for a specific client
-
- 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
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/40—Network security protocols
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W48/00—Access restriction; Network selection; Access point selection
- H04W48/16—Discovering, processing access restriction or access information
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W8/00—Network data management
- H04W8/26—Network addressing or numbering for mobility support
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
- H04W84/04—Large scale networks; Deep hierarchical networks
Abstract
一种在无线通信系统中用于PDSN(分组数据服务节点)初始分配和重新选择的方法被提供。该方法在第三代(3G)CDMA无线接入网(RAN)内部的PCF(分组控制功能)中被实现。该方法论减少了当一个移动站(MS)漫游到一个不同的分组区域/PCF时重新建立的点到点(PPP)数。该方法产生与PDSN互联网协议(IP)地址互相参考的PDSN识别号码的一个表格,其与每个PCF一起存在。使用MS IMSI(国际移动站标识符)作为执行选择的一个密钥来从表中选择一个PDSN Id号码。本发明方法论处理PDSN选择中的前向后向兼容性、可伸缩性、可靠性和负载分享的问题。
Description
技术领域
本发明通常涉及无线通信,并且更特别涉及一种用于把一个分组数据服务节点(PDSN)分配给无线移动站(MS)以便在第三代(3G)码分多址(CDMA)通信系统中提供分组数据业务的系统和方法。
背景技术
在由IS-95B标准规定的第二代CDMA系统中,从一个MS到基站的上行链路数据猝发被限制为少数的几帧,通常为8或者更少。数据速率被限制为4.8kbps,即,次于由工作在专用(语音)信道上的用户所使用的一个数据速率,该数据速率是9.6或14.4千比特/秒(kbps)。在IS-2000标准主体中叙述的3G CDMA被设计来容纳较长的消息(每一消息中有更多帧)以及更高的数据速率从而支持通信打包数据。384kbps的数据速率被预想。传送分组数据的3G CDMA的性能将允许用户利用一台计算机通过无线电话无缝接入互联网。
通过把3G CDMA系统从传统的PSTN电路交换系统改变为PDSN可以使用帧中继来本地连接到一个无线接入网(RAN)基站控制器(BSC)或者能够传送互联网协议(IP)数据分组的其它链路层传输,将有助于在MS和对互联网的PDSN入口之间的大容量数据的转送。在无线系统和互联网之间的连接可以是对等的,并且因此,如果分组数据协议可以通过PDSN被保持,则更简单也更快捷。
图1说明了3G CDMA无线接入网(RAN)的结构,现有技术。分组控制功能(PCF)和PDSN是由第三代合作项目2(3GPP2)定义的两个新的实体并且只与分组数据呼叫相关。PDSN和PCF协会的基数是多对多,含意是:典型为许多PCF被连接到每个PDSN。同样地,许多PDSN被连接到每个PCF也是典型的。
当一个分组数据呼叫例如被一个MS请求首先建立时,一个BS和相关的BSC被选择作为链路中的元件。通常,BSC与一个特定的PCF相关,其甚至可以同位于该BS处。PCF必须被连接到一个PDSN,或者对于该MS必须(最初)选择一个PDSN。当前对于初始的PDSN分配没有IS-2000标准。
此外,在MS和PDSN之间的分组数据链路,一旦最初被选择,则因为MS停止传送分组数据而可能变成待用。在这种情形中,空中接口业务和控制信道被释放,但是PDSN和MS之间的点对点(PPP)连接被保持。可以预知一个待用的MS将漫游。不管PCF和BCS之间的关系如何,则一个待用的MS将漫游到一个不同的分组区域(即一个新的PCF)。这个新的PCF必须被通知并且它然后必须与PDSN之一建立一个新的连接。新的PCF选定预先被旧的PCF选择的那个PDSN是非常理想的。按照这种方式,重新建立一个PPP连接所需要的开销可以被最小化,甚至因为待用的越区切换发生在旧的和新的PCF之间,在此早先的PDSN已经有PPP连接。
当前的3G CDMA网络系统结构不具有一个接口或一个机制被规定来向新的PCF通知先前被旧的PCF选择的那个PDSN,同时也没有查看整个网络中所有资源的一个第三实体。
在一个新的PCF必须被选择的情况下,如果有一种方式对于同一PDSN被选择用于与待用状态中的一个MS进行分组数据通信将是有利的。
如果使用现有的网络系统结构在一个MS待用状态再选择过程中可以选择同一PDSN将是有利的。
如果在一个MS待用状态再选择过程中不用彼此特定认识的PCF和PDSN单元或者不用使用控制待用状态再选择的一个独立网络实体就可以选择同一PDSN将是有利的。
发明内容
提供一种方法用于选择一个PDSN来进行与无线通信系统中的一个MS的分组数据通信。该方法,包括:产生唯一PDSN(标识)号码的一个记录;和响应于记录中的PDSN Id号码的号码来选择一个PDSN标识(Id)号码。PDSN的选择也响应于MS国际移动站标识符(IMSI)。
在本发明的一个方面中,无线通信系统包括m多个PCF和具有唯一IP地址的n多个PDSN。然后,该方法包括:在每个PCF处,产生PDSN Id号码的一个记录;和响应于记录中PDSN Id号码的总数(n)以及响应于MS IMSI来选择PDSN Id号码。
PDSN Id号码的记录是一个表格,该表格具有与PDSN IP地址相互参考的一个有序序列的PDSN Id号码。第一PDSN Id号码的选择包括用第一MS IMSI除以表格中的(n)个PDSN数。更明确地,第一PDSN Id号码的选择包括选择号码等于当第一MS IMSI除以n时商数中余数的那个PDSN。
不是所有在选择表格中列出的PDSN都需要被连接到主存该表格的第一PCF上。当第一PCF未被连接到与第一PDSN Id号码相关的IP地址时,无法进行连接。然后,该方法还包括:在第一PDSN Id号码已经被计算出之后重选一个替换的PDSN Id号码。在本发明的一个方面中,一个替换PDSN Id号码的再选择包括改变(通常通过加“1”)第一PDSN Id号码,并且把那个被改变的号码除以n。然后,具有等于商数中余数的那个号码的PDSN。
可选择地,一个替换的PDSN Id号码的再选择包括:从表格中删除第一PDSN Id号码和相关的IP地址;把这个MS IMSI除以剩留于表格中的PDSN数目;和选择等于商数中余数的那个PDSN Id号码。
一种用于传送分组数据的无线通信系统也被提供。该系统包括第一移动站(MS)和用于无线分组数据通信的一个收发信机,第一移动站(MS)具有一个诸如它的IMSI之类的唯一标识号码(Id)。该系统包括m多个PCF。每个PCF具有与MS以及与n多个PDSN的至少一个进行分组数据通信的一个端口。每个PDSN具有用于分组数据通信的一个端口、一个唯一IP地址和一个唯一(标识)号码。每个PCF包括一个表格,该表格具有与n个IP地址互相参考的一个有序序列的n个PDSN Id号码。由于表格中PDSN Id号码的公共顺序,每个PCF选择涉及第一MS的分组数据通信的相同PDSN Id号码。选择过程响应于表格中的第一MS Id和PDSN的号码。
附图说明
图1说明了3G CDMA无线接入网(RAN)的结构,现有技术。
图2描述了无线通信系统中的PCF单元与PDSN单元的一个可仿效连接。
图3和4描述了可仿效的PCF和PDSN单元的部分连接网络。
图5描述了一个PDSN单元对一个PCF群集网络的附加。
图6是一个流程图,说明了用于选择与第一MS进行分组数据通信的一个PDSN的本发明方法。
图7是一个流程图,说明了用于选择与第一MS进行分组数据通信的一个PDSN的本发明方法的一种替换叙述。
具体实施方式
简而言之,本发明的核心是以一组机器可执行指令来具体化的一种方法论。通常,那些指令被写入媒质中,该媒质可以作为存储器被计算机访问,或者它可以被计算机读取。指令组通常被具体化为一种计算机应用程序,它命令计算机微处理器执行使一个PCF根据在下面详细描述的算法来选择一个PDSN所需要的系列步骤。
一个PDSN表格必须在PCF处被配置。每个PCF保持了一个表格,该表格包括了它所连接到的所有PDSN。每个表格入口必须包含(但是不局限于)一个PDSN标识(Id)号码和与该PDSN相关的一个IP地址。很重要的是:PDSN Id号码被一致地分配,被储存在所有PCF中的一个预确定有序序列(递增或递减)中。诸如可以在一个PCF中被配置的这样一个表格的示例如下所示(表格1)。
表1
PDSN号码 IP地址
0 aaaa
1 bbbb
n-1 xxxx
PDSN被(本地)编号为从0到(n-1)并且根据PDSN IP地址按照升序被储存。假定aaaa<bbbb<...<xxxx,并且n是对这个PCF来说可用的PDSN总数。正如在下面更详细地解释的,即使一个PDSN未连接到主存一个选择表的PCF,则那个PDSN也可以被输入到该选择表中。
该PCF确定哪一PDSN来根据该MS的唯一标识号码来选择一个特定MS。通常,IMSI被使用。然后,下列计算被执行:
PDSN No.=(移动IMSI)模n
不言而喻,模n是一种计算处理,在此,商数的余数被使用作为答案。在这种情况下,商数是MS IMSI除以n。注意:n是对这个PCF来说本地可用的PDSN总数,而不是整个网络的。然而,当网络被完全连接时,正如在下面解释的,“本地”n变成整个网络中PDSN的总数。
图2描述了无线通信系统10中的PCF单元与PDSN单元的一个可仿效连接。这里有n个PDSN单元,PDSN Id为Nos.“0”(12)、“1”(14)和“2”(16),在此n等于三。PDSN单元12-16的各个IP地址为”0017)、”002”和”003”,如与有序序列的PDSN Id号码相应的表2所示。同时如图2所示为m个PCF单元,PCF 1(18)、PCF 2(20)和PCF 3(22),在此m等于三。PCF单元10-22全都是利用一个PDSN初始选择表来配置的。表2是PCF 1(18)的PDSN选择表。PCF和PDSN单元二者都具有用于分组数据通信的端口。第一MS 24被示出具有用于分组数据通信的一个收发信机。第一MS 24通过系统10中未示出的其它元件而被连接到第一PCF 18。PCF 1(18)被示出分配到第一MS 24与一个PDSN的接口。
表2
PDSN号码 IP地址
0 001
1 002
2 003
假定第一MS 24具有一个3,000,001的IMSI,那么3,000,001除以n(3)产生一个“1”的余数。PDSN 1(14)被选择具有“002”的IP地址。
如果被选择的PDSN不可用,因为诸如连接丢失、过度的PDSN容量或者只是没有存在的物理链路等等原因,则该PCP根据移动站IMSI从表中重新选择一个替换PDSN。这个连续选择过程可以迭代最大达(n-1)次,直到一个PDSN最后被选择。
在本发明的一个方面中,该连续选择如下计算一个重选PDSN:
PDSN No.=(上一选定PDSN No.+1)模n
根据在上面给定的示例,在此n=3并且IMS I为3,000,001:
PDSN no.=(1+1)模3=2
现在PDSN 2(16)被选择具有地址“003”。这种再选择方法的一个问题是:对于MS存在一个统计倾向以便重选一个公共的PDSN,这引起系统中的一个负载不均衡。
在本发明的另一方面中,再选择过程被不同地处理。数目n被减少一,并且计算重复如下:
PDSN No.=(移动IMSI)模(n-1)
可是,这个过程不总是奏效。根据在上面给定的示例,在此n=3并且IMSI为3,000,001:
PDSN No.=(3,000,001)模2=1,
它就是在PDSN 1(14)被选择的初始选择中被接收的同一结果。也就是说,该再选择过程没选择一个新的PDSN。可是,这个概念可以被修改而奏效。一个修改包括从表中暂时删除上次选择的PDSN Id No.并重新编号该表。
例如,假定初始选择过程选择PDSN 1(14)(即PDSN No.=IMSI%3=1),但是PDSN 1(14)不可用。然后,只有对于这个移动24,PDSN表被暂时改变为表3。替换地陈述的,表3是当最初选择的PDSN不可用时对于再选择过程被修改的PCF 1(18)的PDSN选择表。
表3
PDSN号码 IP地址
0 001
1 003
旧的PDSN 1(14)被从表中暂时删除,并且由于把PDSN Id号码保持在一个有序序列或者升序重新排序中,旧的PDSN 2(16)现在变成PDSN 1。连续的选择利用更新的表格来使用在此示例中的IMSI%(模)2从而在地址“001”和“003”的PDSN之间选择。在一个成功的连续选择之后,原始PDSN表(在这个示例中具有三个入口,表2)对于下一标准选择被重新存储,如上所述。
图3和4描述了可仿效的PCF和PDSN单元的部分连接的网络。为了增加重新选择一个部分连接网络中的同一PDSN的可能性,可以把更多的行插入在PDSN表中(通过网络管理),以使一个群集中所有的PDSN被唯一地编号,并且邻近的PCF使用相同的表。在下面表4描述了图3的PCF1(18)和PCF 2(20)中配置的PDSN选择表。
表4
调整之前:(假定IP地址a<b<c<d并且升序地被使用) | |
@PCF1:PDSN No. IP地址0 0011 0022 003 | @PCF2:PDSN No. IP地址0 0031 004 |
在调整之后 | |
@PCF1:PDSN No. IP地址0 0011 0022 0033...... “伪”地址标记无连接 | @PCF2:PDSN No. IP地址0 “伪”地址标记无连接1 0022 0033 004 |
关于图3和表4,PCF 1(18)被示出为连接到PDSN 0(12)、PDSN1(14)和PDSN 2(16)。PCF 2(20)被示出为连接到PDSN 2(16)和PDSN 3(26)。如果第一MS 24进入待用模式,并且由于漫游被再分配给PCF 2(20),则PCF 2(20)选择与PCF 1(18)所使用于分组数据通信相同的IP地址将是理想的。在一个完全连接的系统中,选择过程可以被强迫来为第一MS 24产生相同的IP地址,不管哪一PCF被分配给第一MS 24。在未完全连接的系统中,如果被选择的PDSN恰好被连接到每一个PCF,则可确保相同的结果。假定第一MS IMSI仍然是3,000,001,并且n等于4,则第一PCF 18选择PDSN 1(14)如下:
PDSN Id No.=(3,000,001)模4=1
如果第一MS 24稍后被分配到第二PCF 20,则选择过程选择相同的PDSN Id号码,因为这些PCF使用它们表格中相同的序列。因为第一PCF18和第二PCF 20都被连接到PDSN 1(14),所以IP地址被保持而不必要求建立一个新的PPP。
在下面表5描述了图4的PCF 1(18)和PCF 2(20)中配置的PDSN选择表。
表5
调整之前:(假定IP地址a<b<c<d并且升序地被使用) | |
@PCF1:PDSN No. IP地址0 0011 0022 003 | @PCF2:PDSN No. IP地址0 0031 004 |
在调整之后 | |
@PCF1:PDSN No. IP地址0 0011 0022 0033...... “伪”地址标记无连接 | @PCF2:PDSN No. IP地址0 “伪”地址标记无连接1 “伪”地址标记无连接2 0033 004 |
图4和表5说明了类似于图3(表4)示例的一种情形,除了第二PCF20未被连接到PDSN 1上之外。当第一MS 24被分配给第二PCF 20时,正象第一PCF 18那样,该表将选择PDSN 1(14)。这是因为这些表具有相同有序序列的PDSN Id号码。可是,因为第二PCF 20未被连接到PDSN1(14),所以必须选择另外一个PDSN。在上面已经详细描述了接着的再选择过程。
本发明有利地确保了第一移动站的PPP连接在一个分组呼叫持续期间尽可能被保持最佳。当一个MS漫游到一个新的PCF时,选择同一PDSN的可能性是在新的和旧的PCF处实际的PCF-PDSN连接的一个函数。虽然如果网络被配置时选择过程未确保一致的PDSN选择如此以致PDSN和PCF不被完全连接,但是选择同一PDSN的概率随着连接增加而增加。在退化的情况(完全连接)下,这种选择算法对于一个给定MS Id总是选择同一PDSN,因为每一PCF具有相同的PDSN表并且对于模操作使用相同的n(“全局”n)。
在此描述的唯一选择过程是前向后向兼容的。无需对现有的3GCDMA网络系统结构进行信令或者结构改变,就可以执行该选择方法,所以它是后向兼容的。该选择过程只影响单个网络组件,PCF。支持增强以及为将来所有IP结构进行改变所要求的软件很容易被修改,因此PDSN选择是前向兼容的。
图5描述了对PCF群集网络附加一个PDSN单元。该选择方法也处理可伸缩性,因为用于模操作的n是对PCF来说本地可用的PDSN数目。当删除一个PDSN和相关的物理链路时,“伪”入口可用于代替被删除的PDSN,以使PDSN表中的其他入口不被改变。PDSN选择因此将不被扰乱。当增加一个PDSN时,只有需要添加或删除一个PCF-PDSN物理链路的那些(本地)PCF需要被更新,而非整个网络都需要。因此,在这种情况下(并且如果MS漫游)只有本地受影响的PCF可能遭受重新选择一个不同的PDSN。
一个新的PDSN(PDSN4)被增加的扩展群集2将不影响群集1。只有将与新的PDSN增加一个直接链路的那些PCF被影响,比如PCF 2。因此,在群集1内漫游的所有MS将不被影响。
图6是说明了一个流程图,用于选择与第一MS进行分组数据通信的一个PDSN的本发明方法。步骤100包括具有至少一个分组控制功能(PCF)和至少一个分组数据服务节点(PDSN)的一个无线通信系统。虽然为了清楚,该方法描述了一序列编号步骤,但是除非明确被规定否则从编号中应该推论出无序的。步骤102产生一个唯一PDSN Id号码的一个记录。步骤104把一个唯一MS标识号码(Id)分配给第一MS。步骤106是响应于该记录中的PDSN Id号码数选择一个PDSN的结果。在步骤106中PDSN的选择还包括响应于第一MS Id的PDSN选择。
在本发明某些方面中,该系统在步骤100中包括n个PDSN;其系统中的每一个PDSN具有一个唯一互联网协议(IP)地址。然后,PDSN地址记录的产生在步骤102中包括产生一个表格,该表格具有与该IP地址互相参考的一个有序序列的PDSN Id号码。在步骤106中的PDSN的选择包括把第一MS Id除以(n)个PDSN数。更明确地,在步骤106中的PDSN选择包括:选择等于当第一MS Id除以n时商数中余数的那个PDSN Id号码。
在本发明的某些方面中,该方法还包括步骤101,在此,第一MS与请求分组数据通信的第一PCF通信。在步骤102中PDSN地址表格的产生包括第一PCF具有互相参考的PDSN Id号码和IP地址的一个表格。在步骤106中的PDSN Id号码的选择包括使用第一PCF的表格来计算PDSN Id号码。
图7是一个流程图,说明了一种用于选择与第一MS进行分组数据通信的一个PDSN的本发明方法的替换叙述。步骤200包括一个无线通信系统,具有m多个分组控制功能(PCF)和具有唯一互联网协议(IP)地址的n多个分组数据服务节点(PDSN)。步骤202,在每一PCF处,产生PDSN Id号码的一个记录。步骤204把一个唯一MS标识号码(Id)分配给第一MS。通常,IMSI号码被使用。步骤206是响应于该记录中PDSN Id号码总数(n)选择一个第一PDSN Id号码的结果。在步骤206中第一PDSNId号码的选择还包括:响应于该第一MS Id来选择第一PDSN Id号码。
在本发明的某些方面中,步骤201分配第一PCF来在第一MS和一个PDSN之间建立分组数据通信。然后,在步骤206中的第一PDSN Id号码的选择包括:不管哪一PCF被分配,则第一PDSN Id号码都被选择。步骤208通过被分配的PCF在第一MS和与选择的PDSN Id号码相应的IP地址之间路由分组数据通信。
在步骤202中PDSN Id号码记录的产生包括产生一个表格,该表格具有与该IP地址互相参考的一个有序序列的PDSN Id号码。然后,在步骤206中第一PDSN Id号码的选择包括把第一MS Id除以表格中(n)个PDSN数。另外,在步骤206中第一PDSN Id号码的选择包括:选择等于当第一MS Id除以n时商数中余数的那个PDSN Id号码。
在本发明的某些方面中,PDSN和PCF的系统未被完全连接,其使PDSN选择过程复杂。也就是说,步骤200包括:第一PCF被连接到与第二PDSN Id号码相应的一个IP地址,但是未连接到与第一PDSN标识号码相应的那个IP地址。然后,在第一PDSN Id号码已经被计算出之后,步骤207重选一个替换PDSN Id号码。
在本发明的某些方面中,在步骤207中一个替换PDSN Id号码的再选择包括:改变第一PDSN Id号码,把那个被改变的第一PDSN Id号码除以n并且选择等于商数中余数的那个PDSN Id号码。对于一个替换PDSN Id号码的再选择,第一PDSN Id号码可以被随机改变,或者通过加“1”来改变。
可选择地,在步骤207中一个替换PDSN Id号码的再选择包括:从表中删除第一PDSN Id号码和相关的IP地址;把第一MS Id除以剩留于表中的PDSN数;并且选择等于商数中余数的那个PDSN Id号码。
相对于负载平衡,本发明选择方法使业务负载根据MS IMSI来在本地可用PDSN之中被平衡划分。当接近PDSN-PCF全连接时,负载在整个网络中被平衡地分配。本发明使用一种简单且可靠的算法。仅仅管理、影响单个网络实体、PCF是很容易的,并且它只需要很少的资源,仅仅是存储器和计算能力。虽然特定的示例已经被提供来阐明本发明的概念,但是本发明不局限于在上面提及的特定实施例。对本领域技术人员来说其他变化和实施例也会产生。
Claims (23)
1.在包括至少一个分组控制功能(PCF)和至少一个分组数据服务节点(PDSN)的一个无线通信系统中,一种用于选择与第一移动站(MS)进行分组数据通信的一个PDSN的方法,所述方法包括:产生唯一PDSN Id号码的一个记录;和根据所述记录中的PDSN Id号码的数目来选择一个PDSN。
2.如权利要求1所述的方法还包括:
分配一个唯一MS标识号码(Id)给所述第一MS;和
其中PDSN的选择响应于所述第一MS Id。
3.如权利要求2所述的方法,其中,所述系统包括一个或多个PDSN,所述系统中的每个PDSN具有一个唯一互联网协议(IP)地址,其中所述PDSN地址记录的产生包括产生一个表格,所述表格具有一个与IP地址相关联的一个有序序列的PDSN Id号码。
4.如权利要求3所述的方法,其中所述PDSN的选择包括所述第一MS Id除以PDSN数目。
5.如权利要求4所述的方法,其中,所述PDSN的选择包括选择等于当第一MS标识除以PDSN数目时商数中余数的那个PDSN Id号码。
6.如权利要求5所述的方法还包括:
所述第一MS与一个第一PCF通信以便请求分组数据通信;
其中,所述PDSN地址表格的产生包括:所述第一PCF具有PDSN Id号码和与所述PDSN Id号码相关联的IP地址的一个表格;和
其中,所述PDSN Id号码的选择包括使用所述第一PCF的表格来计算所述PDSN Id号码。
7.如权利要求1到6任一个所述的方法还包括:
分配一个第一PCF来建立所述第一MS和一个PDSN之间的分组数据通信;和
其中,所述第一PDSN Id号码的选择包括:无论哪一PCF被分配,则所述第一PDSN Id号码都被选择。
8.如权利要求7所述的方法,其中,所述PDSN Id号码记录的产生包括:产生一个表格,所述表格具有与所述IP地址相关联的一个有序序列的PDSN Id号码。
9.如权利要求5所述的方法还包括:
通过被分配的PCF,在所述第一MS和与被选择的PDSN Id号码相应的IP地址之间路由分组数据通信。
10.如权利要求9所述的方法,其中所述第一PCF被连接到与第二PDSN Id号码相应的一个IP地址,但是不连接到与第一PDSN标识号码相应的IP地址;并且
所述方法还包括:
在第一PDSN Id号码已经被计算出之后重选一个替换的PDSN Id号码。
11.如权利要求10所述的方法,其中,一个替换PDSN Id号码的重选包括:改变所述第一PDSN Id号码,把那个被改变的第一PDSN Id号码除以PDSN数目,并且选择等于商数中余数的那个PDSN Id号码。
12.如权利要求11所述的方法,其中,为了一个替换PDSN Id号码的重选,所述第一PDSN Id号码被随机改变。
13.如权利要求12所述的方法,其中,所述第一PDSN Id号码被改变“1”。
14.如权利要求13所述的方法,其中,一个替换PDSN Id号码的重选包括:
从表格中删除第一PDSN Id号码和相关的IP地址;
把所述第一MS Id除以剩留于表格中的PDSN数目;和
选择等于商数中余数的那个PDSN Id号码。
15.一个用于传送分组数据的无线通信系统,所述系统包括:
第一移动站(MS)具有一个唯一标识号码(Id),所述第一MS具有用于无线分组数据通信的一个收发信机;
一个或多个分组控制功能(PCF),其每一个具有用于与MS进行分组数据通信的一个端口和用于与一个互联网协议(IP)地址进行分组数据通信的一个端口;
一个或多个分组数据服务节点(PDSN),其每一个具有用于与PCF进行分组数据通信的一个端口,每个PDSN具有一个唯一IP地址和一个唯一号码;
其中,每个PCF包括一个表格,该表格具有与IP地址相关联的一个有序序列的PDSN Id号码;和
其中,每个PCF响应于所述第一MS Id选择用于与所述第一MS进行分组数据通信的一个第一PDSN Id号码。
16.如权利要求15所述的系统,其中,响应于表示在表格中的PDSN数目,所述PCF选择所述第一PDSN Id号码。
17.如权利要求16所述的系统,其中,通过把所述第一MS Id除以表格中PDSN数目,所述PCF选择第一PDSN Id号码。
18.如权利要求17所述的系统,其中,通过选择等于当所述第一MS Id除以PDSN数目时商数中余数的那个PDSN Id号码,所述PCF选择第一PDSN Id号码。
19.如权利要求18所述的系统,其中,一个第一PCF被连接到与第二PDSN Id号码相应的一个IP地址,并且其中所述第一PCF未被连接到与第一PDSN Id号码相应的那个IP地址;并且
其中,在第一PDSN Id号码已经被计算出之后,所述第一PCF重选一个替换PDSN Id号码。
20.如权利要求19所述的系统,其中,一个替换PDSN Id号码的第一PCF重选包括:改变所述第一PDSN Id号码,把那个被改变的第一PDSNId号码除以PDSN数目,并且选择等于商数中余数的那个PDSN Id号码。
21.如权利要求20所述的系统,其中,所述第一PCF随机改变第一PDSN Id号码用于一个替换PDSN Id号码的重选。
22.如权利要求21所述的系统,其中,所述第一PCF把所述第一PDSNId号码改变“1”。
23.如权利要求22所述的系统,其中,所述第一PCF通过从表中删除所述第一PDSN Id号码和相关的IP地址、把所述第一MS Id除以剩留于表格中的PDSN数目以及选择等于商数中余数的那个PDSN Id号码来重选一个替换PDSN Id号码。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/546,823 | 2000-04-11 | ||
US09/546,823 US7075930B1 (en) | 2000-04-11 | 2000-04-11 | System and method for packet data servicing node (PDSN)initial assignment and reselection |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1436414A CN1436414A (zh) | 2003-08-13 |
CN1183718C true CN1183718C (zh) | 2005-01-05 |
Family
ID=24182171
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB018109950A Expired - Fee Related CN1183718C (zh) | 2000-04-11 | 2001-04-05 | 分组数据服务节点初始分配和再选择的系统和方法 |
Country Status (5)
Country | Link |
---|---|
US (2) | US7075930B1 (zh) |
JP (1) | JP4646478B2 (zh) |
CN (1) | CN1183718C (zh) |
AU (1) | AU2001265860A1 (zh) |
WO (1) | WO2001078322A2 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8320568B2 (en) | 2008-06-23 | 2012-11-27 | Huawei Technologies Co., Ltd. | Method, apparatus and system for key derivation |
Families Citing this family (60)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100342501B1 (ko) * | 2000-08-19 | 2002-06-28 | 윤종용 | 무선 패킷 데이터시스템의 도먼트상태 관리장치 및 방법 |
US6963550B2 (en) * | 2000-10-24 | 2005-11-08 | Lg Electronics Inc. | Handoff method in CDMA communication system |
WO2002045359A1 (en) * | 2000-11-29 | 2002-06-06 | Telefonaktiebolaget Lm Eriksson Publ | Method and apparatus for forwarding of telecommunications traffic |
US7079511B2 (en) * | 2000-12-06 | 2006-07-18 | Qualcomm, Incorporated | Method and apparatus for handoff of a wireless packet data services connection |
US7046646B2 (en) * | 2001-01-29 | 2006-05-16 | Ipr Licensing, Inc. | Method and apparatus for simple PPP handoff for mobile users |
US7457265B2 (en) * | 2001-06-13 | 2008-11-25 | Telefonaktiebolaget Lm Ericsson (Publ) | Mobility management entity for high data rate wireless communication networks |
US7193985B1 (en) | 2001-06-14 | 2007-03-20 | Utstarcom, Inc. | System and method for managing foreign agent selections in a mobile internet protocol network |
US8195187B2 (en) * | 2001-06-25 | 2012-06-05 | Airvana Network Solutions, Inc. | Radio network control |
US8160020B2 (en) * | 2001-06-25 | 2012-04-17 | Airvana Network Solutions, Inc. | Radio network control |
US6985464B2 (en) | 2001-07-30 | 2006-01-10 | Starent Networks Corporation | Managing packet data interconnections in mobile communications |
US7460515B1 (en) * | 2001-08-10 | 2008-12-02 | Nortel Networks Limited | Access control by call type |
ES2364747T3 (es) * | 2001-08-24 | 2011-09-13 | Telefonaktiebolaget L M Ericsson (Publ) | Procedimiento y medios para redistribución de información de abonado en redes umts en las que los nodos están dispuestos en agrupaciones. |
US6987764B2 (en) * | 2001-11-05 | 2006-01-17 | Qualcomm, Incorporated | Method and apparatus for selecting a packet data serving node for multi-cast/broadcast services |
US7580390B2 (en) | 2001-11-26 | 2009-08-25 | Qualcomm Incorporated | Reducing handover frequency error |
US7733904B1 (en) | 2002-01-28 | 2010-06-08 | 3Com Corporation | System and method for roaming between wireless networks |
GB0207454D0 (en) | 2002-03-28 | 2002-05-08 | British Telecomm | Method of data transfer in mobile and fixed telecommunications systems |
US7295511B2 (en) * | 2002-06-13 | 2007-11-13 | Utstarcom, Inc. | System and method for packet data serving node load balancing and fault tolerance |
CN100463556C (zh) * | 2002-08-29 | 2009-02-18 | 中兴通讯股份有限公司 | 一种分组数据服务节点间的集群方法 |
KR100512625B1 (ko) * | 2002-10-22 | 2005-09-02 | 엘지전자 주식회사 | 이동통신 시스템에서의 자원 관리 방법 |
CN100449977C (zh) * | 2003-06-26 | 2009-01-07 | 华为技术有限公司 | 一种实现分组控制功能支持多接入网络标识的方法 |
EP1652047A4 (en) * | 2003-07-17 | 2010-06-09 | Starent Networks Corp | METHODS AND SYSTEMS FOR IMPROVING TRANSFERS IN A RADIO COMMUNICATION SYSTEM |
CN100367738C (zh) * | 2003-08-14 | 2008-02-06 | 大连环宇移动科技有限公司 | 应用于3g移动通信系统的移动交换中心 |
US7324474B2 (en) * | 2003-10-21 | 2008-01-29 | Qualcomm Incorporated | Methods and apparatus for Network Initiated Data Services |
KR100604531B1 (ko) * | 2003-10-28 | 2006-07-24 | 주식회사 팬택앤큐리텔 | 이동 통신 시스템의 무선 패킷 데이터 서비스 방법 |
GB0400080D0 (en) * | 2004-01-05 | 2004-02-04 | Nokia Corp | Controlling data sessions in a communications system |
CN100433891C (zh) * | 2004-05-19 | 2008-11-12 | 华为技术有限公司 | 一种网络始发的数据业务查询被叫的方法 |
US8175534B2 (en) * | 2004-09-03 | 2012-05-08 | Cisco Technology, Inc. | RF-aware packet filtering in radio access networks |
US8099504B2 (en) | 2005-06-24 | 2012-01-17 | Airvana Network Solutions, Inc. | Preserving sessions in a wireless network |
US20060291420A1 (en) * | 2005-06-27 | 2006-12-28 | Dennis Ng | Network-initiated dormant handoffs |
KR100678151B1 (ko) * | 2005-08-01 | 2007-02-02 | 삼성전자주식회사 | 이동 통신 시스템에서 로밍 제공 방법 및 시스템 |
US20070070888A1 (en) * | 2005-09-29 | 2007-03-29 | Utstarcom, Inc. | Method and apparatus to facilitate wireless access gateway selection |
US7751835B2 (en) | 2005-10-04 | 2010-07-06 | Airvana, Inc. | Non-circular paging areas |
US8145221B2 (en) * | 2005-12-16 | 2012-03-27 | Airvana Network Solutions, Inc. | Radio network communication |
US8619702B2 (en) * | 2005-12-16 | 2013-12-31 | Ericsson Evdo Inc. | Radio network control |
US8094630B2 (en) * | 2005-12-16 | 2012-01-10 | Airvana Network Solutions, Inc. | Radio frequency dragging prevention |
US20070242648A1 (en) * | 2006-04-12 | 2007-10-18 | Deepak Garg | Managing dormant handoffs in radio access networks |
US8085696B2 (en) * | 2006-07-14 | 2011-12-27 | Airvana Networks Solutions, Inc. | Dynamic modification of route update protocols |
US8027305B1 (en) * | 2007-01-08 | 2011-09-27 | Sprint Communications Company L.P. | Communication network and method employing state information in providing communication services to a mobile device |
US8089635B2 (en) | 2007-01-22 | 2012-01-03 | California Institute Of Technology | Method and system for fast three-dimensional imaging using defocusing and feature recognition |
EP2106531A2 (en) | 2007-01-22 | 2009-10-07 | California Institute Of Technology | Method for quantitative 3-d imaging |
AU2008244494B2 (en) | 2007-04-23 | 2010-10-21 | California Institute Of Technology | Single-lens 3-D imaging device using a polarization-coded aperture mask combined with a polarization-sensitive sensor |
US20090003359A1 (en) * | 2007-06-29 | 2009-01-01 | Cisco Technology, Inc. | Selecting a Visited Bearer Manager (VBM) |
US8843638B2 (en) * | 2007-12-13 | 2014-09-23 | Ericsson Evdo Inc. | Handing off active connections |
US8514268B2 (en) * | 2008-01-22 | 2013-08-20 | California Institute Of Technology | Method and device for high-resolution three-dimensional imaging which obtains camera pose using defocusing |
US8059557B1 (en) | 2008-07-14 | 2011-11-15 | Sprint Spectrum L.P. | Method and system for access gateway selection |
CN102217275A (zh) * | 2008-11-18 | 2011-10-12 | 思达伦特网络有限责任公司 | 无线网络中的选择性寻呼 |
US8428625B2 (en) | 2009-02-27 | 2013-04-23 | Cisco Technology, Inc. | Paging heuristics in packet based networks |
US8906037B2 (en) * | 2009-03-18 | 2014-12-09 | Endogastric Solutions, Inc. | Methods and devices for forming a tissue fold |
SE535670C2 (sv) * | 2009-04-01 | 2012-11-06 | Synapse Int Sa | Ett system och förfarande för att möjliggöra kortaste kopplingsväg för ett mobilt organ |
US8773507B2 (en) | 2009-08-11 | 2014-07-08 | California Institute Of Technology | Defocusing feature matching system to measure camera pose with interchangeable lens cameras |
US8773514B2 (en) * | 2009-08-27 | 2014-07-08 | California Institute Of Technology | Accurate 3D object reconstruction using a handheld device with a projected light pattern |
CN102075871B (zh) * | 2009-11-19 | 2014-10-08 | 华为技术有限公司 | 选择服务节点的方法、网络节点和通信系统 |
US8861535B2 (en) | 2010-05-21 | 2014-10-14 | Cisco Technology, Inc. | Multi-tiered paging support using paging priority |
DK3091508T3 (en) | 2010-09-03 | 2019-04-08 | California Inst Of Techn | Three-dimensional imaging system |
US8537829B2 (en) | 2010-09-15 | 2013-09-17 | Cisco Technology, Inc. | Paging control in communication networks |
US9882765B1 (en) * | 2010-11-10 | 2018-01-30 | Sprint Communications Company L.P. | Packet network access point selection based on application group membership |
CN102497652B (zh) * | 2011-12-12 | 2014-07-30 | 武汉虹信通信技术有限责任公司 | 一种码分多址r-p接口大流量数据负载均衡方法及装置 |
US9060347B2 (en) | 2012-11-30 | 2015-06-16 | Cisco Technology, Inc. | Subscriber-aware paging |
WO2017132165A1 (en) | 2016-01-25 | 2017-08-03 | California Institute Of Technology | Non-invasive measurement of intraocular pressure |
CN109673005B (zh) * | 2017-10-17 | 2021-07-09 | 华为技术有限公司 | 一种确定pcf的方法、装置及系统 |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2553105B2 (ja) * | 1987-10-12 | 1996-11-13 | 日本電信電話株式会社 | データ転送経路における中継交換機の決定方法 |
JPH0793260A (ja) * | 1993-09-28 | 1995-04-07 | Toshiba Corp | マルチプロセッサシステム |
JP3038650B2 (ja) * | 1997-04-28 | 2000-05-08 | 日本電気株式会社 | 移動体パケット通信システムのインターネット通信方法と装置 |
FI972725A (fi) * | 1997-06-24 | 1998-12-25 | Nokia Telecommunications Oy | Uudelleenreititys |
DE19849578A1 (de) * | 1998-10-27 | 2000-01-13 | Siemens Ag | Verfahren und Mobilfunknetz zur Behandlung eines Paketdatendienstes |
KR100396643B1 (ko) * | 1998-09-07 | 2003-10-17 | 엘지전자 주식회사 | 무선패킷데이터단말 |
US6580699B1 (en) * | 1999-03-29 | 2003-06-17 | Nortel Networks Limited | Method for updating an R-P connection for a roaming mobile station |
WO2001015468A1 (en) * | 1999-08-23 | 2001-03-01 | Motorola Inc. | Domain selecting system and method |
US6834050B1 (en) | 2000-03-10 | 2004-12-21 | Telefonaktiebolaget Lm Ericsson (Publ) | Packet core function and method of selecting a packet data service node/foreign agent in a packet data network |
-
2000
- 2000-04-11 US US09/546,823 patent/US7075930B1/en not_active Expired - Fee Related
-
2001
- 2001-04-05 WO PCT/EP2001/003893 patent/WO2001078322A2/en active Application Filing
- 2001-04-05 CN CNB018109950A patent/CN1183718C/zh not_active Expired - Fee Related
- 2001-04-05 AU AU2001265860A patent/AU2001265860A1/en not_active Abandoned
- 2001-04-05 JP JP2001575058A patent/JP4646478B2/ja not_active Expired - Fee Related
-
2004
- 2004-08-30 US US10/929,236 patent/US20050025116A1/en not_active Abandoned
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8320568B2 (en) | 2008-06-23 | 2012-11-27 | Huawei Technologies Co., Ltd. | Method, apparatus and system for key derivation |
US9125116B2 (en) | 2008-06-23 | 2015-09-01 | Huawei Technologies Co., Ltd. | Method, apparatus and system for key derivation |
Also Published As
Publication number | Publication date |
---|---|
WO2001078322A3 (en) | 2002-08-08 |
US20050025116A1 (en) | 2005-02-03 |
JP2004517507A (ja) | 2004-06-10 |
WO2001078322A2 (en) | 2001-10-18 |
AU2001265860A1 (en) | 2001-10-23 |
US7075930B1 (en) | 2006-07-11 |
JP4646478B2 (ja) | 2011-03-09 |
CN1436414A (zh) | 2003-08-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1183718C (zh) | 分组数据服务节点初始分配和再选择的系统和方法 | |
CN1203702C (zh) | 多承载型网络内的分组路由 | |
CN1773950A (zh) | 用于在分布式网络中激活休眠移动单元的方法和设备 | |
CN1416655A (zh) | 在分组数据网络中选择分组数据业务节点/外部代理的分组核心功能部件和方法 | |
CN101040492A (zh) | 无线通信系统中基于分组的切换系统和方法 | |
CN1515122A (zh) | 从外部分组网向移动无线台传送数据分组的方法和设备 | |
CN1610301A (zh) | 从无线网络控制器提供分组数据到基站的方法 | |
CN1615668A (zh) | 为移动单元识别无线服务节点的系统和方法 | |
CN1475055A (zh) | 用于将数据流分配到单信道上的方法和装置 | |
CN1968501A (zh) | 一种核心网感知用户端接入类型的方法及系统 | |
CN1805596A (zh) | 业务优先级调度实现方法 | |
CN1352508A (zh) | 移动通信系统中小区资源的管理方法 | |
CN1279787C (zh) | 一种实现不同类型网络间漫游限制的方法 | |
CN1852549A (zh) | 一种用户终端接入网络的方法 | |
CN1461575A (zh) | 蜂窝通信系统内的带宽改变 | |
CN1659907A (zh) | 交换节点的操作 | |
CN1878404A (zh) | 一种A-Flex架构下负载重新分配处理方法 | |
CN1902971A (zh) | 分组数据服务节点的动态选择 | |
CN1710967A (zh) | 一种协议数据单元的转发方法 | |
CN1241424C (zh) | 一种通用移动通信系统中建立传输承载的方法 | |
CN1863203A (zh) | 基于存储配置参数开展业务的实现方法 | |
CN1886970A (zh) | 用于在无线系统中重新分配传输格式组合标识符的方法和设备 | |
CN1499890A (zh) | 移动用户漫游号码的分配方法 | |
CN1969571A (zh) | 连接方法 | |
CN1628439A (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 | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20050105 Termination date: 20180405 |