[发明专利]对数据单元进行路由的方法

摘要

为通过节点链(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)。

主权项

一种在节点(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)不一致，则执行C1‑C4，C1.在所述节点(103)确定所述目的地址与所述节点(103)的地址(3)之间或者所述目的地址与所述数据单元的起始地址之间的差；C2.由所述节点(103)根据所述差的符号选择路由的方向；C3.由所述节点(103)在所述差的量值小于阈值时选择第一跳链路(132，134)，或在所述差的量值大于阈值时选择第二跳链路(131，135)；并且C4.在所述路由方向上通过选择出的第一跳链路(132，134)或第二跳链路(131，135)路由所述数据单元。