This application claims priority to Taiwan Patent Application No. 104113673 filed on Apr. 29, 2015, which is hereby incorporated by reference in its entirety.
The present invention relates to a heterogeneous network system, a network apparatus, and a rendezvous path selection method thereof. In particular, the heterogeneous network system, the network apparatus, and the rendezvous path selection method thereof according to the present invention select a transmission path according to local and global transmission parameters.
As a result of the advancement of network technologies, network systems of various types and scales have been developed. Small-scale heterogeneous network systems (e.g., home network systems) are just one kind of network system that have experienced rapid development over recent years. A small-scale heterogeneous network system comprises a limited number of network apparatuses, but often comprises various different kinds of network apparatuses (e.g., set top boxes, smart TVs, tablet computers, smartphones, digital video players and notebook computers). Network communication standards supported by these network apparatuses are not all the same (i.e., the interface types of the transceiving interfaces of these network apparatuses are not all the same). For example, it is possible that in a small-scale heterogeneous network system, some of the network apparatuses have Power Line Communication (PLC) interfaces and Wi-Fi interfaces while other network apparatuses have Ethernet interfaces and Multimedia over Coax Alliance (MoCA) interfaces. Currently, protocols for integrating such different interfaces have been available (e.g., the IEEE 1905.1 Standard, the IEEE 1905.1a Standard and the ITU-T G.hn protocol), but these protocols can collect transmission information of interface types of the transceiving interfaces in lower layers.
Path selection (i.e., how to select the most appropriate path when a network apparatus performs transmission with another network apparatus) is the most common topic in various network systems. For homogeneous network systems (i.e., all network apparatuses of which support the same network communication standard, e.g., the Ethernet or network system formed by optical fibers), some path selection technologies have been available. In a homogeneous network system, a network apparatus can select a possible transmission path in a greedy mechanism through a next hop according to related communication protocols such as routing or bridging. These mechanisms may be classified into either the distance vector algorithm or the link state algorithm. Details of the distance vector algorithm and the link state algorithm shall be well known to those of ordinary skill in the art, so no further description will be made herein.
Although the two kinds of path selection mechanisms (i.e., the distance vector algorithm and the link state algorithm) have been available currently, it is difficult to apply these algorithms to heterogeneous network systems. The main reason is that network communication standards supported by network apparatuses in the heterogeneous network system are not all the same, so the dynamic link relationships are relatively complex. Each time there is a network apparatus joining in and/or leaving the heterogeneous network system, the topology and the link relationships of the heterogeneous network system change significantly. If the distance vector algorithm or the link state algorithm is adopted directly for path selection in the heterogeneous network system, it is often impossible to get the most appropriate path (i.e., the path with the lowest cost).
Accordingly, it is important to provide an efficient path selection mechanism for network apparatuses in a heterogeneous network system.
Disclosed is a network apparatus for use in a heterogeneous network system. The heterogeneous network system comprises the network apparatus and a plurality of partner network apparatuses. The network apparatus comprises at least one transceiving interface and a processor that are electrically connected with each other. Each of the partner network apparatuses comprises at least one partner transceiving interface. Each of the at least one transceiving interface and the at least one partner transceiving interface has an interface type, wherein the interface types are not all the same. Each of the at least one transceiving interface is directly connected to at least one neighboring network apparatus, wherein each of the at least one neighboring network apparatus is one of the partner network apparatuses. Each of the at least one transceiving interface measures at least one first transmission parameter, wherein each of the at least one first transmission parameter is associated with transmission from one of the at least one transceiving interface to one of the at least one neighboring network apparatus. Each of the at least one transceiving interface receives a plurality of second transmission parameters, wherein each of the second transmission parameters is associated with transmission from a first network apparatus to a second network apparatus neighboring the first network apparatus, each of the first network apparatuses is one of the partner network apparatuses, and each of the second network apparatuses is one of the partner network apparatuses and the network apparatus. The processor is configured to enumerate a plurality of paths from the network apparatus to a target network apparatus, wherein the target network apparatus is one of the partner network apparatuses. The processor calculates a path cost for each of the paths according to at least a portion of a combination of the at least one first transmission parameter and the second transmission parameters.
Also disclosed is a rendezvous path selection method for a network apparatus. A heterogeneous network system comprises the network apparatus and a plurality of partner network apparatuses. The network apparatus is directly connected to at least one neighboring network apparatus, wherein each of the at least one neighboring network apparatus is one of the partner network apparatuses. The rendezvous path selection method comprises the following steps of: (a) measuring at least one first transmission parameter, wherein each of the at least one first transmission parameter is associated with transmission from the network apparatus to one of the at least one neighboring network apparatus, (b) receiving a plurality of second transmission parameters, wherein each of the second transmission parameters is associated with transmission from a first network apparatus to a second network apparatus neighboring the first network apparatus, each of the first network apparatuses is one of the partner network apparatuses, and each of the second network apparatuses is one of the partner network apparatuses and the network apparatus, (c) enumerating a plurality of paths from the network apparatus to a target network apparatus, wherein the target network apparatus is one of the partner network apparatuses, and (d) calculating a path cost for each of the paths according to at least a portion of a combination of the at least one first transmission parameter and the second transmission parameters. Each of the network apparatus and the partner network apparatuses comprises a transceiving interface, each of the transceiving interfaces has an interface type, and the interface types are not all the same.
Further disclosed is a heterogeneous network system. The heterogeneous network system comprises a plurality of partner network apparatuses and a network apparatus. The network apparatus is directly connected to at least one neighboring network apparatus, wherein each of the at least one neighboring network apparatus is one of the partner network apparatuses. The network apparatus measures at least one first transmission parameter, wherein each of the at least one first transmission parameter is associated with transmission from one of the at least one transceiving interface of the network apparatus to one of the at least one neighboring network apparatus. The network apparatus receives a plurality of second transmission parameters, wherein each of the second transmission parameters is associated with transmission from a first network apparatus to a second network apparatus neighboring the first network apparatus, each of the first network apparatuses is one of the partner network apparatuses, and each of the second network apparatuses is one of the partner network apparatuses and the network apparatus. The network apparatus is further configured to enumerate a plurality of paths from the network apparatus to a target network apparatus, wherein the target network apparatus is one of the partner network apparatuses. The network apparatus further calculates a path cost for each of the paths according to at least a portion of a combination of the at least one first transmission parameter and the second transmission parameters.
Each transceiving interface of each network apparatus comprised in the heterogeneous network system measures a transmission parameter between itself and the neighboring network apparatus, transmits the measured transmission parameter, and receives the transmission parameters transmitted by other network apparatuses. Through the aforementioned operations, each of the network apparatuses obtains not only local transmission data (i.e., the transmission parameters between the transceiving interface thereof and the neighboring network apparatuses) but also global transmission data (i.e., the transmission parameters between the transceiving interfaces of other network apparatuses). Since each of the network apparatuses can calculate a path cost for each of the paths according to the local transmission data and the global transmission data, accurate path costs can be calculated to select the most appropriate transmission path. The transmission parameters used in the present invention may comprise a plurality of sub-parameters, wherein each of the sub-parameters may correspond to a weight value in calculation of the path cost. Therefore, a higher network utilization ratio can be achieved by selecting desired sub-parameters and adjusting the corresponding weight values.
The detailed technology and preferred embodiments implemented for the subject invention are described in the following paragraphs accompanying the appended drawings for people skilled in this field to well appreciate the features of the claimed invention.
In the following description, the heterogeneous network system, the network apparatus, and the rendezvous path selection method thereof will be explained with reference to example embodiments thereof. However, these example embodiments are not intended to limit the present invention to any specific examples, embodiments, environment, applications, or particular implementations described in these embodiments. Therefore, the description of these example embodiments is only for purpose of illustration rather than to limit the present invention. It should be appreciated that in the following example embodiments and the attached drawings, elements unrelated to the present invention are omitted from depiction.
The first embodiment of the present invention provides a heterogeneous network system 1 and a schematic view of a topological structure thereof is depicted in
It shall be appreciated that the present invention does not limit the number of network apparatuses comprised in one heterogeneous network system as long as the number is finite. For example, the heterogeneous network system 1 may be a home network in some embodiments. Moreover, the present invention does not limit the topological structure of the plurality of network apparatuses comprised in one heterogeneous network system. For example, unlike the topology shown in
In the present invention, one heterogeneous network system comprises a plurality of network apparatuses. From the perspective of one of the network apparatuses, the other network apparatuses comprised in the heterogeneous network system may be viewed as partner network apparatuses of the network apparatus. For example, from the perspective of the network apparatus A, the network apparatuses B, C, and D may be viewed as partner network apparatuses of the network apparatus A. As another example, from the perspective of the network apparatus B, the network apparatuses A, C, and D may be viewed as partner network apparatuses of the network apparatus B. Furthermore, for ease of description, the transceiving interfaces of the partner network apparatuses may be called partner transceiving interfaces.
Moreover, in the present invention, if a network apparatus can directly measure the transmission parameter between the network apparatus itself and another network apparatus, then the another network apparatus is the neighboring network apparatus thereof. For example, the transceiving interface of the network apparatus A can directly measure the transmission parameter between the network apparatus A itself and the network apparatus B, so the network apparatus B is the neighboring network apparatus of the network apparatus A.
In the present invention, each of the network apparatuses comprised in a heterogeneous network system utilizes the local transmission data (i.e., the transmission parameters that can be directly measured by a network apparatus, which are transmission parameters between the network apparatus and the neighboring network apparatuses) and the global transmission data (i.e., the transmission parameters that cannot be directly measured by a network apparatus, which are transmission parameters between other network apparatuses) to calculate path costs and then selects a path for subsequent transmission according to the calculated path costs.
In this embodiment, the network apparatuses A, B, C, and D operate similarly in terms of selecting a desired path for transmission. Therefore, only the operations performed by the network apparatus A in terms of selecting a desired path for transmission will be described in detail. How the network apparatuses B, C, and D operate to select a desired path for transmission shall be readily appreciated by those of ordinary skill in the art according to the descriptions of the network apparatus A.
In this embodiment, each of the transceiving interfaces comprised in the network apparatuses A, B, C, and D measures a transmission parameter between the network apparatus itself and each of the neighboring network apparatuses (i.e., obtains the local transmission parameters). Each of the transmission parameters represents the transmission status, the transmission capacity, the transmission quality, and/or other parameters associated with the transmission between two network apparatuses neighboring each other. The network apparatus A is used as an example for the detailed descriptions. The transceiving interface 11 of the network apparatus A is directly connected (either in a wired way or wireless way) to the network apparatuses B and C. For each of the neighboring network apparatuses (i.e., the network apparatuses B and C) of the network apparatus A, the transceiving interface 11 individually measures a first transmission parameter (i.e. the first transmission parameter 102 and 104 for the network apparatuses B and C respectively) between the network apparatus A and the neighboring network apparatus. Each first transmission parameter 102 and 104 is associated with a transmission from the transceiving interface 11 to the corresponding neighboring network apparatus. The transceiving interface 11 measures the first transmission parameter 102 between the network apparatus A and the network apparatus B, wherein the first transmission parameter 102 is associated with a transmission from the transceiving interface 11 to the network apparatus B. The transceiving interface 11 measures the first transmission parameter 104 between the network apparatus A and the network apparatus C, wherein the first transmission parameter 104 is associated with a transmission from the transceiving interface 11 to the network apparatus C.
Each of the transceiving interfaces comprised in the network apparatuses A, B, C, and D will transmit the measured transmission parameters after it measures the transmission parameters between itself and each of the neighboring network apparatuses. Using the network apparatus A as an example, the transceiving interface 11 will transmit the first transmission parameters 102 and 104. It shall be appreciated that the present invention does not limit the way that the transceiving interfaces transmit the transmission parameters. For example, a transceiving interface may transmit the measured transmission parameters through broadcasting, multicasting, unicasting, or other manners.
Moreover, each of the network apparatuses A, B, C, and D comprised in the heterogeneous network system 1 receives the transmission parameters transmitted by other network apparatuses (i.e., obtains the global transmission parameters). Using the network apparatus A as an example, the transceiving interface 11 receives a plurality of second transmission parameters 112, . . . 114. Each of the second transmission parameters 112, . . . , 114 is associated with a transmission from one of the partner network apparatuses B, C, and D of the network apparatus A (called “a first network apparatus” for short) to a second network apparatus neighboring the first network apparatus (which may be one of the network apparatuses A, B, C, and D comprised in the heterogeneous network system 1).
It shall be appreciated that in some embodiments, each of the network apparatuses A, B, C, and D may measure the transmission parameters many times (e.g., periodically) and receive the transmission parameters many times (e.g., periodically) so that each of the network apparatuses A, B, C, and D can update the transmission parameters in real time to calculate the path cost more accurately.
Thereafter, each of the network apparatuses A, B, C, and D comprised in the heterogeneous network system 1 can enumerate a plurality of paths towards other network apparatuses and calculate a path cost for each of the paths so that a desired path for subsequent transmission may be selected according to the path costs. Here, the network apparatus A is again taken as an example for the detailed descriptions. The processor 13 of the network apparatus A enumerates a plurality of paths from the network apparatus A to one (or more) target network apparatus(es), where each target network apparatus is one of the partner network apparatuses of the network apparatus A (i.e., the network apparatuses B, C, and D), e.g., the network apparatus C. In some embodiments, the processor 13 may enumerate the aforesaid paths according to a hop count. For example, the processor 13 may enumerate the paths from the network apparatus A to the target network apparatus (e.g., the network apparatus C) according to a hop count value of 2 so that the hop counts involved in the enumerated paths are not greater than 2. In this example, there are three paths from the network apparatus A to the target network apparatus (e.g., the network apparatus C), including: (1) a path from the network apparatus A directly to the network apparatus C, (2) a path from the network apparatus A through the network apparatus B to the network apparatus C, and (3) a path from the network apparatus A through the network apparatus B and then through the network apparatus D to the network apparatus C.
Then, the processor 13 calculates a path cost for each of the paths from the network apparatus A to the target network apparatus (e.g., the network apparatus C) according to at least a portion of a combination of the first transmission parameters 102, 104 and the second transmission parameters 112, . . . , 114. In some embodiments, each of the paths comprises at least one link (i.e., the link between the network apparatuses that are neighboring each other), each of the links has a link transmission parameter, and each of the link transmission parameters is one of the first transmission parameters 102, 104 and the second transmission parameters 112, . . . , 114. The processor 13 calculates the path costs according to the link transmission parameters corresponding to the links comprised in each of the paths. Here, the aforesaid second path from the network apparatus A to the target network apparatus (e.g., the network apparatus C), the path from the network apparatus A through the network apparatus B to the network apparatus C, is taken as an example for detailed description. The second path comprises two links, including a link from the network apparatus A to the network apparatus B and a link from the network apparatus B to the network apparatus C. The processor 13 calculates the path costs of the paths according to the link transmission parameter between the network apparatus A and the network apparatus B as well as the link transmission parameter between the network apparatus B and the network apparatus C. After the path costs of the paths from the network apparatus A to the target network apparatus (e.g., the network apparatus C) are calculated according to the same principle, the processor 13 can decide a path for subsequent communication with the network apparatus C (e.g., select a path corresponding to the lowest path cost) accordingly.
In some embodiments, each of the first transmission parameters 102, 104 and the second transmission parameters 112, . . . , 114 may comprise a plurality of sub-parameters. For example, each of the first transmission parameters 102, 104 and the second transmission parameters 112, . . . , 114 may comprise a round trip time (RTT), an available bandwidth, and/or a Quality of Service (QoS) parameter. In other words, the RTT, the available bandwidth, and the QoS parameter may all be used as the sub-parameters. Moreover, in some embodiments, each of the aforesaid sub-parameters corresponds to a weight value, wherein a sum of the weight values corresponding to the sub-parameters comprised in the same transmission parameter (i.e., each of the first transmission parameters 102, 104 and the second transmission parameters 112, . . . , 114) is equal to a preset value. In these embodiments, the processor 13 calculates the path cost for each of the paths according to the at least a portion of a combination of the first transmission parameters 102, 104 and the second transmission parameters 112, . . . , 114 and the weight values.
For ease of understanding, a specific example is hereby detailed with reference to
In some embodiments, the processor 13 may normalize the sub-parameters before using them to calculate the path costs in order achieve a better and more accurate effect.
As mentioned earlier, the network apparatus A may also calculate the path costs for the paths from itself to other target network apparatuses (e.g., the network apparatuses B and D) and then select the transmission path accordingly. Similarly, other network apparatuses may calculate the path costs through the aforesaid operations and then select the desired path for subsequent transmission accordingly. The details are not repeated herein.
It is noted that the network apparatuses A, B, C, and D comprised in the heterogeneous network system 1 may update the transmission parameters timely to make the calculated path costs more accurate. For example, each of the network apparatuses A, B, C, and D may periodically measure the transmission parameters between itself and the neighboring network apparatuses, transmit the measured transmission parameters periodically, and receive the transmission parameters transmitted by other network apparatuses periodically. As another example, the transmission parameters may be updated when a new network apparatus joins the heterogeneous network system 1 or when any of the network apparatuses leaves the heterogeneous network system 1. Furthermore, if the network apparatuses A, B, C, and D use the RTT as the sub-parameters, the RTT may be a value obtained by averaging RTTs acquired at different time points to make the calculated path cost more accurate. Similarly, if the network apparatuses A, B, C, and D use the available bandwidth as the sub-parameters, the available bandwidth may be a value obtained by averaging available bandwidths acquired at different time points to make the calculated path cost more accurate.
It shall be further appreciated that if any one (or more) of the network apparatuses A, B, C, and D comprised in the heterogeneous network system 1 comprises a plurality of transceiving interfaces, the path costs of different paths formed by the different transceiving interfaces may also be calculated in the aforesaid way and a desired path can then be selected for subsequent transmission accordingly.
According to the above descriptions, each of the network apparatuses A, B, C, and D comprised in the heterogeneous network system 1 measures a transmission parameter between itself and each of the neighboring network apparatuses, transmits the measured transmission parameters, and receives the transmission parameters transmitted by other network apparatuses. Accordingly, each of the network apparatuses A, B, C, and D can obtain not only local transmission data (i.e., the transmission parameters between itself and the neighboring network apparatuses) but also global transmission data (i.e., the transmission parameters between other network apparatuses). Since each of the network apparatuses A, B, C, and D can calculate the path cost for each of the paths according to the local transmission data and the global transmission data, accurate path costs can be calculated and, hence, the most appropriate transmission path can be selected.
Moreover, the transmission parameters used in this embodiment may comprise a plurality of sub-parameters (e.g., the RTT, the available bandwidth, and the QoS parameter), wherein each of the sub-parameters may correspond to a weight value in calculation of the path cost. Therefore, applications running in the heterogeneous network system 1, users, or operators of the heterogeneous network system 1 may select desired sub-parameters and adjust the weight values thereof depending on the status of the heterogeneous network system 1 or depending on their preferences to achieve a higher network utilization ratio.
A second embodiment of the present invention provides a heterogeneous network system 2, wherein a schematic view of a topological structure thereof is depicted in
The second embodiment differs from the first embodiment in that each of the network apparatuses A, B, C, and D may comprise a plurality of transceiving interfaces and the interface types of the transceiving interfaces comprised in the same network apparatus are different. With these differences, the two embodiments measure, receive, and transmit the transmission parameters differently. The two embodiments function similarly when enumerating the paths and calculating path costs. Furthermore, all of the network apparatuses A, B, C, and D operate similarly in this embodiment. Therefore, the differences between the second embodiment and the first embodiment will be detailed only from the viewpoint of the network apparatus A.
In this embodiment, the network apparatus A also obtains local transmission data and global transmission data, calculates path costs according to the transmission data, and then select a desired path for subsequent transmission.
Each of the transceiving interface 11 and the transceiving interface 15 comprised in the network apparatuses A measures a transmission parameter between itself and each of the neighboring network apparatuses (i.e., obtains the local transmission data). Specifically, since the network apparatus A is connected to the network apparatus B via the transceiving interface 11, the transceiving interface 11 measures the first transmission parameter 102 associated with transmission from the transceiving interface 11 to the network apparatus B. Likewise, since the network apparatus A is connected to the network apparatus C via the transceiving interface 15, the transceiving interface 15 measures the first transmission parameter 104 associated with transmission from the transceiving interface 15 to the network apparatus C. Each of the transceiving interfaces comprised in the network apparatuses A, B, C, and D transmits the measured transmission parameters after it measures the transmission parameters between itself and the neighboring network apparatuses. Using the network apparatus A as an example, the transceiving interface 11 transmits the first transmission parameter 102, while the transceiving interface 15 transmits the first transmission parameter 104.
Additionally, each of the transceiving interfaces comprised in the network apparatuses A, B, C, and D receives the transmission parameters transmitted by the transceiving interfaces of other network apparatuses (i.e., obtains the global transmission data). Using the apparatus A as an example, the transceiving interface 11 receives a plurality of second transmission parameters 112, . . . 114. Each of the second transmission parameters 112, . . . , 114 is associated with transmission from a first network apparatus to a second network apparatus neighboring the first network apparatus. Each of the first network apparatuses is one of the partner network apparatuses of the network apparatus A (i.e., the network apparatuses B, C, and D), while each of the second network apparatuses is one of the network apparatuses A, B, C, and D. Similarly, the transceiving interface 15 receives a plurality of second transmission parameters 212, . . . , 214. Each of the second transmission parameters 212, . . . , 214 is associated with transmission from a first network apparatus to a second network apparatus neighboring the first network apparatus. Each of the first network apparatuses is one of the partner network apparatuses of the network apparatus A (i.e., the network apparatuses B, C, and D), while each of the second network apparatuses is one of the network apparatuses A, B, C, and D.
Thereafter, each of the network apparatuses A, B, C, and D comprised in the heterogeneous network system 2 can enumerate a plurality of paths from itself to other network apparatuses, calculate a path cost for each of the paths, and select a desired path for subsequent transmission according to the path costs. The way that the network apparatuses A, B, C, and D comprised in the heterogeneous network system 2 enumerate the paths and calculate the path costs is the same as that of the first embodiment; hence, the details are not repeated herein.
According to the above descriptions, when the interface types of the transceiving interfaces involved in the heterogeneous network system 2 are relatively diversified (i.e., one, some, or all of the network apparatuses A, B, C, and D comprise(s) a plurality of transceiving interfaces and the interface types of the transceiving interfaces are different), any of the network apparatuses comprised in the heterogeneous network system 2 will also calculate the path cost for each of the paths according to the local transmission data and the global transmission data. Thereby, accurate path costs can be calculated and the most appropriate transmission path can be selected.
The third embodiment of the present invention provides a rendezvous path selection method and a flowchart diagram of which is depicted in
In the rendezvous path selection method, step S301 is firstly executed to measure at least one first transmission parameter by the network apparatus. Each of the at least one first transmission parameter is associated with transmission from one of the at least one transceiving interface of the network apparatus to one of the at least one neighboring network apparatus. Through step S301, local transmission parameters are obtained by the network apparatus. Next, step S303 is executed to transmit each of the at least one first transmission parameter by the network apparatus. In this embodiment, step S301 and step S303 are repeatedly (e.g., periodically) executed so that each of the network apparatuses can update the transmission parameters timely to make the path costs subsequently calculated more accurate. However, it shall be appreciated that the present invention does not limit the number of times for executing steps S301 and S303 as long as step S301 is executed at least once. Moreover, it is noted that the step S303 may be omitted in other embodiments if the partner network apparatuses can calculate the path costs without having to use the at least one first transmission parameter.
The rendezvous path selection method also executes step S305 for receiving a plurality of second transmission parameters by the network apparatus. Each of the second transmission parameters is associated with transmission from a first network apparatus to a second network apparatus neighboring the first network apparatus. Each of the first network apparatuses is one of the partner network apparatuses, while each of the second network apparatuses is one of the partner network apparatuses and the network apparatus. Through step S305, global transmission parameters are obtained by the network apparatus. In this embodiment, the step S305 is repeatedly (e.g., periodically) executed so that each of the network apparatuses can update the transmission parameters timely to make the path costs subsequently calculated more accurate. However, it shall be appreciated that the present invention does not limit the number of times for executing step S305 as long as step S305 is executed at least once.
Step S307 is executed to enumerate a plurality of paths towards a target network apparatus by the network apparatus, wherein the target network apparatus is one of the partner network apparatuses. It shall be appreciated that the paths may be determined according to a hop count in the step S307 in some embodiments. For example, the paths from the network apparatus to the target network apparatus may be enumerated in the step S307 according to a hop count value of 2 so that the hop counts involved in the enumerated paths are not greater than 2.
Thereafter, step S309 is executed to calculate a path cost of each of the paths according to at least a portion of a combination of the at least one first transmission parameter and the second transmission parameters. In some embodiments, each of the paths comprises at least one link, each of the links has a link transmission parameter, and each of the link transmission parameters is one of the at least one first transmission parameter and the second transmission parameters. In these embodiments, each of the path costs is calculated in step S309 according to the at least one link transmission parameter corresponding to the at least one link comprised in each of the paths.
Moreover, in some embodiments, each of the aforesaid at least one first transmission parameter and the second transmission parameters comprises a plurality of sub-parameters. For example, each of the sub-parameters may be an RTT, an available bandwidth, or a QoS parameter. In some embodiments, each of the sub-parameters may correspond to a weight value, wherein a sum of the weight values corresponding to the sub-parameters comprised in each of the at least one first transmission parameter and the second transmission parameters is equal to a preset value. In these embodiments, the path cost of each of the paths may be calculated in step S309 according to the at least a portion of the at least one first transmission parameter and the second transmission parameters and the weight values.
Afterwards, the rendezvous path selection method can determine a transmission path from the network apparatus to the target network apparatus (e.g., a path corresponding to the lowest path cost is selected) according to the path costs calculated in the step S309.
In addition to the aforesaid steps, the third embodiment can also execute all the operations and steps set forth in the first and the second embodiments, have the same functions, and deliver the same technical effects as the first and the second embodiments. How the third embodiment executes these operations and steps, have the same functions, and deliver the same technical effects as the first and the second embodiments will be readily appreciated by those of ordinary skill in the art based on the explanation of the first and the second embodiments. Therefore, the details are not repeated herein.
The rendezvous path selection method described in the third embodiment may be implemented by a computer program product comprising a plurality of codes. The computer program product may be a file capable of being transmitted in a network or may be stored in a non-transitory computer readable storage medium. For the computer program product, when codes comprised therein are loaded into a network apparatus (e.g., any of the network apparatuses A, B, C, D comprised in the heterogeneous network system 1 of the first embodiment and any of the network apparatuses A, B, C, D comprised in the heterogeneous network system 2 of the second embodiment), the rendezvous path selection method of the third embodiment is executed by the computer program. The non-transitory computer readable storage medium may be an electronic product, e.g., a read only memory (ROM), a flash memory, a floppy disk, a hard disk, a compact disk (CD), a mobile disk, a magnetic tape, a database accessible to networks, or any other storage media with the same function and well known to those of ordinary skill in the art.
It shall be appreciated that in the specification of the present invention, the terms “first” and “second” used in the first transmission parameter and the second transmission parameter are only intended to distinguish these transmission parameters from each other. The terms “first” and “second” used in the first network apparatus and the second network apparatus are only intended to distinguish the network apparatuses from each other.
As can be known from the above descriptions of the embodiments, with the technology provided by the present invention, each of the network apparatuses comprised in the heterogeneous network system measures a transmission parameter between the network apparatus itself and each of the network apparatuses neighboring the network apparatus, transmits the measured transmission parameters, and receives the transmission parameters transmitted by other network apparatuses. Thus, each of the network apparatuses can obtain not only local transmission data (i.e., the transmission parameters between the network apparatus and the neighboring network apparatuses) but also global transmission data (i.e., the transmission parameters between other network apparatuses). Each of the network apparatuses can calculate a path cost for each of the paths according to the local transmission data and the global transmission data; hence, accurate path costs can be calculated and the most appropriate transmission path can be selected. Moreover, the transmission parameters used in the present invention may comprise a plurality of sub-parameters, wherein each of the sub-parameters may correspond to a weight value in calculation of the path costs. Thereby, a higher network utilization ratio can be achieved by selecting desired sub-parameters and adjusting the weight values corresponding to the sub-parameters.
The above disclosure is related to the detailed technical contents and inventive features thereof. People skilled in this field may proceed with a variety of modifications and replacements based on the disclosures and suggestions of the invention as described without departing from the characteristics thereof. Nevertheless, although such modifications and replacements are not fully disclosed in the above descriptions, they have substantially been covered in the following claims as appended.
Number | Date | Country | Kind |
---|---|---|---|
104113673 A | Apr 2015 | TW | national |
Number | Name | Date | Kind |
---|---|---|---|
7349427 | Canning | Mar 2008 | B1 |
7492717 | Mosko | Feb 2009 | B2 |
7672273 | Ho et al. | Mar 2010 | B2 |
7701857 | Hikspoors | Apr 2010 | B2 |
8068411 | Vasseur | Nov 2011 | B2 |
8139587 | Larsson et al. | Mar 2012 | B2 |
8442030 | Dennison | May 2013 | B2 |
8531969 | Ong | Sep 2013 | B2 |
9137162 | Drobinsky | Sep 2015 | B2 |
20010047423 | Shao | Nov 2001 | A1 |
20020080755 | Tasman | Jun 2002 | A1 |
20030120804 | Houston | Jun 2003 | A1 |
20030126284 | Houston | Jul 2003 | A1 |
20070025246 | Pirzada et al. | Feb 2007 | A1 |
Number | Date | Country |
---|---|---|
101103597 | Jan 2008 | CN |
103686946 | Mar 2014 | CN |
200711425 | Mar 2007 | TW |
Entry |
---|
Office Action to the corresponding Taiwan Patent Application rendered by the Taiwan Intellectual Property Office (TIPO) on May 10, 2016, 9 pages (including English translation). |
Number | Date | Country | |
---|---|---|---|
20160323177 A1 | Nov 2016 | US |