公开(公告)号：US09559955B2

公开(公告)日：2017-01-31

申请号：US15165235

申请日：2016-05-26

Applicant: AT&T INTELLECTUAL PROPERTY I, L.P.

Inventor： Alexandre Gerber ,  Changhoon Kim ,  Jennifer L. Rexford ,  Matthew Caesar

IPC: H04L12/56 ,  H04L12/745 ,  H04L12/747 ,  H04L12/715 ,  H04L29/12

CPC classification number: H04L45/748 ,  H04L45/00 ,  H04L45/04 ,  H04L45/742 ,  H04L45/7457 ,  H04L61/2007 ,  H04L61/6009

Abstract: A method for optimized route caching includes comparing a destination address of a network packet to a first set of prefixes in a routing cache, and comparing the destination address to a second set of prefixes in a full routing table when a longest matching prefix for the destination address is not found in the routing cache. The method further includes copying the longest matching prefix and a set of sub-prefixes of the longest matching prefix from the full routing table to the routing cache, and forwarding the network packet.

Abstract translation: 用于优化路由缓存的方法包括将网络分组的目的地地址与路由高速缓存中的第一组前缀进行比较，并且当目的地的最长匹配前缀时将目的地地址与完整路由表中的第二组前缀进行比较 路由缓存中找不到地址。 该方法还包括将最长匹配前缀和最长匹配前缀的一组子前缀从完全路由表复制到路由高速缓存，并转发网络包。

公开(公告)号：US20170134279A1

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

申请号：US15412326

申请日：2017-01-23

Applicant: AT&T INTELLECTUAL PROPERTY I, L.P.

Inventor： Alexandre Gerber ,  Changhoon Kim ,  Jennifer L. Rexford ,  Matthew Caesar

IPC: H04L12/745 ,  H04L12/715 ,  H04L29/12 ,  H04L12/747

Abstract: A method for optimized route caching includes comparing a destination address of a network packet to a first set of prefixes in a routing cache, and comparing the destination address to a second set of prefixes in a full routing table when a longest matching prefix for the destination address is not found in the routing cache. The method further includes copying the longest matching prefix and a set of sub-prefixes of the longest matching prefix from the full routing table to the routing cache, and forwarding the network packet.

公开(公告)号：US20160057057A1

公开(公告)日：2016-02-25

申请号：US14930112

申请日：2015-11-02

Applicant: AT&T INTELLECTUAL PROPERTY I, L.P.

Inventor： Alexandre Gerber ,  Changhoon Kim ,  Jennifer L. Rexford ,  Matthew Caesar

IPC: H04L12/745 ,  H04L29/12 ,  H04L12/715

CPC classification number: H04L45/748 ,  H04L45/00 ,  H04L45/04 ,  H04L45/742 ,  H04L45/7457 ,  H04L61/2007 ,  H04L61/6009

Abstract: A method for optimized route caching includes comparing a destination address of a network packet to a first set of prefixes in a routing cache, and comparing the destination address to a second set of prefixes in a full routing table when a longest matching prefix for the destination address is not found in the routing cache. The method further includes copying the longest matching prefix and a set of sub-prefixes of the longest matching prefix from the full routing table to the routing cache, and forwarding the network packet.

公开(公告)号：US09210084B2

公开(公告)日：2015-12-08

申请号：US14563102

申请日：2014-12-08

Applicant: AT&T INTELLECTUAL PROPERTY I, L.P.

Inventor： Alexandre Gerber ,  Changhoon Kim ,  Jennifer L. Rexford ,  Matthew Caesar

IPC: H04L12/28 ,  H04L12/56 ,  G06F9/26 ,  G06F9/34 ,  H04L12/745 ,  H04L12/701 ,  H04L12/715 ,  H04L12/743

CPC classification number: H04L45/748 ,  H04L45/00 ,  H04L45/04 ,  H04L45/742 ,  H04L45/7457 ,  H04L61/2007 ,  H04L61/6009

Abstract: A method for optimized route caching includes comparing a destination address of a network packet to a first set of prefixes in a routing cache, and comparing the destination address to a second set of prefixes in a full routing table when a longest matching prefix for the destination address is not found in the routing cache. The method further includes copying the longest matching prefix and a set of sub-prefixes of the longest matching prefix from the full routing table to the routing cache, and forwarding the network packet.

