CN107659504B

CN107659504B - First packet buffering method for guaranteeing integrity of LISP communication data

Info

Publication number: CN107659504B
Application number: CN201710828236.8A
Authority: CN
Inventors: 邓文平; 王宝生; 刘欢; 高先明; 郦苏丹; 唐竹; 胡宁; 王宏; 彭伟; 陈琳
Original assignee: National University of Defense Technology
Current assignee: National University of Defense Technology
Priority date: 2017-09-14
Filing date: 2017-09-14
Publication date: 2019-11-12
Anticipated expiration: 2037-09-14
Also published as: CN107659504A

Abstract

The invention discloses a first packet buffering method for guaranteeing LISP communication data integrity, and aims to solve the problem that a first packet transmission message is lost under a LISP model. The technical scheme is that a LISP-based communication architecture model composed of a user domain and a LISP domain is established, the LISP domain is composed of an MS, an MR, an ITR, an ETR and a router, and the user domain is a plurality of terminal devices carrying linux operating systems; adding a PiBuffer management model consisting of a first packet message cache preprocessing component, a Pi cache management component and a PIBT (packet intermediate bit buffer) table to an xTR (extensible transmission and reception) data plane: after a communication architecture model based on LISP is initialized, whether first packet message caching is needed or not is judged, if yes, first packet message caching is conducted based on the communication architecture model based on LISP, cached first packet messages are released after ETR successfully obtains a needed target RLOC, and finally data message transmission is conducted based on the communication architecture of LISP. The invention solves the problem of loss of the first packet message under the condition of failure of the target RLOC matching in the LISP communication mechanism, and ensures the integrity of the LISP data message.

Description

A kind of first packet way to play for time ensureing LISP communication data integrality

Technical field

The present invention relates to technical field of the computer network, in particular to a kind of guarantee LISP (Locator/Identifier Separation Protocol, position and identity separated protocol) data message integrality first packet way to play for time.

Background technique

