路由数据包的方法、节点和通信系统与流程

文档序号:17386132发布日期:2019-04-13 00:10阅读:来源:国知局

技术特征:

1.一种路由数据包的方法,其特征在于,包括:

第一节点确定所述数据包的目的节点所属的目的节点簇;

确定所述数据包由源节点簇至所述目的节点簇的多个可选路由路径,其中,所述数据包的源节点属于所述源节点簇,所述多个可选路由路径中的每个可选路由路径包括至少一个转发节点簇;

根据所述多个可选路由路径中每个可选路由路径中包括的至少一个转发节点簇的拥塞信息,从所述多个可选路由路径中确定目标路由路径。

2.根据权利要求1所述的方法,其特征在于,所述目标路由路径表示所述数据包由所述源节点簇至所述目的节点簇的过程中依次经过的至少一个转发节点簇。

3.根据权利要求1所述的方法,其特征在于,所述根据所述多个可选路由路径中每个可选路由路径中包括的至少一个转发节点簇的拥塞信息,从所述多个可选路由路径中确定目标路由路径,包括:

根据所述多个可选路由路径中每个可选路由路径包括的至少一个转发节点簇的拥塞信息,确定所述每个可选路由路径的拥塞状态;

将所述多个可选路由路径中拥塞程度最小的可选路由路径确定为所述目标路由路径。

4.根据权利要求3所述的方法,其特征在于,所述拥塞信息包括最大缓存占用率BFM,每个可选路由路径的拥塞状态采用所述每个可选路由路径对应的BFM表示;

所述根据所述多个可选路由路径中每个可选路由路径包括的至少一个转发节点簇的拥塞信息,确定所述每个可选路由路径的拥塞状态,包括:

将第一可选路由路径对应的BFM确定为所述第一可选路由路径中包括的至少一个转发节点簇的BFM之和,其中,所述多个可选路由路径包括所述第一可选路由路径,所述至少一个转发节点簇中的每个转发节点簇的BFM由所述每个转发节点簇中包括的至少一个节点的BFM确定。

5.根据权利要求1所述的方法,其特征在于,所述根据所述多个可选路由路径中每个可选路由路径中包括的至少一个转发节点簇的拥塞信息,从所述多个可选路由路径中确定目标路由路径,包括:

根据所述多个可选路由路径中每个可选路由路径包括的至少一个节点簇的拥塞信息和所述每个可选路由路径包括的转发节点簇的个数,从所述多个可选路由路径中确定所述目标路由路径。

6.根据权利要求1至5中任一项所述的方法,其特征在于,所述第一节点为所述源节点簇包括的不同于所述源节点的其它节点;

在所述确定所述数据包的目的节点所属的目的节点簇之前,所述方法还包括:

接收所述源节点发送的路径确定请求,所述路径确定请求用于请求所述第一节点确定所述数据包的路由路径;

所述确定所述数据包的目的节点所属的目的节点簇,包括:

根据所述路径确定请求,确定所述目的节点所属的目的节点簇;

在所述从所述多个可选路由路径中确定目标路由路径之后,所述方法还包括:

向所述源节点发送路径确定响应,所述路径确定响应中携带所述目标路由路径的信息,以便于所述源节点根据所述目标路由路径的信息发送所述数据包。

7.根据权利要求6所述的方法,其特征在于,在所述根据所述多个可选路由路径中每个可选路由路径中包括的至少一个转发节点簇的拥塞信息,从所述多个可选路由路径中确定目标路由路径之前,所述方法还包括:

接收第二节点发送的至少一个转发节点簇的拥塞信息,其中,所述至少一个转发节点簇包括所述第二节点。

8.根据权利要求7所述的方法,其特征在于,所述接收第二节点发送的至少一个转发节点簇的拥塞信息,包括:

接收所述第二节点广播的所述第二节点所属的转发节点簇的拥塞信息。

9.根据权利要求7或8所述的方法,其特征在于,所述源节点簇由所述第一节点和除所述第一节点之外的至少一个第三节点组成;

在所述根据所述多个可选路由路径中每个可选路由路径中包括的至少一个转发节点簇的拥塞信息,从所述多个可选路由路径中确定目标路由路径之前,所述方法还包括:

接收所述至少一个第三节点中的每个第三节点发送的所述每个第三节点的拥塞信息;

根据所述至少一个第三节点中的每个第三节点的拥塞信息,确定所述源节点簇的拥塞信息。

10.根据权利要求9所述的方法,其特征在于,在所述接收所述至少一个第三节点中的每个第三节点发送的所述每个第三节点的拥塞信息之前,所述方法还包括:

向所述至少一个第三节点中的每个第三节点发送信息上报指示,所述信息上报指示用于指示每个第三节点向所述第一节点发送所述每个第三节点的拥塞信息;

所述接收所述至少一个第三节点中的每个第三节点发送的所述每个第三节点的拥塞信息,包括:

接收所述至少一个第三节点中的每个第三节点根据所述信息上报指示发送的所述每个第三节点的拥塞信息。

11.根据权利要求9所述的方法,其特征在于,所述方法还包括:

向至少一个第四节点发送所述源节点簇的拥塞信息,其中,所述第四节点属于不同于所述源节点簇的其它节点簇。

12.根据权利要求1至5中任一项所述的方法,其特征在于,所述第一节点为所述源节点,所述方法还包括:

根据所述目标路由路径,发送所述数据包。

13.根据权利要求12所述的方法,其特征在于,所述根据所述目标路由路径,发送所述数据包,包括:

发送所述数据包,其中,所述数据包中携带所述目标路由路径的信息,以便于接收到所述数据包的节点根据所述数据包中携带的所述目标路由路径的信息转发所述数据包。

14.根据权利要求12所述的方法,其特征在于,所述发送所述数据包,包括:

确定所述源节点的多个相邻节点的拥塞信息;

根据所述多个相邻节点的拥塞信息,从所述多个相邻节点中确定所述数据包的下一跳节点;

向所述下一跳节点发送所述数据包。

15.根据权利要求14所述的方法,其特征在于,所述多个相邻节点的拥塞信息包括所述多个相邻节点中的每个相邻节点的拥塞信息;

所述根据所述多个相邻节点的拥塞信息,从所述多个相邻节点中确定所述数据包的下一跳节点,包括:

根据所述多个相邻节点中每个候选节点的拥塞信息,从所述多个相邻节点中确定处于非拥塞状态的至少一个相邻节点;

若所述至少一个相邻节点的个数为多个,确定所述目标路由路径中所述源节点簇对应的下一跳节点簇,并将所述至少一个相邻节点中与所述下一跳节点簇距离最近的相邻节点确定为所述下一跳节点。

16.一种路由数据包的方法,其特征在于,包括:

数据包的源节点向控制节点发送路径确定请求,所述路径确定请求用于请求所述控制节点确定所述数据包的路由路径,其中,所述源节点和所述控制节点属于源节点簇;

接收所述控制节点根据所述路径确定请求发送的路由路径的信息,其中,所述路由路径的信息包括至少一个节点簇的信息,所述路由路径是根据所述至少一个节点簇的拥塞信息确定的;

根据所述路由路径的信息,发送所述数据包。

17.根据权利要求16所述的方法,其特征在于,所述路由路径的信息包括所述至少一个节点簇中的每个节点簇的标识信息和所述至少一个节点簇的次序信息。

18.根据权利要求16所述的方法,其特征在于,所述路径确定请求携带所述数据包的目的节点的信息,以便于所述控制节点根据所述目的节点的信息确定所述目的节点所属的目的节点簇并根据所述源节点簇和所述目的节点簇确定所述路由路径。

19.根据权利要求16至18中任一项所述的方法,其特征在于,所述根据所述路由路径的信息,发送所述数据包,包括:

发送所述数据包,其中,所述数据包携带所述路由路径的信息,以便于接收到所述数据包的节点根据所述数据包携带的所述路由路径的信息转发所述数据包。

20.根据权利要求16至18中任一项所述的方法,其特征在于,所述发送所述数据包,包括:

确定所述源节点的多个相邻节点的拥塞信息;

根据所述多个相邻节点的拥塞信息,从所述多个相邻节点中确定所述数据包的下一跳节点;

向所述下一跳节点发送所述数据包。

21.根据权利要求20所述的方法,其特征在于,所述多个相邻节点的拥塞信息包括所述多个相邻节点中的每个相邻节点的拥塞信息;

所述根据所述多个相邻节点的拥塞信息,从所述多个相邻节点中确定所述数据包的下一跳节点,包括:

根据所述多个相邻节点中的每个相邻节点的拥塞信息,从所述多个相邻节点中确定处于非拥塞状态的至少一个相邻节点;

若所述至少一个相邻节点的个数为多个,确定所述路由路径中所述源节点簇对应的下一跳节点簇,并将所述至少一个相邻节点中与所述下一跳节点簇距离最近的相邻节点确定为所述下一跳节点。