Abstract translation: 用于优化路由缓存的方法包括将网络分组的目的地地址与路由高速缓存中的第一组前缀进行比较，并且当目的地的最长匹配前缀时将目的地地址与完整路由表中的第二组前缀进行比较 路由缓存中找不到地址。 该方法还包括将最长匹配前缀和最长匹配前缀的一组子前缀从完全路由表复制到路由高速缓存，并转发网络包。

公开(公告)号：US10700975B2

公开(公告)日：2020-06-30

申请号：US15412326

申请日：2017-01-23

Applicant: AT&T INTELLECTUAL PROPERTY I, L.P.

Inventor： Alexandre Gerber ,  Changhoon Kim ,  Jennifer L. Rexford ,  Matthew Caesar

IPC: H04L12/745 ,  H04L12/715 ,  H04L29/12 ,  H04L12/743 ,  H04L12/701 ,  H04L12/747

Abstract: A method for optimized route caching includes comparing a destination address of a network packet to a first set of prefixes in a routing cache, and comparing the destination address to a second set of prefixes in a full routing table when a longest matching prefix for the destination address is not found in the routing cache. The method further includes copying the longest matching prefix and a set of sub-prefixes of the longest matching prefix from the full routing table to the routing cache, and forwarding the network packet.

公开(公告)号：US20160269291A1

公开(公告)日：2016-09-15

申请号：US15165235

申请日：2016-05-26

Applicant: AT&T INTELLECTUAL PROPERTY I, L.P.

Inventor： Alexandre Gerber ,  Changhoon Kim ,  Jennifer L. Rexford ,  Matthew Caesar

IPC: H04L12/745 ,  H04L12/715 ,  H04L29/12 ,  H04L12/747

CPC classification number: H04L45/748 ,  H04L45/00 ,  H04L45/04 ,  H04L45/742 ,  H04L45/7457 ,  H04L61/2007 ,  H04L61/6009

Abstract: A method for optimized route caching includes comparing a destination address of a network packet to a first set of prefixes in a routing cache, and comparing the destination address to a second set of prefixes in a full routing table when a longest matching prefix for the destination address is not found in the routing cache. The method further includes copying the longest matching prefix and a set of sub-prefixes of the longest matching prefix from the full routing table to the routing cache, and forwarding the network packet.

公开(公告)号：US09413663B2

公开(公告)日：2016-08-09

申请号：US14930112

申请日：2015-11-02

Applicant: AT&T INTELLECTUAL PROPERTY I, L.P.

Inventor： Alexandre Gerber ,  Changhoon Kim ,  Jennifer L. Rexford ,  Matthew Caesar

IPC: H04L12/56 ,  H04L12/745 ,  H04L12/701 ,  H04L12/715 ,  H04L12/743 ,  H04L29/12

CPC classification number: H04L45/748 ,  H04L45/00 ,  H04L45/04 ,  H04L45/742 ,  H04L45/7457 ,  H04L61/2007 ,  H04L61/6009

Abstract: A method for optimized route caching includes comparing a destination address of a network packet to a first set of prefixes in a routing cache, and comparing the destination address to a second set of prefixes in a full routing table when a longest matching prefix for the destination address is not found in the routing cache. The method further includes copying the longest matching prefix and a set of sub-prefixes of the longest matching prefix from the full routing table to the routing cache, and forwarding the network packet.

公开(公告)号：US20150092781A1

公开(公告)日：2015-04-02

申请号：US14563102

申请日：2014-12-08

Applicant: AT&T INTELLECTUAL PROPERTY I, L.P.

Inventor： Alexandre Gerber ,  Changhoon Kim ,  Jennifer L. Rexford ,  Matthew Caesar

IPC: H04L12/745

CPC classification number: H04L45/748 ,  H04L45/00 ,  H04L45/04 ,  H04L45/742 ,  H04L45/7457 ,  H04L61/2007 ,  H04L61/6009

Abstract: A method for optimized route caching includes comparing a destination address of a network packet to a first set of prefixes in a routing cache, and comparing the destination address to a second set of prefixes in a full routing table when a longest matching prefix for the destination address is not found in the routing cache. The method further includes copying the longest matching prefix and a set of sub-prefixes of the longest matching prefix from the full routing table to the routing cache, and forwarding the network packet.

Abstract translation: 用于优化路由缓存的方法包括将网络分组的目的地地址与路由高速缓存中的第一组前缀进行比较，并且当目的地的最长匹配前缀时将目的地地址与完整路由表中的第二组前缀进行比较 路由缓存中找不到地址。 该方法还包括将最长匹配前缀和最长匹配前缀的一组子前缀从完全路由表复制到路由高速缓存，并转发网络包。