CN101459601B - Method for forwarding packet by network bridge and network bridge therefor - Google Patents
Method for forwarding packet by network bridge and network bridge therefor Download PDFInfo
- Publication number
- CN101459601B CN101459601B CN2008101792534A CN200810179253A CN101459601B CN 101459601 B CN101459601 B CN 101459601B CN 2008101792534 A CN2008101792534 A CN 2008101792534A CN 200810179253 A CN200810179253 A CN 200810179253A CN 101459601 B CN101459601 B CN 101459601B
- Authority
- CN
- China
- Prior art keywords
- interface
- message
- address
- bridge
- collision domain
- 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.)
- Active
Links
Images
Landscapes
- Small-Scale Networks (AREA)
Abstract
The invention discloses a method for transmitting messages by a network bridge and a network bridge, which relate to the technical field of communication. The method for transmitting messages by a network bridge with double interfaces comprises obtaining destination address of messages from the message received by a first interface in the network bridge with double interfaces, searching the destination address in the a first address table of a collision domain connected with the first interface, and transmitting the messages to the collision domain connected with the second interface through the second interface in the double interfaces when the first address table can not find the destination address. The method and the network bridge simplify the searching process, reduce resource consumption, and improve the transmitting speed of the messages.
Description
Technical field
The present invention relates to communication technical field, relate in particular to the technology that a kind of message is transmitted.
Background technology
Present wireless aps (Access Point, access point) between cable LAN and WLAN (wireless local area network), be to use bridge joint to carry out that message transmits, in store many MAC among the AP (Media Access Control, medium access control) address, these MAC Address are stored in CAM (Content-AddressableMemory, the Content Addressable Memory table) in, after the AP incoming interface receives message, need search content-addressable memory and seek outgoing interface, send message by corresponding outgoing interface again.
So AP need safeguard the table of a record MAC Address and corresponding interface, for search the interface that needs forwarding according to MAC Address, owing to be associated with wireline interface and wave point, the hardware chip difference of two kinds of interfaces simultaneously, therefore must adopt software maintenance, the waste resource, even also need addressing for the wireless aps that two interfaces are only arranged simultaneously, addressing process can consume the resource of CPU, influence packet forwarding speed, equally, also there are these deficiencies in other bridge for two interfaces are only arranged.
Summary of the invention
The method and apparatus that the embodiment of the invention provides a kind of bridge to E-Packet is to improve the message transferring speed of double nip bridge.
The method that a kind of double nip bridge E-Packets comprises:
Obtain the destination address of message in the message that first interface from the double nip bridge receives;
In first address table of the collision domain that described first interface is connected, search described destination address; And
When in described first address table, searching,, described message is transmitted to the collision domain that second interface connects by second interface in the described double nip less than this destination address.
Further, also comprise:
From described message, obtain the source address of message;
In described first address table, search described source address; And
When determining in described first address table, to search the source address less than message, the source address of described message is added in first address table.
The method that a kind of bridge E-Packets comprises:
Bridge obtains the interface quantity information;
When determining that according to described interface quantity information interface quantity is two, then when first interface from two interfaces receives message, if in first address table of the collision domain that described first interface is connected, search destination address less than message, then, described message is transmitted to the collision domain that second interface connects by second interface in two interfaces;
When determining interface quantity greater than two according to described interface quantity information, then when the destination address of the message of determining to receive from one of them interface is not the address table of the collision domain that this interface connects, according to the destination address of message, transmit this message by the interface that the collision domain under the described destination address connects.
A kind of double nip bridge comprises:
First interface is used to receive message, and when the destination address of determining received packet is not in first address table of first collision domain that interface connects, transmits this message;
The forward processing unit and second interface, described forward processing unit are used to receive the message that first interface is transmitted, and described message is transmitted to the collision domain that this second interface connects by second interface.
Further, described first interface also is used for:, the source address of described message is added in first address table not during first address table in first collision domain that interface connects in the source address of determining the first interface received packet.
Described first interface comprises: whether the destination address that is used for determining received packet is at the hardware chip of first address table of first collision domain that interface connects.
A kind of bridge comprises:
Interface message obtains the unit, is used for obtaining described bridge interface quantity information after bridge starts;
First forward processing unit, when being used for obtaining bridge interface quantity information that the unit obtains and determining that interface quantity is two according to described interface message, then when first interface in two interfaces receives message and search destination address less than message in first address table of the collision domain that first interface is connected, then, described message is transmitted to the collision domain that second interface connects by second interface in two interfaces;
Second forward processing unit, when being used for obtaining bridge interface quantity information that the unit obtains and determining interface quantity greater than two according to described interface message, then when determining that destination address that one of them interface receives message and this message is not in the address table of the collision domain that this interface connects, according to the destination address of message, transmit this message by the interface that the collision domain under the described destination address connects.
Further, described first interface also is used for:, the source address of described message is added in first address table not during first address table in first collision domain that interface connects in the source address of determining the first interface received packet.
The method and apparatus that the embodiment of the invention provides a kind of bridge to E-Packet, in the bridge that connects two collision domains, after receiving message, judge that according to the address table that receives collision domain that message interface connects whether the destination address of message is the address in this collision domain, if, then directly abandon this message, if not, then directly be forwarded in another collision domain by another interface, simplified the addressing process, reduce resource consumption, improved packet forwarding speed.
Description of drawings
The schematic flow sheet that Fig. 1 E-Packets for double nip bridge in the embodiment of the invention;
Fig. 2 is the structural representation of double nip bridge in the embodiment of the invention;
Fig. 3 is the structural representation of a kind of bridge in the embodiment of the invention.
Embodiment
In same collision domain, message is that the whole network sends, bridge is connecting several collision domains, after receiving message, determine collision domain under this message according to the destination address of message and content-addressable memory, transmit by corresponding interface again, and for situation about between two interfaces, E-Packeting, seek outgoing interface if still need to search the CAM table, then can waste ample resources, influence the speed that message is transmitted.The method and apparatus that the embodiment of the invention provides a kind of double nip message to transmit is handled for the situation that the double nip bridge E-Packets, to save resource and to improve the speed that message is transmitted.
As shown in Figure 1, the message forwarding method that provides of the embodiment of the invention comprises:
The destination address of the message that first interface receives in step S101, the acquisition double nip bridge;
Step S102, judge received packet destination address whether in this collision domain, if execution in step S103 then is if not, execution in step S104 then;
In store this interface connects the address table of each user in the collision domain in the driving of interface or the hardware chip, during judgement, as long as in address table, search the destination address of message, if the destination address of message is in the address table of this interface, the destination address that message is described is the user in the collision domain that connects of this interface, if the destination address of message is not in the address table of this interface, the destination address that message is described is not the user in the collision domain that this interface connected, need not to carry out again unified addressing, also need not safeguard a unified MAC table again, reduce redundant operation, saved a large amount of resources, improved message transferring speed simultaneously.
The destination address of step S103, message does not need to continue to be transmitted to other collision domain in the collision domain that first interface is connected, and abandons this message;
Because when sending message, the user in the collision domain at place, message source address can receive message, therefore, if the destination address of message just in the collision domain at place, message source address, bridge directly abandons this message and gets final product.
The destination address of step S104, message need continue to be transmitted to another collision domain not in the collision domain that first interface is connected, then by second interface message is transmitted to the collision domain that second interface is connected.
Like this, after bridge receives a message, the interface that receives message is searched the destination address of message in its address table, if the destination address of message is in the address table that the interface that receives message is put down in writing, illustrate that then this message is the user of mailing to this collision domain, like this, bridge then needn't be forwarded to message in other interface and go, and directly packet loss is got final product; If the destination address of message is not in the address table of the interface that receives message, illustrate that then this message is the user of mailing to other collision domain, because the bridge in the embodiment of the invention is the double nip bridge, therefore must be the user of mailing to another collision domain, get final product so directly this message is forwarded in another collision domain by another interface.
Further, when adding new user in the network, bridge may receive the message that destination address is new user's address, owing in the address table that the interface that receives message is put down in writing, do not have this address, so bridge can be forwarded to message in another collision domain certainly.When making new user access network, its address can in time be stored in the bridge, when this new user sends message, first interface that receives message in the bridge can obtain the source address of this message, and in first address table of first collision domain that interface connects, search this source address, if in first address table of first collision domain that interface connects, search less than this source address, then upgrade first address table, added in this new user's address.
Further, during interface quantity in uncertain bridge uses, when each bridge starts, can judge the interface quantity in the bridge use earlier, if the interface quantity during bridge uses is two, then can carry out message forwarding according to the method that the double nip message that the embodiment of the invention provides is transmitted; If the interface quantity in using in the bridge is above two, then when the destination address of message is receiving in the address table that the interface of message puts down in writing, with packet loss, when the destination address of message is not receiving in the address table that the interface of message puts down in writing, after the contrast content-addressable memory carries out addressing, the interface of this message by its destination address correspondence sent in the collision domain under its destination address get final product, concrete addressing and retransmission method are prior art, do not repeat them here.
As shown in Figure 2, the embodiment of the invention provides a kind of double nip bridge, comprising: first interface 201, second interface 202 and forward processing unit 203.
First interface 201 is used for after first interface of bridge is received message, and whether the destination address of judging received packet is in first address table of first collision domain that interface connects, if, then abandon this message, if not, this message is forwarded to forward processing unit 203;
Forward processing unit 203 is used to receive the message that first interface 201 is transmitted, and message is transmitted to the collision domain that second interface connects by second interface 202.
Further, when making new user access network, its address can in time be stored in the bridge, first interface 201 also is used for: in the source address of determining the first interface received packet not during first address table in first collision domain that interface connects, upgrade first address table of first collision domain that interface connects, the source address of this message is added in first address table;
Wherein, first interface 201 drives to determine that by interface the destination address of received packet is whether in first address table of first collision domain that interface connects.
Perhaps for reducing the overhead that uses software to cause, the destination address that first interface 201 also can realize be determined received packet by hardware chip and is transmitted the function of this message whether in first address table of first collision domain that interface connects when definite described destination address is not in first address table.
Further, as shown in Figure 3, during interface quantity in uncertain bridge uses, when each bridge starts, can judge the interface quantity in the bridge use earlier, if the interface quantity during bridge uses is two, then can carry out message forwarding according to the method that the double nip message that the embodiment of the invention provides is transmitted; If the interface quantity in using in the bridge is above two, then when the destination address of message is receiving in the address table that the interface of message puts down in writing, with packet loss, when the destination address of message is not receiving in the address table that the interface of message puts down in writing, after the contrast content-addressable memory carries out addressing, the interface of this message by its destination address correspondence is sent in the collision domain under its destination address, at this moment, except that comprising first interface 301 identical, second interface 302, also comprise in the bridge with corresponding interface function shown in Figure 2:
Interface message obtains unit 304, is used for obtaining the bridge interface quantity information after bridge starts, and transmits;
First forward processing unit 303, be used for the bridge interface quantity information that receiving interface information acquisition unit 304 obtains, and determine interface quantity according to the bridge interface quantity information, when interface quantity is two, for example first interface 301 and second interface 302, when then in first interface 301 in two interfaces receives message and first address table of first interface 301 in the collision domain that is connected, searching the destination address less than message, first forward processing unit 303 is transmitted to the collision domain that second interface 302 connects by second interface 302 in two interfaces with message;
Further, when making new user access network, its address can in time be stored in the bridge, first interface 301 also is used for: the source address of determining first interface, 301 received packets not first interface 301 when connecting first address table of collision domain, the source address of message is added in first address table;
Also comprise second forward processing unit 305 in the bridge, be used for the bridge interface quantity information that receiving interface information acquisition unit 304 is transmitted, and determine interface quantity according to the bridge interface quantity information, in interface quantity during greater than two, for example also comprise the 3rd interface 306 shown in Figure 3, then receive destination address that message and first interface 301 determines these messages not in the address table of the collision domain that first interface 301 connects the time at first interface 301, second forward processing unit 305 is according to the destination address of message, transmit this message by the interface that the collision domain under the destination address of message connects, if promptly the collision domain under the destination address of message connects the 3rd interface 306, then transmit this message by the 3rd interface 306.
The method and apparatus that the embodiment of the invention provides a kind of bridge to E-Packet, in the bridge that connects two collision domains, after receiving message, utilize to receive the hardware chip of message interface or bsp driver and judge that according to its address table that connects collision domain whether the destination address of message is the address in this collision domain, if, then directly abandon this message, if not, then directly be forwarded in another collision domain by another interface, simplified the addressing process, reduce resource consumption, improved packet forwarding speed.
Obviously, those skilled in the art can carry out various changes and modification to the embodiment of the invention and not break away from the spirit and scope of the present invention.Like this, if of the present invention these are revised and modification belongs within the scope of claim of the present invention and equivalent technologies thereof, then the present invention also is intended to comprise these changes and modification interior.
Claims (8)
1. the method that the double nip bridge E-Packets is characterized in that, comprising:
Obtain the destination address of message in the message that first interface from the double nip bridge receives;
In first address table of the collision domain that described first interface is connected, search described destination address; And
When in described first address table, searching,, described message is transmitted to the collision domain that second interface connects by second interface in the described double nip less than this destination address.
2. the method for claim 1 is characterized in that, also comprises:
From described message, obtain the source address of message;
In described first address table, search described source address; And
When determining in described first address table, to search the source address less than message, the source address of described message is added in first address table.
3. the method that bridge E-Packets is characterized in that, comprising:
Bridge obtains the interface quantity information;
When determining that according to described interface quantity information interface quantity is two, then when first interface from two interfaces receives message, if in first address table of the collision domain that described first interface is connected, search destination address less than message, then, described message is transmitted to the collision domain that second interface connects by second interface in two interfaces;
When determining interface quantity greater than two according to described interface quantity information, then when the destination address of the message of determining to receive from one of them interface is not the address table of the collision domain that this interface connects, according to the destination address of message, transmit this message by the interface that the collision domain under the described destination address connects.
4. a double nip bridge is characterized in that, comprising:
First interface is used to receive message, and when the destination address of determining received packet is not in first address table of first collision domain that interface connects, transmits this message;
The forward processing unit and second interface, described forward processing unit are used to receive the message that first interface is transmitted, and described message is transmitted to the collision domain that this second interface connects by second interface.
5. bridge as claimed in claim 4, it is characterized in that, described first interface also is used for:, the source address of described message is added in first address table not during first address table in first collision domain that interface connects in the source address of determining the first interface received packet.
6. bridge as claimed in claim 4 is characterized in that, described first interface comprises: whether the destination address that is used for determining received packet is at the hardware chip of first address table of first collision domain that interface connects.
7. a bridge is characterized in that, comprising:
Interface message obtains the unit, is used for obtaining described bridge interface quantity information after bridge starts;
First forward processing unit, when being used for obtaining bridge interface quantity information that the unit obtains and determining that interface quantity is two according to described interface message, then when first interface in two interfaces receives message and search destination address less than message in first address table of the collision domain that first interface is connected, by second interface in two interfaces, described message is transmitted to the collision domain that second interface connects;
Second forward processing unit, when being used for obtaining bridge interface quantity information that the unit obtains and determining interface quantity greater than two according to described interface message, then when determining that destination address that one of them interface receives message and this message is not in the address table of the collision domain that this interface connects, according to the destination address of message, transmit this message by the interface that the collision domain under the described destination address connects.
8. bridge as claimed in claim 7, it is characterized in that, described first interface also when the source address of determining the first interface received packet is not in first address table of first collision domain that interface connects, adds the source address of described message in first address table to.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008101792534A CN101459601B (en) | 2008-12-04 | 2008-12-04 | Method for forwarding packet by network bridge and network bridge therefor |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008101792534A CN101459601B (en) | 2008-12-04 | 2008-12-04 | Method for forwarding packet by network bridge and network bridge therefor |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101459601A CN101459601A (en) | 2009-06-17 |
| CN101459601B true CN101459601B (en) | 2011-12-28 |
Family
ID=40770238
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2008101792534A Active CN101459601B (en) | 2008-12-04 | 2008-12-04 | Method for forwarding packet by network bridge and network bridge therefor |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101459601B (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105429901B (en) * | 2015-11-06 | 2018-09-28 | 上海斐讯数据通信技术有限公司 | Uplink data packet forwarding method and device, downlink data packet forwarding method and device |
| CN105515856B (en) * | 2015-12-07 | 2018-12-25 | 中国航空工业集团公司西安航空计算技术研究所 | FC network redundancy design method based on channel |
| CN106685827B (en) * | 2016-12-15 | 2020-02-18 | 迈普通信技术股份有限公司 | Downlink message forwarding method and AP (access point) equipment |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1589549A (en) * | 2001-11-19 | 2005-03-02 | 汤姆森许可贸易公司 | Method and device for address allocation for transmitting packets over a transparent bridge |
-
2008
- 2008-12-04 CN CN2008101792534A patent/CN101459601B/en active Active
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1589549A (en) * | 2001-11-19 | 2005-03-02 | 汤姆森许可贸易公司 | Method and device for address allocation for transmitting packets over a transparent bridge |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101459601A (en) | 2009-06-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8488627B2 (en) | Multi-communications-media network device | |
| CN1132347C (en) | Method for maintaining routing between selected network station and mobile station | |
| US7505483B2 (en) | Apparatus for transmitting WPAN MAC frames and method thereof | |
| CN101127681B (en) | Method and device for binding server MAC address with uplink port | |
| CN101325554B (en) | Method for establishing route, forwarding chip and three-layer switchboard | |
| CN101877671A (en) | Sending method of mirror image message, switch chip and Ethernet router | |
| CN102045404B (en) | Image forming apparatus and network connection method thereof | |
| CN102098187B (en) | Method and system for testing robustness of data path of router | |
| CN101459601B (en) | Method for forwarding packet by network bridge and network bridge therefor | |
| WO2011130965A1 (en) | Wireless sensor network, mobile terminal and interconnection method and system thereof | |
| CN101888338A (en) | Information forwarding method and gateway | |
| CN101087256B (en) | Message transmission method and system | |
| US20070225032A1 (en) | Mobile Communication Terminal, Mobile Communication Managing Apparatus, Mobile Communication System, Computer Readable Medium for Mobile Communication and Mobile Communication Method | |
| EP1493249B1 (en) | Method for access point management of messages for powered off stations in wireless lan | |
| CN101778370B (en) | Method of supporting cooperation work of multiple routers by utilizing virtual interface | |
| JP5272367B2 (en) | Wireless LAN access point and program | |
| CN202276355U (en) | Multi-link dynamic load balancing system | |
| CN101741811A (en) | Registration method, system and local mobile anchor point of interface prefix in PMIPv6 (proxy mobile internet protocol version 6) | |
| CN101330447A (en) | Method for detecting next-hop MAC address | |
| CN110865891B (en) | Asynchronous message arrangement method and device | |
| CN102110074A (en) | Multi-core processor and flow classification control device and method thereof | |
| KR100226781B1 (en) | Method for recognizing node | |
| CN101729345B (en) | Message transmitting method and bus controller | |
| CN101617509A (en) | Be used for data are sent to the method for a plurality of control device | |
| CN100488156C (en) | Method and system for assisting data transmission |
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 |