RU2004128940A - Способ сбора информации о топологии сети - Google Patents

Способ сбора информации о топологии сети Download PDF

Info

Publication number
RU2004128940A
RU2004128940A RU2004128940/09A RU2004128940A RU2004128940A RU 2004128940 A RU2004128940 A RU 2004128940A RU 2004128940/09 A RU2004128940/09 A RU 2004128940/09A RU 2004128940 A RU2004128940 A RU 2004128940A RU 2004128940 A RU2004128940 A RU 2004128940A
Authority
RU
Russia
Prior art keywords
request message
information
collecting
topology
node
Prior art date
Application number
RU2004128940/09A
Other languages
English (en)
Other versions
RU2281612C2 (ru
Inventor
Ц ншэн ЖУАНЬ (CN)
Цяншэн ЖУАНЬ
Хайинь МА (CN)
Хайинь МА
Цзевэнь ЛО (CN)
Цзевэнь ЛО
Цз нь ВАН (CN)
Цзянь ВАН
С одун ЦЮ (CN)
Сяодун ЦЮ
Аньпин ХУ (CN)
Аньпин ХУ
Original Assignee
Хуавэй Текнолоджиз Ко., Лтд. (Cn)
Хуавэй Текнолоджиз Ко., Лтд.
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 Хуавэй Текнолоджиз Ко., Лтд. (Cn), Хуавэй Текнолоджиз Ко., Лтд. filed Critical Хуавэй Текнолоджиз Ко., Лтд. (Cn)
Publication of RU2004128940A publication Critical patent/RU2004128940A/ru
Application granted granted Critical
Publication of RU2281612C2 publication Critical patent/RU2281612C2/ru

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies
    • 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
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/26—Route discovery packet

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Claims (7)

1. Способ сбора информации о топологии сети, в котором устройство сбора информации о топологии посылает сообщение запроса сбора информации о топологии, содержащее поле, ограничивающее число операций пересылки сообщений из локального узла в смежные узлы согласно информации смежных узлов, и затем повторяет следующие этапы: узел принимает упомянутое сообщение запроса, возвращает сообщение ответа, содержащее информацию локального узла и информацию подключений к его смежным узлам, в упомянутое устройство сбора информации о топологии; определяет, достигло ли число операций пересылки сообщений некоторого порогового значения, если да, то заканчивает процесс, в противном случае переходит к следующему этапу: узел, который принимает упомянутое сообщение запроса, пересылает упомянутое сообщение запроса во все смежные с ним узлы.
2. Способ сбора информации о топологии сети по п.1, в котором упомянутое сообщение запроса содержит поле исходного маршрута, которое используется для записи последовательности отправления сообщений; упомянутое сообщение ответа содержит поле маршрута ответа, которое используется для выбора последовательности отправления сообщений; всякий раз, когда посылается сообщение запроса, идентификатор устройства настоящего узла записывается в поле исходного маршрута; значение упомянутого поля маршрута ответа получается из упомянутого поля исходного маршрута посредством обратной операции.
3. Способ сбора информации о топологии сети по п.2, в котором, когда устройство принимает сообщение запроса сбора информации о топологии, если поле исходного маршрута уже содержит идентификатор устройства данного устройства, то оно будет отвергать упомянутое сообщение запроса.
4. Способ сбора информации о топологии сети по п.1 или 2, в котором упомянутое сообщение запроса содержит поле идентификатора сбора информации о топологии, значение которого генерируется устройством сбора информации о топологии, когда оно инициирует запрос сбора информации о топологии, причем всякий раз, когда заканчивается процесс сбора, значение упомянутого поля увеличивается на единицу и затем служит в качестве идентификатора сбора информации о топологии для следующего процесса сбора; упомянутое сообщение ответа содержит поле идентификатора сбора информации о топологии, значение которого получают из поля идентификатора сбора информации о топологии соответствующего сообщения запроса всякий раз, когда сообщение запроса принимается, устройство сравнивает идентификатор сбора информации о топологии с тем, который находится в предыдущем сообщении запроса; если они идентичны, то устройство отвергает сообщение запроса; в противном случае обрабатывает сообщение запроса.
5. Способ сбора информации о топологии сети по п.2 или 3, в котором предполагается, что временной интервал от отправления сообщения запроса до пересылки сообщений запроса составляет T1; сообщение запроса пересылается от порта к порту в последовательности, идентичной посылке сообщения ответа в смежные узлы.
6. Способ сбора информации о топологии сети по п.5, в котором время T1=(x+Δ) мс, где x - заданное значение, Δ - случайное число; упомянутое сообщение запроса сбора информации о топологии содержит максимальное значение Δ и временной интервал между операциями пересылки сообщений запроса от порта к порту.
7. Способ сбора информации о топологии сети по п.1, в котором всякий раз, когда устройство сбора информации о топологии принимает сообщение ответа, оно записывает узел, который возвращает сообщение, помечает упомянутый узел как пройденный узел, и помечает узлы, которые являются смежными с упомянутым узлом и не ответили, как ожидаемые узлы; затем устройство сбора информации о топологии ожидает в течение некоторого периода времени, а затем выполняет заданную операцию сбора информации о топологии для ожидаемых узлов.
RU2004128940/09A 2002-03-28 2003-03-25 Способ сбора информации о топологии сети RU2281612C2 (ru)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN02116363.4 2002-03-28
CN02116363.4A CN1238991C (zh) 2002-03-28 2002-03-28 一种网络拓扑信息收集方法

Publications (2)

Publication Number Publication Date
RU2004128940A true RU2004128940A (ru) 2006-01-27
RU2281612C2 RU2281612C2 (ru) 2006-08-10

Family

ID=28458293

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2004128940/09A RU2281612C2 (ru) 2002-03-28 2003-03-25 Способ сбора информации о топологии сети

Country Status (5)

Country Link
CN (1) CN1238991C (ru)
AU (1) AU2003227169B2 (ru)
BR (1) BR0308484A (ru)
RU (1) RU2281612C2 (ru)
WO (1) WO2003084129A1 (ru)

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100375438C (zh) * 2004-10-27 2008-03-12 中兴通讯股份有限公司 基于e1通讯的网管设备的动态路由配置方法
CN1321530C (zh) * 2005-04-12 2007-06-13 四川汇源科技发展股份有限公司 用于确定有线电视hfc网络拓扑结构的方法
CN1889536A (zh) * 2005-06-27 2007-01-03 华为技术有限公司 限制多媒体消息中心对多媒体消息的转发次数的处理方法
CN101047618B (zh) * 2006-03-29 2013-11-06 华为技术有限公司 获取网络路径信息的方法和系统
CN100403699C (zh) * 2006-07-28 2008-07-16 西安电子科技大学 分布式无线网络关键节点探测方法
CN101155084B (zh) * 2006-09-28 2011-04-13 华为技术有限公司 获取网络拓扑信息的方法及系统
CN100454848C (zh) * 2007-03-07 2009-01-21 华为技术有限公司 一种网络结构拓扑布局的方法及网管设备
CN101145950B (zh) * 2007-04-25 2010-10-13 中兴通讯股份有限公司 一种基于多业务传送节点的拓扑管理方法
CN101453412B (zh) * 2007-12-04 2012-09-05 华为技术有限公司 一种pbb网络中自动拓扑发现及资源信息管理的方法和装置
CN101989995B (zh) * 2009-08-07 2013-02-27 中兴通讯股份有限公司 一种分布式网络的拓扑信息收集方法
JP5388784B2 (ja) 2009-10-02 2014-01-15 キヤノン株式会社 通信装置及び通信装置の制御方法並びにプログラム
JP5720162B2 (ja) * 2010-03-19 2015-05-20 ヤマハ株式会社 通信システム、スイッチングハブ、およびルータ
TWI459749B (zh) * 2010-12-27 2014-11-01 Ind Tech Res Inst 數位資訊編碼方法、解碼方法、資訊傳播裝置及資訊管理裝置
CN104184665B (zh) * 2013-05-23 2018-09-04 杭州迪普科技股份有限公司 一种拓扑收集方法及装置
CN103280894B (zh) 2013-06-14 2015-03-25 山东理工大学 一种配电网控制应用网络拓扑自动识别方法
CN104270807B (zh) * 2014-10-16 2017-12-05 电子科技大学 一种用于三维场景的无线Mesh网络发射功率选择方法及设备
EP3619971B1 (en) * 2017-05-05 2022-09-21 Interdigital Patent Holdings, Inc. Closed loop transmissions associated with wake-up radios
CN108989222B (zh) * 2017-06-05 2022-02-25 中兴通讯股份有限公司 一种网络路由发布的方法及装置
CN107508712B (zh) * 2017-09-13 2020-09-18 北京百卓网络技术有限公司 一种网络拓扑发现方法及装置
CN109450765B (zh) * 2018-12-14 2020-10-27 新华三技术有限公司 一种拓扑信息的收集方法及装置
CN114363237A (zh) * 2021-12-22 2022-04-15 苏州迈科网络安全技术股份有限公司 家庭组网设备网络拓扑识别方法、装置、终端及存储介质

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5964837A (en) * 1995-06-28 1999-10-12 International Business Machines Corporation Computer network management using dynamic switching between event-driven and polling type of monitoring from manager station
US5710885A (en) * 1995-11-28 1998-01-20 Ncr Corporation Network management system with improved node discovery and monitoring
DE19902366A1 (de) * 1999-01-21 2000-08-03 Gesytec Ges Fuer Systemtechnik Verfahren zur automatischen Zuordnung von Knotengeräten zu den logischen Knoten eines Datenverarbeitungsnetzwerkes sowie für das Verfahren geeignetes Knotengerät
AU2001233022A1 (en) * 2000-01-28 2001-08-07 Telcordia Technologies, Inc. Physical layer auto-discovery for management of network elements

Also Published As

Publication number Publication date
BR0308484A (pt) 2005-01-18
CN1449158A (zh) 2003-10-15
AU2003227169B2 (en) 2006-04-13
RU2281612C2 (ru) 2006-08-10
AU2003227169A1 (en) 2003-10-13
CN1238991C (zh) 2006-01-25
WO2003084129A1 (fr) 2003-10-09

Similar Documents

Publication Publication Date Title
RU2004128940A (ru) Способ сбора информации о топологии сети
CN111917643B (zh) 分段路由隧道的无缝双向转发检测方法及装置
JP4863771B2 (ja) ホームネットワークのコネクショントポロジーの決定方法
JP4414991B2 (ja) 通信スケジュールリング装置及び方法
CN107889185B (zh) 一种电表无线数据采集系统的组网方法
US6396814B1 (en) Network construction method and communication system for communicating between different groups via representative device of each group
RU2006111717A (ru) Способ и устройство для обнаружения соседних узлов внутри системы связи пикостей
CN111431800B (zh) 一种建立路径的方法、装置、设备及机器可读存储介质
RU2005133455A (ru) Способ установления неактивного интервала в коммуникационной системе широкополосного беспроводного доступа
WO2002093802A1 (en) Procedures for merging the mediation device protocol with a network layer protocol
JP2004112803A5 (ru)
CN102035694A (zh) 链路检测装置及方法
CN113015229B (zh) 基于电力线载波和无线的双模融合自组网的组网方法
CN104394082B (zh) 一种适用于广播链路的邻居发现及链路状态检测方法
CN102904610B (zh) 电力线通信中节点恢复方法和设备
CN110662258A (zh) 一种报文的转发方法、装置及介质
CN100512164C (zh) 用于组播路由跟踪的跟踪发起者识别方法和装置
CN101795227B (zh) 一种路由器的快速发现方法和设备
CN114430390B (zh) 一种用于获取跨域链路的方法及装置
CN112714126B (zh) 一种在IPv6地址空间中提升蜜罐诱捕攻击能力的方法及系统
JPH0828722B2 (ja) データ伝送制御方式
CN109005110A (zh) 生成聚合路由的方法及装置
Parker et al. Guesswork: Robust routing in an uncertain world
CN109218196B (zh) 一种信息收集方法、装置、设备及机器可读存储介质
JP2003318943A (ja) Ｉｐアドレス生成方法及び無線基地局装置