CN102546372A - Method and system for improving use efficiency of mapping routing table - Google Patents
Method and system for improving use efficiency of mapping routing table Download PDFInfo
- Publication number
- CN102546372A CN102546372A CN2010106046890A CN201010604689A CN102546372A CN 102546372 A CN102546372 A CN 102546372A CN 2010106046890 A CN2010106046890 A CN 2010106046890A CN 201010604689 A CN201010604689 A CN 201010604689A CN 102546372 A CN102546372 A CN 102546372A
- Authority
- CN
- China
- Prior art keywords
- mapping
- message
- station location
- location marker
- identify label
- 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
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/54—Organization of routing tables
Abstract
The invention discloses a method and a system for improving the use efficiency of a mapping routing table. The method comprises the following steps: a mapping and packaging execution node is called a group fixed terminal by aiming at a fixed terminal accessed into the same mapping and packaging execution node in a fixed mode in a maintained mapping routing table to record the mapping relationship of a prefix and a position identification; when the mapping and packaging execution node forwards a message, the prefix of a target identity identification and the corresponding position identification are looked up according to the target identity identification in the message; and the message is forwarded to a position indicated by the target position identification. In the method of the invention, the converge characteristic of a fixed access terminal network topology is considered, therefore, the scale of the mapping routing table is effectively reduced, the forwarding capability of the mapping and packaging execution node is improved, the hit counts of a table entry of the mapping routing table is improved so that the efficiency is improved, the signaling load of a network is reduced, the delay and the disorder in a data forwarding process are reduced, and the service quality of the network can be better improved.
Description
Technical field
The present invention relates to communication technical field, relate in particular to a kind of method and system that improve mapping routing table service efficiency.
Background technology
The IP address has dual-use function in the widely used ICP/IP protocol in existing internet, both as the station location marker of communication terminal host network interface in network topology of network layer, again as the identify label of transport layer host network interface.Do not consider the situation that main frame moves at the beginning of the ICP/IP protocol design.But when main frame moved more and more generally, the semanteme overload defective of this IP address was obvious day by day.When the IP address of main frame changed, not only route will change, and the identify label of communication terminal main frame also changes, and can cause routing overhead more and more heavier like this, and the variation of host identification can cause using and the interruption that is connected.The purpose that identify label and position separating problem propose is for problems such as the semanteme overload that solves the IP address and routing overhead are serious; The dual-use function of IP address is separated, realize the support that the problems such as exchanging visit between the heterogeneous networks zone in routing overhead and the Next Generation Internet are dynamically heavily distributed, alleviated in mobility, many locals property, IP address.
A kind of network architecture and operative mechanism thereof of based on network identity position separating have been set forth in the prior art 1 relevant with the present invention.In this scheme, all access terminal identify label and station location markers are kept in the mapping plane in the network.Portable terminal MN (identify label AIDm; Station location marker RIDm) to Correspondent Node CN (identify label AIDc; When station location marker RIDc) initiating communication, the source termination is that purpose AIDc inquires about the mapping routing table among the local CACHE according to communication opposite end CN after going into the data message that service node receives that mobile node MN sends; After obtaining the AIDc-RIDc mapping, after the encapsulation of header increase station location marker, send; If in the mapping routing table in local CACHE; There is not the AIDc-RIDc mapping; Initiate the position enquiring process by its access service node this territory identity location register in the mapping plane, inquiry obtains the current location information at purpose terminal, and the source termination of returning to is gone into service node; The source termination is gone into service node will increase AIDc-RIDc in local CACHE mapping item, after the encapsulation of header increase station location marker, sends.
The subject matter of prior art 1 comprises:
1) the mapping routing table in the access service node, main mapping relations of dynamically preserving terminal identity home position sign AID-RID.Each data message of transmitting via the access service node all need pass through the processing of tabling look-up of mapping routing table; Owing to will consider the mobility at terminal; In the prior art 1 to the mapping routing table according to the accurate matching inquiry of identify label; Cause in the access service node mapping table list item excessive, reduced the treatment effeciency of access service node.How to reduce the mapping routing table list item in the access service node, become the subject matter that improves access service node transfer capability.
2) the list item AID1/RID1 of mapping routing table has data message to mail to the Correspondent Node CN1 of this list item sign, the list item AID1/RID1 that a period of time free of data message the sends deletion of will wearing out.After the aging deletion of mapping route table items AID1/RID1; Mail to the data flow of the Correspondent Node CN1 of this list item sign; To restart couple in router (being generally special applications router-A SR) and the interplanar map locating flow process of mapping, encapsulate forwarded data message after the mapping relations of ASR acquisition AID1/RID1.In the prior art 1 to the mapping routing table according to the accurate matching inquiry of identify label, the mapping route table items is aging also to adopt accurate matching way, i.e. the list item AID/RID that sends of a period of time free of data message deletion of will wearing out.This accurate matching way; To cause couple in router ASR frequent with the interplanar map locating flow startup of mapping; The emphasis network signaling process is loaded on the one hand; Because querying flow can influence the time delay and the message sending order of data message, cause the delivery quality of data message to descend on the other hand.
The prior art 2 relevant with the present invention: Host Based identity position separating technology, HIP is a representative protocol wherein, HIP is one of main working group of IETF now.
The basic thought of HIP is between three-layer network layer and the 4th layer of transport layer, to have introduced 3.5 layers host identity layer (Host Identity Layer; Be called for short HIL); Promptly between name space and IP address space, introduced host identification (Host Identity is called for short HI) space.Host identity layer is separated original closely-coupled transport layer and network layer, and the role who identifies main frame is no longer played the part of in the IP address, and it is the routing forwarding of responsible packet only, and promptly only as finger URL, Hostname is represented by hostid.
The HIP node can often move in the actual conditions, in order to solve another roving HIP node of HIP node contact, has introduced collection machine-processed RVS (rendezvous) in the HIP framework.RVS relates to third party RVS server, and it is as an initial tie point of client.The client of RVS is a HIP node, and this node is in order to use the HIP node of log-in protocol to the mapping of IP address to its host identification label of RVS registration (Host Identity Tag is called for short HIT).After the registration, the current IP address that other HIP node can use the IP address of RVS rather than use node to get in touch is initiated a basic exchange.The client of a RVS i.e. HIP node application uses HIs or HITs to get in touch the opposite end main frame; And can obtain the IP address of opposite end main frame through the RVS server, fill in the data message that sends and communicate.
The subject matter of prior art 2 comprises:
1) there is the situation of communicating by letter simultaneously in while and a plurality of opposite ends in the HIP node.Mapping routing table in the HIP node is dynamically preserved the mapping relations that end host identifies HIT/IP address, IP address.Each data message of transmitting via the HIP node all need pass through the processing of tabling look-up of mapping routing table, obtains the mapping relations of HIT/IP address, in the data message that application layer is sent, fills in the correct encapsulation of HIT/IP address.More for a long time, the performances such as forwarding at HIP terminal are limited at Correspondent Node.How to reduce the mapping routing table list item in the HIP node, become and improve the subject matter that inserts HIP node transfer capability.
2) the end-to-end support of Host Based identity position separating Technology Need main frame.During actual deployment, the main frame of not upgrading also should proper communication.Do not support that at the main frame of not upgrading should technology the time, prior art provides the scheme of network agent, promptly network side is disposed the functional unit proxy and is supported Host Based identity position separating technology.As, HIP Proxy technology.
The master agent node will be acted on behalf of a plurality of end nodes and peer node to communicate based on the main frame scheme.Insert the individual host existence while of master agent node and the situation of communicating by letter simultaneously in a plurality of opposite ends.Mapping routing table in the master agent node is dynamically preserved the mapping relations of Correspondent Node host identification HIT/IP address.Each data message of transmitting via the master agent node all need pass through the processing of tabling look-up of mapping routing table, obtains the mapping relations of Correspondent Node HIT/IP address, in the data message that the local terminal main frame sends, fills in the correct encapsulation of HIT/IP address.More for a long time, the performances such as forwarding of master agent node are limited at Correspondent Node.How to reduce the mapping routing table list item in the master agent node, become and improve the subject matter that inserts master agent node transfer capability.
The IP address has dual-use function in the ICP/IP protocol: both as the station location marker of communication terminal host network interface in network topology of network layer, again as the identify label of transport layer host network interface.Described identify label and position separating framework are a kind of brand-new network frames that makes up for this deficiency that overcomes the existing network technology.Above-mentioned prior art is used for the dual-use function of the sign identity of IP address and position is separated, and is the different implementation of this brand-new network architecture.
Like Fig. 1, the framework key feature of the prior art relevant with the present invention can abstractly on the logic function be: main frame (101), mapping server (103), mapping encapsulation XM/forwarding unit (102).Mapping encapsulation XM/forwarding unit can corresponding above-mentioned functional unit of the prior art: corresponding access service node in prior art 1; Respective hosts or master agent node in prior art 2.Two kinds of sign types are arranged: host identities sign and position Route Distinguisher in the network.Wherein User Identity is used for the identifying user identity, sign Correspondent Node when being used for end-to-end communication; Station location marker distributes the position at the current place of marking terminal user, the route when being used for data message forwarding by the mapping encapsulation XM of current access.Mapping server has been preserved the identify label of end host and the corresponding relation of station location marker through mapping table.Mapping encapsulation XM is according to the Correspondent Node identify label; Station location marker to mapping server registration and query communication opposite end; And with Query Result be kept at the mapping routing table in; Adopt the identify label---station location marker map information at mapping routing table maintenance terminal, and realize data message encapsulation process, route and forwarding according to the mapping routing table.
In mapping encapsulation XM/forwarding unit (102), identify label is corresponding one by one with station location marker, and the mapping routing table comprises: list item 1, identify label 1 correspondence position sign 1; List item 2, identify label 2 correspondence positions sign 2; List item n, identify label n correspondence position sign n.
The existing network technology exists following not enough: in the existing based on network identity position separating framework; When the access service node is transmitted the user data message; Need the query mappings routing table, the mapping routing table has dynamically been preserved the mapping relations between the identify label-station location marker at terminal.How improving mapping routing table service efficiency is the technical issues that need to address.
Summary of the invention
The present invention proposes a kind of method and system that improve mapping routing table service efficiency, improve mapping encapsulation XM transfer capability.
In order to solve the problems of the technologies described above, the invention provides a kind of method that improves mapping routing table service efficiency; Comprise: mapping encapsulation XM is called the mapping relations that group's fixed terminal writes down a prefix and a station location marker to the fixed terminal that inserts same mapping encapsulation XM with fixed form in the mapping routing table of safeguarding; When said mapping encapsulation XM carries out the message forwarding; Search the prefix and the corresponding station location marker of this purpose identify label according to purpose identify label in the message, transmit said message to the position of said station location marker indication.
Further, said method can also have following characteristics:
The identify label prefix of said group fixed terminal is the same composition part in the identify label of each fixed terminal in group's fixed terminal.
Further, said method can also have following characteristics:
When said mapping encapsulation XM carries out the message forwarding; Extract the purpose identify label of message; Use the longest matching mode to find the prefix that is complementary in the mapping routing table; According to the mapping relations of prefix and station location marker, find the corresponding station location marker of this purpose identify label, transmit said message to the position of said station location marker indication.
Further, said method can also have following characteristics:
Mapping server is that said group fixed terminal distributes identical identify label prefix and identical station location marker.
Further, said method can also have following characteristics:
When mapping encapsulation XM need E-Packet under the situation of the corresponding station location marker of the purpose identify label that this mapping encapsulation XM does not find message; Obtain said purpose identify label corresponding prefix and station location marker to said mapping server; And transmit said message to the position of said station location marker indication; Perhaps; Message is forwarded to said mapping server, and said mapping server finds said purpose identify label corresponding prefix and station location marker, and transmits said message to the position of said station location marker indication.
Further, said method can also have following characteristics:
Newly-increased mapping relations in the mapping routing table are provided with aging sign; Said mapping encapsulation XM carry out message transmit hit mapping relations after; Refresh the aging sign of these mapping relations; After the aging sign of judgement mapping relations satisfies the condition that expires of Preset Time or preset times, these mapping relations of deletion from the mapping routing table.
In order to solve the problems of the technologies described above, the present invention also provides a kind of system that improves mapping routing table service efficiency, comprises mapping encapsulation XM and fixed terminal; Said mapping encapsulation XM is used for being called the mapping relations that group's fixed terminal writes down a prefix and a station location marker in the mapping routing table of safeguarding to the fixed terminal that inserts same mapping encapsulation XM with fixed form; Also be used for when carrying out the message forwarding; Search the prefix and the corresponding station location marker of this purpose identify label according to purpose identify label in the message, transmit said message to the position of said station location marker indication.
Further, said system can also have following characteristics:
The identify label prefix of said group fixed terminal is the same composition part in the identify label of each fixed terminal in group's fixed terminal.
Further, said system can also have following characteristics:
Said mapping encapsulation XM also is used for when carrying out the message forwarding; Extract the purpose identify label of message; Use the longest matching mode to find the prefix that is complementary in the mapping routing table; According to the mapping relations of prefix and station location marker, find the corresponding station location marker of this purpose identify label, transmit said message to the position of said station location marker indication.
Further, said system can also have following characteristics:
Said system also comprises mapping server; Said mapping server also is used to said group fixed terminal and distributes identical identify label prefix and identical station location marker.
Further, said system can also have following characteristics:
When said mapping encapsulation XM also is used for E-Packeting under the situation of the corresponding station location marker of the purpose identify label that this mapping encapsulation XM does not find message; Obtain said purpose identify label corresponding prefix and station location marker to said mapping server; And transmit said message to the position of said station location marker indication; Perhaps, message is forwarded to said mapping server; Said mapping server also is used for after receiving the message that said mapping encapsulation XM is transmitted, finding said purpose identify label corresponding prefix and station location marker, and transmitting said message to the position of said station location marker indication.
Further, said system can also have following characteristics:
Said mapping encapsulation XM; Also be used for the newly-increased mapping relations of mapping routing table are provided with aging sign; Carry out message transmit hit mapping relations after; Refresh the aging sign of these mapping relations, after the aging sign of judgement mapping relations satisfies the condition that expires of Preset Time or preset times, these mapping relations of deletion from the mapping routing table.
The present invention's consider fixedly to access terminal characteristic that converges of network topology; Effectively reduced the scale of mapping routing table; Improved mapping encapsulation XM transfer capability, thereby the hit-count that improves mapping routing table list item is raised the efficiency the signaling traffic load of minimizing network; Reduce delay in the data forwarding process and out of order, can better improve the service quality of network.
Description of drawings
Fig. 1 is the structure chart that improves the system of mapping routing table service efficiency among the embodiment;
Fig. 2 is the method sketch map that improves mapping routing table service efficiency among the embodiment.
Embodiment
As shown in Figure 1, improve the system of shining upon the routing table service efficiency, comprise mapping encapsulation XM, fixed terminal (being main frame) and mapping server.
Mapping encapsulation XM is used for being called the mapping relations that group's fixed terminal writes down a prefix and a station location marker in the mapping routing table of safeguarding to the fixed terminal that inserts same mapping encapsulation XM with fixed form; Also be used for when carrying out the message forwarding; Search the prefix and the corresponding station location marker of this purpose identify label according to purpose identify label in the message, transmit said message to the position of this station location marker indication.
Mapping encapsulation XM comprises instruction device, data message encapsulate forwarded unit, map manager composition.Wherein instruction device is responsible for carrying out Signalling exchange with fixed terminal, mapping server, other mapping encapsulation XM, accomplishes operation flows such as map locating, main frame access-in management, map updating registration, handover management.Main frame and internetwork data message are responsible for receiving, sending in data message encapsulate forwarded unit, accomplish encapsulation, the decapsulation operation of message.Map manager is responsible in the mapping encapsulation XM, this locality storage, local search and the maintenance of mapping relations between fixed terminal identify label and the station location marker, and these mapping relations show as the form of mapping routing table.
Mapping server is used to said group fixed terminal and distributes identical identify label prefix and identical station location marker.The identify label prefix of group's fixed terminal is the same composition part in the identify label of each fixed terminal in group's fixed terminal.For example comprise in group's fixed terminal that identify label is the terminal 1 of 10.21.0.1, identify label is the terminal 2 of 10.21.0.2, and identify label is the terminal 3 of 10.21.0.3, and then the identify label prefix of group's fixed terminal can be made as 10.21.0 or 10.21.
In the native system in the message repeating process; Mapping encapsulation XM also is used for when carrying out the message forwarding; Extract the purpose identify label of message, use the longest matching mode to find the prefix that is complementary in the mapping routing table, according to the mapping relations of prefix and station location marker; Find the corresponding station location marker of this purpose identify label, transmit said message to the position of said station location marker indication.
Under the situation of the corresponding station location marker of the purpose identify label that this mapping encapsulation XM does not find message, the mode that mapping encapsulation XM E-Packets comprised two kinds when mapping encapsulation XM was used for E-Packeting:
First kind is directly to transmit, concrete, and mapping encapsulation XM is used for obtaining said purpose identify label corresponding prefix and station location marker to mapping server, and transmits said message to the position of station location marker indication.
Second kind is to transmit via mapping server.Concrete, mapping encapsulation XM is used for message is forwarded to said mapping server.Mapping server is used for after receiving the message that said mapping encapsulation XM is transmitted, finding said purpose identify label corresponding prefix and station location marker, and transmitting said message to the position of said station location marker indication.
Mapping encapsulation XM also is used for the newly-increased mapping relations of mapping routing table are provided with aging sign; Carry out message transmit hit mapping relations after; Refresh the aging sign of these mapping relations; After the aging sign of judgement mapping relations satisfies the condition that expires of Preset Time or preset times, these mapping relations of deletion from the mapping routing table.
As shown in Figure 2; Improve the method for mapping routing table service efficiency; Comprise: mapping encapsulation XM is called the mapping relations that group's fixed terminal writes down a prefix and a station location marker to the fixed terminal that inserts same mapping encapsulation XM with fixed form in the mapping routing table of safeguarding; When said mapping encapsulation XM carries out the message forwarding; Search the prefix and the corresponding station location marker of this purpose identify label according to purpose identify label in the message, transmit said message to the position of said station location marker indication.
Mapping server considers to insert with fixed form fixed terminal (the being called group's fixed terminal in the present invention) relative fixed of same mapping encapsulation XM; Network topology change is less; Open an account when accepting at fixed terminal; Consider the converging property of its identify label, for group's fixed terminal distributes identical identify label prefix and identical station location marker.This mode has overcome the characteristic that converges of not considering fixed terminal host identities sign in the existing scheme and has caused shining upon the excessive problem of mapping routing table list item clauses and subclauses in the encapsulation XM.Mapping server is also preserved the mobility characteristic of fixed terminal in customer data base, include but not limited to the group information of fixed terminal main frame.
The identify label prefix of group's fixed terminal is the same composition part in the identify label of each fixed terminal in group's fixed terminal.For example comprise in group's fixed terminal that identify label is the terminal 1 of 10.21.0.1, identify label is the terminal 2 of 10.21.0.2, and identify label is the terminal 3 of 10.21.0.3, and then the identify label prefix of group's fixed terminal can be made as 10.21.0 or 10.21.
The corresponding relation that comprises identify label prefix and station location marker in the list item of the mapping routing table that mapping encapsulation XM is safeguarded also can comprise the corresponding relation of identify label and station location marker.For avoiding shining upon the routing table list item because cumulative effect is excessive, reduce the situation of system handles efficient, when mapping encapsulation XM increases new mapping route table items, the aging sign of this list item (list item is corresponding mapping relations) is set.According to preset strategy, mapping encapsulation XM carry out message transmit hit mapping relations after, refresh the aging sign of these mapping relations, after aging sign satisfies the condition that expires of Preset Time or preset times, will delete corresponding list item.For example: during data message forwarding, whenever hit list item one time in the mapping routing table query script, the aging sign of this list item is refreshed once.Aging mechanism is not limited to this mode.
In this method; When mapping encapsulation XM carries out the message forwarding; Extract the purpose identify label of message, use the longest matching mode to find the prefix that is complementary in the mapping routing table, according to the mapping relations of prefix and station location marker; Find the corresponding station location marker of this purpose identify label, transmit said message to the position of said station location marker indication.In this method, in the use of long matching way and the prior art accurately matching mode compare, can improve the hit-count and the search efficiency of mapping route table items.
For example, comprise purpose identify label AID2, source identify label AID1, message payload in the message that fixed terminal sends.After mapping encapsulation XM is received message; According to the purpose identify label AID2 query mappings routing table in the data message; In the mapping routing table, find corresponding identify label prefix by the longest matching mode; Find the corresponding station location marker RID2 of identify label prefix therewith according to this identify label prefix; Mapping encapsulation XM sends after message is increased the station location marker encapsulation, comprises in the message: destination locations sign RID2, source position sign RID1, purpose identify label AID2, source identify label AID1 and message payload.Wherein, the longest matching way is a matching way habitual in the prior art.
Under the situation of the corresponding station location marker of the purpose identify label that this mapping encapsulation XM does not find message, the mode that mapping encapsulation XM E-Packets comprised two kinds when mapping encapsulation XM was used for E-Packeting:
First kind is directly to transmit, concrete, and mapping encapsulation XM obtains said purpose identify label corresponding prefix and station location marker to mapping server, and transmits said message to the position of station location marker indication.
The station location marker mapping relations that mapping encapsulation XM needs from the mapping server acquisition.Mapping server is to mapping encapsulation XM, and the mapping relations of returning can be the corresponding relations of complete identify label and station location marker, also can be the corresponding relations of identify label prefix and station location marker.
Comprise prefix flag (promptly embodying the flag of mapping route assemblage characteristic) in the interface signaling of the mapping relations querying flow between mapping server and mapping encapsulation XM.For example; Mapping encapsulation XM sends inquiry request message to mapping server; In this inquiry request message, carry the purpose identify label of message; Mapping server returns query response message to mapping encapsulation XM, in this query response message, carries the corresponding station location marker of purpose identify label therewith, and in the prefix flag, carries the corresponding prefix of this purpose identify label.
Second kind is to transmit via mapping server.Concrete, mapping encapsulation XM is forwarded to said mapping server with message.Mapping server is used for after receiving the message that said mapping encapsulation XM is transmitted, finding said purpose identify label corresponding prefix and station location marker, and transmitting said message to the position of said station location marker indication.
Specific embodiment:
One group of fixed terminal host11, host12, host13 insert same mapping encapsulation XM ASR1.Host11, host12, the identify label that host13 is corresponding is respectively AID11, AID12, AID13.Mapping server is organized fixed terminal for this reason and is distributed identical prefix Prefix, and this prefix unique identification should be organized fixed terminal, and any other terminal that does not belong to this group does not have this prefix characteristic.Mapping server is organized fixed terminal for this reason and is distributed identical station location marker RID.Through register flow path, mapping server is preserved the identify label prefix of this group fixed terminal and the corresponding relation of station location marker.Another organizes terminal host21, and host22 inserts another mapping encapsulation XM ASR2.Terminal host21 communicates by letter with host11, and terminal host22 communicates by letter with host12.
Host21 initiates data communication to host11, and the first data message that arrives mapping encapsulation XM ASR2 comprises the identify label AID1 of purpose terminal host11.Mapping routing table in the mapping encapsulation XM ASR2 inquiry local cache, miss list item.Mapping encapsulation XM ASR2 initiates querying flow to mapping server, and mapping server will return the station location marker of host11, in the query response message that returns, comprise the prefix Prefix of host11 place group.
After mapping encapsulation XM ASR2 received query response message, extraction group fixed terminal prefix Prefix and station location marker RID were kept in the mapping routing table of local cache.The mapping routing table of local cache will increase a list item, comprise prefix Prefix and station location marker RID in this list item.In the subsequent packet repeating process, mapping encapsulation XM ASR2 receives host21 when subsequent packet that host11 sends, and according to the identify label AID1 of opposite end host11, the local mapping routing table of preserving of inquiry will be hit the Prefix/RID list item.Mapping encapsulation XM ASR2 extracts corresponding station location marker, and the opposite end is mail in the encapsulation that increases station location marker at header.Promptly according to identify label AID11, AID12 or AID13 will find the Prefix in this list item with the longest matching way query mappings routing table, and corresponding station location marker RID.Through other any identify label inquiry, can not hit this list item.
When mapping encapsulation XM ASR2 increases the above-mentioned list item that comprises prefix Prefix and station location marker RID; The aging mark of this list item is set; In follow-up repeating process, find prefix Prefix and station location marker RID according to the identify label at terminal after, refresh the aging mark of this list item.For example, in the mapping routing table Prefix/RID list item duration, host22 initiates data communication to host12, will hit one time the Prefix/RID list item during ASR2 query mappings routing table, and refreshes the aging mark of list item one time.When ASR2 detects the aging mark of Prefix/RID list item and expires, the Prefix/RID list item in the deletion mapping routing table.For example, in a period of time, ASR2 does not receive the one group of fixed terminal host11 that mails to Prefix/RID list item mark, host12, the data message at arbitrary terminal among the host13, ASR2 deletion Prefix/RID list item.
Based on said method, take into full account the converging property characteristic of the network topology that fixedly accesses terminal, thereby reduce the route table items of the mapping routing table in the mapping encapsulation XM, improve the forwarding row ability of mapping encapsulation XM.
Need to prove that under the situation of not conflicting, embodiment among the application and the characteristic among the embodiment be combination in any each other.
Certainly; The present invention also can have other various embodiments; Under the situation that does not deviate from spirit of the present invention and essence thereof; Those of ordinary skill in the art can make various corresponding changes and distortion according to the present invention, but these corresponding changes and distortion all should belong to the protection range of the appended claim of the present invention.
One of ordinary skill in the art will appreciate that all or part of step in the said method can instruct related hardware to accomplish through program, said program can be stored in the computer-readable recording medium, like read-only memory, disk or CD etc.Alternatively, all or part of step of the foregoing description also can use one or more integrated circuits to realize.Correspondingly, each the module/unit in the foregoing description can adopt the form of hardware to realize, also can adopt the form of software function module to realize.The present invention is not restricted to the combination of the hardware and software of any particular form.
Claims (12)
1. a method that improves mapping routing table service efficiency is characterized in that,
Mapping encapsulation XM is called the mapping relations that group's fixed terminal writes down a prefix and a station location marker to the fixed terminal that inserts same mapping encapsulation XM with fixed form in the mapping routing table of safeguarding; When said mapping encapsulation XM carries out the message forwarding; Search the prefix and the corresponding station location marker of this purpose identify label according to purpose identify label in the message, transmit said message to the position of said station location marker indication.
2. the method for claim 1 is characterized in that,
The identify label prefix of said group fixed terminal is the same composition part in the identify label of each fixed terminal in group's fixed terminal.
3. the method for claim 1 is characterized in that,
When said mapping encapsulation XM carries out the message forwarding; Extract the purpose identify label of message; Use the longest matching mode to find the prefix that is complementary in the mapping routing table; According to the mapping relations of prefix and station location marker, find the corresponding station location marker of this purpose identify label, transmit said message to the position of said station location marker indication.
4. the method for claim 1 is characterized in that,
Mapping server is that said group fixed terminal distributes identical identify label prefix and identical station location marker.
5. method as claimed in claim 4 is characterized in that,
When mapping encapsulation XM need E-Packet under the situation of the corresponding station location marker of the purpose identify label that this mapping encapsulation XM does not find message; Obtain said purpose identify label corresponding prefix and station location marker to said mapping server; And transmit said message to the position of said station location marker indication; Perhaps; Message is forwarded to said mapping server, and said mapping server finds said purpose identify label corresponding prefix and station location marker, and transmits said message to the position of said station location marker indication.
6. the method for claim 1 is characterized in that,
Newly-increased mapping relations in the mapping routing table are provided with aging sign; Said mapping encapsulation XM carry out message transmit hit mapping relations after; Refresh the aging sign of these mapping relations; After the aging sign of judgement mapping relations satisfies the condition that expires of Preset Time or preset times, these mapping relations of deletion from the mapping routing table.
7. a system that improves mapping routing table service efficiency comprises mapping encapsulation XM and fixed terminal, it is characterized in that,
Said mapping encapsulation XM; Be used for being called the mapping relations that group's fixed terminal writes down a prefix and a station location marker to the fixed terminal that inserts same mapping encapsulation XM with fixed form in the mapping routing table of safeguarding; Also be used for when carrying out the message forwarding; Search the prefix and the corresponding station location marker of this purpose identify label according to purpose identify label in the message, transmit said message to the position of said station location marker indication.
8. system as claimed in claim 7 is characterized in that,
The identify label prefix of said group fixed terminal is the same composition part in the identify label of each fixed terminal in group's fixed terminal.
9. system as claimed in claim 7 is characterized in that,
Said mapping encapsulation XM; Also be used for when carrying out the message forwarding; Extract the purpose identify label of message, use the longest matching mode to find the prefix that is complementary in the mapping routing table, according to the mapping relations of prefix and station location marker; Find the corresponding station location marker of this purpose identify label, transmit said message to the position of said station location marker indication.
10. system as claimed in claim 7 is characterized in that,
Said system also comprises mapping server,
Said mapping server also is used to said group fixed terminal and distributes identical identify label prefix and identical station location marker.
11. system as claimed in claim 10 is characterized in that,
Said mapping encapsulation XM; Do not find under the situation of the corresponding station location marker of the purpose identify label of message at this mapping encapsulation XM when also being used for to E-Packet; Obtain said purpose identify label corresponding prefix and station location marker to said mapping server; And transmit said message to the position of said station location marker indication, perhaps, message is forwarded to said mapping server;
Said mapping server also is used for after receiving the message that said mapping encapsulation XM is transmitted, finding said purpose identify label corresponding prefix and station location marker, and transmitting said message to the position of said station location marker indication.
12. system as claimed in claim 7 is characterized in that,
Said mapping encapsulation XM; Also be used for the newly-increased mapping relations of mapping routing table are provided with aging sign; Carry out message transmit hit mapping relations after; Refresh the aging sign of these mapping relations, after the aging sign of judgement mapping relations satisfies the condition that expires of Preset Time or preset times, these mapping relations of deletion from the mapping routing table.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201010604689.0A CN102546372B (en) | 2010-12-24 | 2010-12-24 | A kind of method and system improving mapping routing table service efficiency |
| PCT/CN2011/076810 WO2012083676A1 (en) | 2010-12-24 | 2011-07-04 | Method and system for improving use efficiency of mapping and routing table |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201010604689.0A CN102546372B (en) | 2010-12-24 | 2010-12-24 | A kind of method and system improving mapping routing table service efficiency |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102546372A true CN102546372A (en) | 2012-07-04 |
| CN102546372B CN102546372B (en) | 2016-01-20 |
Family
ID=46313099
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201010604689.0A Active CN102546372B (en) | 2010-12-24 | 2010-12-24 | A kind of method and system improving mapping routing table service efficiency |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN102546372B (en) |
| WO (1) | WO2012083676A1 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104618242A (en) * | 2015-02-12 | 2015-05-13 | 杭州华三通信技术有限公司 | Method and device for transferring message |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111343096B (en) * | 2020-02-21 | 2023-12-15 | 深圳市风云实业有限公司 | Method, equipment, exchange chip and storage medium for forwarding standard separation message |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20040213233A1 (en) * | 2000-09-22 | 2004-10-28 | Hong Won Kyu | Method and apparatus for routing in asynchronous transfer mode communication network |
| CN101753424A (en) * | 2008-11-28 | 2010-06-23 | 华为技术有限公司 | Data communication system, router, data sending and mobility management method |
| CN101841442A (en) * | 2010-02-08 | 2010-09-22 | 电子科技大学 | Method for detecting network anomaly in name-address separated network |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101459698B (en) * | 2007-12-14 | 2012-11-14 | 中国人民解放军信息工程大学 | Intra-domain and inter-domain network interconnecting method and system thereof |
-
2010
- 2010-12-24 CN CN201010604689.0A patent/CN102546372B/en active Active
-
2011
- 2011-07-04 WO PCT/CN2011/076810 patent/WO2012083676A1/en active Application Filing
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20040213233A1 (en) * | 2000-09-22 | 2004-10-28 | Hong Won Kyu | Method and apparatus for routing in asynchronous transfer mode communication network |
| CN101753424A (en) * | 2008-11-28 | 2010-06-23 | 华为技术有限公司 | Data communication system, router, data sending and mobility management method |
| CN101841442A (en) * | 2010-02-08 | 2010-09-22 | 电子科技大学 | Method for detecting network anomaly in name-address separated network |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104618242A (en) * | 2015-02-12 | 2015-05-13 | 杭州华三通信技术有限公司 | Method and device for transferring message |
| CN104618242B (en) * | 2015-02-12 | 2018-06-15 | 新华三技术有限公司 | A kind of message forwarding method and device |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2012083676A1 (en) | 2012-06-28 |
| CN102546372B (en) | 2016-01-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102025608B (en) | Communication method, data message forwarding method in communication process as well as communication nodes | |
| CN102014043B (en) | Address mapping system, data transmission method and address mapping maintenance method | |
| CN102025702B (en) | Network based on identity and position separation frame, and backbone network and network element thereof | |
| CN102098349A (en) | Address mapping method and access service node | |
| CN102025606B (en) | Data transmission method and system | |
| CN103167464B (en) | Method, MS and the MN of triggering update mobile node map information | |
| KR20120059204A (en) | Method for providing mobility of device in wireless sensor network based on 6LoWPAN | |
| CN102238059B (en) | Data message processing method and system and access service node | |
| CN102045374B (en) | Implementation method and system supporting capability of actively pushing data messages | |
| CN102026166A (en) | Method of identity identification, cross-network communication and service transplantation as well as information intercommunication network architecture | |
| CN102026318B (en) | Switching management method and system and user data management method and system during switching as well as AGR (Access gateway Router) | |
| CN102025599A (en) | Method and system of initiating communication, forwarding information and data message and route configuration | |
| CN103024720A (en) | Network mobility management method of internet protocol version 6 over low power wireless personal area network (6LoWPAN) | |
| CN102546372B (en) | A kind of method and system improving mapping routing table service efficiency | |
| CN100426790C (en) | Method for increasing hometown agent message retransmission property in mobile IP network | |
| CN102045266A (en) | Method and system for realizing data message active push supporting capability | |
| CN101114995A (en) | Routing optimization method and device for packet mobile network | |
| CN102573013B (en) | Data transmission method by adopting multiple access modes and access device | |
| KR100928276B1 (en) | Method and device for supporting network-based mobility for nodes | |
| CN101237410B (en) | A method for realizing communication of mobile node in IPv4/v6 mixed network | |
| CN102938704A (en) | Access management method, device and system | |
| CN102547908A (en) | Table maintenance method and system, and access gateway router (AGR) | |
| JP4425757B2 (en) | Mobile network system | |
| CN103051541B (en) | Message forwarding method, ASR and ISR in a kind of mark net | |
| CN103997459A (en) | Communication initiation, information/data message forwarding and routing configuration method/system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20201225 Address after: Room 705, 7 / F, room 9, 1699, Zuchongzhi South Road, Kunshan City, Suzhou City, Jiangsu Province Patentee after: Kunshan chuangzhihui Intellectual Property Operation Co.,Ltd. Address before: 518057 Ministry of justice, Zhongxing building, South Science and technology road, Nanshan District hi tech Industrial Park, Shenzhen, Guangdong Patentee before: ZTE Corp. |
|
| TR01 | Transfer of patent right | ||
| CP02 | Change in the address of a patent holder |
Address after: 215300 rooms 107 and 108, area C, 55 Xiaxi street, Kunshan Development Zone, Suzhou City, Jiangsu Province Patentee after: Kunshan chuangzhihui Intellectual Property Operation Co.,Ltd. Address before: Room 705, 7 / F, room 9, 1699, Zuchongzhi South Road, Kunshan City, Suzhou City, Jiangsu Province Patentee before: Kunshan chuangzhihui Intellectual Property Operation Co.,Ltd. |
|
| CP02 | Change in the address of a patent holder |