NETWORK RELAY APPARATUS AND METHOD FOR GENERATING A DATA FORWARDING TABLE
    5.
    发明申请
    NETWORK RELAY APPARATUS AND METHOD FOR GENERATING A DATA FORWARDING TABLE 审中-公开
    网络继电器装置和产生数据转发表的方法

    公开(公告)号:US20150365254A1

    公开(公告)日:2015-12-17

    申请号:US14623027

    申请日:2015-02-16

    Inventor: Jee Sook EUN

    CPC classification number: H04L45/745 H04L12/462 H04L45/02 H04W84/12

    Abstract: A network relay apparatus includes: a neighbor node list generation unit configured to generate a neighbor node list including neighbor nodes adjacent to a source node; a modified spanning tree generation unit configured to select one node from the neighbor node list to generate a path tree; a path searching unit configured to search for a path from a destination node to a source node at the path tree to backtrack whether the node selected from the neighbor node list is present within the searched path; and a data forwarding table generation unit configured to generate a data forwarding table in which the selected node is added to a neighbor node if it is determined based on the backtracking result of the path searching unit that the node selected from the neighbor node list is present within the path.

    Abstract translation: 网络中继装置包括:邻居节点列表生成部,生成包含与源节点相邻的邻居节点的邻居节点列表; 修改的生成树生成单元,被配置为从所述邻居节点列表中选择一个节点以生成路径树; 路径搜索单元,被配置为搜索从目的地节点到路径树处的源节点的路径,以回溯从邻居节点列表中选择的节点是否存在于搜索路径内; 以及数据转发表生成单元,其被配置为如果基于路径搜索单元的回溯结果确定从相邻节点列表中选择的节点存在,则生成其中将所选节点添加到邻居节点的数据转发表 在路径内。

Patent Agency Ranking