发明名称 LOCK FREE FLOW LEARNING IN A NETWORK DEVICE
摘要 A method in a network device of flow learning in a network device are provided. The method comprises determining whether the flow of a packet is being learnt by the network device; in response to determining that the flow is already being learnt, forwarding the packet without sending a request to insert a new entry in one of the set of one or more forwarding tables; and in response to determining that the flow is not yet being learnt, performing: 1) updating a retrieved flow learning element to include a second portion of a flow identification, 2) sending a request to store the updated flow learning element into a flow learning table, and 3) in response to determining that the updated flow learning element is stored, sending a request to insert a new entry associated with the flow of the packet in a forwarding table.
申请公布号 US2016285753(A1) 申请公布日期 2016.09.29
申请号 US201514671751 申请日期 2015.03.27
申请人 Telefonaktiebolaget L M Ericsson (publ) 发明人 Guleria Vikram
分类号 H04L12/721;H04L12/743 主分类号 H04L12/721
代理机构 代理人
主权项 1. A method of flow learning in a network device, the method comprising: receiving (210), by the network device, a packet of a flow of packets; determining (240), based on an identification of the flow of the packet, whether the packet has a corresponding forwarding table entry within a set of one or more forwarding tables of the network device; responsive to determining that the packet does not have any corresponding forwarding table entry, retrieving (250) a flow learning element from a flow learning table using a first portion of the flow identification; determining whether the flow of the packet is being learnt by the network device, based at least on a second portion of the flow identification for the received packet matching a sub-element of the retrieved flow learning element;responsive to determining that the flow is being learnt, forwarding (270) the packet without sending a request to insert a new entry in one of the set of one or more forwarding tables; andresponsive to determining that the flow is not yet being learnt, performing the following: updating (310) the retrieved flow learning element to include the second portion of the flow identification,sending (320) a request to store the updated flow learning element into the flow learning table, andresponsive to determining that the updated flow learning element is stored in the flow learning table, sending (340) a request to insert a new entry associated with the flow of the packet in a forwarding table from the set of one or more forwarding tables.
地址 Stockholm SE