LISP is initially the scheme that separates with identity of position proposed by Cisco System Co., it uses position and identity information It is decoupling, realize the problem for avoiding the semantic heavy duty of IP (Internet Protocol, Internet protocol), it can Zhi Chijie well Point mobility, scalability, more hosts etc..Currently, the LISP model mainly studied is by xTR (Igress/Egress Tunnel Router, border entries/egress router, according to function, the border entries routing in xTR is known as ITR (Igress Tunnel Router, entry border routers), boundary Exit Road is by referred to as ETR (Egress Tunnel Router, border entries/outlet Router (the equal autogamy linux operating system of router)), MR (Map Resolver, Mapping Resolution device) and MS (Mapping Service System, mapping server) composition, xTR is responsible to be packaged data packet, decapsulates；MR is for responding xTR's Mapping request is encapsulated, and MS is then responsible for the EID (Endpoint ID, terminal iidentification) and RLOC (Routing of storage in correspondence with each other Locator, route location mark).Currently, along with molding RFC (the Internet Engineering Task of LISP protocol Force Request for Comments, Internet Engineering Task task groups formulate standard) standard become IETF (Internet Engineering Task Force, Internet Engineering Task task groups) standard document, Cisco the network equipment to LISP protocol Support, academic and practicality has obtained the approval and verifying of all circles, around LISP traffic model probe into also increasingly at The big hot topic trend probed into for academia and industry.

Traditional xTR by LISP control plane (unless otherwise specified, below referred to as control plane, xTR constituent, It is defined as Control Plane in RFC, determines that control plane is the ingredient of xTR by configuration file, control plane is responsible for receiving Collect the software of user terminal information) and LISP data plane (unless otherwise specified, equal abbreviation data plane below, xTR composition at Point, it is defined as Data Plane in RFC, determines that data plane is the ingredient of xTR by configuration file, data plane is responsible for sealing Fill the software of route location mark) composition, MR and MS either an equipment, is also possible to be composed of two equipment, Existing MS, MR are generally by server installation control plane (identical as the control plane of xTR) of general carrying Linux system Composition.The workflow of LISP traffic model includes the following steps at present:

The first step, user terminal registration.Method is as follows:

1.1 indicate equipment role in LISP traffic model in the role profile of equipment, respectively XTR, MS and MR, and registration profile corresponding with role is configured in role profile.

1.2 configure following several projects in the registration profile of 2 xTR (i.e. ITR and ETR):

It is responsible for the address MS and the KEY (the home domain situation for showing xTR for remarks) of storage xTR information.

It is responsible for the address MR of response xTR.

The EID information for the terminal device being connected with xTR.

The local RLOC information of xTR.

The auxiliary informations (usable default configuration) such as other weights, priority, life span.

1.3 configure following several projects in the registration profile of MS:

The address segment information for configuring the EID registered in MS determines that MS can receive the model of EID of the terminal of registration It encloses；

Illustrate that terminal name, KEY, contact address, active state are completed in configuration in section in the address of MS storage；

Terminal address type, address, active state are completed in configuration in the EID section of MS storage；

1.4 configure following several projects in the registration profile of MR:

The EID address range for the terminal that configuration MR can be responded；

It configures EID information field (usable default configuration)；

Configure address, the weight, weight, keepalive state of RLOC.

Each equipment control plane of 1.5 restartings completes registration.

Second step, the control plane of xTR obtain the EID of user terminal, and the EID is sealed when user terminal accesses xTR It is attached into the local mapping message that data plane issues, for whether judging data transmitted by terminal representated by the EID It needs to carry out LISP encapsulation, executes third step if necessary, if you do not need to then turning the 4th step, at traditional IP packet forwarding Reason.

Third step, ITR inquire included LISP DB (the Locator/Identifier Separation Protocol of ITR Database, identity and position separated protocol local data base) table, local RLOC is requested for communication terminal, if what ITR was carried There is local RLOC then to execute the 5th step in LISP DB table, otherwise turns the first step.

4th step, ITR find dependent routing information according to the purpose IP address table of query and routing in IP datagram text, carry out Message transmissions to ETR are turned the 12nd step by routing forwarding processing.

5th step, LISP Cache (Locator/Identifier ITR local according to purpose EID inquiry Separation Prot ocol Cache, identity and position separated protocol distal end mapping data buffer storage) table, if in local LISP Cache table obtains purpose RLOC, then carries out LISP encapsulation, obtain LISP message, send router for LISP message, Turn the 9th step.If ITR does not find matched purpose RLOC in local search LISP Cache table, sent to ITR data plane Purpose ROLC it fails to match message abandons current data packet, while generating Map_request request message, to MR request Purpose RL OC turns the 6th step.

6th step, MR receives the response region that oneself is inquired after the Map_request request message of ITR, if response Region has qualified MS then to send purpose RLOC request message to the MS, turns the 7th step, carries out MS query processing.Otherwise eventually The purpose RLOC request that only ITR is sent, turns the first step, re-starts LISP registration.

7th step, MS receive the RLOC request message of MR transmitting, inquire the full message of the EID-RLOC of oneself registration Mapping is to table, if in table, there are the mappings pair of the full message of EID-RLOC for the full message mapping of EID-RLOC, to MR The feedback information for replying the full message mapping pair comprising EID-RLOC, turns the 8th step；Otherwise, MS sends purpose RLOC to ETR Request message turns the 9th step.8th step, MR receive the feedback message of MS transmission, extract the full message of EID-RLOC therein Mapping pair sends Map_reply message to ITR, turns the tenth step.

9th step inquires the full message of itself EID-RLOC after ETR receives the purpose RLOC request message from MS Mapping is to table, if there are the mappings pair of the full message of EID-RLOC in table, sends Map_reply message to ITR, turns the tenth Step；The full message mapping pair of EID-RLOC if it does not exist, turns the first step.

Tenth step, ITR receive Map_reply message, obtain purpose RLOC message after parsing the message, turn the 11st Step.

Source EID, purpose EID, source RLOC, purpose RLOC are encapsulated into data message head respectively by the 11st step, ITR, are constituted LISP message is sent to ETR, turns the 13rd step, is transmitted according to LISP transmission mode.

12nd step, ETR receive traditional IP packet, look for according to the purpose IP address table of query and routing in IP datagram text Turn the 14th step to dependent routing information according to IP packet routing conversion by message transmissions to terminal.

Step 13: ETR receives LISP message, LISP decapsulation is executed, removes the head LISP and obtains traditional IP packet, According to the destination IP table of query and routing of IP packet, purpose terminal address is obtained by message transmissions to purpose terminal, turns the 14th step.

14th step, terminal analytic message, sign off.

Workflow by above-mentioned LISP traffic model is it is seen that current tradition LISP communication is very bright there are one Aobvious defect is issued to from Map_request request message that is, in the case where it fails to match by purpose RLOC and receives Map_ There is a period of time in reply response message.And during this period of time, there is no matched purpose RLOC by the purpose EID of terminal；In During this, the data message for being related to the network communication of the terminal can be taken as invalid packet directly to abandon, this will lead in transmission The integrality of message will be destroyed, i.e., first packet is lost, and causes message incorrect.By today, in numerous LISP traffic models In the research work of framework, there is not the motion for solving the problems, such as that first packet is lost yet, in all kinds of academic conference periodicals and patent not yet See in relation to the open source literature based on LISP data message integrity ensuring.

Therefore, how to solve the problems, such as LISP communication information integrality, be the technology that those skilled in the art extremely pay close attention to Problem.

Summary of the invention

The technical problem to be solved by the present invention is under conventionally known LISP model, xTR is during encapsulated message The case where triggering purpose RLOC due to destination RLOC cache information is lost in Cache table it fails to match, and then causes transmission first The deficiency that packet voice is lost.The present invention provides a kind of first packet way to play for time for ensureing LISP communication data integrality, makes full use of The management of memory list item and first packet packet buffer function are realized in the amount of physical memory of communication equipment, design, guarantee communication packet voice Integrality, the defect for solving first packet message loss in LISP communication.

To realize that above-mentioned function, the present invention propose a kind of method for ensureing LISP communication data integrality, technical solution It is:

The first step constructs the communication construction model based on LISP.The communication construction model of LISP is by user domain and the domain LISP Two parts composition.

The domain LISP is by a MS, two xTR (being divided into ITR and ETR according to a unidirectional communication roles), one MR and router composition.MS is a server, installs linux operating system, control plane thereon, and control plane uses 4342 port transmissions control message.XTR is the server of general carrying Linux system, and it is flat to be equipped with mutually independent data Face and control plane, control plane control information using 4342 port transmissions, and data plane carries out LISP according to control information Encapsulation, uses 4341 port transmission LISP data.MR is also the server of general carrying Linux system, is equipped with control thereon Plane processed controls information using 4342 port transmissions.

No. 1 interface of MS and router is direct-connected, carries out control information using IP packet and communicates.

No. 2 interfaces of MR and router are direct-connected, carry out control information using IP packet and communicate.

No. 3 interfaces of ITR and router are direct-connected, carry out control information using IP packet and communicate, use LISP encapsulated message Or IP packet carries out data communication.

No. 4 interfaces of ETR and router are direct-connected, carry out control information using IP packet and communicate, use LISP encapsulated message Or IP packet carries out data communication.

User domain is the terminal devices of more carrying linux operating system, such as desktop computer terminal or mobile notebook computer, General Linux system, achievable routine IP communication are installed thereon.Necessarily having a terminal device in primary communication is communication Originating end, separately having a terminal device is communication receiver.Communication originating end terminal device is connected with ITR, and communication receiver is whole End equipment is then connected with ETR use, and IP packet is sent ITR by user's intra-area communication originating end terminal device, empty by routing Between addressing forwarding after, communication receiver terminal device is sent to by ETR；

Step 2: adding PiBuffer administrative model in xTR data plane.Pibuffer administrative model is delayed by first packet message Deposit pretreatment component, Pi cache management component and PIBT table composition.

First packet packet buffer pretreatment component is operate on the middleware between control plane and Pi cache management component, with Control plane is connected with Pi cache management component, and by NETLINK communication mode, (one kind supported in Linux system is logical Letter mechanism, calling system linux/netlink.h can be used directly) and xTR control plane communicated, by sending and connecing The mode for receiving instruction is communicated with Pi cache management component.First packet packet buffer pretreatment component is flat to receive xTR data When purpose RLOC it fails to match the message that face issues, it is to the Map_reply message that xTR control plane transmits is received Only, first packet packet buffer pretreatment component is received from xTR data plane to data cached within this period, is cached and is managed to Pi Reason component sends message cache instruction and will be sent to Pi cache management component to data cached；When first packet packet buffer pre-processes Component receives operation feedback message from Pi cache management component and (operates there are three types of feedback message, be that message searches feedback respectively Message, packet buffer feedback message, message discharge feedback message) when, Pi cache management component is produced according to operation feedback message Raw relevant work instruction, work order accordingly include searching the instruction of caching message, the instruction of addition caching message, release caching message Instruction.

Pi cache management component is stored and is discharged to first packet message, it and first packet packet buffer pretreatment component, xTR Data plane is communicated.When Pi cache management component receives message cache instruction from first packet message pretreatment component, from head Packet voice caches pretreatment component and receives to data cached, will be and pre- to first packet packet buffer to data cached write-in PIBT table Processing component, which is sent, stores successful packet buffer feedback message；When Pi cache management component is from first packet packet buffer pretreatment portion Part receive release caching message instruction when, extract release caching message instruction in Idx and EID, using Idx and EID as pass Key word inquires PIBT table, gives the first packet of the caching message transmissions inquired to xTR data plane；

PIBT table is the tables of data for caching first packet message.The table has 7 list item attributes, respectively Idx, mode bit, EID, P Pointer position, Pc pointer position, caching message number mark, TTL, the item number N of PIBT table are that PIBT table can cache first packet message Number, N is positive integer, generally higher than 2,000,000.

Idx is PIBT table cache entry serial number, and range is 0~n.

Whether this of state bit identification caching is the buffered message for having noticed control plane, indicates this data not for 0 Storage feedback is carried out to control plane, indicates that this data carries out storage feedback to control plane for 1.

EID is the purpose EID mark for caching first packet message.

P pointer position is directed to the pointer of the memory index first address of this caching.

Pc pointer position is directed to the pointer of the memory index current operation address of this caching.

N is caching message number mark, shows the quantity of the first packet message of current PIBT list item storage, 0≤n≤N.

The TTL mark caching first packet message maximum keep alive time, unit is the second.

Third step initializes the communication construction model based on LISP, and method is:

3.1 MS starting control plane, carries out control packet sending and receiving using 4342 ports.

3.2 MR starting control plane, carries out control packet sending and receiving using 4342 ports.

3.3 xTR starting control plane and data plane, carry out socket communication initialization, method is:

3.3.1 xTR data plane calling system socket initialization function is initialized, and monitors 4341 ports.

3.3.2 xTR controls plane calling system socket initialization function and is initialized, and monitors 4342 ports.

3.4 xTR data planes initialize PiBuffer cache management model, and method is:

3.4.1 PIBT table is initialized, method is:

3.4.1.1, P pointer position is initialised to the core position being directed toward PIBT table and starting.

3.4.1.2 Pc pointer position is initialized as being directed toward the position of P pointer.

3.4.1.3 Idx is initialized as 0, the buffer entries for indicating that P pointer position refers to are not data cached.

3.4.1.4 mode bit is initialized as 0, indicates that the buffer entries that P pointer position refers to are not stored to control plane Feedback.

3.4.1.5 the position EID for the buffer entries that P pointer position refers to is initialized as sky.

3.4.1.6 caching message number mark n is initialized as 0.

3.4.1.7 TTL is initialized as 0.

3.4.2 xTR data plane initialization first packet caches pretreatment component communication interface, and method is: xTR data plane Socket () function that call operation system kernel provides creates new communication socket NETLINK Socket (AF_ NETLINK, SOCK_RAW, LISP_CACHE), wherein AF_NETLINK parameter indicates that function communication mode is NETLINK, SOCK_RAW parameter indicates that NETLINK socket can receive data frame or data packet on the machine network interface card, LISP_ CACHE is netlink_type, and value is defined as 22；

Step 4: the communication construction model based on LISP carries out first packet packet buffer, method is:

The registration of 4.1 user terminals.Method is as follows:

4.1.1 equipment role in LISP traffic model is indicated in the role profile of equipment, respectively For xTR,

MS and MR, and registration profile corresponding with role is configured in role profile.

4.1.2 following several projects are configured in the registration profile of 2 xTR:

It is responsible for the address MS and the KEY of storage xTR information；

It is responsible for the address MR of response xTR；

The EID for the terminal device being connected with xTR；

The local RLOC information of xTR；

4.1.3 following several projects are configured in the registration profile of MS:

Illustrate configurating terminal title, KEY, contact address, active state in section in the address of MS storage；

Configurating terminal address style, address, active state in the address the EID segment limit of MS storage.

4.1.4 following several projects are configured in the registration profile of MR:

It configures EID information field (usable default configuration)；

Configure address, the weight, weight, keepalive state of RLOC.

4.1.5 it restarts each equipment control plane and completes registration.

4.2 xTR control plane user terminal access xTR when obtain user terminal EID, and by the EID be encapsulated into In the local mapping message that data plane issues, whether the data for judging that the terminal that the EID is represented is sent need to carry out LISP encapsulation, thens follow the steps 4.3 if necessary, if you do not need to 4.4 are then gone to step, by traditional IP packet forward process.

The data plane inquiry ITR of 4.3 ITR included LISP DB (Locator/Identifier Separation Protocol Da tabase, identity and position separated protocol local data base) table, local RLOC is requested for communication terminal, such as There is local RLOC to then follow the steps 4.5 in fruit ITR included LISP DB table, otherwise goes to step 4.1 and re-register.

The data plane of 4.4 ITR finds related routing letter according to the purpose IP address table of query and routing in IP datagram text Breath carries out routing forwarding processing for message transmissions to ETR and goes to step 6.2.

The data plane of the 4.5 ITR LISP Cache (Locator/Identifier local according to purpose EID inquiry Separation Protocol Cache, identity and position separated protocol distal end mapping data buffer storage) table, according to request for information It handles according to the following steps:

4.5.1 if having found matched purpose RLOC from LISP Cache, LISP encapsulation communication is carried out, LISP is reported Text is sent to router, goes to step 6.1.If ITR does not find matched purpose RLOC in local LISP Cache, to ITR It controls plane and sends purpose RLOC it fails to match message, and Map_request message is generated by ITR control plane and is sent to MR, Open first packet packet buffer, the method is as follows:

4.5.1.1 the content that ITR controls bundle of planes Map_request message is encapsulated into map_msgadd message and (is used for User space transmits the message of addition data to kernel state in Linux system) in, map_msgadd message is led to using NETLINK Letter mode is sent to first packet packet buffer pretreatment component, goes to step 4.5.1.2；

4.5.1.2 C2F_PKT_PROCESSING () letter that first packet packet buffer pretreatment component calls NETLINK to provide Number receives the map_msgadd message that ITR control plane transmits, the purpose EID carried in map_msgadd message is extracted, to mesh EID carry out MD5 calculating (MD5 be 1991 by Rivest propose foundation input message generate irreversible eap-message digest Algorithm is detailed in page 3 to page 5 of RFC1321), generate the corresponding index value of purpose EID.First packet packet buffer pretreatment portion For part using the index value as Idx, which will search caching message instruction as the search criterion for searching caching message instruction It is sent to Pi cache management component.Pi cache management component caches message instructions query PIBT table according to lookup, and according to inquiry As a result message is sent to first packet packet buffer pretreatment component search feedback message.First packet message domain processing component is looked into according to message It gives feedback message result for change, performs the following operations: if there are entry corresponding to the Idx and mode bit is 0, first packet report in PIBT table Text caching pretreatment component gives first packet message transmissions to Pi cache management component, and the F2C_PKT_ provided by NETLINK (one kind is in Linux system to ITR control plane transmission caching process message m ap_msgreply for PROCESSING () function The content received self-defined message that shows NETLINK transmit of the kernel to user feedback), go to step 4.5.1.4.If PIBT There are entry corresponding to the Idx and mode bit is not that there is no entry corresponding to the Idx, first packets in 0 or PIBT table in table Packet buffer pretreatment component does not then send caching process message m ap_msgreply to ITR control plane, directly caches to Pi Management component sends addition caching message and instructs and first packet message is output to Pi cache management component, goes to step 4.5.1.3；

4.5.1.3 Pi cache management component receives the first packet message and add slow that packet buffer pretreatment component transmits Stored messages instruction, by first packet packet storage to PIBT table, method is:

4.5.1.3.1 the first memory that PIBT table is directed toward in the P pointer position of PIBT table is indexed into first address；

4.5.1.3.2 Pc pointer position is initialized as being directed toward the position of P pointer；

4.5.1.3.3 the cache bar that index value write-in Pc pointer position first packet packet buffer pretreatment component transmitted is directed toward Purpose Idx list item；

4.5.1.3.4 the state bit identification for the cache entries that Pc pointer position is directed toward is changed to 1；

4.5.1.3.5 the cache entries that EID write-in Pc pointer position first packet packet buffer pretreatment component transmitted is directed toward EID list item；

4.5.1.3.6 the caching message number mark of PIBT table is subjected to accumulation operations, i.e., added original caching message number The message number buffered generates the new former caching message number mark of caching message number mark replacement；

4.5.1.3.7 the TTL of PIBT table is changed to K, K is a constant, and generally 3600s, K are customized maximum raw The time is deposited, this section of memory will be discharged by having spent this time.

4.5.1.3.8 successful packet buffer feedback message feedback will be cached to first packet packet buffer pretreatment component, turned Step 4.5.1.5.

4.5.1.4 xTR controls plane and receives the map_msgreply sent from first packet packet buffer pretreatment component Message is printed to order terminal, while sending the notice for executing additional storage to first packet packet buffer pretreatment component by message, Go to step 4.5.1.6.

4.5.1.5 first packet packet buffer pretreatment component successfully ties the caching of the feedback received from Pi cache manager Fruit is pushed to xTR data plane, goes to step 4.5.1.7.

4.5.1.6 first packet packet buffer pretreatment component receives from xTR control plane and executes the additional notice stored simultaneously Addition caching message instruction is sent to Pi cache management component.Pi cache management component will connect according to addition caching message instruction The first packet message received executes additional storage operation to PIBT table, and method is:

4.5.1.6.1 the existing Idx progress of the index value and PIBT table first packet packet buffer pretreatment component transmitted It is right, after two values are equal, the additional entry of message, the PIBT for enabling variable Idx1=find are instructed according to Idx in the PIBT table found Idx in table；

4.5.1.6.2 the state bit identification of the affiliated entry of Idx1 in PIBT table is changed to 1；

4.5.1.6.3 the memory that the affiliated entry of Idx1 is directed toward in the P pointer position of PIBT table is indexed into first address；

4.5.1.6.4, the Pc pointer position of PIBT table is directed toward to the memory index operation address of the affiliated entry of Idx1；

4.5.1.6.5 accumulation operations are carried out according to the caching message number mark of PIBT table, i.e., original is cached into message number The message number buffered is added to generate the new former caching message number mark of caching message number mark replacement；

4.5.1.6.6 the TTL of PIBT table is changed to K.

4.5.1.6.7 successful packet buffer feedback message feedback will be cached to first packet packet buffer pretreatment component, Go to step 4.5.1.7.

4.5.1.7 ITR data plane receives the packet buffer feedback message that first packet packet buffer pretreatment component is sent Afterwards, it extracts purpose EID field therein and LISP Cache table is written into purpose EID field, go to step 4.5.2, wait Map_reply message.

4.5.2 after MR receives the Map_request request message of ITR, according in Map_request request message Whether the response region that purpose EID inquires oneself has the corresponding RLOC mapping message of the EID.If so, then directly being fed back to ITR Map_reply message, goes to step 4.5.6；Otherwise, purpose RLOC request message is sent to MS, goes to step 4.5.3.

4.5.3 MS receives the purpose RLOC request message that MR is transmitted, and inquires the EID information for oneself having received registration, such as There are the mappings pair of the full message of EID-RLOC for fruit, then the feedback that the full message mapping pair comprising EID-RLOC is replied to MR disappears Breath, turns 4.5.4；Otherwise, MS sends purpose RLOC request message to ETR, goes to step 4.5.5.

4.5.4 MR receives the feedback message of the full message mapping pair comprising EID-RLOC of MS transmission, extracts therein The full message mapping pair of E ID-RLOC, sends Map_reply message to ITR, goes to step 4.5.6.

4.5.5 after ETR receives the purpose RLOC request message from MS, itself EID mapping relations is inquired, if it exists The full message mapping pair of EID-RLOC, then send Map_reply message to ITR, turn 4.5.6.EID-RLOC if it does not exist Full message mapping pair, then turn 4.1, re-starts user terminal registration.

4.5.6 ITR receives Map_reply message, obtains purpose RLOC message after parsing Map_reply message, will It is right that EID in EID and LISP the Cache cache table of the full message mapping centering of EID-RLOC is done, if EID-RLOC The caching EID that full message maps in EID and the LISP Cache of centering is equal, then extracts the purpose E ID in Map_reply, It is encapsulated into map_msgfree message, and EID message is transferred to by first packet packet buffer pretreatment component using NETLINK, turn 5th step carries out caching message release；Otherwise turn the 6th step.

Step 5: being based on LISP communication structure model, release has cached first packet message, and method is:

5.1 first packet packet buffer pretreatment components receive map_msgfree message, and the purpose EID for extracting carrying carries out MD5 It calculates, obtains lookup table index h, and lookup caching message instruction is written into lookup table index h and is sent to Pi cache management component.

5.2 Pi cache management components receive the lookup table index h that first packet caching pretreatment component is sent, in PIBT table Value in Idx list item, if there is meeting the cache entry of Idx=h, then to first packet packet buffer pretreatment component send result be at The message of function searches the EID and cache hit of this of feedback message announcement, executes step 5.3；Otherwise, Pi cache management component to XTR data plane sends the message that result is failure and searches feedback message, while sending buffered message release to xTR data plane End of identification turns the 6th step；

After 5.3 first packet packet buffer pretreatment components receive cache hit message, taken to the transmission of Pi cache management component Release caching message instruction with EID and index h, goes to step 5.4；

The index value h that 5.4 Pi cache management components are provided according to release caching message instruction, takes out in PIBT table and indexes The first packet message of the affiliated entry of Idx corresponding to value h carries out first packet loading, and method is:

5.4.1 to take out the EID EID progress LISP encapsulation as a purpose for caching first packet message.

5.4.2 the mark by the second retention position 1 of LISP header, as caching message.

5.4.3 the message loaded is pushed to xTR data plane by Pi cache management component.

5.4.4 Pi cache management component sends message release feedback message to first packet caching pretreatment component.

6th step carries out data-message transmission based on LISP traffic model framework, the method is as follows:

6.1 ITR data planes, which determine whether, receives the buffered message release end of identification that Pi cache management component is sent, If not receiving, the caching message for being identified as 1 to the message status discharged in caching carries out source EID, purpose EID, source RLOC, mesh RLOC data message head encapsulation, obtain LISP message, and LISP message is sent to ETR, go to step 6.3；If receiving slow Deposit message release end of identification, then to not carrier state mark message (the conventional message without caching) carry out source EID, The data message head encapsulation of purpose EID, source RLOC, purpose RLOC, obtain LISP message, and LISP message is sent to ETR, turn Step 6.3, it according to LISP transmission mode, is transmitted.

6.2 ETR receive traditional IP packet, find phase according to the purpose IP address table of query and routing in IP datagram text Routing iinformation is closed, is handled according to IP packet routing forwarding, by message transmissions to terminal.Go to step 6.4.

6.3 ETR receive LISP message, execute LISP decapsulation, remove the head LISP and obtain traditional IP packet, according to The purpose IP address table of query and routing of IP packet finds dependent routing information, handles according to IP packet routing forwarding, message is passed It is defeated to arrive terminal, go to step 6.4.

6.4 terminal analytic messages, sign off.

Following technical effect can achieve using the present invention:

1. 4.5 steps of the 4th step of the invention are in the case where it fails to match by purpose RLOC to the first packet message of LISP communication It is cached, solves the problems, such as purpose RLOC in current LISP communication mechanism it fails to match the first packet message loss under situation, keep away Exempt to refresh the fatal careless mistake lost due to distal end RLOC is cached to network communication bring data-bag lost because of Cache list item, guarantee The integrality of LISP data message.

2. second step of the present invention ingress router data plane design be added to PiBuffer administrative model, using The local mode for carrying out cache management avoids cache management control message and needs to communicate by network link and could work normally Deficiency, reducing the message feedback in caching ensure that the efficiency of link communication for the overhead of link.

3. the present invention uses PIBT table, according to the attribute-bit of unique index and status indicator, realizes caching message and protect The demand of sequence ensure that the correctness of LISP data message.

4. space needed for the PIBT table in the present invention is small, it is particularly suitable for being introduced directly on the xTR in LISP framework, it will not Memory is caused to consume greatly, can be extended with flexible arrangement, the limitation of LISP in practical applications is solved.

Detailed description of the invention

Fig. 1 is the communication construction model logic structural schematic diagram based on LISP of first step building of the present invention；

Fig. 2 is overview flow chart of the present invention；

Fig. 3 is the building-block of logic of PiBuffer administrative model of the present invention；

Fig. 4 is that the 4th step of the invention is based on LISP communication construction model progress first packet caching flow chart.

Specific embodiment

Fig. 2 is overview flow chart of the present invention；The present invention the following steps are included:

The first step constructs the communication construction model based on LISP.As shown in Figure 1, the communication construction model based on LISP by User domain and the domain LISP two parts composition.

Step 2: adding PiBuffer administrative model in xTR data plane.As shown in figure 3, Pibuffer administrative model by First packet packet buffer pretreatment component, Pi cache management component and PIBT table composition.

Idx is PIBT table cache entry serial number, and range is 0~n.

EID is the purpose EID mark for caching first packet message.

3.4 xTR data planes initialize PiBuffer cache management model, and method is:

3.4.1 PIBT table is initialized, method is:

3.4.1.6 caching message number mark n is initialized as 0.

3.4.1.7 TTL is initialized as 0.

Step 4: the communication construction model based on LISP carries out first packet packet buffer, method is as shown in Figure 4:

The registration of 4.1 user terminals.Method is as follows:

It is responsible for the address MS and the KEY of storage xTR information；

It is responsible for the address MR of response xTR；

The EID for the terminal device being connected with xTR；

The local RLOC information of xTR；

It configures EID information field (usable default configuration)；

Configure address, the weight, weight, keepalive state of RLOC.

4.1.5 it restarts each equipment control plane and completes registration.

4.5.1.4xTR control plane receives the map_msgreply sent from first packet packet buffer pretreatment component Message is printed to order terminal, while sending the notice for executing additional storage to first packet packet buffer pretreatment component by message, Go to step 4.5.1.6.

4.5.1.6.6 the TTL of PIBT table is changed to K.

4.5.1.6.7 successful packet buffer feedback message feedback will be cached to first packet packet buffer pretreatment component, turned Step 4.5.1.7.

6.4 terminal analytic messages, sign off.

Claims

1. a kind of first packet way to play for time for ensureing LISP communication data integrality, it is characterised in that the following steps are included:

The first step constructs the communication construction model based on LISP, and the communication construction model of LISP is by user domain and two, the domain LISP It is grouped as:

The domain LISP is made of a MS, two xTR, MR and router, and xTR is divided into according to a unidirectional communication roles One ITR and ETR；MS is a server, installs linux operating system, control plane thereon；XTR is to carry linux The server of system is equipped with mutually independent data plane and control plane；MR is also the server for carrying Linux system, Control plane is installed thereon；

MS, MR, ITR, ETR are equal and router is direct-connected；

User domain is the terminal device of more carrying linux operating system, is equipped with Linux system, achievable IP communication thereon； Communication originating end terminal device is connected with ITR, and communication receiver terminal device is then connected with ETR use, user's intra-area communication hair IP packet is sent ITR by origin or beginning terminal device, after the addressing of routing space forwarding, is sent to communication receiver by ETR Terminal device；

Step 2: adding PiBuffer administrative model in xTR data plane, Pibuffer administrative model is pre- by first packet packet buffer Processing component, Pi cache management component and PIBT table composition:

First packet packet buffer pretreatment component is operate on the middleware between control plane and Pi cache management component, with control Plane is connected with Pi cache management component, and first packet packet buffer pretreatment component is to receive the mesh that xTR data plane issues RLOC it fails to match message when, until receiving the Map_reply message that xTR control plane transmits, at this Between in section first packet packet buffer pretreatment component receive from xTR data plane to data cached, sent to Pi cache management component Message cache instruction simultaneously will be sent to Pi cache management component to data cached；When first packet packet buffer pretreatment component is slow from Pi Deposit management component receive operation feedback message when, according to operation feedback message to Pi cache management component generate relevant work refer to It enables；There are three types of the operation feedback message, is that message searches feedback message, packet buffer feedback message respectively, message is released back into Message is presented, the work order accordingly includes the instruction of lookup caching message, addition caching message instructs, release caching message refers to It enables；

Pi cache management component is stored and is discharged to first packet message, it and first packet packet buffer pretreatment component, xTR data Plane is communicated；When Pi cache management component receives message cache instruction from first packet packet buffer pretreatment component, from head Packet voice caches pretreatment component and receives to data cached, will be and pre- to first packet packet buffer to data cached write-in PIBT table Processing component, which is sent, stores successful packet buffer feedback message；When Pi cache management component is from first packet packet buffer pretreatment portion Part receive release caching message instruction when, extract release caching message instruction in Idx and EID, using Idx and EID as pass Key word inquires PIBT table, gives the first packet of the caching message transmissions inquired to xTR data plane；

PIBT table is the tables of data for caching first packet message, which has 7 list item attributes, respectively Idx, mode bit, EID, P pointer Position, Pc pointer position, caching message number mark, TTL, the item number N of PIBT table are the number that PIBT table can cache first packet message, N For positive integer；

Idx is PIBT table cache entry serial number, and range is 0~n；

Whether this of state bit identification caching is the buffered message for having noticed control plane, indicates this data not to control for 0 Plane processed carries out storage feedback, indicates that this data carries out storage feedback to control plane for 1；

EID is the purpose EID mark for caching first packet message；

P pointer position is directed to the pointer of the memory index first address of this caching；

Pc pointer position is directed to the pointer of the memory index current operation address of this caching；

N is caching message number mark, shows the quantity of the first packet message of current PIBT list item storage, 0≤n≤N；

The TTL mark caching first packet message maximum keep alive time, unit is the second；

3.1MS starting control plane；

3.2MR starting control plane；

3.3xTR starting control plane and data plane, carry out socket communication initialization；

3.4xTR data plane initializes PiBuffer cache management model, and method is:

3.4.1 initializing PIBT table；

3.4.2xTR data plane initialization first packet caches pretreatment component communication interface；

The registration of 4.1 user terminals, the method is as follows:

4.1.1 equipment role in LISP traffic model is indicated in the role profile of equipment, respectively XTR, MS and MR, and registration profile corresponding with role is configured in role profile；

4.1.2 following several projects are configured in the registration profile of 2 xTR: be responsible for storage xTR information the address MS and KEY；It is responsible for the address MR of response xTR；The EID for the terminal device being connected with xTR；The local RLOC information of xTR；Configuration weight, These auxiliary informations of priority, life span；

4.1.3 it is configured in the registration profile of MS, method is:

4.1.3.1 the address segment information for configuring the EID registered in MS determines that MS can receive the model of EID of the terminal of registration It encloses；

4.1.3.2 illustrate configurating terminal title, KEY, contact address, active state in section in the address of MS storage；

4.1.3.3 configurating terminal address style, address, active state in the address the EID segment limit of MS storage；

4.1.4 it is configured in the registration profile of MR, method is:

4.1.4.1 the EID address range for the terminal that configuration MR can be responded；

4.1.4.2 configuring EID information field；

4.1.4.3 address, the weight, weight, keepalive state of RLOC are configured；

4.1.5 it restarts each equipment control plane and completes registration；

4.2xTR controls plane and obtains the EID of user terminal when user terminal accesses xTR, and the EID is encapsulated into data In the local mapping message that plane issues, whether the data for judging that the terminal that the EID is represented is sent need to carry out LISP envelope Dress, thens follow the steps 4.3 if necessary, if you do not need to 4.4 are then gone to step, by traditional IP packet forward process；

The data plane of 4.3ITR inquires the included LISP DB table, that is, identity and position separated protocol local database table of ITR, is Communication terminal requests local RLOC, if having local RLOC to then follow the steps 4.5 in ITR included LISP DB table, otherwise turns to walk Rapid 4.1；

The data plane of 4.4ITR finds dependent routing information according to the purpose IP address table of query and routing in IP datagram text, into Message transmissions to ETR are gone to step 6.2 by forward process by walking along the street；

The data plane of the 4.5ITR LISP Cache table local according to purpose EID inquiry, that is, identity and position separated protocol distal end Data buffer storage table is mapped, is handled according to the following steps according to request for information:

4.5.1 if having found matched purpose RLOC from LISP Cache, LISP encapsulation communication is carried out, LISP message is sent out It is sent to router, goes to step 6.1；If ITR does not find matched purpose RLOC in local LISP Cache, controlled to ITR Plane sends purpose RLOC it fails to match message, and generates Map_request message by ITR control plane and be sent to MR, opens First packet packet buffer, goes to step 4.5.2；

4.5.2MR after the Map_request request message for receiving ITR, according to the purpose in Map_request request message Whether the response region that EID inquires oneself has the corresponding RLOC mapping message of the EID, if so, then directly feeding back Map_ to ITR Reply message, goes to step 4.5.6；Otherwise, purpose RLOC request message is sent to MS, goes to step 4.5.3；

4.5.3MS the purpose RLOC request message that MR is transmitted is received, the EID information for oneself having received registration is inquired, if deposited In the full message mapping pair of EID-RLOC, then the feedback message of the full message mapping pair comprising EID-RLOC is replied to MR, Turn 4.5.4；Otherwise, MS sends purpose RLOC request message to ETR, goes to step 4.5.5；

4.5.4MR the feedback message for receiving the full message mapping pair comprising EID-RLOC of MS transmission, extracts EID- therein The full message mapping pair of RLOC, sends Map_reply message to ITR, goes to step 4.5.6；

4.5.5ETR after receiving the purpose RLOC request message from MS, itself EID mapping relations is inquired, if it exists EID- The full message mapping pair of RLOC, then send Map_reply message to ITR, turn 4.5.6；EID-RLOC's is complete if it does not exist Message mapping pair, then go to step 4.1；

4.5.6ITR Map_reply message is received, purpose RLOC message is obtained after parsing Map_reply message, by EID- It is right that EID in EID and LISP the Cache cache table of the full message mapping centering of RLOC is done, if EID-RLOC's is complete The caching EID that message maps in EID and the LISP Cache of centering is equal, then extracts the purpose EID in Map_reply, encapsulates EID message is transferred to first packet packet buffer pretreatment component into map_msgfree message, and using NETLINK, turns the 5th Step carries out caching message release；Otherwise turn the 6th step；

5.1 first packet packet buffer pretreatment components receive map_msgfree message, and the purpose EID for extracting carrying carries out MD5 meter It calculates, obtains lookup table index h, and lookup caching message instruction is written into lookup table index h and is sent to Pi cache management component；

5.2Pi cache management component receives the lookup table index h that first packet caching pretreatment component is sent, to Idx table in PIBT table Value in, if there is meeting the cache entry of Idx=h, then it is successful for sending result to first packet packet buffer pretreatment component Message searches feedback message, notices the EID and cache hit of this, executes step 5.3；Otherwise, Pi cache management component is to xTR Data plane sends the message that result is failure and searches feedback message, while sending buffered message release knot to xTR data plane Beam identification turns the 6th step；

After 5.3 first packet packet buffer pretreatment components receive cache hit message, is sent to Pi cache management component and carry EID With the release caching message instruction of index h, 5.4 are gone to step；

The index value h that 5.4Pi cache management component is provided according to release caching message instruction, takes out index value h institute in PIBT table The first packet message of the corresponding affiliated entry of Idx, carries out first packet loading；

6.1ITR data plane, which determines whether, receives the buffered message release end of identification that Pi cache management component is sent, if not receiving It arrives, then the caching message for being identified as 1 to the message status discharged in caching carries out source EID, purpose EID, source RLOC, purpose RLOC Data message head encapsulation, obtain LISP message, and LISP message is sent to ETR, go to step 6.3；If receiving buffered message End of identification is discharged, then carries out the data of source EID, purpose EID, source RLOC, purpose RLOC to the message of not carrier state mark Heading encapsulation, obtains LISP message, and LISP message is sent to ETR, goes to step 6.3；

6.2ETR receives traditional IP packet, finds related routing according to the purpose IP address table of query and routing in IP datagram text Information handles according to IP packet routing forwarding, by message transmissions to terminal, goes to step 6.4；

6.3ETR receives LISP message, executes LISP decapsulation, removes the head LISP and obtain traditional IP packet, according to IP packet Purpose IP address table of query and routing find dependent routing information, handled according to IP packet routing forwarding, by message transmissions to end End, goes to step 6.4；

6.4 terminal analytic messages, sign off.

2. a kind of first packet way to play for time for ensureing LISP communication data integrality as described in claim 1, it is characterised in that institute The control plane for stating MS, MR, xTR uses 4342 port transmissions control information or control message；The data plane of xTR is according to control Information processed carries out LISP encapsulation, uses 4341 port transmission LISP data.

3. a kind of first packet way to play for time for ensureing LISP communication data integrality as described in claim 1, it is characterised in that institute No. 1 interface for stating MS and router is direct-connected, and No. 2 interfaces of MR and router are direct-connected, and No. 3 interfaces of ITR and router are direct-connected, No. 4 interfaces of ETR and router are direct-connected, and MS, MR, ITR, ETR carry out control information using IP packet and communicate, and ITR, ETR make Data communication is carried out with LISP encapsulated message or IP packet.

4. a kind of first packet way to play for time for ensureing LISP communication data integrality as described in claim 1, it is characterised in that institute It states first packet packet buffer pretreatment component to be communicated by NETLINK communication mode and xTR control plane, by sending and connecing The mode for receiving instruction is communicated with Pi cache management component.

5. a kind of first packet way to play for time for ensureing LISP communication data integrality as described in claim 1, it is characterised in that institute The item number N for stating PIBT table is greater than 2,000,000.

6. a kind of first packet way to play for time for ensureing LISP communication data integrality as described in claim 1, it is characterised in that 3.3 The xTR starting control plane and data plane are walked, the method for carrying out socket communication initialization is:

3.3.1xTR data plane calling system socket initialization function is initialized, and monitors 4341 ports；

3.3.2xTR control plane calling system socket initialization function is initialized, 4342 ports are monitored.

7. a kind of first packet way to play for time for ensureing LISP communication data integrality as described in claim 1, it is characterised in that 3.4.1 the method for walking the initialization PIBT table is:

3.4.1.1, P pointer position is initialised to the core position being directed toward PIBT table and starting；

3.4.1.2 Pc pointer position is initialized as being directed toward the position of P pointer；

3.4.1.3 Idx is initialized as 0, the buffer entries for indicating that P pointer position refers to are not data cached；

3.4.1.4 mode bit is initialized as 0, indicates that the buffer entries that P pointer position refers to do not carry out storage feedback to control plane；

3.4.1.5 the position EID for the buffer entries that P pointer position refers to is initialized as sky；

3.4.1.6 caching message number mark n is initialized as 0；

3.4.1.7 TTL is initialized as 0.

8. a kind of first packet way to play for time for ensureing LISP communication data integrality as described in claim 1, it is characterised in that 3.4.2 the method for walking the xTR data plane initialization first packet caching pretreatment component communication interface is: xTR data plane tune New communication socket NETLINK Socket (AF_ is created with socket () function that operating system nucleus provides NETLINK, SOCK_RAW, LISP_CACHE), wherein AF_NETLINK parameter indicates that function communication mode is NETLINK, SOCK_RAW parameter indicates that NETLINK socket can receive data frame or data packet on the machine network interface card, LISP_ CACHE is netlink_type, and value is defined as 22.

9. a kind of first packet way to play for time for ensureing LISP communication data integrality as described in claim 1, it is characterised in that If 4.5.1 the ITR does not find matched purpose RLOC in local LISP Cache, purpose is sent to ITR control plane RLOC it fails to match message, and Map_request message is generated by ITR control plane and is sent to MR, open first packet packet buffer Method it is as follows:

4.5.1.1ITR the content for controlling bundle of planes Map_request message is encapsulated into map_msgadd message, by map_ Msgadd message is sent to first packet packet buffer pretreatment component using NETLINK communication mode；

4.5.1.2 C2F_PKT_PROCESSING () function that first packet packet buffer pretreatment component calls NETLINK to provide, connects The map_msgadd message that ITR control plane transmits is received, the purpose EID carried in map_msgadd message is extracted, to purpose EID MD5 calculating is carried out, the corresponding index value of purpose EID is generated；First packet packet buffer pretreatment component using the index value as Idx, The Idx will search caching message instruction and be sent to Pi cache management component as the search criterion for searching caching message instruction； Pi cache management component is located according to query result to first packet packet buffer in advance according to lookup caching message instructions query PIBT table It manages component and sends message lookup feedback message；First packet packet buffer pretreatment component searches feedback message result according to message, holds The following operation of row: if there is entry corresponding to the Idx in PIBT table and mode bit is 0, first packet packet buffer pretreatment component The F2C_PKT_PROCESSING () function giving first packet message transmissions to Pi cache management component, and being provided by NETLINK to ITR controls plane and sends caching process message m ap_msgreply, goes to step 4.5.1.4；If there are Idx institute is right in PIBT table The entry and mode bit answered are not that there is no entry corresponding to the Idx, first packet packet buffer pretreatment components in 0 or PIBT table Then caching process message m ap_msgreply is not sent to ITR control plane, it is slow directly to send addition to Pi cache management component Stored messages instruct and first packet message are output to Pi cache management component, go to step 4.5.1.3；

4.5.1.3Pi cache management component receives the first packet message and addition caching message that packet buffer pretreatment component transmits Instruction, by first packet packet storage to PIBT table, goes to step 4.5.1.5；

4.5.1.4xTR control plane receives the map_msgreply message sent from first packet packet buffer pretreatment component, Message is printed into order terminal, while sending the notice for executing additional storage to first packet packet buffer pretreatment component, turns step Rapid 4.5.1.6；

4.5.1.5 first packet packet buffer pretreatment component pushes away the successful result of the caching of the feedback received from Pi cache manager It is sent to xTR data plane, goes to step 4.5.1.7；

4.5.1.6 first packet packet buffer pretreatment component receives the notice for executing additional storage from xTR control plane and to Pi Cache management component sends addition caching message instruction, and Pi cache management component will have received according to addition caching message instruction First packet message additional storage operation is executed to PIBT table, go to step 4.5.1.7；

4.5.1.7ITR it after data plane receives the packet buffer feedback message that first packet packet buffer pretreatment component is sent, extracts Simultaneously LISP Cache table is written in purpose EID field by purpose EID field therein.

10. a kind of first packet way to play for time for ensureing LISP communication data integrality as claimed in claim 9, it is characterised in that 4.5.1.3 the method by first packet packet storage to PIBT table is:

4.5.1.3.3 the cache entries that index value write-in Pc pointer position first packet packet buffer pretreatment component transmitted is directed toward Idx list item；

4.5.1.3.5 the EID for the cache entries that EID write-in Pc pointer position first packet packet buffer pretreatment component transmitted is directed toward List item；

4.5.1.3.6 the caching message number mark of PIBT table is subjected to accumulation operations, i.e., added original caching message number The message number of buffering generates the new former caching message number mark of caching message number mark replacement；

4.5.1.3.7 the TTL of PIBT table is changed to K, K is customized maximum lifetime；

4.5.1.3.8 successful packet buffer feedback message feedback will be cached to first packet packet buffer pretreatment component.

11. a kind of first packet way to play for time for ensureing LISP communication data integrality as claimed in claim 9, it is characterised in that 4.5.1.6 the Pi cache management component executes PIBT table after receiving the first packet message that packet buffer pretreatment component transmits The method of additional storage operation is:

4.5.1.6.1 index value first packet packet buffer pretreatment component transmitted and the existing Idx progress of PIBT table are right, and two After a value is equal, the additional entry of message is instructed according to Idx in the PIBT table found, variable Idx1 is enabled to be equal in the PIBT table found Idx；

4.5.1.6.5 accumulation operations are carried out according to the caching message number mark of PIBT table, i.e., added original caching message number just The new former caching message number mark of caching message number mark replacement is generated in the message number of buffering；

4.5.1.6.6 the TTL of PIBT table is changed to K, K is customized maximum lifetime；

4.5.1.6.7 successful packet buffer feedback message feedback will be cached to first packet packet buffer pretreatment component.

12. a kind of first packet way to play for time for ensureing LISP communication data integrality as described in claim 1, it is characterised in that The method that Pi cache management component described in 5.4 steps carries out first packet loading is:

5.4.1 to take out the EID EID progress LISP encapsulation as a purpose for caching first packet message；

5.4.2 the mark by the second retention position 1 of LISP header, as caching message；

5.4.3Pi the message loaded is pushed to xTR data plane by cache management component；

5.4.4Pi cache management component sends message release feedback message to first packet caching pretreatment component.

13. a kind of first packet way to play for time for ensureing LISP communication data integrality as claimed in claim 10, it is characterised in that The K is 3600s.