CN102231689A - 确定家庭网络的连接拓扑的方法 - Google Patents

确定家庭网络的连接拓扑的方法 Download PDF

Info

Publication number
CN102231689A
CN102231689A CN201110240354XA CN201110240354A CN102231689A CN 102231689 A CN102231689 A CN 102231689A CN 201110240354X A CN201110240354X A CN 201110240354XA CN 201110240354 A CN201110240354 A CN 201110240354A CN 102231689 A CN102231689 A CN 102231689A
Authority
CN
China
Prior art keywords
node
topology
sending node
grouping
link
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201110240354XA
Other languages
English (en)
Other versions
CN102231689B (zh
Inventor
让-弗朗科伊斯.弗勒里
尼古拉斯.伯丁
让-巴普蒂斯特.亨利
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
InterDigital CE Patent Holdings SAS
Original Assignee
Thomson Licensing SAS
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Thomson Licensing SAS filed Critical Thomson Licensing SAS
Publication of CN102231689A publication Critical patent/CN102231689A/zh
Application granted granted Critical
Publication of CN102231689B publication Critical patent/CN102231689B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/26—Route discovery packet
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40—Bus networks
    • H04L12/407—Bus networks with decentralised control
    • H04L12/413—Bus networks with decentralised control with random access, e.g. carrier-sense multiple-access with collision detection [CSMA-CD]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H04L12/4604—LAN interconnection over a backbone network, e.g. Internet, Frame Relay
    • H04L12/462—LAN interconnection over a bridge based backbone
    • H04L12/4625—Single bridge functionality, e.g. connection of two networks over a single bridge
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/2803—Home automation networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/2803—Home automation networks
    • H04L12/2807—Exchanging configuration information on appliance services in a home automation network
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/2803—Home automation networks
    • H04L12/2816—Controlling appliance services of a home automation network by calling their functionalities
    • H04L12/2821—Avoiding conflicts related to the use of home appliances

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Automation & Control Theory (AREA)
  • Computer Security & Cryptography (AREA)
  • Small-Scale Networks (AREA)

Abstract

提供了一种用于确定家庭网络的连接拓扑的方法。本发明的主要思想在于在网络的每条链路上发出拓扑确定消息，其中该拓扑确定消息由两个相继的分组构成，第一个是具有将其标识为拓扑确定分组的预定净荷的广播分组，第二个是具有相同的内容和不存在的目的MAC地址的单播分组。如果节点从发送节点接收到广播分组和单播分组二者，那么该发送节点被确定为与所述接收节点在相同的物理链路上，并且发送节点的MAC地址被添加到所述接收节点的本地链路节点列表中，否则，如果所述接收节点只从发送节点接收到广播分组，那么该发送节点被确定为与所述接收节点不在同一物理链路上。

Description

确定家庭网络的连接拓扑的方法
本申请是申请日为2006年5月19日、申请号为200610082790.8、发明名称为“确定家庭网络的连接拓扑的方法”的发明专利申请的分案申请。
技术领域
本发明涉及一种确定以太网的连接拓扑的方法，更具体来说涉及一种确定家庭网络的连接拓扑的方法。
背景技术
在家庭网络的环境中，期望具有关于网络的连接拓扑的信息。在家庭环境中通常围绕像集线器或者交换机那样的无源设备来布置家用电器。大多数时候，这些设备没有用于远程控制和管理的任何软件，它们没有它们自己的IP地址，一句话，它们对于所述电器来说是透明的。
然而，就网络拓扑和消息传播而言，它们不是透明的。在此考虑的两个主要设备是集线器和交换机。如图1a中所示，集线器在一个节点中集中所有的业务，即在任何接口上接收的每个分组被发送到所有的其它接口。如图1b所示，交换机进行更加智能的工作，这是因为只在可能存在感兴趣节点的接口上传送分组(在插入了目标的接口上路由单播分组并且将广播分组发送至所有接口)。在IP或者以太网级别上进行过滤。
为一般消费者提供的多数产品在以太网级别上进行过滤，并且大多数时候它们是不受管理的。因此期望提供一种用于确定由围绕集线器和交换机布置的各种家用电器构成的家庭网络的以太网拓扑的方法。
要从网络拓扑中提取的最感兴趣的信息是知道某个终端的哪个节点被交换机隔离。在那个情况下，当连接在集线器上的目标设备发送单播分组时，可以避免以太网总线上的任何业务冲突。
存在一些用在诸如以太网、令牌环网或令牌总线网那样的计算机网络系统中的传统拓扑确定方法。
如在欧洲专利申请NO.EP0892523中所指出的那样，提供一种用于检测桥接(bridged)并且重复(repeated)网络设备连接的方法和系统。根据上述的专利申请，术语“桥接网络设备”可以与术语“交换机”互换，并且术语“重复网络设备”被用来扩展物理线缆介质的长度、拓扑或者互连性，并且因此对应于术语“集线器”。所提及的发明的一个优选实施例是通过发出测试分组和注记特殊限定符来完成的。为了测试任何给定连接，在附接(attached)交换机的情况下最初发出“启动(priming)”分组，以便使该交换机更新它的地址表。然后在一个链路上发出具有相同源地址(SA)和目的地址(DA)的第一测试分组以便测试该连接是否是重复回路。然后根据第一测试分组的测试结果，发出使用广播DA、多点传送DA或者不存在的单播DA的第二测试分组，以便对所交换的连接执行测试。
在2002年5月30日提交的NO.US2003/0225916的美国专利申请中，提供一种用于实现诸如被设计用在双方向的、反旋转环网中的空间重用协议(Spatial Reuse Protocol，SRP)那样的数据链路层通信协议的系统和方法。本发明的一个实施例公开了一种拓扑发现过程，其以反映该结果的双重链接的列表的形式产生拓扑图。在此申请中要求保护的拓扑发现过程包括步骤：发送拓扑发现分组；在由耦接到该计算机系统的网络中的一个或多个节点更新所述拓扑发现分组之后接收所述拓扑发现分组；并且生成该网络的拓扑图。
然而，上述的两个现有技术都很复杂。而且，现有技术的所有现存的拓扑确定方法也不能给出用于本发明的任何启示和教学。因此，极其希望一种用于确定家庭网络的连接拓扑的简单和有效的方法。
发明内容
根据本发明，提供一种方法以便确定家庭网络的连接拓扑，所述家庭网络由围绕多个集线器和交换机布置的多个节点构成。
本发明的方法包括步骤：由多个节点以随机的顺序逐一地发送拓扑确定消息，其中所述拓扑确定消息包括两个相继的分组，第一个是具有将其标识为拓扑确定分组的预定净荷(payload)的广播分组，和第二个是具有相同的内容和不存在的目的MAC地址的单播分组。在接收到拓扑确定消息时根据以下的规则确定所有节点的连接拓扑，所述规则为：i)如果节点从发送节点接收到广播分组和单播分组二者，那么确定发送节点与所述接收节点在同一物理链路上；ii)如果所述接收节点只接收到广播分组，那么确定发送节点与所述接收节点不在同一物理链路上。之后，当确定发送节点与所述接收节点在同一物理链路上时，通过将发送节点的MAC地址加入到所述接收节点的列表而生成并更新每个节点的本地节点的列表。
有利的是，通过前述的拓扑确定过程确定了家庭网络的连接拓扑，并且在示出哪些节点在同一物理链路上和哪些节点被交换机隔离的本地节点的列表中清楚地进行展示。
附图说明
图1a和1b是示出用在家庭网络中的传统集线器和交换机的工作原理的图解；
图2示出了图解根据本发明的方法的处理步骤的流程图；和
图3a到图3e给出了解释根据本发明的过程的操作的家庭网络的示例。
具体实施方式
本发明提供一种用于确定以太网，特别是家庭网络的连接拓扑的方法，所述网络包括围绕多个集线器和交换机布置的多个节点。
本发明方法的处理基于以下规则：
·在同一物理链路上或者当被插在集线器(假定逻辑链路)上时，所有节点都能够看到其它节点的业务，即使业务的目标设备不存在也是如此。
·单播分组被路由至在其上目标节点被插入交换机的接口。如果该目标不存在，则交换机丢弃该消息。
·广播分组被网络中的每个节点所看见。
本发明的主要思想在于在网络的每个链路上发出拓扑确定消息，以便找出哪些节点看见该消息，其中该拓扑确定消息由两个相继的分组构成，第一个是具有将其标识为拓扑确定分组的预定净荷的广播分组，第二个是具有相同的内容和不存在的目的MAC地址的单播分组。在该网络上能够看见此拓扑确定消息的节点被确定为在相同的物理/逻辑链路上。
图2是图解根据本发明的方法的处理步骤的流程图。首先，当拓扑确定过程开始时，如在步骤10中所见，网络上的所有业务通信停止。在步骤20中，当网络上的通信停止时启动两个定时器T0和T1。T0是定义该过程的整个持续时间的固定延时。T1是定义该过程的开始和在网络上发送拓扑确定消息的开始之间的时间周期的随机有界延时，并且很明显T1＜T0。应当理解：T1随机有界延时目的在于避免在同一物理链路上的冲突，这是因为T1是随机计算的，已经对多个节点Ni(i＝1到n)中的每一个赋予不同的T1随机有界延时，使得不同的节点Ni具有很小的机会同时访问以太网总线。在步骤30中，当节点Ni的相应的T1随机有界延时分别到期时，它们分别发出拓扑确定消息，以这样的方式发送：即从发送节点Ni以随机的顺序逐一地分别发出该拓扑确定消息。通常，在拓扑确定消息的传输中，必须接连地发送广播和单播分组，而在它们之间没有冲突或其它分组。如果检测到冲突，那么用新的随机有界延时T1′重启先前的定时器T1，所述T1′根据定时器T0的到期之前的剩余时间来计算。
随后，在步骤40中，每次接收节点Ni+j(j≠i & i+j＝1至n)从发送节点Ni接收广播分组时，具有T2延时的定时器都被自动触发，然后，如果在此T2延时期间没有收到单播分组，那么认为发送节点Ni不在所述接收节点Ni+j的同一物理/逻辑链路上，其在步骤50中被确定，否则，如果在T2到期之前，从发送节点Ni接收到单播分组，那么认为发送节点Ni在所述接收节点Ni+j的同一物理/逻辑链路上，其在步骤60中被确定。在确定发送节点Ni和接收节点Ni+j在相同的物理/逻辑链路上的情况下，在步骤70中，将发送节点Ni的目的MAC地址添加到所述接收节点Ni+j的本地节点的列表中。在此方案中，T2＜＜T1，其中定时器T2是例如几毫秒。
接着，步骤80要确定此过程的T0固定延时是否已经到期，如果是，那么它进行到步骤90，并且网络的通信重新开始，从而结束拓扑确定的过程。
参照图3a至图3e，将通过简化的示例详细描述拓扑确定过程的操作。如图3a所示，同一逻辑链路上(同一物理链路或者用集线器连接)的所有节点被画在同一链路上，并且不同的逻辑链路围绕交换机布置。当过程开始时，所有节点停止通信并且启动定时器T0和T1。为了简化，我们将假设对于节点来说不同的T1定时器以如下次序到期：A、B、C、D、E和F。
如图3b所示，当定时器T1到期时，节点A作出到发送消息状态的转变，而所有其它节点保持在等待状态。现在如图3c所示，处于发送消息状态的节点A在网络的每条链路上发出广播分组。已经接收到该广播分组的其余节点B、C、D、E和F作出从等待状态到等待单播状态的转变，并且启动T2定时器。如图3d所示，在定时器T2期间节点A发出单播分组。单播分组被交换机阻断，但是在没有被交换机隔离的本地链路上不被阻断。因此，只有节点B和C将接收此单播分组并且作出到本地链路(link local)状态的转变。其它节点D、E和F将停留在等待单播状态下，并且保持它们的本地节点的列表为空直到定时器T2到期为止。之后，如图3e所示，节点B和C响应于节点A所发送的消息完成转变的状态本地链路，发送节点A的MAC地址被添加到接收节点B、C的本地节点的列表。当定时器T2到期时，节点D、E和F的本地节点的列表保持为空，该结果在如下的表1中可以看到：
表1
  节点   本地节点的列表的内容
  A
  B   A
  C   A
  D
  E
  F
