WO2009043239A1 - Procédé et dispositif de relais de flux vers l'avant - Google Patents

Procédé et dispositif de relais de flux vers l'avant Download PDF

Info

Publication number
WO2009043239A1
WO2009043239A1 PCT/CN2008/071279 CN2008071279W WO2009043239A1 WO 2009043239 A1 WO2009043239 A1 WO 2009043239A1 CN 2008071279 W CN2008071279 W CN 2008071279W WO 2009043239 A1 WO2009043239 A1 WO 2009043239A1
Authority
WO
WIPO (PCT)
Prior art keywords
ipv6
index
packet
session table
forwarded
Prior art date
Application number
PCT/CN2008/071279
Other languages
English (en)
Chinese (zh)
Inventor
Wei Li
Original Assignee
Huawei Technologies Co., Ltd.
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 Huawei Technologies Co., Ltd. filed Critical Huawei Technologies Co., Ltd.
Publication of WO2009043239A1 publication Critical patent/WO2009043239A1/fr

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W80/00—Wireless network protocols or protocol adaptations to wireless operation
    • H04W80/04—Network layer protocols, e.g. mobile IP [Internet Protocol]
    • H04W80/045—Network layer protocols, e.g. mobile IP [Internet Protocol] involving different protocol versions, e.g. MIPv4 and MIPv6

