CN103326941A - Method for router to fast forwarding IP message - Google Patents

Method for router to fast forwarding IP message Download PDF

Info

Publication number
CN103326941A
CN103326941A CN2013101982652A CN201310198265A CN103326941A CN 103326941 A CN103326941 A CN 103326941A CN 2013101982652 A CN2013101982652 A CN 2013101982652A CN 201310198265 A CN201310198265 A CN 201310198265A CN 103326941 A CN103326941 A CN 103326941A
Authority
CN
China
Prior art keywords
steps
ppl
subclauses
clauses
execution
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
Application number
CN2013101982652A
Other languages
Chinese (zh)
Other versions
CN103326941B (en
Inventor
李松
殷文铮
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fiberhome Telecommunication Technologies Co Ltd
Original Assignee
Wuhan FiberHome Networks Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Wuhan FiberHome Networks Co Ltd filed Critical Wuhan FiberHome Networks Co Ltd
Priority to CN201310198265.2A priority Critical patent/CN103326941B/en
Publication of CN103326941A publication Critical patent/CN103326941A/en
Application granted granted Critical
Publication of CN103326941B publication Critical patent/CN103326941B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

The invention discloses a method for a router to fast forwarding an IP message. The method comprises the following steps: A 10, a bottom driver receives the IP message and judges whether the IP message is the unicast IP message, an A20 is executed if the IP message is a unicast IP message, and an A60 is executed if the IP message is not the unicast IP message; A20, whether the header of the IP message is legal is judged, an A30 is executed if the header of the IP message is legal, and the IP message is abandoned if the header of the IP message is illegal; A30, a PPL table is searched for, an A40 is executed if table items identical to an SIP and a DIP in the IP message are found, or else the A60 is executed; A40, the age of the table items in the PPL table is updated to 1, a port MAC and a port DMAC are acquired from corresponding table items of the PPL table, and an SMAC and a DMAC of the IP message are updated; A50, a TTL is subtracted by one, a checksum is calculated again, and the IP message is sent; A60, the IP message is sent to a protocol stack for being forwarded. According to the method for the router to fast forwarding the IP message, the forwarding is finished through the point-to-point link forwarding table (PPL table) established at the bottom driver of the router, the IP message does not need to be sent to the protocol stack to search for a routing table or an ARP table, and therefore the network bandwidth is effectively improved on the condition that the hardware cost is not increased.

Description

Router is to the fast forwarding method of IP message
Technical field
The present invention relates to IP message repeating field, be specifically related to router to the fast forwarding method of IP message.
Background technology
For the router of realizing message repeating by software, forwarding process is the key factor that determines its overall performance.Traditional unicast message forwarding process is as follows: the bottom layer driving of router is delivered to protocol stack to message; Protocol stack at first abandons the message that contains the invalid packet head, determines that then this message is to arrive local or need to transmit; For arriving local message, serve layer protocol software and process; Message for the needs forwarding, then search routing table and determine port, after revising heading, search ARP(Address Resolution Protocol, address resolution protocol) table, upgrade target MAC (Media Access Control) address DMAC, obtain new source MAC SMAC by outbound port again, at last message is sent to the bottom layer driving of router.
According to above-mentioned forwarding process, each IP unicast message will be delivered to protocol stack from the bottom layer driving of router first, carry out that identical route querying, ARP search, message upgrades, and then send it back the bottom layer driving of router, even they have identical purpose IP address, therefore, forward efficiency is lower, has wasted cpu resource.
Summary of the invention
Technical problem to be solved by this invention is to solve the lower problem of router forward efficiency.
In order to solve the problems of the technologies described above, the technical solution adopted in the present invention provides a kind of router to the fast forwarding method of IP message, may further comprise the steps:
Steps A 10: after the bottom layer driving of router is received the IP message, judge whether this IP message is the IP unicast message, if it is execution in step A20; Otherwise execution in step A60;
Steps A 20: whether the head of judging this IP message is legal, if legal then execution in step A30; Otherwise abandon this IP message;
Steps A 30: the table take SIP, DIP as keyword search PPL, if find the list item identical with SIP, DIP in this IP message then execution in step A40, otherwise execution in step A60;
Steps A 40: the age that upgrades this PPL list item is 1, obtains outbound port MAC, DMAC from the corresponding list item of PPL table, and upgrades SMAC, the DMAC of this IP message;
Steps A 50: the TTL of this IP message subtract 1 and again calculation check and, then send this IP message; Return steps A 10, process next message;
Steps A 60: send protocol stack this IP message, through sending after the standard I P software forward flow processing.
In said method, set up described PPL table method as follows:
Steps A 201: search current PPL table, if search successfully, then this message is transmitted according to PPL table lookup result; Otherwise execution in step A202;
Steps A 202: give this IP message protocol stack to transmit, and for this message creates a PPL clauses and subclauses ppl2, and record SIP, DIP, gateway, outbound port and SMAC, the DMAC vacancy;
Steps A 203: the table take gateway ip address as keyword search SFF-ARP, if find the SFF-ARP clauses and subclauses corresponding with this gateway, execution in step A204 then, otherwise execution in step A205;
Steps A 204: the DMAC of corresponding SFF-ARP clauses and subclauses is filled in into PPL clauses and subclauses ppl2, and this entry attributes is set is VALID, then execution in step A206;
Steps A 205: be the setup of attribute of clauses and subclauses ppl2 INVALID, execution in step A209 then;
Steps A 206: search the PPL table with clauses and subclauses ppl2, if find the coupling clauses and subclauses then execution in step A208, otherwise execution in step A207;
Steps A 207: clauses and subclauses ppl2 is added the PPL table, finish;
Steps A 208: the DMAC with clauses and subclauses ppl2 carries, upgrade the DMAC that PPL shows corresponding list item, finish;
Steps A 209: search the PPL-INV table with clauses and subclauses ppl2, if find the coupling clauses and subclauses then the nothing operation, otherwise execution in step A210;
Steps A 210: clauses and subclauses ppl2 is added the PPL-INV table, finish.
In said method, set up the process that the SFF-ARP table reaches with PPL shows, the PPL-INV table is related as follows:
Steps A 301:IP protocol stack is learnt new arp entry, creates new SFF-ARP clauses and subclauses arp2, record gateway ip address and dmac address information;
Steps A 302: with the IP address search SFF-ARP of arp2 table, if find the SFF-ARP clauses and subclauses arp-tmp identical with the IP address of arp2, execution in step A303 then, otherwise execution in step A304;
Steps A 303: whether the MAC Address that checks new clauses and subclauses arp2 is identical with the MAC Address of arp-tmp, if not identical execution in step A305, otherwise execution in step A308;
Steps A 304: clauses and subclauses arp2 is added SFF-ARP table, then execution in step A306;
Steps A 305: upgrade the DMAC information of arp-tmp with the MAC of clauses and subclauses arp2, then search the PPL table, upgrade the DMAC of the gateway ip address PPL clauses and subclauses identical with the IP address of arp-tmp, then execution in step A308;
Steps A 306: search PPL-INV table, if the PPL-INV table clause that exists gateway ip address to equate with the IP address of clauses and subclauses arp2 in this table, execution in step A307 then, otherwise execution in step A308;
Steps A 307: steps A 306 described PPL-INV clauses and subclauses from the PPL-INV list deletion, and filling in DMAC, arranging after the list item attribute is VALID, are joined the PPL table;
Steps A 308: return.
In said method, it is as follows that PPL table and PPL-INV show overtime aging step:
Steps A 401: start timer, fixed cycle scanning PPL table;
Steps A 402: check the current clauses and subclauses of PPL table, if be not empty, execution in step A403, otherwise execution in step A407;
Steps A 403: the age of the current clauses and subclauses of PPL table is subtracted 1;
Steps A 404: check the age of the current clauses and subclauses of PPL, if age=-2, execution in step A405 then, otherwise execution in step A406;
Steps A 405: delete current PPL list item;
Steps A 406: search the next clauses and subclauses of PPL table, then execution in step A402;
Steps A 407: scanning PPL-INV table;
Whether the current clauses and subclauses of steps A 408:PPL-INV table are empty, if be empty, and execution in step A409 then, otherwise execution A413;
Steps A 409: the age of the current clauses and subclauses of PPL-INV table is subtracted 1;
Steps A 410: check the age of the current clauses and subclauses of current PPL table, if age=-2, execution in step A411 then, otherwise execution in step A412;
Steps A 411: the current clauses and subclauses of deletion PPL table;
Steps A 412: search clauses and subclauses of lower PPL table, then execution in step A408;
Steps A 413: withdraw from scanning.
In said method, the process that deletion SFF-ARP table reaches with ARP shows, PPL shows, the PPL-INV table is related is as follows:
Steps A 501:IP protocol stack arp entry arp1 is overtime aging;
Steps A 502: search PPL table, if found the gateway ip address PPL clauses and subclauses identical with the IP address of clauses and subclauses arp1, execution in step A506 then, otherwise execution in step A503;
Steps A 503: search the SFF-ARP table, if found the IP address SFF-ARP clauses and subclauses identical with the IP address of clauses and subclauses arp1 then execution in step A504, otherwise execution in step A505;
Steps A 504: the corresponding clauses and subclauses of deletion from the SFF-ARP table;
Steps A 505:IP protocol stack deletion arp1;
Steps A 506: do not allow to delete these SFF-ARP clauses and subclauses, return failure.
The present invention, transmit (PPL table) by the point-to-point link that creates in the bottom layer driving of router and finish forwarding, to regarding a point-to-point link (PPL) from the source address to the destination address as, all have the data message of identical SIP, DIP and can transmit via this point-to-point link SFF the address of each SIP, DIP composition.First data message on the point-to-point link is transmitted by protocol stack and is created the PPL table clause at bottom software, the message that has afterwards identical SIP, DIP is directly shown forwarding by the PPL that searches bottom layer driving and is not needed to send protocol stack to search routing table, ARP table, effectively raises the network bandwidth in the situation that do not increase hardware cost.
Description of drawings
Fig. 1 is method flow diagram provided by the invention;
Fig. 2 is the flow chart of setting up the PPL table among the present invention;
Fig. 3 sets up the SFF-ARP table and shows related flow chart with PPL table, PPL-INV among the present invention;
Fig. 4 is that PPL table, PPL-INV show overtime aging flow chart among the present invention;
Fig. 5 is that deletion SFF-ARP shows and shows with software ARP among the present invention, PPL shows, PPL-INV shows related flow chart.
Embodiment
Below in conjunction with accompanying drawing the present invention is made detailed explanation.
At first employed term (abbreviation) among the present invention is explained as follows:
SFF: software fast-forwarding.
PPL: point-to-point link.
PPL-INV: illegal point-to-point link.
SIP: source IP address.
DIP: purpose IP address.
SMAC: source MAC.
DMAC: target MAC (Media Access Control) address.
Fig. 1 is that data message is searched the process schematic diagram that the PPL table is transmitted among the present invention, may further comprise the steps:
Steps A 10: after the bottom layer driving of router is received the IP message, judge whether this IP message is the IP unicast message, if it is execution in step A20; Otherwise execution in step A60;
Steps A 20: whether the head of judging this IP message is legal, if legal then execution in step A30; Otherwise abandon this IP message;
Steps A 30: the table take SIP, DIP as keyword search PPL, if find the list item identical with SIP, DIP in this IP message then execution in step A40, otherwise execution in step A60;
Steps A 40: the age mark age that PPL is shown corresponding list item puts 1, indicates that this PPL list item used recently, refreshed, and be to enliven list item.Then from the corresponding list item of PPL table, obtain outbound port MAC, DMAC, and upgrade SMAC, the DMAC of this IP message;
Steps A 50: the TTL of this IP message subtract 1 and again calculation check and, then this IP message is sent to hardware; Return steps A 10, process next message;
Steps A 60: send protocol stack this IP message, through sending after the standard I P software forward flow processing.This flow process is not in this paper coverage, and steps A 202 can create new ppl list item in standard I P protocol stack repeating process.
Fig. 2 is the process schematic diagram of setting up the PPL table, may further comprise the steps:
Steps A 201: search current PPL table, if search successfully, then this message is transmitted according to PPL table lookup result; Otherwise execution in step A202; The message that belongs to unknown list item is searched PPL and is shown unsuccessfully, send protocol stack to process, and creates new list item; Belong to the message that PPL shows known list item, table look-up successfully, according to lookup result, directly transmit.
Steps A 202: give this IP message protocol stack to transmit, and PPL clauses and subclauses ppl2 of this message establishment, and record SIP, DIP, gateway, outbound port and SMAC, the DMAC vacancy; Clauses and subclauses ppl2 is interim clauses and subclauses, adopt same data structure with the PPL list item, determinant attribute such as record SIP, DIP etc. is that new clauses and subclauses just add the PPL table to it in case determine it with respect to the PPL table, if existing clauses and subclauses are then upgraded the attribute of the existing clauses and subclauses of coupling in the PPL table;
Steps A 203: the table take gateway ip address as keyword search SFF-ARP, if find the SFF-ARP clauses and subclauses corresponding with this gateway, execution in step A204 then, otherwise execution in step A205;
Steps A 204: the DMAC of corresponding SFF-ARP clauses and subclauses is filled in into PPL clauses and subclauses ppl2 all required information of complete preparation IP unicast message repeating, and this entry attributes is set is VALID, then execution in step A206;
Steps A 205: be the setup of attribute of clauses and subclauses ppl2 INVALID, execution in step A209 then;
Steps A 206: search the PPL table with clauses and subclauses ppl2, if find the coupling clauses and subclauses then execution in step A208, otherwise execution in step A207;
Steps A 207: clauses and subclauses ppl2 is added the PPL table, finish;
Steps A 208: the DMAC with clauses and subclauses ppl2 carries, upgrade the DMAC that PPL shows corresponding list item, finish;
Steps A 209: search the PPL-INV table with clauses and subclauses ppl2, if find the coupling clauses and subclauses then the nothing operation, otherwise execution in step A210;
Steps A 210: clauses and subclauses ppl2 is added the PPL-INV table, allow router learn to generate as early as possible the PPL legitimate entries behind the ARP, finish.
Fig. 3 is that SFF-ARP shows foundation and shows related process schematic diagram with PPL table, PPL-INV, may further comprise the steps:
Steps A 301:IP protocol stack is learnt new arp entry, creates new SFF-ARP clauses and subclauses arp2, record gateway ip address and dmac address information;
Steps A 302: with the IP address search SFF-ARP of arp2 table, if find the SFF-ARP clauses and subclauses arp-tmp identical with the IP address of arp2, execution in step A303 then, otherwise execution in step A304;
Steps A 303: whether the MAC Address that checks new clauses and subclauses arp2 is identical with the MAC Address of arp-tmp, if not identical execution in step A305, otherwise execution in step A308;
Steps A 304: clauses and subclauses arp2 is added SFF-ARP table, then execution in step A306;
Steps A 305: the DMAC information of upgrading arp-tmp with the MAC of clauses and subclauses arp2, its objective is in the situation that the ARP information updating, upgrade synchronously PPL table information, to avoid steps A to get access to wrong DMAC information, network change is followed in assurance, and to dynamically update PPL information unobstructed with assured forwarding, then search the PPL table, upgrade the DMAC of the gateway ip address PPL clauses and subclauses identical with the IP address of arp-tmp, then execution in step A308;
Steps A 306: search PPL-INV table, if the PPL-INV table clause that exists gateway ip address to equate with the IP address of clauses and subclauses arp2 in this table, execution in step A307 then, otherwise execution in step A308;
Steps A 307: from the PPL-INV list deletion, and to fill in DMAC, the list item attribute is set be after the VALID, joins the PPL table steps A 306 described PPL-INV clauses and subclauses;
Steps A 308: without operation, directly return.
Among steps A 306, the A307, move to the PPL table behind the entry updating DMAC of PPL-INV table, doing like this can be in time being recorded to PPL table, dynamically adapting network change by study to the PPL clauses and subclauses that new ARP changes legal attribute into.
For prevent PPL table, the PPL-INV table is unlimited expands, must periodic scanning, remove the long-term not list item of usefulness, so carried out the PPL table, the PPL-INV table is overtime aging.If this list item was used recently, its age mark age is set to 1 in steps A 40 so, guarantee this list item wait in continuous 3 scan periods not deleted.Fig. 4 is that PPL table, PPL-INV show overtime aging process schematic diagram among the present invention, may further comprise the steps:
Steps A 401: start timer, fixed cycle scanning PPL table;
Steps A 402: check the current clauses and subclauses of PPL table, if be not empty, execution in step A403, otherwise execution in step A407;
Steps A 403: the age of the current clauses and subclauses of PPL table is subtracted 1;
Steps A 404: check the age of the current clauses and subclauses of PPL, if age=-2, execution in step A405 then, otherwise execution in step A406;
Steps A 405: delete current PPL list item;
Steps A 406: search the next clauses and subclauses of PPL table, then execution in step A402;
Steps A 407: scanning PPL-INV table;
Whether the current clauses and subclauses of steps A 408:PPL-INV table are empty, if be empty, and execution in step A409 then, otherwise execution A413;
Steps A 409: the age of the current clauses and subclauses of PPL-INV table is subtracted 1;
Steps A 410: check the age of the current clauses and subclauses of current PPL table, if age=-2, execution in step A411 then, otherwise execution in step A412;
Steps A 411: the current clauses and subclauses of deletion PPL table;
Steps A 412: search clauses and subclauses of lower PPL table, then execution in step A408;
Steps A 413: withdraw from scanning.
Fig. 5 is SFF-ARP list deletion and the process schematic diagram related with software ARP table, PPL table, PPL-INV table among the present invention, may further comprise the steps:
Steps A 501:IP protocol stack arp entry arp1 is overtime aging;
Steps A 502: search PPL table, if found the gateway ip address PPL clauses and subclauses identical with the IP address of clauses and subclauses arp1, execution in step A506 then, otherwise execution in step A503;
Steps A 503: search the SFF-ARP table, if found the IP address SFF-ARP clauses and subclauses identical with the IP address of clauses and subclauses arp1 then execution in step A504, otherwise execution in step A505;
Steps A 504: the corresponding clauses and subclauses of deletion from the SFF-ARP table;
Steps A 505:IP protocol stack deletion arp1;
Steps A 506: do not allow to delete these SFF-ARP clauses and subclauses, return failure; IP stack can not be deleted arp1.
If the gateway ip address that certain PPL clauses and subclauses is being used is exactly the IP address of the current arp entry that will delete, just illustrate that gateway corresponding to this arp entry participating in transmitting, so current ARP information commonly used is not deleted in steps A 502 special processings.
The present invention has three advantages:
The first, pure software is realized, is not increased hardware cost;
The second, do not need to carry out complicated configuration, in the IP repeating process, automatically realize;
The 3rd, do not need the IP stack main body is done large change, be convenient to transplant.
Use router of the present invention, can improve forwarding performance 300%, main cause is as follows:
1) reduced the number of times of tabling look-up, SFF only need to search the PPL table, and common routing forwarding need to be searched routing table and ARP table;
2) reduced the software level that package forward experiences, SFF only finishes forwarding at bottom software, and common forwarding then needs bottom software that packet is delivered to protocol stack, sends back to after treatment bottom software again;
3) reduced the task switching, SFF only finishes forwarding by the bottom software task, and protocol stack kernel task only is responsible for the management maintenance of PPL forwarding-table item and is not participated in forwarding process; And common forwarding needs bottom software task and protocol stack kernel task to participate in simultaneously forwarding process.
The present invention is not limited to above-mentioned preferred forms, and anyone should learn the structural change of making under enlightenment of the present invention, and every have identical or close technical scheme with the present invention, all falls within protection scope of the present invention.

