[发明专利]基于地理位置和负载均衡的P-CSCF分配方法

权利要求书

1.基于地理位置和负载均衡的P-CSCF分配方法，其特征在于包括以下步骤： 

（1）用户向地理位置分配服务器请求分配一个合适地理位置服务器； 

（2）地理位置分配服务器收到用户的分配地理位置服务器的请求，根据请求中的IP地址和地理位置服务器的时延，给用户分配一个合适的地理位置服务器返回给用户； 

（3）用户收到地理位置分配服务器返回的结果，向返回的地理位置服务器地址发起请求分配合适的P-CSCF； 

（4）地理位置服务器收到来自用户的分配P-CSCF请求之后根据用户的IP地址信息和P-CSCF的负载情况分配一个地理位置上最接近且负载最轻的P-CSCF给用户注册； 

（5）用户收到地理位置服务器返回的P-CSCF信息，并向该P-CSCF发起注册请求； 

（6）按照IMS的标准流程完成剩余的注册工作。 

2.如权利要求1所述的基于地理位置和负载均衡的P-CSCF分配方法，其特征在于：地理位置分配服务器主要负责接收网络请求，给用户和P-CSCF分配合适的地理位置服务器，并实时记录端到端的时延，以便进行负载均衡处理，其中，步骤（2）具体包括以下子步骤： 

（2-1）启动地理位置分配服务器，并开始监听来自网络的请求； 

（2-2）接收到来自网络的请求； 

（2-3）判断该请求是否来自用户，若是转到步骤（2-10）；否则转到步骤 （2-4）； 

（2-4）判断该请求是否来自P-CSCF，若是转到步骤（2-13）；否则转到步骤（2-5）； 

（2-5）判断该请求是否来自地理位置服务器，若是转到步骤（2-6）；否则转到步骤（2-16）； 

（2-6）当请求是来自地理位置服务器，判断是与地理位置服务器之间的心跳包，若是转到步骤（2-17），否则转到步骤（2-7）； 

（2-7）当是来自地理位置服务器的请求，判断是否是新增加地理位置服务器的请求，若是，则转到（2-19），否则转到步骤（2-8）； 

（2-8）当是来自地理位置服务器的请求，判断是否是地理位置服务器请求退出，若是转到步骤（2-20），否则转到步骤（2-9）； 

（2-9）该消息是来自网络的不可识别的消息，系统不予处理，并转到步骤（2-21)； 

（2-10）当请求是来自用户，提取请求用户的IP信息； 

（2-11）根据用户的IP信息，提取相应的大致地理位置信息，找出离用户相对较近的候选地理位置服务器； 

（2-12）根据地理位置分配服务器中记录的地理位置服务器端到端的时延，在候选的地理位置服务器中，选择一个端到端时延最小的地理位置服务器返回给用户，并转到步骤（2-21）； 

（2-13）当请求是来自P-CSCF的，提取P-CSCF请求的IP信息； 

（2-14）根据P-CSCF的IP地址，确定其大致地理位置，选择出候选的地理位置服务器集； 

（2-15）根据地理位置分配服务器上的地理位置服务器端到端的时延表，在候选地理位置服务器集中选择端到端时延最小的地理位置服务器分配给P-CSCF，并返回给P-CSCF分配的结果，转到步骤（2-21）； 

（2-16）经过判断，该请求不是来自用户，也不是来自P-CSCF，也不是来自地理位置服务器，则是地理位置分配服务器无法解析的请求，系统将不予处理，并转到步骤（2-21）； 

（2-17）该请求是来自地理位置服务器的，并且是与地理位置服务器之间的心跳包时，提取心跳包中地理位置服务器端发送心跳包时的时间，然后计算实时的端到端的时延T，系统中原来的端到端的时延T_旧，则新的端到端的时延T_新，利用如下的关系式计算T_新=0.75*T_旧+0.25*T，然后更新端到端的时延表； 

（2-18）将在5倍心跳包间隔时间内还没有收到心跳包的地理位置服务器从地理位置服务列表中删除，默认5倍时间内还没有收到地理位置服务器心跳包的服务器已经离开了服务网络，并转到步骤（2-21）； 

（2-19）地理位置服务器发送过来的增加服务器的请求，这是地理位置服务器启动时发送的第一个请求包，地理位置分配服务器收到这个包之后，将在地理位置服务表中增加该服务器的相关信息，以便为后续的P-CSCF和用户提供服务，并转到步骤（2-21）； 

（2-20）收到地理位置服务器的退出请求，将该地理位置服务器从地理位置服务器列表中删除，并转到步骤（2-21）； 

（2-21）地理位置分配服务器服务结束。