对数据单元进行路由的方法和计算机程序产品技术

为通过节点链(101、102、103、104、105、106，10i，…，10N)对数据单元进行路由，所述节点被分配地址(1、2、3、5、6，i，N)，所述地址在链中节点出现的一个方向上是渐增的。为了路由数据单元，接收节点(103)首先验证数据单元的目的地址是否与其第一跳邻居(102，104)或第二跳邻居(101，105)的地址(2，4，1，5)一致，并且如果就是这样，该节点(103)直接路由该数据单元至其第一跳邻居(102，104)或其第二跳邻居(101，105)。否则，该节点(103)确定该数据单元的目的地址与其自身的地址(3)之间的差或者该数据单元的源地址与目的地址之间的差，根据该差的符号选择路由方向，并且在差的大小在阈值之下时选择第一跳链路(132，134)或在差在阈值之上时选择第二跳链路(131，135)。

【技术实现步骤摘要】
【国外来华专利技术】对数据单元进行路由的方法
本专利技术一般地涉及通常被称为数据单元的数据帧、数据信元、数据包…通过节点网络的路由。本专利技术更特别地涉及一种有效率的路由机制，其可在一维拓扑结构的网络中应用，诸如如多跳骨干平面(backplane)。
技术介绍
在具有一维拓扑结构的网络中，节点连接形成链条。典型地，每个节点应通过所谓的第一跳连接被连接至其在链条中的两个直接的邻居。此外，每个节点可通过所谓的第二跳连接被连接至其直接邻居的邻居。每个节点均应具有唯一的地址或身份。给定特定的源地址和目的地址，对于数据单元来说存在多条路径，通过所述路径数据单元可被从原地址路由到目的地址。从源到目的地的可能的路径的数量是网络中节点数量的指数规模。因此，在源至目的地之间建立最优路径成为了技术上的挑战。现有的将数据单元从具有源地址的源节点路由到具有目的地址的目的节点的机制包括距离向量路由协议和链路状态路由协议。根据距离向量路由协议，每个节点维护到所有其他节点的最小距离向量表。在这种情况下距离必须被广义的解释并且通常代表到达目的节点的代价，例如跳的数量、延迟、有效带宽等。周期性地，每个节点向其邻居分发其全部或部分的路由表本文档来自技高网...

【技术保护点】
一种在节点(103)操作数据处理系统的方法，所述数据处理系统用于通过节点链(101、102、103、104、105、106、…,10i，…，10N)对数据单元进行路由，其中每个节点(103)通过第一跳链路(132，134)被连接至其第一跳邻居(102，104)并且每个节点(103)通过第二跳链路(131，135)被连接至其第二跳邻居(101，105)，并且其中节点(101、102、103、104、105、106、…,10i，…，10N)被分配了唯一的地址(1、2、3、5、6，…，i，…，N)，所述地址在所述链路中所述节点(101、102、103、104、105、106、…,10i，…，10N)...

【技术特征摘要】
【国外来华专利技术】2012.05.16 EP 12290163.01.一种在节点(103)操作数据处理系统的方法，所述数据处理系统用于通过节点链(101、102、103、104、105、106、…,10i，…，10N)对数据单元进行路由，其中每个节点(103)通过第一跳链路(132，134)被连接至其第一跳邻居(102，104)并且每个节点(103)通过第二跳链路(131，135)被连接至其第二跳邻居(101，105)，并且其中节点(101、102、103、104、105、106、…,10i，…，10N)被分配了唯一的地址(1、2、3、5、6，…，i，…，N)，所述地址在所述链路中所述节点(101、102、103、104、105、106、…,10i，…，10N)出现的一个方向上增加，所述方法包括：A.在所述节点(103)验证所述数据单元的目的地址是否与所述节点的第一跳邻居(102，104)的地址(2，4)或第二跳邻居(101，105)的地址(1，5)一致；B.如果所述目的地址分别与所述第一跳邻居或所述第二跳邻居的地址(2，4，1，5)一致，由所述节点(103)直接路由所述数据单元至所述第一跳邻居(102，104)或所述第二跳邻居(101，105)；如果所述目的地址与所述第一跳邻居或所述第二跳邻居的地址(2，4，1，5...

【专利技术属性】
技术研发人员：Z·李，E·博格斯，K·霍赫，B·科奇茨基，
申请(专利权)人：阿尔卡特朗讯公司，
类型：发明
国别省市：法国;FR