公开(公告)号：US07969890B2

公开(公告)日：2011-06-28

申请号：US12775442

申请日：2010-05-06

申请人： Edward Y. Qian ,  San-Qi Li ,  David Z. Lu ,  Rupert Zhu ,  Yen Shei

发明人： Edward Y. Qian ,  San-Qi Li ,  David Z. Lu ,  Rupert Zhu ,  Yen Shei

IPC分类号： G01R31/08

CPC分类号： H04L45/3065 ,  H04L45/12

摘要： The subject matter described herein includes methods, systems, and computer program products for load balanced and symmetric SPF path computations for VoIP traffic engineering. One method includes advertising an output interface cost in a first direction over a first network segment between a source IP device and a destination IP device that is different from an output interface cost in advertised in a second direction over the first network segment. A plurality of available network paths between the source IP device and the destination IP device is identified. A path cost is calculated for each of the available network paths from the source IP device to the destination IP device. Calculating a path cost includes, for paths that include the first network segment, substituting the output interface cost advertised in the first direction with the output interface cost advertised in the second direction. The path costs are ranked based on the calculated costs. A lowest cost path is selected from the ranked paths. Both directions of a media session are assigned to the lowest cost path.

摘要翻译： 本文描述的主题包括用于VoIP流量工程的负载平衡和对称SPF路径计算的方法，系统和计算机程序产品。 一种方法包括在源IP设备和目的地IP设备之间的第一网段上向第一方向广告输出接口成本，所述第一网段与在第一网段上沿第二方向通告的输出接口成本不同。 识别源IP设备和目的IP设备之间的多个可用网络路径。 针对从源IP设备到目标IP设备的每个可用网络路径计算路径开销。 对于包含第一网段的路径，计算路径开销包括以第二方向通告的输出接口成本代替在第一方向上发布的输出接口成本。 路径成本根据计算的成本进行排名。 从排名的路径中选择最低成本路径。 媒体会话的两个方向被分配到最低成本路径。

公开(公告)号：US07715403B2

公开(公告)日：2010-05-11

申请号：US11594568

申请日：2006-11-08

申请人： Edward Y. Qian ,  San-Qi Li ,  David Z. Lu ,  Rupert Zhu ,  Yen Shei

发明人： Edward Y. Qian ,  San-Qi Li ,  David Z. Lu ,  Rupert Zhu ,  Yen Shei

IPC分类号： H04L12/28

CPC分类号： H04L45/3065 ,  H04L45/12

摘要： The subject matter described herein includes methods, systems, and computer program products for load balanced and symmetric SPF path computations for VoIP traffic engineering. One method includes advertising an output interface cost in a first direction over a first network segment between a source IP device and a destination IP device that is different from an output interface cost in advertised in a second direction over the first network segment. A plurality of available network paths between the source IP device and the destination IP device is identified. A path cost is calculated for each of the available network paths from the source IP device to the destination IP device. Calculating a path cost includes, for paths that include the first network segment, substituting the output interface cost advertised in the first direction with the output interface cost advertised in the second direction. The path costs are ranked based on the calculated costs. A lowest cost path is selected from the ranked paths. Both directions of a media session are assigned to the lowest cost path.

摘要翻译： 本文描述的主题包括用于VoIP流量工程的负载平衡和对称SPF路径计算的方法，系统和计算机程序产品。 一种方法包括在源IP设备和目的地IP设备之间的第一网段上向第一方向广告输出接口成本，所述第一网段与在第一网段上沿第二方向通告的输出接口成本不同。 识别源IP设备和目的IP设备之间的多个可用网络路径。 针对从源IP设备到目标IP设备的每个可用网络路径计算路径开销。 对于包含第一网段的路径，计算路径开销包括以第二方向通告的输出接口成本代替在第一方向上发布的输出接口成本。 路径成本根据计算的成本进行排名。 从排名的路径中选择最低成本路径。 媒体会话的两个方向被分配到最低成本路径。

公开(公告)号：US20100214927A1