该过程对节点B继续，其遵循与前面的描述相同的步骤。在此过程期间，A和C将完成本地链路状态，因此之后先前的表被更新如下：
表2
  节点   本地节点的列表的内容
  A   B
  B   A
  C   A、B
  D
  E
  F
当在节点C处定时器T1到期时，只有A和B将完成本地链路状态，结果如下：
表3
  节点   本地节点的列表的内容
  A   B、C
  B   A、C
  C   A、B
  D
  E
  F
然后，在节点D处定时器T1到期，因为只有节点E在同一链路上，所以其是作出通过状态本地链路转变的唯一节点，并且本地节点的列表只在节点E处被更新，如在下表中所见：
表4
  节点   本地节点的列表的内容
  A   B、C
  B   A、C
  C   A、B
  D
  E   D
  F
当在节点E处定时器T1到期时，只有D完成本地链路状态，节点E的MAC地址被添加到如下的节点D的本地节点的列表中：
表5
  节点   本地节点的列表的内容
  A   B、C
  B   A、C
  C   A、B
  D   E
  E   D
  F
最后，当在节点F处定时器T1到期时，其中由于F在其链路上是单独的，所以没有节点更新其列表，该结果如下：
表6
  节点   本地节点的列表的内容
  A   B、C
  B   A、C
  C   A、B
  D   E
  E   D
  F
