发明名称 用于网路控制的方法和装置
摘要 一种使用路由器模组之网路流量指示器系统,在具有资料流网路流量之资料通讯系统中。该路由器模组基于最佳化一正面函数(merit function)或负面函数(penaltyfunction)指示流量,减少随机(stochastically)改变资料通讯系统中要求及资料流之壅塞成本。该路由器模组与邻近之路由器模组交换数值。根据该交换数值及路由器模组之局部数值,检查资料流状况且必要时调整该局部数值,直到满足该资料流状况或经过一段期间。这些调整系与最佳化一正面函数或负面函数有关。根据该等调整值,该路由器模组调整用以导引网路流量资料流封包至其他路由器模组或资料通讯系统内之其他目标的参数。使用一集合设计(aggregation scheme)以减少单一路由器模组中储存之数值。
申请公布号 TW494654 申请公布日期 2002.07.11
申请号 TW088118132 申请日期 1999.10.21
申请人 泰瑞比公司 发明人 卡瑞希侃;亨利阿丹苏威若
分类号 H04L12/00 主分类号 H04L12/00
代理机构 代理人 陈长文 台北巿敦化北路二○一号七楼
主权项 1.一种网路流量指示器系统,位在一具有随机分配需求与资料流之网路流量的资料通讯系统中,该网路流量指示器系统包括:路由器模组,配置成导引资料通讯系统中之资料封包,各路由器模组系一包括下列之主路由器模组,其包括:一邻近监督器,配置成用以将该主路由器模组之主电位传送至相邻路由器模组之邻近监督器,并接收来自相邻路由器模组邻近监督器该相邻路由器模组相邻电位;一动态负载平衡器,配置成用以根据该主、相邻电位判定资料流,在未达到包括资料流条件之第一条件时调整该主电位,且若在达到根据该调整后主电位之第二条件时更新路由表;及一动态资料流分割器,配置成用以接收来自网路及路由器模组之资料封包,根据更新之路由表而选择该资料通讯系统一部分供接收之各资料封包,其中各接收资料封包传送至资料通讯系统部分,其由动态资料流分割器选择供接收之资料封包。2.如申请专利范围第1项之网路流量指示器系统,其中各主路由器模组之各主电位与包括一起点节点与一终点节点的资料通讯系统之二节点相关。3.如申请专利范围第1项之网路流量指示器系统,其中各主路由器模组之各主电位与服务品质层次相关。4.如申请专利范围第1项之网路流量指示器系统,其中该邻近监督器系配置成用以在未达到该资料流条件时,将主电位传送至相邻路由器模组之邻近监督器。5.如申请专利范围第1项之网路流量指示器系统,其中该资料流条件包括资料流守恒。6.如申请专利范围第1项之网路流量指示器系统,其中该动态负载平衡器系配置成用以藉由响应函数判定资料流,该响应函数系关于将资料通讯系统之随机需求与资料流之至少一负面函数或正面函数最佳化。7.如申请专利范围第1项之网路流量指示器系统,其中该动态资料流分割器系配置成进一步根据马科夫协定,为所接收之各资料封包选择该资料通讯系统部分。8.如申请专利范围第1项之网路流量指示器系统,其中该动态资料流分割器系配置成进一步根据路由轮协定,为所接收之各资料封包选择该资料通讯系统部分。9.如申请专利范围第1项之网路流量指示器系统,其中该动态资料流分割器更配置成,在所接收之资料封包位址与储存于该动态资料流分割器中之位址型式相同时,根据先前所选择之资料通讯系统部分,选择该资料通讯系统之一部分。10.如申请专利范围第1项之网路流量指示器系统,其中该动态资料流分割器更配置成,根据与资料封包相关之服务品质层次而选择该资料通讯系统之一部分。11.一种网路流量指示器系统,用于具有网路资料流流量之通讯系统中,该网路流量指示器系统包括:路由器模组,各路由器模组为主路由器模组,配置成用以储存及调整该主路由器模组之主电位,并配置成用以接收及储存相邻路由器模组之邻近电位,该主路由器模组配置成使用该主、邻近电位及至少一正面函数或负面函数之最佳化以判定理想资料流,该最佳化正面函数或负面函数系涉及通讯系统中至少一需求或拓扑之概率性变化,主路由器模组配置成根据该主、邻近电位而接收及传送网路流量。12.如申请专利范围第11项之网路流量指示器系统,其中主路由器模组系配置成其他路由器模组之相邻路由器模组。13.如申请专利范围第11项之网路流量指示器系统,其中该主路由器模组系配置成用以持续调整主数値以寻求保存资料流,直到满足该资料流之保存或超过一定期间为止。14.如申请专利范围第11项之网路流量指示器系统,其中藉由资料流之二次函数,至少局部地近似于该正面或负面函数。15.如申请专利范围第11项之网路流量指示器系统,其中根据一集合架构而储存该邻近电位。16.如申请专利范围第11项之网路流量指示器系统,其中该理想资料流更根据与该路由器模组相关之弧阻力,其中将一弧之各项阻力配置成一弧容量函数。17.如申请专利范围第11项之网路流量指示器系统,其中该理想资料流更根据与该路由器模组相关之弧阻力,其中将一弧之各项阻力配置成该弧背料流之函数。18.如申请专利范围第11项之网路流量指示器系统,其中该邻近路由器模组与主路由器模组相连,而无其他路由器模组位于其间。19.如申请专利范围第11项之网路流量指示器系统,其中该相邻路由器模组经由政治性、拓扑、主题式,或地理上之关联,配置成与该主路由器模组连结。20.如申请专利范围第11之网路流量指示器系统,其中各路由器模组配置成用以将主电位调整至一平衡点,用于相关与该路由器模组连结之弧资料流之一差异函数,该差异函数与主电位及邻近电位间之差异相关。21.如申请专利范围第11项之网路流量指示器系统,其中主数値之调整大于一门槛时,各路由器模组储存已调整之主数値。22.如申请专利范围第11项之网路流量指示器系统,其中各主路由器模组根据从上次传输调整主数値以来所经过之时间,将已调整主数値传输至其相邻路由器模组。23.如申请专利范围第11项之网路流量指示器系统,其中该正面函数或负面函数所涉及之壅塞成本,包括至少流量延迟、高延迟、减少工作净量、损失封包,或无法反应拓扑或负载之突发变化其中之一。24.如申请专利范围第11项之网路流量指示器系统,其中该邻近路由器模组与主路由器模组连接,其中各连结仅具有一弧。25.一种网路流量指示器方法,用于具有网路流量之资料通讯系统,该网路流量指示器方法包括:储存与主路由器模组相关之主电位:接收并储存与该主路由器模组之邻近路由器模组相关之邻近电位:根据该主电位及相邻电位判定理想资料流,并将至少一正面函数或负面函数之一最佳化,该正面函数或负面函数系用于资料通讯系统中需求与拓扑之随机变化;判定之该主路由器模组的资料流守恒:如果判定资料流未守恒,则将该主电位调整成接近资料流守恒之状态:将已调整之主电位报告给该邻近路由器模组;及根据主数値及邻近数値定出网路流量路径。26.如申请专利范围第25项之网路流量指示器方法,其中该路径之决定便包括使用下列中之至少一者:一马科夫协定,一路由轮协定,已储存之资料封包位址,或要传送之所接收通讯流量服务品质层次。27.如申请专利范围第25项之网路流量指示器方法,其中判定理想资料流更涉及与资料流、主电位、及邻近电位相关之一差异函数。28.如申请专利范围第25项之网路流量指示器方法,其中藉由资料流之二次函数至少局部地近似于该正面或负面函数。29.一种网路流量指示器系统,用于具有网路流量之资料通讯系统,该网路流量指示器系统包括:用以储存与主路由器模组相关主电位之装置:用以接收及储存与该主路由器模组之邻近路由器模组相关之邻近电位之装置:用以根据该主电位及邻近电位判定理想资料流,并将至少正面函数或负面函数之一最佳化之装置,该正面函数或负面函数系用于资料通讯系统中需求与拓扑之随机变化:用以为该主路由器模组判定资料流守恒之装置:用以在判定未保存资料流时,将该主电位调整成接近资料流守恒状态之装置;用以将已调整主电位报告给邻近路由器模组之装置;及用以根据主数値及邻近数値定出网路流量路径之装置。图式简单说明:图1为代表本发明网路流量指示器系统之拓扑图。图2为显示图1网路流量指示器系统路由器模组详细互连之方块图。图3为显示图2路由器模组内部细节之方块图。图4为显示图2路由器模组内部细节之拓扑图。图5为用于图1网路流量指示器系统之聚集架构关系图。图6为显示图2路由器模组一弧内部细节之拓扑图。图7为图2路由器模组所使用方法之流程图。
地址 美国