A physical topology discovery method based on AFTs of down constraint

A physical topology discovery method based on AFTs of down constraint

Network physical topology discovery is the key issue for network management and application, the physical topology discovery based on Address Forwarding Table (AFT) is a hot topic on current study. This paper defines three constraints of AFTs, and proposes a tree chopping algorithm based on AFTs sat...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:International arab journal of information technology 2018-11, Vol.15 (6), p.1052-1059
Hauptverfasser: Yu, Yun, Zhang, Bin, Liu, Yi, Diao, Xingchun, Qin, Donghong
Format: Artikel
Sprache:eng
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 1059
container_issue 6
container_start_page 1052
container_title International arab journal of information technology
container_volume 15
creator Yu, Yun
Zhang, Bin
Liu, Yi
Diao, Xingchun
Qin, Donghong
description Network physical topology discovery is the key issue for network management and application, the physical topology discovery based on Address Forwarding Table (AFT) is a hot topic on current study. This paper defines three constraints of AFTs, and proposes a tree chopping algorithm based on AFTs satisfying down constraint, which can discover the physical topology of a subnet accurately. The proposed algorithm decreases the demand for AFT integrity dramatically, and is the loosest constraint for discovering physical topology which just relies on AFTs of down ports. The proposed algorithm can also be used in the switch domain of multiple subnets
format Article
fullrecord <record><control><sourceid>emarefa</sourceid><recordid>TN_cdi_emarefa_primary_873969</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>873969</sourcerecordid><originalsourceid>FETCH-LOGICAL-e177t-a426b7a172d20f8ea894f47fac7e7f71d97418e8ed0927f276fb86cda46c9c63</originalsourceid><addsrcrecordid>eNpNjMtqwzAQAEVpoSHNJxT2BwzWA610NCFpC4FefA9radW4OJaxTIv_voH20LnMnOZObKR1utLSu_t__Sh2pXzWN7RXFnEjDg1Ml7X0gQZY8pSH_LFC7EvIXzyvcOXlkiN0VDhCHqE5tgVygpi_Rwh5LMtM_bg8iYdEQ-Hdn7eiPR7a_Wt1en952zeniiXiUpFRtkOSqKKqk2Ny3iSDiQIyJpTRo5GOHcfaK0wKbeqcDZGMDT5YvRXPv1u-0syJztPc32o9O9Teev0DMEBGyw</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>A physical topology discovery method based on AFTs of down constraint</title><source>EZB-FREE-00999 freely available EZB journals</source><creator>Yu, Yun ; Zhang, Bin ; Liu, Yi ; Diao, Xingchun ; Qin, Donghong</creator><creatorcontrib>Yu, Yun ; Zhang, Bin ; Liu, Yi ; Diao, Xingchun ; Qin, Donghong</creatorcontrib><description>Network physical topology discovery is the key issue for network management and application, the physical topology discovery based on Address Forwarding Table (AFT) is a hot topic on current study. This paper defines three constraints of AFTs, and proposes a tree chopping algorithm based on AFTs satisfying down constraint, which can discover the physical topology of a subnet accurately. The proposed algorithm decreases the demand for AFT integrity dramatically, and is the loosest constraint for discovering physical topology which just relies on AFTs of down ports. The proposed algorithm can also be used in the switch domain of multiple subnets</description><identifier>ISSN: 1683-3198</identifier><identifier>EISSN: 1683-3198</identifier><language>eng</language><publisher>Zarqa, Jordan: Zarqa University</publisher><ispartof>International arab journal of information technology, 2018-11, Vol.15 (6), p.1052-1059</ispartof><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>314,780,784</link.rule.ids></links><search><creatorcontrib>Yu, Yun</creatorcontrib><creatorcontrib>Zhang, Bin</creatorcontrib><creatorcontrib>Liu, Yi</creatorcontrib><creatorcontrib>Diao, Xingchun</creatorcontrib><creatorcontrib>Qin, Donghong</creatorcontrib><title>A physical topology discovery method based on AFTs of down constraint</title><title>International arab journal of information technology</title><description>Network physical topology discovery is the key issue for network management and application, the physical topology discovery based on Address Forwarding Table (AFT) is a hot topic on current study. This paper defines three constraints of AFTs, and proposes a tree chopping algorithm based on AFTs satisfying down constraint, which can discover the physical topology of a subnet accurately. The proposed algorithm decreases the demand for AFT integrity dramatically, and is the loosest constraint for discovering physical topology which just relies on AFTs of down ports. The proposed algorithm can also be used in the switch domain of multiple subnets</description><issn>1683-3198</issn><issn>1683-3198</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2018</creationdate><recordtype>article</recordtype><recordid>eNpNjMtqwzAQAEVpoSHNJxT2BwzWA610NCFpC4FefA9radW4OJaxTIv_voH20LnMnOZObKR1utLSu_t__Sh2pXzWN7RXFnEjDg1Ml7X0gQZY8pSH_LFC7EvIXzyvcOXlkiN0VDhCHqE5tgVygpi_Rwh5LMtM_bg8iYdEQ-Hdn7eiPR7a_Wt1en952zeniiXiUpFRtkOSqKKqk2Ny3iSDiQIyJpTRo5GOHcfaK0wKbeqcDZGMDT5YvRXPv1u-0syJztPc32o9O9Teev0DMEBGyw</recordid><startdate>20181101</startdate><enddate>20181101</enddate><creator>Yu, Yun</creator><creator>Zhang, Bin</creator><creator>Liu, Yi</creator><creator>Diao, Xingchun</creator><creator>Qin, Donghong</creator><general>Zarqa University</general><scope>ADJCN</scope><scope>AHFXO</scope></search><sort><creationdate>20181101</creationdate><title>A physical topology discovery method based on AFTs of down constraint</title><author>Yu, Yun ; Zhang, Bin ; Liu, Yi ; Diao, Xingchun ; Qin, Donghong</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-e177t-a426b7a172d20f8ea894f47fac7e7f71d97418e8ed0927f276fb86cda46c9c63</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2018</creationdate><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Yu, Yun</creatorcontrib><creatorcontrib>Zhang, Bin</creatorcontrib><creatorcontrib>Liu, Yi</creatorcontrib><creatorcontrib>Diao, Xingchun</creatorcontrib><creatorcontrib>Qin, Donghong</creatorcontrib><collection>الدوريات العلمية والإحصائية - e-Marefa Academic and Statistical Periodicals</collection><collection>معرفة - المحتوى العربي الأكاديمي المتكامل - e-Marefa Academic Complete</collection><jtitle>International arab journal of information technology</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Yu, Yun</au><au>Zhang, Bin</au><au>Liu, Yi</au><au>Diao, Xingchun</au><au>Qin, Donghong</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>A physical topology discovery method based on AFTs of down constraint</atitle><jtitle>International arab journal of information technology</jtitle><date>2018-11-01</date><risdate>2018</risdate><volume>15</volume><issue>6</issue><spage>1052</spage><epage>1059</epage><pages>1052-1059</pages><issn>1683-3198</issn><eissn>1683-3198</eissn><abstract>Network physical topology discovery is the key issue for network management and application, the physical topology discovery based on Address Forwarding Table (AFT) is a hot topic on current study. This paper defines three constraints of AFTs, and proposes a tree chopping algorithm based on AFTs satisfying down constraint, which can discover the physical topology of a subnet accurately. The proposed algorithm decreases the demand for AFT integrity dramatically, and is the loosest constraint for discovering physical topology which just relies on AFTs of down ports. The proposed algorithm can also be used in the switch domain of multiple subnets</abstract><cop>Zarqa, Jordan</cop><pub>Zarqa University</pub><tpages>8</tpages></addata></record>
fulltext fulltext
identifier ISSN: 1683-3198
ispartof International arab journal of information technology, 2018-11, Vol.15 (6), p.1052-1059
issn 1683-3198
1683-3198
language eng
recordid cdi_emarefa_primary_873969
source EZB-FREE-00999 freely available EZB journals
title A physical topology discovery method based on AFTs of down constraint
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-18T20%3A34%3A44IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-emarefa&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=A%20physical%20topology%20discovery%20method%20based%20on%20AFTs%20of%20down%20constraint&rft.jtitle=International%20arab%20journal%20of%20information%20technology&rft.au=Yu,%20Yun&rft.date=2018-11-01&rft.volume=15&rft.issue=6&rft.spage=1052&rft.epage=1059&rft.pages=1052-1059&rft.issn=1683-3198&rft.eissn=1683-3198&rft_id=info:doi/&rft_dat=%3Cemarefa%3E873969%3C/emarefa%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true