N路由方法集合C(M&N)，并将C(M&N)发送至DTN路由方案选择模块（SM)。
[0096] (7)DTN路由方案选择模块（SM)接收来自DTN路由方法过滤模块（FM)的路由方法 集合C(M&N)、来自设备资源感知模块（TM)的资源二元组W及来自用户需求解析模块（AM) 的需求二元组，筛选出一个最佳的路由方案（路由方案（S巧可能是一个或者多个路由方法 组合而成），将路由方案（S巧发送至执行模块（EM)W及设备间信息交互模块炬IM)中的设 备间信息发送接口；DTN路由方案选择模块主要包括匹配模块和筛选模块。
[0097] ①匹配模块计算用户的需求与DTN路由方法的性能的匹配情况，W及设备资源空 闲情况与DTN路由方法的资源消耗匹配情况。对于DTN路由方法集合C(M&N)中的DTN路由 方法RS(j)，其中j(0<j《 |C(M&N)I)，|C(M&N)I代表集合C(M&N)中元素的个数。对于DTN路 由方法集合C(M&N)中的DTN路由方法RS(j)，其中j(0<j《IC(M&N)I)，IC(M&N)I代表集合 C(M&N)中元素的个数。①匹配模块计算用户的需求与DTN路由方法的性能的匹配情况，W 及设备资源空闲情况与DTN路由方法的资源消耗匹配情况。对于DTN路由方法集合C(M&N) 中的DTN路由方法RS(j)，其中j(0<j《IC(M&N)I)，IC(M&N)I代表集合C(M&N)中元素的 个数。对于DTN路由方法集合C(M&N)中的DTN路由方法RS(j)，其中j(0<j《IC(M&N)I)， C(M&N)I代表集合C(M&N)中元素的个数。如公式（1)计算RS(j)中的带宽与用户需求带 宽之间的匹配概率PdU)。其中， (1)
[009引
[0099] uD表示的是用户的需求带宽值，rD表示DTN路由方法的所能提供的带宽值；
[0100] 如公式（2)计算RS(j)的处理器消耗值与设备处理器空闲值的匹配概率PtU);
[麵]
(2)
[0102] 其中，巧表示设备处理器空闲值，rT表示RS(j)的处理器消耗值。
[0103] 如公式（3)计算RS(j)的存储器消耗值与设备的存储器空闲值的匹配概率PmU);
[0104]
(3)
[01化]其中，fM表示设备的存储器空闲值，rM表示RS(j)的存储器消耗值。
[0106] 若PdU)G[a，1]，则将RS(j)存放到需求匹配列表值）中；若PtU)G[0，1]， 则将RSCi)存放到处理器匹配列表讯中诺PM(j)G[丫，1]，则将RSCi)存放到存储器匹 配列表（M)中，否则，继续查找其他的路由方法。其中，a= 0. 7、0 = 0. 4、丫 = 0. 6。将 列表值）、处理器匹配列表订）、列表（M)发送至筛选模块。
[0107] ②筛选模块接受来自匹配模块的需求匹配值）列表、处理器匹配（T)列表、存储器 匹配（M)列表，捜索查看列表信息，如果DTN路由方法RS(j)存在于每个列表中，则RS(j) 路由方法为最佳的路由方案（S巧。否则，分别从列表值)、列表订)、列表（M)中选择出来匹 配概率值最大的DTN路由方法，将从各个列表选择出来的DTN路由方法，合成最佳路由方案 (S巧。并将SP发送至执行模块（EM)W及设备间信息交互模块炬IM)。
[0108] (8)执行模块（EM)接收到来自DTN路由方案选择模块（SM)的路由方案（S巧并执 行。
[0109] 参阅图1和图2,本发明通过W下步骤来进行具体的路由方案的选择：
[0110] 步骤1用户开启手持移动设备N的DTN路由功能。该开启指令被手持移动设备N 的DTN开启模块（OM)接收。
[0111] 步骤2当手持移动设备N的DTN开启模块（OM)接收到开启指令后，首先为设备N 设置设备标识符1咕。其次查看手持移动设备N通信范围内是否存在任意的手持移动设备 M，如果捜索结果为多个设备，则执行步骤3,如果仅捜索出一个设备M，则执行步骤4。若没 捜索出设备，手持移动设备N进行下一轮捜索
[0112] 步骤30M获取距离最近的设备M的设备标识符IDm，进入步骤5。
[011引步骤40M直接获取设备M的设备标识符IDm，进入步骤5。
[0114] 步骤50M将DTN路由功能的状态的标志位（Flag)设置为True,其次，OM将设备M 的IDm发送至设备间信息交互模块炬IM)。将Flag发送至DTN路由方法获取模块（ROM)、 设备资源感知模块（TM)W及用户需求收集模块（GM)。
[0115] 步骤6当设备间信息交互模块炬IM)中的设备间信息接收接口接收到来自DTN开 启模块（0M)的IDm后，接收设备标识符为IDm传送的其所支持设备M所支持的DTN路由方法 集合C(M)，并将ID"发送至设备间信息发送接，将C(M)发送至DTN路由方法过滤模块（FM)。
[0116] 步骤7当DTN路由方法获取模块（ROM)接收了来自DTN开启模块（0M)的Flag,若 Flag=True,获取该设备所支持的DTN路由方法集合C(脚，并将其发送至DTN路由方法过 滤模块（FM)中的匹配模块。
[0117] 步骤8DTN路由方法过滤模块（FM)通过求交集筛选出共同DTN路由方法集合 C(M&N)，并将C(M&N)发送至DTN路由方案选择模块（SM)。
[0118] 步骤9用户需求收集模块佑M)接收来自DTN开启模块（OM)的Flag,若Flag= True,则收集用户需求，将用户需求解析为需求二元组（需求名称，需求内容），并将该二元 组发送至DTN路由方案选择模块（SM)。
[0119] 步骤10设备资源感知模块（TM)接收来自DTN开启模块（OM)的Flag,若Flag= True,则获取该设备资源的情况，将资源情况解析为资源二元组（CPU处理器空闲值、存储 器的空闲值），并将该二元组发送至DTN路由方案选择模块（SM)。
[0120] 步骤11当DTN路由方案选择模块（SM)中的匹配模块接受到需求二元组、路由方 法集合C(M&N)W及资源二元组，利用公式（1)、公式（2)W及公式（3)计算PD(j)、PT(j)、 P"a)。若PdU)e[a，U，则将RSU)存放到需求匹配列表做中诺PtU)G[0，1]，则 将RS(j)存放到处理器匹配列表讯中；若PM(j)G[丫，1]，则将RS(j)存放到存储器匹配 列表（M)中，否则，继续查找其他的路由方法。其中，a= 0. 7、0 = 0. 4、丫 = 0. 6。将列 表值）、处理器匹配列表订）、列表（M)发送至筛选模块。
[0121] 步骤12当筛选模块接受到匹配模块发送的列表后，捜索查看列表信息，如果DTN 路由方法RS(j)存在于每个列表中，DTN路由方法RS(j)为最佳的路由方案（S巧。否则， 分别从需求匹配值）列表、处理器匹配（T)列表、存储器匹配（M)中选择出来匹配概率值 最大的DTN路由方法，将从各个列表选择出来的DTN路由方法进行组合，合成一个路由方案 (S巧。并将SP发送至执行模块（EM)W及设备间信息交互模块炬IM)中的设备间信息发送 接口。
[0122] 步骤13设备间信息交互模块炬IM)中的设备间信息发送接口将接收到的路由方 案（S巧发送至设备标志为ID"的手持移动设备M中。
[0123] 步骤14执行模块（EM)执行接受到的路由方案（S巧。
[0124] 本发明的有益效果体现在：
[01巧](1)本发明可W收集用户的需求，感知手持移动设备的可用资源情况，选择手持移 动设备空闲资源可支持的并尽可能满足用户个性化需求的DTN路由方案。譬如，当用户使 用对时延、安全等要求比较低的应用时，用户倾向使用简单的路由方案；当用户使用对性能 要求较高应用时，用户倾向多个路由方案的组合，从而较好地解决用户的个性化需求。
[01%] (2)本发明中手持移动设备采用可选的DTN路由方法进行通信，其应用可W减少 手持设备的资源开销，提高消息的交付率。
【主权项】
1. 一种面向手持移动设备的延迟容忍网络个性化路由方案选择系统，其特征在于： (1) 手持移动设备N的DTN开启模块0M接收到用户开启DTN路由功能的指令，并为设 备N设置设备标识符IDN，0M搜索设备N通信范围内是否存在任意的手持移动设备M;若搜 索结果为多个设备，0M获取距离最近的设备M的设备标识符IDM;若仅搜索出一个设备M，OM 直接获取设备M的设备标识符IDm;OM将DTN路由功能的状态的标志位Flag设置为True; 〇M将IDM发送至设备N的设备间信息交互模块BM，将DTN路由功能的状态标志位Flag= True发送至DTN路由方法获取模块ROM、设备