Methods and apparatus for distributing label information
    1.
    发明授权
    Methods and apparatus for distributing label information 有权
    用于分发标签信息的方法和装置

    公开(公告)号:US07936668B2

    公开(公告)日:2011-05-03

    申请号:US11138052

    申请日:2005-05-26

    IPC分类号: G01R31/08 H04L12/28 H04L12/66

    CPC分类号: H04L45/10 H04L45/507

    摘要: A given router in the core of a label-switching network identifies a group of routers to receive common label binding information for later routing packets along respective paths through the label-switching network. One way to identify which of multiple routers to include as a member of the group to receive the same label information is to analyze egress policies associated with downstream routers in the label-switching network. Based on this analysis, the given router identifies group members as routers having a substantially same egress policy as each other. The given router then allocates memory resources to store a common set of label information to be distributed to each member in the group of routers having the same egress policy. After populating the memory resources with label information, the given router distributes a common set of label information to each router in the group of routers.

    摘要翻译: 标签交换网络的核心中的给定路由器标识一组路由器以接收公共标签绑定信息,以便随后通过标签交换网络沿相应路径路由分组。 识别要包括作为组中成员以接收相同标签信息的多个路由器中的哪一个的一种方式是分析与标签交换网络中的下游路由器相关联的出口策略。 基于该分析,给定路由器将组成员标识为具有彼此基本相同的出口策略的路由器。 然后,给定路由器分配存储器资源来存储要分配给具有相同出口策略的路由器组中的每个成员的公共标签信息集合。 在使用标签信息填充内存资源之后,给定的路由器将一组公共标签信息分配给路由器组中的每个路由器。

    Method for transmitting IP routes to prioritize convergence
    2.
    发明授权
    Method for transmitting IP routes to prioritize convergence 有权
    用于发送IP路由以优先收敛的方法

    公开(公告)号:US08737406B1

    公开(公告)日:2014-05-27

    申请号:US10210163

    申请日:2002-08-01

    IPC分类号: H04L12/28 H04L12/56 H04L29/06

    CPC分类号: H04L65/00 H04L45/00 H04L45/02

    摘要: An improved technique for distributing routing information that allows routes to be prioritized such that information associated with higher priority routes is sent in update messages ahead of information associated with lower priority routes, thereby enabling the higher priority routes to converge faster than the lower priority routes. In the preferred embodiment of the invention a route policy map that associates routes with priorities is defined. The policy map is then applied to the routes to prioritize the routes. Update messages are then generated using the priority information and the route information contained in the update messages is organized such that route information associated with higher priority routes is placed ahead of route information associated with lower priority routes.

    摘要翻译: 一种用于分发路由信息的改进技术,其允许路由被优先化,使得与较低优先级路由相关联的信息在与较低优先级路由相关联的信息之前的更新消息中发送,从而使较高优先级路由比较低优先级路由更快地收敛。 在本发明的优选实施例中,定义了将路由与优先级相关联的路由策略映射。 然后将策略映射应用于路由以优先处理路由。 然后使用优先级信息生成更新消息,并且组织更新消息中包含的路由信息​​,使得与较高优先级路由相关联的路由信息​​位于与较低优先级路由相关联的路由信息​​之前。