公开(公告)日：2010-08-26

申请号：US12775442

申请日：2010-05-06

申请人： Edward Y. Qian ,  San-Qi Li ,  David Z. Lu ,  Rupert Zhu ,  Yen Shei

发明人： Edward Y. Qian ,  San-Qi Li ,  David Z. Lu ,  Rupert Zhu ,  Yen Shei

IPC分类号： H04L12/56

CPC分类号： H04L45/3065 ,  H04L45/12

摘要： The subject matter described herein includes methods, systems, and computer program products for load balanced and symmetric SPF path computations for VoIP traffic engineering. One method includes advertising an output interface cost in a first direction over a first network segment between a source IP device and a destination IP device that is different from an output interface cost in advertised in a second direction over the first network segment. A plurality of available network paths between the source IP device and the destination IP device is identified. A path cost is calculated for each of the available network paths from the source IP device to the destination IP device. Calculating a path cost includes, for paths that include the first network segment, substituting the output interface cost advertised in the first direction with the output interface cost advertised in the second direction. The path costs are ranked based on the calculated costs. A lowest cost path is selected from the ranked paths. Both directions of a media session are assigned to the lowest cost path.

摘要翻译： 本文描述的主题包括用于VoIP流量工程的负载平衡和对称SPF路径计算的方法，系统和计算机程序产品。 一种方法包括在源IP设备和目的地IP设备之间的第一网段上向第一方向广告输出接口成本，所述第一网段与在第一网段上沿第二方向通告的输出接口成本不同。 识别源IP设备和目的IP设备之间的多个可用网络路径。 针对从源IP设备到目标IP设备的每个可用网络路径计算路径开销。 对于包含第一网段的路径，计算路径开销包括以第二方向通告的输出接口成本代替在第一方向上发布的输出接口成本。 路径成本根据计算的成本进行排名。 从排名的路径中选择最低成本路径。 媒体会话的两个方向被分配到最低成本路径。

公开(公告)号：US07570594B2

公开(公告)日：2009-08-04

申请号：US11545788

申请日：2006-10-10

申请人： Rupert Zhu ,  David Z. Lu ,  San-qi Li ,  Edward Y. Qian ,  Yen Shei

发明人： Rupert Zhu ,  David Z. Lu ,  San-qi Li ,  Edward Y. Qian ,  Yen Shei

IPC分类号： H04J1/16

CPC分类号： H04L45/24 ,  H04L45/12 ,  H04L45/124 ,  H04L45/28

摘要： Methods, systems, and computer program products for multipath Shortest-Path-First (SPF) computations and distance-based interface selection for VoIP traffic are disclosed. According to one method, a multi-path router instance associated with a plurality of network interfaces in a source IP device is provided. A cost is assigned to each of a plurality of internal segments between the multi-path router instance and the network interfaces associated with the multi-path router instance. An aggregate cost is calculated for each of a plurality of traffic paths originating at the multi-path router instance in the source IP device and extending through each of the network interfaces associated with the multi-path router instance to a destination IP device in the network. A list of IP paths is generated, and the paths in the list are ranked based on the calculated cost. Traffic is sent from the source IP device over at least one of the paths in the list. The path costs and rankings are updated in response to segment cost changes.

摘要翻译： 用于多路径的方法，系统和计算机程序产品公开了针对VoIP业务的最短路径优先（SPF）计算和基于距离的接口选择。 根据一种方法，提供与源IP设备中的多个网络接口相关联的多路径路由器实例。 在多路径路由器实例和与多路径路由器实例相关联的网络接口之间的多个内部段中的每一个分配成本。 为源IP设备中的多路径路由器实例发起的多个业务路径中的每一个计算总成本，并且通过与多路径路由器实例相关联的每个网络接口延伸到网络中的目的地IP设备 。 生成IP路径列表，并根据计算出的成本对列表中的路径进行排名。 通过列表中的至少一个路径从源IP设备发送流量。 路径成本和排名根据分部成本变化进行更新。