Definitions

  • the present invention relates to the field of communications technologies, and in particular, to a stream forwarding method and device. Background technique
  • NTN Next Generation Network
  • NAT Network Address Translation
  • IPv4 Internet Protocol version 4
  • IPv6 Internet Protocol version 6
  • IPv4 Internet Protocol version 6
  • IPv6 has great short-term and long-term value in network-based applications. But the question is how to quickly realize the transition from IPv4 to IPv6. If the IPv4 network is forcibly replaced with an IPv6 network, it will affect a large number of existing network devices, so IPv4 and IPv6 will coexist for a long time.
  • FIG 1 shows the structure of the source IP address and destination IP address of IPv6.
  • IPv6 increases the address space from IPv4 32bits to 128bits.
  • SIP1 is the first 32bits of the source IP address, SIP2.
  • DIP1 is the first 32 bits of the destination IP address, and DIP4 is the last 32 bits of the destination IP address.
  • the message is mainly forwarded by looking up the session table.
  • the lookup key value of the Session table is a quintuple: source IP address (SIP, Source IP Address), destination IP address (DIP, Destination IP Address), source port (Source Port), destination port (Destination Port), and protocol (Protocol). ), Forward the message by looking up the quintuple.
  • the IP address is changed from the original 32 bits to 128 bits.
  • the existing stream forwarding technology generally increases the length of the Key value, that is, the length of the original 32-bit IPv4 address becomes 128 bits, and the length of the IPv6 address is used as the key value to search for the session.
  • IPv4 -> IPv4
  • IPv4 -> IPv6
  • IPv6 -> IPv4
  • IPv6 IPv6
  • the Key values are assembled separately, and the session table is searched according to four different situations.
  • IPv4 address becomes an IPv6 address, that is, the address length changes from 32 bits to 128 bits
  • the key value of the session table is increased by a total of 192 bits. This length is greater than the maximum length of many hardware finderes, which makes the finder unable to work, resulting in stream forwarding. The device is not working properly;
  • the technical problem to be solved by the present invention is to provide a flow forwarding method and device, which can improve the IPv6 network flow forwarding function and realize the interworking between the IPv4 network and the IPv6 network.
  • the embodiment of the present invention provides a flow forwarding method, including: when the IPv6 packet to be forwarded arrives, the IPv6 index to be forwarded is searched and matched in the IPv6 index table of the session table. V6 index value;
  • the key value of the session table is constructed according to the V6 index value; and the IPv6 packet to be forwarded is searched for the corresponding packet forwarding information in the session table according to the key value of the session table. , for subsequent message forwarding;
  • an embodiment of the present invention further provides a flow forwarding device, including:
  • a storage unit configured to store a session table, where the session table further includes an IPv6 index table;
  • the locating unit searches for the matching V6 index value in the IPv6 index table in the session table stored in the storage unit according to the IPv6 packet to be forwarded;
  • a processing unit when the search unit finds a V6 index value that matches the to-be-forwarded packet in the IPv6 index table, constructs a Key value of the session table according to the V6 index value; and searches for the V6 in the searching unit.
  • the index value fails, the session table of the packet to be forwarded and the corresponding IPv6 index table are created. The table searches for packet forwarding information and performs subsequent packet forwarding.
  • the original IPv4 packet forwarding mode is maintained, and the IPv6 packet forwarding is implemented by adding an IPv6 index table, thereby solving the problem of address translation between IPv6 networks; and simultaneously enabling IPv6 network flow forwarding and IPv4 network circulation.
  • the two are unified to realize the interworking between the IPv4 network and the IPv6 network.
  • Figure 1 is a schematic diagram showing the composition of a source IP address and a destination IP address of an IPv6 packet
  • FIG. 2 is a schematic diagram of generating a V6 index value by using a source and a destination IP address of a packet
  • FIG. 3 is a schematic diagram of adding a V6 index value shown in FIG. 2 to an original quintuple to form a new Key value;
  • FIG. 4 is a schematic flowchart of a flow forwarding method according to an embodiment of the present invention.
  • FIG. 5 is a schematic diagram of the composition of a stream forwarding device according to an embodiment of the present invention. detailed description
  • the IPv6 index table is added to replace the new part of the IPv6 address, and the index value that is much smaller than the IPv6 index length is used as the Key value to perform the lookup of the Session table.
  • Figure 2 is a schematic diagram of generating the V6 index value of the source and destination IP addresses of the packet, that is, the source IP address of the packet and the first 96 bits of the destination IP address, and a total of 192 bits are composed of V6 index values.
  • the specific implementation is as follows: When the IPv6 packet to be forwarded arrives, 32 bits are obtained after the IPv6 address is fetched. The value is placed in the original IPv4 address as the Key value in the original IPv4 session lookup. A new IPv6 index value, that is, a V6 index value, is created for the first 96 bits of the new source and destination IPv6 addresses (for the IPv4 address, the default value of the first 96 bits is 0), which is the IPv6 index. The value is used as a Key value for session lookup.
  • FIG. 3 is a schematic diagram of adding the V6 index value to the original quintuple to form a new Key value.
  • the range of the V6 index value may be based on the Session entry in the flow forwarding device. Count it. Assuming that there is a 1M Session table in the flow forwarding device, we assume that the V6 index values of all sessions are different. The number of IPv6 index entries also needs to be 1M, that is, the V6 index value ranges from 0 to 0xFFFFF.
  • FIG. 4 is a schematic flowchart diagram of a flow forwarding method according to an embodiment of the present invention.
  • V6 index value of the IPv6 index table Construct a V6 index value of the IPv6 index table.
  • the specific implementation is: when the packet to be forwarded arrives, if the packet contains an IPv6 address, the IPv6 address is extracted, and the newly added source and destination IPv6 addresses are 96. A total of 192 bits (for IPv4 addresses, the default value of the first 96 bits is 0) creates a new V6 index value, which is stored in the IPv6 index table;
  • the IPv6 index to be forwarded is used to search for the corresponding V6 index value in the IPv6 index table.
  • the corresponding Session table; 5106 The V6 index value is generated according to the to-be-forwarded packet, and the first 96 bits of the source and destination IP addresses of the to-be-forwarded packet are used as the key value, and the V6 corresponding to the IPv6 packet to be forwarded cannot be found in the IPv6 index table.
  • an IPv6 index table needs to be created. Specifically, the first 96 bits of the source and destination IP addresses are used to generate a V6 index value of a certain length according to a certain algorithm.
  • the original IPv4 flow forwarding packet is forwarded. After the IPv6 index table is created, the IPv6 packet to be forwarded is forwarded according to the original IPv4 flow forwarding mode.
  • FIG. 5 is a schematic diagram of a composition of a flow forwarding device according to an embodiment of the present invention.
  • the storage unit 1 is configured to store a session table, where the session table further includes an IPv6 index table.
  • the session table is created by using the source and destination IP addresses of the packets to be forwarded. 96 bits generate a certain length of V6 index value according to a certain algorithm; use the quintuple (source IP, destination IP, source port, destination port and protocol number) and V6 index value to form a new Key value of the Session table; The key value is used to create a Session table. After the session table is successfully created, an IPv6 index table is created by using the first 96 bits of the source and destination IP addresses.
  • the searching unit 2 searches for the corresponding V6 index value in the IPv6 index table in the session table stored in the storage unit 1 according to the IPv6 packet to be forwarded;
  • the processing unit 3 when the search unit 2 finds a V6 index value that matches the to-be-forwarded packet in the IPv6 index table, constructs a Key value of the session table according to the IPv6 index table; When the V6 index value fails to be found, a session table corresponding to the to-be-forwarded packet and an IPv6 index table are created.
  • the forwarding unit 4 is configured to search for the corresponding packet forwarding information in the session table according to the key value of the session table according to the Key value of the session table, and perform subsequent packet forwarding according to the original IPv4 flow forwarding mode.
  • the flow forwarding device further includes:
  • the timer 5 is used to set the aging time of the session table and the IPv6 index table, and trigger the meeting periodically.
  • the table of words and the IPv6 index table are updated.
  • Session entries have a certain aging time, and this time is fixed. There is also a timestamp, and this timestamp is constantly rising. When the timestamp of the session entry is greater than the aging time, the session entry should be deleted. However, whenever a packet hits the Session table of the stream forwarding device, the timestamp in the Session table is refreshed once (timestamp is cleared). After the IPv6 index table is added, whenever the timestamp in the Session table is refreshed once, the timestamp in the IPv6 index table is also refreshed once.
  • IPv6 index table and the session table are not a simple one-to-one relationship, there may be one-to-many (that is, the first 96 bits of the source and destination IP addresses of the two messages are equal), so the IPv6 index table cannot be simple. delete.
  • the approach that can be taken is to accelerate aging. That is, the timestamp of the IPv6 index table can be modified, and the IPv6 index table can be aged after ten seconds by adjusting the timer 5 (this time can be determined according to the actual situation). If a message can hit the Session within ten seconds, the IPv6 index table will naturally be refreshed, otherwise it will age.
  • the original IPv4 packet forwarding mode is maintained, and the IPv6 packet forwarding is implemented by adding an IPv6 index table, thereby solving the problem of address translation between IPv6 networks; and simultaneously enabling IPv6 network flow forwarding and IPv4 network circulation.
  • the two are unified to realize the interworking between the IPv4 network and the IPv6 network.

