LDP的标记分配方法
MPLS支持三种标记分配方法下游分配标记下游按需分配标记和上游分配标记
()下游分配标记
下游分配标记就是依据FEC的数据流向由链路的下游LSR分配放在分组中的标记并与该FEC的IP目的地址前缀绑定对路由表中的每一项LSR都生成一个标记并把该标记放人转发表中与该路由相关联的FEC的输人标记字段中然后传送一个标记映射消息给它的上游相邻LSR标记映射消息中包含IP目的地址前缀和分配的标记《当上游LSR收到标记映射消息后首先检查发送该消息的LSR是不是通往由该消息所包含的IP目的地址前缀所指定的路由上的下一跳LSR如果是则上游LSR将标记放人转发表中与该路由相关联的表项中的输出标记字段对于下游分配标记方法LSR负责生成分配绑定FEC的输人标记并从下游相邻LSR接收绑定FEC的输出标记
图所示给出了一个下游分配标记的例子在这个例子中LSR#从下游节点收到一个绑定某个IP目的地址前缀的标记它将标记放人转发表中相应表项的输出标记字段中并生成一个新的标记尺并把标记尺放人该表项中的输人标记字段中然后LSR#将向LSR#发送一个标记映射消息消息中包含了IP目的地址前缀及与其绑定的标记KLSR#收到来自LSR#的标记映射消息而且发现LSR#的确是通往由消息中给出的IP目的地址前缀所指定的路由上的下一跳LSR于是LSR#将标记K放人转发表中与该路由相关联的表项的输出标记宇段中同时生成标记把标记放人该表项中的输人标记字段并向它的上游相邻节点发送标记映射消息当然消息中包含IP目的地址前缀和对应的标记

()下游按需分配标记
在下游按需分配标记的方法中放人分组的标记依据fec的数据流向仍然由链路的下游LSR生成并绑定到指定的IP目的地址前缀但下游节点只有在收到上游节点为指定的IP目的地址前缀分配标记的请求后才开始标记分配过程上游LSR针对路由表中的每一项(或多项)发送一个标记请求消息给它的下游LSR请求它为通往由IP目的地址前缀所指定的路由分配一个标记下游LSR生成一个标记放人和该路由相关联的表项中的输入标记字段并发送一个标记映射消息给它的上游LSR当上游UR收到来自下游LSR的绑定信息时将标记放在转发表中与该路由相关联的表项的输出标记宇段中
图所示给出了一个下游按需分配标记的例子在这个例子中LSR#转发表中与通往由给定IP目的地址前缀所指定的路由相关联的表项的输出标记字段已经有标记Z输人标记字段已经有标记X当LSR#收到LSR#发送来的为指定IP目的地址前缀请求分配标记的标记请求消息时就向LSR#回送一个标记映射消息该消息中包含了LSR#请求分配标记的IP目的地址前缀和LSR#为其分配的标记KLSR#收到该消息后将标记K放人转发表中对应表项的输出标记字段并生成一个标记放人该表项的输人标记字段

()上游分配标记
最后一种标记分配方法是上游分配标记如果LSR有一个或多个点对点接口且路由表中的每一项路由都可以通过其中一个接口到达下一跳LSR那么LSR将对路由表中的每一项路由分配一个标记并将标记放人转发表中与该路由相关联的表项的输出标记字段中然后该LSR发送一个标记映射消息给指定路由的下一跳LSR消息中当然包含了用于标明路由的IP目的地址前缀和绑定该IP地址前缀的标记对于上游分配标记方法LSR负责对输出FEC生成标记而下一跳LSR则接收和绑定输人FEC的标记
图"所示给出了上游分配标记的例子在这个例子中LSR#生成标记尺并将标记放人转发表中与该路由相关联的表项的输出标记字段中然后通过点对点链路向LSR#发送标记映射消息消息中包含用来指明路由的IP目的地址前缀和绑定的标记尺MLSR#是LSR#通往由IP目的地址前缀所指定的目的网络路径上的下一跳LSR因此当LSR#收到来自LSR#的标记绑定信息时自然将标记尺放人转发表中与该路由相关联的表项的输人标记字段中

采用上游分配标记机制的最大好处是便于信息流的多播可以对所有要求转发同一多播信息流的端口分配相同的标记以此实现从多个端口转发相同的信息流