[发明专利]分散处理经过网路和子网路的路由选择无效

专利信息
申请号: 97110816.1 申请日: 1993-11-23
公开(公告)号: CN1170998A 公开(公告)日: 1998-01-21
发明(设计)人: 杰夫瑞·H·德比;威利波德·A·德瑞格;小琼·E·顿克;督格拉斯·H·迪克曼;哈德恩·J·赛迪克;肯·V·吴 申请(专利权)人: 国际商业机器公司
主分类号: H04L12/28 分类号: H04L12/28
代理公司: 中国国际贸易促进委员会专利商标事务所 代理人: 陆立英
地址: 美国*** 国省代码: 暂无信息
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 分散 处理 经过 网路 路由 选择
【说明书】:

本发明涉及通信网路,具体涉及网路中两个端站或站节点之间选择一条最低加权值路由的方法。

为了便于描述,通常把将通信网路称为“由通信链路互连的网路节点和端节点或端站的集合”。一个网路节点可以表征为一个数据处理系统,它在网路内提供一定功能例如在本节点与邻近或相邻节点之间为信息定路由、为两节点之间传送的信息选择路由以及对所连接的端节点提供查号服务。各节点之间的链路可以是永久性连接的通信链路,如常规的电缆连接,或是仅当需要时才接通的链路,如拨号电话的接续链路。端节点可以用各种设备来举例说明,诸如显示终端,智能工作站、打印机以及类似的设备,这些都不对网路中其它节点提供通路或路由选择,或者是查号服务。总的说来,网路节点、端节点及节点之间的链路都称为网路资源。网路中的各种节点和链路的物理结构和特征就是所说的网路拓朴结构。

为使一个端节点上的一个用户与另一个端节点上的另一个用户交换数据,必须经由网路建立一条通路或路由。该路由包括位于第一个用户处的端节点(源端节点)、位于第二个用户处的端节点(目的端节点)、可能的一个或多个网路节点和链路或传输群来连接该路由上的各节点。“传输群”通常解释为一组具有相似特性的并行链路,它们形成一个单独的逻辑链路,并具有比该群中每个单个链路更高的容量。为了便于描述,假定“传输群”也可以是单独的一条完整的物理链路。在以下的描述中,该术语可以相互交替的使用。

在一个理想的网路中,在两个用户间的路由上不管可能包括多少个节点和传输群,第一个用户所提供的数据都可在无花费、零延时、高可靠性、高安全性的情况下传送给第二个用户。遗憾的是,实际的数据传输网路缺少这些理想的特性。通过不同的路由可能引入量值变化的延时。某些类型的传输群可能在使用时费用更高,或引入比其它情况更大的延时。某些传输群与其它一些相比,可能会更好地保持所传输数据的完整。甚至在实际网路中还存在上文尚未讨论的其它“不完善”的地方。

因为在实际网路中节点和传输群具有不同的特性,通常的实践是,对节点和传输群指定加权值,并将这个指定的加权值用于计算从一个用户到另一个用户通过网路的最优或者最小加权值路由。“加权”通常反映一个给定节点或传输群如何接近满足预定的特性标准。例如,如果只按延时特性原则指定加权值,则高延时传输群比低时延传输群具有更大的指定加权值。

在名称为“Method for Selectiong Least Weight EndNode to End Node Route in a Data Communication Network”并授权给A.E.Baratz等人的美国专利4873517中,经由网路从一个端节点或端站处的第一个用户到另一个端节点或端站处的第二个用户的“最好”路由是通过相加在各种潜在路由上的各节点和各传输群的加权值来决定的。具有总加权值最低的路由可以认为是各用户间的“最好”路由,该总加权值最低的路由可以明白地表示为最小加权值路由。

当第一个用户要求经由网路与第二个用户建立一个通路时,便由两个用户端节点向负责路由计算的网路节点提供有关连接两用户节点与网路节点的传输群特性的信息。这个网路节点以分级过程计算通过该网路的一个最优路由。首先,利用从各端点所收到的信息,计算从各端节点至这些端节点与之连接的所有网路节点之间的各最优路由。其次,该网路节点使用存储在它自己的网路拓朴数据库中的信息,计算从第一组网路节点与第二组网路节点之间的各最优路由。该第一组网路节点是所有与第一个用户端节点相连接的网路节点。该第二组网路节点是所有与第二个用户端节点相连接的网路节点。将端节点至网路节点间的计算结果和网路节点至网路节点间的计算结果联合或组合,以便确定通过网路的最优端节点至端节点路由。

图1是上述的Baratz等人专利的一种通信网路的例子。图示的网路包括多个网路节点NNA、NNB、NNC、NND、NNE和NNF。各个网路节点由仅表示为单独线路的各传输群相互连接。从EN1到EN10的多个端节点与各网路节点中的一个或多个节点相连接。其终端节点可以与多个网路节点相连接,和/或具有至同一网路节点的并行传输群。例如,端节点EN2既与网路节点NNA相连接,又与网路节点NNB相连接,并具有两个并行的传输群接至网路节点NNB。同样,端节点EN6连接到网路节点NND和NNF,并且具有三个接至节点NNFF的并行传输群。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于国际商业机器公司,未经国际商业机器公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/97110816.1/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top