公开(公告)号：US20080279201A1

公开(公告)日：2008-11-13

申请号：US11961658

申请日：2007-12-20

申请人： David Z. Lu ,  Edward Y. Qian ,  Rupert Zhu ,  San-Qi Li

发明人： David Z. Lu ,  Edward Y. Qian ,  Rupert Zhu ,  San-Qi Li

IPC分类号： H04L12/28

CPC分类号： H04L45/00 ,  H04L29/12783 ,  H04L45/34 ,  H04L45/72 ,  H04L45/748 ,  H04L61/35 ,  H04L65/104 ,  H04L65/1069

摘要： The subject matter described herein includes methods, systems, and computer program products for source-aware IP routing at a media gateway. According to one aspect, a method for source-aware IP routing at a media gateway is provided. The method includes providing a packet including a layer 3 source address and a layer 3 destination address at a media gateway having a source-aware routing table. Using the destination address included in the packet, at least one entry corresponding to the destination address is located in the source-aware routing table, where the located entry contains at least a portion of a source IP address, at least a portion of a destination IP address and routing information including an interface identifier and a next hop identifier. From among the at least one located entry corresponding to the destination IP address information, at least one entry corresponding to the source IP address included in the packet is located. Based on the routing information located in the routing table, the packet is routed to the destination.

摘要翻译： 本文描述的主题包括用于媒体网关处的源感知IP路由的方法，系统和计算机程序产品。 根据一个方面，提供了一种在媒体网关处的源感知IP路由的方法。 该方法包括在具有源感知路由表的媒体网关处提供包括第3层源地址和第3层目的地址的分组。 使用包含在包中的目的地地址，与目的地地址相对应的至少一个条目位于源感知路由表中，其中所述定位条目包含源IP地址的至少一部分，目的地的至少一部分 IP地址和路由信息，包括接口标识符和下一跳标识符。 从与目的地IP地址信息相对应的至少一个位置条目中，定位与分组中包含的源IP地址对应的至少一个条目。 基于位于路由表中的路由信息​​，数据包被路由到目的地。

公开(公告)号：US07940660B2

公开(公告)日：2011-05-10

申请号：US10943513

申请日：2004-09-17

申请人： Rupert Zhu ,  David Z. Lu ,  San-Qi Li ,  Edward Y. Qian

发明人： Rupert Zhu ,  David Z. Lu ,  San-Qi Li ,  Edward Y. Qian

IPC分类号： G01R31/08

CPC分类号： H04L65/104 ,  H04L29/06027 ,  H04L45/00 ,  H04L45/22 ,  H04L65/103 ,  H04L65/1043

摘要： Method, systems, and computer program products for voice over IP (VoIP) traffic engineering and path resilience using media gateway and associated next-hop routers are provided. In one example, a media gateway includes multiple media processing hosts and a multiple network interfaces separate from the media processing hosts. At least one of the media processing hosts is reachable via at least two of the network interfaces. Next-hop routers associated with the network interfaces advertise reachability information regarding the media processing hosts to routers in the network. The next-hop routers also participate in network routing protocols to form multiple paths between the media gateway and a remote media gateway. Costs may be assigned to associations between the media processing hosts and the next-hop routers for traffic engineering purposes.

摘要翻译： 提供了基于IP语音（VoIP）流量工程和使用媒体网关和相关联的下一跳路由器的路径恢复能力的方法，系统和计算机程序产品。 在一个示例中，媒体网关包括多个媒体处理主机和与媒体处理主机分开的多个网络接口。 至少一个媒体处理主机可通过至少两个网络接口访问。 与网络接口相关联的下一跳路由器将关于媒体处理主机的可达性信息广播到网络中的路由器。 下一跳路由器还参与网络路由协议，以在媒体网关和远程媒体网关之间形成多条路径。 可以将成本分配给媒体处理主机和下一跳路由器之间的用于流量工程目的的关联。

公开(公告)号：US07948985B2

公开(公告)日：2011-05-24

