CN102957616A - Method and system for transferring TRILL (transparent interconnection of lots of links) network messages in an ASIC(application specific integrated circuit ) - Google Patents

Method and system for transferring TRILL (transparent interconnection of lots of links) network messages in an ASIC(application specific integrated circuit ) Download PDF

Info

Publication number
CN102957616A
CN102957616A CN2011102376909A CN201110237690A CN102957616A CN 102957616 A CN102957616 A CN 102957616A CN 2011102376909 A CN2011102376909 A CN 2011102376909A CN 201110237690 A CN201110237690 A CN 201110237690A CN 102957616 A CN102957616 A CN 102957616A
Authority
CN
China
Prior art keywords
message
information
trill
outgoing interface
ethernet
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
CN2011102376909A
Other languages
Chinese (zh)
Other versions
CN102957616B (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.)
Suzhou Centec Communications Co Ltd
Original Assignee
Centec Networks Suzhou 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 Centec Networks Suzhou Co Ltd filed Critical Centec Networks Suzhou Co Ltd
Priority to CN201110237690.9A priority Critical patent/CN102957616B/en
Publication of CN102957616A publication Critical patent/CN102957616A/en
Application granted granted Critical
Publication of CN102957616B publication Critical patent/CN102957616B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Small-Scale Networks (AREA)

Abstract

The invention provides a method and a system for transferring TRILL(transparent interconnection of lots of links) network messages in an ASIC(application specific integrated circuit ). The method includes steps of analyzing received messages to obtain message header information including destination MAC(media access control) address, VLAN(virtual local area network) information and input interface configuration information, and confirming types of the received messages; acquiring input interface information and looking up tables according to the input interface configuration information; looking up the table by particularly looking up the TRILL transfer table according to the analyzed destination MAC address and the VLAN information so as to acquire output interface configuration information; acquiring output interface information required to be transferred according to a table look-up result; packaging the analyzed messages into TRILL messages including the destination MAC address and sending the TRILL messages out from corresponding output interferences. Since the advantages of high bandwidth and low cost of an Ethernet switch chip are utilized sufficiently, cost in network deployment is reduced for establishment of a TRILL network data center.

Description

