《空间容迟容断网络中数据传输的路由方法.pdf》由会员分享，可在线阅读，更多相关《空间容迟容断网络中数据传输的路由方法.pdf（12页珍藏版）》请在专利查询网上搜索。
1、(10)申请公布号 CN 102780637 A (43)申请公布日 2012.11.14 C N 1 0 2 7 8 0 6 3 7 A *CN102780637A* (21)申请号 201210288924.7 (22)申请日 2012.08.14 H04L 12/56(2006.01) (71)申请人虞万荣 地址 410023 湖南省长沙市开福区三一大道 203号万煦园小区A12栋501 (72)发明人虞万荣 肖力滔 肖云 陈煜琪 王世寅 (74)专利代理机构湖南兆弘专利事务所 43008 代理人周长清 (54) 发明名称 空间容迟容断网络中数据传输的路由方法 (57) 摘要 一种空间容。
2、迟容断网络中数据传输的路由方 法，其步骤为：(1)静态路由查找：如果没有静态 路由，就执行动态路由计算；(2)动态路由计算： 根据发送数据的源节点和目的节点进行动态路由 计算，流程为：(2.1)计算最小延迟路径；(2.2)测 试路径容量；(2.3)选取下一跳节点：对所选取的 所有路径的延迟进行比较，选择最小延迟的路径。 本发明是基于网络中节点接触关系图的空间容迟 容断网络容量约束路由方法，通过预知整个网络 运行过程中节点之间的接触关系图和节点对之间 的数据流，可以经过计算获得从源节点到目的节 点的最小延迟的路径，进而能够提高整个网络吞 吐量、节约空间节点资源、获得更高的网络性能。 (51)In。
3、t.Cl. 权利要求书2页 说明书7页 附图2页 (19)中华人民共和国国家知识产权局 (12)发明专利申请 权利要求书 2 页 说明书 7 页 附图 2 页 1/2页 2 1.一种空间容迟容断网络中数据传输的路由方法，其特征在于，步骤为： (1)静态路由查找：当有节点需要传输数据时，查找从该节点到目的节点是否存在静 态路由；如果发现静态路由，就将数据插入到该节点相应的出口传输队列中，完成数据路 由；如果没有发现静态路由，就执行步骤(2)的动态路由计算； (2)动态路由计算：根据发送数据的源节点和目的节点进行动态路由计算，流程为： (2.1)计算最小延迟路径：结合整个网络的接触关系图进行计算，。
4、获得所有从源节点 到目的节点的路径、以及从源节点到目的节点的延迟；以各数据从源节点传输到当前节点 的路径中的延迟来度量从源节点到当前节点的路径； (2.2)测试路径容量：对步骤(2.1)所获得的路径中每一条接触的容量进行测试，通过 比较当前传输的数据包和接触的剩余容量大小，评估某条路径能否传输当前数据包，从而 选择出接触剩余容量能够传输当前数据包的路径； (2.3)选取下一跳节点：对步骤(2.2)中所选取的所有路径的延迟进行比较，选择最小 延迟的路径。 2.根据权利要求1所述的空间容迟容断网络中数据传输的路由方法，其特征在于，所 述步骤(2.1)为计算一条在当前第一跳情况下的具有最小延迟的路径。
5、，之后排除该路径第 一跳，用来在下次计算时排除重复计算。 3.根据权利要求1所述的空间容迟容断网络中数据传输的路由方法，其特征在于，在 所述步骤(2.1)中应考虑三种延迟： 排队时间，在节点中某个出口上等待接触有效的时间； 传输延迟，将消息完全注入到一条接触所消耗的时间； 传播延迟，消息在链路中传输所消耗的时间。 4.根据权利要求1所述的空间容迟容断网络中数据传输的路由方法，其特征在于，所 述计算最小延迟路径时，需要以源节点到当前节点的延迟来度量当前两个节点间的路径， 进而对整个网络的接触图采用Dijkstra算法进行计算，获得从源节点到目的节点的所有 路径以及路径中的延迟；即，以源节点到其他。
6、节点的延迟来度量当前的路径，把该度量值作 为Dijkstra算法中的权值，同时根据节点之间的接触关系可以构建整个网络的接触图模 型，基于接触图模型进行最小延迟路径计算。 5.根据权利要求14中任意一项所述的空间容迟容断网络中数据传输的路由方法， 其特征在于，如果经过上述步骤(1)和步骤(2)仍没有获得从源节点到目的节点的路由，则 在当前网络运行时期和数据包有效期内无法将数据传输到目的地，可等待新的接触加入； 不然就丢弃当前数据包。 6.根据权利要求14中任意一项所述的空间容迟容断网络中数据传输的路由方法， 其特征在于，所述接触是空间网络中节点之间在某个时间段内的一条连接，可以用开始节 点、结束。
7、节点、开始时间、结束时间、接触带宽来标识一条接触；所述接触的容量大小是接触 的持续时间与接触带宽的乘积，所述持续时间为结束时间与开始时间的差值；所述接触的 剩余容量大小为当前接触的剩余时间与接触带宽的乘积、再去除当前时刻需要占用该接触 的数据队列的大小。 7.根据权利要求14中任意一项所述的空间容迟容断网络中数据传输的路由方法， 其特征在于，所述测试路径容量的过程中，要根据路径中接触的容量和网络中其他节点的 权 利 要 求 书CN 102780637 A 2/2页 3 数据流对整条路径中接触容量的影响，确定接触的剩余容量能否传输当前数据包。 权 利 要 求 书CN 102780637 A 1/。
8、7页 4 空间容迟容断网络中数据传输的路由方法 技术领域 0001 本发明主要涉及到网络通信领域，特指一种用于空间容迟容断网络中进行数据传 输的路由方法。 背景技术 0002 Internet已经在互连全球的通信设备上取得巨大的成功，它是采用TCP/IP协议 簇作为一个同构的通信协议集，从而可以屏蔽网络异构性。但是，在TCP/IP中，对于底层传 输协议也存在许多假设；例如：收发节点之间必须存在持续的端到端的路径、任意收发节 点之间的RTT较小且相对一致、通信链路误码率及丢包率低等等。然而，近年来出现了许多 新兴网络，这些网络具备非常鲜明的特点：在路径和链路特征上具有高延迟、低数据率，可 能不存。
9、在稳定的端到端的连接；在网络体系结构上缺乏交互性；端系统资源有限，寿命有 限，所有这些特点都使得TCP/IP协议在这种网络中的性能出现急剧恶化而不再适用。 0003 容迟容断网络(delay/disruption tolerant network，以下简称DTN)的提出最初 是为了适应空间环境中的长链路延迟、高误码率以及频繁的链路中断等特征，而发展起来 的一种新型体系结构，它可以有效地解决网络中节点的通信问题。DTN采用“存储-携带-转 发”的传输机制来处理受限网络的通信：每个DTN节点保存发送的每个数据包的一个拷贝， 直到接收到来自下一个节点的用来确认数据包已经被成功接收的ACK。这种机制确。
10、保了在 网络传输过程中没有数据包丢失。后经研究学者的发展推广，目前DTN网络已经涵盖多种 不同类型的网络，其体系是在多种不同类型网络的传输层之上、应用层之下添加一层 束层(bundle layer)，该束层可以充分利用下层网络提供的服务进行数据传输等工作。 0004 由于在DTN网络中，节点之间链路的延迟大、误码率高、且频繁中断，从而使得传 统地面网络中的路由协议不再适用于DTN网络。和传统网络相比，最显著的困难是在源节 点和目的节点之间没有确保的端到端的连通性，而且不能避免长延迟。此外，当数据通过网 络传输时，网络拓扑会动态地随机改变。这些明显的特征造成在设计路由协议时有许多技 术上的难题。。
11、另外，由于链路的频繁间断、长延迟，从而阻止路由协议消息的及时交换。而 在空间卫星DTN网络中路由计算是更加困难的，不仅因为链路频繁中断，而且包括很长的 信号传播延迟。 0005 目前，DTN网络中的路由策略可以根据两个属性进行分类，即复制(replication) 和知识(knowledge)。复制是指路由策略依赖传输报文的多个拷贝，知识是指利用网络中的 信息做出路由选择。 0006 根据这两个属性，可以把路由策略分成两大类：洪泛(flooding)和转发 (forwarding)。 0007 洪泛策略的主要原理是将报文进行多次拷贝，将报文的拷贝传送网络的中继节 点，由中继节点来保存报文，直到。
12、其可以和目的相连。但是对于空间卫星DTN网络而言，由 于节点资源非常有限且珍贵，因此如果采用洪泛策略会极大的浪费资源。 0008 转发策略通过网络拓扑结构选择最佳路径，在最佳路径上转发报文，故不需要复 说 明 书CN 102780637 A 2/7页 5 制报文，但是转发策略需要事先知道网络的相关信息。 0009 在采用洪泛策略的路由算法中，中间节点没有考虑链路或整个路径成功转发的预 期概率，因此对于节点行为方式完全未知的情况来说，这种路由方法还是合理的。但是对于 空间DTN网络而言，很明显这种路由方法会造成很大的资源浪费，同时没有有效利用空间 卫星DTN网络的知识信息。 0010 DTN路由。
13、问题有许多作为输入的变化信息，如动态拓扑变化和通信需求等，理论上 获得这些全部信息就可以通过某种算法得到最优路由。研究学者可以将这些信息称为知 识，并根据节点路由时采用的知识数量的不同，将算法分为三类：无知识路由、部分知识路 由和完全知识路由。根据这些分类以及不同的应用需求又会有不同的DTN路由算法，但这 类路由算法最终都是利用或多或少的先验知识将数据转发出去。 0011 在DTN网络中，把节点之间在某个时间段的连接称为一个接触，因此在整个空间 网络运行中，节点之间的连接关系会组成一个时变的接触图。现有针对空间DTN网络中 路由技术的相关研究中比较典型的有针对行星际网络提出的接触图路由协议(C。
14、ontact Graph Routing，简称CGR)，该路由协议是通过一个建立在DTN体系结构上的网络中的时序 的有限的通信接触图来动态计算路由；由于可以事先计划贯穿整个网络的通信机会，CGR 可以利用整个网络的所有通信机会来进行路由选择，从而能够利用时序的传输机会来传递 数据。设计CGR路由协议的目的是在基于DTN的空间网络中进行操作，但同时也能够应用 在可以预定义时序拓扑图的陆地网络中。 0012 对于空间DTN网络而言，如果网络中节点数目及节点运行轨道固定，那么整个卫 星DTN网络拓扑会按照一定的周期重复，节点间的连接关系就组成一个时变的接触图，因 此可以预先获得整个DTN网络的接触图。
15、，同时基于各种任务需求，可以规划网络中在某一 时刻有多少对节点进行通信，即在节点通信开始前就可以预知在同一时刻网络中有多少数 据流。 0013 但是，不管是针对地面DTN网络的洪泛类路由策略，还是针对行星际网络的接触 图路由协议，都没有充分利用网络中的接触关系图和数据流信息等相关先验知识信息，因 此在整个数据的路由传输过程中可能会造成数据的传输失败。 发明内容 0014 本发明要解决的技术问题就在于：针对现有技术存在的技术问题，本发明提供一 种能够提高整个网络吞吐量、节约空间节点资源、获得更高的网络性能的空间容迟容断网 络中数据传输的路由方法。该方法是基于网络中节点接触关系图的空间容迟容断网络。
16、容量 约束路由方法，通过预知整个网络运行过程中节点之间的接触关系图和节点对之间的数据 流，可以经过计算获得从源节点到目的节点的最小延迟的路径。 0015 为解决上述技术问题，本发明采用以下技术方案： 0016 一种空间容迟容断网络中数据传输的路由方法，其步骤为： 0017 (1)静态路由查找：当有节点需要传输数据时，查找从该节点到目的节点是否存 在静态路由；如果发现静态路由，就将数据插入到该节点相应的出口传输队列中，完成数据 路由；如果没有发现静态路由，就执行步骤(2)的动态路由计算； 0018 (2)动态路由计算：根据发送数据的源节点和目的节点进行动态路由计算，流程 说 明 书CN 1027。
17、80637 A 3/7页 6 为： 0019 (2.1)计算最小延迟路径：结合整个网络的接触关系图进行计算，获得所有从源 节点到目的节点的路径、以及从源节点到目的节点的延迟；以各数据从源节点传输到当前 节点的路径中的延迟来度量从源节点到当前节点的路径； 0020 (2.2)测试路径容量：对步骤(2.1)所获得的路径中每一条接触的容量进行测试， 通过比较当前传输的数据包和接触的剩余容量大小，评估某条路径能否传输当前数据包， 从而选择出接触剩余容量能够传输当前数据包的路径； 0021 (2.3)选取下一跳节点：对步骤(2.2)中所选取的所有路径的延迟进行比较，选择 最小延迟的路径。 0022 作为。
18、本发明的进一步改进： 0023 所述步骤(2.1)为计算一条在当前第一跳情况下的具有最小延迟的路径，之后排 除该路径第一跳，用来在下次计算时排除重复计算。 0024 在所述步骤(2.1)中应考虑三种延迟： 0025 排队时间，在节点中某个出口上等待接触有效的时间； 0026 传输延迟，将消息完全注入到一条接触所消耗的时间； 0027 传播延迟，消息在链路中传输所消耗的时间。 0028 所述计算最小延迟路径时，需要以源节点到当前节点的延迟来度量当前两个节点 间的路径，进而对整个网络的接触图采用Dijkstra算法进行计算，获得从源节点到目的节 点的所有路径以及路径中的延迟；即，以源节点到其他节点。
19、的延迟来度量当前的路径，把该 度量值作为Dijkstra算法中的权值，同时根据节点之间的接触关系可以构建整个网络的 接触图模型，基于接触图模型进行最小延迟路径计算。 0029 作为本发明的进一步改进，如果经过上述步骤(1)和步骤(2)仍没有获得从源节 点到目的节点的路由，则在当前网络运行时期和数据包有效期内无法将数据传输到目的 地，可等待新的接触加入；不然就丢弃当前数据包。 0030 所述接触是空间网络中节点之间在某个时间段内的一条连接，可以用开始节点、 结束节点、开始时间、结束时间、接触带宽来标识一条接触；所述接触的容量大小是接触的 持续时间与接触带宽的乘积，所述持续时间为结束时间与开始时间。
20、的差值；所述接触的剩 余容量大小为当前接触的剩余时间与接触带宽的乘积、再去除当前时刻需要占用该接触的 数据队列的大小。 0031 所述测试路径容量的过程中，要根据路径中接触的容量和网络中其他节点的数据 流对整条路径中接触容量的影响，确定接触的剩余容量能否传输当前数据包。 0032 与现有技术相比，本发明的优点在于： 0033 1、本发明是基于整个空间网络运行过程中的先验知识(节点接触图、接触带宽 等)来进行路由计算，充分利用了节点之间的接触关系图，通过对经典Dijkstra算法进行 适当修改，以从源节点到当前节点的延迟来度量路径，比较计算每条路径的延迟，进而从中 选择在不同第一跳(源节点与邻居。
21、节点之间的接触)情况下的最小延迟路径，从而可以计 算出从源节点到目的节点的所有路径。与现有技术不同，本发明充分利用了空间网络可以 利用的先验知识来计算源到目的的路径，因此可以选择最小延迟的路径。 0034 2、本发明采用对路径进行容量测试的机制，在路径选择时充分考虑了当前传输数 说 明 书CN 102780637 A 4/7页 7 据包的大小、网络中的数据流情况以及计算出的路径中所有接触的剩余容量情况，在计算 过程中当计算到某一条接触时，首先根据当前网络中的数据流情况计算出在减去当前数据 流需求容量后该接触的剩余容量，之后比较该剩余容量与当前传输数据包的大小，进而排 除容量不够传输当前数据包的。
22、接触。通过这样来选择路径，从而确保了最终选择的路径可 以传输当前数据包。与现有技术不同，本发明在计算路径过程中考虑了当前网络中其他数 据流的传输需求，同时在计算过程中对每一条路径中的每条接触的容量都进行测试，这样 就可以确保最终计算的路径可以传输当前需要传输的数据包。 0035 3、本发明充分利用网络中的先验知识，基于这些先验知识，可以根据自己的实际 需求选择相应约束下的路由，最终使得节点资源利用率、数据传输性能和整个网络的吞吐 量达到尽可能最优。本发明可以根据实际网络传输需求，对相应的路径度量方法进行修改 (以路径延迟、跳数、带宽等来度量路径)，从而选择不同路径，使得节点资源利用率、数据 传。
23、输性能和网络吞吐量尽可能达到最优。 附图说明 0036 图1是本发明路由方法的流程示意图。 0037 图2是本发明中动态路由计算的流程示意图。 0038 图3是本发明空间容迟容断网络中两个节点间的接触关系示意图。 具体实施方式 0039 以下将结合说明书附图和具体实施例对本发明做进一步详细说明。 0040 当网络中的一个节点要传输数据时，就可以应用本发明的路由方法。如图1所示， 本发明为：上述节点首先要查询静态路由，如果存在静态路由，就直接将数据排队到本节点 相应的出口队列，同时结束路由；如果没有静态路由，就执行动态路由方法。 0041 即，本发明的具体步骤为(参见图2)： 0042 (1)静。
24、态路由查找：当有节点需要传输数据时，查找从该节点到目的节点是否存 在静态路由；如果发现静态路由，就将数据插入到该节点相应的出口传输队列中，完成数据 路由；如果没有发现静态路由，就执行步骤(2)的动态路由计算； 0043 (2)动态路由计算：根据发送数据的源节点和目的节点进行动态路由计算，流程 为： 0044 (2.1)计算最小延迟路径：结合整个网络的接触关系图进行计算，获得所有从源 节点到目的节点的路径、以及从源节点到目的节点的延迟；以各数据从源节点传输到当前 节点的路径中的延迟来度量从源节点到当前节点的路径； 0045 (2.2)测试路径容量：对步骤(2.1)所获得的路径中每一条接触的容量进。
25、行测试， 通过比较当前传输的数据包和接触的剩余容量大小，评估某条路径能否传输当前数据包， 从而选择出接触剩余容量能够传输当前数据包的路径； 0046 (2.3)选取下一跳节点：对步骤(2.2)中所选取的所有路径的延迟进行比较，选择 最小延迟的路径。 0047 通过上述步骤，即可以获得从源节点到目的节点的具有最小延迟的可靠传输路 径，从而可以将数据排队到相应的出口队列中，并通过底层协议传输出去。如上所述，本发 说 明 书CN 102780637 A 5/7页 8 明中，最终选择的路径是以路径延迟作为度量目标，当然也可以进一步选择路径跳数和带 宽等作为路径度量标准。 0048 如果经过上述步骤(1。
26、)和步骤(2)仍没有获得从源节点到目的节点的路由，则在 当前网络运行时期和数据包有效期内无法将数据传输到目的地，可等待新的接触加入；不 然就丢弃当前数据包。 0049 计算最小延迟路径(Compute Path To Destination)，是采用修改后的Dijkstra 算法。步骤(2.1)为计算一条在当前第一跳情况下的具有最小延迟的路径，之后排除该路 径第一跳，用来在下次计算时排除重复计算。 0050 在步骤(2.1)中应考虑三种延迟： 0051 排队时间，在节点中某个出口上等待接触有效的时间； 0052 传输延迟，将消息完全注入到一条接触所消耗的时间； 0053 传播延迟，消息在链路中。
27、传输所消耗的时间。 0054 在计算最小延迟路径时，需要以源节点到当前节点的延迟来度量当前两个节点间 的路径，进而对整个网络的接触图采用Dijkstra算法进行计算，获得从源节点到目的节点 的所有路径以及路径中的延迟；即，以源节点到其他节点的延迟来度量当前的路径，把该度 量值作为Dijkstra算法中的权值，同时根据节点之间的接触关系可以构建整个网络的接 触图模型，基于接触图模型进行最小延迟路径计算。 0055 上述接触是指空间网络中节点之间在某个时间段内的一条连接，可以用开始节 点、结束节点、开始时间、结束时间、接触带宽来标识一条接触；上述接触的容量大小是指接 触的持续时间与接触带宽的乘积；。
28、上述持续时间为结束时间与开始时间的差值；上述接触 的剩余容量大小为当前接触的剩余时间与接触带宽的乘积、再去除当前时刻需要占用该接 触的数据队列的大小。 0056 在测试路径容量的过程中，要根据路径中接触的容量和网络中其他节点的数据流 对整条路径中接触容量的影响，确定接触的剩余容量能否传输当前数据包。 0057 基于该接触图模型所设计的最小延迟路径计算算法为： 0058 输入：接触图G(V，E)，其中V为接触图中的节点集合，E为接触图中接触的集 合。源节点s，目的节点d，当前时刻T 0 ，时刻t从边e的开始节点传输一个消息到结束节点 的时延开销(e，t)。 0059 输出：传输路径J，路径J的延。
29、迟T EAD J。 0060 变量：fathere存储计算出的路径中边e的前一跳接触；current存储当前遍历 到的边e的前一跳接触，final存储计算出的路径中的最终接触。 0061 e(u，v)为起源于节点u结束于节点v的一条接触，每条接触有三个属性值： T start (e(u，v)为接触e(u，v)的开始时刻，T end (e(u，v)为接触e(u，v)的结束时刻， Rate(e(u，v)为接触e(u，v)的速率。其中，(e，t)是在时刻t，节点u传输一个消息到 节点v的时延开销。t arrival u为消息到达节点u的时间，J为使用Dijkstra算法计算出的 一条路径；e(s，s。
30、)为构建的一条源于节点s同时结束于节点s的虚拟接触； 0062 步骤1：初始化队列QV，消息到达节点s的时间t arrival sT 0 ，其他节点us， t arrival u；T EAD J。 0063 步骤2：若转至步骤4；否则，遍历Q中所有节点，提取到达时间最小的节点u 说 明 书CN 102780637 A 6/7页 9 出队列；将到达u的延迟最小的最后一条接触保存到current。 0064 步骤3：对每一条源于u的边，若t arrival vt arrival u+(e，t arrival u)，则 更新节点v的到达时间t arrival vt arrival u+(e，t ar。
31、rival u)，同时保存当前边e的 fathere，fatherecurrent；之后判断若节点v是目的节点d，调用tryAllRoute()； 如果正常退出，说明该路径可以传输数据包，保存该路径最终的一条接触finale(u，v)， 同时更新整条路径的延迟。 0065 步骤4：若转至步骤5；否则，从计算出的路径的最终接触final开始 前向遍历边e的fathere数组，将其中的边插入到路径列表J。 0066 步骤5：算法结束，输出结果。 0067 本发明通过比较从源节点到当前节点的延迟，从而在选择路径的每一跳时都选择 最小延迟的接触，进而最终可以根据源节点的不同接触(即源节点与邻居节点的接。
32、触)选 择若干条的最小延迟路径。 0068 本实施例中，测试路径容量(Try All Route)为，即测试获得的路径中经过的所有 接触的剩余容量，将剩余容量足够传输当前数据包的路径的第一跳节点(或者当前节点的 邻居节点)保存到可传输数据包的节点列表C中。 0069 测试路径容量是在执行修改后的Dijkstra算法时执行的，其中考虑的主要队列 模型如下： 0070 在步骤(2.1)中建立空间容迟容断网络的模型中，定义函数Q(e，t，s)为在时 刻t排队在节点s上需要使用接触e的数据队列；定义C residual (e 1 )为接触e 1 的剩余容量； T residual (e 1 )为接触e。
33、 1 的剩余时间；m为当前传输的数据大小； 0071 Q(e，t，s)在时刻t排队在节点s使用接触e的数据队列 0072 Q函数记录当前排队在节点s上需要使用接触e的所有数据队列的集合，这可以使 在进行路由选择时避免数据拥塞。 0073 如图3所示，假设当前节点u传输数据给节点v，会使用接触e 1 ，e 1 的带宽为 Rate(e 1 )，设当数据到达节点u时，接触e 1 还没有结束(即t arrival uT end (e 1 )，那么 0074 T residual (e 1 )T end (e 1 )-max(t arrival u，T start (e 1 )； 0075 C resi。
34、dual (e 1 )T residual (e 1 )*Rate(e 1 )-Q(e 1 ，t arrival u，u)； 0076 这里，Q(e 1 ，t arrival u，u)即为在节点上需要使用接触e 1 的数据队列的大小；通过 比较m和C residual (e 1 )的大小，从而可以判断当前接触的容量是否能够传输数据。 0077 在本发明中，当源节点进行路由时，会综合考虑当前网络中的数据流信息，对计算 出的路径中的所有接触都按照上述方法进行了容量测试，因此就可以确保数据可以按照计 算的路径正常传输出去。同时，即使可以利用网络中先验知识，但对于空间网络而言，各种 未知的因素非常复杂。
35、繁多，为了应付网络中其他不可预知的因素(节点失效、电磁干扰等) 导致的接触容量降低，对路径中的每一跳都进行路由计算，从而尽可能保证数据能够传输 到目的节点。最终，将所有通过容量测试的路径的第一跳节点保存到源节点s的可传输节 点列表C中，该列表保存所有可以按照预先计算的路径将数据包传输出去的邻居节点。 0078 在该步骤中，本发明所执行的容量测试是与步骤(2.1)同时进行的，在计算路径 过程中，当遍历到某条接触时，需要同时考虑当前网络中的其他可能应用到该接触的数据 流的传输需求量(即路径容量占用)，进而计算该接触的剩余容量，在此基础之上比较当前 说 明 书CN 102780637 A 7/7页 。
36、10 需要传输的数据包的大小与该接触的剩余容量大小，选择剩余容量足够的路径保存下来。 0079 本实施例在步骤(2.3)中，选取下一跳节点(Choose Next Hop)是指从节点列表 C中选取具有最小路径延迟的邻居节点作为下一跳。 0080 对源节点s的邻居节点列表C中的所有路径J的延迟T EAD J进行比较，选取具有 最小延迟的邻居节点作为下一跳，将数据排队到源节点的相应出口队列上。在步骤(2.3) 中所执行的主要操作即是对上面步骤(2.1)和步骤(2.2)所选择的路径再进行最后的选 择，主要是根据当前数据传输的需求目标，从所有路径中选择最小延迟的路径，最终通过底 层协议传输出去。 0081 以上仅是本发明的优选实施方式，本发明的保护范围并不仅局限于上述实施例， 凡属于本发明思路下的技术方案均属于本发明的保护范围。应当指出，对于本技术领域的 普通技术人员来说，在不脱离本发明原理前提下的若干改进和润饰，应视为本发明的保护 范围。 说 明 书CN 102780637 A 10 1/2页 11 图1 说 明 书 附 图CN 102780637 A 11 2/2页 12 图2 图3 说 明 书 附 图CN 102780637 A 12 。