申请号：US11961658

申请日：2007-12-20

申请人： David Z. Lu ,  Edward Y. Qian ,  Rupert Zhu ,  San-Qi Li

发明人： David Z. Lu ,  Edward Y. Qian ,  Rupert Zhu ,  San-Qi Li

IPC分类号： H04L12/28

CPC分类号： H04L45/00 ,  H04L29/12783 ,  H04L45/34 ,  H04L45/72 ,  H04L45/748 ,  H04L61/35 ,  H04L65/104 ,  H04L65/1069

摘要： The subject matter described herein includes methods, systems, and computer program products for source-aware IP routing at a media gateway. According to one aspect, a method for source-aware IP routing at a media gateway is provided. The method includes providing a packet including a layer 3 source address and a layer 3 destination address at a media gateway having a source-aware routing table. Using the destination address included in the packet, at least one entry corresponding to the destination address is located in the source-aware routing table, where the located entry contains at least a portion of a source IP address, at least a portion of a destination IP address and routing information including an interface identifier and a next hop identifier. From among the at least one located entry corresponding to the destination IP address information, at least one entry corresponding to the source IP address included in the packet is located. Based on the routing information located in the routing table, the packet is routed to the destination.

摘要翻译： 本文描述的主题包括用于媒体网关处的源感知IP路由的方法，系统和计算机程序产品。 根据一个方面，提供了一种在媒体网关处的源感知IP路由的方法。 该方法包括在具有源感知路由表的媒体网关处提供包括第3层源地址和第3层目的地址的分组。 使用包含在包中的目的地地址，与目的地地址相对应的至少一个条目位于源感知路由表中，其中所述定位条目包含源IP地址的至少一部分，目的地的至少一部分 IP地址和路由信息，包括接口标识符和下一跳标识符。 从与目的地IP地址信息相对应的至少一个位置条目中，定位与分组中包含的源IP地址对应的至少一个条目。 基于位于路由表中的路由信息​​，数据包被路由到目的地。

公开(公告)号：US06956820B2

公开(公告)日：2005-10-18

申请号：US10943275

申请日：2004-09-17

申请人： Rupert Zhu ,  David Z. Lu ,  San-Qi Li ,  Edward Y. Qian

发明人： Rupert Zhu ,  David Z. Lu ,  San-Qi Li ,  Edward Y. Qian

IPC分类号： H04J3/14 ,  H04L1/22 ,  H04L12/28 ,  H04L12/56 ,  H04L12/66 ,  H04L29/06

CPC分类号： H04L45/00 ,  H04L29/06027 ,  H04L41/0893 ,  H04L43/0852 ,  H04L45/04 ,  H04L45/123 ,  H04L45/22 ,  H04L45/64 ,  H04L65/103 ,  H04L65/104 ,  H04L65/1043

摘要： Methods and systems for providing voice over IP traffic engineering and path resilience using a network-aware media gateway are provided. In a media gateway, voice over IP hosts are assigned a first set of IP addresses. Network interfaces in the media gateway are assigned a second set of IP addresses that differ from the first set of IP addresses. Per-interface routers advertise reachability information from at least one of the voice over IP hosts via multiple interfaces and participate in network routing protocols to generate per interface routing tables. Voice over IP path lists may be generated based on the per interface routing tables. Internal costs may be assigned to the associations between the voice over IP hosts and the interfaces based on traffic engineering criteria.

摘要翻译： 提供了使用网络感知媒体网关来提供IP流量工程语音和路径恢复能力的方法和系统。 在媒体网关中，IP主机上的语音分配了第一组IP地址。 媒体网关中的网络接口被分配与第一组IP地址不同的第二组IP地址。 每接口路由器通过多个接口从至少一个IP语音主机发送可达性信息，并参与网络路由协议以生成每个接口路由表。 IP路由列表可以基于每个接口路由表生成。 可以根据流量工程标准将内部成本分配给IP语音主机和接口之间的关联。

公开(公告)号：US20070064613A1

