CN1735049A

CN1735049A - Address learning method based on station point information in resilient packet ring

Info

Publication number: CN1735049A
Application number: CN 200410009394
Authority: CN
Inventors: 李振刚; 俞杰; 马开
Original assignee: ZTE Corp
Current assignee: ZTE Corp
Priority date: 2004-08-02
Filing date: 2004-08-02
Publication date: 2006-02-15
Anticipated expiration: 2024-08-02
Also published as: CN1310474C

Abstract

This invention relates to a learning method based on address of site information in elastic grouping ring, which comprises: matching the information from received elastic grouping ring data and the information in address table; if matched, deciding the receiving port information in address table whether accord to the information from data receiving port; if yes, finding out the opposite site information according to correlation information in topological database; or else, updating the site correlation information with position of site address in database as content; using site information in data frame as index for match in the database. The invention provides necessary target site address and survival time value, ensures the right of data transmission, and improves transmission efficiency.

Description

In the Resilient Packet Ring based on the address learning method of site information

Technical field

The present invention relates in Resilient Packet Ring equipment to embody the address learning method of grouping ring property, in particularly a kind of Resilient Packet Ring based on the address learning method of site information.

Background technology

In the technical standard IEEE802.17 of Resilient Packet Ring d3.2, the realization of the address learning process of bridge website is not done being described, and originally can not well be satisfied address learning under the Resilient Packet Ring environment based on the address learning in the ether repeating process of IEEE802.3.

Transmit in the environment at the ether of 802.3 definition, the process of address learning as shown in Figure 1:

S10, bridge joint is received data;

S11 mates in the bridge address table with source address and VLAN ID (VLANID);

S12, the match is successful, execution in step S13; Otherwise execution in step S14;

S13, whether address table discal patch purpose receiving port information is consistent with the port of Data Receiving, inconsistent execution in step S15; Otherwise finish to S16;

S14 is the information updating address table with source address+VLAN ID (VLAN ID) and receiving port, finishes study.

S15 is with new receiving port information, information in the scheduler;

S16 finishes.

Can see that from above flow process the address learning in 802.3 ether environment can not well satisfy the environment of the Resilient Packet Ring of 802.17 definition.Its reason is as follows:

Address table is the forwarding base of environment of 802.3 and 802.17 definition, in the ether environment of 802.3 definition, the forwarding flow that the information that data only need be known address+VLAN ID+port just can explicit data to.But in the environment of 802.17 Resilient Packet Ring that define, forwarding of data not only relies on above information, and need know the upward information of website of ring, and, obviously can not meet the demands based on the address table and the address learning process of 802.3 ether environment to the jumping figure of order ground website and the life span value (TTL-time to live) of data self.

Summary of the invention

The technical problem that the present invention solves is to provide in a kind of Resilient Packet Ring based on the address learning method of site information, makes full use of the characteristic of Resilient Packet Ring, sets up the data forwarding basis under the Resilient Packet Ring environment.

For solving the problems of the technologies described above, the invention discloses in a kind of Resilient Packet Ring based on the address learning method of site information, comprise the steps:

Bridge joint is received that the Final Station point source address that encapsulates in the Resilient Packet Ring Frame and the information in VLAN ID and the address table mates;

If do not match, be that information is added fresh information in address table then with the Final Station point source address that encapsulates in the Frame and VLAN ID and receiving port; And be content with the position of site address in topological database, the website related information in the scheduler table in the corresponding address clauses and subclauses;

If the match is successful, judge then whether receiving port information is consistent with the Data Receiving port information in the address table; If port information inconsistent then in the scheduler table; If consistent, then in topological database, find corresponding site information according to the related information in the address table; Whether the site information in the judgment data frame is consistent with site information in the database, if inconsistent, be content then with the position of site address in topological database, the website related information in the scheduler table in the corresponding address clauses and subclauses.

Wherein, the described condition that the match is successful is that the information that writes down in source address and VLAN ID and the address table in the Frame is identical.

The method of described coupling can adopt the hash searching method.

Wherein, the foundation of described related information can be changed to related information at the topological database meta by website.

Described site information is the source Resilient Packet Ring site address in the Frame frame head.

At least comprise Final Station dot address information, VLAN ID VID, port, site address deviation post in the described address table.

At least comprise the jumping figure between the website and website on site address information, the Resilient Packet Ring in the described topological database.

