Longest prefix match (original) (raw)
مواءمة أطول بادئة (بالإنجليزية: Longest prefix match) هي خوارزمية تُستخدم من قبل الموجهات ضمن بروتوكول الإنترنت (IP) لتحدد مدخل من جدول التوجيه (بالإنجليزية: forwarding table). تُحدد المدخلات في جدول التوجيه على بادئة عناوين الشبكات الفرعية (بالإنجليزية: sub-network)، وقد يتوائم عنوان الأيبي لجهة القصد لأكثر من مدخل، ولكن يُتخذ المدخل الذي يحتوي على أطول قناع للشبكة الفرعية.
| Property | Value |
|---|---|
| dbo:abstract | مواءمة أطول بادئة (بالإنجليزية: Longest prefix match) هي خوارزمية تُستخدم من قبل الموجهات ضمن بروتوكول الإنترنت (IP) لتحدد مدخل من جدول التوجيه (بالإنجليزية: forwarding table). تُحدد المدخلات في جدول التوجيه على بادئة عناوين الشبكات الفرعية (بالإنجليزية: sub-network)، وقد يتوائم عنوان الأيبي لجهة القصد لأكثر من مدخل، ولكن يُتخذ المدخل الذي يحتوي على أطول قناع للشبكة الفرعية. (ar) Longest Prefix Match ist ein einfaches Verfahren aus dem Bereich Netzwerk. Hierbei geht es darum, wie ein Router möglichst effizient eine maximal mögliche Übereinstimmung der Zieladresse mit einer gespeicherten IP-Adresse aus seiner internen Routingtabelle findet. Der Routenalgorithmus kommt dann zum Einsatz, wenn die Routingtabelle mehrere potentiell zur Zieladresse eines Paketes passende Adressbereiche beinhaltet und gehört nach der Ablösung von Netzklassen durch Adressen und frei wählbare Netzmasken (CIDR) zu den Standardverfahren. Allgemein gilt: Ein Router pflegt intern eine Routingtabelle mit Netzwerkadressen und Netzmasken und einer dazu zugeordneten Schnittstelle, um ein empfangenes Paket weiterleiten zu können. Liegt die Zieladresse in mehreren verfügbaren Subnetzen, so wird der Eintrag mit der längsten Übereinstimmung gewählt. Das Verfahren kommt sowohl bei IPv4 als auch IPv6 zum Einsatz. (de) Longest prefix match (also called Maximum prefix length match) refers to an algorithm used by routers in Internet Protocol (IP) networking to select an entry from a routing table. Because each entry in a forwarding table may specify a sub-network, one destination address may match more than one forwarding table entry. The most specific of the matching table entries — the one with the longest subnet mask — is called the longest prefix match. It is called this because it is also the entry where the largest number of leading address bits of the destination address match those in the table entry. For example, consider this IPv4 forwarding table (CIDR notation is used): 192.168.20.16/28192.168.0.0/16 When the address 192.168.20.19 needs to be looked up, both entries in the forwarding table "match". That is, both entries contain the looked up address. In this case, the longest prefix of the candidate routes is 192.168.20.16/28, since its subnet mask (/28) is longer than the other entry's mask (/16), making the route more specific. Forwarding tables often contain a default route, which has the shortest possible prefix match, to fall back on in case matches with all other entries fail. (en) Il longest prefix match (detto anche Maximum prefix length match) è un algoritmo di livello 3 utilizzato dai router con protocollo IP per selezionare una particolare linea da una tabella di routing. Poiché ogni linea di una tabella di routing specifica una sottorete, è possibile che un indirizzo IP stia in due linee distinte, cioè che due reti siano parzialmente sovrapposte. La linea più specifica, ossia quella che contenga una rete con la più alta sottomaschera di rete, è chiamata longest prefix match (valore con il più lungo prefisso). Il dato è così chiamato proprio perché il numero di bit a 1 nella maschera di sottorete è maggiore delle reti sovrapposte. Nel caso un router debba scegliere il Next Hop tra due reti sovrapposte, verrà scelta la rete con il longest prefix match, in modo da rendere più specifico il percorso che dovrà fare il pacchetto. In questo modo, il pacchetto andrà verso router che gestiscono reti più piccole, rispetto a router che gestiscano reti più grandi. Ad esempio, consideriamo queste linee in una tabella di routing (viene utilizzata la notazione CIDR) 10.1.5.64/2710.1.5.64/28 10.1.5.64/29 Quando il router dovrà indirizzare un pacchetto all'indirizzo 10.1.5.64 (appartenente a tutte e tre le sottoreti della tabella di routing), sceglierà la riga con il longest prefix match per il Next Hop. In questo caso, verrà utilizzata la riga 10.1.5.64/29 che ha sottomaschera di rete /29, maggiore di /28 e di /27. (it) 最长前缀匹配是指在IP协议中，被路由器用于在路由表中进行选择的一个算法。 因为路由表中的每个表项都指定了一个网络，所以一个目的地址可能与多个表项匹配。最明确的一个表项——即子网掩码最长的一个——就叫做最长前缀匹配。之所以这样称呼它，是因为这个表项也是路由表中，与目的地址的高位匹配得最多的表项。 例如，考虑下面这个IPv4的路由表（这里用CIDR来表示）： 192.168.20.16/28192.168.0.0/16 在要查找地址192.168.20.19的时候，这两个表项都“匹配”。也就是说，两个表项都包含着要查找的地址。这种情况下，前缀最长的路由就是192.168.20.16/28，因为它的子网掩码（/28）比其他表项的掩码（/16）要长，使得它更加明确。 路由表中常常包含一个默认路由。这个路由在所有表项都不匹配的时候有着最短的前缀匹配。 (zh) |
| dbo:wikiPageID | 764303 (xsd:integer) |
| dbo:wikiPageLength | 1967 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1083221102 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Router_(computing) dbr:Network_Search_Engine dbr:Algorithm dbr:Default_route dbr:Internet_Protocol dbc:Internet_architecture dbr:CIDR_notation dbr:Trie dbc:Routing_protocols dbr:IPv4 dbr:Subnet_mask dbr:Forwarding_table |
| dbp:wikiPageUsesTemplate | dbt:More_citations_needed dbt:Short_description |
| dcterms:subject | dbc:Internet_architecture dbc:Routing_protocols |
| rdf:type | yago:WikicatNetworkLayerProtocols yago:WikicatRoutingProtocols yago:Abstraction100002137 yago:Communication100033020 yago:Direction106786629 yago:Message106598915 yago:Protocol106665108 yago:Rule106652242 |
| rdfs:comment | مواءمة أطول بادئة (بالإنجليزية: Longest prefix match) هي خوارزمية تُستخدم من قبل الموجهات ضمن بروتوكول الإنترنت (IP) لتحدد مدخل من جدول التوجيه (بالإنجليزية: forwarding table). تُحدد المدخلات في جدول التوجيه على بادئة عناوين الشبكات الفرعية (بالإنجليزية: sub-network)، وقد يتوائم عنوان الأيبي لجهة القصد لأكثر من مدخل، ولكن يُتخذ المدخل الذي يحتوي على أطول قناع للشبكة الفرعية. (ar) 最长前缀匹配是指在IP协议中，被路由器用于在路由表中进行选择的一个算法。 因为路由表中的每个表项都指定了一个网络，所以一个目的地址可能与多个表项匹配。最明确的一个表项——即子网掩码最长的一个——就叫做最长前缀匹配。之所以这样称呼它，是因为这个表项也是路由表中，与目的地址的高位匹配得最多的表项。 例如，考虑下面这个IPv4的路由表（这里用CIDR来表示）： 192.168.20.16/28192.168.0.0/16 在要查找地址192.168.20.19的时候，这两个表项都“匹配”。也就是说，两个表项都包含着要查找的地址。这种情况下，前缀最长的路由就是192.168.20.16/28，因为它的子网掩码（/28）比其他表项的掩码（/16）要长，使得它更加明确。 路由表中常常包含一个默认路由。这个路由在所有表项都不匹配的时候有着最短的前缀匹配。 (zh) Longest Prefix Match ist ein einfaches Verfahren aus dem Bereich Netzwerk. Hierbei geht es darum, wie ein Router möglichst effizient eine maximal mögliche Übereinstimmung der Zieladresse mit einer gespeicherten IP-Adresse aus seiner internen Routingtabelle findet. Der Routenalgorithmus kommt dann zum Einsatz, wenn die Routingtabelle mehrere potentiell zur Zieladresse eines Paketes passende Adressbereiche beinhaltet und gehört nach der Ablösung von Netzklassen durch Adressen und frei wählbare Netzmasken (CIDR) zu den Standardverfahren. (de) Longest prefix match (also called Maximum prefix length match) refers to an algorithm used by routers in Internet Protocol (IP) networking to select an entry from a routing table. Because each entry in a forwarding table may specify a sub-network, one destination address may match more than one forwarding table entry. The most specific of the matching table entries — the one with the longest subnet mask — is called the longest prefix match. It is called this because it is also the entry where the largest number of leading address bits of the destination address match those in the table entry. (en) Il longest prefix match (detto anche Maximum prefix length match) è un algoritmo di livello 3 utilizzato dai router con protocollo IP per selezionare una particolare linea da una tabella di routing. Poiché ogni linea di una tabella di routing specifica una sottorete, è possibile che un indirizzo IP stia in due linee distinte, cioè che due reti siano parzialmente sovrapposte. La linea più specifica, ossia quella che contenga una rete con la più alta sottomaschera di rete, è chiamata longest prefix match (valore con il più lungo prefisso). Il dato è così chiamato proprio perché il numero di bit a 1 nella maschera di sottorete è maggiore delle reti sovrapposte. (it) |
| rdfs:label | مواءمة أطول بادئة (ar) Longest Prefix Match (de) Longest prefix match (it) Longest prefix match (en) 最长前缀匹配 (zh) |
| owl:sameAs | freebase:Longest prefix match yago-res:Longest prefix match wikidata:Longest prefix match dbpedia-ar:Longest prefix match dbpedia-de:Longest prefix match dbpedia-it:Longest prefix match dbpedia-zh:Longest prefix match https://global.dbpedia.org/id/6Jmf |
| prov:wasDerivedFrom | wikipedia-en:Longest_prefix_match?oldid=1083221102&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Longest_prefix_match |
| is dbo:wikiPageDisambiguates of | dbr:LPM |
| is dbo:wikiPageRedirects of | dbr:Longest_prefix_matching |
| is dbo:wikiPageWikiLink of | dbr:Default_route dbr:Content-addressable_memory dbr:Content_centric_networking dbr:Trie dbr:LPM dbr:Multiprotocol_Label_Switching dbr:Longest_prefix_matching |
| is foaf:primaryTopic of | wikipedia-en:Longest_prefix_match |