Method and system at ASIC repeating TRILL network message
Technical field
The present invention relates to network communication field, relate in particular to a kind of method and system at ASIC repeating TRILL network message.
Background technology
TRILL is Transparent Interconnection of Lots of Links, multichain connects the abbreviation of transparent interconnection, IETF(Internet Engineering task groups) articulamentum (L2) " forwarding of the Ether frame multipath " network standard recommended, can overcome the problem that Spanning-Tree Protocol (STP) exists aspect scale and link bandwidth utilization rate.STP avoids loop by blocking redundant link, only stay an active paths, and other paths has been prevented from all into idle bandwidth; When active paths broke down, network must merge on new route again, needed the cost time in several seconds, inefficiency.TRILL passes through link-state routing protocol IS-IS(Intermediate System to Intermediate System) introducing L2 network, solved loop problem, keep simultaneously the L2 multipath, network load has been decomposed on a plurality of paths, effectively utilized the network bandwidth.
In the TRILL network, the equipment of operation TRILL agreement is called routing bridge (RBridge), the bridge equipment that namely has the routing forwarding characteristic carries out addressing but interactive learning physical address separately is medium access address (MAC Address), has common two layers of forwarding capability and three layers of routing function.RBridge is by the topology of the cognitive TRILL network of the own link-state protocol of operation (by the IS-IS expansion), and uses the shortest path tree algorithm to generate the route forwarding table (be referred to as TRILL transmits or TRILL routing table) of each Rbridge in this Rbridge arrival TRILL network.At the entrance of TRILL network, RBridge is responsible for that the clean culture of end system, multicast or broadcast data frame are packaged into TRILL Frame (namely adding TRILL head and outside frame head before initial data frame) and transmits in the TRILL network.In the outlet of TRILL network, RBridge is responsible for the header with TRILL Frame decapsulation TRILL, obtains to enter at first the ethernet data frame of TRILL network, is transmitted to end system again.
At present still not at ASIC(Application Specific Integrated Circuit, application-specific integrated circuit (ASIC)) the middle method and system that realize the forwarding of TRILL network message.
Summary of the invention
In order to address the above problem, the invention provides a kind of method and system at ASIC repeating TRILL network message, can take full advantage of Ethernet switching chip high bandwidth, advantage cheaply, effectively utilize the network bandwidth.
Concrete technical scheme is as follows:
A kind of method at ASIC repeating TRILL network message that the embodiment of the invention provides comprises:
Packet parsing is resolved the message that receives, and obtains heading information, comprises the configuration information of target MAC (Media Access Control) address, vlan information, incoming interface, and confirms the type of message receive;
The incoming interface acquisition of information, and table look-up according to the configuration information of incoming interface;
Table look-up, search in TRILL transmits with resolving the target MAC (Media Access Control) address and the vlan information that obtain, obtain the configuration information of outgoing interface;
The outgoing interface acquisition of information according to the result who tables look-up, obtains the outgoing interface information that need to forward;
The message encapsulation is packaged into the TRILL message with the message that receives, and contains active order MAC Address in this TRILL heading, and sends from the port of correspondence.
The preferred embodiment one of according to the present invention when the described type of message that receives is the Ethernet message, carries out uplink message and processes, and the Ethernet message repeating that local ethernet is received is to the TRILL network.
The preferred embodiment one of according to the present invention, when described Ethernet message was multicast message, the configuration information of the outgoing interface that obtains of tabling look-up was a multicast group information,
Correspondingly, before described outgoing interface acquisition of information, also comprise the step that multicast information obtains, according to the outgoing interface information of the corresponding multicast group of described multicast group information index;
And when described message encapsulation, the Ethernet message is copied one by one, encapsulate according to different outgoing interface information, obtain many parts of messages.
The preferred embodiment one of according to the present invention when tabling look-up, carries out first the neighbor information inspection, whether outer source MAC and the incoming interface of the TRILL message that inspection receives are complementary, if coupling is then carried out port test, if do not mate, then carry out dropping packets and process;
Described port test is to check whether outer target MAC (Media Access Control) address is the MAC Address of this device port, if so, then carries out pet name inspection again, if not, then directly carry out the outgoing interface acquisition of information;
Described pet name inspection is to check whether the purpose pet name of TRILL message is this equipment pet name, if not, then carry out the outgoing interface acquisition of information, if so, judge then whether described TRILL message is multicast message.
The preferred embodiment one of according to the present invention when described TRILL message is unicast message, carries out decapsulation processing and internal information and tables look-up, and is specially:
It is that the Ethernet heading in the TRILL message and TRILL heading are removed that described decapsulation is processed, and obtains original Ethernet data, comprises target MAC (Media Access Control) address and the vlan information of Ethernet;
It is that target MAC (Media Access Control) address and vlan information with Ethernet tabled look-up that described internal information is tabled look-up, and obtains the configuration information of outgoing interface;
When described TRILL message is multicast message, carrying out first multicast group information after tabling look-up obtains, outgoing interface information according to the corresponding multicast group of described multicast group information index, the purpose pet name that described outgoing interface information is the TRILL message is transmitted in the TRILL network according to the purpose pet name of TRILL message;
When if there is the local multicast group membership in the purpose pet name of TRILL message, also described TRILL message is carried out the decapsulation processing and internal information is tabled look-up, wherein
It is that the Ethernet heading in the TRILL message and TRILL heading are removed that described decapsulation is processed, and obtains original Ethernet data, comprises target MAC (Media Access Control) address and the vlan information of Ethernet;
It is that target MAC (Media Access Control) address and vlan information with Ethernet tabled look-up that described internal information is tabled look-up, and obtains the configuration information of outgoing interface.
The preferred embodiment one of according to the present invention, the outgoing interface information of a described multicast group is to carry out respectively the outgoing interface acquisition of information, and the TRILL message is copied one by one, encapsulates according to different outgoing interface information, obtains many parts of messages.
The preferred embodiment one of according to the present invention, when the described type of message that receives is the OAM message, carries out downlink message and process, the OAM message repeating is done further processing to CPU, described OAM message comprises the encapsulation of TRILL message, when tabling look-up after process is resolved, carry out first the neighbor information inspection, check whether outer source MAC and the incoming interface of the OAM message that receives is complementary, if coupling, then carry out port test, if do not mate, then carry out dropping packets and process;
Described port test is to check whether outer target MAC (Media Access Control) address is the MAC Address of this device port, if so, then carries out pet name inspection again, if not, then directly carry out the outgoing interface acquisition of information;
Described pet name inspection is to check that the purpose pet name of OAM message is this equipment pet name, the purpose pet name that inspection obtains the OAM message is this equipment pet name, then carry out the outgoing interface acquisition of information, obtaining outgoing interface information is cpu i/f, is transmitted to CPU after the OAM message after resolving is encapsulated.
The preferred embodiment one of according to the present invention, when the described type of message that receives is protocol massages, carries out downlink message and process, protocol massages is transmitted to CPU does further processing, described protocol massages comprises the ethernet type field, when tabling look-up after process is resolved, carry out first the neighbor information inspection, check whether outer source MAC and the incoming interface of the protocol massages that receives is complementary, if coupling, then carry out port test, if do not mate, then carry out dropping packets and process;
It is cpu i/f that described port test obtains outgoing interface information, then carries out the outgoing interface acquisition of information, is transmitted to CPU after the protocol massages after resolving is encapsulated.
Correspondingly, a kind of system at ASIC repeating TRILL network message that the embodiment of the invention provides comprises:
Be used for the message that receives is resolved, obtain heading information, comprise the configuration information of target MAC (Media Access Control) address, vlan information, incoming interface, and confirm the module of the type of message that receives;
Be used for obtaining the incoming interface configuration information, and the module of tabling look-up according to the configuration information of incoming interface;
Search in TRILL transmits with target MAC (Media Access Control) address and vlan information that parsing obtains, obtain the module of the configuration information of outgoing interface;
Be used for according to the result who tables look-up, obtain the module of the outgoing interface information that need to forward;
Be used for the message that receives is packaged into the TRILL message, contain active order MAC Address and the module that from the port of correspondence, sends in this TRILL heading.
As can be seen from the above technical solutions, a kind of method and system at ASIC repeating TRILL network message provided by the invention, the problem of forwarding packet of solution TRILL network in ASIC can be realized the multipath forwarding, effectively utilizes the network bandwidth.The present invention is solidificated in TRILL network message retransmission method among the ASIC, can take full advantage of Ethernet switching chip high bandwidth, advantage cheaply, reduces the cost of network design for the data center that makes up the TRILL network.
Description of drawings
Fig. 1 is the topological diagram of TRILL network;
Fig. 2 is that message forms schematic diagram;
Fig. 3 is that the present invention is at the upflow figure of ASIC repeating TRILL network message;
Fig. 4 is that the present invention is at the downflow figure of ASIC repeating TRILL network message;
Fig. 5 is the flow chart of the present invention's forwarded upstream unicast message in ASIC;
Fig. 6 is the flow chart of the present invention's forwarded upstream multicast message in ASIC;
Fig. 7 is the flow chart of the present invention's descending forwarding unicast message in ASIC;
Fig. 8 is the flow chart of the present invention's descending forwarding multicasting message in ASIC;
Fig. 9 is that the present invention is at the system construction drawing of ASIC repeating TRILL network message.
Embodiment
In order to make the purpose, technical solutions and advantages of the present invention clearer, describe the present invention below in conjunction with the drawings and specific embodiments.
As shown in Figure 1, be a kind of topological diagram of typical TRILL network, local ethernet comprises server and some main frames, by routing bridge (RBridge1 ... RBridge6) be connected to the TRILL network.The present invention program will be introduced as an example of the RBridge1 in this network topology example.
Described message is exchange and the data cell of transmitting in the network, has comprised the complete data message that will send, and is Internet Transmission unit.Constantly be packaged into grouping, bag, frame in when transmission and transmit, the mode of encapsulation is added heading exactly.
Among the present invention, TRILL network message type to be transmitted can comprise Ethernet message, TRILL message, OAM message and protocol massages.Wherein, as shown in Figure 2, the composition of Ethernet message comprises Ethernet data and purpose MAC/ source MAC.Carrying out the encapsulation of TRILL message is that the Ethernet message is encapsulated in the TRILL message, add TRILL heading information, comprise the purpose pet name/source pet name and outer purpose MAC/ source MAC, after the TRILL encapsulation, be the Ethernet type of message at the packaged message of the upper-layer protocol field identification of TRILL heading.
Comprise version (ver) in the TRILL heading, multicast mark (M), option (Option Length), life span TTL(Hop Count), the purpose pet name (Egress RBridge Nickname), the information such as option (Header Options) of the source pet name (Ingress RBridge Nickname) and TRILL.
Thereby, the MAC Address, the VLAN(Virtual Local Area Network that comprise source order RBridge in the TRILL message, VLAN) information, incoming interface information (the source pet name), outgoing interface information (the purpose pet name) and data message, wherein, the MAC Address of source order RBridge is indicated source RBridge and the purpose RBridge that the TRILL message sends.
As shown in Figure 3, be the present invention at the upflow figure of ASIC repeating TRILL network message, the method may further comprise the steps:
Step 101: packet parsing, the message that receives is resolved, obtain heading information, comprise the configuration information of target MAC (Media Access Control) address, vlan information, incoming interface, and confirm the type of message receive.
Processing for packet parsing can be finished by register configuration, is not write as fixing value.Behind follow-up standard update, can not need to change hardware device, only need to revise software code, realize with newest standards synchronously, certain flexibility is provided, save the expense of network operation.
Step 102, the incoming interface acquisition of information, and table look-up according to the configuration information of incoming interface.
Step 103 is tabled look-up, and searches in TRILL transmits with resolving the target MAC (Media Access Control) address and the vlan information that obtain, obtains the configuration information of outgoing interface.
In the process of tabling look-up, for the situation of checking result, be provided with a default entry, can directly carry out step 108 without as a result the time tabling look-up according to the configuration of this default entry, with packet loss or on give CPU and process, can save handling process like this.
If message is unicast message, tabling look-up directly to obtain the configuration information of single outgoing interface, directly enters step 105.
For the situation of multicast message, what obtain through tabling look-up is a multicast group information, can not directly obtain the configuration information of single outgoing interface, then enters step 104.
Step 104, multicast information obtains, and is used for obtaining multicast group information, and according to the outgoing interface information of the corresponding multicast group of multicast group information index.
Step 105, the outgoing interface acquisition of information according to the result who tables look-up, obtains the outgoing interface information that need to forward.Wherein, the described outgoing interface information purpose pet name information that is message.
Step 106, the message encapsulation is packaged into the TRILL message with the message after resolving, and contains active order MAC Address in this TRILL heading.
Step 107, message repeating sends packaged TRILL message from the outgoing interface of correspondence.
As shown in Figure 4, be the present invention at the downflow figure of ASIC repeating TRILL network message, the method may further comprise the steps:
Step 201: packet parsing, the message that receives is resolved, obtain heading information, comprise the configuration information of target MAC (Media Access Control) address, vlan information, incoming interface, and confirm the type of message receive.Described TRILL heading also comprises the purpose pet name of outer source MAC, outer target MAC (Media Access Control) address and TRILL message.
Processing for packet parsing can be finished by register configuration, is not write as fixing value.Behind follow-up standard update, can not need to change hardware device, only need to revise software code, realize with newest standards synchronously, certain flexibility is provided, save the expense of network operation.
Step 202, the incoming interface acquisition of information, and table look-up according to the configuration information of incoming interface.
Table look-up, search in TRILL transmits with resolving the target MAC (Media Access Control) address and the vlan information that obtain, obtain the configuration information of outgoing interface.
When tabling look-up, carry out first the inspection of step 203 neighbor information, whether outer source MAC and the incoming interface of the TRILL message that inspection receives are complementary, if coupling, then carry out step 204, if do not mate, then carry out the dropping packets processing and directly carry out step 212, with packet loss, can save handling process like this.
Step 204, port test is to check whether outer target MAC (Media Access Control) address is the MAC Address of this device port, if so, then carry out step 205 again, if not, then directly carry out step 209.
Step 205, pet name inspection is to check whether the purpose pet name of TRILL message is this equipment pet name, if not, then carry out step 209, if so, then further judge whether described TRILL message is multicast message.
If message is unicast message, tabling look-up directly to obtain the configuration information of single outgoing interface, directly enters step 207.
For the situation of multicast message, what obtain through tabling look-up is a multicast group information, can not directly obtain the configuration information of single outgoing interface, then enters step 206.
Step 206, multicast group information is obtained, and is used for obtaining multicast group information, and according to the outgoing interface information of the corresponding multicast group of multicast group information index, enters step 209.The purpose pet name that described outgoing interface information is the TRILL message is transmitted in the TRILL network according to the purpose pet name of TRILL message.When having the local multicast group membership for the purpose pet name of the TRILL message in the multicast group information, after entering step 209 outgoing interface acquisition of information, can't obtain each outgoing interface information, also described TRILL message is carried out after step 207 decapsulation processing and step 208 internal information table look-up, after finding a group outgoing interface information, enter again step 206.
Step 207, decapsulation is processed, and is the Ethernet heading in the TRILL message and TRILL heading are removed, and obtains original Ethernet data, comprises target MAC (Media Access Control) address and the vlan information of Ethernet; Carry out step 208 again.
Step 208, internal information is tabled look-up, and tables look-up with target MAC (Media Access Control) address and the vlan information of Ethernet, obtains the configuration information of outgoing interface, enters step 209.
Step 209, the outgoing interface acquisition of information according to the result who tables look-up, obtains the outgoing interface information that need to forward.Wherein, the described outgoing interface information purpose pet name information that is message.
Step 210, the message encapsulation is packaged into the TRILL message with the message after resolving, and contains active order MAC Address in this TRILL heading.
Step 211, message repeating sends packaged TRILL message from the outgoing interface of correspondence.
For more clearly statement, below elaborate for various forwarding situations:
1, uplink message is processed.
For RBridge1, the processing of uplink message refers to the Ethernet message repeating that will receive from the main frame process to the TRILL network.After RBridge1 received the local ethernet message, if unicast message, its handling process as shown in Figure 5; If multicast message, its handling process as shown in Figure 6.
As shown in Figure 5, ASIC carry out step 101 successively to the message that receives, and packet parsing obtains heading information, comprises the configuration information of target MAC (Media Access Control) address, vlan information, incoming interface, and confirms the type of message receive.Step 102, the incoming interface acquisition of information, and table look-up according to the configuration information of incoming interface.Step 103 is tabled look-up, and searches in TRILL transmits with resolving the target MAC (Media Access Control) address and the vlan information that obtain, obtains the configuration information of outgoing interface.Step 105, the outgoing interface acquisition of information according to the result who tables look-up, obtains the outgoing interface information that need to forward.Step 106 and step 107, message encapsulation and message repeating are packaged into the TRILL message with the message after resolving, and contain active order MAC Address in this TRILL heading, and send from the outgoing interface of correspondence.
As shown in Figure 6, if the Ethernet message is multicast message, slightly different with the send mode of unicast message shown in Figure 5.Multicast message is a multicast group information at the configuration information of the outgoing interface that obtains of tabling look-up, thereby before step 105 outgoing interface acquisition of information, also comprise the step 104 that multicast information obtains, according to the outgoing interface information of the corresponding multicast group of described multicast group information index.
Corresponding, step 105 outgoing interface acquisition of information is the process of obtaining one by one, and carries out the encapsulation of step 106 message after the Ethernet message copied one by one, encapsulates according to different outgoing interface information.After having encapsulated, carry out step 107 message repeating, many parts of messages are sent respectively.
2, downlink message is processed.
Opposite with uplink message, for RBridge1, the processing of downlink message refers to that the message repeating that will receive is to the process of local ethernet from the TRILL network.After RBridge1 received the TRILL message, if unicast message, its handling process as shown in Figure 7; If multicast message, its handling process as shown in Figure 8.
As shown in Figure 7, with respect to uplink message, the processing relative complex of downlink message has mainly increased the flow process of several processing TRILL messages.Step 201,202,209,210,211 is distinguished corresponding with step 101,102,105,106,107.In the process of tabling look-up, comprise step 203,204,205, specifically:
Step 203, the neighbor information inspection checks whether outer source MAC and the incoming interface of the TRILL message that receives is complementary; For multicast message, the inspection of step 203 neighbor information is to need also to check whether the source pet name in the TRILL message and the purpose pet name and incoming interface are complementary.If do not mate, then carry out step 212 dropping packets.
Step 204, port test is searched as keyword take the outer target MAC (Media Access Control) address of TRILL message, if this MAC Address is the MAC of this device port, then needs to enter step 205 and further processes; If not, then enter step 209 and carry out common two layers of forwarding.
Step 205, pet name inspection is searched as keyword take the purpose pet name of TRILL message, if this pet name is this equipment pet name, then needs to be forwarded to local ethernet, need to enter step 207 and process; If not, then enter step 209 according to this outgoing interface information of tabling look-up acquisition and transmit.It is worth mentioning that be not the purpose pet name that message repeating that this equipment pet name is carried out is based on the TRILL message this moment, has any different with common two layers of forwarding, can not carry out the process of decapsulation.
Step 207, decapsulation is processed, and is that the Ethernet heading in the TRILL message and TRILL heading are peelled off, and exposes original Ethernet data, enters step 208.
Step 208, internal information is tabled look-up, and tables look-up as keyword take inner Ethernet purpose MAC and VLAN, obtains outgoing interface information and carries out common two layers of forwarding, enters step 209.
As shown in Figure 8, for descending multicast message, might there be the process of twice forwarding.If the RBridge1 among Fig. 1 receives the multicast message that sends from RBridge4, at first, need to be transmitted to according to the purpose pet name of TRILL message other RBirdge, after step 205 pet name checks, need to carry out step 206, multicast group information is obtained, and is used for obtaining multicast group information, and according to the outgoing interface information of the corresponding multicast group of multicast group information index, enter step 209.The purpose pet name that described outgoing interface information is the TRILL message is carried out forwarding based on the TRILL pet name according to the purpose pet name of TRILL message in the TRILL network.
Secondly, when having the local multicast group membership for the purpose pet name of the TRILL message in the multicast group information, in step 209, can't obtain each outgoing interface information in the outgoing interface acquisition of information, also described TRILL message is carried out after step 207 decapsulation processing and step 208 internal information table look-up, entering step 206 transmits again, then be transmitted to local main frame because the purpose pet name is local this moment.All message repeatings repeating process for once all before, but exist in this case twice.Therefore, in order to reduce the progression of streamline in the ASIC design, design an internal loopback interface here, reached the purpose of twice forwarding by step 206 before reusing, 209 and 210 etc.
After pet name inspection, at first obtain the outer multicast group information of transmitting, then message is copied respectively, send the forwarding that is based on the TRILL pet name that finish this moment from corresponding member interface.When having local member, can not obtain outgoing interface information, directly change decapsulation over to and process.After finishing, decapsulation tables look-up take inner purpose MAC and VLAN as keyword, obtain the multicast group information that internal layer is transmitted, then the message that will separate encapsulation copies respectively, send from corresponding member interface, the forwarding that is based on internal layer purpose MAC and VLAN that finish this moment is forwarded to local host.
The processing of 3, OAM message
OAM message (Operation Administration and Maintenance) is the oam message, belongs to the TRILL network, carries out downlink message and processes, and the OAM message repeating is done further processing to CPU, and its handling process is referring to shown in Figure 7.Do not carry out complicated oam state machine for the OAM messaging system, but by analytic message, be identified as the OAM message, then give CPU and process.
Described OAM message comprises the encapsulation of TRILL message, when tabling look-up after process step 201,202 is resolved, carry out first the inspection of step 203 neighbor information, whether outer source MAC and the incoming interface of the OAM message that inspection receives are complementary, if coupling, then carry out step 204 port test, if do not mate, then carry out dropping packets and process.
Described port test is to check whether outer target MAC (Media Access Control) address is the MAC Address of this device port, if so, then carries out the inspection of step 205 pet name again, if not, then directly carry out the outgoing interface acquisition of information;
Described pet name inspection is to check that the purpose pet name of OAM message is this equipment pet name, the purpose pet name that inspection obtains the OAM message is this equipment pet name, then carry out step 209 outgoing interface acquisition of information, obtaining outgoing interface information is cpu i/f, is transmitted to CPU after the OAM message after resolving is encapsulated.
4, the processing of protocol massages
When the described type of message that receives is agreement (IS-IS) message, belong to the TRILL network, carry out downlink message and process, protocol massages is transmitted to CPU does further processing, its handling process is referring to shown in Figure 7.Do not carry out complicated protocol state machine for the protocol massages system yet, but by analytic message, identify it and be protocol massages, then give CPU and process.
Described protocol massages comprises the ethernet type field, when tabling look-up after process step 201,202 is resolved, carry out first the inspection of step 203 neighbor information, whether outer source MAC and the incoming interface of the protocol massages that inspection receives are complementary, if coupling, then carry out step 204 port test, if do not mate, then carry out dropping packets and process;
It is cpu i/f that described port test obtains outgoing interface information, then carries out step 209 outgoing interface acquisition of information, is transmitted to CPU after the protocol massages after resolving is encapsulated.
It is worth mentioning that, for the OAM that issues from CPU and protocol massages, not yet pass through the TRILL network encapsulation, all processes of tabling look-up before then can skipping, directly TRILL transmits or common two layers of forwarding, message is sent out from the general network interface get final product.
Correspondingly, the present invention as shown in Figure 9, comprising in the system of ASIC repeating TRILL network message:
Packet parsing module 301 is used for the message that receives is resolved, and obtains heading information, comprises the configuration information of target MAC (Media Access Control) address, vlan information, incoming interface, and confirms the type of message that receives.
Incoming interface acquisition of information module 302 is used for obtaining the incoming interface configuration information, and tables look-up according to the configuration information of incoming interface.
Table look-up module 303 is searched in TRILL transmits with resolving the target MAC (Media Access Control) address and the vlan information that obtain, obtains the configuration information of outgoing interface.
Multicast information acquisition module 304 is when the configuration information of outgoing interface is multicast group information, according to the outgoing interface information of the corresponding multicast group of described multicast group information index.
Decapsulation processing module 305 is used for Ethernet heading and the TRILL heading of TRILL message are removed, and obtains original Ethernet data, comprises target MAC (Media Access Control) address and the vlan information of Ethernet.
Internal information table look-up module 306 is tabled look-up with target MAC (Media Access Control) address and the vlan information of Ethernet, obtains the configuration information of outgoing interface.
Outgoing interface acquisition of information module 307 is used for obtaining the outgoing interface information that need to forward according to the result who tables look-up.
Message package module 308, the message after being used for resolving is packaged into the TRILL message, contains active order MAC Address in this TRILL heading.
Packet forwarding module 309 sends packaged TRILL message from the outgoing interface of correspondence.
Described packet parsing module 301, incoming interface acquisition of information module 302, table look-up module 303, multicast information obtain mould 304, decapsulation processing module 305, internal information table look-up module 306, outgoing interface acquisition of information module 307, message package module 308, packet forwarding module 309 and all solidify in ASIC.
For the up processing of message:
For RBridge1, the processing of uplink message refers to the Ethernet message repeating that will receive from the main frame process to the TRILL network.After RBridge1 received the local ethernet message, if unicast message, its handling process as shown in Figure 5; If multicast message, its handling process as shown in Figure 6.
301 pairs of messages of receiving of packet parsing module are resolved in ASIC, and needed various information obtains tabling look-up.Incoming interface acquisition of information module 302 determines whether that according to the configuration information of incoming interface needs table look-up.In table look-up module 303, table look-up as keyword with resolving the target MAC (Media Access Control) address and the vlan information that obtain.In outgoing interface acquisition of information module 307, according to the result who tables look-up, obtain the port information that need to forward.In message package module 308, original Ethernet message is encapsulated in the TRILL message, give packet forwarding module 309 and transmit.
In table look-up module 303, a default entry is set, like this must return results when tabling look-up, by realize tabling look-up the processing without as a result time of the configuration to this default entry, can allow packet loss or on give CPU and process, so just avoided the issueless special disposal flow process of tabling look-up.
In whole process, processing and the clean culture of multicast message are slightly different.Multicast message can not directly obtain outgoing interface information after table look-up module 303, but obtains a multicast group information.Thereby, also comprise a multicast group information acquisition module, go again outgoing interface information corresponding to all these multicast group of index according to this multicast group information, then outgoing interface acquisition of information module 307 copies original message one by one, message package module 308 carries out different encapsulation according to different outgoing interface information, and last packet forwarding module 309 is transmitted many parts of messages again and gone out.
Process for downlink message:
Opposite with uplink message, for RBridge1, the processing of downlink message refers to that the message repeating that will receive is to the process of local ethernet from the TRILL network.After RBridge1 received the TRILL message, if unicast message, its handling process as shown in Figure 7; If multicast message, its handling process as shown in Figure 8.
With respect to uplink message, the processing relative complex of downlink message has mainly increased the module of several processing TRILL messages.In table look-up module, comprise the processing of neighbor information checking module (not shown), port test module (not shown) and pet name checking module (not shown).
Whether outer source MAC and the incoming interface of the TRILL message that the inspection of neighbor information checking module receives are complementary; For multicast message, this module needs also to check whether the source pet name in the TRILL message and the purpose pet name and incoming interface are complementary.If do not mate, then need dropping packets.
The port test module is searched as keyword take the outer target MAC (Media Access Control) address of TRILL message, if this MAC Address is the MAC of this device port, then needs further processing; If not, then enter common two layers of forwarding.
Pet name checking module is searched as keyword take the purpose pet name of TRILL message, if this pet name is this equipment pet name, then needs to be forwarded to local ethernet, need to enter decapsulation processing module 305 and process; If not, then transmit according to this outgoing interface information that obtains of tabling look-up.The at this moment forwarding of message is based on the purpose pet name of TRILL message, has any different with common two layers of forwarding.
Decapsulation processing module 305 is peelled off the outer Ethernet in the TRILL message and TRILL header, exposes original Ethernet data.Internal information table look-up module 306 is tabled look-up as keyword take inner Ethernet purpose MAC and VLAN, obtains outgoing interface information and carries out two layers of forwarding.
For descending multicast message, there is the process of twice forwarding.If the RBridge1 among Fig. 1 receives the multicast message that sends from RBridge4, at first need to be transmitted to according to the purpose pet name of TRILL message other RBirdge; Secondly when there is the local multicast group membership in RBridge1, needs that this message is carried out decapsulation and process, then purpose MAC and the VLAN according to inside is transmitted to local main frame.All message repeatings repeating process for once all before, but exist in this case twice.Therefore, in order to reduce the progression of streamline in the ASIC design, design an internal loopback interface here, reached the purpose of twice forwarding by the module before reusing.
After pet name inspection, at first obtain the outer multicast group information of transmitting, then message is copied respectively, send the forwarding that is based on the TRILL pet name that finish this moment from corresponding member interface.When having local member, can not obtain outgoing interface information, directly change " decapsulation processing " module over to.After finishing, decapsulation tables look-up take inner purpose MAC and VLAN as keyword, obtain the multicast group information that internal layer is transmitted, then the message that will separate encapsulation copies respectively, sends the forwarding that is based on internal layer purpose MAC and VLAN that finish this moment from corresponding member interface.
The present invention will introduce the method that realizes the TRILL message repeating among a kind of ASIC, the logic that article is processed the TRILL message in ASIC.The method is followed the present TRILL standard of formulating of IETF fully, realizes a series of behaviors such as clean culture, multicast and protocol massages transmitted to CPU of TRILL message.After being solidificated among the ASIC by logic, can realize the surface speed forwarding of TRILL message.And the present invention combines with the characteristic of other Ethernet switching chip as a sub-feature of Ethernet switching chip, and being applicable to data center etc. has in the Ethernet switch of demand TRILL, reduces the expense of disposing TRILL.
The above only is preferred embodiment of the present invention, and is in order to limit the present invention, within the spirit and principles in the present invention not all, any modification of making, is equal to replacement, improvement etc., all should be included within the scope of protection of the invention.

