CN101826978A - Processing method for evaluating communication rate of home network system - Google Patents

Abstract

The invention discloses a processing method for evaluating communication rate of a home network system and belongs to the technical field of digital home. The method comprises the following steps of: acquiring a layer framework of the home network system; and determining the cost of the communication of the home network system according to a set formula. The method can evaluate and compare the communication rate of different layer framework-based home network systems, and can optimize topological structures of the home network systems according to calculated results.

Description

A kind of processing method for evaluating communication rate of home network system

Technical field

The invention belongs to digital home technical field, particularly relate to a kind of processing method for evaluating communication rate of home network system.

Background technology

At present, digital home has developed into an industry huge, that the industry relevance is strong.Along with digital product and information service continuous infiltration and fusion day by day in the family, digital home has become new consumption hotspot.In the digital home with various families communication products, computer product, consumer electronics product, according to all kinds of family digital demands, form home network, insert and social omnibearing information interaction, form family information, amusement, control service and informational function system by external network.

Home network is to merge multiple functional networks such as Control Network, communication network, multimedia and data network in the family lan network informatization platform of one.The domestic network system architecture that enterprise that present Haier, IGRS etc. are different and standardization body have all proposed oneself, yet how different domestic network system architectures is carried out different disposal, for example assess, comparison and optimization etc., solution is not arranged at present as yet.

Summary of the invention

The technical problem to be solved in the present invention is, a kind of processing method for evaluating communication rate of home network system is provided, can assess and compare the communication rate of different domestic network systems based on hierarchical structure, further can be optimized according to the topological structure of result calculated to domestic network system.

In order to realize the object of the invention, the technical scheme of employing is as follows:

The invention provides a kind of processing method for evaluating communication rate of home network system, may further comprise the steps:

Know the level framework of domestic network system;

Determine the cost of domestic network system communication, comprising:

If the cost of domestic network system communication is Z, home network device is connected to family's subnet and closes G _jPerhaps home gateway G ₀Needed cost is C _Ij, family's subnet closes G _jBe connected to home gateway G ₀Required cost is d _j, calculate as follows:

$Z=\underset{i=1}{\overset{n}{\mathrm{\Σ}}}\underset{j=0}{\overset{m}{\mathrm{\Σ}}}{c}_{\mathrm{ij}}{x}_{\mathrm{ij}}+\underset{j=1}{\overset{m}{\mathrm{\Σ}}}{d}_j{y}_j$

Wherein, n, m are integer,

If home network device is connected to family's subnet and closes G _jThe time, x _IjBe 1, otherwise be 0,

If subnet closes G _jBe connected to home gateway G ₀The time, y _jBe 1, otherwise be 0.

Preferably, if can only being connected to unique family's subnet, the one family network equipment closes G _jPerhaps home gateway G ₀, then increase following constraints:

$\underset{j=0}{\overset{m}{\mathrm{\Σ}}}{x}_{\mathrm{ij}}=1,i=1,\·\·\·,n.$

Preferably, if use K _jExpression family subnet closes G _jThe maximum number that the equipment of handling connects then increases following constraints:

$\underset{i=1}{\overset{n}{\mathrm{\Σ}}}{x}_{\mathrm{ij}}\≤K_j{y}_j,j=0,\·\·\·,m.$

Preferably, also comprise after the cost of described definite domestic network system communication: be optimized according to the topological structure of result calculated to domestic network system.

Technique scheme as can be seen, method of the present invention is calculated by the setting formula is set, can assess and compare the communication rate of different domestic network systems based on hierarchical structure, can be optimized according to the topological structure of result calculated simultaneously domestic network system.

Description of drawings

In order to be illustrated more clearly in the embodiment of the invention or technical scheme of the prior art, to do to introduce simply to the accompanying drawing of required use in embodiment or the description of the Prior Art below, apparently, accompanying drawing in describing below only is some embodiments of the present invention, for those of ordinary skills, under the prerequisite of not paying creative work, can also obtain other accompanying drawing according to these accompanying drawings.

Fig. 1 is a network diagram of the present invention;

