ネストコンテナの生成方法及び読み取り可能な記憶媒体 - INSTITUTE OF ACOUSTICS, CHINESE ACADEMY OF SCIENCES

Title:

ネストコンテナの生成方法及び読み取り可能な記憶媒体

Document Type and Number:

Japanese Patent JP6862610

Kind Code:

B2

Abstract:

A method for generating a nested container with no intersection and full coverage in the same layer, comprising: step 1) giving a right undirected graph G(V, E, W) and network measurement index set {Ti} for dividing nodes in G, each network measurement index Ti corresponding to a Ci layer container set {Ci k}; step 2) deleting an edge with the weight greater than Ti, and segmenting G into a plurality of subgraphs, each subgraph being a connected component; step 3) setting all nodes in the subgraph Gcm that are not added in the Ci layer container as a set L; step 4) selecting one node from the set L as a current anchor aj; step 5) using the current anchor aj as a starting point, performing breadth-first search on all nodes in the L and in the Ci+1 layer container containing aj with the path communicated therewith less than Ti to form a Ci layer container with aj as an anchor; step 6) setting j'=j+1, and determining whether the L is a null set; step 7) setting m=m+1, and determining whether all the subgraphs are processed; and step 8) setting i=i-1, and determining whether i=1 is satisfied.

More Like This:

WO/2017/027714	SYSTEMS AND METHODS FOR IDENTIFYING INTERCONNECTIONS AMONG PHYSICAL-LAYER CROSS-CONNECT SWITCHES
WO/2022/251295	APPLICATION PROGRAMMING INTERFACE (API)-BASED MULTI-TENANT ROUTING CONTROL PLANE
WO/2017/196625	SYSTEMS AND METHODS FOR ROUTING COMMUNICATIONS WITHIN GLOBAL PAYMENT NETWORKS

Inventors:

Shion, Echian
One, Jinling
Liao, Yi
Yeah, Shiaojo
Chon, Gun
Don, Hao Jiang
One, Rinh fan

Application Number:

JP2020515114A

Publication Date:

April 21, 2021

Filing Date:

December 21, 2017

Export Citation:

Click for automatic bibliography generation Help

Assignee:

INSTITUTE OF ACOUSTICS, CHINESE ACADEMY OF SCIENCES
BEIJING HILI TECHNOLOGY CO. LTD

International Classes:

H04L45/02

Domestic Patent References:

JP2018500817A
JP2017028548A
JP2017011465A
JP2014238885A

Foreign References:

US20150109995
CN103888982A
CN101931543A
CN102364899A

Attorney, Agent or Firm:

Shoichi Okuyama
Moriaki Ogawa
Haruyuki Nishiyama
Mitsuji Sekiya
Rie Ikemoto
Kunitoshi Takuma
Matsushima Tetsuo
Arihara Koichi

Previous Patent: ポリウレタンマトリックス樹脂との接着性および引張強度に優れたアラミ�...

Next Patent: 流体ダイ