异质性网络系统、网络装置及其聚合路径选择方法制造方法及图纸

本发明专利技术提出一种异质性网络系统、网络装置及其聚合路径选择方法。该异质性网络系统包含多个伙伴网络装置及一网络装置。该网络装置及该多个伙伴网络装置各包含至少一收发接口，且该多个收发接口的接口类型不完全相同。该网络装置测量至少一第一传输参数，且接收多个第二传输参数。各至少第一传输参数与由该网络装置至其相邻网络装置其中之一的传输相关，且各第二传输参数与二个彼此相邻的网络装置间的传输相关。该网络装置列举其至目标网络装置间的多个路径，且根据该多个第一传输参数及该多个第二传输参数的至少一部分，计算各路径的路径成本。

【技术实现步骤摘要】

本专利技术是关于一种异质性网络系统、网络装置及其聚合路径选择方法；更具体而言，本专利技术的异质性网络系统、网络装置及其聚合路径选择方法是依据区域性传输参数及全域性传输参数来选择传输路径。
技术介绍
随着网络科技的发展，目前已有各种不同型态及规模的网络系统，而小规模异质性网络系统(例如：家庭网络系统)便为近年来快速发展中的一种。小规模异质性网络系统所包含的网络装置的数目有限，但往往包含多种不同类型的网络装置(例如：机上盒、智能电视、平板电脑、智能手机、数字视频播放器及笔记型电脑)，且这些网络装置所支持的网络通讯标准并不完全相同(亦即，这些网络装置的收发接口的接口类型不完全相同)。举例而言，一个小规模异质性网络系统中，可能某些网络装置具有电力线通讯(Power Line Communication；PLC)接口及Wi-Fi接口，而其他某些网络装置则具有以太网络接口及多媒体同轴电缆联盟(Multimedia over Coax Alliance；MoCA)接口。目前已有将这些不同接口整合的协议(例如：IEEE 1905.1标准、IEEE 1905.1a标准及ITU-T G.hn协议)，而这些协议可收集底层各个收发接口的接口类型的传输信息。路径选择(亦即，当一网络装置欲与另一网络装置进行传输时，如何选择最适当的路径)为各种网络系统中常见的主题。针对同质性网络系统(亦即，网络装置所支持的网络通讯标准相同，例如：由以太网络或光纤所形成的网络系统)，目前已有一些路径选择的技术。在一同质性网络系统中，网络装置可通过路由或桥接等相关通讯协议，经由下一跳跃点(next hop)以贪婪(greedy)的方法选择可能的传输路径。这些方法可归纳为距离向量(distance vector)演算法及连结状态(link state)演算法二类。本专利技术所属
中普通技术人
员应熟知距离向量演算法及连结状态演算法的细节，故不赘言。尽管目前已有距离向量演算法及连结状态演算法二类路径选择机制，但要将这些演算法应用于异质性网络系统并非易事。其主要原因在于异质性网络系统所包含的网络装置所支持的网络通讯标准不完全相同，因而具有较复杂的动态连结关系。每当有网络装置加入或/及离开异质性网络系统，异质性网络系统的拓扑结构及连结关系往往会有显著的变化。若直接于异质性网络系统采用距离向量演算法或连结状态演算法来选择路径，往往无法选出最适合(例如：路径成本最低)的路径。有鉴于此，如何针对异质性网络系统中的网络装置提供一有效率的路径选择机制，为本领域亟需解决的问题。
技术实现思路
本专利技术的一目的在于提供一种网络装置，其是适用于一异质性网络系统。该异质性网络系统包含该网络装置及多个伙伴网络装置。该网络装置包含至少一收发接口及一处理器，且二者彼此电性连接。各伙伴网络装置包含至少一伙伴收发接口。各至少一收发接口及各伙伴收发接口具有一接口类型，且这些接口类型不完全相同。各至少一收发接口直接连接到至少一相邻网络装置，其中各至少一相邻网络装置为这些伙伴网络装置其中之一。各至少一收发接口测量至少一第一传输参数，其中各至少第一传输参数与由该至少一收发接口其中之一至该至少一相邻网络装置其中之一的传输相关。各至少一收发接口接收多个第二传输参数，其中各第二传输参数与由一第一网络装置至与该第一网络装置相邻的一第二网络装置的传输相关，各第一网络装置为这些伙伴网络装置其中之一，且各第二网络装置为这些伙伴网络装置及该网络装置其中之一。该处理器列举该网络装置至一目标网络装置间的多个路径，其中该目标网络装置为这些伙伴网络装置其中之一。该处理器根据该至少第一传输参数及这些第二传输参数的至少一部分，计算各路径的一路径成本(path cost)。本专利技术的另一目的在于提供一种聚合(Rendezvous)路径选择方法，其是适用于一网络装置。一异质性网络系统包含该网络装置及多个伙伴网络装置。该网络装置直接连接到至少一相邻网络装置，其中各至少一相邻网络装置为这
些伙伴网络装置其中之一。该聚合路径选择方法包含下列步骤：(a)测量至少一第一传输参数，其中各至少第一传输参数与由该网络装置至该至少一相邻网络装置其中之一的传输相关，(b)接收多个第二传输参数，其中各第二传输参数与由一第一网络装置至与该第一网络装置相邻的一第二网络装置的传输相关，各第一网络装置为这些伙伴网络装置其中之一，且各第二网络装置为这些伙伴网络装置及该网络装置其中之一，(c)决定该网络装置至一目标网络装置间的多个路径，其中该目标网络装置为这些伙伴网络装置其中之一，以及(d)根据该至少第一传输参数及这些第二传输参数的至少一部分，计算各路径的一路径成本。该网络装置及该伙伴网络装置中的每一个包含一收发接口，各收发接口具有一接口类型，且这些接口类型不完全相同。本专利技术的又一目的在于提供一种异质性网络系统，其是包含多个伙伴网络装置以及一网络装置。该网络装置直接连接到至少一相邻网络装置，其中各至少一相邻网络装置为这些伙伴网络装置其中之一。该网络装置测量至少一第一传输参数，其中各至少第一传输参数与由该网络装置的该至少一收发接口其中之一至该至少一相邻网络装置其中之一的传输相关。该网络装置接收多个第二传输参数，其中各第二传输参数与由一第一网络装置至与该第一网络装置相邻的一第二网络装置的传输相关，各第一网络装置为这些伙伴网络装置其中之一，且各第二网络装置为这些伙伴网络装置及该网络装置其中之一。该网络装置更列举该网络装置至一目标网络装置间的多个路径，其中该目标网络装置为这些伙伴网络装置其中之一。该网络装置更根据该至少第一传输参数及这些第二传输参数的至少一部分，计算各路径的一路径成本。异质性网络系统所包含的各网络装置的各收发接口会测量其与相邻的各网络装置间的一传输参数，传送所测量到的传输参数，并接收其他网络装置所传送的传输参数。借由前述运作，各网络装置不仅能够获得区域性的传输信息(亦即，其各收发接口与相邻网络装置间的传输参数)，亦可获得全域性的传输信息(亦即，其他网络装置的收发接口间的传输参数)。由于各网络装置皆能依据区域性的传输信息及全域性的传输信息来计算各路径的路径成本，故能算出准确的路径成本，进而选择最适合的传输路径。本专利技术所使用的传输参数可包含多个子参数，且在计算路径成本时可将各参数对应至一权重值。因此，
本专利技术可借由选择所欲使用的子参数并调整所对应的权重值，来达到更高的网络利用率。附图说明为让本专利技术的上述目的、特征和优点能更明显易懂，以下结合附图对本专利技术的具体实施方式作详细说明，其中：图1A是描绘本专利技术的第一实施方式的异质性网络系统1的拓扑形状结构的示意图；图1B是描绘第一实施方式的网络装置A的架构示意图；图1C是描绘网络装置A所接收的多个第二传输参数；图1D是描绘网络装置A、B、C、D间的传输参数的范例；图1E是描绘子参数的值与正规化后的值间的对应关系；图1F是描绘网络装置A至网络装置C的各路径的路径成本；图2A是描绘本专利技术的第二实施方式的异质性网络系统2的拓扑形状结构的示意图；图2B是描绘第二实施方式的网络装置A的架构示意图；以及图3是描绘本专利技术的第三实施方式的聚合路径选择方法的流程图。图中部件标号说明：1：异质性网络本文档来自技高网...

