Method and system for idle mode transfer for load balancing across distributed data plane processing entities for mobile core network
View Patent ↗A system and an algorithm in a mobile core network to distribute the data load across multiple data processing entities. The system is seen as having one data plane entity to the external entities like routers; hence the system can scale without needing to update the external nodes. In general when a data plane processing entity is added or removed, a new distribution rule is provided to the remaining data plane processing entities. Only after some number of sessions have been migrated does the new distribution get provided to the data distribution entities. This delay allows sufficient sessions to be migrated to minimize the overall number of packets that have to be forwarded for processing. This benefit can be maximized by taking advantage of cellular network's idle mode behavior and by migrating the sessions while they are in idle mode.
1. A system comprising:
a plurality of data processing entities for processing data flows which require contextual information be maintained, each data processing entity including a memory for storing the contextual information of data flows being processed by the data processing entity, each data processing entity forwarding data flows not being currently processed by the data processing entity to the proper data processing entity processing that data flow, the data processing entity determining which data flows it is to be processing based on a distribution rule, each data processing entity providing information on the forwarding of data flows that is occurring;
at least one data distribution entity coupled to the plurality of data processing entities for directing a data flow to a data processing entity based on a distribution rule; and
a distribution decision entity coupled to the plurality of data processing entities and the at least one data distribution entity, the distribution decision entity developing distribution rules for use by the plurality of data processing entities and the at least one data distribution entity,
wherein the distribution decision entity develops a new distribution rule when the number of data processing entities changes and distributes the new distribution rule to the plurality of data processing entities and the at least one data distribution entity, and
wherein the new distribution rule is distributed to the plurality of data processing entities and the at least one data distribution entity simultaneously.
2. The system of claim 1 , further comprising a data processing entity that transfers the contextual information of a data flow that was previously processed by the data processing entity to a different data processing entity after receiving the new distribution rule, and wherein if the data processing entity is designated for processing a data flow according to the new distribution rule but does not yet contain the contextual information for the data flow, the data processing entity forwards the data flow based on the previous distribution rule.
3. The system of claim 1 , wherein the distribution rule is a modulo hash of a property of the data flow.
4. The system of claim 3 , wherein the property is an Internet Protocol (IP) address.
5. The system of claim 2 , wherein the transfer of the contextual information of the data flow that was previously processed by the data processing entity occurs when the data flow is in an idle mode.
6. A method comprising:
processing a plurality of data flows by a plurality of data processing entities, each data flow requiring contextual information be maintained by a data processing entity;
forwarding data flows not being currently processed by a data processing entity to the proper data processing entity processing that data flow based on a distribution rule;
providing information on the forwarding of data flows that is occurring by each data processing entity;
directing, by at least one data distribution entity, a data flow to a data processing entity based on a distribution rule;
developing a new distribution rule when the number of data processing entities changes; and
distributing the new distribution rule to the plurality of data processing entities and the at least one data distribution entity simultaneously.
7. The method of claim 6 , further comprising:
transferring, by a data processing entity, the contextual information of a data flow that was previously processed by the data processing entity to a different data processing entity after receiving the new distribution rule;
wherein if the data processing entity is designated for processing a data flow according to the new distribution rule but does not yet contain the contextual information for the data flow, the data processing entity forwards the data flow based on the previous distribution rule.
8. The method of claim 6 , wherein the distribution rule is a modulo hash of a property of the data flow.
9. The method of claim 8 , wherein the property is an Internet Protocol (IP) address.
10. The method of claim 7 , wherein the transfer of the contextual information of the data flow that was previously processed by the data processing entity occurs when the data flow is in an idle mode.