CN100449997C - Netting communication system and its node address distribution method - Google Patents
Netting communication system and its node address distribution method Download PDFInfo
- Publication number
- CN100449997C CN100449997C CNB2006100842984A CN200610084298A CN100449997C CN 100449997 C CN100449997 C CN 100449997C CN B2006100842984 A CNB2006100842984 A CN B2006100842984A CN 200610084298 A CN200610084298 A CN 200610084298A CN 100449997 C CN100449997 C CN 100449997C
- Authority
- CN
- China
- Prior art keywords
- node
- subtree
- hop
- master link
- self
- 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
Abstract
The present invention discloses a communication system of a tree ring neworking structure which comprises a master chain ring which is formed by the end-to-end connection of a master node and more than one slave node of the master chain ring and a subtree which is extended by the slave node of the master chain ring, wherein the subtree is formed by the connection of the slave node of the master chain ring and at least one slave node of a first-grade subtree, and the slave node of the first-grade subtree comprises at least one slave node of the subtree. In addition, the present invention also provides a distribution method aiming at the node Hop address of the networking structure. Because a master chain ring is formed between two highest slave nodes of each subtree, service treatment can be continuously realized through a port on the other side and the corresponding connection when a port on one side of the master node breaks down, or the master node is disconnected with a slave node which is positioned on one side of the master node; therefore, the reliability of a network system is greatly improved. Besides, the expansion of a network scale is realized by the subtree which is hitched on each slave node of the master chain ring. The defect that the reliability and networking expansibility can not be integrated together existing in the existing networking mode is overcome.
Description
Technical field
The present invention relates to the network topology structure technology of communication system, be meant the distribution method of a kind of netting communication system and node address thereof especially.
Background technology
In existing communication system, there is multiple networking mode, comparatively common have chain, annular and a tree group network mode.Wherein, the chain networking mode is meant host node and a plurality of networking structure that joins end to end successively and form from node, and the advantage of this chain networking mode is simple in structure, implements easily, relatively is applicable to the simple communication system of small-sized and structural requirement.Its shortcoming is that reliability is low, in case certain node breaks down in the chain, can cause the node paralysis afterwards of this node, and because the restriction of technical conditions, can not be too many from interstitial content, general industry regulation is no more than eight grades from node, so that the expansion of network size is caused bigger restriction.The annular networking mode then is meant host node and respectively is concatenated into an end to end closed-loop path from node by loop interface.The advantage of annular networking mode is the same with above-mentioned chain networking mode, promptly simple in structure, implement than being easier to, and be compared to above-mentioned chain networking mode, reliability is higher, but equally also owing to the restriction of technical conditions, can not be too many from the number of node, therefore cause also having bigger restriction for the expansion of network size.Another kind of tree group network mode then is meant host node and some structures with many branches that connects into from node.The tree group network mode is meant host node and some networking modes that forms the tree structure with a plurality of branches from node, the tree group network mode is than above-mentioned chain and annular networking mode, its structure is more complicated, but the tree group network mode is much smaller with respect to above-mentioned dual mode for the restriction of network size expansion, therefore relatively is applicable in the large-scale network system.Yet the same lower problem of reliability that exists of tree group network mode with above-mentioned chain networking mode, this is because each peer in the tree network structure is from being isolated each other between the node, in case thereby a certain node in the tree network structure breaks down, and will cause the paralysis of all branches under this node.
This shows that above-mentioned three kinds of networking modes all can't satisfy the requirement that not only guarantees high reliability but also the expansion of network size is not produced restriction.Yet, in actual applications, along with the continuous fusion and the development of the network and the communication technology, improve greatly for the demand of the network configuration that possesses high reliability and extensibility simultaneously is inevitable, therefore press for a kind of networking structure that can possess above-mentioned two aspect performances simultaneously.
Summary of the invention
In view of this, main purpose of the present invention is to provide the distribution method of a kind of netting communication system and node address thereof, reduces the network size restriction when improving the netting communication system reliability.
In order to achieve the above object, the invention provides a kind of netting communication system, this system comprises: by host node and the master link that above master link joins end to end and forms from node; And by described master link from the extended subtree of node, this subtree is linked to each other from node from node and one-level subtree at least by described master link and forms, and the one-level subtree comprises at least one subtree from node from node, links to each other by the cascade port between the node in the system;
Described host node has two first cascade ports that are used for sending from node to two master link that directly link to each other with self respectively information; Two first cascade ports of described host node according to certain time delay order respectively to sending information from node with two master link that this host node directly links to each other;
Described master link has the next stage master link that is used for to self from node and sends the first cascade port of information and be used to receive the second cascade port of the information that is sent by self upper level master link node from node; Described master link is switched according to the time order and function of the information that receives the even higher level of node transmission from the first cascade port and the second cascade port of node;
When described master link had from self extended subtree from node, this master link also had the first cascade port that is used for the information that sends from node to the subtree from self extended subtree from node;
And described subtree has the second cascade port that is used to receive the information that is sent by self even higher level of node from node;
When described subtree comprised the above subtree of one-level from node, the non-final stage subtree of this subtree also had the first cascade port that is used for the information that sends from node to its next stage subtree from node.
In said system, described master link initially is the second cascade port from the first cascade port and the second cascade port of node, two second cascade ports are according to the time order and function that receives the information that even higher level of node sends, with after receive information the second cascade port switching be the first cascade port.
In said system, described host node is radio equipment controller REC; Described master link is wireless device RE from node; Described subtree is RE from node;
The described first cascade port is Your Majesty's cascode interface frequently; The described second cascade port is from the common radio-frequency interface.
In addition, the present invention proposes a kind of distribution method of node address of said system, and this method is based on said system, and this method comprises the steps:
A, the Hop of master link from node is set according to the physical layer address Hop and predefined first coding rule of even higher level of node; And according to master link from the Hop of node and the predefined second coding rule setting from this master link from node the subtree of extended subtree from the Hop of node; The Hop of all nodes does not repeat;
B, master link judge whether to receive the effective Hop that sends from they next stage separately from node from node and subtree respectively from node, if then the Hop that receives is transmitted to their even higher level of nodes separately; Otherwise, they self Hop is sent to their even higher level of nodes separately;
C, host node obtain in the network respectively Hop from node according to the Hop that receives.
In the step a of said method, the described master link that is provided with comprises from the step of the Hop of node:
Host node sends the Hop value to next stage from node;
Master link receives the Hop value that is sent by its even higher level of node from node, and judge self whether be the final stage master link from node, if, then with the Hop value that receives Hop as self; Otherwise, with the Hop value that receives Hop, and the Hop value that this receives carrying out computing according to described first coding rule as self, the result that will obtain is sent to the next stage master link from node then.
In the step a of said method, the subtree from the extended subtree of node comprises from the Hop of node from master link in described setting:
Master link is carried out computing with the Hop value of self according to described second coding rule from node, and the result that will obtain is sent to next stage subtree from self extended subtree from node;
Subtree receives the Hop value that is sent by its even higher level of node from node, and judge self whether be the final stage subtree of this subtree from node, if, then with the Hop value that receives Hop as self; Otherwise, with the Hop value that receives Hop, and the Hop value that this receives carrying out computing according to described second coding rule as self, the result that will obtain is sent to from the next stage subtree in this subtree from node then.
In said method, described step c is: host node according to described first coding rule and second coding rule from the reverse Hop that derives the network respectively from node of the Hop value that obtains.
In said method, described step c further comprises: host node obtains the topological structure of network system according to the Hop that receives.
In sum, the present invention proposes a kind of communication system of setting the ring networking structure, and this system comprises: by host node and the master link that above master link joins end to end and forms from node; And by described master link from the extended subtree of node, this subtree is linked to each other from node from node and one-level subtree at least by described master link and forms, and the one-level subtree comprises at least one subtree from node from node, links to each other by the cascade port between the node in the system.Because the superlative degree in each subtree forms master link between node, thereby make port when host node one side break down or host node be arranged in any side in its left and right sides from node be connected the generation interruption time, can continue to realize Business Processing with corresponding the connection by the port of opposite side, improve the reliability of network system greatly.And the subtree realization network size expansion by respectively articulating from node in master link, overcome the disadvantage that can't take into account reliability and extension of network that exists in the existing networking mode.
Description of drawings
Fig. 1 is a WCDMA system schematic of setting the ring networking structure according to an embodiment of the invention.
Fig. 2 is a Hop distribution method flow chart of setting each node in the ring networking structure according to an embodiment of the invention.
Embodiment
For making the purpose, technical solutions and advantages of the present invention clearer, the present invention is described in further detail below in conjunction with accompanying drawing.
For convenience's sake, in follow-up description and explanation, except that host node each node on the master link is called master link from node, and will be called subtree from node except that master link from the node the node in each subtree, and with the next stage node of a certain node is the child node of this node, and its even higher level of node is called the father node of this node.
The present invention proposes a kind of communication system of setting the ring networking structure, and this system comprises: by host node and the master link that above master link joins end to end and forms from node; And by described master link from the extended subtree of node, this subtree is linked to each other from node from node and one-level subtree at least by described master link and forms, and the one-level subtree comprises at least one subtree from node from node, links to each other by the cascade port between the node in the system.
Because the superlative degree in each subtree forms master link between node, thereby make port when host node one side break down or host node be arranged in any side in its left and right sides from node be connected the generation interruption time, can continue to realize Business Processing with corresponding the connection by the port of opposite side, improve the reliability of network system greatly.And the subtree realization network size expansion by respectively articulating from node in master link, overcome the disadvantage that can't take into account reliability and extension of network that exists in the existing networking mode.
The suitable environment of communication system that the present invention sets the ring networking structure can be, for example: the communication system in the building that need cover than the signal of comparatively dense, for example, a radio equipment controller (REC) can be set as host node in whole building, and a wireless device (RE) is set respectively, and make host node and RE that should in each floor, be provided with form master link at each layer of building; Simultaneously a RE is set in each room of each layer, and makes the RE that is provided with in this each room formation tree that links to each other with the above-mentioned RE that in respective storey, is provided with.Thereby realize that the seamless signal in the whole building covers, and avoid communication dead angle, and then high-quality communication can be carried out in each corner that is implemented in the whole building.
Fig. 1 illustrates Wideband Code Division Multiple Access (WCDMA) (WCDMA) system of tree ring networking structure according to an embodiment of the invention, and as shown in Figure 1, this system comprises master link and some (among the figure being 3) extended subtree from master link from node.Wherein, master link is made of as the ground floor wireless device (RE) of master link from node REC and a plurality of (among the figure being 3) as host node.And master link can link to each other from node R E with a plurality of (the figure being 3) subtree respectively from node R E, and these subtrees can link to each other from node R E with a plurality of next stage subtrees respectively from node R E, and the like, thereby form by master link from the extended subtree of node R E, be the network of tree, these subtrees constitute the WCDMA system that whole tree encircles networking structure with above-mentioned master link.
Each node in the said system, comprise host node REC with respectively from node R E, and respectively communicate by the serially concatenated port between the node R E.As shown in Figure 1, in master link, host node REC has two first cascade ports, be Your Majesty's cascode interface (CPRI-M frequently, CPRI-Master) port, these two CPRI-M ports are used for respectively to sending information with two master link that this host node REC directly links to each other from node R E, and these two CPRI-M ports can send information in proper order according to certain time delay.Each master link from node R E then have as the CPRI-M port of the first cascade port and as the second cascade port from common radio-frequency interface (CPRI-S, CPRI-Slaver) port.Wherein, the CPRI-M port is used for sending information from the next stage master link of node from node to this master link; The CPRI-S port is used to receive by the signal of this master link from the upper level master link node transmission of node.And above-mentioned master link can be switched between the CPRI-M port of node and CPRI-S port mutually.When initial, all master link all are the CPRI-S port from the port of node R E both sides, when the CPRI-M port of host node by its both sides respectively to its two master link that directly link to each other during from node R E transmission signal, each master link receives the time order and function order of even higher level of node signal according to its both sides CPRI-S port from node R E, with the CPRI-S port switching that receives signal after wherein is the CPRI-M port, and keeps the CPRI-S port that receives signal earlier.
In addition, when master link had from self extended subtree from node, this master link also had from node and is used for to the subtree from the extended subtree of node sends the CPRI-M port of information from node from this master link.And can be numbered this CPRI-M port from node branch according to the connection subtree, as: CPRI-M
1...NPorts etc., wherein subscript 1...N is a port numbering.
In subtree, each has the second cascade port as subtree from the RE of node, i.e. CPRI-S port is used to receive by this subtree information that (comprise master link from node R E and subtree from node R E) sends from the upper level of node R E from node.And when comprising the above subtree of one-level from node R E in the subtree, the non-final stage subtree in this subtree also has from node R E and is used for sending the first cascade port of information, i.e. CPRI-M port to its next stage subtree from node R E.And can be numbered this CPRI-M port from node branch according to connection next stage subtree, as: CPRI-M
1...NPorts etc., wherein subscript 1...N is a port numbering.
Only indicate the CPRI-M port and/or the CPRI-S port of each master link node among Fig. 1, and owing to subtree among Fig. 1 is less from internodal spacing, be not easy to indicate corresponding ports, so do not indicate the corresponding port of each subtree among Fig. 1, but do not represent that there is not corresponding ports in they from node.
The tree ring networking structure of WCDMA system according to an embodiment of the invention more than has been described, and for every kind of networking mode, its baseband system, generally take on host node, must for each from node allocate communications address, and must know that each is from the position of node this network topology structure.In the present embodiment, each RE is assigned with a unique physical layer address (Hop).
The following describes Hop distribution method according to each node in the communication system of tree ring networking structure of the present invention.A kind of preferred embodiment is to be come for its next stage node distributes Hop by the physical frame that transmission comprises the Hop field by even higher level of node (comprising the node in master link and the subtree), and this method flow specifically comprises the steps: as shown in Figure 2
Step 201: Hop and predefined first coding rule according to even higher level of node are provided with the Hop of master link from node; And according to master link from the Hop of node and the predefined second coding rule setting from this master link from node the subtree of extended subtree from the Hop of node.
In above-mentioned steps 201, master link is set can takes from the step of the Hop of node: host node sends the Hop value to next stage from node; Master link receives the Hop value that is sent by its even higher level of node from node, and judge self whether be the final stage master link from node, if, then with the Hop value that receives Hop as self; Otherwise, with the Hop value that receives Hop, and the Hop value that this receives carrying out computing according to above-mentioned first coding rule as self, the result that will obtain is sent to the next stage master link from node then.
Subtree from the extended subtree of node is set from master link then can be taked from the step of the Hop of node: master link is carried out computing with the Hop value of self according to above-mentioned second coding rule from node, and the result that will obtain is sent to next stage subtree from self extended subtree from node; Subtree receives the Hop value that is sent by its even higher level of node from node, and judge self whether be the final stage subtree of this subtree from node, if, then with the Hop value that receives Hop as self; Otherwise, with the Hop value that receives Hop, and the Hop value that this receives carrying out computing according to described second coding rule as self, the result that will obtain is sent to from the next stage subtree in this subtree from node then.
In addition, above-mentioned first coding rule can be, for example: master link is from the Hop+N of its even higher level of node of Hop=of node, and wherein N can be for being not equal to 0 number arbitrarily.
And above-mentioned second coding rule can be: subtree is from Hop * 2 of its even higher level of node of Hop=of node
kCascade port numbering between+subtree father node and subtree child node.Wherein k is an integer, and the cascade port number between the node is relevant in the value of k and the subtree.Repeat 2 for fear of the Hop value
kShould be more than or equal to the higher limit of each cascade port numbering in the subtree.As can be seen, this Hop coding rule makes only needs Hop value with the child node k position that move to right, promptly Hop＞＞k, just can obtain the Hop of its father node.
Step 202: master link judges whether to receive the effective Hop that sends from they next stage separately from node from node and subtree respectively from node, if then execution in step 203; Otherwise, execution in step 204.
Step 203: the Hop that receives is transmitted to their even higher level of nodes separately, goes to step 205 then.
Step 204: they self Hop is sent to their even higher level of nodes separately.
In above-mentioned steps 202～204, each after setting up the Hop of self, judges whether to receive effective Hop that its child node is sent, if then the Hop that receives is transmitted to its father node from node; Otherwise, oneself Hop is transmitted to its father node.Like this, make final stage node on the every paths have only each subtree just report the Hop of self.
Step 205: host node obtains in network topology and the network respectively Hop from node according to the Hop that receives.
Wherein, host node is according to the Hop that reports from node, carry out reverse derivation by above-mentioned first coding rule and second coding rule and can obtain this Hop from the father node of node, Hop to this father node carries out the Hop that reverse derivation can obtain the even higher level of node of this father node by first coding rule and second coding rule again, reverse increasing by degrees like this, just can obtain the Hop of these nodes at different levels on from node to path between the host node, thereby obtain the topology of whole networking.In addition, to carry out reverse derivation according to coding rule be a kind of theoretical foundation to above-mentioned host node.In actual applications, host node only needs just can obtain the Hop of nodes at different levels on the respective paths according to the value of everybody (bit) among the received Hop, and finally obtains the topology of whole network.
Further describe the distribution method that above-mentioned tree encircles each node Hop in the networking structure below in conjunction with accompanying drawing 1 and specific embodiment.
At first, in preferred embodiment of the present invention, the numbering of Hop is deferred to following rule:
In the master link of tree ring networking structure, master link is from the Hop+N of its father node of Hop=of node, and wherein, N is the positive integer more than or equal to 1.In Fig. 1, N=1, and host node is handed down to the Hop=1 of master link from node.
On each subtree of tree ring networking structure, subtree is from Hop * 2 of its father node of Hop=of node
kCascade port numbering between+subtree father node and subtree child node.In Fig. 1, the cascade port is the CPRI-M port, and the cascade port numbering is the CPRI-M port numbers, and each master link all has the port of three CPRI-M among the figure from node R E and non-final stage subtree from node R E, and the port numbers of their CPRI-M is respectively 1,2 and 3.
Following table 1 illustrates subtree shown in Figure 1 Hop from node, wherein, first classifies the Hop value of master link RE as, second classifies the CPRI port numbers of master link RE as, the 3rd classifies subtree as from the progression of node R E subtree, total two-stage (the 0th grade and the 1st grade), the Hop value in the 4th row is 16 system numbers, wherein 0x represents 16 systems.
| The numbering of subtree RE | The Hop of father node | CPRI-M port numbers between father node and subtree RE | The Hop of subtree RE |
| ?RE 1.1 | ?1 | ?1 | 7?0x11 |
| ?RE 2.2.2 | ?2 | ?2 | ?0x222 |
| ?RE 3.3.1 | ?3 | ?1 | ?0x331 |
Table 1
Certainly; above-mentioned coding rule; comprise that first coding rule and second coding rule are preferred embodiment of the present invention; those skilled in the art should be easy to expect also having much other coding rules; as long as this coding rule can be adopted from node by in the networking of tree ring all; and problem such as can not cause that Hop repeats, all applicable to the present invention, and within protection scope of the present invention.
Below, with reference to tree ring networking structure shown in Figure 1, the Hop assigning process of the present invention being set each node in the system that encircles networking structure according to above-mentioned Hop coding rule is specifically described, suppose that wherein the Hop that host node sends to self child node is 1, and the stepping coefficient N on the above-mentioned master link is 1, and k gets 4.
Down direction, i.e. the direction of arrow indication among Fig. 1, the Hop distribution method of each node is specific as follows:
Host node REC by the CPRI-M port to its master link that directly links to each other from node R E transmission physical frame, and Hop field wherein is set to 1.
First order master link receives the physical frame of sending from its father node from node R E by the CPRI-S port, the value of therefrom extracting the Hop field is 1, with 1 Hop that is set to this node, and according to the coding rule of master link from the Hop+1 of its father node of Hop=of node, calculate 1+1=2, then result 2 is sent to its next stage master link from node from the CPRI-M port by physical frame, promptly second level master link is from node.
Simultaneously, this first order master link from node R E according to Hop * 2 of above-mentioned subtree from its father node of Hop=of node
kThe coding rule of the cascade port numbering (k=4) between+subtree father node and subtree child node, calculate three 0 grade of subtrees from self extended subtree respectively from the Hop of node, be that the first row subtree is from the Hop of node in the subtree of Fig. 1 right side, they are respectively from left to right: 0x11,0x12 and 0x13.Then, these three 0 grade of subtrees from node more respectively according to Hop * 2 of above-mentioned subtree from its father node of Hop=of node
kThe coding rule of the cascade port numbering (k=4) between+subtree father node and subtree child node, calculate the child node of oneself respectively, promptly 1 grade of subtree is from the Hop of node, just the second row subtree is from the Hop of node in the subtree of Fig. 1 right side, and they are respectively from left to right: 0x111,0x112,0x131 and 0x132.Wherein 0x111 and 0x112 are from node R E
1.1.1And RE
1.1.2The Hop value, 0x131 and 0x132 are from node R E
1.3.1And RE
1.3.2The Hop value.
Second level master link then receives the physical frame of sending from the CPRI-M port of its father node from node, the value of therefrom extracting the Hop field is 2, with 2 Hop that are set to this node, and it is same according to the coding rule of above-mentioned master link from the Hop+1 of its father node of Hop=of node, calculate 2+1=3, the result 3 that will obtain then is sent to its next stage master link from node from the CPRI-M port by physical frame, and promptly third level master link is from node.
Simultaneously, this second level master link from node R E according to Hop * 2 of above-mentioned subtree from its father node of Hop=of node
kThe coding rule of the cascade port numbering (k=4) between+subtree father node and subtree child node calculates three 0 grade of subtrees from himself extended subtree respectively from node R E
2.1, RE
2.2And RE
2.3Hop, promptly the first row subtree is from the Hop of node in the subtree in the middle of Fig. 1, they are respectively from left to right: 0x21,0x22 and 0x23.0 grade of subtree wherein is from node R E then
2.1And RE
2.2Again respectively according to Hop * 2 of above-mentioned subtree from its father node of Hop=of node
kThe coding rule of the cascade port numbering (k=4) between+subtree father node and subtree child node calculates the child node of oneself, and promptly 1 grade of subtree is from node R E
2.1.1, RE
2.2.1And RE
2.2.2The Hop value, just the second row subtree is from the Hop of node in the subtree in the middle of Fig. 1, they are respectively from left to right: 0x211,0x221 and 0x222.
Third level master link then receives the physical frame of sending from its father node from node, the value of therefrom extracting the Hop field is 3, with 3 Hop that are set to this node, this moment third level master link from node among embodiment as shown in Figure 1 be final stage from node, send the Hop value no longer downwards.
Simultaneously, this third level master link from node R E according to Hop * 2 of above-mentioned subtree from its father node of Hop=of node
kThe coding rule of the cascade port numbering (k=4) between+subtree father node and subtree child node calculates three 0 grade of subtrees from himself extended subtree respectively from node R E
3.1, RE
3.2And RE
3.3Hop, promptly the first row subtree is from the Hop of node in Fig. 1 left-hand subtree, they are respectively from left to right: 0x31,0x32 and 0x33, three 0 grade of subtrees are from node R E then
3.1, RE
3.2And RE
3.3Again respectively according to Hop * 2 of above-mentioned subtree from its father node of Hop=of node
kThe coding rule of the cascade port numbering (k=4) between+subtree father node and subtree child node calculates the child node of oneself respectively, and promptly 1 grade of subtree is from node R E
3.1.1, RE
3.2.1And RE
3.3.1Hop, just the second row subtree is from the Hop of node in Fig. 1 left-hand subtree, they are respectively from left to right: 0x311,0x321 and 0x331.
Up direction, specific as follows:
Respectively from node after distributing Hop for the child node on self subtree, can judge whether from the CPRI-M port to receive the effective Hop that reports, if then the Hop that receives is sent to the CPRI-S port of its father node by physical frame; Otherwise, self Hop is sent to the CPRI-S port of the father node of self by physical frame.Because under normal circumstances, have only the final stage leaf node of every branch on the subtree, promptly the final stage leaf node just can be received the Hop that downstream site reports, that therefore finally receive from node will be the Hop of all final stage leaf nodes on the subtree.Wherein, in order to prevent to cause the misjudgment of father node owing to child node reports the time delays of Hop, can be arranged on distribute Hop under the node after, postponing a period of time carries out above-mentioned judgement again; Or be arranged on judgement repeatedly in a period of time, if still do not receive effective Hop, then report the Hop of self again.
Detected all the maximum Hop values of host node record, as shown in Figure 1, under normal circumstances, host node REC will detect 10 maximum Hop values, also is the Hop value of each subtree final stage leaf node: 0x311,0x321,0x331,0x211,0x221,0x222,0x111,0x112,0x131 and 0x132.Host node is according to the maximum Hop that receives, coding rule in conjunction with node Hop on the coding rule of node Hop on the above-mentioned master link and the subtree carries out reverse derivation, obtain the Hop of the father node of this above-mentioned each final stage leaf node, and again the Hop of the father node that obtains is carried out reverse derivation by coding rule, obtain the Hop of the even higher level of node of this father node, reverse increasing by degrees like this, just can obtain this from node to path between the host node on the Hop of nodes at different levels, thereby can obtain the Hop address of each RE in the above-mentioned indoor covering distributed base station system, promptly obtain the topology of whole networking.Certainly, as mentioned above, in actual applications, by corresponding Hop coding rule is set, REC can obtain on the respective paths all the other from the Hop value of above-mentioned each the final stage leaf node that receives very intuitively from the Hop value of node, thereby obtains whole topology of networks.
In addition, master link of the present invention is no more than eight grades from node select, and reason is illustrated in the related content of background technology part.
In tree ring networking structure shown in Figure 1, on the master link effectively the assign direction of Hop along clockwise direction, promptly host node REC from the CPRI-M port on its right side along clockwise direction to comprising the physical frame of effective Hop field from the node transmission with its master link that directly links to each other.In addition, as mentioned above, host node REC has two CPRI-M ports, therefore, host node REC also can be from the CPRI-M port in left side according to counterclockwise to comprising the physical frame of effective Hop field from the node transmission with its master link that directly links to each other, as for specifically sending from which port or along which direction, see that mainly which port sends earlier, for instance, when REC shown in Figure 1 earlier the CPRI-M port by its left side to the left when node sends Hop, the down direction that then distributes Hop is for counterclockwise.In addition, when REC simultaneously the CPRI-M port by its left and right sides respectively to being positioned at two of its left and right sides when node sends Hop, then this left and right sides determines that according to the precedence that receives Hop which direction is descending from node, and automatic switchover CPRI-M port and CPRI-S port, the access direction that also is node is to determine by the time order and function sequential competition according to the two-port received signal.
Certainly, above with REC as host node, and with a plurality of RE as from node being an example, above-mentioned networking structure of the present invention is applicable to existing other network or communication system too.
Adopt said structure of the present invention and node corresponding Hop distribution method, make CPRI-M port when host node REC one side break down or host node REC be arranged in any side in its left and right sides from node R E be connected the generation interruption time, can continue to realize Business Processing with corresponding the connection by the CPRI-M port of opposite side, thereby can improve the reliability of network system greatly.In addition, the present invention respectively articulates subtree from node master link, thereby can realize the network size expansion, satisfies the demand of heterogeneous networks scale, overcomes the disadvantage that can't take into account reliability and extensibility that exists in the existing networking mode.
More than be explanation, in concrete implementation process, can carry out suitable improvement, to adapt to the concrete needs of concrete condition method of the present invention to the specific embodiment of the invention.Therefore be appreciated that according to the specific embodiment of the present invention just to play an exemplary role, not in order to restriction protection scope of the present invention.
Claims (10)
1, a kind of netting communication system is characterized in that, this system comprises: by host node and the master link that above master link joins end to end and forms from node; And by described master link from the extended subtree of node, this subtree is linked to each other from node from node and one-level subtree at least by described master link and forms, and the one-level subtree comprises at least one subtree from node from node, links to each other by the cascade port between the node in the system;
Described host node has two first cascade ports that are used for sending from node to two master link that directly link to each other with self respectively information; Two first cascade ports of described host node according to certain time delay order respectively to sending information from node with two master link that this host node directly links to each other;
Described master link has the next stage master link that is used for to self from node and sends the first cascade port of information and be used to receive the second cascade port of the information that is sent by self upper level master link node from node; Described master link is switched according to the time order and function of the information that receives the even higher level of node transmission from the first cascade port and the second cascade port of node;
When described master link had from self extended subtree from node, this master link also had the first cascade port that is used for the information that sends from node to the subtree from self extended subtree from node;
And described subtree has the second cascade port that is used to receive the information that is sent by self even higher level of node from node;
When described subtree comprised the above subtree of one-level from node, the non-final stage subtree of this subtree also had the first cascade port that is used for the information that sends from node to its next stage subtree from node.
2, the system as claimed in claim 1, it is characterized in that, described master link initially is the second cascade port from the first cascade port and the second cascade port of node, two second cascade ports are according to the time order and function that receives the information that even higher level of node sends, with after receive information the second cascade port switching be the first cascade port.
3, system as claimed in claim 1 or 2 is characterized in that, described host node is radio equipment controller REC; Described master link is wireless device RE from node; Described subtree is RE from node;
The described first cascade port is Your Majesty's cascode interface frequently; The described second cascade port is from the common radio-frequency interface.
4, a kind of distribution method of node address of netting communication system is characterized in that, this method based on as above-mentioned claim 1 to 3 in each described system, and comprise the steps:
A, the Hop of master link from node is set according to the physical layer address Hop and predefined first coding rule of even higher level of node; And according to master link from the Hop of node and the predefined second coding rule setting from this master link from node the subtree of extended subtree from the Hop of node; The Hop of all nodes does not repeat;
B, master link judge whether to receive the effective Hop that sends from they next stage separately from node from node and subtree respectively from node, if then the Hop that receives is transmitted to their even higher level of nodes separately; Otherwise, they self Hop is sent to their even higher level of nodes separately;
C, host node obtain in the network respectively Hop from node according to the Hop that receives.
5, method according to claim 4 is characterized in that, among the step a, the described master link that is provided with comprises from the step of the Hop of node:
Host node sends the Hop value to next stage from node;
Master link receives the Hop value that is sent by its even higher level of node from node, and judge self whether be the final stage master link from node, if, then with the Hop value that receives Hop as self; Otherwise, with the Hop value that receives Hop, and the Hop value that this receives carrying out computing according to described first coding rule as self, the result that will obtain is sent to the next stage master link from node then.
6, method according to claim 4 is characterized in that, among the step a, the subtree from the extended subtree of node comprises from the Hop of node from master link in described setting:
Master link is carried out computing with the Hop value of self according to described second coding rule from node, and the result that will obtain is sent to next stage subtree from self extended subtree from node;
Subtree receives the Hop value that is sent by its even higher level of node from node, and judge self whether be the final stage subtree of this subtree from node, if, then with the Hop value that receives Hop as self; Otherwise, with the Hop value that receives Hop, and the Hop value that this receives carrying out computing according to described second coding rule as self, the result that will obtain is sent to from the next stage subtree in this subtree from node then.
7, method according to claim 4 is characterized in that, described first coding rule is: master link is from the Hop+N of its even higher level of node of Hop=of node, and wherein N is a positive integer.
8, method according to claim 4 is characterized in that, described cascade port is numbered according to the child node that is connected;
And described second coding rule is: from internodal cascade port numbering, wherein k is an integer to subtree, and 2k is more than or equal to the higher limit of the described cascade port numbering in the system from the Hop * 2k+ even higher level of node of the Hop=even higher level of node of node and this subtree.
9, method according to claim 4 is characterized in that, described step c is: host node according to described first coding rule and second coding rule from the reverse Hop that derives the network respectively from node of the Hop value that obtains.
10, according to each described method in the claim 4 to 9, it is characterized in that described step c further comprises: host node obtains the topological structure of network system according to the Hop that receives.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2006100842984A CN100449997C (en) | 2006-06-02 | 2006-06-02 | Netting communication system and its node address distribution method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2006100842984A CN100449997C (en) | 2006-06-02 | 2006-06-02 | Netting communication system and its node address distribution method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1885776A CN1885776A (en) | 2006-12-27 |
| CN100449997C true CN100449997C (en) | 2009-01-07 |
Family
ID=37583771
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2006100842984A Active CN100449997C (en) | 2006-06-02 | 2006-06-02 | Netting communication system and its node address distribution method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100449997C (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102238594B (en) * | 2010-05-07 | 2015-01-28 | 中兴通讯股份有限公司 | Method and device for managing distributed base station |
| CN107071076B (en) * | 2016-12-23 | 2020-07-03 | 京信通信系统（中国）有限公司 | Equipment address configuration method, device and system in communication system |
| CN111131533A (en) * | 2019-11-29 | 2020-05-08 | 中煤科工集团重庆研究院有限公司 | Automatic address allocation method for serial communication system |
Citations (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH02299339A (en) * | 1989-05-13 | 1990-12-11 | Nec Corp | Hierarchical loop type data transmission system |
| CN1141546A (en) * | 1995-07-13 | 1997-01-29 | 深圳市华为技术有限公司 | Mixed style comprehensive business connecting net work equipment and method for forming the net work |
| CN1214831A (en) * | 1996-03-25 | 1999-04-21 | 诺基亚电信公司 | Method of assigning addresses in nodes of telecommunication network |
| US5940396A (en) * | 1996-08-21 | 1999-08-17 | 3Com Ltd. | Method of routing in an asynchronous transfer mode network |
| EP1139602A1 (en) * | 2000-03-31 | 2001-10-04 | Lucent Technologies Inc. | Method and device for multicasting |
| CN1323120A (en) * | 2000-05-10 | 2001-11-21 | 刘静波 | Setting method and system of billion H2 RF digital platform |
| EP1197885A2 (en) * | 2000-10-12 | 2002-04-17 | QAS Limited | Method of and apparatus for retrieving data representing a postal address from a database of postal addresses |
| CN1514605A (en) * | 2003-03-27 | 2004-07-21 | 中国科学院计算机网络信息中心 | Hierarchical exchange network system |
| CN1547359A (en) * | 2003-12-09 | 2004-11-17 | 上海交通大学 | Implement method for automatic topology discovery of resilient packet multi-ring interconnection network |
| CN1578269A (en) * | 2003-07-08 | 2005-02-09 | 国际商业机器公司 | Path controller, path control method, and program therefor |
-
2006
- 2006-06-02 CN CNB2006100842984A patent/CN100449997C/en active Active
Patent Citations (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH02299339A (en) * | 1989-05-13 | 1990-12-11 | Nec Corp | Hierarchical loop type data transmission system |
| CN1141546A (en) * | 1995-07-13 | 1997-01-29 | 深圳市华为技术有限公司 | Mixed style comprehensive business connecting net work equipment and method for forming the net work |
| CN1214831A (en) * | 1996-03-25 | 1999-04-21 | 诺基亚电信公司 | Method of assigning addresses in nodes of telecommunication network |
| US5940396A (en) * | 1996-08-21 | 1999-08-17 | 3Com Ltd. | Method of routing in an asynchronous transfer mode network |
| EP1139602A1 (en) * | 2000-03-31 | 2001-10-04 | Lucent Technologies Inc. | Method and device for multicasting |
| CN1323120A (en) * | 2000-05-10 | 2001-11-21 | 刘静波 | Setting method and system of billion H2 RF digital platform |
| EP1197885A2 (en) * | 2000-10-12 | 2002-04-17 | QAS Limited | Method of and apparatus for retrieving data representing a postal address from a database of postal addresses |
| CN1514605A (en) * | 2003-03-27 | 2004-07-21 | 中国科学院计算机网络信息中心 | Hierarchical exchange network system |
| CN1578269A (en) * | 2003-07-08 | 2005-02-09 | 国际商业机器公司 | Path controller, path control method, and program therefor |
| CN1547359A (en) * | 2003-12-09 | 2004-11-17 | 上海交通大学 | Implement method for automatic topology discovery of resilient packet multi-ring interconnection network |
Non-Patent Citations (2)
| Title |
|---|
| WCDMA移动通信系统. 张平，王卫东，陶小峰，王莹等,286-287,人民邮电出版社. 2004 |
| WCDMA移动通信系统. 张平，王卫东，陶小峰，王莹等,286-287,人民邮电出版社. 2004 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1885776A (en) | 2006-12-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6285857B1 (en) | Multi-hop telecommunications system and method | |
| CN100387018C (en) | Method for obtaining tree group network topological structure and address distributing method | |
| CN100558115C (en) | The method of in cascade network, distributing the address | |
| CN101392656B (en) | Hydraulic support electrohydraulic control system and ad hoc network method thereof | |
| CA2500010A1 (en) | Temporal transition network protocol in a mobile ad hoc network | |
| CN108028802A (en) | Self-organizing mesh network is built using 802.11AD technologies | |
| WO2005091803A2 (en) | Multi-system mesh network | |
| KR101401752B1 (en) | Method for Electing Ring Manager of Ring Topology Network, and Node | |
| CN100449997C (en) | Netting communication system and its node address distribution method | |
| CN102196458A (en) | Networking method and devices of wireless broadband sensor network | |
| CN109379770B (en) | Method and device for optimizing path auxiliary candidate node of Bluetooth mesh network and node | |
| KR101562752B1 (en) | Method and system for switchover of looped network wireless apparatuses | |
| CN108366406A (en) | A kind of method of the interior switching root node of mesh networks | |
| CN112333092A (en) | Method and system for routing addressing of multi-hop ad hoc network | |
| US20020131409A1 (en) | Self-healing multi-level telecommunications network | |
| CN106411611A (en) | Industrial Ethernet switch redundant ring system | |
| CN101743723A (en) | System and method for an adaptive access point mode | |
| CN102428690B (en) | A method for assigning a network address for communicating in a segmented network | |
| CN101938804A (en) | Multipath routing protocol suitable for wireless sensing network | |
| CN103067298A (en) | Network flow allocation method and system | |
| CN106922009A (en) | Multisensor node-node transmission system of selection based on outage probability | |
| CN101771593B (en) | Ethernet ring network interconnecting method | |
| CN113438656B (en) | Dual-mode multi-frequency networking method and system based on power line and wireless | |
| CN102572899A (en) | Wireless fidelity (WIFI) backbone data platform based on dynamic power and Ethernet ring network technology | |
| WO2002001770A3 (en) | Catv network capable of transmitting data signals |
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 |