22.根据权利要求16至18中任一项所述的方法,其特征在于,所述方法还包括:

向所述控制节点发送所述源节点的拥塞信息,以便于所述控制节点根据所述源节点的拥塞信息确定所述源节点簇的拥塞信息。

23.根据权利要求22所述的方法,其特征在于,在所述向所述控制节点发送所述源节点的拥塞信息之前,所述方法还包括:

接收所述控制节点发送的信息上报指示,所述信息上报指示用于指示所述源节点向所述控制节点发送所述源节点的拥塞信息;

所述向所述控制节点发送所述源节点的拥塞信息,包括:

根据所述信息上报指示,向所述控制节点发送所述源节点的拥塞信息。

24.一种路由数据包的方法,其特征在于,包括:

第二节点接收数据包,其中,所述数据包携带所述数据包的路由路径的信息,所述路由路径的信息包括至少一个节点簇的信息,所述路由路径是根据所述至少一个节点簇的拥塞信息确定的;

根据所述路由路径的信息,确定所述数据包的下一跳节点;

向所述下一跳节点发送所述数据包。

25.根据权利要求24所述的方法,其特征在于,所述路由路径的信息包括所述至少一个节点簇中的每个节点簇的标识信息和所述至少一个节点簇的次序信息;

所述根据所述路由路径的信息,确定所述数据包的下一跳节点,包括:

确定所述第二节点所属的节点簇;

根据所述第二节点所属的节点簇和所述路由路径的信息,确定所述数据包的下一跳节点簇;

根据所述数据包的下一跳节点簇,确定所述数据包的下一跳节点。

26.根据权利要求25所述的方法,其特征在于,所述根据所述下一跳节点簇,确定所述数据包的下一跳节点,包括:

确定所述第二节点的多个相邻节点的拥塞信息;

根据所述下一跳节点簇和所述多个相邻节点的拥塞信息,确定所述数据包的下一跳节点。

27.根据权利要求26所述的方法,其特征在于,所述多个相邻节点的信息包括所述多个相邻节点中的每个相邻节点的信息;

所述根据所述下一跳节点簇和所述多个相邻节点的拥塞信息,确定所述数据包的下一跳节点,包括:

根据所述多个相邻节点中的每个相邻节点的拥塞信息,从所述多个相邻节点中确定处于非拥塞状态的至少一个相邻节点;

若所述至少一个相邻节点的个数为多个,将所述至少一个相邻节点中与所述下一跳节点簇距离最近的相邻节点确定为所述下一跳节点。

28.一种节点,其特征在于,包括:

第一确定单元,用于确定数据包的目的节点所属的目的节点簇;

第二确定单元,用于确定所述数据包由源节点簇至所述第一确定单元确定的所述目的节点簇的多个可选路由路径,其中,所述数据包的源节点属于所述源节点簇,所述多个可选路由路径中的每个可选路由路径包括至少一个转发节点簇;

第三确定单元,用于根据所述第二确定单元确定的所述多个可选路由路径中每个可选路由路径中包括的至少一个转发节点簇的拥塞信息,从所述多个可选路由路径中确定目标路由路径。

29.根据权利要求28所述的节点,其特征在于,所述目标路由路径表示所述数据包由所述源节点簇至所述目的节点簇的过程中依次经过的至少一个转发节点簇。

30.根据权利要求28所述的节点,其特征在于,所述第三确定单元具体用于:

根据所述多个可选路由路径中每个可选路由路径包括的至少一个转发节点簇的拥塞信息,确定所述每个可选路由路径的拥塞状态;

将所述多个可选路由路径中拥塞程度最小的可选路由路径确定为所述目标路由路径。

31.根据权利要求30所述的节点,其特征在于,所述拥塞信息包括最大缓存占用率BFM,每个可选路由路径的拥塞状态采用所述每个可选路由路径对应的BFM表示;

所述第三确定单元具体用于:

将第一可选路由路径对应的BFM确定为所述第一可选路由路径中包括的至少一个转发节点簇的BFM之和,其中,所述多个可选路由路径包括所述第一可选路由路径,所述至少一个转发节点簇中的每个转发节点簇的BFM由所述每个转发节点簇中包括的至少一个节点的BFM确定。

32.根据权利要求28至31中任一项所述的节点,其特征在于,所述第三确定单元具体用于:

根据所述多个可选路由路径中每个可选路由路径包括的至少一个节点簇的拥塞信息和所述每个可选路由路径包括的转发节点簇的个数,从所述多个可选路由路径中确定所述目标路由路径。

