会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 3. 发明申请
    • NODE DEVICE AND METHOD FOR DECIDING SHORTEST PATH USING SPANNING TREE
    • 节点装置和方法,用于使用扫描树决定最短路径
    • US20100040070A1
    • 2010-02-18
    • US12369131
    • 2009-02-11
    • Chang-Jin SuhJi-Soo ShinKyung-Mi KimShin-Woong Jung
    • Chang-Jin SuhJi-Soo ShinKyung-Mi KimShin-Woong Jung
    • H04L12/56
    • H04L45/00H04L45/12H04L45/48H04L45/66
    • Provided are a node device and a method for deciding a shortest path using a spanning tree. The node device includes: a node division unit dividing the node device into sub-nodes as many as the number of nodes connected to the node device when the node device operates an edge node that is located at an end of a backbone network and is in charge of reformatting and routing frames; a spanning tree generation unit generating as many spanning trees as the number of sub-nodes, wherein each of the spanning trees comprises a shortest path to reach the other edge nodes constructing the backbone network from each of the sub-nodes; and a first path decision unit deciding a shortest path from a source node to a predetermined destination node, as a path to be used, based on the spanning trees that are generated by the spanning tree generation unit. The shortest path that is obtained based on the plurality of spanning trees is used as a path to be used such that throughput of traffic is 3 times and 1.5 times larger than in existing STP and SPB, respectively, and the transmission delay is smaller than in existing STP and SPB. In addition, packet loss is smaller than in STP and SPB, and the node device and the method for deciding a shortest path using a spanning tree are robust to the unbalanced traffic.
    • 提供了一种使用生成树来决定最短路径的节点设备和方法。 所述节点设备包括:节点分割单元,当所述节点设备操作位于所述骨干网的末端的边缘节点并且处于所述节点设备时,将所述节点设备划分为与所述节点设备连接的节点数量多的子节点 重新格式化和路由帧收费; 生成与所述子节点数目相同的生成树的生成树生成单元,其中,所述生成树中的每一个包括从每个所述子节点到达构成所述骨干网络的其他边缘节点的最短路径; 以及第一路径决定单元,基于由生成树生成单元生成的生成树,确定从源节点到预定目的地节点的最短路径作为要使用的路径。 基于多个生成树获得的最短路径被用作要使用的路径,使得业务量的吞吐量分别比现有的STP和SPB大3倍到1.5倍,并且传输延迟小于 现有STP和SPB。 另外,分组丢失小于STP和SPB,并且节点设备和使用生成树确定最短路径的方法对于不平衡业务是鲁棒的。