【技术保护点】
一种网络装置，适用于一异质性网络系统，该异质性网络系统包含该网络装置及多个伙伴网络装置，其特征在于，该网络装置包含：至少一收发接口，其中各至少一收发接口具有一接口类型，直接连接到至少一相邻网络装置，测量至少一第一传输参数，且接收多个第二传输参数，其中各至少一相邻网络装置为该多个伙伴网络装置其中之一，各至少一第一传输参数与由该至少一收发接口其中之一至该至少一相邻网络装置其中之一的传输相关，各第二传输参数与由一第一网络装置至与该第一网络装置相邻的一第二网络装置的传输相关，各第一网络装置为该多个伙伴网络装置其中之一，且各第二网络装置为该多个伙伴网络装置及该网络装置其中之一；以及一处理器，电性连接至各至少一收发接口，列举该网络装置至一目标网络装置间的多个路径，且根据该至少第一传输参数及该多个第二传输参数的至少一部分，计算各路径的一路径成本(path cost)，其中该目标网络装置为该多个伙伴网络装置其中之一；其中，各伙伴网络装置包含至少一伙伴收发接口，各伙伴收发接口具有一接口类型，其中该多个接口类型不完全相同。

【技术特征摘要】
2015.04.29 TW 1041136731.一种网络装置，适用于一异质性网络系统，该异质性网络系统包含该网络装置及多个伙伴网络装置，其特征在于，该网络装置包含：至少一收发接口，其中各至少一收发接口具有一接口类型，直接连接到至少一相邻网络装置，测量至少一第一传输参数，且接收多个第二传输参数，其中各至少一相邻网络装置为该多个伙伴网络装置其中之一，各至少一第一传输参数与由该至少一收发接口其中之一至该至少一相邻网络装置其中之一的传输相关，各第二传输参数与由一第一网络装置至与该第一网络装置相邻的一第二网络装置的传输相关，各第一网络装置为该多个伙伴网络装置其中之一，且各第二网络装置为该多个伙伴网络装置及该网络装置其中之一；以及一处理器，电性连接至各至少一收发接口，列举该网络装置至一目标网络装置间的多个路径，且根据该至少第一传输参数及该多个第二传输参数的至少一部分，计算各路径的一路径成本(path cost)，其中该目标网络装置为该多个伙伴网络装置其中之一；其中，各伙伴网络装置包含至少一伙伴收发接口，各伙伴收发接口具有一接口类型，其中该多个接口类型不完全相同。2.如权利要求1所述的网络装置，其特征在于，各至少一收发接口更传送所测量的该至少一第一传输参数。3.如权利要求1所述的网络装置，其特征在于，该至少一第一传输参数及该多个第二传输参数中的每一个包含多个子参数，各子参数对应至一权重值，该处理器是根据该多个第一传输参数及该多个第二传输参数的该至少一部分及该多个权重值，计算各路径的该路径成本。4.如权利要求3所述的网络装置，其特征在于，该至少一第一传输参数及该多个第二传输参数中的每一个所包含的该多个子参数所对应的该多个权重值的一总和等于一预设值。5.如权利要求1所述的网络装置，其特征在于，各至少一第一传输参数包含一往返时间(round trip time)、一可用频宽(available bandwidth)及一服务
\t品质保证(Quality of Service；QoS)其中之一或其组合，且各第二传输参数包含一往返时间、一可用频宽及一服务品质保证其中之一或其组合。6.如权利要求1所述的网络装置，其特征在于，各路径包含至少一连结(link)，各连结具有一连结传输参数，各连结传输参数为该至少一第一传输参数及该多个第二传输参数其中之一，该处理器是根据各路径所包含的该至少一连结所对应的该至少一连结传输参数，计算各路径成本。7.一种聚合(Rendezvous)路径选择方法，适用于一网络装置，一异质性网络系统包含该网络装置及多个伙伴网络装置，该网络装置包含至少一收发接口，各至少一收发接口直接连接到至少一相邻网络装置，各至少一相邻网络装置为该多个伙伴网络装置其中之一，其特征在于，该聚合路径选择方法包含下列步骤：(a)测量至少一第一传输参数，其中各至少第一传输参数与由该至少一收发接口其中之一至该至少一相邻网络装置其中之一的传输相关；(b)接收多个第二传输参数，其中各第二传输参数与由一第一网络装置至与该第一网络装置相邻的一第二网络装置的传输相关，各第一网络装置为该多个伙伴网络装置其中之一，且各第二网络装置为该多个伙伴网络装置及该网络装置其中之一；(c)列举该网络装置至一目标网络装置间的多个路径，其中该目标网络装置为该多个伙伴网络装置其中之一；以及(d)根据该至少第一传输参数及该多个第二传输参数的至少一部分，计算各路径...

【专利技术属性】
技术研发人员：董一志，刘邦复，黄文吉，何智祥，
申请(专利权)人：财团法人资讯工业策进会，
类型：发明
国别省市：中国台湾;71