Landscapes

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

Abstract

L'invention concerne un procédé de relais de flux vers l'avant, qui consiste, lorsque le message IPv6 à relayer arrive, à rechercher la table d'index IPv6 dans la table de session, avec le message IPv6 à relayer vers l'avant, pour trouver la valeur d'index V6 correspondant au message; si la recherche aboutit, l'étape suivante consiste à construire la valeur clé de la table de session selon la valeur d'index V6; puis à effectuer une recherche dans la table de session, avec le message IPv6 à relayer, pour trouver l'information de relais de message correspondante, selon la valeur clé de la table de session, afin de traiter le relais de message considéré; si la recherche n'aboutit pas, l'étape suivante consiste à établir une valeur V6 correspondant au message IPv6 à relayer dans la table d'index IPv6. L'invention concerne également un dispositif de relais de flux. Selon l'invention, le mode de relais de flux original du message IPv4 est maintenu, et on résout ainsi le problème de conversion d'adresse entre réseaux IPv6 par adjonction de tables d'index IPv6 pour l'exécution du relais de flux de message IPv6; on assure alors l'unification de relais de flux de réseau IPv6 et IPv4, et l'intercommunication entre réseaux IPv6 et IPv4 est ainsi assurée.
PCT/CN2008/071279 2007-09-29 2008-06-12 Procédé et dispositif de relais de flux vers l'avant WO2009043239A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN200710030629.0 2007-09-29
CNA2007100306290A CN101136851A (zh) 2007-09-29 2007-09-29 一种流转发方法及设备

Publications (1)

Publication Number Publication Date
WO2009043239A1 true WO2009043239A1 (fr) 2009-04-09

Family

ID=39160694

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2008/071279 WO2009043239A1 (fr) 2007-09-29 2008-06-12 Procédé et dispositif de relais de flux vers l'avant

Country Status (2)

