Summary of the invention
The embodiment of the present invention provides network transfer method and the device of a kind of tree structure data, in terms of improving
Data transmission efficiency in calculation machine network, it is to avoid the longer wait-for-response time causes ustomer premises access equipment to perform
Wait time-out abnormality processing, affect ustomer premises access equipment properly functioning.
One aspect of the embodiment of the present invention is to provide the network transfer method of a kind of tree structure data, bag
Include:
Ustomer premises access equipment judges the state of each node in tree structure data;
If the state of described node is selected state, the most described node is as first object node, described use
The identification number of described first object node and the identification information of described selected state are sent to clothes by family end equipment
Business device;
If the state of described node is half selected state, the most described node is as the second destination node, and continues
The state of continuous each child node judging described second destination node;
If the state of described child node is selected state, the most described child node is as first object node, institute
State ustomer premises access equipment the identification number of described first object node and the identification information of described selected state to be sent
To server;
If the state of described child node is half selected state, the most described child node as the second destination node,
And continue to judge the state of each child node of described second destination node, until traverse described tree-like knot
The leaf node of structure data.
Another aspect of the embodiment of the present invention is to provide the network transfer method of a kind of tree structure data,
Including:
Server receives identification number and the mark of selected state of the first object node that ustomer premises access equipment sends
Information;
Described server is according to the identification number of described first object node and the identification information of described selected state
The data that described first object node is corresponding are obtained from storage device.
Another aspect of the embodiment of the present invention is to provide a kind of ustomer premises access equipment, including:
Judge module, for judging the state of each node in tree structure data;If the shape of described node
State is half selected state, and the most described node is as the second destination node, and continues to judge described second target
The state of each child node of node;If the state of described child node is half selected state, the most described sub-joint
O'clock as the second destination node, and continue to judge the state of each child node of described second destination node,
Until traversing the leaf node of described tree structure data;
Sending module, if the state for described node is selected state, the most described node is as the first mesh
Mark node, is sent to clothes by the identification number of described first object node and the identification information of described selected state
Business device;If the state of described child node is selected state, the most described child node as first object node,
The identification number of described first object node and the identification information of described selected state are sent to server.
Another aspect of the embodiment of the present invention is to provide a kind of server, including:
Receiver module, for receiving the identification number of the first object node that ustomer premises access equipment sends and choosing shape
The identification information of state;
Acquisition module, is used for the identification number according to described first object node and the mark of described selected state
Information obtains the data that described first object node is corresponding from storage device.
Another aspect of the embodiment of the present invention is to provide the network transmission system of a kind of tree structure data,
Including described ustomer premises access equipment, described server and described storage device.
The network transfer method of the tree structure data that the embodiment of the present invention provides and device, by traversal tree
The node of shape structured data, it is judged that the state of each node, for the node of half selected state, continues to sentence
The state of its next level of child nodes disconnected, and by the identification number of the node of all selected states and selected state
Identification information is sent to server, and ustomer premises access equipment is not required to send the mark of the child node under selected state node
Knowledge number and the identification information of selected state, compared to ustomer premises access equipment by all nodes of tree structure data
Data are disposable or Batch sending is to server apparatus, improve the data transmission efficiency in computer network,
Avoid the longer wait-for-response time to cause ustomer premises access equipment to perform to wait time-out abnormality processing, affect user
End equipment is properly functioning.
Detailed description of the invention
The network transfer method flow chart of the tree structure data that Fig. 1 provides for the embodiment of the present invention.This
Bright embodiment is big for tree structure data amount, the problem that data transmission in network is inefficient, it is provided that
The network transfer method of tree structure data, the method specifically comprises the following steps that
Step S101, ustomer premises access equipment judge the state of each node in tree structure data;
Tree structure data includes multistage node, if the child node below certain node is selected state,
Then this node is selected state;If the child node below certain node is not selected state, then this node
For unselected state;If in the child node below certain node at least one be unselected state, then should
Node is half selected state.0 expression selected state in the embodiment of the present invention, 2 expression half selected states, 1
Represent unselected state.
If the state of the described node of step S102 is selected state, the most described node saves as first object
Point, the identification number of described first object node and the mark of described selected state are believed by described ustomer premises access equipment
Breath is sent to server;
If the state of described node is selected state, i.e. child node below this node is selected state,
Then this node being designated as first object node, ustomer premises access equipment is by the identification number of first object node i.e. this joint
The ID of point and identification information that is 0 of selected state are sent to server.
If the state of the described node of step S103 is half selected state, the most described node is as the second target
Node, and continue to judge the state of each child node of described second destination node;
If the state of described node is selected state, i.e. the child node below this node at least one be not
Selected state, then be designated as the second destination node by this node, continues to judge the second target according to step S101
The state of each child node under node.
If the state of the described child node of step S104 is selected state, the most described child node is as the first mesh
Mark node, described ustomer premises access equipment is by the identification number of described first object node and the mark of described selected state
Knowledge information is sent to server;
According to step S103, if the state of a certain child node under the second destination node is selected state, then
Using this child node as first object node, the ustomer premises access equipment ID by this child node and the mark of selected state
Knowledge information 0 is sent to server.
If the state of the described child node of step S105 is half selected state, the most described child node is as second
Destination node, and continue to judge the state of each child node of described second destination node, until traversing
The leaf node of described tree structure data.
According to step S103, if the state of a certain child node under the second destination node is half selected state,
Then using this child node as the second destination node, then according to step S103 continue to judge under this child node each
The state of individual little son's node, until traversing the leaf node of tree structure data.
The embodiment of the present invention is by traveling through the node of tree structure data, it is judged that the state of each node, right
In the node of half selected state, continue to judge the state of its next level of child nodes, and by all selected states
The identification number of node and the identification information of selected state be sent to server, ustomer premises access equipment be not required to send
The identification number of the child node under selected state node and the identification information of selected state, set compared to user side
Standby by all node datas of tree structure data are disposable or Batch sending is to server apparatus, improve
Data transmission efficiency in computer network, it is to avoid the longer wait-for-response time causes ustomer premises access equipment to hold
Row waits time-out abnormality processing, affects ustomer premises access equipment properly functioning.
On the basis of above-described embodiment, described tree structure data is stored in advance in storage device.
The network transfer method of tree structure data also includes: described ustomer premises access equipment is by described second target
The identification number of node and the identification information of described half selected state are sent to server.
In the embodiment of the present invention, storage device is independently of the equipment of ustomer premises access equipment and server, this storage
Being previously stored with tree structure data, i.e. storage in equipment has each node in tree structure data corresponding
Data, the identification number of each node and/or the status information of each node.
In above-mentioned steps S103 and step S105, if the state of a certain node judged by ustomer premises access equipment
When being half selected state, this node is designated as the second destination node, also by the mark of described second destination node
Know number i.e. ID of this node and identification information that is 2 of described half selected state are sent to server.
If ustomer premises access equipment is judged when the child node below a certain node is not selected state, then this joint
Point is unselected state;For the node of unselected state, ustomer premises access equipment does not send the ID of this node
Identification information with unselected state.
The embodiment of the present invention is believed by the identification number and state sending the node of selected state, half selected state
Breath, does not send identification number and the status information of the node of unselected state, further increases computer network
Data transmission efficiency in network, and improve the server treatment effeciency to tree structure data.
The network transfer method flow chart of the tree structure data that Fig. 2 provides for another embodiment of the present invention.
Specifically comprising the following steps that of the network transfer method of the tree structure data that the embodiment of the present invention provides
Step S201, server receive the identification number of the first object node that ustomer premises access equipment sends and choose
The identification information of state;
Embodiment as corresponding in Fig. 1, ustomer premises access equipment is by the identification number of the node of selected state and chooses shape
The identification information of state is sent to server, and server receives the identification number of the node of selected state and chooses shape
The identification information of state.
Step S202, described server are according to the identification number of described first object node and described selected state
Identification information from storage device, obtain the data that described first object node is corresponding.
The identification number of the node of the selected state that server foundation receives and the identification information of selected state,
The data that this node is corresponding are obtained, without obtaining half selected state or unselected shape from storage device
The data that the node of state is corresponding.
The embodiment of the present invention passes through identification number and the mark of selected state of the node of server foundation selected state
Knowledge information obtains the data that this node is corresponding from storage device, without obtaining half selected state or not
The data that the node of selected state is corresponding, improve the data transmission efficiency in computer network, shorten
The ustomer premises access equipment wait-for-response time, it is to avoid the longer wait-for-response time causes ustomer premises access equipment execution etc.
Treat time-out abnormality processing, affect ustomer premises access equipment properly functioning.
On the basis of the embodiment that Fig. 2 is corresponding, described storage device is previously stored with tree structure data;
Described tree structure data includes described first object node, described second destination node and the 3rd mesh
Mark node, the state of described 3rd destination node is unselected state.
In the embodiment of the present invention, storage device is independently of the equipment of ustomer premises access equipment and server, this storage
Being previously stored with tree structure data, i.e. storage in equipment has each node in tree structure data corresponding
Data, the identification number of each node and/or the status information of each node.
If ustomer premises access equipment is judged when the state of a certain node is half selected state, this node is designated as
Two destination nodes, also by the identification number i.e. ID of this node of described second destination node with described partly choose shape
The identification information of state that is 2 are sent to server.
If ustomer premises access equipment is judged when the child node below a certain node is not selected state, then this joint
Point is unselected state;For the node of unselected state, ustomer premises access equipment does not send the ID of this node
Identification information with unselected state.
For the node of half selected state, server does not obtain the number that this node is corresponding from storage device
According to;For the node of unselected state, server does not receive ID and the mark of unselected state of this node
Knowledge information, therefore, does not the most obtain the data that this node is corresponding from storage device.
The embodiment of the present invention obtains, by server, the number that the node of selected state is corresponding from storage device
According to, without the data that the node obtaining half selected state or unselected state is corresponding, improve service
The device treatment effeciency to tree structure data.
The structure chart of the ustomer premises access equipment that Fig. 3 provides for the embodiment of the present invention.The embodiment of the present invention provides
Ustomer premises access equipment can perform the handling process that the network transfer method embodiment of tree structure data provides,
As it is shown on figure 3, ustomer premises access equipment 30 includes judge module 31 and sending module 32, wherein, it is judged that mould
Block 31 is for judging the state of each node in tree structure data;If the state of described node is partly to choose
State, the most described node is as the second destination node, and continues to judge each of described second destination node
The state of child node;If the state of described child node is half selected state, the most described child node is as second
Destination node, and continue to judge the state of each child node of described second destination node, until traversing
The leaf node of described tree structure data;If sending module 32 is used for the state of described node for choosing shape
State, the most described node is as first object node, by identification number and the described choosing of described first object node
The identification information of middle state is sent to server;If the state of described child node is selected state, then described
Child node is as first object node, by the identification number of described first object node and described selected state
Identification information is sent to server.
The embodiment of the present invention is by traveling through the node of tree structure data, it is judged that the state of each node, right
In the node of half selected state, continue to judge the state of its next level of child nodes, and by all selected states
The identification number of node and the identification information of selected state be sent to server, ustomer premises access equipment be not required to send
The identification number of the child node under selected state node and the identification information of selected state, set compared to user side
Standby by all node datas of tree structure data are disposable or Batch sending is to server apparatus, improve
Data transmission efficiency in computer network, it is to avoid the longer wait-for-response time causes ustomer premises access equipment to hold
Row waits time-out abnormality processing, affects ustomer premises access equipment properly functioning.
On the basis of the embodiment that Fig. 3 is corresponding, described tree structure data is stored in advance in storage device
In;
Sending module 32 is additionally operable to the identification number of described second destination node and described half selected state
Identification information is sent to server.
The ustomer premises access equipment that the embodiment of the present invention provides can be specifically for performing the side that above-mentioned Fig. 1 is provided
Method embodiment, here is omitted for concrete function.
The embodiment of the present invention is believed by the identification number and state sending the node of selected state, half selected state
Breath, does not send identification number and the status information of the node of unselected state, further increases computer network
Data transmission efficiency in network, and improve the server treatment effeciency to tree structure data.
The structure chart of the server that Fig. 4 provides for the embodiment of the present invention.The service that the embodiment of the present invention provides
Device can perform the handling process that the network transfer method embodiment of tree structure data provides, such as Fig. 4 institute
Showing, server 40 includes receiver module 41 and acquisition module 42, and wherein, receiver module 41 is used for connecing
Receive identification number and the identification information of selected state of the first object node that ustomer premises access equipment sends;Obtain mould
Block 42 for according to the identification number of described first object node and the identification information of described selected state from depositing
Storage equipment obtains the data that described first object node is corresponding.
The embodiment of the present invention passes through identification number and the mark of selected state of the node of server foundation selected state
Knowledge information obtains the data that this node is corresponding from storage device, without obtaining half selected state or not
The data that the node of selected state is corresponding, improve the data transmission efficiency in computer network, shorten
The ustomer premises access equipment wait-for-response time, it is to avoid the longer wait-for-response time causes ustomer premises access equipment execution etc.
Treat time-out abnormality processing, affect ustomer premises access equipment properly functioning.
On the basis of the embodiment that Fig. 4 is corresponding, described storage device is previously stored with tree structure data;
Described tree structure data includes described first object node, described second destination node and the 3rd mesh
Mark node, the state of described 3rd destination node is unselected state.
The server that the embodiment of the present invention provides can be specifically for performing the method reality that above-mentioned Fig. 2 is provided
Executing example, here is omitted for concrete function.
The embodiment of the present invention obtains, by server, the number that the node of selected state is corresponding from storage device
According to, without the data that the node obtaining half selected state or unselected state is corresponding, improve service
The device treatment effeciency to tree structure data.
The structure chart of the network transmission system of the tree structure data that Fig. 5 provides for the embodiment of the present invention.This
The network transmission system of the tree structure data that inventive embodiments provides can perform the net of tree structure data
The handling process that network transmission method embodiment provides, as it is shown in figure 5, the network transmission of tree structure data
System 50 includes the ustomer premises access equipment 30 in above-described embodiment, server 40 and storage device 60.
The network transmission system of the tree structure data that the embodiment of the present invention provides can perform tree structure number
According to network transfer method embodiment provide handling process.
In sum, the embodiment of the present invention is by traveling through the node of tree structure data, it is judged that each node
State, for the node of half selected state, continue to judge the state of its next level of child nodes, and by institute
Having the identification number of the node of selected state and the identification information of selected state to be sent to server, user side sets
Standby identification number and the identification information of selected state being not required to send the child node under selected state node, compares
In ustomer premises access equipment by all node datas of tree structure data are disposable or Batch sending sets to server
Standby, improve the data transmission efficiency in computer network, it is to avoid the longer wait-for-response time causes use
Family end equipment performs to wait time-out abnormality processing, affects ustomer premises access equipment properly functioning;Tree-like by traversal
The node of structured data, it is judged that the state of each node, for the node of half selected state, continues to judge
The state of its next level of child nodes, and by the identification number of the node of all selected states and the mark of selected state
Knowledge information is sent to server, and ustomer premises access equipment is not required to send the mark of the child node under selected state node
Number and the identification information of selected state, compared to ustomer premises access equipment by all nodes of tree structure data
According to disposable or Batch sending to server apparatus, improve the data transmission efficiency in computer network,
Avoid the longer wait-for-response time to cause ustomer premises access equipment to perform to wait time-out abnormality processing, affect user
End equipment is properly functioning;By identification number and the mark of selected state of the node of server foundation selected state
Knowledge information obtains the data that this node is corresponding from storage device, without obtaining half selected state or not
The data that the node of selected state is corresponding, improve the data transmission efficiency in computer network, shorten
The ustomer premises access equipment wait-for-response time, it is to avoid the longer wait-for-response time causes ustomer premises access equipment execution etc.
Treat time-out abnormality processing, affect ustomer premises access equipment properly functioning;Obtained from storage device by server
The data that the node of selected state is corresponding, without obtaining half selected state or the node of unselected state
Corresponding data, improve the server treatment effeciency to tree structure data.
In several embodiments provided by the present invention, it should be understood that disclosed apparatus and method,
Can realize by another way.Such as, device embodiment described above is only schematically,
Such as, the division of described unit, it is only a kind of logic function and divides, actual can have additionally when realizing
Dividing mode, the most multiple unit or assembly can in conjunction with or be desirably integrated into another system, or
Some features can be ignored, or does not performs.Another point, shown or discussed coupling each other or
Direct-coupling or communication connection can be the INDIRECT COUPLING by some interfaces, device or unit or communication link
Connect, can be electrical, machinery or other form.
The described unit illustrated as separating component can be or may not be physically separate, makees
The parts shown for unit can be or may not be physical location, i.e. may be located at a place,
Or can also be distributed on multiple NE.Can select according to the actual needs part therein or
The whole unit of person realizes the purpose of the present embodiment scheme.
It addition, each functional unit in each embodiment of the present invention can be integrated in a processing unit,
Can also be that unit is individually physically present, it is also possible to two or more unit are integrated in a list
In unit.Above-mentioned integrated unit both can realize to use the form of hardware, it would however also be possible to employ hardware adds software
The form of functional unit realizes.
The above-mentioned integrated unit realized with the form of SFU software functional unit, can be stored in a computer
In read/write memory medium.Above-mentioned SFU software functional unit is stored in a storage medium, including some fingers
Make with so that a computer equipment (can be personal computer, server, or the network equipment etc.)
Or processor (processor) performs the part steps of method described in each embodiment of the present invention.And it is aforementioned
Storage medium include: USB flash disk, portable hard drive, read only memory (Read-Only Memory, ROM),
Random access memory (Random Access Memory, RAM), magnetic disc or CD etc. are various permissible
The medium of storage program code.
Those skilled in the art are it can be understood that arrive, for convenience and simplicity of description, only with above-mentioned respectively
The division of functional module is illustrated, and in actual application, can above-mentioned functions be divided as desired
Join and completed by different functional modules, the internal structure of device will be divided into different functional modules, with
Complete all or part of function described above.The specific works process of the device of foregoing description is permissible
With reference to the corresponding process in preceding method embodiment, do not repeat them here.
Last it is noted that various embodiments above is only in order to illustrate technical scheme, rather than right
It limits;Although the present invention being described in detail with reference to foregoing embodiments, this area common
Skilled artisans appreciate that the technical scheme described in foregoing embodiments still can be modified by it,
Or the most some or all of technical characteristic is carried out equivalent;And these amendments or replacement, and
The essence not making appropriate technical solution departs from the scope of various embodiments of the present invention technical scheme.