CN1874288A - 确定家庭网络的连接拓扑的方法 - Google Patents
确定家庭网络的连接拓扑的方法 Download PDFInfo
- Publication number
- CN1874288A CN1874288A CNA2006100827908A CN200610082790A CN1874288A CN 1874288 A CN1874288 A CN 1874288A CN A2006100827908 A CNA2006100827908 A CN A2006100827908A CN 200610082790 A CN200610082790 A CN 200610082790A CN 1874288 A CN1874288 A CN 1874288A
- Authority
- CN
- China
- Prior art keywords
- node
- topology
- timer
- message
- nodes
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 42
- 238000004891 communication Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 5
- 230000009466 transformation Effects 0.000 description 4
- 238000001514 detection method Methods 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 1
- 230000037452 priming Effects 0.000 description 1
- 230000000306 recurrent effect Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
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
技术领域
本发明涉及一种确定以太网的连接拓扑的方法,更具体来说涉及一种确定家庭网络的连接拓扑的方法。
背景技术
在家庭网络的环境中,期望具有关于网络的连接拓扑的信息。在家庭环境中通常围绕像集线器或者交换机那样的无源设备来布置家用电器。大多数时候,这些设备没有用于远程控制和管理的任何软件,它们没有它们自己的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 (9)
1.一种用于确定家庭网络的连接拓扑的方法,所述家庭网络由围绕多个集线器和交换机布置的多个节点构成,该方法包括步骤:
由多个节点以随机的顺序逐一地发送拓扑确定消息;
在接收到拓扑确定消息时逐一地确定所有节点的连接拓扑;
生成并更新所有节点的本地节点的列表;
其特征在于:
所述拓扑确定消息包括两个相继的分组:第一个是具有将其标识为拓扑确定分组的预定净荷的广播分组;和第二个是具有相同的内容和不存在的目的MAC地址的单播分组。
2.根据权利要求1所述的方法,其特征在于:
在接收到拓扑确定消息时基于以下的规则确定所有节点的连接拓扑,所述规则为:
i)如果节点从发送节点接收到广播分组和单播分组二者,那么确定发送节点与所述接收节点在同一物理链路上;
ii)如果所述接收节点只接收到广播分组,那么确定发送节点与所述接收节点不在同一物理链路上。
3.根据权利要求2所述的方法,其特征在于:
当确定发送节点与所述接收节点在同一物理链路上时,通过将发送节点的MAC地址加入到列表中,来生成并且更新接收节点的本地节点的列表。
4.根据前述权利要求之一所述的方法,其特征在于:
提供具有定义该过程的整个持续时间的固定延时的第一定时器T0。
5.根据权利要求4所述的方法,其特征在于:
提供第二定时器T1,其是定义该过程的开始和传送该拓扑确定消息的开始之间的时间周期的随机有界延时。
6.根据权利要求5所述的方法,其特征在于:
第二定时器T1的最大长度小于第一定时器T0的长度。
7.根据权利要求5所述的方法,其特征在于:
每次所述接收节点从发送节点接收到广播分组时,自动触发第三定时器T2,以便定义目的在于等待单播分组的持续时间。
8.根据权利要求7所述的方法,其特征在于:
第三定时器T2小于第二定时器T1,并且最好小于百分之一秒。
9.根据权利要求5至8所述的方法,其特征在于:
如果检测到拓扑确定消息的冲突,则以新的随机有界延迟T1′来重启第二定时器T1,所述随机有界延迟T1′在第一定时器T0的到期之前到期。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP05291173A EP1729458A1 (en) | 2005-06-01 | 2005-06-01 | Method for determining connection topology of home network |
EP05291173.2 | 2005-06-01 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201110240354.XA Division CN102231689B (zh) | 2005-06-01 | 2006-05-19 | 确定家庭网络的连接拓扑的方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN1874288A true CN1874288A (zh) | 2006-12-06 |
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 Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201110240354.XA Expired - Fee Related CN102231689B (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 (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102984084A (zh) * | 2012-11-21 | 2013-03-20 | 北京奇虎科技有限公司 | 计算机集群中节点间数据传输方法和*** |
CN115150285A (zh) * | 2022-06-24 | 2022-10-04 | 阿里云计算有限公司 | 网络拓扑关系确定方法、网络***、设备及存储介质 |
Families Citing this family (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
ES2396309T3 (es) | 2005-12-14 | 2013-02-20 | Research In Motion Limited | Método y aparato para el control de recursos de radio dirigido a un equipo de usuario |
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 |
CA2781558C (en) | 2009-11-23 | 2021-06-29 | Research In Motion Limited | Method and apparatus for state/mode transitioning |
CN103250378B (zh) | 2010-10-22 | 2017-05-03 | 飞利浦灯具控股公司 | 执行网络的自动投用的方法 |
US8855569B2 (en) | 2011-10-27 | 2014-10-07 | Mueller International, Llc | Systems and methods for dynamic squelching in radio frequency devices |
US9467363B2 (en) | 2012-01-30 | 2016-10-11 | Nec Corporation | Network system and method of managing topology |
CN102970245B (zh) * | 2012-11-21 | 2016-10-05 | 北京奇虎科技有限公司 | 数据传输方法及*** |
WO2016003420A1 (en) * | 2014-06-30 | 2016-01-07 | Hewlett-Packard Development Company, L.P. | 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 |
Family Cites Families (13)
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 |
-
2005
- 2005-06-01 EP EP05291173A patent/EP1729458A1/en not_active Withdrawn
-
2006
- 2006-05-03 DE DE602006002923T patent/DE602006002923D1/de active Active
- 2006-05-19 CN CN201110240354.XA patent/CN102231689B/zh not_active Expired - Fee Related
- 2006-05-19 KR KR1020060045001A patent/KR101231092B1/ko not_active IP Right Cessation
- 2006-05-19 CN CNA2006100827908A patent/CN1874288A/zh active Pending
- 2006-05-30 JP JP2006150060A patent/JP4863771B2/ja not_active Expired - Fee Related
- 2006-05-31 US US11/444,056 patent/US7907547B2/en not_active Expired - Fee Related
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102984084A (zh) * | 2012-11-21 | 2013-03-20 | 北京奇虎科技有限公司 | 计算机集群中节点间数据传输方法和*** |
CN102984084B (zh) * | 2012-11-21 | 2016-06-29 | 北京奇虎科技有限公司 | 计算机集群中节点间数据传输方法和*** |
CN115150285A (zh) * | 2022-06-24 | 2022-10-04 | 阿里云计算有限公司 | 网络拓扑关系确定方法、网络***、设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN102231689B (zh) | 2014-05-21 |
DE602006002923D1 (de) | 2008-11-13 |
US20060274673A1 (en) | 2006-12-07 |
JP4863771B2 (ja) | 2012-01-25 |
KR20060125470A (ko) | 2006-12-06 |
EP1729458A1 (en) | 2006-12-06 |
US7907547B2 (en) | 2011-03-15 |
KR101231092B1 (ko) | 2013-02-07 |
JP2006340361A (ja) | 2006-12-14 |
CN102231689A (zh) | 2011-11-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1874288A (zh) | 确定家庭网络的连接拓扑的方法 | |
US20050243739A1 (en) | Network topology discovery | |
CN102263774B (zh) | 一种处理源角色信息的方法和装置 | |
US7408882B2 (en) | Automatic discovery of network node addresses | |
CN101977245A (zh) | 一种ip地址冲突检测的方法、网络设备和*** | |
CN100518142C (zh) | 一种防止由于地址老化时间不一致导致网络中断的方法 | |
CN105162704A (zh) | Overlay网络中组播复制的方法及装置 | |
CN100596141C (zh) | 优化建立pim-dm路由表项的方法 | |
CN113905050B (zh) | 一种互联网访问信息的探测方法、装置和*** | |
CN100444586C (zh) | 报文转发方法及设备 | |
CN101052006B (zh) | 报文上送的方法及实现该方法的接口板及路由器 | |
CN115914139B (zh) | 人工干预减少的有序堆叠形成 | |
CN107465621A (zh) | 一种路由器发现方法、sdn控制器、路由器和网络*** | |
JPH0773280B2 (ja) | コンピュータ・ネットワークの誤った再初期化の防止方法 | |
WO2018210311A1 (zh) | 以太总线交换机、以太总线架构以及数据通讯方法 | |
CN101572675B (zh) | 一种发现直连网段中运行vrrp网络设备的方法及装置 | |
CN113132506B (zh) | 基于超级虚拟局域网的报文处理方法及装置 | |
CN102111395B (zh) | 建立基于以太网的光纤通道虚链路的方法和*** | |
EP3258654B1 (en) | Method and system for reducing pim protocol dr change | |
CN103825794A (zh) | 多链路透明互联数据帧发送方法及装置 | |
JP5169988B2 (ja) | ネットワーク装置 | |
EP1729452B1 (en) | Method for determining connection topology of home network | |
US20240244674A1 (en) | Physical layer collision avoidance (plca) device and method for automatically determining node identity for plca device | |
CN107426103B (zh) | RapidIO网络与以太网之间的数据传输方法 | |
KR100919206B1 (ko) | 통신 프로토콜의 결정 스케줄 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C12 | Rejection of a patent application after its publication | ||
RJ01 | Rejection of invention patent application after publication |
Open date: 20061206 |