Claims (10)

1. the method at ASIC repeating TRILL network message is characterized in that, comprising:
Packet parsing is resolved the message that receives, and obtains heading information, comprises the configuration information of target MAC (Media Access Control) address, vlan information, incoming interface, and confirms the type of message receive;
The incoming interface acquisition of information, and table look-up according to the configuration information of incoming interface;
Table look-up, search in TRILL transmits with resolving the target MAC (Media Access Control) address and the vlan information that obtain, obtain the configuration information of outgoing interface;
The outgoing interface acquisition of information according to the result who tables look-up, obtains the outgoing interface information that need to forward;
The message encapsulation is packaged into the TRILL message with the message after resolving, and contains active order MAC Address in this TRILL heading, and sends from the outgoing interface of correspondence.
2. method according to claim 1 is characterized in that, when the described type of message that receives is the Ethernet message, carries out uplink message and processes, and the Ethernet message repeating that local ethernet is received is to the TRILL network.
3. method according to claim 2 is characterized in that, when described Ethernet message was multicast message, the configuration information of the outgoing interface that obtains of tabling look-up was a multicast group information,
Correspondingly, before described outgoing interface acquisition of information, also comprise the step that multicast information obtains, according to the outgoing interface information of the corresponding multicast group of described multicast group information index;
And when described message encapsulation, the Ethernet message is copied one by one, encapsulate according to different outgoing interface information, obtain many parts of messages.
4. method according to claim 1, it is characterized in that, when the described message that receives is the TRILL message, carrying out downlink message processes, to local ethernet, described TRILL heading also comprises the purpose pet name of outer source MAC, outer target MAC (Media Access Control) address and TRILL message with the TRILL message repeating of TRILL network.
5. method according to claim 4 is characterized in that, when tabling look-up, carry out first the neighbor information inspection, check whether outer source MAC and the incoming interface of the TRILL message that receives is complementary, if coupling, then carry out port test, if do not mate, then carry out dropping packets and process;
Described port test is to check whether outer target MAC (Media Access Control) address is the MAC Address of this device port, if so, then carries out pet name inspection again, if not, then directly carry out the outgoing interface acquisition of information;
Described pet name inspection is to check whether the purpose pet name of TRILL message is this equipment pet name, if not, then carry out the outgoing interface acquisition of information, if so, judge then whether described TRILL message is multicast message.
6. method according to claim 5 is characterized in that, when described TRILL message is unicast message, carries out decapsulation processing and internal information and tables look-up, and is specially:
It is that the Ethernet heading in the TRILL message and TRILL heading are removed that described decapsulation is processed, and obtains original Ethernet data, comprises target MAC (Media Access Control) address and the vlan information of Ethernet;
It is that target MAC (Media Access Control) address and vlan information with Ethernet tabled look-up that described internal information is tabled look-up, and obtains the configuration information of outgoing interface;
When described TRILL message is multicast message, carrying out first multicast group information after tabling look-up obtains, outgoing interface information according to the corresponding multicast group of described multicast group information index, the purpose pet name that described outgoing interface information is the TRILL message is transmitted in the TRILL network according to the purpose pet name of TRILL message;
When if there is the local multicast group membership in the purpose pet name of TRILL message, also described TRILL message is carried out the decapsulation processing and internal information is tabled look-up, wherein
It is that the Ethernet heading in the TRILL message and TRILL heading are removed that described decapsulation is processed, and obtains original Ethernet data, comprises target MAC (Media Access Control) address and the vlan information of Ethernet;
It is that target MAC (Media Access Control) address and vlan information with Ethernet tabled look-up that described internal information is tabled look-up, and obtains the configuration information of outgoing interface.
7. method according to claim 6 is characterized in that, the outgoing interface information of a described multicast group is to carry out respectively the outgoing interface acquisition of information, and the TRILL message is copied one by one, encapsulates according to different outgoing interface information, obtains many parts of messages.
8. method according to claim 1 is characterized in that, when the described type of message that receives is the OAM message, carrying out downlink message processes, the OAM message repeating is done further processing to CPU, and described OAM message comprises the encapsulation of TRILL message, when tabling look-up after process is resolved, carry out first the neighbor information inspection, whether outer source MAC and the incoming interface of the OAM message that inspection receives are complementary, if coupling is then carried out port test, if do not mate, then carry out dropping packets and process;
Described port test is to check whether outer target MAC (Media Access Control) address is the MAC Address of this device port, if so, then carries out pet name inspection again, if not, then directly carry out the outgoing interface acquisition of information;
Described pet name inspection is to check that the purpose pet name of OAM message is this equipment pet name, the purpose pet name that inspection obtains the OAM message is this equipment pet name, then carry out the outgoing interface acquisition of information, obtaining outgoing interface information is cpu i/f, is transmitted to CPU after the OAM message after resolving is encapsulated.
9. method according to claim 1, it is characterized in that, when the described type of message that receives is protocol massages, carrying out downlink message processes, protocol massages is transmitted to CPU does further processing, described protocol massages comprises the ethernet type field, when tabling look-up after process is resolved, carry out first the neighbor information inspection, whether outer source MAC and the incoming interface of the protocol massages that inspection receives are complementary, if coupling is then carried out port test, if do not mate, then carry out dropping packets and process;
It is cpu i/f that described port test obtains outgoing interface information, then carries out the outgoing interface acquisition of information, is transmitted to CPU after the protocol massages after resolving is encapsulated.
10. the system at ASIC repeating TRILL network message is characterized in that, comprising:
Be used for the message that receives is resolved, obtain heading information, comprise the configuration information of target MAC (Media Access Control) address, vlan information, incoming interface, and confirm the module of the type of message that receives;
Be used for obtaining the incoming interface configuration information, and the module of tabling look-up according to the configuration information of incoming interface;
Search in TRILL transmits with target MAC (Media Access Control) address and vlan information that parsing obtains, obtain the module of the configuration information of outgoing interface;
Be used for according to the result who tables look-up, obtain the module of the outgoing interface information that need to forward;
Message after being used for resolving is packaged into the TRILL message, contains active order MAC Address and the module that sends from the outgoing interface of correspondence in this TRILL heading.
CN201110237690.9A 2011-08-18 2011-08-18 In the method and system of ASIC repeating TRILL network message Active CN102957616B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201110237690.9A CN102957616B (en) 2011-08-18 2011-08-18 In the method and system of ASIC repeating TRILL network message

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201110237690.9A CN102957616B (en) 2011-08-18 2011-08-18 In the method and system of ASIC repeating TRILL network message

Publications (2)

Publication Number Publication Date
CN102957616A true CN102957616A (en) 2013-03-06
CN102957616B CN102957616B (en) 2015-09-23

Family

ID=47765866

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201110237690.9A Active CN102957616B (en) 2011-08-18 2011-08-18 In the method and system of ASIC repeating TRILL network message

Country Status (1)

Country Link
CN (1) CN102957616B (en)

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103346962A (en) * 2013-06-20 2013-10-09 杭州华三通信技术有限公司 Unknown single broadcast message forwarding method and routing bridge
CN103701703A (en) * 2013-12-31 2014-04-02 杭州华三通信技术有限公司 Neighbourhood management method and device
CN104113463A (en) * 2014-07-24 2014-10-22 深圳市共进电子股份有限公司 Network bridge based data message processing method, device and network bridge
CN104539545A (en) * 2014-12-31 2015-04-22 杭州华三通信技术有限公司 Multicast message forwarding method and device of TRILL network
CN104702506A (en) * 2013-12-09 2015-06-10 华为技术有限公司 Message transmission method, network node and message transmission system
CN104811386A (en) * 2014-01-29 2015-07-29 华为技术有限公司 Message forwarding method, device and system
CN106658236A (en) * 2016-10-31 2017-05-10 盛科网络(苏州)有限公司 GPON business bearing chip realization method based on multilayer VLAN label processing
CN106789644A (en) * 2016-11-29 2017-05-31 深圳市楠菲微电子有限公司 A kind of retransmission method and device of TRILL multicast messages
CN107528781A (en) * 2016-06-22 2017-12-29 中兴通讯股份有限公司 Retransmission method and device, the router of multicast message
CN107566316A (en) * 2016-06-30 2018-01-09 中兴通讯股份有限公司 A kind of message parsing method, device and network processing unit
CN108989206A (en) * 2018-08-22 2018-12-11 迈普通信技术股份有限公司 Message forwarding method and device
CN110852391A (en) * 2019-11-13 2020-02-28 中国人民解放军91977部队 Ethernet message classification method and device based on multiple classifiers
CN117376272A (en) * 2023-12-08 2024-01-09 广州通则康威科技股份有限公司 Message length adjustment method, device, system and storage medium

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110177046B (en) * 2019-04-18 2021-04-02 中国人民解放军战略支援部队信息工程大学 Security exchange chip based on mimicry thought, implementation method and network exchange equipment

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101827009A (en) * 2009-03-04 2010-09-08 丛林网络公司 Routing frames in a trill network using service vlan identifiers
CN101964746A (en) * 2009-07-24 2011-02-02 丛林网络公司 Routing frames in a shortest path computer network for a multi-homed legacy bridge node

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101827009A (en) * 2009-03-04 2010-09-08 丛林网络公司 Routing frames in a trill network using service vlan identifiers
CN101964746A (en) * 2009-07-24 2011-02-02 丛林网络公司 Routing frames in a shortest path computer network for a multi-homed legacy bridge node

