Embodiment
In order to make the purpose , technical scheme and advantage of the present invention be clearer, below in conjunction with the accompanying drawings and according to embodiment,Technical scheme is described in detail.
Referring to Fig. 1, Fig. 1 is transparent interconnection of lots of links interconnection (TRansparent Interconnection in the embodiment of the present applicationOf Lots of Links, TRILL) message forwarding process schematic diagram in network.Specific steps include：
Step 101, suspended network virtualizes edge (Network under each fringe node in fringe node acquisition TRILL networkVirtual Edge, NVE) equipment NVE information, and generate NVE information forward tables.
Referring to Fig. 2, Fig. 2 is obtained for any edge node in TRILL network in the embodiment of the present application and hung under each fringe nodeThe schematic flow sheet of the NVE information of NVE equipment.Specific steps include：
Step 201, when the NVE information of local NVE equipment is arrived in fringe node study, NVE information table is generated.
Each fringe node in TRILL network configures the automatic discovery for enabling NVE equipment on the port of lower extension NVE equipmentFunction.The NVE information announcements of itself are given its direct-connected fringe node by each NVE equipment.LLDP, ARP can be used during notice,The agreements such as DHCP are noticed.
When fringe node receives the NVE information of lower extension NVE equipment notice, stored locally, can be with local NVEInformation table form storage, during storage, also need storage study to the NVE information port port numbers, i.e., this fringe node andThe port numbers of the connected port of the NVE equipment.
Referring to Fig. 3, Fig. 3 is TRILL network schematic diagram in the embodiment of the present application.In Fig. 3, node A to the node F pet name pointNot Wei A to F, node C, node D, node E and node F are fringe node, run advertizing protocol, such as TRILL- between each nodeISIS, for giving other nodes by the NVE synchronizing informations of the local lower extension NVE equipment learnt.
Configuration on the port of NVE equipment is hung under node C, node D, node E and node F and enables NVE automatic device discovery work(Can, each NVE equipment is respectively by the NVE information of itself by giving its direct-connected fringe node.
By taking NVE equipment 1 and the notice NVE information of NVE equipment 5 as an example.NVE equipment 1 by NVE information (IP address 1.1.1.1,MAC Address 0-0-1) it is advertised to node C, NVE equipment 5 and is advertised to NVE information (IP address 1.1.1.5, MAC Address 0-0-5)Node C, node C study are 1 to the port numbers of the NVE information of NVE equipment 1, and the port numbers of the NVE information of NVE equipment 2 are arrived in studyFor 2.
When fringe node C receives the NVE information that NVE equipment 1 and NVE equipment 5 are noticed, with the shape of local NVE information tableFormula is stored.Referring to table 1, table 1 is the content that the NVE information table of local NVE equipment generated on node C is included.
| The pet name | MAC | IP | Port |
| C | 0-0-1 | 1.1.1.1 | 1 |
| C | 0-0-5 | 1.1.1.5 | 2 |
Table 1
Step 202, the corresponding NVE information table content flooding of local NVE equipment of generation is synchronized to other by the fringe nodeNode.
Still by taking the node C in Fig. 3 as an example, node C passes through the corresponding NVE information table content flooding of local NVE equipmentTRILL ISIS LSP, which flood, gives node A, node B, node D, node F and node E.
Node A and Node-B receiver are intended merely to continue general to other fringe nodes to the NVE information table content flooding floodedThe big vast NVE information, the generation of follow-up forwarding information list item is not used in.
Step 203, when the fringe node receives remote edge node synchronization synchronous NVE information table content flooding, by acquisitionNVE information table content flooding increases in local NVE information table.
When the fringe node receives other nodes synchronous NVE information table content flooding, local NVE equipment is directly stored inIn corresponding NVE information table, it can also be stored in the form of the NVE information table of distal end.
It is stored in the embodiment of the present application with local NVE information table and distal end NVE information table in a NVE information table and isExample, by the pet name in the NVE information table of storage, difference any bar NVE information table is local NVE information table and distal endNVE information table.
Still by taking Fig. 3 as an example, the lower extension NVE equipment that the synchronous each self study of meeting is arrived between node C, node D, node E and node FNVE information and the NVE information table content that generates, node D, node the E NVE information table synchronous with node F are received with node CExemplified by content.Referring to table 2, table 2 is the content that NVE equipment lists are included on node C.
| The pet name | MAC Address | IP address | Port numbers |
| C | 0-0-1 | 1.1.1.1 | 1 |
| C | 0-0-5 | 1.1.1.5 | 2 |
| D | 0-0-2 | 1.1.1.2 | 1 |
| E | 0-0-3 | 1.1.1.3 | 1 |
| F | 0-0-4 | 1.1.1.4 | 1 |
Table 2
Table 2 is generated according to the NVE information table content flooding of actual synchronization, if do not included in synchronous NVE information table contentMAC Address and port numbers, then the pet name is that the corresponding list item of D, E, F does not include MAC Address and port numbers in table 2.
Step 102, the fringe node generates forwarding information table according to NVE information table.
Forwarding information table includes in this step：Purpose IP address, operation instruction and go out port numbers.
In the application specific embodiment, set for the NVE equipment hung under remote edge node synchronization with hanging NVE under this fringe nodeBe present difference in standby NVE information generation forwarding information list item, be described below in detail for each NVE information generation forwarding informationThe process of list item：
Forwarding information table includes in this step：Purpose IP address, operation instruction and go out port numbers.
In the application specific embodiment, root is distinguished as purpose IP address for distal end NVE equipment and local IP addressThere is difference according to corresponding NVE information table generation forwarding information list item, be described below in detail for each NVE information tableGenerate the process of forwarding information list item：
(1), when this NVE information is the NVE information hung under remote edge node synchronization, the operation instruction is encapsulationTRILL and MAC header；
When the purpose IP address be distal end NVE equipment IP address when, the operation instruction for encapsulation TRILL withMAC header；Described TRILL, MAC header and the go out port numbers according to the purpose IP address in NVE information table it is correspondingThe pet name is determined；
Specifically determination method is：
Described TRILL enters the pet name for this pet name of fringe node, goes out the pet name and exists for the pet name in this NVE informationThe corresponding next-hop pet name in TRILL routing tables (purpose nickname, next-hop nickname)；
The source MAC address of the MAC header is the MAC Address of this fringe node, and target MAC (Media Access Control) address is instituteState the next-hop pet name corresponding MAC Address in TRILL adjacency lists (next-hop nickname, MAC Address, go out port numbers)；
The go out port numbers are that in TRILL adjacency lists, (next-hop nickname, MAC Address go out end to the next-hop pet nameSlogan) in corresponding port numbers.
(2), when the purpose IP address is the IP address of local NVE equipment, the operation instruction is replacement MAC header；
The replacement MAC header includes：The source MAC of MAC header after replacement is the MAC Address of this fringe node, purposeMAC Address is the purpose IP address corresponding MAC Address in NVE information table；
The go out port numbers are the purpose IP address corresponding port numbers in NVE information table.
Below still by taking Fig. 3 as an example, in the forwarding information table that the node C in Fig. 3 is generated according to the NVE information of acquisition is includedAppearance is shown in Table 3.
Table 3
In table 3, the 1st article and the 2nd article of forwarding information list item are respectively according to the 1st article in table 2 and the 2nd article of NVE information table Xiang ShengInto, by taking the generation of the 1st article of forwarding information list item as an example.
Purpose IP address and go out port numbers in 1st article of forwarding information list item are this article of NVE information table, i.e., in table 2IP address and port numbers in 1st article of NVE information table；The target MAC (Media Access Control) address replaced in operation instruction is the 1st article of NVE in table 2MAC Address in information, the source MAC of replacement is node C MAC Address.
The 3rd in table 3, the 4th and the 5th article of forwarding information list item be respectively the 3rd article, the 4th article and the 5th article NVE in table 2Information table generation, by taking the generation of the 3rd article of forwarding information list item as an example.
Purpose IP address in 3rd article of forwarding information list item is the IP address in the 3rd article of NVE information table in table 2；Table 2In pet name D in the 3rd article of NVE information table corresponding next-hop pet name A, next-hop pet name A in TRILL routing tables (D, A)It is MAC0-0-a and go out port numbers 3 in TRILL adjacency lists (A, MAC0-0-a, go out port numbers 3) corresponding MAC Address, then encapsulatesTRILL heads when, enter the pet name for C, go out the pet name for A；When encapsulating MAC header, target MAC (Media Access Control) address is MAC0-0-a, and source MAC isMAC0-0-c；Go out port numbers are 3.
Step 103, when the fringe node receives the data message that lower extension NVE equipment is sent, however, it is determined that the data messagePurpose IP address in NVE information table the corresponding pet name be not this node the pet name, then MAC header is peeled off, according to peeling MAC header offThe purpose IP address of data message corresponding operation instruction and go out port numbers are searched in forwarding information table, according to the operationIndicate encapsulation the TRILL heads and MAC header specified, and from the corresponding exit port forwarding of the go out port numbers encapsulate after datagramText.
If it is determined that the purpose IP address of the data message corresponding pet name in NVE information table is the pet name of this node, thenCorresponding operation instruction and go out port numbers are searched in forwarding information table according to the purpose IP address of the data message, according to describedOperation instruction replaces the MAC header specified, and the datagram for specifying MAC header is replaced from the corresponding exit port forwarding of the go out port numbersText.
When the fringe node receives the message that other nodes in TRILL network are sent, however, it is determined that the TRILL of the messageGo out the pet name for this pet name of fringe node in head, then peel off the MAC header and TRILL heads of the message, and by the purpose of the messageCorresponding MAC Address is as target MAC (Media Access Control) address in NVE information table for IP address, and the MAC Address of this fringe node is used as source MACAddress is to peeling off the message progress MAC header encapsulation of MAC header and TRILL, and by the purpose IP address of the message in NVE informationIn port forwarding corresponding to corresponding port numbers.
Before Hanging NVE equipment under fringe node needs to send datagram to other NVE equipment, it need to determine locally whether depositIn the corresponding ARP of IP address of other NVE equipment, if it is, according to the ARP directly to other NVEEquipment sends datagram；Otherwise, the IP address of other NVE equipment described in ARP request message request, the ARP request can be sentThe destination end IP address of message is the IP address of other NVE equipment.
When fringe node listens to the ARP request message that lower extension NVE equipment is sent, in progress ARP generations, are answered, the MAC that generation is answeredLocation is the MAC Address of this fringe node, is not the corresponding MAC Address of destination end IP address.Fringe node generation, which answers function, prevents ARPRequest message is broadcast in TRILL network, it is to avoid the wastes of Internet resources.
Still by taking Fig. 3 as an example, message message repeating process in TRILL network is described in detail：
First so that NVE equipment 1 sends datagram to NVE equipment 5 as an example.If locally there is NVE equipment 5 in NVE equipment 1The corresponding ARPs of IP address 1.1.1.5, the then content of the data message sent is shown in Table 4.
Table 4
NVE equipment in the embodiment of the present application is extension void under the virtual switch in a server, the virtual switchPlan machine, the message encapsulation MAC header that NVE equipment sends for lower extension virtual machine, and IP heads, and it is sent to the edge section direct-connected with itPoint.
When node C receives 4 corresponding data message of table, determined according to the DIP of message in NVE information table corresponding closeReferred to as C, is the pet name of this node, then according to the purpose IP address (DIP1.1.1.5) of the data message in forwarding information tableSearch, as shown in Table 3, the forwarding information list item found is the 2nd article, then according to the forwarding information list item forwarding data foundMessage.
Operation instruction in this forwarding information list item is that replacement target MAC (Media Access Control) address is 0-0-5, replaces source MAC and is0-0-c, then handle the data message content after the data message according to operation instruction and be shown in Table 5.
Table 5
The corresponding port of go out port numbers during node C shows the corresponding data message of table 5 by the forwarding information foundSend, that is, be sent to NVE equipment 5.
Then so that NVE equipment 1 sends datagram to NVE equipment 3 as an example, if locally there is NVE equipment 3 in NVE equipment 1The corresponding ARPs of IP address 1.1.1.3, the then content of the data message sent is shown in Table 6.
Table 6
When node C receives 6 corresponding data message of table, according to the purpose IP address of the data message in forwarding information tableIt is middle to determine that the corresponding pet name is not the pet name of this node, then peel the MAC header of the data message off；And according to the mesh of the data messageIP address (DIP1.1.1.3) searched in forwarding information table, as shown in Table 3, the forwarding information list item found be the 4th article,The data message for then forwarding this to peel MAC header off according to the forwarding information list item found.
Operation instruction in this forwarding information list item is encapsulation TRILL heads, enters the pet name for C, goes out the pet name for E；Encapsulate MACHead, DMAC is 0-0-a, and SMAC is 0-0-c；The message content after the data message for peeling MAC header off is then handled according to operation instructionIt is shown in Table 7.
Table 7
The corresponding message of table 7 is sent by the corresponding port 3 of go out port numbers 3 in the forwarding information list item that finds.
By the corresponding encapsulation format of the message of table 7, it is seen then that what is encapsulated in the embodiment of the present application in TRILL is IP heads, noIt is the MAC header in existing realization, makes overlay networks in deployment, when TRILL network is as underlay networks, deployment is moreSimply.
When node A receives 7 corresponding message of table, peel MAC header off, in the TRILL of message heads to go out pet name E trueThis fixed node is not the egress of the message, then is that the message for peeling MAC header off is sealed according to TRILL routing tables and TRILL adjacency listsDress MAC header is simultaneously forwarded.
Node A determines that the next-hop pet name is E according to pet name E is gone out in TRILL routing tables, and according to next-hop pet name EIt is 0-0-e that corresponding MAC Address is determined in TRILL adjacency lists, and go out port numbers are 6.Then use the correspondence of 0-0-e substitution tables 7The target MAC (Media Access Control) address of message, uses the source MAC of the node A correspondence message of MAC Address 0-0-a substitution tables 7.Node A will locateMessage after reason is sent by port 6.8 are shown in Table to the content that the corresponding message of table 7 carries out the message after above-mentioned processing.
Table 8
Node E receives the corresponding message of table 8, and the pet name E that goes out in the TRILL of message heads determines this node to be somebody's turn to doThe egress of message, then peel off MAC header and TRILL heads, and corresponding MAC Address 0-0- is found in NVE information according to DIP3, the MAC Address that this is found is used as source MAC pair as target MAC (Media Access Control) address, the MAC Address 0-0-e of this fringe nodePeel off the message progress MAC header encapsulation of MAC header and TRILL, and by the purpose IP address in NVE information corresponding portForwarding.
Message content after then node E is handled by aforesaid operations is shown in Table 9.
Table 9
The corresponding message of table 9 is sent to NVE equipment 3 by node E with port 1 is crossed.
Based on same inventive concept, the application also proposes apparatus for forwarding message in a kind of transparent interconnection of lots of links internet,Applied on any edge node in TRILL network.Referring to Fig. 4, Fig. 4 is to be applied to above-mentioned technology in the embodiment of the present applicationApparatus structure schematic diagram.The device includes：Acquiring unit 401, generation unit 402, receiving unit 403, processing unit 404 and hairSend unit 405；
Acquiring unit 401, for obtaining in TRILL network, suspended network virtualizes edge NVE equipment under each fringe nodeNVE information；
Generation unit 402, the NVE information for being obtained according to acquiring unit 401 generates NVE information table, according to NVE informationTable generates forwarding information table；The NVE information table includes：The pet name of fringe node, Internet protocol IP address；The forwarding letterBreath table includes：Purpose Internet protocol IP address, operation instruction and go out port numbers；
Receiving unit 403, the data message for receiving the transmission of this Hanging NVE equipment under fringe node；
Processing unit 404, for when receiving unit 403 receives the data message, however, it is determined that the data messagePurpose IP address corresponding pet name in NVE information table is not the pet name of this node, then MAC header is peeled off, according to peeling MAC header offThe purpose IP address of data message searches corresponding operation instruction and go out port numbers in forwarding information table, is referred to according to the operationShow TRILL heads and MAC header that encapsulation is specified；
Transmitting element 405, for processing unit 404 to be encapsulated after data message from the go out port numbers it is corresponding go out endMouth forwarding.
It is preferred that
Generation unit 402, the NVE information table specifically for generation also includes：MAC Address and port numbers；
Processing unit 404, is further used for if it is determined that the purpose IP address of the data message is corresponding in NVE information tableThe pet name is the pet name of this node, then corresponding operation is searched in forwarding information table according to the purpose IP address of the data message refers toShow and go out port numbers, the MAC header specified is replaced according to the operation instruction, and forward from the corresponding exit port of the go out port numbersReplace the data message for specifying MAC header；
Transmitting element 405, is further used for going out to hold from described by the data message that processing unit 404 replaces specified MAC headerThe corresponding exit port forwarding of slogan.
It is preferred that
Acquiring unit 401, during specifically for learning to the NVE information of local NVE equipment, triggering generation unit 402 is generatedNVE information table, and the corresponding NVE information table content flooding of local NVE equipment of generation is synchronized to other nodes；
Receiving unit 403, the NVE information table content flooding synchronous for receiving remote edge node synchronization；
Generation unit 402, specifically for receiving remote edge node synchronization synchronous NVE information table when receiving unit 403During content, the NVE information table content flooding of acquisition is increased in local NVE information table.
It is preferred that
Receiving unit 403, is further used for receiving the ARP request message that this Hanging NVE equipment under fringe node is sent；
Transmitting element 405, for when receiving unit 403 receives the ARP request message that lower extension NVE equipment is sent, inciting somebody to actionThe MAC Address of this fringe node responds to the NVE equipment, the NVE equipment is used the MAC Address conduct of the fringe nodeTarget MAC (Media Access Control) address sends datagram.
It is preferred that
Receiving unit 403, is further used for receiving the message that other nodes in TRILL network are sent；
Processing unit 404, is further used for what is sent when other nodes that receiving unit 403 is received in TRILL networkDuring message, however, it is determined that go out the pet name for this pet name of fringe node in the TRILL heads of the message, then peel off the MAC header of the messageWith TRILL heads, and corresponding MAC Address is used as target MAC (Media Access Control) address, this side in NVE information using the purpose IP address of the messageThe MAC Address of edge node carries out MAC header encapsulation as source MAC to the message for peeling off MAC header and TRILL；
Transmitting element 405, is further used for by the purpose IP address of the message the corresponding port numbers in NVE information tableCorresponding port forward processing unit 404 encapsulates the message of MAC header.
The unit of above-described embodiment can be integrated in one, and can also be deployed separately；A unit is can be merged into, also may be usedTo be further split into multiple subelements.
In summary, TRILL network used herein and is given as the underlay networks of carrying overlay networksThe process that message is forwarded in the TRILL network as undelay networks is gone out, the application is used when disposing overlay networksTRILL network simplifies deployment process as the underlay network carryings.
The foregoing is merely illustrative of the preferred embodiments of the present invention, is not intended to limit the invention, all essences in the present inventionGod is with principle, and any modification, equivalent substitution and improvements done etc. should be included within the scope of protection of the invention.