Pass through above-mentioned steps, after data arrive the bridge website, having set up and having gone up site address with Final Station dot address and ring is the address learning clauses and subclauses of content, for data forwarding process provides correct forwarding necessary purpose elastic grouping ring bridge site address and to the life span value of bridge site address, guarantee the correctness of data forwarding, improved the efficient of transmitting.

Embodiment

In the Resilient Packet Ring that the present invention relates to based on the address learning method of site information, the address information that is associated with site information is provided in Resilient Packet Ring equipment exactly, for the data forwarding of Resilient Packet Ring equipment provides data necessary, guarantee the correctness of its forwarding, improve its forward efficiency.

Concrete realization flow such as Fig. 2, the Topology Discovery on the hypothesis ring is finished on stream, has had ring to go up the information of other websites on the bridge website, comprises other site addresses, and other websites are to the jumping figure of this website.Wherein, step S10, S11 among step S201, S202, S203, S204, S205, S209 and Fig. 1 among Fig. 2, S12, S13, S15, S14 are basic identical.

Each step specifies as follows:

S201, bridge joint receive the Resilient Packet Ring Frame;

S202, the Final Station point source address that encapsulates in the Frame and the information in VLAN ID VID and the bridge address table are mated, the condition that the match is successful is that the information that writes down in source address and VLAN ID and the address table in the Frame is identical, and the method for coupling can adopt searching methods such as hash.

S203 judges whether that the match is successful, if the match is successful, and execution in step S204 then; Otherwise execution in step S209;

S204 judges whether the receiving port information of address table middle port information and data is consistent; If consistent, execution in step S206;

If S205 is port information inconsistent then in the scheduler table;

S206 finds corresponding site information according to related information in the address table or index in topological database, the foundation of related information can be adopted multiple mode, is changed to related information with website at the topological database meta in the present invention;

S207, whether the site information in the Frame is consistent with site information in the database, if consistent, illustrates that the related information in the address information does not change, and do not carry out renewal, changes S213 and finishes; Otherwise carry out step of updating S208;

S208 is website related information or the index in the corresponding address clauses and subclauses in the content update address table with the position of site information in topological database, changes S213 then and finishes.

S209 is that items for information adds fresh information in address table with the Final Station point source address that encapsulates in the Frame and VLAN ID and receiving port;

S210 is that source Resilient Packet Ring site address in the Frame frame head is that index mates in topological database with the site information in the data, and the condition that the match is successful is that the record of address, Source Site in topological database is identical.

S211 is if the match is successful then execution in step S208; Otherwise this learns failure, changes S213 and finishes.

The content of the definition address table that the present invention is clear and definite sees Table 1.Only extract effective content among content the present invention of corresponding topological database, see Table 2, concrete topological database content is referring to the definition among the IEEE802.17D3.2.

Table 1

Definition	Explanation
Definition	Explanation	48 bit address information	Write down the address information of final website
VLAN ID	The vlan number of this address information correspondence	48 bit address information	Write down the address information of final website
VLAN ID	The vlan number of this address information correspondence	Port	The receiving port of this address information
Ring station dot address deviation post	The position of ring station dot address in topological database of this address information correspondence	Port	The receiving port of this address information

Table 2

Definition	Explanation
Definition	Explanation	Bridge 48 bit address information	The address information of bridge website on the record Resilient Packet Ring
Ring 0hops	The bridge website is to the jumping figure of this bridge website on ring 0 on the ring	Bridge 48 bit address information
Ring 0hops		Ring 1hops	The bridge website is to the jumping figure of this bridge website on ring 1 on the ring

Below will be with two final websites, the data exchange process under the scene of the Resilient Packet Ring of one four node comes address learning is described, and how brief description uses the address information of having learnt when transmitting.

The spring grouping ring topology situation of four websites as shown in Figure 3.S1, S2, S3, S4 constitutes a Resilient Packet Ring, and wherein S4 hangs a final website A down, and S2 hangs a final website B down.

Topology Discovery process on supposing to encircle is finished, and has the topology information of listing in the table 3 in S4, the topology information that exists table 4 to list in S2.

Illustrate: in the table 3,1 expression of clauses and subclauses sequence number, this website (S4) is 1 jumping to the distance of website S1 on ring 0, the distance on ring 1 is 3 jumpings.Or the like.

