专利名称：：一种建立点到多点隧道的方法及装置的制作方法
技术领域：
：本发明涉及组播
技术领域：
，尤其涉及一种建立点到多点隧道的方法及装置。
背景技术：
：随着技术的发展，电信网已顺利完成了由模拟技术向数字技术的过渡，数字技术中又经历了从电路交换技术(例如，TDM)到分组交换技术(例如，IP、ATM和FR)的演进过程，目前正在进行由TDM(Time-DivisionMultiplexing,时分多路复用)技术向分组交换技术的过渡，下面针对三种分组交换技术(IP、ATM和FR)分别介绍。TDM技术向ATM(AsynchronousTransferMode,异步传输才莫式)分组技术的过渡，由于技术难度大和商业运作不成功，并未实现。TDM技术向IP(IPProtocol,IP协议)分组技术的过渡，由于现有的IP网络的典型-互联网是一个自由开放，没有统一管理机制的分组网络，它的设计理念就是自由模式和非赢利商业模型，造成了互联网的不安全、不可信任、缺乏管理、服务质量缺乏保证，使很多重要的商用业务网，以及服务质量要求较高的数据互联业务和实时视频业务，无法保证其安全地加载到公用IP网上去，IP分组技术也不能担当起电信网由TDM技术向分组技术过渡的重任。TDM技术向FR(FrameRelay,帧中继)分组技术过渡同样因为面临众多困难而无法实现。为此，出i见了一种HSAPN网纟各(HierarchicalandSequentialAddressPacketNetwork,层次化有序地址分组网络)，以实现由TDM(Time-DivisionMultiplexing,时分多路复用)技术向分组交换技术的过渡，这种层次化有序地址分组网HSAPN是用于电信目的的分组网，它用于承载目前业已存在的全部电信业务，并可以保证它承载的电信业务能提供与传统电信业务相同服务质量。它可以承载互联网业务，提供与现有互联网相同的能力，支持目前业已存在的全部互联网业务，它还可以用来承载今后可能产生的其他业务。但是，在实现本发明的过程中，发明人发现现有HSAPN中动态点到多点隧道建立过程中没有消息分支和汇聚的机制来有效的减轻组播源头节点的发送负担，带宽占用大、报文数目多。
发明内容本发明提供一种建立点到多点隧道的方法及装置，以减轻组播源头节点的发送负担、减少带宽占用、减少报文数目。本发明的目的是通过以下技术方案实现的一种请求建立点到多点隧道的方法，包括接收点到多点隧道建立请求消息，所述点到多点隧道建立请求消息包括至少两个目的叶子节点信息；判断当前节点是否是分支节点，当前节点是分支节点时，生成至少两个新的点到多点隧道建立请求消息，向所述当前节点的每个分支发送所述新的隧道8建立请求消息，所述新的隧道建立请求消息包含该分支下的目的叶子节点信自一种点到多点隧道建立的响应方法，包括接收来自下游节点的点到多点隧道建立响应消息；判断所述点到多点隧道建立响应消息是否需要汇聚，当需要汇聚时，从至少两个点到多点隧道建立响应消息中获取组播目的叶子节点信息，生成一个新的点到多点隧道建立响应消息；向上游节点发送所述新的点到多点隧道建立响应消息。一种点到多点隧道上的设备，所述设备包括报文收发模块，用于收发点到多点隧道建立请求消息和点到多点隧道建立响应消息；点到多点隧道建立请求模块，与报文收发模块通信，当所述报文收发模块接收到所述点到多点隧道建立请求消息之后，判断是否是分支节点，当判断是分支节点时，生成至少两个新的点到多点隧道建立请求消息，所述新的隧道建立请求消息包含该分支节点分支下的目的叶子节点信息，供所述报文收发模块发送所述新的隧道建立请求消息；点到多点隧道建立响应模块，与报文收发模块通信，当所述报文收发模块接收到所述点到多点隧道建立响应消息之后，判断是否需要汇聚，当判断是需要汇聚时，从至少两个点到多点隧道建立响应消息中获取组播目的叶子节点信息，生成一个新的点到多点隧道建立响应消息，供所述报文收发模块发送所述新的隧道建立响应消息。本发明实施例通过对点到多点隧道建立请求消息进行分支，减轻组纟番源头节点的发送负担、减少带宽占用、减少报文数目。通过对隧道建立响应消息进行汇聚，减少带宽占用、减少报文数目。9图l为本发明实施例应用场景组网结构示意图；图2为本发明实施例点到多点隧道建立的请求方法流程图；图3为本发明实施例应用场景中HSAPN层次化有序地址示意图；图4为本发明实施例点到多点隧道建立响应阶段示意图；图5为本发明实施例点到多点隧道建立响应阶段流程图；图6为本发明实施例点到多点隧道上的设备示意图。具体实施例方式贯穿说明书，示出的该优选实施例和示例应被看作本发明的范例而不用于限制本发明的保护范围。本发明实施例的应用场景如图l所示，包括HSAPN网、分组交换网络(例如，IP网、ATM网或FR网)以及边界实体(E.D)设备，HSAPN网通过E.D设备与IP网、ATM网或FR网通信，HSAPN网中的所有设备与E.D设备都配有一个HSAPN地址，IP网中的所有设备和E.D设备都分配有IP地址。因为HSAPN网与IP网(以当前应用最广泛的IP网为例来描述)的地址不同，HSAPN网中还包括地址翻译实体(ADT)，IP地址与HSAPN地址之间的映射关系保存在ADT内的地址映射表中。HSAPN网还包括统一由控制管理设备管理的核心层的核心路由器(CoreRouter,C.R)、汇聚层的汇聚路由器(M.R)和接入层的接入路由器(AccessRouter,A.R)。PTDN(PublicpacketTelecom.DataNetwork)网络是有序的层次化的结构，编址根据地域、层次化的构建PTDN的网络地址体系，形成有序的地址结构。PTDN网络节点设备(R设备)根据它的编址即可以确定其在网络中的位置(即A.R、M.R、C.R等)。本发明实施例中，把发送隧道建立请求消息的路由器称为上游路由器，而收到该消息的路由器称为下游路由器。点到多点隧道建立过程包括隧道建立请求阶段和隧道建立响应阶段，后续对其分别进行介绍。建立点到多点隧道的隧道建立请求阶段，如图2a所示，请求建立点到多点隧道的方法具体为200、接收点到多点隧道建立请求消息(可以简称为请求消息)，所述点到多点隧道建立请求消息包括至少二个目的地址；当需要建立点到多点隧道时，本发明实施例以组4番隧道为例说明，组播源节点会向组播目的叶子节点发送点到多点隧道建立请求消息。中间节点或者目的叶子节点接收点到多点隧道建立请求消息。本发明实施例中的组播源节点和组播目的叶子节点是最低层级网络中的设备，具体实施时可以是边界实体E.D设备，组播设备可以是核心路由器C.R、汇聚路由器M.R,或者是接入路由器A.R。点到多点隧道建立请求消息可能包括至少二个目的叶子节点和组播源地址信息(例如，HSAPN地址和端口号)，还可能包括资源信息(例如，带宽)、分支信息(例如，分支ID和分支节点)。进一步地，根据情况也还可以携带该点到多点隧道各设备地址信息(例如，HSAPN地址和端口号)。210、判断当前节点是否是分支节点？如果是，执行220;否则，执行230。判断当前节点是否是分支节点，即当前节点收到点到多点隧道建立请求消息后，判断是否需要往外发送至少两条点到多点隧道建立请求消息，如果需要向至少两个出口发送点到多点隧道建立请求消息，当前节点就是分支节点。所述至少两条点到多点隧道建立请求消息可以是分别发送给上游节点(或者同级节点)和下游节点，也可以是发送给多个下游节点。举例说明，如图4所示，在4层的HSAPN网络中，地址为A1.B1.C1.D2的节点是组纟番源节点，地址为Al.Bl.Cl.D1、A1.B2.C3.Dl、A2.B2.C3.D4和A2.B2.C4.D5的节点是目的叶子节点，在点到多点隧道建立请求阶段，从组播源节点Al.Bl.Cl.D2发送请求消息到各个目的叶子节点，中间节点Al.Bl.Cl.O作为分支节点，需要分别向上游节点(A1.B1.0.0)和下游节点(A1.B1.C1.D1)发送请求消息；中间节点Al.0.0.O作为分支节点，需要分别向同级节点(A2.0.0.0)和下游节点(A1.B2.0.0)发送请求消息；中间节点A2.B2.0.O作为分支节点，需要向两个下游节点(A2.B2.C3.0和A2.B2.C4.0)发送请求消息。220、向每个分支发送新的点到多点隧道建立请求消息；该新的点到多点隧道建立请求消息中由当前分支节点根据接收到的点到多点隧道建立请求消息生成，该新的点到多点隧道建立请求消息中仅包括当前分支下的所有目的叶子节点信息，即新生成的请求消息中的目的叶子节点应该是所接收的请求消12息中的目的叶子节点的子集。分支节点发送的请求消息中携带的目的叶子节点信息，仅携带该分支下的目的叶子节点信息。例如，图4中分支节点A1.B1.C1.0接收的请求消息中携带所有目的叶子节点信息，包括Al.Bl.Cl.Dl、A1.B2.C3.Dl、A2.B2.C3.D4和A2.B3.C4.D5的信息，向分支ID为1000发送的请求消息中仅携带该分支下的目的叶子节点Al.Bl.Cl.Dl的信息，向分支ID为1001发送的请求消息中仅携带该分支下的目的叶子节点，包括Al.B2.C3.Dl、A2.B2.C3.D4和A2.B3.C4.D5的信息。230、根据HSAPN已有的路由机制继续向目的叶子节点发送点到多点隧道建立请求消息。当当前节点的本机地址不是最低层级网络的地址，本发明实施例中，即当本机地址不是四级网络地址时，表明该组播建立请求消息还需要继续被转发，根据HSAPN已有的路由机制继续向目的叶子节点发送点到多点隧道建立请求消息。直至达到目的叶子节点。上述方法中，请求消息中可以携带途径的所有分支节点信息，也可以只携带最后一个分支节点信息。当请求消息中携带途径的所有分支节点信息，分支节点不需要保存分支信息表。当所述点到多点隧道建立请求消息中只携带最后一个分支节点信息时，该方法还可以包括如下步骤，在分支节点上存储针对该点到多点隧道的分支信息，用于在隧道建立响应方法中判断是否需要汇聚，接下来详细介绍分支节点保存分支信息表，分支信息表中包含分支信息(比如分支节点地址、分支ID)、目的叶子节点地址及出/入口标志。以图4中的分支节点A2.B2.0.0为例，该节点保存的分支信息表如表一所示。其中，如果某一分支节点发送的请求消息为N条，那么，针对该点到多点隧道的分支信息表的表项就包括N+1条，即N条"出"记录，标识该分支节点发送的请求消息，l条"入"记录，标识该分支节点收到的请求消息。例如，图4中分支节点A2.B2.0.O发送两条请求消息，分别是向目的叶子节点A2.B2.C3.D4和A2.B3.C4.D5,N等于2，那么，针对该点到多点隧道，分支节点A2.B2.0.0的分支信息表包含3条表项。表一<table>tableseeoriginaldocumentpage14</column></row><table>每个节点收到点到多点隧道建立请求消息后，都执行前述方法，最终点到多点隧道建立请求消息会被发送到所有目的叶子节点。请求建立点到多点隧道的方法结束。其中，步骤210判断当前节点是否是分支节点，可以通过以下方式实现，具体为即通过比较逐一判断各个目的叶子节点在当前层级网络的网络地址与本机地址是否相同。当相同时，表明当前设备或者该设备所在分支下的下游节点中有目的叶子节点。不相同时，表明当前设备和该设备所在分支下的下游节点下都没有目的叶子节点，需要继续向目的叶子节点发送。当请求消息中包含N个(N是大于l的自然数)目的叶子节点，如果N个目的叶子节点的比较结果全部是相同，且需要向至少两个出口发送时，当前节点是分支节点；当比较结果是，有至少一个目的叶子节点的比较结果是相同，同时，至少一个目的叶子节点的比较结果是不同时，当前节点是分支节点。首先获得各目的节点在当前层级网络的网络地址。当点到多点隧道建立请求消息中包含多个目的叶子节点地址时，逐一获得各目的叶子节点在当前层级网络的网络地址，逐一与本机地址比较。HSAPN的地址根据运营商和地域，采用分层分级的方式来编址，即HSAPN地址是层次化有序的，根据地址就可以分级路由来确定一条组播路径。如图3所示本发明实施例HSAPN层次化有序地址示意图，本发明实施例中以四级HSAPN地址为例，即采用A.B.C.D的形式，分别代表了不同的网络层次(一级、二级、三级、四级)，例如一级网络对应HSAPN网络的核心域(国家域)、二级网络对应HSAPN网络的汇聚域(省级域)、三级网络对应HSAPN网络的接入域(市级域)、四级网络对应HSAPN网络的边界域(网关域)。A、B、C、D各^爻的编码格式和长度可以根据情况设定，本发明实施例采用二/十六进制编码格式表示。不同层级的设备地址有其相应的网络级别地址掩码，如一级设备地址Al.0.0.O的网络级别地址掩码是FxxxF.0.0.0，二级设备地址Al.B2.0.0的网纟各级别地址掩码是FxxxF.FxxxF.0.0,三级i殳备i也址Al.B2.C3.0的网纟各级别i也址掩石马是FxxxF.FxxxF.FxxxF.0,四级i殳备J也址Al.B2.C3,D1的网纟各级别;也址掩石马是FxxxF.FxxxF.FxxxF.FxxxF。举例说明，图3中叶子节点A2.B2.CI.D1的一级网络地址是A2.0.0.0，二级网络地址是A2.B2.0.0，三级网络地址是A2.B2.CI.0，四级网络地址是A2.B2.C1.D1，具体实现时，可以-使用设备地址(A2.B2.C1.D1)与相应网络级别的网络掩码进行"与"操作获得当前层级网络的网络地址。上述仅以四级HSAPN地址为例进行说明，具体实现时，采用N(N为自然数)级HSAPN地址，道理相同，不再赘述。其中，根据比较结果的不同，步骤220向每个分支发送点到多点隧道建立请求消息可以包括以下两种情况一、当请求消息中包含N个(N是大于l的自然数)目的叶子节点，如果N个目的叶子节点的比较结果全部是相同，且需要向至少两个出口发送时，即需要向至少两个下游节点发送点到多点隧道建立请求消息。向当前层级网络的下游节点转发，可能有多个下游节点，通过HSAPN的已有的路由机制，可以获得向哪个或者哪几个下游节点发送，当需要向多个下游节点发送时，当前节点是分支节点。16当前点到多点隧道建立请求消息中包含的目的节点为210中判断结果为相同的所有目的节点地址，可能为多个目的叶子节点。二、当比较结果是有至少一个目的叶子节点的比较结果是相同，同时，至少一个目的叶子节点的比较结果是不同时，既需要向上游节点或者同级节点发送所述点到多点隧道建立请求消息，又需要向下游节点送所述点到多点隧道建立请求消息。除了向上游节点发送请求消息，当与当前节点连接的还有同级节点时，还可以向同级节点发送请求消息。每个节点收到点到多点隧道建立请求消息的操作如前所述，在整个网络中，每个节点都执行上述方法，即最终点到多点隧道建立请求消息被发送到所有目的叶子节点。点到多点隧道的建立过程中，本发明实施例通过对点到多点隧道建立请求消息进行分支，减轻组播源头节点的发送负担、减少带宽占用、减少报文数目。做为本发明又一实施例，建立点到多点隧道的隧道建立响应阶l殳，如图5所示，点到多点隧道建立的响应方法，从目的叶子节点开始，收到点到多点隧道建立请求消息的目的叶子节点向组播源节点发送点到多点隧道建立响应消息(简称响应消息)，途径设备，设备做如下操作具体为500、接收来自下游节点的点到多点隧道建立响应消息；该响应消息携带分支节点信息。510、判断该点到多点隧道建立响应消息是否需要汇聚？如果是，执行520;否则，#丸行530。实际上，判断该响应消息是否需要汇聚就是判断当前节点是否是分支节点，如果是点到多点隧道建立请求消息的分支节点，说明点到多点隧道建立请求消息曾在该分支节点处一皮发送到至少两个下游节点，所以，来自目的叶子节点的响应消息需要在该分支节点处汇聚，以节省带宽。520、对点到多点隧道建立响应消息做汇聚操作；汇聚操作即从去往同一组播源节点的多个响应消息中获取组播目的叶子节点的信息，生成一个响应消息，所述响应消息中包含被汇聚的多个目的叶子节点信息及分支节点信息。该方法还可以包括丟弃所接收的多个响应消息。优选地，具体实现时，该方法还包括在分支节点上设置响应消息等待时间，分支节点发送请求消息之后启动接收响应消息等待时钟，或者，分支节点接收到响应消息之后启动接收响应消息等待时钟，在等待时钟设置的时间间隔内收到的响应消息，从收到的至少两个响应消息中获取组播目的叶子节点的信息(例如，仅仅是目的叶子节点地址，或者，目的叶子节点地址和端口号)，生成一个响应消息，所述响应消息中包含#1汇聚的多个目的叶子节点信息。进一步地，还可以记录汇聚情况，即记录该分支节点下的所有响应消息是否都已经到达。对分支节点在响应消息等待时钟间隔内未收到的响应消息，就不做汇聚操作。530、向上游节点发送点到多点隧道建立响应消息。该响应消息中包括至少一个目的叶子节点的信息(仅仅是目的叶子节点地址，或者，目的叶子节点地址和端口号)，根据HSAPN已有的路由机制获得到达组播源节点的下一跳，向上游节点发送响应消息，直至到达组播源节点，组播源节点收到响应消息后就获知>^人组#"源节点到该目的节点的点到多点隧道成功建立。每个设备都执行上述操作，直至点到多点隧道建立响应消息到达组播源节点。目的叶子节点为了避免响应消息丟失，可以周期性多次发送响应消息，例如，发送三次。其中，510判断该点到多点隧道建立响应消息是否需要汇聚，即判断当前节点是否是分支节点，在具体实施时，可以通过以下任何一种方式实现一、当响应消息中也携带最后一个分支节点信息时(例如，目的叶子节点A2.B2.C3.D4的发送响应消息中携带分支节点A2.B2.0.O的信息,从分支节点A2.B2.0.O发送的响应消息中携带分支节点Al.0.0.O的信息,依此类推):与上述请求建立点到多点隧道的方法相对应，当请求消息中只携带最后一个分支节点的信息时，此时，响应消息中也只携带最后一个分支节点信息。分支节点A2.B2.0.O收到来自目的叶子节点A2.B2.C3.D4的响应消息，响应消息中携带从请求消息中获得的分支信息(分支节点地址及分支ID)，以分支信息(A2.B2.0.0及3000)为关键字，查找存储在分支节点上的分支信息，例如，分支信息表，如果命中，当前节点是分支节点。获得如下记录，如表二所示表二出A2.B2.0.03001A2.B3.C4.D5得知，当前节点是分支节点，需要做汇聚操作。或者，本领域普通技术人员都可以轻易想到，该响应消息中一般会携带(S，G)，即(组播源，组播组)。因此，分支信息可以以(S,G)为单位存放，例如，一个组播组对应一个分支信息表，分支节点A2.B2.0.0收到来自目的叶子节点A2.B2.C3.D4的响应消息，因为响应消息中携带组播组G及从请求消息中获得的分支信息(分支节点地址及分支ID)，只要以组播组G为关键字查找是否存在该组播组G的分支信息表，如果存在，表明当前节点是该点到多点隧道的分支节点，需要做汇聚操作。相应地，步骤520生成新的响应信息，因为新的响应信息同样需要携带最后一个分支节点信息，所以，生成新响应信息时(一般在分支节点处)，需要更新最后一个分支节点信息，此时，可以通过查找分支信息表，从标识为"入，，的记录中获得最后一个分支节点信息，将其封装到新的响应信息中。查询结果如表三所示表三入A1.0.0.02001A2,B2.C3.D4、A2.B3.C4,D520二、当响应消息中携带途经的所有分支节点信息时与上述请求建立点到多点隧道的方法相对应，当请求消息中携带途径的所有分支节点的信息时，此时，目的叶子节点获取后，响应消息中也携带途径的所有分支节点的信息。因为响应消息中携带途经的所有分支节点信息，所以分支节点不需要保存分支信息表，当前节点只要^f吏用其自身的地址与响应消息中的分支节点地址比较，如果相同，当前节点即是分支节点，需要汇聚操作。因为响应消息中携带途经的所有分支节点信息，所以生成新响应信息时不需要更新分支节点信息。但是，为了更加高效，具体实现时，因为响应消息中携带途经的所有分支节点的信息是从请求消息中获取的，所以，可以采用堆栈的先进后出的方式，每经过一个分支节点，就弹出该分支节点信息，从响应消息中删除。所以，当前节点只要拿自身的地址与响应消息中的最上的一个分支节点地址比较即可判断出是否是分支节点。当然，也可以不采用堆栈的先进后出的方式，即不更新分支节点信息，整个响应消息中不删除任何分支节点信息，每次比较时，当前节点拿自身的地址与响应消息中的所有分支节点地址逐一比较，只要有一个与其相同，判断出当前节点是分支节点。本发明实施例通过对隧道建立响应消息进行汇聚，减少带宽占用、减少报文数目。同时，本发明实施例还提供一种点到多点隧道上的设备，图6为本发明实施例点到多点隧道上的设备示意图，该设备包括报文收发模块600,用于收发点到多点隧道建立请求消息，收发点到多点隧道建立响应消息；点到多点隧道建立请求模块610，与报文收发模块通信，当接收点到多点隧道建立请求消息之后，判断是否是分支节点，当判断是分支节点时，执行分支操作；点到多点隧道建立响应模块620，与报文收发模块通信，当接收点到多点隧道建立响应消息之后，判断是否是需要汇聚，当判断是需要汇聚时，执行汇聚操作；其中，点到多点隧道建立请求模块具体包括分支节点判断模块611,分支操作模块612，分支节点判断模块611与报文收发模块600通信，判断是否是分支节点；当判断是分支节点时，分支操作模块612生成至少两个新的点到多点隧道建立请求消息，所述点到多点隧道建立请求消息包含该分支下的目的叶子节点信息，报文收发模块600向每个分支发送所述点到多点隧道建立请求消息。具体参考方法实施例。其中，点到多点隧道建立响应模块620包括汇聚操作判断模块621和汇聚操作模块622，与报文收发模块600通信，当接收点到多点隧道建立请求消息之后，汇聚操作判断模块621判断是否是需要汇聚；当判断是需要汇聚时，汇聚操作模块622从至少两个点到多点隧道建立响应消息中获取组播目的叶子节点信息，生成一个新的点到多点隧道建立响应消息，由报文收发模块600发送所述新的点到多点隧道建立响应消息。具体参考方法实施例。具体实现时，该设备可。心路由器(CoreRouter,C.R)、汇聚层的汇聚路由器(M.R)、接入层的接入路由器(AccessRouter,A.R)或者边界实体E.D。该设备可以是点到多点隧道上的源节点、中间节点或者目的节点,(PublicpacketTelecom.DataNetwork)。进一步地，因为HSAPN是一种集中式控制管理的分组网络，本领域普通技术人员可以毫无疑义地直接获知，本发明公开的上述任一实施例同样可以适用于集中式控制管理网络，或者分组网络。本发明实施例的计算机可读介质可以是包含、存储、传达、传播或者传输计算机程序的介质，所述计算机程序为使用指令以运行本发明实施例所提供的系统装置、系统或者设备的程序，或者是与该指令有关的程序。该计算机可读介质可以是电子、磁、电磁、光学、红外或者半导体的系统、装置、设备、传播介质或者计算机存储器。以上所述仅是本发明的优选实施方式，应当指出，对于本
技术领域：
的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应浮见为本发明的保护范围。2权利要求1.一种请求建立点到多点隧道的方法，其特征在于，包括接收点到多点隧道建立请求消息，所述点到多点隧道建立请求消息包括至少两个目的叶子节点信息；判断当前节点是否是分支节点，当前节点是分支节点时，生成至少两个新的点到多点隧道建立请求消息，向所述当前节点的每个分支发送所述新的隧道建立请求消息，所述新的隧道建立请求消息包含该分支下的目的叶子节点信息。2.根据权利要求l所述的方法，其特征在于，所述接收点到多点隧道建立请求消息的步骤具体为接收携带最后一个分支节点信息的点到多点隧道建立请求消息；相应地，所述向所述当前节点的每个分支发送所述新的隧道建立请求消息的步骤具体为向所述当前节点的每个分支发送携带最后一个分支节点信息的新的隧道建立请求消息；或者，所述接收点到多点隧道建立请求消息的步骤具体为接收携带途径的所有分支节点信息的点到多点隧道建立请求消息；相应地，所述向所述当前节点的每个分支发送所述隧道建立请求消息的步骤具体为向每个分支发送携带途径的所有分支节点信息的新的隧道建立请求消息。3.根据权利要求2所述的方法，其特征在于，该方法还可以包括，在每个分支节点上存储该点到多点隧道的分支信息。4.根据权利要求3所述的方法，其特征在于，所述在每个分支节点上存储该点到多点隧道的分支信息的步骤具体为在每个分支节点上存储该点到多点隧道的分支节点地址和分支ID。5.根据权利要求3或者4所述的方法，其特征在于，在每个分支节点上存储该点到多点隧道的分支信息的步骤具体为，在每个分支节点上采用分支信息表存储该点到多点隧道的分支信息，所述分支信息表包含分支节点地址、分支ID、目的叶子节点地址及出/入口标志中的一种或多种的组合。6.根据权利要求l所述的方法，其特征在于，所述判断当前节点是否是分支节点的步骤具体包括逐一判断所述点到多点隧道建立请求消息中的各个目的叶子节点在当前层级网络的网络地址与当前节点的本机地址是否相同，当所有目的叶子节点的比较结果全部是相同，且需要向至少两个出口发送点到多点隧道建立请求消息时，判定当前节点是分支节点；当有至少一个目的叶子节点的比较结果是相同，且至少一个目的叶子节点的比较结果是不同时，判定当前节点是分支节点。7.—种点到多点隧道建立的响应方法，其特征在于，包括接收来自下游节点的点到多点隧道建立响应消息；判断所述点到多点隧道建立响应消息是否需要汇聚，当需要汇聚时，从至少两个点到多点隧道建立响应消息中获取组播目的叶子节点信息，生成一个新的点到多点隧道建立响应消息；向上游节点发送所述新的点到多点隧道建立响应消息。8.根据权利要求7所述的方法，其特征在于所述判断所述点到多点隧道建立响应消息是否需要汇聚的步骤具体为判断当前节点是否是所述点到多点隧道的分支节点，当前节点是所述隧道的分支节点时，判定所述点到多点隧道建立响应消息需要汇聚。9.根据权利要求7所述的方法，其特征在于该方法还包括在分支节点上设置响应消息等待时间，当需要汇聚时，等待到所述响应消息等待时间之时，从所述至少两个点到多点隧道建立响应消息中获取所述组播目的叶子节点信台10.根据权利要求7至9任意一项所述的方法，其特征在于所述接收来自下游节点的点到多点隧道建立响应消息步骤具体为接收携带最后一个分支节点信息的点到多点隧道建立响应消息；相应地，所述向上游节点发送所述新的点到多点隧道建立响应消息的步骤具体为向上游节点发送携带最后一个分支节点信息的新的隧道建立响应消自.或者，所述接收来自下游节点的点到多点隧道建立响应消息步骤具体为接收携带途径的所有分支节点信息的点到多点隧道建立响应消息；相应地，所述向上游节点发送所述点到多点隧道建立响应消息的步骤具体为向上游节点发送携带途径的所有分支节点信息的新的隧道建立响应消息。11.根据权利要求10所述的方法，其特征在于当接收携带最后一个分支节点信息的点到多点隧道建立响应消息时，判断当前节点是否是所述点到多点隧道的分支节点的步骤具体包括以所述最后一个分支节点信息为关键字，查找存储在分支节点上的分支信息，如果命中，当前节点是所述点到多点隧道的分支节点；或者，以所述点到多点隧道建立响应消息中携带的组播组G为关键字，查找存储在分支节点上的分支信息，如果命中，前节点是所述点到多点隧道的分支节点。12.根据权利要求10所述的方法，其特征在于当接收携带途径的所有分支节点信息的点到多点隧道建立响应消息时，判断当前节点是否是所述点到多点隧道的分支节点的步骤具体包括当前节点的本机地址与所述点到多点隧道建立响应消息中的分支节点地址比较，如果相同，当前节点是分支节点。13.—种点到多点隧道上的设备，其特征在于，所述设备包括报文收发模块，用于收发点到多点隧道建立请求消息和点到多点隧道建立响应消息；点到多点隧道建立请求模块，与报文收发模块通信，当所述报文收发模块接收到所述点到多点隧道建立请求消息之后，判断是否是分支节点，当判断是分支节点时，生成至少两个新的点到多点隧道建立请求消息，所述新的隧道建立请求消息包含该分支节点分支下的目的叶子节点信息，供所述报文收发模块发送所述新的隧道建立请求消息；点到多点隧道建立响应模块，与报文收发模块通信，当所述报文收发模块接收到所述点到多点隧道建立响应消息之后，判断是否需要汇聚，当判断是需要汇聚时，从至少两个点到多点隧道建立响应消息中获取组播目的叶子节点信息，生成一个新的点到多点隧道建立响应消息，供所述报文收发模块发送所述新的隧道建立响应消息。14.根据权利要求13所述的设备，其特征在于，所述点到多点隧道建立请求模块具体包括分支判断模块，用于与所述报文收发模块通信，判断是否是分支节点；分支操作模块，当分支判断模块判断是分支节点时，生成至少两个新的点到多点隧道建立请求消息，所述新的隧道建立请求消息包含该分支节点分支下的目的叶子节点信息，供所述报文收发模块发送所述新的隧道建立请求消息。15.根据权利要求13所述的设备，其特征在于，所述点到多点隧道建立响应模块包括汇聚操作判断模块，用于与所述报文收发模块通信，当接收点到多点隧道建立响应消息之后，判断是否是需要汇聚；汇聚操作模块，当所述汇聚操作判断模块判断是需要汇聚时，从至少两个点到多点隧道建立响应消息中获取组播目的叶子节点信息，生成一个新的点到多点隧道建立响应消息，供所述报文收发模块发送所述新的隧道建立响应消台16.根据权利要求13至15中任意一项所述的设备，其特征在于，所述设备位于层次化有序地址分组网络(HSAPN)、集中式控制管理网络或者分组网络。17.根据权利要求16所述的设备，其特征在于，当所述设备位于层次化有序地址分组网络(HSAPN)时，所述设备是核心路由器、汇聚路由器、接入路由器或者边界实体。全文摘要本发明公开了一种建立点到多点隧道的方法及装置。建立点到多点隧道的方法具体包括请求建立点到多点隧道的方法和点到多点隧道建立的响应方法，通过在分支节点处分支点到多点隧道建立请求消息和汇聚点到多点隧道建立响应信息，减少带宽占用、减少报文数目。文档编号H04L12/56GK101540713SQ20081006587公开日2009年9月23日申请日期2008年3月18日优先权日2008年3月18日发明者玮曹,王歆平申请人:华为技术有限公司