Fig. 2 is an architecture schematic diagram of system of the present invention;

Fig. 3 is that the program of the inventive method is carried out schematic diagram;

Fig. 4 is the program execution result schematic diagram of the inventive method;

Fig. 5 is the architecture optimization schematic diagram of system of the present invention.

Embodiment

Below in conjunction with the accompanying drawing in the embodiment of the invention, the technical scheme in the embodiment of the invention is clearly and completely described, obviously, described embodiment only is the present invention's part embodiment, rather than whole embodiment.Based on the embodiment among the present invention, those of ordinary skills belong to the scope of protection of the invention not making all other embodiment that obtained under the creative work prerequisite.

A kind of processing method for evaluating communication rate that the present invention proposes, comprise and communicate the rate assessment and carry out topological optimization, can assess and compare the communication rate of different domestic network systems based on hierarchical structure, can be optimized according to the topological structure of result calculated simultaneously domestic network system.

Below with reference to the system assumption diagram in the accompanying drawing method that the present invention proposes is described:

Fig. 1 is a network diagram of the present invention.

As shown in Figure 1, be divided into external network and family's major network, comprising home gateway, master network equipment, subnet equipment, control subnet pass, multimedia subnet pass, communicator gateway and other function subnet passes etc.

Fig. 2 is an architecture schematic diagram of system of the present invention.

In the hierarchical network of being made up of a major network and a plurality of subnet, the communication cost mainly comprises the cost on the major network circuit, cost, the cost of subnet circuit and several parts of subnet device hardware visit cost of major network node.So,, be labeled as D if in the hypothesis home network n home network device arranged ₁..., Dn has m family's subnet to close in the home network, be labeled as G ₁..., G _m, and the one family flag is G in addition ₀, wherein n, m are integer.So, can obtain a network system that is similar to three-decker shown in the drawings, specifically as shown in Figure 2.

Suppose to calculate with an equipment D _iBe connected to the one family subnet and close G _jPerhaps home gateway G ₀Needed cost C _Ij, i=1 ..., n, j=0.These costs are determined that by the transmittability of circuit and the disposal ability of distance and equipment the cost of device processes generally includes the cost of protocol conversion and the cost of access authentication usually.Need in addition to calculate the one family subnet is closed G _j, j=1 ..., m is connected to home gateway G ₀Required cost d _j

Just can total communication cost Z be expressed as then:

$Z=\underset{i=1}{\overset{n}{\mathrm{\Σ}}}\underset{j=0}{\overset{m}{\mathrm{\Σ}}}{c}_{\mathrm{ij}}{x}_{\mathrm{ij}}+\underset{j=1}{\overset{m}{\mathrm{\Σ}}}{d}_j{y}_j$

where

