发明名称 Fault tolerant communication system, method, and device that uses tree searching
摘要 Trees employing the following two elements are used to determine communicable ranges: paths within a transmission network that are set for data transfer between adjacent communicating devices; and the adjacent communicating devices located at both ends of the paths. The adjacent communicating devices corresponding to the roots of the trees are called adjacent communicating devices located at both ends of a path that has become incommunicable due to a fault within the transmission network.
申请公布号 US9571346(B2) 申请公布日期 2017.02.14
申请号 US201514638791 申请日期 2015.03.04
申请人 Hitachi, Ltd. 发明人 Kitani Makoto
分类号 H04L12/26;H04L12/24 主分类号 H04L12/26
代理机构 Volpe and Koenig, P.C. 代理人 Volpe and Koenig, P.C.
主权项 1. A communication system comprising: a transmission network including a plurality of transmitting devices configured to set in advance information on data to be transferred in an entry device and an exit device and transfer the data; an IP network including a plurality of communicating devices configured to determine a destination of data transfer on a basis of an IP address; and a control device configured to manage the transmitting devices and connect the transmitting devices and the communicating devices by use of network control packets on the IP network; the transmitting devices transferring the network control packets transmitted by the communicating devices to the control device, the control device treating the transmission network as one virtual communicating device, converting information on the plurality of transmitting devices into the network control packets, and being connected to the communicating devices, the control device including a transmitting device managing section configured to control and manage the plurality of transmitting devices,a virtual communicating device functional section connected to the plurality of communicating devices with the network control packets, anda path managing section configured to manage a path using a path management table that records the path set within the transmission network between two communicating devices for data transfer together with a status of the path and the two communicating devices located at endpoints of the path, the virtual communicating device functional section including an adjacent communicating device management table configured to record combinations of the communicating devices in connected relation, statuses of the communicating devices, paths having the communicating devices located at one endpoints of the paths, group values indicating communicable ranges of the communicating devices,a path information database configured to record, in combination with one another, path information advertised from the communicating devices in connected relation, the advertising communicating devices, and the group values of the advertising communicating devices within the adjacent communicating device management table, anda path information difference table configured to record, when path information in the path information database is added or deleted or a change in group value is made in accordance with the path information advertised from the communicating devices in connected relation and fault information within the transmission network, the path information, the advertising communicating devices, an old group value, and a new group value in combination with one another, wherein, once the transmitting device managing section has detected a fault within the transmission network, the path managing section determines an incommunicable path,the virtual communicating device functional section is adapted to:search for combinations of communicating devices and paths in a normal state as trees having two communicating devices of the determined path as roots of the trees while referring to the two communicating devices in the path management table and the paths in the adjacent communicating device management table;record the group values as the group values in the adjacent communicating device management table after assigning group values different for the respective trees to the communicating devices used in the trees;record, in the path information difference table after creation of the trees, the path information whose group value within the path information database is different from a group value within the adjacent communicating device management table, the group value corresponding to the communicating devices advertising the path information in the path information database; andadvertise path information to communicating devices having a same group value in the adjacent communicating device management table on a basis of the path information difference table, andpartial communication is thereby established within divided networks.
地址 Tokyo JP