Claims (5)

1. router is characterized in that the fast forwarding method of IP message, may further comprise the steps:
Steps A 10: after the bottom layer driving of router is received the IP message, judge whether this IP message is the IP unicast message, if it is execution in step A20; Otherwise execution in step A60;
Steps A 20: whether the head of judging this IP message is legal, if legal then execution in step A30; Otherwise abandon this IP message;
Steps A 30: the table take SIP, DIP as keyword search PPL, if find the list item identical with SIP, DIP in this IP message then execution in step A40, otherwise execution in step A60;
Steps A 40: the age that upgrades this PPL list item is 1, obtains outbound port MAC, DMAC from the corresponding list item of PPL table, and upgrades SMAC, the DMAC of this IP message;
Steps A 50: the TTL of this IP message subtract 1 and again calculation check and, then send this IP message; Return steps A 10, process next message;
Steps A 60: send protocol stack this IP message, through sending after the standard I P software forward flow processing.
2. the method for claim 1 is characterized in that, sets up described PPL table method as follows:
Steps A 201: search current PPL table, if search successfully, then this message is transmitted according to PPL table lookup result; Otherwise execution in step A202;
Steps A 202: give this IP message protocol stack to transmit, and for this message creates a PPL clauses and subclauses ppl2, and record SIP, DIP, gateway, outbound port and SMAC, the DMAC vacancy;
Steps A 203: the table take gateway ip address as keyword search SFF-ARP, if find the SFF-ARP clauses and subclauses corresponding with this gateway, execution in step A204 then, otherwise execution in step A205;
Steps A 204: the DMAC of corresponding SFF-ARP clauses and subclauses is filled in into PPL clauses and subclauses ppl2, and this entry attributes is set is VALID, then execution in step A206;
Steps A 205: be the setup of attribute of clauses and subclauses ppl2 INVALID, execution in step A209 then;
Steps A 206: search the PPL table with clauses and subclauses ppl2, if find the coupling clauses and subclauses then execution in step A208, otherwise execution in step A207;
Steps A 207: clauses and subclauses ppl2 is added the PPL table, finish;
Steps A 208: the DMAC with clauses and subclauses ppl2 carries, upgrade the DMAC that PPL shows corresponding list item, finish;
Steps A 209: search the PPL-INV table with clauses and subclauses ppl2, if find the coupling clauses and subclauses then the nothing operation, otherwise execution in step A210;
Steps A 210: clauses and subclauses ppl2 is added the PPL-INV table, finish.
3. method as claimed in claim 2 is characterized in that, sets up the process that the SFF-ARP table reaches with PPL shows, the PPL-INV table is related as follows:
Steps A 301:IP protocol stack is learnt new arp entry, creates new SFF-ARP clauses and subclauses arp2, record gateway ip address and dmac address information;
Steps A 302: with the IP address search SFF-ARP of arp2 table, if find the SFF-ARP clauses and subclauses arp-tmp identical with the IP address of arp2, execution in step A303 then, otherwise execution in step A304;
Steps A 303: whether the MAC Address that checks new clauses and subclauses arp2 is identical with the MAC Address of arp-tmp, if not identical execution in step A305, otherwise execution in step A308;
Steps A 304: clauses and subclauses arp2 is added SFF-ARP table, then execution in step A306;
Steps A 305: upgrade the DMAC information of arp-tmp with the MAC of clauses and subclauses arp2, then search the PPL table, upgrade the DMAC of the gateway ip address PPL clauses and subclauses identical with the IP address of arp-tmp, then execution in step A308;
Steps A 306: search PPL-INV table, if the PPL-INV table clause that exists gateway ip address to equate with the IP address of clauses and subclauses arp2 in this table, execution in step A307 then, otherwise execution in step A308;
Steps A 307: steps A 306 described PPL-INV clauses and subclauses from the PPL-INV list deletion, and filling in DMAC, arranging after the list item attribute is VALID, are joined the PPL table;
Steps A 308: return.
4. method as claimed in claim 3 is characterized in that, it is as follows that PPL table and PPL-INV show overtime aging step:
Steps A 401: start timer, fixed cycle scanning PPL table;
Steps A 402: check the current clauses and subclauses of PPL table, if be not empty, execution in step A403, otherwise execution in step A407;
Steps A 403: the age of the current clauses and subclauses of PPL table is subtracted 1;
Steps A 404: check the age of the current clauses and subclauses of PPL, if age=-2, execution in step A405 then, otherwise execution in step A406;
Steps A 405: delete current PPL list item;
Steps A 406: search the next clauses and subclauses of PPL table, then execution in step A402;
Steps A 407: scanning PPL-INV table;
Whether the current clauses and subclauses of steps A 408:PPL-INV table are empty, if be empty, and execution in step A409 then, otherwise execution A413;
Steps A 409: the age of the current clauses and subclauses of PPL-INV table is subtracted 1;
Steps A 410: check the age of the current clauses and subclauses of current PPL table, if age=-2, execution in step A411 then, otherwise execution in step A412;
Steps A 411: the current clauses and subclauses of deletion PPL table;
Steps A 412: search clauses and subclauses of lower PPL table, then execution in step A408;
Steps A 413: withdraw from scanning.
5. method as claimed in claim 4 is characterized in that, the process that deletion SFF-ARP table reaches with ARP shows, PPL shows, the PPL-INV table is related is as follows:
Steps A 501:IP protocol stack arp entry arp1 is overtime aging;
Steps A 502: search PPL table, if found the gateway ip address PPL clauses and subclauses identical with the IP address of clauses and subclauses arp1, execution in step A506 then, otherwise execution in step A503;
Steps A 503: search the SFF-ARP table, if found the IP address SFF-ARP clauses and subclauses identical with the IP address of clauses and subclauses arp1 then execution in step A504, otherwise execution in step A505;
Steps A 504: the corresponding clauses and subclauses of deletion from the SFF-ARP table;
Steps A 505:IP protocol stack deletion arp1;
Steps A 506: do not allow to delete these SFF-ARP clauses and subclauses, return failure.
CN201310198265.2A 2013-05-24 2013-05-24 The router fast forwarding method to IP message Active CN103326941B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201310198265.2A CN103326941B (en) 2013-05-24 2013-05-24 The router fast forwarding method to IP message

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310198265.2A CN103326941B (en) 2013-05-24 2013-05-24 The router fast forwarding method to IP message

