专利名称：一种传输业务的方法及装置的制作方法
技术领域：
本发明涉及无线通信技术领域，尤指一种传输业务的方法及装置。
技术背景无线通信网络目前正向宽带化，异构化，自组织化，移动化，全IP化等 方向发展，以异构网络互联技术为基础，综合多种无线通信网络，建立协同的 无线异构体系，将功能各异，形式多样的终端协同以提供高质量的多业务服务是未来网络的发展方向之一。而不同的业务有不同的服务质量QoS (Qulity of service)需求，由于业务在异构网络中协同通信需要中继节点转发，因此保证 业务QoS需求的中继节点的选择是异构网络协同通信的 一个难点。目前对于异构网络中中继节点选择的方法较少，常用的方法是采用处理功 能强大，并且可靠性较高的固定节点进行中继转发，但是由于无线信道的不可 靠性，这种固定的节点会成为异构网络中数据传输的瓶颈，并且对于业务很难 达到其QoS需求。在传感器等无线网络中也有一些中继选择的方法，例如节点 会采用范洪式的方法来寻找中继节点，然后根据一定的规则，例如基于最佳覆 盖约束、基于故障节点和基于网络能量平衡等方法进行路由修正。这种方法对 于异构网络来说可以借鉴，但是其由于异构网络是两个网络的之间的通信，其 中继节点的选择要对两个网络进行综合考虑。目前对于中继节点选择的原则也 存在一些方法，例如基于信号强度的中继选择方法，基于带宽的中继选择方法， 基于功率的中继选择方法。这些方法一般是针对某一方面需求选择出来的中继 节点，对于满足业务的QoS需求没有保障。发明内容有鉴于此，本发明实施例提供了一种传输业务的方法，用于在满足业务的QoS需求的目标下，采用最少的中继节点个数达到最好的业务传输效果。本发明实施例提供了 一种传输业务的方法，所述业务包括至少一种服务质量QoS需求，包括根据选择的至少两条业务传输链路中每条业务传输链路中的每一个中继节点的状态信息确定所述每条业务传输链路提供的每种QoS实际值； 根据所述每种QoS实际值得到满足每种QoS需求的业务传输链路； 在所述满足每种QoS需求的业务传输链路中选择满足所有QoS需求的业务传输链路传输所述业务。一种传输业务的装置，包括确定单元，用于根据选择的至少两条业务传输链路中每条业务传输链路中 的每一个中继节点的状态信息确定所述每条业务传输链路提供的每种QoS实际值；获得单元，用于根据所述每种QoS实际值得到满足每种QoS需求的业务 传输链路；选择单元，用于在所述满足每种QoS需求的业务传输链路中选择满足所有 QoS需求的业务传输链路传输所述业务。本发明实施例中根据选择的至少两条业务传输链路中每条业务传输链路中 的每一个中继节点的状态信息确定所述每条业务传输链路提供的每种QoS实际 值，根据所述每种QoS实际值得到满足每种QoS需求的业务传输链路，在所述 满足每种QoS需求的业务传输链路中选择满足所有QoS需求的业务传输链路传 输所述业务，这样可以根据业务的QoS需求自动的选择最合适的链路进行传输， 可以将有限的资源进行更合理的分配，从而以最少的资源达到最好的QoS效果。
图l是本发明实施例选择中继节点的方法的流程图； 图2是本发明实施例选择中继节点的方法的具体流程图；图3是本发明实施例选择中继节点的装置结构图。
具体实施方式
本发明实施例提供了一种传输业务的方法，包括根据选择的至少两条业 务传输链路中每条业务传输链路中的每一个中继节点的状态信息确定所述每 条业务传输链路提供的每种QoS实际值，根据所述每种QoS实际值得到满足 每种QoS需求的业务传输链路，在所述满足每种QoS需求的业务传输链路中 选择满足所有QoS需求的业务传输链路传输所述业务。下面结合附图对本发明实施例选择中继节点的方法进行描述。参见图1:步骤101:获得至少两条业务传输链路。所述业务传输链路包括各中继节 点，本发明实施例中既可以在异构网络中传输业务，也可以在同构网络中传输 业务，被传输的业务具有至少一种QoS需求。步骤102:获取满足每种QoS需求的业务传输链路的集合，本步骤实现的 具体过程可以是这样的根据步骤IOI中每条业务传输链路里的每一个中继节 点的状态信息确定所述每条业务传输链路提供的每种QoS实际值。根据每种QoS需求的类别，将所述每条业务传输链路提供的每种QoS实 际值和对应的每种QoS需求值进行比较，得到满足每种QoS需求的业务传输 链路。其中，根据每种QoS需求的叠加性将所述业务中所有的QoS需求分成不 可叠加的第一类和可以叠加的第二类，当所述QoS需求属于第一类时，将每条 业务传输链提供的所述QoS实际值与对应的QoS需求值相比较，当任意一条 业务传输链提供的所述QoS实际值满足对应的QoS需求值时，确定所述业务 传输链路为满足所述QoS需求的业务传输链路。当所述QoS需求属于第二类时，将每条业务传输链提供的所述QoS实际 值与对应的QoS需求值相比较；当任意一条业务传输链提供的所述QoS实际值满足对应的QoS需求值时，确定所述业务传输链路为满足所述QoS需求的业务传输链路；当任意一条业务传输链提供的所述QoS实际值不满足对应的QoS需求限值时，叠加另外一条业务传输链提供的所述QoS实际值直至多条业务传输链路提供的所述QoS实际值的总和满足对应的QoS需求值，确定所述多条业务传输链路为满足所述QoS需求的业务传输链路。这样就分别得到第一类和第二类中满足每种QoS需求的业务传输链路。 步骤103:在所述满足每种QoS需求的业务传输链路中选择满足所有QoS需求的业务传输链路。具体实现过程可以是这样的，将满足第一类中每个QoS需求的业务传输链 路求交集得到满足第一类所有QoS需求的第一业务传输链路集合；将满足第二类中每个QoS需求的业务传输链路求交集得到满足第二类所有 QoS需求的第二业务传输链路集合；将所述第一业务传输链路集合与第二业务传输链路集合求交集得到满足 所有QoS需求的业务传输链路。步骤104:选择所述满足所有QoS需求的业务传输链路传输所述业务。若步骤103中第一业务传输链路集合与第二业务传输链路集合的交集不为 空集，选择所述满足所有QoS需求的业务传输链路传输业务。若交集为空集， 则无法找到满足所有QoS需求的传输链路，此时选择满足优先级高的QoS需 求的业务传输链路传输所述业务。本发明较佳实施例应用于异构网络中，异构网络具有多种网络形式NET ={A， B， C...}，节点能与某些网络通信，通常为NET的子集SUBNET。节 点的表现形式为SUBNET,源节点要发送数据给另一个网络中的目的节点，其 间没有正常的通信渠道，需要传输链路中的中继节点进行转发。选择业务传输链路的具体流程如下，参见图2:步骤201:源节点SUBNET1以广播的形式在网络SUBNET1中发送业务 传输请求，所述请求包括目的节点SUBNET2的地址，业务QoS需求。其中，业务可以是多种，每种业务包括一个或多个QoS需求，也可以是单业务多个 QoS需求，在本发明实施例中至少有一种QoS需求，以X， Y， Z等等表示 QoS需求。业务可以分成多条链路联合传输，根据QoS需求的叠加性将QoS 需求分为两类，第一类每条链路必须满足的QoS需求，例如延迟，设为QoSl ={X， W， V...};第二类每条链路满足QoS需求的其中一部分，但是多条 链路总和满足QoS需求即可，例如带宽，设为QoS2-(Y, Z, U...}。业务QoS需求值为Threshold—xl或Threshold_x2 ， Threshold_yl或 Threshold_y2， Threshold—zl或Threshold—z2…，其中尾数为1的属于QoSl ， 尾数为2的属于QoS2。步骤202:选择至少两条业务传输链路，每条业务传输链路中可以有一个 中继节点组成，也可以有多个中继节点组成。本发明实施例中，每条传输链路 由一个中继节点组成，例如SUBNET" SUBNEIV.. SUBNETn分别代表第3、 4—n条链路，其中，选择至少两条业务传输链路。若SUBNETm发送业务转发 信息，所述信息包含SUBNET2地址，业务QoS信息X， Y, Z…，SUBNETm 的节点状态信息ctm, Pm, Ym…。其中，m=3， 4…n。本实施例中SUBNET!， SUBNET2 ， SUBNETm都可以属于不同的异构网络中。例如SUBNET^是WLAN， SUBNET2是GSM, SUBNETm只要和SUBNET1和SUBNET2有交集即可。步骤203:目的节点收到多条链路转发的信息，本发明实施例中目的节点 收到多个中继节点(SUBNEIV..SUBNETn)的业务转发信息，^据业务的QoS 需求，以及中继节点(SUBNET3...SUBNETn)的状态信息确定所述每条业务 传输链路提供的每种QoS实际值。在本步骤中，目的节点也可以将这些信息反 馈给原节点，由原节点确定所述每条业务传输链路提供的每种QoS实际值。然 后根据每种QoS需求的类别，将所述每条业务传输链路提供的每种QoS需求 的实际值和对应的每种QoS需求值进行比较，得到满足每种QoS需求的业务 传输链路的集合，也就是满足每种QoS需求的中继节点的集合。其中具体过程可以是这样的根据业务的QoS需求，以及每条链路上所有中继节点的状态信息确定所述 每条业务传输链路提供的每种QoS需求的实际值。若X属于QoSl,并且每条 业务传输链路提供的X的实际值满足Threshold一x，则该条业务传输链路中的 中继节点SUBNETm可以加入到满足X的业务传输链路的集合G-x中；如果X 属于QoS2，若单条业务传输链路提供的X的实际值满足Threshold—x,则该条 业务传输链路中的中继节点SUBNETm可以作为 一条业务传输链路组加入到满 足X的业务传输链路的集合G-x中，若单条业务传输链路提供的X实际值不 满足Threshold一x，则需要加上另外一条业务传输链路提供的X实际值，直至 多条业务传输链路提供的X实际值的总和满足Threshold一x,本发明实施中， 若i条业务传输链路中也就是i个中继节点SUBNETm的提供的X实际值的总 和满足Threshold—x,则该i个中继节点作为一条业务传输链路组加入到G-x中， 其中i》2。本发明实施例中，若X是延时，则X属于QoSl, X的需求值是 500毫秒，若单条业务传输链路提供的延时实际值为300毫秒，300毫秒小于 500毫秒，则这条业务传输链路为满足延时需求的业务传输链路。若X是带宽， 则X属于QoS2， X的需求值是1M,若单条业务传输链路提供的带宽实际值 为512K,则这条业务传输链路不满足带宽需求，则可以叠加另外一条业务传 输链路提供的带宽实际值，直至多条业务传输链路提供的带宽卖际值大于等于 1M，那么这多条业务传输链路满足带宽需求的业务传输链路。采取上述同样的方法获得满足QoS需求Y、 Z…的业务传输链路的集合 G墨y， G-z…。步骤204:对满足每种QoS需求的业务传输链路的集合G-x, G-y， G-z..., 求交集I-G,由于属于QoSl的业务传输链路的集合和属于QoS2中业务传输链 路的集合中的元素不一样，因此需要两类中的业务传输链路分别取交集，然后 两类业务传输链路的集合联合取交集，即属于QoS2中业务传输链路的集合的 交集必须存在与属于QoSl中业务传输链路的集合的交集中。'本发明实施例中，如果QoS需求只包括X, Y， Z，假如X属于QoSl ，计算得到的G-x为(SUBNET3， SUBNET4, SUBNET5， SUBNET6, SUBNET7}， Y属于QoS2，计算得出的G-y为{{ SUBNET4, SUBNET5}， { SUBNET3, SUBNET"},即G-y包括两条业务传输链路组{ SUBNET4, SUBNET5〉和 { SUBNET3, SUBNET7}。同理也可以得出满足QoS需求Z的G-z。 Z属于 QoS2， G画z为H SUBNET4, SUBNET5}， { SUBNET6, SUBNET7}}。将第一类中满足每个QoS需求的业务传输链路的集合求交集得到满足第 一个类所有QoS需求的第一业务传输链路集合，因为本发明实施例中第一类只 有一种QoS需求，所以第一业务传输链路集合为(SUBNET3， SUBNET4， SUBNET" SUBNET6, SUBNET7}。将第二类中满足每个QoS需求的业务传 输链路的集合求交集得到满足第二类所有QoS需求的第二业务传输链路集合。 因为QoS需求Y， Z同属于QoS2组，则首先将G-y， G-z求交集I-G2，得到 第二业务传输链路集合I-G2为((SUBNET4， SUBNET5}}。将所述第一业务传 输链路集合与第二业务传输链路集合求交集得到满足所有QoS需求的业务传 输链路，即将I-G2与G-x,求交集得到I-G， I-G为(SUBNET4, SUBNET5}。步骤205:判断交集是否为空集，若交集不为空，则执行步骤206，交集 I-G即为满足业务的QoS需求的业务传输链路，若交集为空，则执行步骤207。根据步骤204,可以得出本发明实施例中I-G为(SUBNET4, SUBNET5}。 此时执行步骤206。步骤206:选择SUBNET4， SUBNETs传输业务。在本发明实施例中，如果还有QoS需求W， W属于QoSl, G-w为 { SUBNET" SUBNET6， SUBNET7， SUBNET8, SUBNET9}， X， W属于 QoSl，则首先将G-x， G-w求交集I-G!，得到I-G,为(SUBNETs， SUBNET6， SUBNET7}，因为I-G2为((SUBNET4， SUBNET5}}，将I-G!与I-G2，求交集 得到I-G为空集，则无法找到满足所有业务QoS需求的业务传输链路。此时执 行步骤207。步骤207:当无法找到满足所有业务QoS需求的业务传输链路时，比较所述每种QoS需求的优先级，选择满足优先级高的QoS需求的业务传输链路传 输所述业务。具体实现过程为比较QoS需求X， Y， Z, W的优先级，如果 X的优先级最高，那么选择G-x(SUBNET3， SUBNET4， SUBNET5， SUBNET6, SUBNET7)传输所述业务。如果Y的优先级最高，那么选择G-yU SUBNET4, SUBNET5}, { SUBNET3, SUBNET }}传输所述业务。在本发明另一实施例中，^皮传输的业务只包括一种QoS需求，首先判断所述 QoS需求属于第一类还是第二类，然后根据类别获取满足所述QoS需求的业务 传输链路集合。这里只有一种QoS需求，所以选择满足所迷QoS需求的业务传 输链路集合传输业务。.根据本发明实施例所述的方法可以构建一种传输业务的装置，参见图3， 包括确定单元100,获得单元200和选择单元300。其中，确定单元100，用于根据选择的至少两条业务传输链路中每条业务传输链 路里的每一个中继节点的状态信息确定所述每条业务传输链路提供的每种 QoS实际<直。获得单元200,用于根据所述每种QoS实际值得到满足每种QoS需求的业 务传输链路。选择单元300,用于在所述满足每种QoS需求的业务传输链路中选择满足 所有QoS需求的业务传输链路传输所述业务。进一步获得单元200可以包括比较子单元210,第一确定子单元220， 第二确定子单元230和第三确定子单元240。比较子单元210，用于将每条业务传输链提供的所述QoS实际值与对应的 QoS需求值相比较；第一确定子单元220,用于当QoS需求属于不可叠加类型时，当任意一条业 务传输链提供的所述QoS实际值满足对应的QoS需求值时，确定所述业务传输 链路为满足所述QoS需求的业务传输链路；第二确定子单元230,用于当QoS需求属于可叠加类型时，当任意一条业12务传输链提供的所述QoS实际值满足对应的QoS需求值时，确定所述业务传 输链路为满足所述QoS需求的业务传输链路；第三确定子单元240,用于当QoS需求属于可叠加类型时，当任意一条业 务传输链提供的所述QoS实际值不满足对应的QoS需求限值时，叠加另外一 条业务传输链提供的所述QoS实际值直至多条业务传输链路提供的所述QoS 实际值的总和满足对应的QoS需求值，确定所述多条业务传输链路为满足所述 QoS需求的业务传输链路。而选择单元300包络第一交集子单元310,第二交集子单元320，第三交 集子单元330和第 一选择子单元340。第一交集子单元310，用于将满足所述不可叠加类型中每个QoS需求的业务 传输链路求交集得到满足不可叠加类型所有QoS需求的第一业务传输链路集合；第二交集子单元320，用于将满足所述可叠加类型中每个QoS需求的业务传 输链路的集合求交集得到满足可叠加类型所有QoS需求的第二业务传输链路集合；第三交集子单元330,用于将所述第一业务传输链路集合与第二业务传输 链路集合求交集得到满足所有QoS需求的业务传输链路；第一选择子单元340，用于选择所述满足所有QoS需求的业务传输链路传 输所述业务。本发明实施例中，选择单元还可以包括第二选择子单元。 第二选择子单元，用于当没有满足所有QoS需求的业务传输链路时，选择 满足优先级高的QoS需求的业务传输链路传输所述业务。中的每一个中继节点的状态信息确定所述每条业务传输链路提供的每种QoS 实际值，根据所述每种QoS实际值得到满足每种QoS需求的业务传输链路， 在所述满足每种QoS需求的业务传输链路中选择满足所有QoS需求的业务传输链路传输所述业务，这样可以根据业务的QoS需求自动的选择最合适的业务 传输链路进行传输，可以将有限的资源进行更合理的分配，从而以最少的资源 达到最好的QoS效果。本发明实施例既可以应用在异构网络中，也可在同构网 络中应用，在满足业务QoS需求的目标下，釆用最少的中继节点个数达到最好 的业务传输效果。虽然通过实施例描绘了本发明，但本领域普通技术人员知道，在不脱离本 发明的精神和实质的情况下，就可使本发明有许多变形和变化，本发明的范围 由所附的权利要求来限定。
权利要求
1. 一种传输业务的方法，其特征在于，所述业务包括至少一种服务质量QoS需求，该方法包括根据选择的至少两条业务传输链路中每条业务传输链路中的每一个中继节点的状态信息确定所述每条业务传输链路提供的每种QoS实际值；根据所述每种QoS实际值得到满足每种QoS需求的业务传输链路；在所述满足每种QoS需求的业务传输链路中选择满足所有QoS需求的业务传输链路传输所述业务。
2、 如权利要求l所述的方法，其特征在于，当所述QoS需求属于不可叠 加类型时，所述根据所述每种QoS实际值得到满足每种QoS需求的业务传输 链路包括将每条业务传输链提供的所述QoS实际值与对应的QoS需求值相比较； 当任意一条业务传输链提供的所述QoS实际值满足对应的QoS需求值时， 确定所述业务传输链路为满足所述QoS需求的业务传输链路。
3、 如权利要求l所述的方法，其特征在于，当所述QoS需求属于可叠加 类型时，所述根据所述每种QoS实际值得到满足每种QoS需求的业务传输链 路包括将每条业务传输链提供的所述QoS实际值与对应的QoS需求值相比较； 当任意一条业务传输链提供的所述QoS实际值满足对应的QoS需求值时，确定所述业务传输链路为满足所述QoS需求的业务传输链路；当任意一条业务传输链提供的所述QoS实际值不满足对应的QoS需求限值时，叠加另外一条业务传输链提供的所述QoS实际值直至多条业务传输链路提供的所述QoS实际值的总和满足对应的QoS需求值，确定所述多条业务传输链路为满足所述QoS需求的业务传输链路。
4、 如权利要求2和3所述的方法，其特征在于，所述在所述满足每种QoS 需求的业务传输链路中选择满足所有QoS需求的业务传输链路传输所述业务包括将满足所述不可叠加类型中每个QoS需求的业务传输链路求交集得到满足 不可叠加类型所有QoS需求的第一业务传输链路集合；将满足所述可叠加类型中每个QoS需求的业务传输链路的集合求交集得到 满足可叠加类型所有QoS需求的第二业务传输链路集合；将所述第 一业务传输链路集合与第二业务传输链路集合求交集得到满足 所有QoS需求的业务传输链路；选择所述满足所有QoS需求的业务传输链路传输所述业务。
5、 如权利要求l所述的方法，其特征在于，所述方法还包括当没有满足所有QoS需求的业务传输链路时，选择满足优先级高的QoS需 求的业务传输链路传输所述业务。
6、 一种传输业务的装置，其特征在于，包括确定单元，用于根据选择的至少两条业务传输链路中每条业务传输链路中 的每一个中继节点的状态信息确定所述每条业务传输链路提供的每种QoS实际值；获得单元，用于根据所述每种QoS实际值得到满足每种QoS需求的业务 传输链路；选择单元，用于在所述满足每种QoS需求的业务传输链路中选择满足所有 QoS需求的业务传输链路传输所述业务。
7、 如权利要求6所述的装置，其特征在于，所述获得单元包括 比较子单元，用于将每条业务传输链提供的所述QoS实际值与对应的QoS需求值相比较；第一确定子单元，用于当QoS需求属于不可叠加类型时，当任意一条业务 传输链提供的所述QoS实际值满足对应的QoS需求值时，确定所述业务传输链 路为满足所述QoS需求的业务传输链路；第二确定子单元，用于当QoS需求属于可叠加类型时，当任意一条业务传输链提供的所述QoS实际值满足对应的QoS需求值时，确定所述业务传输链 路为满足所述QoS需求的业务传输链路；第三确定子单元，用于当QoS需求属于可叠加类型时，当任意一条业务传 输链提供的所述QoS实际值不满足对应的QoS需求限值时，叠加另外一条业 务传输链提供的所述QoS实际值直至多条业务传输链路提供的所述QoS实际 值的总和满足对应的QoS需求值，确定所述多条业务传输链路为满足所述QoS 需求的业务传输链路。
8、 如权利要求6所述的装置，其特征在于，所述选择单元包括 第一交集子单元，用于将满足所述不可叠加类型中每个QoS需求的业务传输链路求交集得到满足不可叠加类型所有QoS需求的第一业务传输链路集合；第二交集子单元，用于将满足所述可叠加类型中每个QoS需求的业务传输 链路的集合求交集得到满足可叠加类型所有QoS需求的第二业务传输链路集合；第三交集子单元，用于将所述第一业务传输链路集合与第二业务传输链路 集合求交集得到满足所有QoS需求的业务传输链路；第一选择子单元，用于选择所述满足所有QoS需求的业务传输链路传输所 述业务。
9、 如权利要求6所述的装置，其特征在于，所述选择单元还包括 第二选择子单元，用于当没有满足所有QoS需求的业务传输链路时，选择满足优先级高的QoS需求的业务传输链路传输所述业务。
全文摘要
本发明公开了一种传输业务的方法，用于在满足业务服务质量QoS需求的目标下，采用最少的中继节点个数达到最好的业务传输效果。该方法包括根据选择的至少两条业务传输链路中每条业务传输链路中的每一个中继节点的状态信息确定所述每条业务传输链路提供的每种QoS实际值，根据所述每种QoS实际值得到满足每种QoS需求的业务传输链路，在所述满足每种QoS需求的业务传输链路中选择满足所有QoS需求的业务传输链路传输所述业务。本发明还公开了一种传输业务的装置。
文档编号H04Q7/38GK101287270SQ200810104658
公开日2008年10月15日 申请日期2008年4月22日 优先权日2008年4月22日
发明者胜 周, 梁双春, 楠 程, 义 詹, 培 赵, 鹏 高 申请人:中国移动通信集团设计院有限公司