CN108737271A - A kind of packet routing method, apparatus and system - Google Patents
A kind of packet routing method, apparatus and system Download PDFInfo
- Publication number
- CN108737271A CN108737271A CN201710245998.5A CN201710245998A CN108737271A CN 108737271 A CN108737271 A CN 108737271A CN 201710245998 A CN201710245998 A CN 201710245998A CN 108737271 A CN108737271 A CN 108737271A
- Authority
- CN
- China
- Prior art keywords
- mobile edge
- application
- address
- edge hosts
- hosts
- 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.)
- Granted
Links
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/50—Network services
- H04L67/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
- H04L67/63—Routing a service request depending on the request content or context
-
- 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
- H04L45/74—Address processing for routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/20—Communication route or path selection, e.g. power-based or shortest path routing based on geographic position or location
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The invention discloses a kind of packet routing method, apparatus and systems, the message that terminal is sent is received including mobile edge hosts, the message carries the IP address that the terminal needs the application accessed, wherein, the application example for being stated application is disposed in the mobile edge hosts, the application example has IP address;Mobile edge hosts are by the IP address that the IP address conversion is the application example, and by message routing to the application example.Before mobile edge hosts receive terminal message, mobile edge management system disposes the application example of the application in the mobile edge hosts in advance;Or when mobile edge hosts receive terminal message, the mobile edge manages the application example that system disposes the application to the mobile edge hosts request.Through the invention, it can be realized after terminal movement and access application nearby, improve the business experience of terminal user.
Description
Technical field
This application involves net application technology field, more particularly to a kind of packet routing method, apparatus and system.
Background technology
Mobile edge calculations are to provide the ability based on cloud computing to the user in the wireless network side close to mobile subscriber, are used
The ability may be used in network edge application deployment in family.Mobile edge calculations can also provide real-time radio network information
(such as user location, load of base station), using these information, user can develop the application of differentiation.By cloud computing ability portion
After affixing one's name to network edge, a carrier grade service environment for having high-performance, low latency and high bandwidth can be createed, accelerates net
The distribution and download of every content, service and alllication, allow consumer to enjoy higher quality web experience in network.
The business of ultralow time delay is very sensitive to postponing, and transmission path and forward node can all increase time delay.Mobile edge
Calculating makes content and business be disposed close to user, and the short forward node of transmission path is few, therefore mobile edge calculations are ultralow business
The necessary condition of realization.Typical scene car networking, Industry Control, tele-medicine, virtual reality/augmented reality etc..
For the business of super large bandwidth, is disposed nearby by mobile edge calculations, so that super large bandwidth traffic is handled nearby, energy
Greatly mitigate impact of the big bandwidth to backbone network.Typical scene such as gymnasium match live streaming, concert live streaming, mobile content point
Hair etc..
As shown in Figure 1, it is assumed that some is applied has been respectively created application example in different mobile edge hosts, in movement
Application example 1, IP address IP1 are created in edge hosts 1;Create application example 2 in mobile edge hosts 2, IP
Location is IP2.Application example 1 and application example 2 are the knots run on host 1 and host 2 respectively with a application code
Fruit.The deployer of application can determine in all mobile edge hosts, or the mobile edge hosts top in specified region
Affix one's name to application example.Can application example be disposed in specified mobile edge hosts in advance, it can also be when needed by moving
Dynamic edge manages system dynamic creation application example.
Original state, terminal (such as smart mobile phone, vehicular communication equipment) is by radio reception device 1 and positioned at mobile side
Application example 1 on edge host 1 communicates, and purpose IP address is IP1 in the message that terminal is sent.
Movement has occurred in terminal during session carries out, and radio reception device 2 is moved to from radio reception device 1.This
When terminal still access IP1, the access path of message is that terminal accesses via mobile edge hosts 2 and is located at mobile edge hosts 1
On application example 1 IP address IP1.
Because can not achieve after terminal movement and access application nearby, the business experience of terminal user can be influenced, while also unrestrained
Internet resources are taken, communication efficiency is low.
Invention content
In order to solve the problems in the existing technology, access application nearby, the present invention can be realized after realizing terminal movement
Embodiment provides a kind of packet routing method, including:
Mobile edge hosts receive the message that terminal is sent, and the message carries the IP that the terminal needs the application accessed
Address, wherein the application example for being stated application is disposed in the mobile edge hosts, the application example has IP address;
The IP address conversion is the IP address of the application example by mobile edge hosts, and by message routing described in
Application example.
Optionally, before mobile edge hosts receive terminal message, mobile edge manages system in the mobile edge master
Machine disposes the application example of the application or in advance when mobile edge hosts receives terminal message, the mobile edge management system
It unites and disposes the application example of the application to the mobile edge hosts request.
When the terminal is switched to adjacent mobile edge hosts coverage area, described in the adjacent mobile edge hosts receive
The message of terminal, the message carry the IP address:
When the adjacent mobile edge hosts are deployed with the application example of the application in advance, then the adjacent mobile edge
The IP address conversion is the IP address of the application example disposed in adjacent mobile edge hosts by host, and by message road
By the application example to the application disposed in the adjacent mobile edge hosts;Or
When the adjacent mobile edge hosts do not dispose the application example of the application in advance, then the mobile edge pipe
The adjacent mobile edge hosts of reason system request dispose the application example of the application, wherein are asked in adjacent mobile edge hosts
The application example of deployment and the application example of the mobile edge hosts deployment have different IP address.
The IP address conversion is to be disposed in adjacent mobile edge hosts using real by the adjacent mobile edge hosts
The IP address of example, and by the application example for the application disposed on message routing to the adjacent mobile edge hosts.
Optionally, the mobile edge hosts and adjacent mobile edge hosts are provided with network address translation rule, institute
It states the IP address for the application that rule includes terminal access and serves the mobile edge hosts of terminal or adjacent mobile edge hosts
The mapping relations of the application example IP address of upper deployment;The mobile edge hosts and adjacent mobile edge hosts are according to
Network address translation rule carries out address conversion.
By the above method, terminal may be implemented to access the application example of application nearby, improve the business of terminal user
Experience, saves Internet resources.
The embodiment of the present invention additionally provides a kind of mobile edge hosts, including
Reception device, the message for receiving terminal transmission, the message carry the terminal and need the application accessed
IP address, wherein the application example for being stated application is disposed in the mobile edge hosts, the application example is with IP
Location;
Address converting device, for the IP address by the IP address conversion for the application example;
Route device, for according to transformed IP address by message routing to corresponding application example.
The embodiments of the present invention also provide a kind of mobile edge communications systems, including mobile edge hosts and one or more
A adjacent mobile edge hosts,
Mobile edge hosts, the message for receiving terminal transmission, the message carry the terminal and need what is accessed to answer
IP address, wherein the application example for being stated application is disposed in the mobile edge hosts, the application example has IP
Address;The IP address conversion is the IP address of the application example by mobile edge hosts, and message routing is answered described in
Use example;
Adjacent mobile edge hosts are switched to its coverage area for working as the terminal, receive the message of the terminal, institute
It states message and carries the IP address, be the application example disposed in adjacent mobile edge hosts by the IP address conversion
IP address, and by the application example for the application disposed on message routing to the adjacent mobile edge hosts.
Wherein, the application example tool of the application example of the mobile edge hosts deployment and adjacent mobile edge hosts deployment
There is different IP address.
Optionally, the mobile edge manages system, is used for before mobile edge hosts receive terminal message, in the shifting
Dynamic edge hosts dispose the application example of the application in advance;Or when mobile edge hosts receive terminal message, to mobile side
The application example of the application is disposed in the request of edge host.
Optionally, when terminal is switched to adjacent mobile edge hosts coverage area, and the adjacent mobile edge hosts do not have
There is the application example for disposing the application, then the mobile edge manages system to the adjacent mobile edge hosts request deployment
The application example of the application.
The embodiment of the present invention additionally provides a kind of mobile edge hosts, may include:Processor, communication interface, bus with
And memory.For storing computer executed instructions, which is connect with the memory by the bus memory, at this
Reason device executes the computer executed instructions of memory storage, so that mobile edge hosts or adjacent mobile edge hosts are held
The above-mentioned all or part of step of row.
The embodiment of the present invention additionally provides a kind of computer readable storage medium, which has
Executable program, the executable program can be for realizing in above-mentioned packet routing method, by mobile edge hosts or adjacent
The program for all or part of step that mobile edge hosts execute.
The embodiment of the present invention additionally provides a kind of computer program product, when the computer product is performed, is used for
Execute method described above.
By the methods, devices and systems of above-described embodiment, terminal may be implemented to access nearby in mobile edge hosts
Application example improves the business experience of terminal user, saves Internet resources.
Description of the drawings
Fig. 1 is the schematic diagram of prior art terminal message routing;
Fig. 2 be the present embodiments relate to a kind of mobile edge calculations frame of reference;
Fig. 3 a are that a kind of mobile edge management system of the embodiment of the present invention is application configuration virtual ip address and creates application
The flow chart of example;
Fig. 3 b are that a kind of mobile edge management system of the embodiment of the present invention is application configuration IP address and creates application example
Flow chart;
Fig. 4 be the present embodiments relate to terminal message route schematic diagram;
Fig. 5 is the flow chart of message address conversion and routing when a kind of terminal of the embodiment of the present invention switches.
Fig. 6 is a kind of structure chart of mobile edge hosts of the embodiment of the present invention;
Fig. 7 is address converting device of the embodiment of the present invention or the location drawing of function;
Fig. 8 is a kind of mobile edge communications system schematic of the embodiment of the present invention
Fig. 9 is a kind of hardware structure diagram of mobile edge hosts of the embodiment of the present invention.
Specific implementation mode
To keep the purpose, technical scheme and advantage of the application clearer, below in conjunction with attached drawing to the application embodiment party
Formula is described in further detail.
European telecommunications standards institute (ETSI) mobile edge calculations defined in its specification ETSI GS MEC 003
Frame of reference, as shown in Fig. 2, framework mainly consists of two parts:Mobile edge hosts (Mobile Edge Host) and movement
Edge manages system (Mobile Edge Management System).Mobile edge hosts include mobile edge platform and void
Quasi-ization infrastructure, Virtual base facility are that mobile edge application (Mobile Edge App) provides the calculating of virtualization, storage
And Internet resources, mobile edge application are deployed in the form of virtual machine or container in mobile edge hosts.Virtualization basis
Facility includes a data surface, it executes the stream rule from mobile edge platform and completes the routing function of message.It is each to move
Mobile edge platform is also deployed in dynamic edge hosts, some public services are contained in the platform, such as terminal location service, nothing
The line network information service, DNS (Domain Name System) server or DNS proxy service etc., mobile edge application
These public services can be used.The service registration functionality of mobile edge platform provides discovery and use for mobile edge application
The ability of mobile edge service (Mobile Edge Service).Rule service is flowed from mobile edge management system receiving stream rule
Then and it is handed down to data surface.DNS service receives the mapping ruler of domain name and IP address from mobile edge management system.Mobile edge
Management system includes mobile edge composer (Mobile Edge Orchestrator), mobile edge platform manager
(Mobile Edge Platform Manager), virtualized infrastructure manager (Virtualisation
Infrastructure Manager) etc..Mobile edge composer safeguard mobile edge hosts all in mobile limbic system,
Available resources, the general view that can use mobile edge service, trigger instantiation and the termination of application.Mobile edge platform manager
For managing mobile edge platform, the life cycle of the mobile edge application of management, the stream rule of management application and DNS rules.It is empty
The virtualization resource needed for edge application is moved in quasi-ization infrastructure manager management.
Mobile edge management system receives the request message for creating some application, which may be from the fortune in operator
Seek support system or other systems;It is the application distribution IP address that mobile edge, which manages system, and is sent out to mobile edge hosts
It provides and delivers and sets the request message of DNS rules, DNS rules are the mapping of the domain name of the application and the IP address of distribution.The IP address can
Think that virtual ip address may be true IP address, it should be pointed out that described in each different embodiments of the present invention
" IP address " refers both to true IP address, with can identifying the application example of necessary being or the Internet protocol of other entities
Location is different from above-mentioned " virtual ip address "." virtual ip address " is not true described in each different embodiments of the present invention
IP address, be only intended to identify some application, as terminal obtains the virtual ip address by DNS and answering accessing the application
It is used when with example, although the format of IP address may be used in the virtual ip address, but it is real to represent some application
The real IP address of example.Further, mobile edge management system and one or more mobile edge hosts interactions, on mobile side
The resources such as calculating, storage, network are distributed on edge host, and dispose the application example of the application above, and application example is based on
The image file of the application creates, and application example may operate in virtual machine or container.Terminal uses or accesses some and answers
With concrete form is to use or access this application example disposed on moving edge hosts, correspondence one is applied to apply more
A different application example procedure content is identical, and the terminal running state only recorded may be different.In addition, some is using corresponding
Multiple application examples have oneself independent and mutually different IP address.Fig. 3 a are that mobile edge management system is answered for some
With configuration virtual ip address and the flow chart of application example is created, its step are as follows:
301. movement edge management systems receive the request message for creating application, which may be from the fortune in operator
Seek support system or other systems.
302. movement edge management systems are application distribution virtual ip address IP_A, and terminal is answered by IP address access
With.
303. movement edges manage systems and mobile edge hosts 1 interact, and are distributed in mobile edge hosts 1 and calculate, deposit
The resources such as storage, network, and application example is disposed above.The IP address for being in this step application example distribution is IP1.
304. movement edges manage system and send Configuration network address conversion (Network to mobile edge hosts 1
Address Translation, NAT) rule request message, rule is that purpose virtual ip address IP_A is converted to IP1.
The 305. movement completion NAT rules of edge hosts 1, which are matched, postpones response.
306. movement edges manage the request message that system sends configuration DNS rules to mobile edge hosts 1, DNS rules
For the mapping of the domain name and IP address IP_A of application.
The 307. movement completion DNS rules of edge hosts 1, which are matched, postpones response.
Mobile edge management system is distributed resource in other movement edge hosts, application deployment, configuration NAT rules, is matched
The flow for setting DNS rules is similar with the flow in mobile edge hosts 1, only not for the IP address of each application example distribution
Together, the IP address and then in NAT rules is different, such as the IP address of the application example 2 in the mobile deployment of edge hosts 2 is IP2,
The NAT rules of configuration are that purpose virtual ip address IP_A is converted to IP2.Complete the application example wound in each mobile edge hosts
After building and configuring, mobile edge manages system and sends establishment using response message to requestor.
Fig. 3 b are that mobile edge management system is some application configuration real IP address and creates the flow of application example
Figure, its step are as follows:
401. movement edge management systems receive the request message for creating application, which may be from the fortune in operator
Seek support system or other systems.
402. movement edges manage systems and mobile edge hosts 1 interact, and are distributed in mobile edge hosts 1 and calculate, deposit
The resources such as storage, network, and application example is disposed above.The real IP address for being in this step application example distribution is IP1.
403. movement edges manage the request message that system sends configuration DNS rules to mobile edge hosts 1, DNS rules
For the mapping of the domain name and IP address IP1 of application.
The 404. movement completion DNS rules of edge hosts 1, which are matched, postpones response.
405. movement edges manage systems and mobile edge hosts 2 interact, and are distributed in mobile edge hosts 1 and calculate, deposit
The resources such as storage, network, and application example is disposed above.The real IP address for being in this step application example distribution is IP2.
406. movement edges manage system and send Configuration network address translation rule request message to mobile edge hosts 2,
Rule is that purpose IP address IP1 is converted to IP2.
The 407. movement completion NAT rules of edge hosts 2, which are matched, postpones response.
408. movement edges manage the request message that system sends configuration DNS rules to mobile edge hosts 2, DNS rules
For the mapping of the domain name and IP address IP2 of application.
The 409. movement completion DNS rules of edge hosts 2, which are matched, postpones response.
410. movement edges manage system and send Configuration network address translation rule request message to mobile edge hosts 1,
Rule is that purpose IP address IP2 is converted to IP1.
411. movement edge management systems carry out Operation Support System from response to operator or other systems.
In above-mentioned flow, when the IP address of the application of terminal buffers is IP2, but application is initiated in mobile edge hosts 1
Access request.Terminal is accessed by IP2 and is applied at this time.IP2 is converted to the address of local example IP1 by mobile edge hosts 1.
In above-mentioned flow, when the IP address of the application of terminal buffers is IP1, but application is initiated in mobile edge hosts 2
Access request.Terminal is accessed by IP1 and is applied at this time.IP1 is converted to the address of local example IP2 by mobile edge hosts 2.
As described above, mobile edge management system is application distribution IP address, which can be virtual ip address, tool
Body is the message that mobile edge manages that system sends configuration DNS rules to mobile edge hosts, DNS rules be the domain name applied with
The mapping of virtual ip address;In addition, the IP address may be the IP address of some application example of the application, specially move
Edge manages the message that system sends configuration DNS rules to mobile edge hosts, and DNS rules are the domain name of application and are deployed in this
The mapping of the IP address of application example in mobile edge hosts.Terminal can be by domain name resolution process, from mobile edge master
The DNS of machine obtains the IP address for accessing application.
Terminal accesses application by the virtual or real IP address of above-mentioned distribution, and specially terminal is sent with carrying above-mentioned IP
The message of location.It covers and some the movement edge hosts for serving the terminal is received eventually by radio reception device (such as base station)
It holds the message sent and performs network address translation (NAT), the purpose IP address of message is converted to and is deployed in the movement edge
The IP address of application example on host and by message routing to the application example.By the IP address of application and corresponding to described
Conversion between the real IP address of the application example of application realizes that terminal accesses application nearby.If terminal passes through the virtual of distribution
IP address accesses, then NAT rules are the virtual ip address and serve the application of the mobile edge hosts deployment of terminal
The mapping relations of example IP address.If terminal is accessed by the IP address of distribution, NAT rules be the IP address and
Serve the mapping relations of the application example IP address of the mobile edge hosts deployment of terminal.If the IP address is just with moving
The application example IP address of dynamic edge hosts deployment is identical, then address above mentioned transfer process can be without carrying out, naturally it is also possible to
It is converted, only transformed IP address is identical with the IP address before conversion.
Mobile edge management system maintenance and configured in each edge hosts application IP address and the application application it is real
Mapping relations between example IP address.Also application can be quickly accessed after switching for terminal, reduce time delay, mobile edge management system
System can shift to an earlier date configures corresponding application example and corresponding mapping relations in adjacent mobile edge hosts.With reference to figure 4, such as
Fruit moves the mobile edge hosts that edge hosts 1 and mobile edge hosts 2 are adjacent, if terminal device is located at mobile side at this time
The coverage area and needs of edge host 1, which access, applies A, then for applying A, mobile edge management system is in movement edge hosts 1
Upper configuration is converted to the mapping relations of the IP address IP1 of application example using the IP address IP_A of A, and IP1 is mobile edge hosts 1
The upper IP address for corresponding to the application example 1 using A;Mobile edge management system can shift to an earlier date portion in mobile edge hosts 2
Administration is using the application example 2 of A, IP address IP2, and configuration of IP _ A is converted to the mapping relations of IP2.For using N, moving
Configuration of IP _ N is converted to the mapping relations of IPx in dynamic edge hosts 1, and configuration of IP _ N is converted to IPy's in mobile edge hosts 2
Mapping relations specifically refer to following mapping table one.
Operator can determine adjacent mobile edge hosts according to oneself needs or the respective rule pre-established
Range and quantity, and system configuration application example is managed by mobile edge, such as:Can according to adjacent mobile edge hosts with
The served distance (physical distance) of the terminal determines the range of adjacent mobile edge hosts, such as centered on terminal,
The adjacent mobile edge hosts progress of selection a certain range (physical distance 5KM) is above-mentioned to be disposed in advance.It can also be mobile edge pipe
Reason system detectio is switching to terminal, then shifts to an earlier date portion in adjacent target movement edge hosts in terminal switching process
Affix one's name to application example., in this way when terminal is switched to the adjacent mobile edge hosts, which directly will
It is otherwise, corresponding in the adjacent mobile edge hosts local disposition on the message routing that the terminal is sent to local application example
Application example before, which may need to route the message and switch the movement accessed before to terminal
Edge hosts, or caching message wait for locally applied example deployment to complete.
Host | IP address | Application example IP address |
Mobile edge hosts 1 | IP_A | IP1 |
Mobile edge hosts 2 | IP_A | IP2 |
Mobile edge hosts 1 | IP_N | IPx |
Mobile edge hosts 2 | IP_N | IPy |
Table one
With reference to figure 4, when the terminal is switched to adjacent mobile edge hosts 2 from the coverage area of mobile edge hosts 1
Coverage area, if terminal is with also needing to access the destination IP carried using A, the subsequent packet that terminal is sent before switching
Location can remain unchanged, and be still the IP address IP_A using A.When the adjacent mobile edge hosts 2 are disposed in advance
The application example 2 using A is stated, then the IP address conversion is local disposition by NAT by the adjacent mobile edge hosts 2
The IP address IP2 of the application example 2, and by message routing to the application example 2.If adjacent mobile edge hosts do not have
It is deployed with the application example of the application in advance, then moves edge and manages system to described in adjacent mobile edge hosts request deployment
The application example of application.
Be described in detail with reference to another embodiment, referring to FIG. 5, move in this embodiment edge management system be
IP address using A distribution is virtual ip address IP_A.
If the edge hosts of 501. current service terminals are mobile edge hosts 1, it is deployed in mobile edge hosts 1
Using the application example 1 of A, then terminal is by applying the virtual ip address IP_A of A to access the application example 1 using A.
502. movement edge hosts 1 carry out address conversion according to the NAT rules of configuration to message, the purpose that message is carried
IP address IP_A is converted to the real IP address IP1 of the application example 1 on the host.
503a-503b. is moved when terminal, and the mobile edge hosts for serving terminal are switched to shifting by moving edge hosts 1
Edge hosts 2 are moved, the purpose IP address of terminal message will not change at this time, be still virtual ip address IP_A.Mobile side
Edge host 1 detects that terminal is switched, and UE switching notices are sent to mobile edge management system.
505. movement edge hosts 2 carry out address conversion according to the corresponding NAT rules of application example of deployment to message, will
Purpose IP address IP_A is converted to the real IP address IP2 of the application example 2 in the movement edge hosts 2;And message routing
To application example 2.
If this is not configured in mobile edge hosts 2 in advance using the corresponding application examples 2 of A and corresponding NAT rule
Then, although thering is application example 2 and corresponding NAT rules, needs to migrate the dependency number of terminal from application example 1
According to, such as the process data and operating status that are generated during the terminal access that is preserved on application example 1, then above-mentioned
It needs to increase corresponding step between 503a-503b and 505, application example and corresponding NAT is created in mobile edge hosts 2
Rule and by the state transition of application example 1 to application example 2 or only by the state transition of application example 1 to application example 2
(creating application example 2 and corresponding NAT rules in advance).Its specific steps is as illustrated with the dotted box, specific as follows:
504a-504c. moves the NAT rules that session level is arranged in the mobile edge hosts 2 of edge management system instruction, described
The message purpose virtual ip address IP_A of the session is converted to IP1 by NAT rules;Edge hosts 2 are moved by message routing to shifting
Application example 1 in dynamic edge hosts 1.The step is optional step, in order to keep the continuity of session, otherwise eventually which is
The application access at end may postpone or temporarily interrupt.The NAT rules of the session level can specifically pass through five-tuple (source IP
Location, purpose IP address, source port number, destination slogan, protocol type) etc. modes conversate matching and setting, due at this time
Application example 2 in mobile edge hosts 2 may be there are two NAT transformation rules, and one is answering of disposing in advance in step 504
With example 2 and corresponding NAT rules, one is to keep the continuity of session in another increased session of this step 504a
The NAT rules of grade, so the priority of session level NAT rules is regular higher than the application layer NAT described in step 504, so as to
Edge hosts 2 are moved at this time by the application example 1 on message routing to mobile edge hosts 1.
504d-504e. creates application example 2 in mobile edge hosts 2 and configures corresponding NAT rules, or application
Example 2 has synchronized state from application example 1.
Application example 2 in 504f-504g. movement edge hosts 2, which creates, to be completed, configures corresponding NAT rules and will answer
With after the state transition to application example 2 of example 1 or application example 2 only migrates from application example 1 or synchronized state
Afterwards, the mobile edge hosts 2 of mobile edge management system instruction delete the session level NAT rules created in step 503c.
Be then return to above-mentioned steps 505. move edge hosts 2 according to the application layer NAT rule configured in step 502d or
Existing application layer NAT rules carry out address conversion to message, and the purpose IP address IP_A of subsequent packet is converted to the host
On application example 2 real IP address IP2, and by message routing to application example 2, to realize that terminal accesses application nearby
Example 2.
Above-described embodiment is that mobile edge management system is the stream that the IP address distributed using A is virtual ip address IP_A
Journey.When it is IP address that mobile edge management system, which is using the A IP address distributed, flow is essentially the same with above-described embodiment,
Difference is to move the DNS rules that edge manages system to mobile edge hosts configuration at this time to be the domain name of application and be deployed in the shifting
The mapping of the IP address of application example in dynamic edge hosts passes through domain when terminal initial accesses network or accesses using A
Name resolving obtains the IP address for accessing application from the DNS of mobile edge hosts, and the IP address is application example 1 at this time
IP address IP1.
Terminal accesses application by the IP address IP1 of application example 1, moves be deployed in edge hosts 1 using real at this time
Example 1, so mobile edge hosts 1 without IP address conversion or can be converted, only transformed IP address
It is identical with the IP address before conversion, all it is IP1.In addition in the optional step for creating session level NAT in step 503c, NAT rule
Message purpose IP address IP1 is then converted into IP1, then moving edge hosts 2 will be on message routing to mobile edge hosts 1
Application example 1.
After terminal completes the access to application, mobile edge management system will receive the request message of termination application, should
Request may be from Operation Support System or other systems in operator.Mobile edge manages system to mobile edge hosts
It is interacted with adjacent mobile edge hosts, deletes the NAT rules configured in mobile edge hosts and DNS rules, deletes application
Example and related resource.Mobile edge management system and the IP address for discharging the application.
Address translation feature can be realized on the data surface in mobile edge hosts, by independent in mobile edge hosts
NAT services realize, or realized in the application in mobile edge hosts.
Fig. 6 is a kind of mobile edge hosts provided in an embodiment of the present invention, can be used for executing in above-mentioned various methods by
Each step that mobile edge hosts execute, may include reception device 6001, address converting device 6002 and route device
6003, wherein
Reception device 6001, the message for receiving terminal transmission, the message carry the terminal and need what is accessed to answer
IP address, wherein the application example for being stated application is disposed in the mobile edge hosts, the application example has IP
Address;
Address converting device 6002, for the IP address by the IP address conversion for the application example;
Route device 6003, for according to transformed IP address by message routing to corresponding application example.
Specifically, the reception device 6001 can be with the interface that is communicated between other communication apparatus (such as base station) and
Corresponding processing unit.Address converting device 6002 can be module or device with NAT conversion functions, can be in Fig. 7 institutes
It realizes on the data surface in mobile edge hosts shown or is realized by independent NAT services in mobile edge hosts, or
It is realized in application in mobile edge hosts.Route device 6003 can be program module or device with routing capabilities.
Reception device 6001, address converting device 6002 and the route device 6003 of the mobile edge hosts are for distinguishing
Execute the corresponding steps of above method embodiment.
With reference to figure 8, the embodiment of the present invention additionally provides a kind of mobile edge communications system, including 1 He of mobile edge hosts
One or more adjacent mobile edge hosts 2,
Mobile edge hosts 1, the message for receiving terminal transmission, the message carry the terminal and need what is accessed to answer
IP address, wherein the application example for being stated application is disposed in the mobile edge hosts 1, the application example has
IP address;The IP address conversion is the IP address of the application example by mobile edge hosts 1, and by message routing described in
Application example;
Adjacent mobile edge hosts 2 are switched to its coverage area for working as the terminal, receive the message of the terminal,
The message carries the IP address, is the application reality disposed in adjacent mobile edge hosts 2 by the IP address conversion
The IP address of example, and by the application example for the application disposed on message routing to the adjacent mobile edge hosts 2.
Wherein, the application example of the mobile edge hosts 1 are disposed application example and the deployment of adjacent mobile edge hosts 2
With different IP address.
Optionally, a kind of mobile edge communications system further includes mobile edge management system, at mobile edge
Before host 1 receives terminal message, the application example of the application is disposed in advance in the mobile edge hosts 1;Or when mobile side
When edge host 1 receives terminal message, the application example of the application is disposed to the mobile request of edge hosts 1.
Optionally, when terminal is switched to adjacent 2 coverage area of mobile edge hosts, and the adjacent mobile edge hosts 2
The application example of the application is not disposed, then the mobile edge manages system and asked to the adjacent mobile edge hosts 2
Dispose the application example of the application.Before the application example deployment of the request deployment is completed, the adjacent mobile edge
Host 2 is by the application example for the application disposed on the message routing to the mobile edge hosts 1;On adjacent mobile side
After the application example deployment of the request deployment of edge host 2 is completed, subsequent packet is routed to institute by the adjacent mobile edge hosts 2
State the application example for the application disposed in adjacent mobile edge hosts 2.
Fig. 9 is the mobile edge hosts hardware chart that another embodiment of the present invention provides, and the mobile edge is main to may include:
Processor, communication interface and memory.
Processor 91 may include one or more than one processing unit, which can be central processing unit
(English:Central processing unit, CPU) or network processing unit (English:Network processor, NP)
Deng.
Communication interface 94 is used for the connection of other communication equipments and information exchange, including sends and receivees corresponding message;
The network equipment 90 can also include memory 93, and processor 91 can pass through bus and 94 phase of memory 93 and communication interface
Even.Memory 93 can be used for storing software program, which can be executed by processor 91, to realize Fig. 3 a, Fig. 3 b, figure
Method and step in embodiment shown in 4 and Fig. 5.In addition, can also be stored in the memory 93 all kinds of business datums or
User Status data in user data, including above method step etc..
Optionally, which can also include output equipment 95 and input equipment 97.Output equipment 95 and defeated
Enter equipment 97 with processor 91 to be connected.Output equipment 95 can be for showing that the power amplifier of the display of information, broadcasting sound is set
Standby or printer etc., output equipment 95 can also include o controller, to provide output to display screen, power amplifying device or
Person's printer.Input equipment 97 can be such as mouse, keyboard, electronic touch pen or the touch surface for user's input information
The equipment of plate etc, input equipment 97 can also be received and be handled from mouse, keyboard, electronics including o controller
The input of the equipment such as stylus or touch panel.
One of ordinary skill in the art will appreciate that realizing all or part of step that above-described embodiment is executed by processor
It can be completed by hardware, relevant hardware can also be controlled by instructing and is completed, the instruction can be stored in one
In kind computer readable storage medium, computer readable storage medium mentioned above can be read-only memory, disk or light
Disk etc..In addition, the embodiment of the present invention additionally provides computer program product and is stored with storage Jie of above computer program
Matter.The computer program product includes the program code stored in a computer-readable storage medium, and the program code is logical
Processor is crossed to be loaded to realize the above method.
The above can only realize one or more specific implementation modes of the present invention, but the protection of claim
Range is not limited to above-described embodiment, and all any modifications on the basis of technical scheme of the present invention, made equally are replaced
It changes, improve, should all include within protection scope of the present invention.
Claims (21)
1. a kind of packet routing method, which is characterized in that including:
Mobile edge hosts receive the message that terminal is sent, and the message is with carrying the IP for the application that the terminal needs access
Location, wherein the application example for being stated application is disposed in the mobile edge hosts, the application example has IP address;
The IP address conversion applied in the terminal message is the IP address of the application example by the mobile edge hosts, and
By message routing to the application example.
2. according to the method described in claim 1, being stated answering for application it is characterized in that, being disposed in the mobile edge hosts
Include with example:
Before mobile edge hosts receive terminal message, mobile edge management system disposes institute in advance in the mobile edge hosts
State the application example of application;Or
When mobile edge hosts receive terminal message, the mobile edge manages system to the mobile edge hosts request unit
Affix one's name to the application example of the application.
3. according to the method described in claim 1, it is characterised in that it includes:When the terminal is switched to adjacent mobile edge master
Machine coverage area, the adjacent mobile edge hosts receive the message of the terminal, and the message carries the IP address,
When the adjacent mobile edge hosts are deployed with the application example of the application in advance, then adjacent mobile edge hosts
The IP address conversion is the IP address for the application example disposed in adjacent mobile edge hosts, and message routing is arrived
The application example for the application disposed in the adjacent mobile edge hosts;
Wherein, the application example of the mobile edge hosts deployment and the application example of adjacent mobile edge hosts deployment have not
Identical IP address.
4. according to the method described in claim 3, it is characterised in that it includes:Application in the adjacent mobile edge hosts is real
Example manages system according to the served distance of the adjacent mobile edge hosts and the terminal to dispose in advance by mobile edge.
5. according to the method described in claim 3, it is characterised in that it includes:Application in the adjacent mobile edge hosts is real
Example manages system detectio by mobile edge and is switching to terminal, then disposes in advance.
6. according to the method described in claim 1, it is characterised in that it includes:When the terminal is switched to adjacent mobile edge master
Machine coverage area, the adjacent mobile edge hosts receive the message of the terminal, and the message carries the IP address,
When the adjacent mobile edge hosts do not dispose the application example of the application in advance, then the mobile edge management system
The adjacent mobile edge hosts of system request dispose the application example of the application, wherein in adjacent mobile edge hosts request deployment
Application example and the application example of mobile edge hosts deployment there is different IP address;
The IP address conversion is the application example disposed in adjacent mobile edge hosts by the adjacent mobile edge hosts
IP address, and by the application example for the application disposed on message routing to the adjacent mobile edge hosts.
7. according to the method described in claim 6, it is characterized in that, the application example disposed in adjacent mobile edge hosts request
Before deployment is completed, described in the adjacent mobile edge hosts will dispose on the message routing to the mobile edge hosts
The application example of application;It is described request deployment application example deployment complete after, the adjacent mobile edge hosts will after
The application example for the application disposed on continuous message routing to the adjacent mobile edge hosts.
8. according to claim 3 to 7 any one of them method, which is characterized in that including:The mobile edge hosts and phase
The mobile edge hosts of neighbour are provided with network address translation rule, and the rule includes IP address and the service of the application of terminal access
In the mapping relations for the application example IP address disposed in the mobile edge hosts or adjacent mobile edge hosts of terminal;The shifting
Dynamic edge hosts and adjacent mobile edge hosts carry out address conversion according to the network address translation rule.
9. according to claim 1 to 7 any one of them method, which is characterized in that the message carries the terminal and needs to visit
The IP address for the application asked is virtual ip address.
10. a kind of mobile edge communications system, including mobile edge hosts and one or more adjacent mobile edge hosts, special
Sign is:
Mobile edge hosts, the message for receiving terminal transmission, the message carry the terminal and need the application accessed
IP address, wherein the application example for being stated application is disposed in the mobile edge hosts, the application example is with IP
Location;Mobile edge hosts are by the IP address that the IP address conversion is the application example, and by message routing to the application
Example;
Adjacent mobile edge hosts are switched to its coverage area for working as the terminal, receive the message of the terminal, the report
Text carries the IP address, by IP that the IP address conversion is the application example disposed in adjacent mobile edge hosts
Location, and by the application example for the application disposed on message routing to the adjacent mobile edge hosts;
Wherein, the application example of the mobile edge hosts deployment and the application example of adjacent mobile edge hosts deployment have not
Identical IP address.
11. system according to claim 10, which is characterized in that the mobile edge communications system further includes mobile edge
Management system,
For before mobile edge hosts receive terminal message, the application that the application is disposed in the mobile edge hosts to be real
Example;Or
When mobile edge hosts receive terminal message, the application example of the application is disposed to mobile edge hosts request.
12. system according to claim 10, the application example in the adjacent mobile edge hosts is by moving edge pipe
Reason system is disposed in advance according to the served distance of the adjacent mobile edge hosts and the terminal.
13. according to the method described in claim 10, it is characterised in that it includes:Application in the adjacent mobile edge hosts
Example is being switched by moving edge management system detectio to terminal, is then disposed in advance.
14. system according to claim 10, which is characterized in that
When the terminal is switched to adjacent mobile edge hosts coverage area, and the adjacent mobile edge hosts do not dispose institute
The application example of application is stated, then the mobile edge manages system and disposes the application to the adjacent mobile edge hosts request
Application example.
15. system according to claim 14, which is characterized in that
Before the application example deployment of the request deployment is completed, the adjacent mobile edge hosts arrive the message routing
The application example for the application disposed in the mobile edge hosts;It is real in the application of adjacent mobile edge hosts request deployment
After example deployment is completed, subsequent packet is routed in the adjacent mobile edge hosts and disposes by the adjacent mobile edge hosts
The application application example.
16. according to claim 10 to 15 any one of them system, which is characterized in that including:The mobile edge hosts with
And adjacent mobile edge hosts are provided with network address translation rule, the rule include the application of terminal access IP address and
Serve the mapping relations for the application example IP address disposed in the mobile edge hosts or adjacent mobile edge hosts of terminal;Institute
It states mobile edge hosts and adjacent mobile edge hosts and address conversion is carried out according to the network address translation rule.
17. according to claim 10 to 15 any one of them system, which is characterized in that the message carries the terminal and needs
The IP address of the application of access is virtual ip address.
18. a kind of mobile edge hosts, which is characterized in that including:
Reception device, the message for receiving terminal transmission, the message is with carrying the IP for the application that the terminal needs access
Location, wherein the application example for being stated application is disposed in the mobile edge hosts, the application example has IP address;
Address converting device, for the IP address by the IP address conversion for the application example;
Route device, for according to transformed IP address by message routing to corresponding application example.
19. mobile edge hosts according to claim 1, which is characterized in that disposed in the mobile edge hosts
The application example for stating application includes:
Before mobile edge hosts receive terminal message, mobile edge management system disposes institute in advance in the mobile edge hosts
State the application example of application;Or
When mobile edge hosts receive terminal message, the mobile edge manages system to mobile edge hosts request deployment institute
State the application example of application.
20. moving edge hosts according to claim 15 to 17 any one of them, which is characterized in that including:Described address turns
The IP address conversion of the application of the terminal access is the IP of the application example according to network address translation rule by changing device
Address;The rule includes the IP address of the application of terminal access and serves the application disposed in the mobile edge hosts of terminal
The mapping relations of example IP address.
21. moving edge hosts according to claim 18 to 20 any one of them, which is characterized in that described in the message carries
It is virtual ip address that terminal, which needs the IP address of the application accessed,.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710245998.5A CN108737271B (en) | 2017-04-14 | 2017-04-14 | Message routing method, device and system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710245998.5A CN108737271B (en) | 2017-04-14 | 2017-04-14 | Message routing method, device and system |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108737271A true CN108737271A (en) | 2018-11-02 |
CN108737271B CN108737271B (en) | 2021-06-01 |
Family
ID=63924705
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710245998.5A Active CN108737271B (en) | 2017-04-14 | 2017-04-14 | Message routing method, device and system |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108737271B (en) |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111262784A (en) * | 2020-01-13 | 2020-06-09 | 杭州朗和科技有限公司 | Message forwarding method, message forwarding device, storage medium and electronic equipment |
CN111385318A (en) * | 2018-12-27 | 2020-07-07 | 北京数聚鑫云信息技术有限公司 | Method and device for deploying and/or using API (application program interface) service and cloud service network |
CN111614657A (en) * | 2020-05-18 | 2020-09-01 | 北京邮电大学 | Mobile edge security service method and system based on mode selection |
WO2020207264A1 (en) * | 2019-04-08 | 2020-10-15 | 阿里巴巴集团控股有限公司 | Network system, service provision and resource scheduling method, device, and storage medium |
WO2021004528A1 (en) * | 2019-07-11 | 2021-01-14 | 华为技术有限公司 | Method, device and apparatus for address acquisition of application example and storage medium |
CN112291363A (en) * | 2020-11-06 | 2021-01-29 | 腾讯科技(深圳)有限公司 | Wireless communication method, device, electronic equipment and computer readable storage medium |
WO2021023141A1 (en) * | 2019-08-02 | 2021-02-11 | 华为技术有限公司 | Method and apparatus for obtaining routing table entry, and device |
CN113938812A (en) * | 2020-06-29 | 2022-01-14 | 中国移动通信有限公司研究院 | Redirection method, device and storage medium of application service |
US11709688B2 (en) | 2019-08-09 | 2023-07-25 | Huawei Device Co., Ltd. | Dynamic interface layout method and device |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20120110207A1 (en) * | 2010-11-01 | 2012-05-03 | International Business Machines Corporation | Embedding zone identifiers in ip addresses |
CN102821000A (en) * | 2012-09-14 | 2012-12-12 | 乐视网信息技术(北京)股份有限公司 | Method for improving usability of PaaS platform |
CN104169881A (en) * | 2012-01-18 | 2014-11-26 | Dh2I公司 | Systems and methods for server cluster application virtualization |
CN104468625A (en) * | 2014-12-26 | 2015-03-25 | 浙江宇视科技有限公司 | Dialing tunnel broker device and method for NAT traversal by means of dialing tunnel |
CN104486217A (en) * | 2014-12-08 | 2015-04-01 | 杭州华三通信技术有限公司 | Cross network message transmitting method and equipment |
CN104811328A (en) * | 2014-01-27 | 2015-07-29 | 杭州华三通信技术有限公司 | Virtual network resource management method and device |
-
2017
- 2017-04-14 CN CN201710245998.5A patent/CN108737271B/en active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20120110207A1 (en) * | 2010-11-01 | 2012-05-03 | International Business Machines Corporation | Embedding zone identifiers in ip addresses |
CN104169881A (en) * | 2012-01-18 | 2014-11-26 | Dh2I公司 | Systems and methods for server cluster application virtualization |
CN102821000A (en) * | 2012-09-14 | 2012-12-12 | 乐视网信息技术(北京)股份有限公司 | Method for improving usability of PaaS platform |
CN104811328A (en) * | 2014-01-27 | 2015-07-29 | 杭州华三通信技术有限公司 | Virtual network resource management method and device |
CN104486217A (en) * | 2014-12-08 | 2015-04-01 | 杭州华三通信技术有限公司 | Cross network message transmitting method and equipment |
CN104468625A (en) * | 2014-12-26 | 2015-03-25 | 浙江宇视科技有限公司 | Dialing tunnel broker device and method for NAT traversal by means of dialing tunnel |
Cited By (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111385318B (en) * | 2018-12-27 | 2022-11-08 | 北京数聚鑫云信息技术有限公司 | Method and device for deploying and/or using API (application program interface) service and cloud service network |
CN111385318A (en) * | 2018-12-27 | 2020-07-07 | 北京数聚鑫云信息技术有限公司 | Method and device for deploying and/or using API (application program interface) service and cloud service network |
WO2020207264A1 (en) * | 2019-04-08 | 2020-10-15 | 阿里巴巴集团控股有限公司 | Network system, service provision and resource scheduling method, device, and storage medium |
CN111800283A (en) * | 2019-04-08 | 2020-10-20 | 阿里巴巴集团控股有限公司 | Network system, service providing and resource scheduling method, device and storage medium |
CN111800283B (en) * | 2019-04-08 | 2023-03-14 | 阿里巴巴集团控股有限公司 | Network system, service providing and resource scheduling method, device and storage medium |
WO2021004528A1 (en) * | 2019-07-11 | 2021-01-14 | 华为技术有限公司 | Method, device and apparatus for address acquisition of application example and storage medium |
WO2021023141A1 (en) * | 2019-08-02 | 2021-02-11 | 华为技术有限公司 | Method and apparatus for obtaining routing table entry, and device |
US11709688B2 (en) | 2019-08-09 | 2023-07-25 | Huawei Device Co., Ltd. | Dynamic interface layout method and device |
CN111262784A (en) * | 2020-01-13 | 2020-06-09 | 杭州朗和科技有限公司 | Message forwarding method, message forwarding device, storage medium and electronic equipment |
CN111614657A (en) * | 2020-05-18 | 2020-09-01 | 北京邮电大学 | Mobile edge security service method and system based on mode selection |
CN111614657B (en) * | 2020-05-18 | 2021-06-04 | 北京邮电大学 | Mobile edge security service method and system based on mode selection |
CN113938812A (en) * | 2020-06-29 | 2022-01-14 | 中国移动通信有限公司研究院 | Redirection method, device and storage medium of application service |
WO2022095708A1 (en) * | 2020-11-06 | 2022-05-12 | 腾讯科技(深圳)有限公司 | Wireless communication method and apparatus, device, storage medium, and computer program product |
CN112291363A (en) * | 2020-11-06 | 2021-01-29 | 腾讯科技(深圳)有限公司 | Wireless communication method, device, electronic equipment and computer readable storage medium |
CN112291363B (en) * | 2020-11-06 | 2023-09-08 | 腾讯科技(深圳)有限公司 | Method, apparatus, electronic device, and computer-readable storage medium for wireless communication |
Also Published As
Publication number | Publication date |
---|---|
CN108737271B (en) | 2021-06-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108737271A (en) | A kind of packet routing method, apparatus and system | |
CN111385369B (en) | Domain name server distribution method and device | |
JP6879338B2 (en) | Communication devices, systems and methods, as well as assignment devices and programs | |
WO2020228469A1 (en) | Method, apparatus and system for selecting mobile edge computing node | |
KR102436981B1 (en) | Radio access network information processing method and apparatus, network element and storage medium | |
Shah et al. | SDN enhanced multi-access edge computing (MEC) for E2E mobility and QoS management | |
CN104636184A (en) | Deploying method, device and equipment of instances of virtual machine | |
WO2016169218A1 (en) | Gateway virtualization method and system, and computer storage medium | |
CN104255046A (en) | Customizable mobile broadband network system, and method for customizing mobile broadband network | |
CN111212134A (en) | Request message processing method and device, edge computing system and electronic equipment | |
KR20220039814A (en) | Service flow segmentation method, apparatus, and system, electronic device, and storage medium | |
CN109995845A (en) | A kind of implementation method, device and the network functional entity of control plane resource migration | |
CN106209402A (en) | The telescopic method of a kind of virtual network function and equipment | |
CN109818867A (en) | A kind of configuration method and device | |
EP3203686A1 (en) | Virtualized network function interworking | |
CN109104309B (en) | Edge server management system and method of CDN (content delivery network) | |
CN109302302B (en) | Method, system and computer readable storage medium for scaling service network element | |
WO2021143183A1 (en) | Method for deploying virtual machine, and related apparatus | |
EP3235198A1 (en) | Network load balancer | |
Wu et al. | Cdn convergence based on multi-access edge computing | |
WO2020104022A1 (en) | A method and apparatus for abstracting network resources to support end user mobility | |
WO2018145894A1 (en) | Method for migrating a network service and network service arrangement | |
Torre et al. | Mobile edge cloud | |
CN113366814B (en) | Method for managing resource allocation in edge computing system | |
CN104184643A (en) | Data transmission system and method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |