CN101827038B - Distributed equipment and method for forwarding message in distributed equipment - Google Patents

Distributed equipment and method for forwarding message in distributed equipment Download PDF

Info

Publication number
CN101827038B
CN101827038B CN201010180370XA CN201010180370A CN101827038B CN 101827038 B CN101827038 B CN 101827038B CN 201010180370X A CN201010180370X A CN 201010180370XA CN 201010180370 A CN201010180370 A CN 201010180370A CN 101827038 B CN101827038 B CN 101827038B
Authority
CN
China
Prior art keywords
described
route
interface board
message
kind interface
Prior art date
Application number
CN201010180370XA
Other languages
Chinese (zh)
Other versions
CN101827038A (en
Inventor
赵昌峰
Original Assignee
杭州华三通信技术有限公司
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 杭州华三通信技术有限公司 filed Critical 杭州华三通信技术有限公司
Priority to CN201010180370XA priority Critical patent/CN101827038B/en
Publication of CN101827038A publication Critical patent/CN101827038A/en
Application granted granted Critical
Publication of CN101827038B publication Critical patent/CN101827038B/en

Links

Abstract

The invention discloses distributed equipment and a method for forwarding a message in the distributed equipment. The method comprises the following steps of: storing a local area network route and a default route on an interface board of a first type of the distributed equipment; storing routes comprising a network route on an interface board of a second type; when the interface board of the first type receives a message sent by a local area network side, searching the route stored on the interface board of the first type, if a search result is that the message is matched with the default route, forwarding the message to the interface board of the second type according to the default route and forwarding the message to the network by the interface board of the second type according to the stored network route, thereby being capable of realizing the normal forwarding of the message when a corresponding network route does not exist on the interface board of the first type.

Description

The method of distributed apparatus and forwarding message in distributed equipment

Technical field

The present invention relates to the communications field, relate in particular to a kind of method of distributed apparatus and forwarding message in distributed equipment.

Background technology

Distributed apparatus comprises a plurality of interface boards, and the distinct interface plate can be supported identical or different route specifications.In the network shown in fig. 1, distributed apparatus Switch A is as the gateway of Intranet, be linked into Internet by mulitpath, the flow of all Intranet access Internet all passes through on Switch A and is forwarded, so needs to support jumbo route on Switch A.

In prior art, the route on each interface board in distributed apparatus needs synchronous, in full accord, otherwise can cause routing error.For example, while adopting the interface board of different size in distributed apparatus, because the routing capacity of low specification interface board is little, the routing capacity of high standard interface board is large, when the route that need to store when distributed apparatus surpasses the routing capacity of low specification interface board, can cause on low specification interface board and can't store whole routing tables, when message carries out message repeating by low specification interface board owing to not having corresponding route can cause message to be dropped.Therefore, the specification of whole equipment is determined by low specification interface board.

For fear of due to the little packet loss problem caused of low specification interface board routing capacity, in the networking shown in Fig. 1, prior art configures the high standard interface board fully in Switch A, but this SwitchA cost is higher, is unfavorable for that the user uses.

Summary of the invention

The invention provides a kind of method of distributed apparatus and forwarding message in distributed equipment, while realizing in distributed apparatus having high standard and low specification interface board, guarantee that low specification interface board normally E-Packets simultaneously.

The invention provides a kind of method of forwarding message in distributed equipment, described distributed apparatus comprises first kind interface board and Equations of The Second Kind interface board, described distributed apparatus is connected with outer net as the gateway of Intranet, storing intranet route and default route on described first kind interface board, the route of storing on described Equations of The Second Kind interface board comprises the outer net route, and the method further comprises:

When described distributed apparatus receives the message of Intranet side transmission by first kind interface board, search the route of storing on described first kind interface board;

If lookup result is described message and described default route coupling, according to described default route, described message is forwarded to described Equations of The Second Kind interface board, by described Equations of The Second Kind interface board, according to the outer net route of storage, described message is forwarded to outer net;

If lookup result is described message and described Intranet matched routings, according to the described message of described Intranet routing forwarding.

According to described default route, described message is forwarded and comprises to described Equations of The Second Kind interface board:

Encapsulate described message and forward described message with the multicast form to link between plate according to default route; Perhaps

Send described message with the clean culture form to the described Equations of The Second Kind interface board of correspondence according to described default route.

The described message of described encapsulation comprise following one or more:

Encapsulation multicast identification field and Hash field, determine whether to process described message by described Equations of The Second Kind interface board according to the value of described multicast identification field and Hash field;

For described message packaged source MAC Address, known the transmit leg interface board of described message by described Equations of The Second Kind interface board according to described source MAC, and then judge whether to process described message;

For described message package type field, by described Equations of The Second Kind interface board, according to the value of described type field, determined whether to forward described message to other interface boards.

The value of described Hash field is specially:

One or more values that obtain by Hash operation in the source address of described message, source port, destination address or destination interface; Perhaps match the packet counting of default route; The perhaps source address of described message or the specific part in source address; There is the message of the value of identical Hash field by same routing forwarding by described Equations of The Second Kind interface board.

Described Equations of The Second Kind interface board forwards described message to comprise to outer net according to the outer net route of storage:

Described Equations of The Second Kind interface board is searched the outgoing interface corresponding with described message in this locality;

If there are many equal-cost routes, described Equations of The Second Kind interface board is selected a wherein described message of routing forwarding according to the cryptographic Hash of carrying in described message.

Described Equations of The Second Kind interface board forwards described message to comprise to outer net according to the outer net route of storage:

Described Equations of The Second Kind interface board is searched the outgoing interface corresponding with described message in this locality;

Belong to self if find described outgoing interface, described Equations of The Second Kind interface board forwards described message by described outgoing interface;

Otherwise described Equations of The Second Kind interface board abandons described message, or the interface board under described outgoing interface forwards described message.

According to described default route by described message after described Equations of The Second Kind interface board forwards, also comprise:

Described first kind interface board is to the outer net route of the described message of master control borad application;

Described first kind interface board carries out message repeating according to the Intranet route of storage with the outer net route that application obtains.

Described first kind interface board comprises to the outer net route of the described message of master control borad application:

The destination address of the message that described first kind interface board record forwards to described Equations of The Second Kind interface board, the quantity of the destination address of the message recorded by counters count, and add up to the time interval of described master control borad application outer net route by timer;

When the counting of described counter reaches maximum and described during interval greater than default smaller value, send the destination address of the described message of record to described master control borad, the outer net route of applying for described message; Perhaps, when the described time interval reaches default higher value, send the destination address of the described message of record to described master control borad, the outer net route of applying for described message.

While in described distributed apparatus, having the described Equations of The Second Kind interface board of normal operation, on described first kind interface board, configure described default route; Allocating default route when perhaps the route quantity on described first kind interface board surpasses threshold value.

The invention provides a kind of distributed apparatus, be connected with outer net as the gateway of Intranet, described distributed apparatus comprises first kind interface board and Equations of The Second Kind interface board; Storing intranet route and default route on described first kind interface board, the route of storing on described Equations of The Second Kind interface board comprises the outer net route,

Described first kind interface board, for storing intranet route and default route, when receiving the message of Intranet side transmission, search the route of local storage; If lookup result is described message and described default route coupling, according to described default route, described message is forwarded to described Equations of The Second Kind interface board; If lookup result is described message and described Intranet matched routings, according to the described message of described Intranet routing forwarding;

Described Equations of The Second Kind interface board, comprise the route of outer net route for storage, and forward to the periphery the message that described first kind interface board sends.

Described first kind interface board comprises:

Encapsulation unit, for encapsulating described message;

Retransmission unit, for forwarding message described encapsulation unit encapsulate after with the multicast form to link between plate according to described default route; Perhaps according to described default route, with the clean culture form, to the described Equations of The Second Kind interface board of correspondence, send described message.

Described encapsulation unit also for: be described message encapsulation multicast identification field and Hash field, and/or be described message packaged source MAC Address, and/or be described message package type field;

Described Equations of The Second Kind interface board also for: determine whether to process described message according to the value of described multicast identification field and Hash field; And/or know the transmit leg interface board of described message according to described source MAC, and then judge whether to process described message; And/or determine whether to forward described message to other interface boards according to the value of described type field.

The value of described Hash field is specially:

One or more values that obtain by Hash operation in the source address of described message, source port, destination address or destination interface; Perhaps

Match the packet counting of default route; Perhaps

The source address of described message or the specific part in source address.

Described Equations of The Second Kind interface board comprises:

Search unit, for search the outgoing interface corresponding with described message in this locality;

Retransmission unit, be connected with the described unit of searching, for when the described lookup result of searching unit when having many equal-cost routes, select a wherein described message of routing forwarding according to the cryptographic Hash of carrying in described message.

Described Equations of The Second Kind interface board also for:

Search the outgoing interface corresponding with described message in this locality;

Belong to self if find described outgoing interface, by described outgoing interface, forward described message;

Otherwise, abandon described message, or the interface board under described outgoing interface forwards described message.

Described first kind interface board also comprises:

Application unit, for the outer net route to the described message of master control borad application;

Retransmission unit, carry out message repeating for the Intranet route according to storage and the outer net route that application obtains.

Described first kind interface board also comprises:

Record cell, the destination address of the message forwarded to described Equations of The Second Kind interface board for record;

Statistic unit, be connected with described record cell, for the quantity of the destination address of the message of adding up described recording unit records;

Timing unit, the time interval for statistics to described master control borad application outer net route;

Described application unit also for: when the quantity of described statistic unit statistics reaches maximum and described during interval greater than default smaller value, send the destination address of the described message of record to described master control borad, the outer net route of applying for described message; Perhaps, when the described time interval reaches default higher value, send the destination address of the described message of record to described master control borad, the outer net route of applying for described message.

Compared with prior art, the present invention at least has the following advantages:

In the present invention, first kind interface board storing intranet route and default route at distributed apparatus, on the Equations of The Second Kind interface board, storage comprises the route of outer net route, when first kind interface board receives the message of Intranet side transmission, search the route of storing on first kind interface board, if lookup result is message and acquiescence coupling, according to default route, described message is forwarded to the Equations of The Second Kind interface board, by the Equations of The Second Kind interface board, according to the outer net route of storage, message is forwarded to outer net, thereby still message is normally forwarded in the time of can realizing there is no corresponding outer net route on first kind interface board.

The accompanying drawing explanation

Fig. 1 is a kind of gateway schematic diagram in prior art;

Fig. 2 is the schematic flow sheet of the method for forwarding message in distributed equipment provided by the invention;

Fig. 3 is the schematic flow sheet of the method for the forwarding message in distributed equipment that provides of application scenarios of the present invention;

Fig. 4 is the message format schematic diagram after encapsulation in application scenarios of the present invention;

Fig. 5 is that in application scenarios of the present invention, low specification interface board is to send the schematic flow sheet of message to the high-performance interface board with the multicast form;

Fig. 6 is that in application scenarios of the present invention, low specification interface board also can the clean culture form send the schematic flow sheet of message to the high standard interface board;

Fig. 7 is the structural representation of first kind interface board in distributed apparatus provided by the invention;

Fig. 8 is the structural representation of Equations of The Second Kind interface board in distributed apparatus provided by the invention;

Fig. 9 is another structural representation of first kind interface board in distributed apparatus provided by the invention.

Embodiment

Core concept of the present invention is: low specification interface board on the storing intranet route on distributed apparatus, the outer net route is by the storage of high standard interface board, perhaps preferential storing intranet route on low specification interface board is stored the outer net route on low specification interface board when having residual memory space simultaneously; Low specification interface board is directly processed interior network packet, and the message for sending to outer net, if do not store corresponding outer net route on this plate, send to the high standard interface board by default route, by the high standard interface board, to outer net, forwarded.

The invention provides a kind of method of forwarding message in distributed equipment, described distributed apparatus comprises first kind interface board and Equations of The Second Kind interface board, described distributed apparatus is connected with outer net as the gateway of Intranet, storing intranet route and default route on described first kind interface board, the route of storing on described Equations of The Second Kind interface board comprises the outer net route, as shown in Figure 2, the method further comprises:

Step 201, when described distributed apparatus receives the message of Intranet side transmission by first kind interface board, search the route of storing on described first kind interface board; If lookup result is described message and described default route coupling, perform step 202; If lookup result is described message and described Intranet matched routings, perform step 203;

Step 202, forward described message according to described default route to described Equations of The Second Kind interface board, by described Equations of The Second Kind interface board, according to the outer net route of storage, described message is forwarded to outer net;

Step 203, according to the described message of described Intranet routing forwarding.

It should be noted that, first kind interface board wherein and Equations of The Second Kind interface board can be respectively but be not limited to low specification interface board and high standard interface board, i.e. low the and high interface board of routing capacity of routing capacity.For example, first kind interface board and Equations of The Second Kind interface board can be also the interface board of same size, by the Equations of The Second Kind interface board, with outer net, are connected, and first kind interface board only is connected with Intranet.

Introduce in detail the method for forwarding message in distributed equipment provided by the invention below in conjunction with concrete application scenarios.

In application scenarios of the present invention, first kind interface board and Equations of The Second Kind interface board be take respectively and are hanged down the specification interface board and the high standard interface board is example, under route mixed insertion pattern, the veneer that connects the outer net side uses the high standard interface board, the interface board that connects the Intranet side is used low specification interface board, issue whole routes on the high standard interface board, issue route and the default route (low specification interface board also can be stored the outer net route when low specification interface board has enough residual memory spaces) of Intranet on low specification interface board, the down hop of default route is pointed to outbound port Super Interface (super interface).The message of Intranet access Intranet can normally forward on low specification interface board, and the message of accessing outer network from inner network, match default route on low specification interface board after, send to Super Interface, by conversion link between plate, by the high standard interface board, forwarded.

Wherein, the route that the outer net route is the external network learnt of router, concrete, it is the outer net route that the user can specify the route with features such as specific route prefix, outgoing interface, down hop or outgoing interface place interface boards according to actual conditions.The Intranet route is the route only forwarded in network internal, also referred to as local routing.

At first distributed apparatus need to issue default route on low specification interface board, and issuing of this default route can comprise two kinds of modes:

The one, while thering is the high standard interface board of normal operation on distributed apparatus, issue default route immediately on low specification interface board;

Another kind of mode is that distributed apparatus judges when the routing capacity of storing on low specification interface board reaches threshold value, on the low specification interface board of distributed apparatus, issues default route.Under this mode, when being arranged, enough memory spaces can store outer net route and Intranet route on low specification interface board simultaneously, when routing capacity reaches threshold value, for example, while there is no redundant space storing intranet route, distributed apparatus issues default route on low specification interface board, and the priority that the Intranet route is set is higher than the outer net route, follow-up while needing the storing intranet route, use the Intranet route to replace the outer net route of having stored, default route is not replaceable.

Below take only to hang down on the specification interface board on storing intranet route and default route, high standard interface board and store the outer net route and describe as example, as shown in Figure 3, the method comprises the following steps:

Step 301, distributed apparatus receives by low specification interface board the message that the Intranet side sends, and searches the route of storing on this low specification interface board; If lookup result is message and default route coupling, perform step 302; If lookup result is message and Intranet matched routings, perform step 303.

Concrete, the default route configured on low specification interface board is corresponding with the message forwarded to outer net, after low specification interface board receives the message of Intranet side transmission, whether having specific identifier according to message judges whether to mate with default route, this specific identifier can flexible configuration, is for example particular prefix.If message has this particular prefix, low specification interface board judges that the destination of this message is outer net equipment, otherwise the destination of this message is Intranet equipment.

Step 302, low specification interface board is to send to Super Interface after message adds encapsulation.

Concrete, low specification interface board increases an ether encapsulation before message again, message format after encapsulation as shown in Figure 4, comprise newly-increased heading field and original message field, the original message field comprises original purpose MAC, original source MAC and original contents, and newly-increased heading field comprises newly-increased purpose MAC, newly-increased source MAC and type field.

Wherein, MAC is the interface board sign that the system interface board that is each groove position distributes.

Newly-increased purpose MAC: the purpose MAC of newly-increased encapsulation, can comprise one or more byte, be generally 6 bytes, for example first byte is 01, is marked as multicast; Second byte is the HASH value, for when storing equal-cost route, by the high standard interface board, carrying out Route Selection; Next 4 bytes are filled in the purpose IP of original message.

Newly-increased source MAC: be the sign of the source interface plate that sends this message.

Type field: be used to specify the attribute of this message, it is the acyclic return that first Bit is set here, if the acyclic return puts 1, shows that this message should not carry out board-spanning forwarding again, prevents loop with this.

Original message: be the message that originally needed to forward.

It should be noted that, low specification interface board is that message can encapsulate one or more above-mentioned information while adding encapsulation, for example encapsulate multicast identification field and Hash field, by the high standard interface board, according to the value of multicast identification field and Hash field, determine whether to process this message; Simultaneously all right or independent packaged source MAC Address, known the transmit leg interface board of message, and then judge whether to process message according to source MAC by the high standard interface board; Simultaneously all right or independent package type field, determined whether to forward described message to other interface boards according to the value of the type field by the high standard interface board.

Step 303, between high standard interface board slave plate, link receives the message that low specification interface board sends, and message is forwarded or dropping packets to the periphery.

Concrete, link between Super Interface connecting plate, after low specification interface board sends message with the multicast form to the high standard interface board, can have a plurality of high standard interface boards to receive the message that low specification interface board sends.Take one of them high standard interface board is example, and after receiving message, at first the high standard interface board judges whether to process this message, and multiple judgment mode is now arranged, and for example only according to the multicast sign, judgement needs to process message; Perhaps according to the source MAC carried in message, know the transmit leg interface board of message, according to the forwarding strategy of this locality storage, selectively forward the message that the transmit leg interface board sends.

After judgement need to be processed message, the high standard interface board is searched the route corresponding with message.For example, the high standard interface board receives the message that all purpose MAC are multicast, according to 4 bytes after purpose MAC, searches and transmits, if matched routings is arranged, and this route has outgoing interface at this plate, continue to process, otherwise dropping packets or forward to other interface boards.

It should be noted that, when having equal-cost route, the high standard interface board needs further according to the HASH value of carrying in message, to select the routing forwarding message herein.For example, when having equal-cost route, the high standard interface board can at least be supported following three kinds of forward modes: pursue flow forwarding: by data flow, carry out of equal value forwarding the (message in same data flow is according to same routing forwarding), under this pattern, the HSAH field is filled in source address, source port, the destination address of data flow, the value that one or more in destination interface obtain by HASH; Forward data packets one by one: the HSAH field is filled in the packet counting that matches default route (be about to message according to same routing forwarding) in certain counting, value from 0 to 255, reach 255 after again since 0 counting.The source polymerization forwards: the source address Partial Feature of usining forwards condition (message of same source address is according to same routing forwarding) as equivalence, and the HSAH field is filled in the value of a byte in the IP of source, is defaulted as the value of last byte here.For example,, if the route of coupling is that (number of equal value is n to equal-cost route, is respectively the 0th, article 1 ... n-1 bar route), process as follows: by the HSAH field to the n remainder, the digital m obtained, forward by m bar routing forwarding, if this route outgoing interface forwards at this plate, otherwise abandon.

It needs to be noted, in application scenarios of the present invention in order to improve message forwarding performance, reduce the message processing load of high standard interface board, the low specification interface board of configuration can be as required to master control borad application outer net route, at low specification interface board, have living space can store more multirouting the time, can, by low specification interface board to master control borad application outer net route, improve message forwarding performance.

Specific as follows:

1, at low specification interface board configuration counter CT and timer T1, T2, each processing route maximum MP is set simultaneously, and smaller value and the higher value in the time interval E-Packeted to the high standard interface board for twice.

Wherein, the initial value of CT, T1, T2 is 0; Twice application minimum interval of T1 record, start working or reinitialize when the high standard interface board E-Packets in system, is defaulted as 5 seconds; Twice application largest interval of T2 record, start working or reinitialize when the high standard interface board E-Packets in system, is defaulted as 15 seconds; MP is defaulted as 100.It should be noted that, above-mentioned numerical value only, as giving an example for a kind of specific implementation that realizes the invention effect in this application scene, changes for the foundation inventive concept other concrete modes that obtain and belongs to equally protection range of the present invention.

2, when the message that the low performance interface board receives matches default route, this message is forwarded by step 301-303, if CT is less than MP simultaneously, record this message destination address, this destination address is added and records chained list, record connects the not duplicate record had in table, and CT adds one.

3, if the route of low performance interface board storage does not reach the threshold values of setting, do following processing:

In recording chained list address reach MP and T1 overtime after, the address information of record is sent to application outer net route to master control borad; Perhaps, after T2 is overtime, if record chained list not for empty, the address information of record is sent to application outer net route to master control borad.

Master control borad is done following processing to each address after processing and receiving the information that interface board sends: search routing table, if find the route of long coupling, add matched linked list, identical route does not repeat to add; If the route of can not find or the route found are that default route is not processed.Master control borad arrives the low performance interface board by these route sending-downs.When the low performance interface board matches corresponding outer net route, can pass through normal board-spanning forwarding like this, send to the high-performance interface board and process, reduce the work that part high-performance interface board is processed.Concrete, dispose Intranet route, outer net route and default route on the low performance interface board after, if the message that the low performance interface board receives not only matches the outer net route but also matches default route, preferentially according to the outer net route, carry out message repeating.

It should be noted that, when the low performance interface board stores the outer net route and reaches the threshold value of setting, if need the new inside and outside route of storage, use the inside and outside route newly increased to replace the outer net route.

In application scenarios step 301-303 of the present invention, low specification interface board is to send message with the multicast form to the high-performance interface board, and forwarding process as shown in Figure 5.It should be noted that, low specification interface board also can the clean culture form send message to the high standard interface board, and forwarding process as shown in Figure 6.Now, low specification interface board sends message with the clean culture form to the high standard interface board, and the high standard interface board that receives message is searched route, if this plate does not have corresponding outgoing interface, to other, closes on the high standard interface board and E-Packets.For example, in Fig. 6, there are two high-performance interface boards in equipment, and the low performance interface board is not also known to be routed to the end and from which piece interface board forwarded, and with the clean culture form, message first is forwarded to B, and searching the route discovery outgoing interface on B is A, and then is forwarded to A from B.

By adopting method provided by the invention, first kind interface board storing intranet route and default route at distributed apparatus, on the Equations of The Second Kind interface board, storage comprises the route of outer net route, when first kind interface board receives the message of Intranet side transmission, search the route of storing on first kind interface board, if lookup result is message and acquiescence coupling, according to default route, described message is forwarded to the Equations of The Second Kind interface board, by the Equations of The Second Kind interface board, according to the outer net route of storage, message is forwarded to outer net, thereby still message is normally forwarded in the time of can realizing there is no corresponding outer net route on first kind interface board.

The invention provides a kind of distributed apparatus, be connected with outer net as the gateway of Intranet, described distributed apparatus comprises first kind interface board and Equations of The Second Kind interface board; The quantity of first kind interface board and Equations of The Second Kind interface board can arrange according to actual needs, storing intranet route and default route on described first kind interface board, and the route of storing on described Equations of The Second Kind interface board comprises the outer net route,

Described first kind interface board, for storing intranet route and default route, when receiving the message of Intranet side transmission, search the route of local storage; If lookup result is described message and described default route coupling, according to described default route, described message is forwarded to described Equations of The Second Kind interface board; If lookup result is described message and described Intranet matched routings, according to the described message of described Intranet routing forwarding;

Described Equations of The Second Kind interface board, comprise the route of outer net route for storage, and forward to the periphery the message that described first kind interface board sends.

Concrete, as shown in Figure 7, described first kind interface board comprises:

Encapsulation unit 11, for encapsulating described message; Specifically for being described message encapsulation multicast identification field and Hash field, and/or be described message packaged source MAC Address, and/or be described message package type field; The value of described Hash field is specially: one or more values that obtain by Hash operation in the source address of described message, source port, destination address or destination interface; Perhaps match the packet counting of default route; The perhaps source address of described message or the specific part in source address;

Retransmission unit 12, for forwarding message described encapsulation unit encapsulate after with the multicast form to link between plate according to described default route; Perhaps according to described default route, with the clean culture form, to the described Equations of The Second Kind interface board of correspondence, send described message.

Described Equations of The Second Kind interface board also for: determine whether to process described message according to the value of described multicast identification field and Hash field; And/or know the transmit leg interface board of described message according to described source MAC, and then judge whether to process described message; And/or determine whether to forward described message to other interface boards according to the value of described type field.

As shown in Figure 8, described Equations of The Second Kind interface board comprises:

Search unit 21, for search the outgoing interface corresponding with described message in this locality;

Retransmission unit 22, be connected with the described unit 21 of searching, for when the described lookup result of searching unit 21 when having many equal-cost routes, select a wherein described message of routing forwarding according to the cryptographic Hash of carrying in described message.

Described Equations of The Second Kind interface board also for: search the outgoing interface corresponding with described message in this locality; Belong to self if find described outgoing interface, by described outgoing interface, forward described message; Otherwise, abandon described message, or the interface board under described outgoing interface forwards described message.

As shown in Figure 9, described first kind interface board also comprises:

Application unit 13, for the outer net route to the described message of master control borad application;

Retransmission unit 12 also carries out message repeating for the Intranet route according to storage and the outer net route that application obtains.

Described first kind interface board also comprises:

Record cell 14, the destination address of the message forwarded to described Equations of The Second Kind interface board for record;

Statistic unit 15, be connected with described record cell 14, for the quantity of the destination address of the message of adding up described record cell 14 records;

Timing unit 16, the time interval for statistics to described master control borad application outer net route;

Described application unit 13 also for: when the quantity of described statistic unit 15 statistics reaches maximum and described during interval greater than default smaller value, send the destination address of the described message of record to described master control borad, the outer net route of applying for described message; Perhaps, when the described time interval reaches default higher value, send the destination address of the described message of record to described master control borad, the outer net route of applying for described message.

By adopting equipment provided by the invention, first kind interface board storing intranet route and default route at distributed apparatus, on the Equations of The Second Kind interface board, storage comprises the route of outer net route, when first kind interface board receives the message of Intranet side transmission, search the route of storing on first kind interface board, if lookup result is message and acquiescence coupling, according to default route, described message is forwarded to the Equations of The Second Kind interface board, by the Equations of The Second Kind interface board, according to the outer net route of storage, message is forwarded to outer net, thereby still message is normally forwarded in the time of can realizing there is no corresponding outer net route on first kind interface board.

Through the above description of the embodiments, those skilled in the art can be well understood to the mode that the present invention can add essential general hardware platform by software and realize, can certainly pass through hardware, but in a lot of situation, the former is better execution mode.Understanding based on such, the part that technical scheme of the present invention contributes to prior art in essence in other words can embody with the form of software product, this computer software product is stored in a storage medium, comprise that some instructions are with so that a computer equipment (can be personal computer, server, or the network equipment etc.) the described method of execution each embodiment of the present invention.

It will be appreciated by those skilled in the art that accompanying drawing is the schematic diagram of a preferred embodiment, the module in accompanying drawing or flow process might not be that enforcement the present invention is necessary.

It will be appreciated by those skilled in the art that the module in the device in embodiment can be distributed in the device of embodiment according to the embodiment description, also can carry out respective change and be arranged in the one or more devices that are different from the present embodiment.The module of above-described embodiment can be merged into a module, also can further split into a plurality of submodules.

The invention described above embodiment sequence number, just to describing, does not represent the quality of embodiment.

Above disclosed be only several specific embodiment of the present invention, still, the present invention is not limited thereto, the changes that any person skilled in the art can think of all should fall into protection scope of the present invention.

Claims (11)

1. the method for a forwarding message in distributed equipment, described distributed apparatus comprises first kind interface board and Equations of The Second Kind interface board, described distributed apparatus is connected with outer net as the gateway of Intranet, it is characterized in that, storing intranet route and default route on described first kind interface board, the route of storing on described Equations of The Second Kind interface board comprises the outer net route, and the method further comprises:
When described distributed apparatus receives the message of Intranet side transmission by first kind interface board, search the route of storing on described first kind interface board;
If lookup result is described message and described default route coupling, encapsulate described message, according to default route, with the multicast form, to described Equations of The Second Kind interface board, forward described message, and record is to the destination address of the message of described Equations of The Second Kind interface board forwarding, wherein, described message carries the Hash field; The Equations of The Second Kind interface board is searched the outgoing interface corresponding with described message in this locality, when having N bar equal-cost route, described Equations of The Second Kind interface board by described Hash field to the N remainder, obtain remainder M, if the outgoing interface of M bar route is on described Equations of The Second Kind interface board, described Equations of The Second Kind interface board, according to the outer net route of storage, E-Packets to outer net according to M bar route;
If lookup result is described message and described Intranet matched routings, according to the described message of described Intranet routing forwarding;
When described first kind interface board has living space can store more multirouting the time, send the destination address of the described message of record to master control borad, the outer net route of applying for described message; Master control borad is searched routing table according to the destination address of described message, if find the route of long coupling, adds matched linked list, and identical route does not repeat to add, and by the outer net route sending-down in matched linked list to described first kind interface board; If the route of can not find or the route found are default route, do not process; Described first kind interface board carries out message repeating according to the Intranet route of storage with the outer net route that application obtains.
2. the method for claim 1, is characterized in that, the described message of described encapsulation comprise following one or more:
Encapsulation multicast identification field, determine whether to process described message by described Equations of The Second Kind interface board according to the value of described multicast identification field and Hash field;
For described message packaged source MAC Address, known the transmit leg interface board of described message by described Equations of The Second Kind interface board according to described source MAC, and then judge whether to process described message;
For described message package type field, by described Equations of The Second Kind interface board, according to the value of described type field, determined whether to forward described message to other interface boards.
3. the method for claim 1, is characterized in that, the value of described Hash field is specially:
One or more values that obtain by Hash operation in the source address of described message, source port, destination address or destination interface; Perhaps match the packet counting of default route; The perhaps source address of described message or the specific part in source address; There is the message of the value of identical Hash field by same routing forwarding by described Equations of The Second Kind interface board.
4. the method for claim 1, is characterized in that, described Equations of The Second Kind interface board is searched the outgoing interface corresponding with described message in this locality, comprising:
Do not belong to self if find described outgoing interface, described Equations of The Second Kind interface board abandons described message, or the interface board under described outgoing interface forwards described message.
5. the method for claim 1, is characterized in that, described first kind interface board comprises to the outer net route of the described message of master control borad application:
The quantity of the destination address of the message that described first kind interface board records by counters count, and add up to the time interval of described master control borad application outer net route by timer;
When the counting of described counter reaches maximum and described during interval greater than default smaller value, send the destination address of the described message of record to described master control borad, the outer net route of applying for described message; Perhaps, when the described time interval reaches default higher value, send the destination address of the described message of record to described master control borad, the outer net route of applying for described message.
6. method as described as any one in claim 1-5, is characterized in that, while having the described Equations of The Second Kind interface board of normal operation in described distributed apparatus, on described first kind interface board, configures described default route; Allocating default route when perhaps the route quantity on described first kind interface board surpasses threshold value.
7. a distributed apparatus, be connected with outer net as the gateway of Intranet, it is characterized in that, described distributed apparatus comprises first kind interface board and Equations of The Second Kind interface board; Storing intranet route and default route on described first kind interface board, the route of storing on described Equations of The Second Kind interface board comprises the outer net route,
Described first kind interface board, for storing intranet route and default route, when receiving the message of Intranet side transmission, search the route of local storage; Described first kind interface board comprises: encapsulation unit, retransmission unit and record cell, and described encapsulation unit, when when lookup result being described message and described default route coupling, encapsulate described message; Described retransmission unit, when when lookup result being described message and described default route coupling, forward described message with the multicast form to described Equations of The Second Kind interface board according to described default route, and wherein, described message carries the Hash field; Described record cell, the destination address of the message forwarded to described Equations of The Second Kind interface board for record; If lookup result is described message and described Intranet matched routings, according to the described message of described Intranet routing forwarding; Described first kind interface board also comprises application unit, described application unit, in the time of can storing more multirouting for having living space when described first kind interface board, send the destination address of the described message of record to master control borad, apply for the outer net route of described message, search routing table with the request master control borad according to the destination address of described message, when finding the route of the longest coupling, add matched linked list, identical route does not repeat to add, and the outer net route sending-down in matched linked list is arrived to described first kind interface board; When the route that can not find route or find is default route, do not process; Described retransmission unit also for, carry out message repeating according to Intranet route and the outer net route that obtains of application of storage;
Described Equations of The Second Kind interface board, the route that comprises the outer net route for storage, and search the outgoing interface corresponding with described message in this locality, when having N bar equal-cost route, described Hash field, to the N remainder, is obtained to remainder M, if the outgoing interface of M bar route is on described Equations of The Second Kind interface board,, according to the outer net route of storage, according to M bar route, to outer net, forward described message.
8. distributed apparatus as claimed in claim 7, is characterized in that,
Described encapsulation unit also for: be described message encapsulation multicast identification field, and/or be described message packaged source MAC Address, and/or be described message package type field;
Described Equations of The Second Kind interface board also for: determine whether to process described message according to the value of described multicast identification field and Hash field; And/or know the transmit leg interface board of described message according to described source MAC, and then judge whether to process described message; And/or determine whether to forward described message to other interface boards according to the value of described type field.
9. distributed apparatus as claimed in claim 7, is characterized in that, the value of described Hash field is specially:
One or more values that obtain by Hash operation in the source address of described message, source port, destination address or destination interface; Perhaps
Match the packet counting of default route; Perhaps
The source address of described message or the specific part in source address.
10. distributed apparatus as claimed in claim 9, is characterized in that, described Equations of The Second Kind interface board also for:
Do not belong to self if find described outgoing interface, abandon described message, or the interface board under described outgoing interface forwards described message.
11. distributed apparatus as claimed in claim 7, is characterized in that, described first kind interface board also comprises:
Statistic unit, be connected with described record cell, for the quantity of the destination address of the message of adding up described recording unit records;
Timing unit, the time interval for statistics to described master control borad application outer net route;
Described application unit also for: when the quantity of described statistic unit statistics reaches maximum and described during interval greater than default smaller value, send the destination address of the described message of record to described master control borad, the outer net route of applying for described message; Perhaps, when the described time interval reaches default higher value, send the destination address of the described message of record to described master control borad, the outer net route of applying for described message.
CN201010180370XA 2010-05-24 2010-05-24 Distributed equipment and method for forwarding message in distributed equipment CN101827038B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201010180370XA CN101827038B (en) 2010-05-24 2010-05-24 Distributed equipment and method for forwarding message in distributed equipment

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201010180370XA CN101827038B (en) 2010-05-24 2010-05-24 Distributed equipment and method for forwarding message in distributed equipment

Publications (2)

Publication Number Publication Date
CN101827038A CN101827038A (en) 2010-09-08
CN101827038B true CN101827038B (en) 2013-12-11

Family

ID=42690755

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201010180370XA CN101827038B (en) 2010-05-24 2010-05-24 Distributed equipment and method for forwarding message in distributed equipment

Country Status (1)

Country Link
CN (1) CN101827038B (en)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102143072B (en) * 2011-03-21 2013-12-04 北京华为数字技术有限公司 Method for fluid control configuration and network equipment
CN102571610A (en) * 2012-03-02 2012-07-11 杭州华三通信技术有限公司 Packet forwarding method and edge equipment
CN102739526B (en) * 2012-06-13 2015-02-25 烽火通信科技股份有限公司 Realization method of efficient distributed routing list realizing method
CN104954249B (en) 2014-03-27 2018-09-21 华为技术有限公司 A kind of message forwarding method, system and device
CN104601428B (en) * 2014-12-23 2018-10-09 广州亦云信息技术有限公司 Communication means between virtual machine
CN106254256B (en) * 2015-06-04 2019-08-16 新华三技术有限公司 Data message forwarding method and equipment based on three layers of VXLAN gateway
CN106341331B (en) * 2016-09-20 2019-07-09 清华大学 Routing multicast method and system based on 2D mesh network
WO2018054201A1 (en) * 2016-09-20 2018-03-29 清华大学 Routing multicast method and system based on 2d mesh network
CN106603523A (en) * 2016-12-09 2017-04-26 北京东土军悦科技有限公司 Message forwarding method and network switching device

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101610215A (en) * 2009-07-21 2009-12-23 杭州华三通信技术有限公司 A kind of routing conversion and a kind of gateway device
CN101699789A (en) * 2009-09-25 2010-04-28 江苏华丽网络工程有限公司 Design method of Ethernet device stack system

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1878130A (en) * 2005-06-08 2006-12-13 华为技术有限公司 Data forwarding method
CN100479465C (en) * 2005-06-10 2009-04-15 杭州华三通信技术有限公司 Method of implementing link aggregation of network equipment

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101610215A (en) * 2009-07-21 2009-12-23 杭州华三通信技术有限公司 A kind of routing conversion and a kind of gateway device
CN101699789A (en) * 2009-09-25 2010-04-28 江苏华丽网络工程有限公司 Design method of Ethernet device stack system

Also Published As

Publication number Publication date
CN101827038A (en) 2010-09-08

Similar Documents

Publication Publication Date Title
US10305777B2 (en) Flow entry configuration method, apparatus, and system
KR101460054B1 (en) Multi-homing in an extended bridge
EP2979402B1 (en) Forwarding packets
US9444743B2 (en) Network system, switch and connected terminal detection method
CN102301663B (en) Message processing method and associated devices
CN102938794B (en) ARP message forwarding method, switch and controller
US8483096B2 (en) Scalable commodity data center network architecture
JP2017518710A (en) Service flow processing method, apparatus, and device
US9282031B2 (en) Network system and routing method
US7385918B2 (en) Packet protection method and transmission device in ring network, and program therefor
KR101502263B1 (en) Addressing scheme for hybrid communication networks
US10218618B2 (en) Method and apparatus for processing operation request in storage system
US9014056B2 (en) Bridging network devices in a hybrid communication network
CN104380658B (en) Flow classifier, business route flip-flop, the method and system of Message processing
TWI449380B (en) Data center network system and packet forwarding method thereof
CN102857322B (en) Hybrid port scope is encoded
CN104170331A (en) L3 gateway for VXLAN
CN103259727A (en) Packet forwarding method and device
CN104272708A (en) Two level packet distribution with stateless first level packet distribution to a group of servers and stateful second level packet distribution to a server within the group
KR20060024337A (en) Customer mac frame forwarding method, edge bridge, and program
CN101488904B (en) Method for GRE tunnel crossing network address translation apparatus and network address translation apparatus
CN102571587B (en) Method and equipment for forwarding messages
CN103650424A (en) Implementation method and server of home gateway service function
CN102123091B (en) Method, device and network equipment for generating multilink transparent transmission interconnection forwarding table
CN102307136B (en) Method for processing message and device thereof

Legal Events

Date Code Title Description
PB01 Publication
C06 Publication
SE01 Entry into force of request for substantive examination
C10 Entry into substantive examination
GR01 Patent grant
C14 Grant of patent or utility model
CP03 Change of name, title or address

Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No.

Patentee after: Xinhua three Technology Co., Ltd.

Address before: 310053 Hangzhou hi tech Industrial Development Zone, Zhejiang province science and Technology Industrial Park, No. 310 and No. six road, HUAWEI, Hangzhou production base

Patentee before: Huasan Communication Technology Co., Ltd.

CP03 Change of name, title or address