$x_{\mathrm{ij}}=\left\{\begin{array}{c}1,\mathrm{if\; device}{D}_i\mathrm{is\; connected\; to\; a\; <figure-callout\; id="0"\; label="gateway\; G\; j"\; filenames="HSA00000045889700031.png"\; state="\{\{state\}\}">gateway</figure-callout>}{G}_j{}_{}\\ 0\end{array}\right.$

$y_j=\left\{\begin{array}{c}1,\mathrm{if\; sub}-\mathrm{network\; gateway}{G}_j\mathrm{is\; connected\; to\; <figure-callout\; id="0"\; label="home\; gateway\; G"\; filenames="HSA00000045889700031.png"\; state="\{\{state\}\}">home\; gateway</figure-callout>}{G}_{}{}_0\\ 0,\mathrm{otherwise}\end{array}\right.---\left(1\right)$

Also promptly:

If equipment D _iBe connected to family's subnet and close G _jThe time, x _IjBe 1, otherwise be 0,

If family's subnet closes G _jBe connected to home gateway G ₀The time, y _jBe 1, otherwise be 0.

The target that need reach is exactly the cost Z minimum that makes communication, owing to need to keep some constraint on the topological structure in the domestic network system, so also need to add some constraintss.

For example the one family network equipment can only be connected to unique family subnet pass or be connected to home gateway, so need to add the constraints shown in (2):

$\underset{j=0}{\overset{m}{\mathrm{\&Sigma;}}}{x}_{\mathrm{ij}}=1,i=1,\&CenterDot;\&CenterDot;\&CenterDot;,n---\left(2\right)$

In addition, if use K _jThe expression subnet closes G _jThe maximum number that manageable equipment connects just can obtain the constraints shown in (3):

$\underset{i=1}{\overset{n}{\mathrm{\&Sigma;}}}{x}_{\mathrm{ij}}\&le;K_j{y}_j,j=0,\&CenterDot;\&CenterDot;\&CenterDot;,m---\left(3\right)$

So, can use formula (1) to calculate the communication cost of domestic network system.

In addition, from view of function, if equipment D _kCan only be connected to subnet and close G _h, X so _KhMust be set as 1.But, if equipment D _sCan be connected to subnet and close G _jIn any one, X so _SjJust can value 0 or 1.When to y _jWhen carrying out same discussion, just obtained the problem of an integer programming.By finding the solution this integer programming problem, the architecture that just can optimize home network is to obtain minimum communication cost so.

Represent that with combined tree shown in Figure 2 a real domestic network system architecture is an example, the method above will using here evaluates and optimizes this architecture.Wherein, G ₀Be home gateway, G ₁, G ₂And G ₃Be that subnet closes D ₁To D ₉Be the equipment in this domestic network system.If an equipment can not be connected to a sub-gateway because of the restriction of function, its communication cost can be made as maximum so, for example be 10 seconds.Here suppose that in addition the manageable maximum connection device number of each gateway is 8.

So, by measuring the time data that can obtain communication cost as shown in the table.The unit of the data in the table is 10 ^-5Second.For example the value of the third line the 3rd row c11 is that 2 expressions are with equipment D ₁Be connected to subnet and close G ₁Communication cost be 2 * 10 ^-5Second.

	??G 0	??D 1	??D 2	??D 3	??D 4	??D 5	??D 6	??D 7	??D 8	??D 9
											??G 0	??1000000	??1000000??(c 10)	??6.3??(c 20)	??1000000??(c 30)	??1000000??(c 40)	??1000000??(c 50)	??0.9??(c 60)	??1000000??(c 70)	??1000000??(c 80)	??1000000??(c 90)
??G 1	??8.5??(d 1)	??2??(c 11)	??1.5??(c 21)	??7.9??(c 31)	??4??(c 41)	??5.3??(c 51)	??1000000??(c 61)	??1000000??(c 71)	??1000000??(c 81)	??1000000??(c 91)
											??G 2	??4.3??(d 2)	??1000000??(c 12)	??1000000??(c 22)	??5??(c 32)	??1000000??(c 42)	??4??(c 52)	??1.3??(c 62)	??8.7??(c 72)	??1000000??(c 82)	??1000000??(c 92)
??G 3	??6??(d 3)	??1000000??(c 13)	??1000000??(c 23)	??1000000??(c 33)	??1000000??(c 43)	??1000000??(c 53)	??1000000??(c 63)	??1000000??(c 73)	??9.7??(c 83)	??5.6??(c 93)

Can use formula (2) to go to assess total communication cost of top combined tree, the total communication cost that obtains is 63.5 * 10 ^-5Second.

Further, the method for using the present invention to propose is optimized the combined tree of last figure.Because closing, each subnet all must be connected to home gateway, so y0=y1=y2=y3=1 is set.So just obtained following Zero-one integer programming problem.

$\min Z=\underset{i=1}{\overset{9}{\mathrm{\&Sigma;}}}\underset{j=0}{\overset{3}{\mathrm{\&Sigma;}}}{c}_{\mathrm{ij}}{x}_{\mathrm{ij}}+\underset{j=1}{\overset{3}{\mathrm{\&Sigma;}}}{d}_j;$

Constraints st is:

$\mathrm{st}.\left\{\begin{array}{c}\underset{j=0}{\overset{3}{\mathrm{\&Sigma;}}}{x}_{\mathrm{ij}}=1,i=1,\&CenterDot;\&CenterDot;\&CenterDot;,9\\ \underset{i=1}{\overset{9}{\mathrm{\&Sigma;}}}{x}_{\mathrm{ij}}\&le;8,j=0,\&CenterDot;\&CenterDot;\&CenterDot;,3\end{array}\right.$

Use optimization modeling tool Lindo to find the solution this Zero-one integer programming problem, as shown in Figure 3, Fig. 3 is that the program of the inventive method is carried out schematic diagram:

After carrying out program shown in Figure 3, can obtain solving result shown in Figure 4, Fig. 4 is the program execution result schematic diagram of the inventive method:

From the result that finds the solution as can be seen, total cost is from 63.5 * 10 ^-5Reduced to 45.5 * 10 ^-5Second, home network architecture combined tree above-mentioned can be optimised for the structure that is illustrated in fig. 5 shown below simultaneously, and Fig. 5 is the embodiment structure optimization schematic diagram of system of the present invention.

In Fig. 5, after optimizing, equipment D ₆Directly linked above the home gateway equipment D ₃Close G from subnet ₁Following subnet has moved to subnet and has closed G ₂In the following subnet, the most important thing is that total communication cost has reduced to 45.5 * 10 ^-5Second.

Therefore can find, method of the present invention is calculated by the setting formula is set, can assess and compare the communication rate of different domestic network systems based on hierarchical structure, can be optimized according to the topological structure of result calculated simultaneously domestic network system.

One of ordinary skill in the art will appreciate that all or part of step in the whole bag of tricks of the foregoing description is to instruct relevant hardware to finish by program, this program can be stored in the computer-readable recording medium, storage medium can comprise: read-only memory (ROM, Read Only Memory), random access memory (RAM, Random Access Memory), disk or CD etc.

More than to a kind of processing method for evaluating communication rate of home network system that the embodiment of the invention provided, be described in detail, used specific case herein principle of the present invention and execution mode are set forth, the explanation of above embodiment just is used for helping to understand method of the present invention and core concept thereof; Simultaneously, for one of ordinary skill in the art, according to thought of the present invention, the part that all can change in specific embodiments and applications, in sum, this description should not be construed as limitation of the present invention.

Claims (4)

1. processing method for evaluating communication rate of home network system is characterized in that:

Know the level framework of domestic network system;

Determine the cost of domestic network system communication, comprising:

If the cost of domestic network system communication is Z, home network device is connected to family's subnet and closes G _jPerhaps home gateway G ₀Needed cost is c _Ij, family's subnet closes G _jBe connected to home gateway G ₀Required cost is d _j, calculate as follows:

$Z=\underset{i=1}{\overset{n}{\mathrm{\&Sigma;}}}\underset{j=0}{\overset{m}{\mathrm{\&Sigma;}}}{c}_{\mathrm{ij}}{x}_{\mathrm{ij}}+\underset{j=1}{\overset{m}{\mathrm{\&Sigma;}}}{d}_j{y}_j$

Wherein, n, m are integer,

If home network device is connected to family's subnet and closes G _jThe time, x _IjBe 1, otherwise be 0,

If subnet closes G _jWhen being connected to home gateway G0, y _jBe 1, otherwise be 0.

2. method according to claim 1 is characterized in that:

If the one family network equipment can only be connected to unique family's subnet and close G _jPerhaps home gateway G ₀, then increase following constraints:

$\underset{j=0}{\overset{m}{\mathrm{\&Sigma;}}}{x}_{\mathrm{ij}}=1,i=1,\&CenterDot;\&CenterDot;\&CenterDot;,n.$

3. according to the method for claim 1 or 2, it is characterized in that:

If use K _jExpression family subnet closes G _jThe maximum number that the equipment of handling connects then increases following constraints:

$\underset{i=1}{\overset{n}{\mathrm{\&Sigma;}}}{x}_{\mathrm{ij}}\&le;K_j{y}_j,j=0,\&CenterDot;\&CenterDot;\&CenterDot;,m.$

4. method according to claim 3 is characterized in that: also comprise after the cost of described definite domestic network system communication: be optimized according to the topological structure of result calculated to domestic network system.

Images