最后，所有节点具有包含与其共享共同链路的节点的MAC地址的列表。就冲突检测和冲突避免而言，此本地节点的列表将被用来优化与这些节点的通信。例如，因为节点F具有空列表，所以它可以避免实现任何冲突避免机制，并且只依赖用于来自交换机的帧的微弱的(light)冲突检测机制，从而最小化此链路上以太网传输中的延时。

Claims (19)

1.一种用于确定家庭网络的连接拓扑的方法，所述家庭网络由围绕多个集线器和交换机布置的多个节点构成，该方法包括步骤：
由多个节点以随机的顺序逐一地传送拓扑确定消息；
在接收到拓扑确定消息时逐一地确定所有节点的连接拓扑；
生成并更新所有节点的本地节点的列表；
其特征在于：
所述拓扑确定消息包括两个相继的分组：第一个分组是具有将其标识为拓扑确定分组的预定净荷的广播分组，第二个分组是具有相同的内容和假的目的地MAC地址的单播分组；并且生成并更新的步骤还包括：
如果接收节点从发送节点接收到广播分组和单播分组二者，则确定发送节点与所述接收节点在同一物理链路上。
2.根据权利要求1所述的方法，其特征在于，还包括：
如果所述接收节点只接收到广播分组，则确定发送节点与所述接收节点不在同一物理链路上。
3.根据权利要求2所述的方法，其特征在于：
当确定发送节点与所述接收节点在同一物理链路上时，通过将发送节点的MAC地址加入到接收节点的本地节点的列表中，来生成并且更新所述列表。
4.根据前述权利要求之一所述的方法，其特征在于：
提供具有定义处理的整个持续时间的固定延时的第一定时器T0。
5.根据权利要求4所述的方法，其特征在于：
提供第二定时器T1，其是定义该处理的开始和传送该拓扑确定消息的开始之间的时间周期的随机有界延时。
6.根据权利要求5所述的方法，其特征在于：
第二定时器T1的最大长度小于第一定时器T0的长度。
7.根据权利要求5所述的方法，其特征在于：
每次所述接收节点从发送节点接收到广播分组时，自动触发第三定时器T2，以便定义目的在于等待单播分组的持续时间。
8.根据权利要求7所述的方法，其特征在于：
第三定时器T2小于第二定时器T1。
9.根据权利要求8所述的方法，其特征在于，所述第三定时器T2小于百分之一秒。
10.根据权利要求5至9任一项所述的方法，其特征在于：
如果检测到拓扑确定消息的冲突，则以新的随机有界延迟T1′来重启第二定时器T1，所述随机有界延迟T1′在第一定时器T0的到期之前到期。
11.一种用于确定包括至少两个节点的家庭网络的连接拓扑的方法，其中，所述至少两个节点通过至少一个第一类型链路和至少一个第二类型链路连接，连接到相同的第一类型链路的所有节点能够接收第一类型链路上发送的分组，而只有连接到第二类型链路的目标节点能够接收目标地是所述目标节点的分组，所述方法的特征在于，在所述至少两个节点之间的一节点侧，进行以下步骤：
担当发送节点；
发送包括两个相继的分组的拓扑确定消息，第一个分组是具有将其标识为拓扑确定分组的预定净荷的广播分组，第二个分组是具有相同的内容和假的目的地MAC地址的单播分组，
其中，确定从发送节点接收到广播分组和单播分组二者的接收节点与发送节点在相同的第一类型链路上。
12.根据权利要求11所述的方法，其中，从发送节点接连地发送广播分组和单播分组，而在它们之间不存在发送的其它分组或者冲突。
13.根据权利要求11所述的方法，其中，未从发送节点接收到广播分组和单播分组二者的接收节点被确定为与发送节点不在相同的第一类型链路上。
14.根据权利要求11所述的方法，其中，发送节点的MAC地址被添加到与发送节点在相同的第一类型链路上的接收节点的列表中。
15.根据权利要求11所述的方法，其中，所述至少两个节点中除了发送节点之外的剩余节点以随机的顺序担当发送节点。
16.一种用于确定包括至少两个节点的家庭网络的连接拓扑的方法，其中，所述至少两个节点通过至少一个第一类型链路和至少一个第二类型链路连接，连接到相同第一类型链路的所有节点能够接收第一类型链路上发送的分组，而只有连接到第二类型链路的目标节点能够接收目的地是所述目标节点的分组，所述方法的特征在于，在所述至少两个节点中的接收节点侧，进行以下步骤：
接收由发送节点发送的拓扑确定信息的广播分组，其中，所述拓扑确定消息包括两个相继的分组，第一个分组是具有将其标识为拓扑确定分组的预定净荷的广播分组，第二个分组是具有相同的内容和假的目的地MAC地址的单播分组；以及
如果从发送节点接收到单播分组，则确定接收节点与发送节点在相同的第一类型链路上。
17.根据权利要求16所述的方法，其中，从发送节点接连地发送广播分组和单播分组，而在它们之间不存在发送的其它分组或者冲突。
18.根据权利要求16所述的方法，其中，如果没有从发送节点接收到单播分组，则确定接收节点与发送节点不在相同的第一类型链路上。
19.根据权利要求16所述的方法，其中，还包括：当确定接收节点与发送节点在相同的第一类型链路上时，将发送节点的MAC地址添加到接收节点的列表中。
CN201110240354.XA 2005-06-01 2006-05-19 确定家庭网络的连接拓扑的方法 Expired - Fee Related CN102231689B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP05291173.2 2005-06-01
EP05291173A EP1729458A1 (en) 2005-06-01 2005-06-01 Method for determining connection topology of home network

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CNA2006100827908A Division CN1874288A (zh) 2005-06-01 2006-05-19 确定家庭网络的连接拓扑的方法