Country Link
CN (1) CN101136851A (fr)
WO (1) WO2009043239A1 (fr)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101951380A (zh) * 2010-09-28 2011-01-19 杭州华三通信技术有限公司 轻量级双栈组网中的访问控制方法及其装置
US8761178B2 (en) 2010-04-22 2014-06-24 Huawei Technologies Co., Ltd. Method for creating stream forwarding entry, and data communication device

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101136851A (zh) * 2007-09-29 2008-03-05 华为技术有限公司 一种流转发方法及设备
CN101304389B (zh) * 2008-06-20 2011-12-07 成都市华为赛门铁克科技有限公司 报文处理方法、装置和系统
CN102255932B (zh) * 2010-05-20 2015-09-09 百度在线网络技术（北京）有限公司 负载均衡方法和负载均衡器
CN102970386B (zh) * 2012-11-15 2016-01-13 杭州迪普科技有限公司 一种实现IPv6报文穿越IPv4网络的方法和设备
CN104539537B (zh) * 2014-12-25 2018-04-20 北京华为数字技术有限公司 一种路由查找方法和装置
CN106657436B (zh) * 2016-11-29 2019-07-09 杭州迪普科技股份有限公司 报文处理方法和装置
CN113114574B (zh) * 2021-03-30 2023-04-25 杭州迪普科技股份有限公司 一种报文转发方法及装置

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040190549A1 (en) * 2003-03-27 2004-09-30 Christian Huitema Allowing IPv4 clients to communicate over an IPv6 network when behind a network address translator with reduced server workload
CN1612562A (zh) * 2003-10-28 2005-05-04 武汉烽火网络有限责任公司 用策略流实现不同因特网协议数据包转发的方法和设备
CN1625151A (zh) * 2003-12-01 2005-06-08 华为技术有限公司 一种实现IPv6报文流分类的方法
CN101136851A (zh) * 2007-09-29 2008-03-05 华为技术有限公司 一种流转发方法及设备

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040190549A1 (en) * 2003-03-27 2004-09-30 Christian Huitema Allowing IPv4 clients to communicate over an IPv6 network when behind a network address translator with reduced server workload
CN1612562A (zh) * 2003-10-28 2005-05-04 武汉烽火网络有限责任公司 用策略流实现不同因特网协议数据包转发的方法和设备
CN1625151A (zh) * 2003-12-01 2005-06-08 华为技术有限公司 一种实现IPv6报文流分类的方法
CN101136851A (zh) * 2007-09-29 2008-03-05 华为技术有限公司 一种流转发方法及设备

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8761178B2 (en) 2010-04-22 2014-06-24 Huawei Technologies Co., Ltd. Method for creating stream forwarding entry, and data communication device
CN101951380A (zh) * 2010-09-28 2011-01-19 杭州华三通信技术有限公司 轻量级双栈组网中的访问控制方法及其装置

Also Published As

Publication number Publication date
CN101136851A (zh) 2008-03-05

Similar Documents

Publication Publication Date Title
WO2009043239A1 (fr) Procédé et dispositif de relais de flux vers l'avant
US7039018B2 (en) Technique to improve network routing using best-match and exact-match techniques
Farinacci et al. The locator/ID separation protocol (LISP)
Atkinson et al. ILNP: mobility, multi-homing, localised addressing and security through naming
US20020091834A1 (en) Communications relay device, communications relay method, communications terminal apparatus and program storage medium
US9143437B1 (en) Apparatus and method for multicast data packet forwarding
WO2014062584A1 (fr) Services de superposition dans des réseaux de communication
KR20130136529A (ko) 사설 어드레스 및 공용 어드레스의 매핑
WO2012167559A1 (fr) Procédé et dispositif à triple couche pour l'envoi rapide de paquets de données
WO2009052668A1 (fr) Dispositif nat-pt et procédé de répartition de charge pour un dispositif nat-pt
WO2010108431A1 (fr) Procédé permettant à un hôte sous ipv6 de visiter un hôte sous ipv4, procédé d'obtention du préfixe d'adresse ipv6 et dispositif de transcription
WO2014075502A1 (fr) Procédé et appareil de recherche de service basée sur un réseau 6lowpan
CN113765804A (zh) 报文转发方法、装置、设备及计算机可读存储介质
WO2016058261A1 (fr) Procédé de routage à plat sur réseau
WO2011131088A1 (fr) Procédé de traitement de message de données, routeur de tunnel d'entrée et système
Farinacci et al. Rfc 6830: The locator/id separation protocol (lisp)
Cabellos et al. An Architectural Introduction to the Locator/ID Separation Protocol (LISP)
Wang et al. FSDM: Floodless service discovery model based on Software-Defined Network
Martey IS-IS network design solutions
Shue et al. An Internet without the Internet protocol
Shue et al. Packet forwarding: Name-based vs. prefix-based
Enache et al. A Study of the Technology Transition from IPv4 to IPv6 for an ISP
Kuznetsov IP Command Reference.
Fall Comparing Information-Centric and Delay-Tolerant Networking.
徐恪 et al. Survey on routing lookup algorithms

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 08757690

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 08757690

Country of ref document: EP

Kind code of ref document: A1