33.根据权利要求28至31中任一项所述的节点,其特征在于,所述节点为所述源节点簇包括的不同于所述源节点的其它节点;

所述节点还包括:

第一接收单元,用于在所述第一确定单元确定所述数据包的目的节点所属的目的节点簇之前,接收所述源节点发送的路径确定请求,所述路径确定请求用于请求所述第一节点确定所述数据包的路由路径;

所述第一确定单元具体用于:

根据所述第一接收单元接收的所述路径确定请求,确定所述目的节点所属的目的节点簇;

所述节点还包括:

第一发送单元,用于向所述源节点发送所述第三确定单元确定的所述目标路由路径的信息,以便于所述源节点根据所述目标路由路径的信息发送所述数据包。

34.根据权利要求33所述的节点,其特征在于,所述第一接收单元还用于接收第二节点发送的至少一个转发节点簇的拥塞信息,其中,所述至少一个转发节点簇包括所述第二节点。

35.根据权利要求34所述的节点,其特征在于,所述第一接收单元具体用于接收所述第二节点广播的所述第二节点所属的转发节点簇的拥塞信息。

36.根据权利要求33所述的节点,其特征在于,所述源节点簇由所述第一节点和除所述第一节点之外的至少一个第三节点组成;

所述第一接收单元还用于接收所述至少一个第三节点中的每个第三节点发送的所述每个第三节点的拥塞信息;

所述第一确定单元还用于根据所述第一接收单元接收的所述至少一个第三节点中的每个第三节点的拥塞信息,确定所述源节点簇的拥塞信息。

37.根据权利要求36所述的节点,其特征在于,所述第一发送单元还用于在所述第一接收单元接收所述至少一个第三节点中的每个第三节点发送的所述每个第三节点的拥塞信息之前,向所述至少一个第三节点中的每个第三节点发送信息上报指示,所述信息上报指示用于指示每个第三节点向所述第一节点发送所述每个第三节点的拥塞信息;

所述第一接收单元具体用于接收所述至少一个第三节点中的每个第三节点根据所述第一发送单元发送的所述信息上报指示发送的所述每个第三节点的拥塞信息。

38.根据权利要求36或37所述的节点,其特征在于,所述第一发送单元还用于向至少一个第四节点发送所述源节点簇的拥塞信息,其中,所述第四节点属于不同于所述源节点簇的其它节点簇。

39.根据权利要求28至31中任一项所述的节点,其特征在于,所述节点为所述源节点,所述节点还包括:

第二发送单元,用于根据所述第三确定单元确定的所述数据包的目标路由路径,发送所述数据包。

40.根据权利要求39所述的节点,其特征在于,所述第二发送单元具体用于发送所述数据包,其中,所述数据包中携带所述目标路由路径的信息,以便于接收到所述数据包的节点根据所述数据包中携带的所述目标路由路径的信息转发所述数据包。

41.根据权利要求39所述的节点,其特征在于,所述第二发送单元包括:

第一确定子单元,用于确定所述源节点的多个相邻节点的拥塞信息;

第二确定子单元,用于根据所述第一确定子单元确定的所述多个相邻节点的拥塞信息,从所述多个相邻节点中确定所述数据包的下一跳节点;

发送子单元,用于向所述第二确定子单元确定的所述下一跳节点发送所述数据包。

42.根据权利要求41所述的节点,其特征在于,所述多个相邻节点的拥塞信息包括所述多个相邻节点中的每个相邻节点的拥塞信息;

所述第二确定子单元具体用于:

根据所述多个相邻节点中每个候选节点的拥塞信息,从所述多个相邻节点中确定处于非拥塞状态的至少一个相邻节点;

若所述至少一个相邻节点的个数为多个,确定所述目标路由路径中所述源节点簇对应的下一跳节点簇,并将所述至少一个相邻节点中与所述下一跳节点簇距离最近的相邻节点确定为所述下一跳节点。

43.一种节点,其特征在于,包括:

发送单元,用于向控制节点发送路径确定请求,所述路径确定请求用于请求所述控制节点确定数据包的路由路径,其中,所述节点和所述控制节点属于源节点簇;

接收单元,用于接收所述控制节点根据所述发送单元发送的所述路径确定请求发送的路由路径的信息,其中,所述路由路径的信息包括至少一个节点簇的信息,所述路由路径是根据所述至少一个节点簇的拥塞信息确定的;

所述发送单元还用于根据所述接收单元接收的所述路由路径的信息,发送所述数据包。