Publications (2)

Publication Number Publication Date
CN103326941A true CN103326941A (en) 2013-09-25
CN103326941B CN103326941B (en) 2016-07-06

Family

ID=49195481

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310198265.2A Active CN103326941B (en) 2013-05-24 2013-05-24 The router fast forwarding method to IP message

Country Status (1)

Country Link
CN (1) CN103326941B (en)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104618266A (en) * 2015-02-09 2015-05-13 浪潮集团有限公司 Method and device for transferring messages among a plurality of ports
CN105099957A (en) * 2015-08-20 2015-11-25 电子科技大学 Data packet forwarding method based on software table look-up
CN108243107A (en) * 2018-01-30 2018-07-03 盛科网络(苏州)有限公司 A kind of method and device of dynamic adjustment hardware table item digestion period
CN110224932A (en) * 2019-05-06 2019-09-10 烽火通信科技股份有限公司 A kind of method and system of data fast-forwarding
CN110324248A (en) * 2018-03-30 2019-10-11 中移(苏州)软件技术有限公司 A kind of bare metal server route renewing method, device, electronic equipment and medium
CN110572330A (en) * 2019-09-17 2019-12-13 普联技术有限公司 method, device and medium for realizing compatibility of forwarding acceleration function and protocol stack function
CN111294281A (en) * 2015-12-28 2020-06-16 华为技术有限公司 Communication method and device based on Service Function Chain (SFC)
CN115190100A (en) * 2022-07-04 2022-10-14 中国联合网络通信集团有限公司 Data forwarding method, VTEP gateway, electronic device and readable storage medium
TWI814643B (en) * 2022-09-30 2023-09-01 明泰科技股份有限公司 Routing information management method and system for a layer 3 switch

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1852253A (en) * 2006-02-17 2006-10-25 华为技术有限公司 ARP message processing method
CN102957600A (en) * 2011-08-19 2013-03-06 中兴通讯股份有限公司 Method and device for data message forwarding
CN103067281A (en) * 2012-12-28 2013-04-24 深圳市磊科实业有限公司 Router fast forwarding method and system implementing the same

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1852253A (en) * 2006-02-17 2006-10-25 华为技术有限公司 ARP message processing method
CN102957600A (en) * 2011-08-19 2013-03-06 中兴通讯股份有限公司 Method and device for data message forwarding
CN103067281A (en) * 2012-12-28 2013-04-24 深圳市磊科实业有限公司 Router fast forwarding method and system implementing the same

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104618266A (en) * 2015-02-09 2015-05-13 浪潮集团有限公司 Method and device for transferring messages among a plurality of ports
CN105099957A (en) * 2015-08-20 2015-11-25 电子科技大学 Data packet forwarding method based on software table look-up
CN105099957B (en) * 2015-08-20 2018-05-18 电子科技大学 A kind of data packet forwarding method based on software checking book
CN111294281A (en) * 2015-12-28 2020-06-16 华为技术有限公司 Communication method and device based on Service Function Chain (SFC)
CN111294281B (en) * 2015-12-28 2021-05-18 华为技术有限公司 Communication method and device based on Service Function Chain (SFC)
CN108243107A (en) * 2018-01-30 2018-07-03 盛科网络(苏州)有限公司 A kind of method and device of dynamic adjustment hardware table item digestion period
CN108243107B (en) * 2018-01-30 2020-11-20 盛科网络(苏州)有限公司 Method and device for dynamically adjusting hardware table entry aging period
CN110324248A (en) * 2018-03-30 2019-10-11 中移(苏州)软件技术有限公司 A kind of bare metal server route renewing method, device, electronic equipment and medium
CN110224932A (en) * 2019-05-06 2019-09-10 烽火通信科技股份有限公司 A kind of method and system of data fast-forwarding
CN110224932B (en) * 2019-05-06 2021-06-15 烽火通信科技股份有限公司 Method and system for rapidly forwarding data
CN110572330A (en) * 2019-09-17 2019-12-13 普联技术有限公司 method, device and medium for realizing compatibility of forwarding acceleration function and protocol stack function
CN115190100A (en) * 2022-07-04 2022-10-14 中国联合网络通信集团有限公司 Data forwarding method, VTEP gateway, electronic device and readable storage medium
TWI814643B (en) * 2022-09-30 2023-09-01 明泰科技股份有限公司 Routing information management method and system for a layer 3 switch

