CN101826978B - 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 Industrial Linkage is strong.Along with digital product and information service continuous infiltration and day by day fusion 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, by external network access and social omnibearing information interaction, form family information, amusement, control service and informational function system.

Home network is that the several functions networks such as fused controlling network, communication network, multimedia and data network are in the home LAN informatization platform of one.The domestic network system architecture that the 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, such as assess, comparison and optimization etc., solution is not yet arranged at present.

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 the topological structure of domestic network system according to the result who calculates.

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 is the number of the home network device in the home network, and m is the number that the family's subnet in the home network closes, and n, m are integer, and i is which home network device in the home network, i=1 ..., n;

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;

The cost of domestic network system communication is carried out the calculating of Zero-one integer programming;

Be optimized according to the topological structure of result of calculation to domestic network system.

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 of the equipment connection of processing then increases following constraints:

$\underset{i=1}{\overset{n}{\mathrm{\Σ}}}{x}_{\mathrm{ij}}\≤K_j{y}_j,$ j＝0，…，m。

Technique scheme can be found out, 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 the topological structure of domestic network system according to the result who calculates simultaneously.

Description of drawings

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

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 obtain 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 the topological structure of domestic network system according to the result who calculates simultaneously.

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 that is comprised 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 access cost of major network node.So, if in the hypothesis home network n home network device arranged, be labeled as D ₁..., 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

Then just can total communication cost Z be expressed as:

$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\; gateway}{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\; home\; gateway}{G}_0\\ 0,\mathrm{otherwise}\end{array}\right.$

(1)

Also namely:

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 to reach is exactly so that the cost Z of communication is minimum, 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{\Σ}}}{x}_{\mathrm{ij}}=1,$ i＝1，…，n

(2)

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

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

(3)

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

In addition, from the angle 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, just can optimize the architecture of home network to obtain minimum communication cost so.

Represent that take combined tree shown in Figure 2 a real domestic network system architecture as example, will evaluate and optimize with top method this architecture here.Wherein, G ₀Home gateway, G ₁, G ₂And G ₃That subnet closes D ₁To D _{The 9th,}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 so maximum, 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.

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 upper figure.Because closing, each subnet 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{\Σ}}}\underset{j=0}{\overset{3}{\mathrm{\Σ}}}{c}_{\mathrm{ij}}{x}_{\mathrm{ij}}+\underset{j=1}{\overset{3}{\mathrm{\Σ}}}{d}_j;$

Constraints st is:

$\mathrm{st}.\left\{\begin{array}{c}\underset{j=0}{\overset{3}{\mathrm{\Σ}}}{x}_{\mathrm{ij}}=1,i=1,\·\·\·,9\\ \underset{i=1}{\overset{9}{\mathrm{\Σ}}}{x}_{\mathrm{ij}}\≤8,j=0,\·\·\·,3\end{array}\right.$

Find the solution this Zero-one integer programming problem with Optimization Modeling instrument Lindo, 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:

Can find out that from the result who finds the solution 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 the topological structure of domestic network system according to the result who calculates simultaneously.

One of ordinary skill in the art will appreciate that all or part of step in the whole bag of tricks of above-described embodiment is to come the relevant hardware of instruction 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 a kind of processing method for evaluating communication rate of home network system that the embodiment of the invention is 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, all will change in specific embodiments and applications, in sum, this description should not be construed as limitation of the present invention.

Claims (3)

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{\Σ}}}\underset{j=0}{\overset{m}{\mathrm{\Σ}}}{c}_{\mathrm{ij}}{x}_{\mathrm{ij}}+\underset{j=1}{\overset{m}{\mathrm{\Σ}}}{d}_j{y}_j$

Wherein, n is the number of the home network device in the home network, and m is the number that the family's subnet in the home network closes, and n, m are integer, and i is which home network device in the home network, i=1 ..., n;

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;

The cost of domestic network system communication is carried out the calculating of Zero-one integer programming;

Be optimized according to the topological structure of result of calculation to domestic network system.

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{\Σ}}}{x}_{\mathrm{ij}}=1,$ i＝1，…，n。

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

If use K _jExpression family subnet closes G _jThe maximum number of the equipment connection of processing then increases following constraints:

$\underset{i=1}{\overset{n}{\mathrm{\Σ}}}{x}_{\mathrm{ij}}\≤K_j{y}_j,$ j＝0，…，m。

Images