Table 3

Sequence number	Site address	Jumping figure on the ring 0	Jumping figure on the ring 1
Sequence number	Site address	Jumping figure on the ring 0	Jumping figure on the ring 1	1	S1	1	3
2	S2	2	2	1	S1	1	3
2	S2	2	2	3	S3	3	1

Table 4

Sequence number	Site address	Jumping figure on the ring 0	Jumping figure on the ring 1
Sequence number	Site address	Jumping figure on the ring 0	Jumping figure on the ring 1	1	S3	1	3
2	S4	2	2	1	S3	1	3
2	S4	2	2	3	S1	3	1

A sends data to B, arrives ring station point S2 from website S4 through ring 0, the Final Station dot address information A in the S2 identifying recording layer, and the port numbers of VLAN ID and reception, and in topological database, find the location number 2 at S4 place according to the address information of S4.Thereby form one address learning information in the address table of S2, see Table 5, wherein, " port=0 " expression data are received from port 0, and the position of " ring station dot information deviation post=2 " expression website S4 in the topological database of S2 is 2.

Table 5

Definition	Explanation
Definition	Explanation	48 bit mac address informations	The address of final website A
VLAN ID	The vlan number of this address information correspondence	48 bit mac address informations	The address of final website A
VLAN ID	The vlan number of this address information correspondence	Port	0
Ring station dot information deviation post	2	Port	0

When B sends data to A, from address table, find the address information of A, determination data is gone out from port 0, value 2 from " ring station dot information deviation post " territory finds the address information of website S4 in topological database simultaneously, and the address of S4 is put into the destination address domain of Resilient Packet Ring frame head, obtain the ttl value of data in the jumping figure of the ring 1 from topology information, and put it in the TTL territory of Resilient Packet Ring frame head, data send from port 0.

Data B enters S4, will form similar address information in S4.When A when B transmits data, the process that process is transmitted to A with B.

Method of the present invention is described address learning process under the Resilient Packet Ring environment, and has utilized the topology discovery function of Resilient Packet Ring fully, for the data forwarding on the ring provides data necessary.Can effectively guarantee the correctness of data forwarding, improve the efficient of transmitting greatly.

Under the condition that does not depart from by the determined the spirit and scope of the present invention of appended claims book, those skilled in the art can revise, change, change, substitute and equivalent content with regard to considering on the specific implementation method.

Claims

In the Resilient Packet Ring based on the address learning method of site information, it is characterized in that, comprise the steps:

Bridge joint is received that the Final Station point source address that encapsulates in the Resilient Packet Ring Frame and the information in VLAN ID and the address table mates;

If do not match, be that information is added fresh information in address table then with the Final Station point source address that encapsulates in the Frame and VLAN ID and receiving port; And be content with the position of site address in topological database, the website related information in the scheduler table in the corresponding address clauses and subclauses;

If the match is successful, judge then whether receiving port information is consistent with the Data Receiving port information in the address table; If port information inconsistent then in the scheduler table; If consistent, then in topological database, find corresponding site information according to the related information in the address table; Whether the site information in the judgment data frame is consistent with site information in the database, if inconsistent, be content then with the position of site address in topological database, the website related information in the scheduler table in the corresponding address clauses and subclauses.
According to claim 1 in the Resilient Packet Ring based on the address learning method of site information, it is characterized in that the described condition that the match is successful is that the information that writes down in source address and VLAN ID and the address table in the Frame is identical.
As in the Resilient Packet Ring as described in the claim 2 based on the address learning method of site information, it is characterized in that the method for described coupling can adopt the hash searching method.
According to claim 1 in the Resilient Packet Ring based on the address learning method of site information, it is characterized in that the foundation of described related information can be changed to related information at the topological database meta by website.
According to claim 1 in the Resilient Packet Ring based on the address learning method of site information, it is characterized in that described site information is the source Resilient Packet Ring site address in the Frame frame head.
According to claim 1 in the Resilient Packet Ring based on the address learning method of site information, it is characterized in that, comprise Final Station dot address information, VLAN ID VID, port, site address deviation post in the described address table at least.
According to claim 1 in the Resilient Packet Ring based on the address learning method of site information, it is characterized in that, comprise the jumping figure between the website and website on site address information, the Resilient Packet Ring in the described topological database at least.