CN113472660B - Routing method and routing node of application information - Google Patents
Routing method and routing node of application information Download PDFInfo
- Publication number
- CN113472660B CN113472660B CN202010242411.7A CN202010242411A CN113472660B CN 113472660 B CN113472660 B CN 113472660B CN 202010242411 A CN202010242411 A CN 202010242411A CN 113472660 B CN113472660 B CN 113472660B
- Authority
- CN
- China
- Prior art keywords
- application
- preference
- routing
- data packet
- information record
- 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.)
- Active
Links
Images
Classifications
-
- 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
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/302—Route determination based on requested QoS
- H04L45/306—Route determination based on the nature of the carried application
-
- 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
- H04L45/745—Address table lookup; Address filtering
Abstract
The embodiment of the invention provides a routing method and a routing node of application information, wherein the routing method of the application information comprises the following steps: acquiring an application routing information record, wherein the application routing information record comprises an application identifier, a health mark, a routing metric preference and an access identifier; receiving a data packet which is sent by an application and carries an application identifier; searching an application routing information record matched with the data packet according to the application identifier; and forwarding the data packet according to the found access identifier in the application routing information record. The scheme of the invention can realize the scheduling and the access of the application service in a network routing mode without the need of an application layer for scheduling.
Description
Technical Field
The present invention relates to the field of communications technologies, and in particular, to a routing method and a routing node for application information.
Background
Traditional application service scheduling and access is integrated through application layer scheduling and network layer addressing. And in the application layer, the application instance IP of the service is selected for the terminal through the scheduling of the central server. And in the network layer, the IP address is used as a route reference identifier, and the transmission of the IP packet is completed according to the destination IP address, so that the access of the appointed IP application example is realized.
With the development of the internet of things and edge computing business, in the world of everything interconnection, application service instances are more and more sunk to the edge, and the number of the service instances is also greatly increased. In the traditional scheduling access mode with the separation of the application layer and the network layer, due to the lack of network perception data such as network distance and the like by the application layer and the improvement of scheduling scale, scheduling granularity and scheduling accuracy requirements caused by the increase of the number of service instances, the requirement of the accurate scheduling of the large-scale service network with the ubiquitous application edge can not be met gradually.
Disclosure of Invention
The technical problem to be solved by the present invention is to provide a routing method and a routing node for application information, which can implement scheduling and access of application services in a network routing manner without requiring scheduling by an application layer.
In order to solve the technical problems, the technical scheme of the invention is as follows:
a routing method of application information is applied to a routing node, and the method comprises the following steps:
acquiring an application routing information record, wherein the application routing information record comprises an application identifier, a health mark, a routing metric preference and an access identifier;
receiving a data packet which is sent by an application and carries an application identifier;
searching an application routing information record matched with the data packet according to the application identifier;
And forwarding the data packet according to the found access identifier in the application routing information record.
Optionally, obtaining the application routing information record includes:
receiving an application service instance data packet sent by an application, wherein the application service instance data packet comprises: applying the identity, health indicator and route metric preference;
and adding a network distance and an access identifier according to the network information of the application service instance data packet to form an application routing information record.
Optionally, after forming the application routing information record, the method further includes:
and according to the route measurement preference, combining the application route records with the same application identifier, and reserving the application route information record with the highest route measurement preference value.
Optionally, the preference types include: network distance preferences, health preferences, and mix preference types;
the preference requirements include: the method comprises the steps of providing a lowest health threshold requirement by network distance preference, providing a maximum network distance requirement by health preference and weighting health degree corresponding to a mixed preference type, wherein the weighting health degree is the maximum requirement of a network distance metric value.
Optionally, the routing method of the application information further includes:
broadcasting the application routing information record to at least one other routing node having a communication connection with the routing node.
Optionally, forwarding the data packet according to the found application routing information record, including:
and forwarding the data packet according to the found access identifier in the application routing information record.
Optionally, the data packet is a high-level data packet, and the access identifier is an IP address.
An embodiment of the present invention further provides a routing node, including:
an obtaining module, configured to obtain an application routing information record, where the application routing information record includes an application identifier, a health indicator, a routing metric preference, and an access identifier;
the processing module is used for receiving a data packet which is sent by an application and carries an application identifier; searching an application routing information record matched with the data packet according to the application identifier; and forwarding the data packet according to the found access identifier in the application routing information record.
Optionally, the obtaining module is specifically configured to receive an application service instance data packet sent by an application, where the application service instance data packet includes: applying the identity, health indicator and route metric preference; and adding a network distance and an access identifier according to the network information of the application service instance data packet to form an application routing information record.
Embodiments of the present invention also provide a computer-readable storage medium including instructions that, when executed on a computer, cause the computer to perform the method as described above.
The scheme of the invention at least comprises the following beneficial effects:
according to the scheme of the invention, the application routing information record is obtained and comprises an application identifier, a health mark, a routing measurement preference and an access identifier; receiving a data packet which is sent by an application and carries an application identifier; searching an application routing information record matched with the data packet according to the application identifier; and forwarding the data packet according to the found access identifier in the application routing information record. The scheduling and access of the application service can be realized in a network routing mode without the need of scheduling by an application layer.
Drawings
FIG. 1 is a flow chart of the routing method of application information of the present invention;
FIG. 2 is a flowchart illustrating a specific method for routing application information according to the present invention;
fig. 3 is a schematic block diagram of a routing node according to the present invention.
Detailed Description
Exemplary embodiments of the present disclosure will be described in more detail below with reference to the accompanying drawings. While exemplary embodiments of the present disclosure are shown in the drawings, it should be understood that the present disclosure may be embodied in various forms and should not be limited to the embodiments set forth herein. Rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the disclosure to those skilled in the art.
As shown in fig. 1, an embodiment of the present invention provides a routing method for application information, which is applied to a routing node, and the method includes:
step 11, obtaining an application routing information record, wherein the application routing information record comprises an application identifier, a health sign, a routing metric preference and an access identifier;
and step 14, forwarding the data packet according to the found access identifier in the application routing information record.
The embodiment of the invention obtains the application routing information record, wherein the application routing information record comprises an application identifier, a health mark, a routing measurement preference and an access identifier; receiving a data packet which is sent by an application and carries an application identifier; searching an application routing information record matched with the data packet according to the application identifier; and forwarding the data packet according to the found access identifier in the application routing information record. The scheduling and access of the application service can be realized in a network routing mode without the need of scheduling by an application layer.
In an alternative embodiment of the present invention, step 11 may include:
step 111, receiving an application service instance data packet sent by an application, where the application service instance data packet includes: applying the identity, health indicator and route metric preference;
and step 112, adding a network distance and an access identifier according to the network information of the application service instance data packet to form an application routing information record.
In an optional embodiment of the present invention, optionally, after forming the application routing information record, the method for routing the application information may further include:
and 113, merging the application routing records with the same application identification according to the routing metric preference, and reserving the application routing information record with the highest routing metric preference value.
Optionally, the preference types include: network distance preferences, health preferences, and mix preference types;
the preference requirements include: the method comprises the steps of providing a lowest health threshold requirement by network distance preference, providing a maximum network distance requirement by health preference and weighting health degree corresponding to a mixed preference type, wherein the weighting health degree is the maximum requirement of a network distance metric value.
During specific implementation, the edge routing node receives the application identifier, the health flag and the optional routing metric preference of the application service instance, adds a network distance (network distance for receiving a data packet) and an access identifier (source address for receiving the data packet) according to network information of the received data packet to form an application routing information record, locally merges records of the same application identifier according to the routing metric preference, and retains the application routing information record with the highest routing metric preference value.
The routing metric preference may consist of the preference type (network distance preference, health preference) + preference requirement (network distance preference provides minimum health threshold requirement, health preference provides maximum network distance requirement). The default preference type is a network distance preference.
Under the preference of the network distance, the shortest network distance has the highest preference value; under the health preference, the highest value of the health sign is the highest preference value;
each routing node broadcasts its own merged application routing information record to neighboring routing nodes within a predetermined domain.
In an optional embodiment of the present invention, the method for routing application information may further include:
step 15, broadcasting the application routing information record to at least one other routing node having a communication connection with the routing node.
Each routing node receives the application routing information record broadcasted by the surrounding routing nodes, and modifies the received application routing information record according to the received data packet network information: 1) adding the existing network distance to the network distance of the received data packet, 2) modifying the access identification into the source address identification of the received data packet. And locally merging the application routing records with the same application identification according to the routing metric preference, and reserving the application routing information record with the highest routing metric preference.
In an alternative embodiment of the present invention, step 14 may include: and forwarding the data packet according to the found access identifier in the application routing information record.
During specific implementation, each routing node receives a data packet carrying an application identifier, searches for a matched application routing information record, forwards the data packet according to an access address in the application routing information record if the matched record exists, and forwards the data packet according to other identifiers or to a default address if the matched record does not exist.
Optionally, the data packet is a high-level data packet, and the access identifier is an IP address.
The routing node in the invention can work above the IP layer, namely the received and forwarded data packet is a high-level data packet encapsulated above the IP packet, and the access identifier in the application routing information record can be set as an IP address.
The routing node in the present invention can also work in the network layer, i.e. the received and forwarded data packet is used to replace the IP packet, and the access identifier is used to replace the IP address as the network address.
In the embodiment of the invention, the application health information is introduced into the routing metric, the application scheduling and access are completed through the network routing node, the participation of an application layer is not needed, and the application health information can be deployed on the IP route.
As shown in fig. 2, the specific implementation method of the above embodiment of the present invention includes:
1) the edge routing node receives the application identifier, the health mark and the optional routing metric preference of the application service instance, adds a network distance (the network distance of the received data packet) and an access identifier (the source address of the received data packet) according to the network information of the received data packet to form an application routing information record, merges the records of the same application identifier locally according to the routing metric preference, and reserves the application routing information record with the highest routing metric preference value.
The routing metric preference may consist of the preference type (network distance preference, health preference) + preference requirement (network distance preference provides minimum health threshold requirement, health preference provides maximum network distance requirement). The default preference type is a network distance preference.
Under the preference of the network distance, the shortest network distance has the highest preference value; the health flag value is highest under the health preference, and the preference value is highest.
2) Each routing node broadcasts its own merged application routing information record to neighboring routing nodes within a predetermined domain.
Each routing node receives the application routing information record broadcasted by the surrounding routing nodes, and modifies the received application routing information record according to the received data packet network information: 1. adding the existing network distance to the network distance of the received data packet; 2. and modifying the access identification into the source address identification of the received data packet. And locally merging the application routing records with the same application identification according to the routing metric preference, and reserving the application routing information record with the highest routing metric preference.
3) And each routing node receives the data packet carrying the application identifier, searches for a matched application routing information record, forwards the data packet according to the access address in the application routing information record if the matched record exists, and forwards the data packet according to other identifiers or to a default address if the matched record does not exist.
As shown in fig. 3, an embodiment of the present invention further provides a routing node 30, including:
an obtaining module 31, configured to obtain an application routing information record, where the application routing information record includes an application identifier, a health flag, a routing metric preference, and an access identifier;
a processing module 32, configured to receive a data packet carrying an application identifier sent by an application; searching an application routing information record matched with the data packet according to the application identifier; and forwarding the data packet according to the found access identifier in the application routing information record.
Optionally, the obtaining module 31 is specifically configured to receive an application service instance data packet sent by an application, where the application service instance data packet includes: applying the identity, health indicator and route metric preference; and adding a network distance and an access identifier according to the network information of the application service instance data packet to form an application routing information record.
Optionally, the obtaining module 31 is specifically configured to: receiving an application service instance data packet sent by an application, wherein the application service instance data packet comprises: applying the identity, health indicator and route metric preference;
and adding a network distance and an access identifier according to the network information of the application service instance data packet to form an application routing information record.
Optionally, the processing module 32 is further configured to: and according to the route measurement preference, combining the application route records with the same application identifier, and reserving the application route information record with the highest route measurement preference value.
Optionally, the preference types include: network distance preferences, health preferences, and mix preference types;
the preference requirements include: the method comprises the steps of providing a lowest health threshold requirement by network distance preference, providing a maximum network distance requirement by health preference and weighting health degree corresponding to a mixed preference type, wherein the weighting health degree is the maximum requirement of a network distance metric value.
Optionally, the processing module 32 is further configured to: broadcasting the application routing information record to at least one other routing node having a communication connection with the routing node.
Optionally, forwarding the data packet according to the found application routing information record, including:
And forwarding the data packet according to the found access identifier in the application routing information record.
Optionally, the data packet is a high-level data packet, and the access identifier is an IP address.
It should be noted that the apparatus is an apparatus corresponding to the above method, and all the implementations in the above method embodiment are applicable to the embodiment of the apparatus, and the same technical effects can be achieved.
Embodiments of the present invention also provide a computer-readable storage medium including instructions that, when executed on a computer, cause the computer to perform the method as described above. All the implementation manners in the method embodiment are applicable to the embodiment of the device, and the same technical effect can be achieved.
While the foregoing is directed to the preferred embodiment of the present invention, it will be understood by those skilled in the art that various changes and modifications may be made without departing from the spirit and scope of the invention as defined in the appended claims.
Claims (8)
1. A routing method of application information is applied to a routing node, and the method comprises the following steps:
acquiring an application routing information record, wherein the application routing information record comprises an application identifier, a health mark, a routing metric preference and an access identifier;
Receiving a data packet which is sent by an application and carries an application identifier;
searching an application routing information record matched with the data packet according to the application identifier;
forwarding the data packet according to the access identifier in the searched application routing information record;
wherein obtaining the application routing information record comprises:
receiving an application service instance data packet sent by an application, wherein the application service instance data packet comprises: applying the identity, health indicator and route metric preference;
adding a network distance and an access identifier according to the network information of the application service instance data packet to form an application routing information record;
wherein, after forming the application routing information record, further comprising:
according to the route measurement preference, combining the application route records with the same application identification, and reserving the application route information record with the highest route measurement preference value;
the routing metric preferences include: a preference type; the preference types include: a health preference; wherein, under the health preference, the health sign value is the highest, and the route metric preference value is the highest.
2. The method for routing application information according to claim 1,
the routing metric preferences further include: a preference requirement;
The preference type further includes: network distance preferences and mix preference types;
the preference requirements include: the method comprises the steps of providing a lowest health threshold requirement by network distance preference, providing a maximum network distance requirement by health preference and weighting health degree corresponding to a mixed preference type, wherein the weighting health degree is the maximum requirement of a network distance metric value.
3. The method for routing application information according to claim 1, further comprising:
broadcasting the application routing information record to at least one other routing node having a communication connection with the routing node.
4. The application information routing method according to claim 1, wherein forwarding the data packet according to the found application routing information record includes:
and forwarding the data packet according to the found access identifier in the application routing information record.
5. The method according to claim 1, wherein the packet is a higher layer packet, and the access identifier is an IP address.
6. A routing node, comprising:
an obtaining module, configured to obtain an application routing information record, where the application routing information record includes an application identifier, a health indicator, a routing metric preference, and an access identifier;
The processing module is used for receiving a data packet which is sent by an application and carries an application identifier; searching for an application routing information record matched with the data packet according to the application identifier; forwarding the data packet according to the access identifier in the searched application routing information record;
the obtaining module is specifically configured to receive an application service instance data packet sent by an application, where the application service instance data packet includes: applying the identity, health indicator and route metric preference; adding a network distance and an access identifier according to the network information of the application service instance data packet to form an application routing information record;
wherein the processing module is further configured to: according to the route measurement preference, combining the application route records with the same application identification, and reserving the application route information record with the highest route measurement preference value;
the routing metric preferences include: a preference type; the preference types include: a health preference; wherein, under the health preference, the health sign value is the highest, and the route metric preference value is the highest.
7. The routing node of claim 6, wherein the obtaining module is specifically configured to receive an application service instance packet sent by an application, and the application service instance packet includes: applying the identity, health indicator and route metric preference; and adding a network distance and an access identifier according to the network information of the application service instance data packet to form an application routing information record.
8. A computer-readable storage medium comprising instructions which, when executed on a computer, cause the computer to perform the method of any of claims 1 to 5.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010242411.7A CN113472660B (en) | 2020-03-31 | 2020-03-31 | Routing method and routing node of application information |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010242411.7A CN113472660B (en) | 2020-03-31 | 2020-03-31 | Routing method and routing node of application information |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN113472660A CN113472660A (en) | 2021-10-01 |
| CN113472660B true CN113472660B (en) | 2022-07-29 |
Family
ID=77865299
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010242411.7A Active CN113472660B (en) | 2020-03-31 | 2020-03-31 | Routing method and routing node of application information |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113472660B (en) |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102006242A (en) * | 2010-12-24 | 2011-04-06 | 山石网科通信技术（北京）有限公司 | Routing method of router and router |
| CN102035745A (en) * | 2010-12-23 | 2011-04-27 | 北京星网锐捷网络技术有限公司 | Policy routing realizing method, device and network equipment |
| CN102404695A (en) * | 2010-09-09 | 2012-04-04 | 中国电信股份有限公司 | Mobile service message routing method, system and device |
| CN103516610A (en) * | 2012-06-18 | 2014-01-15 | 华为技术有限公司 | Service processing method, device and system |
| CN104079482A (en) * | 2013-03-26 | 2014-10-01 | 华为技术有限公司 | Method and device of selecting routing path |
| CN105471748A (en) * | 2015-12-29 | 2016-04-06 | 北京神州绿盟信息安全科技股份有限公司 | Application shunting method and device |
| CN106576074A (en) * | 2015-07-31 | 2017-04-19 | 华为技术有限公司 | Routing rule acquisition method, device and system |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7123620B1 (en) * | 2000-04-25 | 2006-10-17 | Cisco Technology, Inc. | Apparatus and method for scalable and dynamic traffic engineering in a data communication network |
| US10374871B2 (en) * | 2014-09-16 | 2019-08-06 | CloudGenix, Inc. | Methods and systems for business intent driven policy based network traffic characterization, monitoring and control |
-
2020
- 2020-03-31 CN CN202010242411.7A patent/CN113472660B/en active Active
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102404695A (en) * | 2010-09-09 | 2012-04-04 | 中国电信股份有限公司 | Mobile service message routing method, system and device |
| CN102035745A (en) * | 2010-12-23 | 2011-04-27 | 北京星网锐捷网络技术有限公司 | Policy routing realizing method, device and network equipment |
| CN102006242A (en) * | 2010-12-24 | 2011-04-06 | 山石网科通信技术（北京）有限公司 | Routing method of router and router |
| CN103516610A (en) * | 2012-06-18 | 2014-01-15 | 华为技术有限公司 | Service processing method, device and system |
| CN104079482A (en) * | 2013-03-26 | 2014-10-01 | 华为技术有限公司 | Method and device of selecting routing path |
| CN106576074A (en) * | 2015-07-31 | 2017-04-19 | 华为技术有限公司 | Routing rule acquisition method, device and system |
| CN105471748A (en) * | 2015-12-29 | 2016-04-06 | 北京神州绿盟信息安全科技股份有限公司 | Application shunting method and device |
Non-Patent Citations (2)
| Title |
|---|
| "Inferring User Routes and Locations Using Zero-Permission Mobile Sensors";Sashank Narain，等;《2016 IEEE Symposium on Security and Privacy (SP)》;20160818;第397-413页 * |
| 路由策略与策略路由的具体应用;杨锋;《信息技术与信息化》;20070415(第02期);全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN113472660A (en) | 2021-10-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10027623B2 (en) | Internet protocol address resolution | |
| KR101154799B1 (en) | Dns wildcard beaconing to determine client location and resolver load for global traffic load balancing | |
| US20140337526A1 (en) | Location-based domain name system service discovery | |
| US10693834B2 (en) | Client subnet efficiency by equivalence class aggregation | |
| CN114422400A (en) | Method and apparatus for real-time traffic steering using real-time user monitoring data | |
| CN103262503A (en) | Node selection in a packet core network | |
| CN107547346B (en) | Message transmission method and device | |
| CN101924690A (en) | Data routing method and equipment | |
| CN1859392B (en) | Service addressing method, system and its application | |
| CN104168165A (en) | Access control method and device based on GPRS network and integrated identification network | |
| CN105188104B (en) | A kind of implementation method of wireless communication | |
| CN103037360A (en) | Mapping request response, information acquiring method and relevant devices based on locator identifier split protocol (LISP) | |
| CN101213790A (en) | Apparatus and method for performing fast handover | |
| CN114422885A (en) | Route searching method, device, equipment and medium based on topological route | |
| CN113472660B (en) | Routing method and routing node of application information | |
| CN106131242A (en) | A kind of sorting technique of IP application scenarios | |
| CN106230730B (en) | Multicast transmission method and device | |
| CN104717308B (en) | A kind of implementation method of vehicle-mounted cloud | |
| CN115442289B (en) | Method, device and communication system for sending and receiving message | |
| CN106161666A (en) | Internet protocol the 6th edition IPv6 message processing method and device | |
| CN105187280A (en) | Automatic DSCP-to-CoS mapping testing device and method | |
| CN105376342A (en) | Device and method for determining user partition in internet and server using device | |
| EP3300335B1 (en) | Device and method for data packet processing | |
| CN105991450A (en) | MAC address table updating method and device | |
| CN111225072A (en) | Dynamic addressing method and system based on block chain |
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 |