Cited By (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103346962B (en) * 2013-06-20 2016-08-17 杭州华三通信技术有限公司 Unknown unicast message forwarding method and routing bridge
CN103346962A (en) * 2013-06-20 2013-10-09 杭州华三通信技术有限公司 Unknown single broadcast message forwarding method and routing bridge
CN104702506B (en) * 2013-12-09 2018-10-19 华为技术有限公司 A kind of message transmitting method, network node and message transfer system
CN104702506A (en) * 2013-12-09 2015-06-10 华为技术有限公司 Message transmission method, network node and message transmission system
CN103701703A (en) * 2013-12-31 2014-04-02 杭州华三通信技术有限公司 Neighbourhood management method and device
CN103701703B (en) * 2013-12-31 2017-05-10 新华三技术有限公司 Neighbourhood management method and device
CN104811386A (en) * 2014-01-29 2015-07-29 华为技术有限公司 Message forwarding method, device and system
CN104811386B (en) * 2014-01-29 2018-03-16 华为技术有限公司 Message forwarding method, equipment and system
CN104113463A (en) * 2014-07-24 2014-10-22 深圳市共进电子股份有限公司 Network bridge based data message processing method, device and network bridge
CN104113463B (en) * 2014-07-24 2018-07-31 深圳市共进电子股份有限公司 A kind of data message processing method, device and bridge based on bridge
CN104539545B (en) * 2014-12-31 2018-01-12 新华三技术有限公司 Method for forwarding multicast message and equipment in TRILL network
CN104539545A (en) * 2014-12-31 2015-04-22 杭州华三通信技术有限公司 Multicast message forwarding method and device of TRILL network
CN107528781A (en) * 2016-06-22 2017-12-29 中兴通讯股份有限公司 Retransmission method and device, the router of multicast message
CN107566316A (en) * 2016-06-30 2018-01-09 中兴通讯股份有限公司 A kind of message parsing method, device and network processing unit
CN106658236A (en) * 2016-10-31 2017-05-10 盛科网络(苏州)有限公司 GPON business bearing chip realization method based on multilayer VLAN label processing
CN106658236B (en) * 2016-10-31 2020-05-05 盛科网络(苏州)有限公司 GPON service bearing chip implementing method based on multilayer VLAN label processing
CN106789644A (en) * 2016-11-29 2017-05-31 深圳市楠菲微电子有限公司 A kind of retransmission method and device of TRILL multicast messages
CN108989206A (en) * 2018-08-22 2018-12-11 迈普通信技术股份有限公司 Message forwarding method and device
CN108989206B (en) * 2018-08-22 2021-10-15 迈普通信技术股份有限公司 Message forwarding method and device
CN110852391A (en) * 2019-11-13 2020-02-28 中国人民解放军91977部队 Ethernet message classification method and device based on multiple classifiers
CN117376272A (en) * 2023-12-08 2024-01-09 广州通则康威科技股份有限公司 Message length adjustment method, device, system and storage medium

Also Published As

Publication number Publication date
CN102957616B (en) 2015-09-23

Similar Documents

Publication Publication Date Title
CN102957616B (en) In the method and system of ASIC repeating TRILL network message
CN101160850B (en) Method and device for forwarding packet
US7668994B2 (en) Method for optimizing bandwidth utilization in bus systems
CN101296186B (en) Routing switching device, method and switching cable fastener plate
CN102415065B (en) The method and apparatus that redundant host connects in the network having route
CN102868614B (en) Message forwarding method in TRILL network and route-bridge
CN101877671B (en) Sending method of mirror image message, switch chip and Ethernet router
CN100531138C (en) Operator's boundary notes, virtual special LAN service communication method and system
CN103929461B (en) Mac address information synchronous method and device in pile system
CN103401774A (en) Message forwarding method and equipment based on stacking system
CN103858391A (en) Cutting mpls paths at forwarding level for connectionless mpls networks
CN102970227A (en) Method and device for achieving virtual extensible local area network (VXLAN) message transmitting in application specific integrated circuit (ASIC)
CN102130812B (en) Method, device and system for processing unknown unicast data frame
US20110110372A1 (en) Systems and methods to perform hybrid switching and routing functions
CN103841013A (en) Method and device for forwarding messages in TRILL network
US20070217438A1 (en) Ring node device and method of connecting terminal to ring node device
CN102801622B (en) A kind of retransmission method of data message and retransmission unit
CN101783769A (en) Method and device for forwarding message during failure of link
CN102769567B (en) A kind of retransmission method of multilink transparent internet Frame and device
CN113630345A (en) Domestic 24-port 6U _ VPX three-layer gigabit network switching module
CN104285413B (en) A kind of packet conversion equipment and method
CN108199960B (en) Multicast data message forwarding method, entrance routing bridge, exit routing bridge and system
CN102857417A (en) Method and system for transmitting data in TRILL (transparent interconnection of lots of links) network
CN107241249A (en) Ether bus switch, ether bus architecture and data communication method
GB2514634A (en) Dynamic multicast state aggregation in transport networks

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
CP03 Change of name, title or address
CP03 Change of name, title or address

Address after: 215000 unit 13 / 16, 4th floor, building B, No.5 Xinghan street, Suzhou Industrial Park, Jiangsu Province

Patentee after: Suzhou Shengke Communication Co.,Ltd.

Address before: 215021 unit 13 / 16, floor 4, building B, No. 5, Xinghan street, Suzhou Industrial Park, Suzhou, Jiangsu

Patentee before: CENTEC NETWORKS (SU ZHOU) Co.,Ltd.