Publications (2)

Publication Number Publication Date
CN102231689A true CN102231689A (zh) 2011-11-02
CN102231689B CN102231689B (zh) 2014-05-21

Family

ID=34942367

Family Applications (2)

Application Number Title Priority Date Filing Date
CN201110240354.XA Expired - Fee Related CN102231689B (zh) 2005-06-01 2006-05-19 确定家庭网络的连接拓扑的方法
CNA2006100827908A Pending CN1874288A (zh) 2005-06-01 2006-05-19 确定家庭网络的连接拓扑的方法

Family Applications After (1)

Application Number Title Priority Date Filing Date
CNA2006100827908A Pending CN1874288A (zh) 2005-06-01 2006-05-19 确定家庭网络的连接拓扑的方法

Country Status (6)

Country Link
US (1) US7907547B2 (zh)
EP (1) EP1729458A1 (zh)
JP (1) JP4863771B2 (zh)
KR (1) KR101231092B1 (zh)
CN (2) CN102231689B (zh)
DE (1) DE602006002923D1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102970245A (zh) * 2012-11-21 2013-03-13 北京奇虎科技有限公司 数据传输方法及系统

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
ATE534264T1 (de) 2005-12-14 2011-12-15 Research In Motion Ltd Verfahren und gerät für endgerätebasierte funkmittelsteuerung in einem umts netz
ES2385415T3 (es) * 2007-11-13 2012-07-24 Research In Motion Limited Método y aparato para la transición de estado/modo
US8223663B2 (en) * 2007-11-28 2012-07-17 Ben Maxson Characterizing home wiring via AD HOC networking
WO2011061352A1 (en) 2009-11-23 2011-05-26 Research In Motion Limited Method and apparatus for state/mode transitioning
EP2630755B2 (en) 2010-10-22 2020-11-18 Signify Holding B.V. Method of performing automatic commissioning of a network, and corresponding commissioning system and computer program product
US8855569B2 (en) 2011-10-27 2014-10-07 Mueller International, Llc Systems and methods for dynamic squelching in radio frequency devices
JP5846221B2 (ja) 2012-01-30 2016-01-20 日本電気株式会社 ネットワークシステム、及びトポロジー管理方法
CN102984084B (zh) * 2012-11-21 2016-06-29 北京奇虎科技有限公司 计算机集群中节点间数据传输方法和系统
US10218534B2 (en) 2014-06-30 2019-02-26 Hewlett Packard Enterprise Development Lp Determination of a network cloud containing an uncontrolled network device based on link data of controlled network devices
US9866427B2 (en) * 2015-02-16 2018-01-09 Juniper Networks, Inc. Multi-stage switch fabric fault detection and handling
US9973412B2 (en) 2015-08-20 2018-05-15 Level 3 Communications, Llc Method and system for generating routing tables from link specific events
US10070403B2 (en) * 2016-03-09 2018-09-04 Mueller International, Llc Time beacons
US10582347B2 (en) 2016-04-14 2020-03-03 Mueller International, Llc SMS communication for cellular node
US10097411B2 (en) 2016-05-23 2018-10-09 Mueller International, Llc Node migration
US10200947B2 (en) 2016-07-11 2019-02-05 Mueller International, Llc Asymmetrical hail timing
US10178617B2 (en) 2017-05-01 2019-01-08 Mueller International, Llc Hail and acceptance for battery-powered devices
US10267652B1 (en) 2018-01-23 2019-04-23 Mueller International, Llc Node communication with unknown network ID
GB2570697A (en) * 2018-02-02 2019-08-07 Sony Corp Network testing
US10951527B2 (en) 2018-12-28 2021-03-16 Juniper Networks, Inc. Switch fabric packet flow reordering
CN115150285A (zh) * 2022-06-24 2022-10-04 阿里云计算有限公司 网络拓扑关系确定方法、网络系统、设备及存储介质

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2523149A1 (fr) * 1982-03-15 1983-09-16 Catalyse Soc Prod Francais Nouveau catalyseur supporte palladium-or, sa preparation et son utilisation dans les reactions d'hydrogenation selective d'hydrocarbures diolefiniques et/ou acetyleniques
US5519704A (en) * 1994-04-21 1996-05-21 Cisco Systems, Inc. Reliable transport protocol for internetwork routing
US5793975A (en) * 1996-03-01 1998-08-11 Bay Networks Group, Inc. Ethernet topology change notification and nearest neighbor determination
US6038600A (en) * 1997-07-16 2000-03-14 Hewlett-Packard Company Method and system for automatic detection of bridged and repeated network device connections
US6243411B1 (en) * 1997-10-08 2001-06-05 Winbond Electronics Corp. Infinitely expandable Ethernet network repeater unit
CA2268495C (en) * 1998-12-16 2008-11-18 Loran Network Management Ltd. Method for determining computer network topologies
US7545755B2 (en) * 2000-03-03 2009-06-09 Adtran Inc. Routing switch detecting change in session identifier before reconfiguring routing table
US20030225916A1 (en) * 2002-05-30 2003-12-04 David Cheon Implementing a data link layer protocol for multiple network interface devices
KR101008978B1 (ko) * 2003-03-04 2011-01-17 삼성전자주식회사 애드 혹 네트워크 환경에서 신뢰성 있게 브로드캐스팅하는시스템 및 방법
US7894381B2 (en) * 2003-03-04 2011-02-22 Samsung Electronics Co., Ltd. System and method of reliably broadcasting data packet under ad-hoc network environment
US20050099954A1 (en) * 2003-11-10 2005-05-12 Nortel Networks Limited Ethernet OAM network topography discovery
US7738413B2 (en) * 2003-12-08 2010-06-15 The Regents Of The University Of California Minimizing power consumption in a wireless system for a sensor networks using time slots for nodes
US20050174950A1 (en) * 2004-02-09 2005-08-11 Sharp Laboratories Of America, Inc. Distributed network organization and topology discovery in ad-hoc network

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102970245A (zh) * 2012-11-21 2013-03-13 北京奇虎科技有限公司 数据传输方法及系统
CN102970245B (zh) * 2012-11-21 2016-10-05 北京奇虎科技有限公司 数据传输方法及系统