Also Published As

Publication number Publication date
CN103326941B (en) 2016-07-06

Similar Documents

Publication Publication Date Title
CN103326941A (en) Method for router to fast forwarding IP message
EP3313025B1 (en) Data packet forwarding
US20170237655A1 (en) Forwarding Data Packets In Software Defined Networks
US10541913B2 (en) Table entry in software defined network
US10469359B2 (en) Global resource orchestration system for network function virtualization
KR101366854B1 (en) Method for performing dynamic tunnel message forwarding and switch thereof
EP3099022B1 (en) Packet forwarding methods and apparatuses
US8320384B2 (en) Packet forwarding apparatus suitable for real time packets
CN103152264A (en) Openflow network and IP (Internet Protocol) network interconnection communication method and openflow subnet edge switch
US20150358232A1 (en) Packet Forwarding Method and VXLAN Gateway
US20080071927A1 (en) Method and system for automatic tunneling using network address translation
CN102790811B (en) A kind of method and apparatus of cross-over NAT equipment in monitor network
US10574570B2 (en) Communication processing method and apparatus
JP2005027311A (en) Method and system for providing virtual protocol interlayer
CN101047651A (en) Method, system and equipment for setting IP priority level
US20220255837A1 (en) Routing Information Transmission Method and Apparatus, and Data Center Interconnection Network
CN109547350B (en) Route learning method and gateway equipment
JP2018527813A (en) Realization of cloud platform security
WO2014173235A1 (en) Forwarding path generating method, controller, and system
JP2017229027A (en) Switch apparatus and relay system
CN102394828A (en) Message transmission method and device during cross-VPN (virtual private network) visit
CN102098353B (en) System and method for interworking between IPv4 (internet protocol version 4) and IPv6 (internet protocol version 6) based on DHT (distributed hash table)
KR101996337B1 (en) Switch processing method, controller, switch, and switch processing system
CN110620715B (en) Virtual extended local area network communication method, tunnel endpoint and controller
CN101989946B (en) Compression method of communication equipment route forwarding table

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: 20170323

Address after: 430000 East Lake high tech Development Zone, Hubei Province, No. 6, No., high and new technology development zone, No. four

Patentee after: Fenghuo Communication Science &. Technology Co., Ltd.

Address before: East Lake high tech city of Wuhan province Hubei Dongxin road 430074 No. 5 East optical communication industry building in Wuhan Fenghuo Network Co Ltd

Patentee before: Wuhan Fenghuo Network Co., Ltd.

TR01 Transfer of patent right