公开(公告)日：2007-03-22

申请号：US11594568

申请日：2006-11-08

申请人： Edward Qian ,  San-Qi Li ,  David Lu ,  Rupert Zhu ,  Yen Shei

发明人： Edward Qian ,  San-Qi Li ,  David Lu ,  Rupert Zhu ,  Yen Shei

IPC分类号： H04J3/14 ,  H04L12/56

CPC分类号： H04L45/3065 ,  H04L45/12

摘要： The subject matter described herein includes methods, systems, and computer program products for load balanced and symmetric SPF path computations for VoIP traffic engineering. One method includes advertising an output interface cost in a first direction over a first network segment between a source IP device and a destination IP device that is different from an output interface cost in advertised in a second direction over the first network segment. A plurality of available network paths between the source IP device and the destination IP device is identified. A path cost is calculated for each of the available network paths from the source IP device to the destination IP device. Calculating a path cost includes, for paths that include the first network segment, substituting the output interface cost advertised in the first direction with the output interface cost advertised in the second direction. The path costs are ranked based on the calculated costs. A lowest cost path is selected from the ranked paths. Both directions of a media session are assigned to the lowest cost path.

摘要翻译： 本文描述的主题包括用于VoIP流量工程的负载平衡和对称SPF路径计算的方法，系统和计算机程序产品。 一种方法包括在源IP设备和目的地IP设备之间的第一网段上向第一方向广告输出接口成本，所述第一网段与在第一网段上沿第二方向通告的输出接口成本不同。 识别源IP设备和目的IP设备之间的多个可用网络路径。 针对从源IP设备到目标IP设备的每个可用网络路径计算路径开销。 对于包含第一网段的路径，计算路径开销包括以第二方向通告的输出接口成本代替在第一方向上发布的输出接口成本。 路径成本根据计算的成本进行排名。 从排名的路径中选择最低成本路径。 媒体会话的两个方向被分配到最低成本路径。

公开(公告)号：US20070053300A1

公开(公告)日：2007-03-08

申请号：US11545788

申请日：2006-10-10

申请人： Rupert Zhu ,  David Lu ,  San-qi Li ,  Edward Qian ,  Yen Shei

发明人： Rupert Zhu ,  David Lu ,  San-qi Li ,  Edward Qian ,  Yen Shei

IPC分类号： H04J3/14 ,  H04L12/28

CPC分类号： H04L45/24 ,  H04L45/12 ,  H04L45/124 ,  H04L45/28

摘要： Methods, systems, and computer program products for multipath Shortest-Path-First (SPF) computations and distance-based interface selection for VoIP traffic are disclosed. According to one method, a multi-path router instance associated with a plurality of network interfaces in a source IP device is provided. A cost is assigned to each of a plurality of internal segments between the multi-path router instance and the network interfaces associated with the multi-path router instance. An aggregate cost is calculated for each of a plurality of traffic paths originating at the multi-path router instance in the source IP device and extending through each of the network interfaces associated with the multi-path router instance to a destination IP device in the network. A list of IP paths is generated, and the paths in the list are ranked based on the calculated cost. Traffic is sent from the source IP device over at least one of the paths in the list. The path costs and rankings are updated in response to segment cost changes.

摘要翻译： 用于多路径的方法，系统和计算机程序产品公开了针对VoIP业务的最短路径优先（SPF）计算和基于距离的接口选择。 根据一种方法，提供与源IP设备中的多个网络接口相关联的多路径路由器实例。 在多路径路由器实例和与多路径路由器实例相关联的网络接口之间的多个内部段中的每一个分配成本。 为源IP设备中的多路径路由器实例发起的多个业务路径中的每一个计算总成本，并且通过与多路径路由器实例相关联的每个网络接口延伸到网络中的目的地IP设备 。 生成IP路径列表，并根据计算出的成本对列表中的路径进行排名。 通过列表中的至少一个路径从源IP设备发送流量。 路径成本和排名根据分部成本变化进行更新。