Also Published As

Publication number Publication date
US7907547B2 (en) 2011-03-15
KR101231092B1 (ko) 2013-02-07
JP2006340361A (ja) 2006-12-14
CN1874288A (zh) 2006-12-06
KR20060125470A (ko) 2006-12-06
CN102231689B (zh) 2014-05-21
EP1729458A1 (en) 2006-12-06
JP4863771B2 (ja) 2012-01-25
US20060274673A1 (en) 2006-12-07
DE602006002923D1 (de) 2008-11-13

Similar Documents

Publication Publication Date Title
CN102231689B (zh) 确定家庭网络的连接拓扑的方法
CN102197627B (zh) 组播流量收敛的改善
US20080159358A1 (en) Unknown Destination Traffic Repetition
CN101582824B (zh) 关于控制局域网总线从节点设备的节点号自动分配方法
CN112425124B (zh) 汽车以太网网络中的拓扑发现
CN100531138C (zh) 运营商边界节点、虚拟专用局域网服务通信方法及系统
CN103944828A (zh) 一种协议报文的传输方法和设备
CN101800742B (zh) 路由设备上游信息的更新处理方法、路由设备及网络系统
CN102684923A (zh) 一种半双工异步通信自愈组网方法
CN103166826A (zh) 用于实现光纤信道区域策略的方法和装置
CN102185766A (zh) Dhcp服务器回应报文的单播转发方法及中转设备
CN101483571B (zh) 一种rrpp的配置方法、系统及设备
CN105187311A (zh) 一种报文转发方法及装置
CN100444586C (zh) 报文转发方法及设备
CN101052006B (zh) 报文上送的方法及实现该方法的接口板及路由器
CN107465621A (zh) 一种路由器发现方法、sdn控制器、路由器和网络系统
EP0521152B1 (en) Avoidance of undesired re-initialization of a computer network
CN104038557B (zh) 一种光纤连接的树形网络结构中设备软件批量升级方法
CN101572675B (zh) 一种发现直连网段中运行vrrp网络设备的方法及装置
CN104168169A (zh) 一种mac表项删除方法和设备
WO2018210311A1 (zh) 以太总线交换机、以太总线架构以及数据通讯方法
CN101227471A (zh) 同网段地址解析协议代理方法及内部处理板间通信方法
CN101632261A (zh) 网络中的全网状速率事务
CN104283758A (zh) 一种通过数据vlan关联主子环的方法和设备
EP1729452B1 (en) Method for determining connection topology of home network

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CP02 Change in the address of a patent holder
CP02 Change in the address of a patent holder

Address after: I Si Eli Murli Nor, France

Patentee after: THOMSON LICENSING

Address before: French Boulogne

Patentee before: THOMSON LICENSING

TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20190530

Address after: Paris France

Patentee after: Interactive digital CE patent holding Co.

Address before: I Si Eli Murli Nor, France

Patentee before: THOMSON LICENSING

CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20140521

Termination date: 20210519