44.根据权利要求43所述的节点,其特征在于,所述路由路径的信息包括所述至少一个节点簇中的每个节点簇的标识信息和所述至少一个节点簇的次序信息。

45.根据权利要求43所述的节点,其特征在于,所述路径确定请求携带所述数据包的目的节点的信息,以便于所述控制节点根据所述目的节点的信息确定所述目的节点所属的目的节点簇并根据所述源节点簇和所述目的节点簇确定所述路由路径。

46.根据权利要求43至45中任一项所述的节点,其特征在于,所述发送单元具体用于:

发送所述数据包,其中,所述数据包携带所述路由路径的信息,以便于接收到所述数据包的节点根据所述数据包携带的所述路由路径的信息转发所述数据包。

47.根据权利要求43至45中任一项所述的节点,其特征在于,所述发送单元包括:

第一确定子单元,用于确定所述节点的多个相邻节点的拥塞信息;

第二确定子单元,用于根据所述第一确定子单元确定的所述多个相邻节点的拥塞信息,从所述多个相邻节点中确定所述数据包的下一跳节点;

发送子单元,用于向所述第二确定子单元确定的所述下一跳节点发送所述数据包。

48.根据权利要求47所述的节点,其特征在于,所述多个相邻节点的拥塞信息包括所述多个相邻节点中的每个相邻节点的拥塞信息;

所述第二确定子单元具体用于:

根据所述多个相邻节点中的每个相邻节点的拥塞信息,从所述多个相邻节点中确定处于非拥塞状态的至少一个相邻节点;

若所述至少一个相邻节点的个数为多个,确定所述路由路径中所述源节点簇对应的下一跳节点簇,并将所述至少一个相邻节点中与所述下一跳节点簇距离最近的相邻节点确定为所述下一跳节点。

49.根据权利要求43至45中任一项所述的节点,其特征在于,所述发送单元还用于向所述控制节点发送所述节点的拥塞信息,以便于所述控制节点根据所述节点的拥塞信息确定所述源节点簇的拥塞信息。

50.根据权利要求49所述的节点,其特征在于,所述接收单元还用于在所述发送单元向所述控制节点发送所述节点的拥塞信息之前,接收所述控制节点发送的信息上报指示,所述信息上报指示用于指示所述节点向所述控制节点发送所述源节点的拥塞信息;

所述发送单元还用于根据所述接收单元接收的所述信息上报指示,向所述控制节点发送所述节点的拥塞信息。

51.一种节点,其特征在于,包括:

接收单元,用于接收数据包,其中,所述数据包携带所述数据包的路由路径的信息,所述路由路径的信息包括至少一个节点簇的信息,所述路由路径是根据所述至少一个节点簇的拥塞信息确定的;

确定单元,用于根据所述接收单元接收的所述路由路径的信息,确定所述数据包的下一跳节点;

发送单元,用于向所述确定单元确定的所述下一跳节点发送所述数据包。

52.根据权利要求51所述的节点,其特征在于,所述路由路径的信息包括所述至少一个节点簇中的每个节点簇的标识信息和所述至少一个节点簇的次序信息;

所述确定单元包括:

第一确定子单元,用于确定所述第二节点所属的节点簇;

第二确定子单元,用于根据所述第一确定子单元确定的所述第二节点所属的节点簇和所述路由路径的信息,确定所述数据包的下一跳节点簇;

第三确定子单元,用于根据所述第二确定子单元确定的所述数据包的下一跳节点簇,确定所述数据包的下一跳节点。

53.根据权利要求52所述的节点,其特征在于,所述第三确定子单元具体用于:

确定所述第二节点的多个相邻节点的拥塞信息;

根据所述下一跳节点簇和所述多个相邻节点的拥塞信息,确定所述数据包的下一跳节点。

54.根据权利要求53所述的节点,其特征在于,所述多个相邻节点的信息包括所述多个相邻节点中的每个相邻节点的信息;

所述第三确定子单元具体用于:

根据所述多个相邻节点中的每个相邻节点的拥塞信息,从所述多个相邻节点中确定处于非拥塞状态的至少一个相邻节点;

若所述至少一个相邻节点的个数为多个,将所述至少一个相邻节点中与所述下一跳节点簇距离最近的相邻节点确定为所述下一跳节点。

55.一种通信系统,其特征在于,包括如权利要求28至42中任一项所述的节点和如权利要求52至54中任一项所述的节点。

56.一种通信系统,其特征在于,包括如权利要求43至50中任一项所述的节点和如权利要求52至54中任一项所述的节点。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1