WO2009121265A1 - 一种多归属多地址空间网络中实现流量工程的方法和设备 - Google Patents

一种多归属多地址空间网络中实现流量工程的方法和设备 Download PDF

Info

Publication number
WO2009121265A1
WO2009121265A1 PCT/CN2009/070842 CN2009070842W WO2009121265A1 WO 2009121265 A1 WO2009121265 A1 WO 2009121265A1 CN 2009070842 W CN2009070842 W CN 2009070842W WO 2009121265 A1 WO2009121265 A1 WO 2009121265A1
Authority
WO
WIPO (PCT)
Prior art keywords
routing information
data packet
host
location domain
location
Prior art date
Application number
PCT/CN2009/070842
Other languages
English (en)
French (fr)
Inventor
徐小虎
Original Assignee
华为技术有限公司
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 华为技术有限公司 filed Critical 华为技术有限公司
Publication of WO2009121265A1 publication Critical patent/WO2009121265A1/zh

Links

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/302—Route determination based on requested QoS
    • H04L45/308—Route determination based on user's profile, e.g. premium users
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2101/00—Indexing scheme associated with group H04L61/00
    • H04L2101/60—Types of network addresses
    • H04L2101/677—Multiple interfaces, e.g. multihomed nodes

Definitions

  • the embodiments of the present invention relate to the field of communications, and in particular, to a method and device for implementing traffic engineering in a multi-homed multi-address space network. Background technique
  • the existing Node ID network architecture adopts a tree-type networking structure, in which a static one exists.
  • the CN Core Network
  • multiple removable EN Edge network
  • the EN can be connected directly to the CN or indirectly to the CN via other ENs.
  • the border routers that connect different ENs are called ERs (Edge Routers), and the border routers that connect CN and EN are called CERs (Core Edge Routers).
  • the CN and each EN in the Node ID network architecture use separate address spaces. These CNs or ENs with independent address spaces are collectively referred to as LDs and are identified by LD IDs.
  • Both the host and the border routers in the network have a globally unique ID (Identifier).
  • the mobile host and the mobile routing device keep the ID unchanged during the move, and only the locator (location information) changes.
  • the location information of all the hosts in the LD is registered in the DHT of the CN. Therefore, the EN and the CN can only adopt the tree structure networking, which results in limited networking structure and supports multi- The implementation of homing is more complicated. At the same time, if two ENs with different LDs communicate, they must pass the CN, even if the ENs of the two different LDs are physically close together, thus causing the forwarding route to be unsatisfactory.
  • the first routing information carried by the first data packet is reset to the second routing information according to the traffic engineering policy, to obtain a second data packet.
  • the second routing information corresponds to the second location domain; and the second data packet carrying the second routing information is sent.
  • the embodiment of the present invention further provides a method for implementing traffic engineering in a multi-homed multi-address space network, where the first host belongs to the first location domain and the second location domain, and the second host belongs to the third location domain, and the method Includes:
  • a first communication module configured to receive a first data packet sent by the first host to the second host, where the first data packet carries the first routing information, where the first routing information is related to the first host Corresponding to a location field;
  • the edge routing device includes:
  • a determining module configured to determine whether the first routing information meets a traffic engineering policy
  • the first routing information resetting module is configured to: when the determining module determines that the first routing information does not meet the traffic engineering policy, The traffic engineering policy resets the first routing information carried by the first data packet to the second routing information, to obtain a second data packet, where the second routing information corresponds to the second location domain;
  • a second communication module configured to receive a first data packet sent by the first host to the second host, where the first data packet carries the first routing information, where the first routing information is related to the first host Corresponding to a location field;
  • the second communication module is further configured to send the second data packet that carries the second routing information.
  • FIG. 3 is a flowchart of an ER processing data packet according to an embodiment of the present invention
  • FIG. 4 is a flowchart of an ER processing data packet according to another embodiment of the present invention
  • 5 is a schematic diagram of data packet forwarding in an embodiment of the present invention
  • FIG. 6 is a schematic diagram of an apparatus for implementing traffic engineering in a multi-homed multi-address space network according to an embodiment of the present invention
  • FIG. 7 is a schematic diagram of a communication module according to an embodiment of the present invention.
  • the entire network consists of a plurality of address space independent networks.
  • These address space independent networks are called LDs.
  • LD can use IPv4, IPv6 or other protocol address space, but an LD can only use one address space.
  • Each LD is assigned a globally unique LD ID (ie, LD addressing).
  • the LD ID can be an unstructured addressing, such as an AS Number (Autonomous System Number). Addressing can also be a structured addressing, such as an IPv4-like address or IPv6 addressing.
  • LDBR Local Domain Border Router
  • Dynamic routing protocols are run between LDBRs to advertise the LD ID of the LD to which they are connected.
  • LDBR162, LDBR164, LDBR166, and LDBR168 exchange LD-level routing information through a pre-defined dynamic routing protocol.
  • Each LDBR calculates the route to each LD in the network according to the obtained routing information of the LD level.
  • the distance vector routing protocol is used as an example.
  • the LD reachability information such as the destination LD ID, the next hop LDBR, and the cost (metric or cost), is exchanged between the LDBRs and the LDBRs.
  • the route is calculated, and the updated LD routing information is delivered to the adjacent LDBR.
  • the adjacent LDBRs exchange their directly connected LD information and the connection information between the LDBRs, and spread the information to all LDBRs in the entire network.
  • each LDBR is synchronized.
  • the topology information of the entire network LD connection is obtained, so that the routes to the LDs in the network can be calculated.
  • the shortest path first algorithm SPF, shortest path first
  • SPF shortest path first
  • the LDBR 162 stores the LDBR and the LD 140.
  • the LD LD ID which is the LD ID of the LD, and the LDBR ID of the next hop LDBR, is the LDBR ID of the LDBR164.
  • Each locator of the LDBR in its directly connected LD can be stored and queried in DHT mode, or it can carry its own locator when routing information between LDBRs.
  • the LDBR166 After the LDBR166 is reached, the LDBR166 searches for the LD routing information corresponding to the destination LD in the LD routing table, that is, the LD routing information corresponding to the LD140.
  • the LD140 is the LD directly connected to the LDBR166. Therefore, the LDBR166 is forwarded in the LD140 through the locator of the destination host 174, and the packet is forwarded to the destination host 174.
  • Host 252 is dual-homed to LD 210 and LD 220 via ER (Edge Router) 270 of user network 250.
  • LD210 is connected to LD230 through LDBR212
  • LD220 is connected to LD230 through LDBR222
  • LD230 is connected to LD240 through LDBR232.
  • Host 262 is home to LD 240 via ER264 in user network 260.
  • the location information of the host 252 in the LD 210 and the LD 220 are locator 1 and locator 2, respectively.
  • locator 1 and locator 2 may be IPv4 addresses or IPv6 addresses.
  • the source host 252 sends a data packet to the LDBR (Locator Domain Border Router) of the LD to which the LD is located.
  • the data packet carries the Host ID of the destination host 262 and the LD ID of the LD 240 to which the destination host 262 belongs.
  • the data packet may also carry the locator of the host 262 within the home LD. Because the host 252 is dual-homed to the LD210 and the LD220, in this networking architecture, one of the LDs is generally selected to forward the data packet, assuming that the LD 210 is selected here.
  • the LD ID of the LD 210 (hereinafter referred to as ID 1 ) is selected as the source LD ID
  • locator 1 is selected as the source locato source location information
  • the routing information corresponding to the LD 210 is carried in the data packet.
  • the routing information includes ID 1 and locator 1, and also includes the LD ID of the LD 240 and the locator of the host 262 in the LD 240.
  • the traffic engineering policy may be that some of the hosts' routes pass through the LD210, and the other part of the hosts' routes pass through the LD220. It may also be based on the timeliness of the transmission, the service price, the importance of the information, the reliability of the transmission, and the sensitivity of the data. A combination of one or more of these factors to implement a traffic engineering strategy to enable different packets to be forwarded through different LDs.
  • the routing information conforming to the traffic engineering policy should be: the LD ID with the source LD ID being LD220 (hereinafter referred to as the ID) 2), locator 2 as the source locator.
  • the process of processing the data packet by the ER in an embodiment of the present invention includes:
  • the ER270 receives the data packet sent by the host 252.
  • the data packet carries routing information, and the routing information includes:
  • Source location domain ID ID 1;
  • Destination location domain identifier ID of the LD240
  • routing information may also include a destination locator: host 262 in LD 240 Locator.
  • the above ID 1 and locator 1 are routing information corresponding to the host 252 and the LD 210. 320.
  • the ER270 determines whether the routing information carried in the data packet complies with the traffic engineering policy. If yes, execute 340. If not, perform 330.
  • the routing information ID 1 and locator 1 carried in the data packet do not comply with the traffic engineering policy.
  • the traffic engineering policy can be an ACL (Access Control List) entry and corresponding routing information.
  • the routing information carried in the data packet is reset to the routing information corresponding to the LD220, that is, the source LD ID is set to ID 2; and the source locator field is cleared.
  • the ER 270 since the ER 270 determines that the routing information carried in the data packet does not comply with the traffic engineering policy, the ER 270 sends a data packet to the LDBR 222 according to the reset routing information ID 2 and locator 2 in the data packet.
  • the LDBR 222 After receiving the data packet, the LDBR 222 sends the data packet to the LDBR 232 based on the LD 230 LD ID. After the data packet arrives at the LDBR232, because the LD240 connected to the LDBR232 is the destination LD, when the data packet carries the locator of the destination host 262 in the LD240, the destination host 262 can directly forward the data packet to the destination host according to the locator in the LD240. 262. When the packet does not carry the locator of the destination host 262 in the LD 240, the DHT is searched according to the Host ID of the destination host 262, the locator of the destination host in the LD 240 is obtained, and the packet is forwarded to the destination host 262 according to the obtained locator.
  • Figure 3 shows only one example, although other implementations may be employed.
  • the ER270 may send the data packet according to the routing information carried in the data packet, that is, according to the routing information ID 1 and locator 1 carried in the data packet.
  • the LDBR 212 sends a packet. You can also choose to reset the routing information carried in the data packet, and then send the data packet according to the reset routing information.
  • the host 262 acquires the routing information carried in the data packet.
  • the LD 220 is selected as the destination LD based on the acquired routing information, and the locator 2 corresponding to the LD 220 of the host 252 is selected as the destination locator.
  • the data packet sent by the host 262 to the host 252 passes through the LD 220 instead of the LD 210.
  • the host 252 after receiving the data packet sent by the host 262, the host 252 obtains the routing information carried in the data packet, and learns that the LD that forwards the data packet is the LD 220.
  • ID 2 is used as the source LD ID
  • locator 2 is used as the source locator.
  • packets from host 252 to host 262 are forwarded by LD 220 instead of being forwarded by LD 210.
  • the data packet sent by the source host will be The LDBR (hereinafter referred to as LDBR X) that arrives at the closest logical distance from the source host.
  • the LDBR x of the received packet is forwarded according to the destination LD ID carried in the packet. If the next hop of the destination LD ID is another LDBR inside the LD (hereinafter referred to as LDBR y ), then LDBR x can be sent to the source.
  • the host sends a redirection packet, telling the source host to use the locator of LDBR y as the destination address of the packet.
  • FIG. 4 is a flow chart of an ER processing data packet in another embodiment of the present invention. As shown in Figure 4, the process of processing the data packet by the ER includes:
  • the ER270 receives the data packet sent by the host 252.
  • the data packet carries routing information, and the routing information includes:
  • Source location domain ID ID 1;
  • Destination location domain identifier ID of the LD240
  • routing information may also include a destination locator: a locator of the host 262 in the LD 240.
  • the above ID 1 and locator 1 are routing information corresponding to the host 252 and the LD 210.
  • the traffic engineering policy can be a group of ACL entries and corresponding actions, and the routing information carried in the data packet can be reset to the routing information conforming to the traffic engineering policy.
  • the routing information carried in the data packet is reset to the routing information corresponding to the LD 220, that is, the source LD ID is set to ID 2; and the source locator field is cleared.
  • the routing information carried in the data packet is reset to the routing information corresponding to the LD 210, that is, the source LD ID is set to ID 1 , and the source locator field is cleared.
  • the ER270 will send the packet based on the routing information reset in the packet.
  • the processing of the subsequent LDBR and the host 262 receiving the data packet is similar to the embodiment shown in FIG. 3, and details are not described herein again. 4 is only an example, and there may be other situations.
  • the source location domain identifier of the routing information carried by the data packet sent by the host 252 is LD ID 2
  • the source locator is locator 2
  • Set the routing information carried in the data packet set the source location domain identifier to ID 2, and clear the source locator field.
  • FIG. 5 is a schematic diagram of packet forwarding in an embodiment of the present invention.
  • host 512 is dual-homed to LD 520 and LD 530 through user network 510.
  • the locator of host 512 in LD520 is 10.1.1.2; the locator of host 512 in LD530 is 20.1.1.2» ER514
  • the locator in LD520 is 10.1.0.2, and the locator in LD530 is 20.1.0.2.
  • the locator of R522 (router 522) in LD520 is 10.1.0.1, and the locator of LDBR524 in LD520 is 100.1.0.1.
  • the locator of R532 in LD530 is 20.1.0.1, and the locator of LDBR534 in LD530 is 100.2.0.1.
  • LDBR 542 communicates with LDBR 524 through port 5422.
  • the locator of port 5422 in LD 540 is 100.1.0.2, LDBR 542 is connected to LDBR 534 through port 5424, and the locator of port 5424 in LD 540 is 100.2.0.2.
  • the locator of host 544 in LD 540 is 30.1.1.2.
  • the addresses mentioned in this embodiment are merely examples, and other addresses may of course be employed.
  • the locators of the host 512 in the LD 520 and the LD 530 may not overlap; If there is overlap (that is, there is a common interval in the address coverage), certain measures need to be taken to ensure that the same IP address in the LD520 and LD530 is assigned to the same host.
  • the ER514 will send a packet to the user network 510.
  • the above-mentioned certain measure may be to ensure that LD520.10.1.1.1 and LD530.10.1.1.1 are allocated to the same MAC address on a DHCP (Dynamic Host Configuration Protocol) Server. Because the LD520 and LD530 may use overlapping IP address spaces, the ER514 cannot transfer traffic between the LD520 and LD530.
  • DHCP Dynamic Host Configuration Protocol
  • the data packet forwarding process includes:
  • the host 512 selects the LD520 as an ISP (Internet Service Provider) to send data packets.
  • the package of the data packet is as follows:
  • IP header [d:l.1.1.1; s:10.1.1.2]
  • Locator header [d: LD540.30.1.1.2; s:LD520.10.1.1.2]
  • the ER514 receives the data packet, and according to the traffic engineering policy, the source LD ID is modified, and the source Locator is set to be empty, so that the upstream ISP is the LD530. Modify the source IP address and send the data packet by using unicast reverse path forwarding (uRP).
  • uRP unicast reverse path forwarding
  • IP header [d:l.1.1.1; s:20.1.0.2]
  • Locator header [d: LD540.30.1.1.2; s:LD530.0.0.0.0]
  • LDBR534 receives the data packet, modifies the d and s in the IP header, functions like MAC (Medium Access Control), sends the data packet, and the data packet is encapsulated as follows:
  • IP header [d:100.2.0.2; s:100.2.0.1]
  • Locator header [d: LD540.30.1.1.2; s:LD530.0.0.0.0]
  • the LDBR 542 receives the data packet, and modifies the d and s in the IP header.
  • the function is similar to the MAC, and the data packet is sent.
  • the data packet is encapsulated as follows:
  • IP header [d:30.1.1.2; s:LDBR542's address within LD540]
  • Locator header [d: LD540.30.1.1.2; s:LD530.0.0.0.0].
  • Locator header [d: LD530.20.1.1.2; s:LD540.30.1.1.2]
  • the LDBR 542 receives the data packet, modifies the d and s in the IP header, functions like a MAC, and sends a data packet.
  • the data packet is encapsulated as follows:
  • Locator header [d: LD530.20.1.1.2; s:LD540.30.1.1.2]
  • the host 512 After receiving the foregoing data packet, the host 512 obtains the routing information carried in the data packet.
  • FIG. 7 is a schematic diagram of a communication module according to an embodiment of the present invention. As shown in FIG. 7, the first communication module 612 includes:
  • the second communication module 811 is configured to receive a data packet sent by the first host, where the data packet is sent by the first host to the second host, where the data packet carries the first routing information;

Landscapes

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

Description

一种多归属多地址空间网络中实现流量工程的方法和设备 本申请要求于 2008 年 3 月 31 日提交中国专利局， 申请号为 200810066443.5 , 发明名称为 "一种多归属多地址空间网络中实现流 量工程的方法和设备" 的中国专利申请的优先权， 其全部内容通过引 用结合在本申请中。 技术领域
本发明实施例涉及通信领域，尤其涉及一种多归属多地址空间网 络中实现流量工程的方法和设备。 背景技术
Node ID (节点标识） 网络架构是面向下一代互联网的网络协议 体系。 这种网络架构中引入了 LD ( Locator domain, 位置域）， 用于 标识采用独立地址空间的网络， 举例来说， 地址空间可以为 IPv4 ( Internet Protocol version 4 , 第四版互联网协议 )、 IPv6 ( Internet Protocol version 6 , 第六版互联网协议）或其它协议地址空间。
现有 Node ID网络架构采用树型组网结构， 其中存在一个静态的
CN ( Core Network, 核心网）和多个可移动的 EN ( Edge network, 边缘网）。 EN可以直接连接到 CN上， 也可以通过其它 EN间接地连 接到 CN上。 连接不同 EN的边界路由器称为 ER ( Edge Router, 边 缘边界路由器）， 连接 CN和 EN的边界路由器称为 CER ( Core Edge Router, 核心边界路由器）。 Node ID网络架构中的 CN和各个 EN采 用独立的地址空间， 这些采用独立地址空间的 CN或 EN统称为 LD, 用 LD ID来标识。 网络中的 host (主机）和边界路由器都具有一个全 局唯一的 ID ( Identifier, 标识）。 移动主机和移动路由设备在移动过 程中， ID始终保持不变， 变化的仅仅是 locator (位置信息）。 如果数 据包的源和目的在同一个 LD内， 那么转发该数据包时依据 LD内部 的 locator就可以实现； 而如果数据包的源和目的不在一个 LD内，也 就是不同 LD之间的数据包转发， 则需要通过 CER ID (核心边界路 由器标识）来进行。
CER下联的 EN的集合统称为 edge tree (边缘树 ), CER用于向 edge tree发布缺省路由。加入到 EN的主机首先沿着到达 CER的缺省 路由发送注册消息， 该注册消息中包含该主机的主机标识（ Host ID , HI )和 locator, locator是主机在当前 LD中的位置信息； CER保存 Host ID与 locator的映射关系，这样 CER发送数据包时就知道如何到 达其下联的 edge tree内的主机了。 CN中有一个 DHT( Distributed Hash Table , 分布式哈希表 )系统， 用于存储 CER ID与 CER locator ( CER 在 CN中的位置信息） 的映射关系。
上述现有的 Node ID架构中， 所有主机在 LD内的位置信息均注 册在 CN的 DHT中， 因此 EN和 CN只能采用树型结构组网，导致组 网结构上受到限制， 并且支持 multi-homing (多归属）的实现较复杂。 同时， 如果两个 LD不同的 EN之间进行通信， 则必须通过 CN, 即 使这两个不同 LD的 EN在物理上距离很近，因此造成转发路由不优。
鉴于上述 Node ID网络架构的一些不足， 出现了一种多地址空间 网络的架构方案。 这种方案中， 不同 LD可以采用不同的地址空间， 通过建立基于 LD ID (位置域的标识）的路由， 使得网络中主机进行 数据包转发时，可以基于 LD ID进行数据包转发，从而解决了 Node ID 网络架构对于组网方式的限制问题。
但是， 在实现本发明的过程中， 本发明的发明人发现现有技术至 少存在以下问题：
上述多地址空间网络不具备网络级别的流量工程能力。 发明内容
本发明实施例提供了一种多归属多地址空间网络中实现流量工 程的方法和设备，以实现使多归属多地址空间网络具有网络级别的流 量工程能力。 为达到上述目的，本发明实施例提供了一种多归属多地址空间网 络中实现流量工程的方法， 第一主机归属于第一位置域和第二位置 域， 第二主机归属于第三位置域， 所述方法包括：
接收所述第一主机向所述第二主机发送的第一数据包，所述第一 数据包中携带第一路由信息，所述第一路由信息与所述第一位置域对 应；
判断所述第一数据包携带的所述第一路由信息是否符合流量工 程策略；
所述第一路由信息不符合所述流量工程策略时，根据所述流量工 程策略将所述第一数据包携带的所述第一路由信息重置为第二路由 信息， 得到第二数据包， 所述第二路由信息与所述第二位置域对应； 发送携带所述第二路由信息的所述第二数据包。
本发明实施例还提供了一种多归属多地址空间网络中实现流量 工程的方法， 第一主机归属于第一位置域和第二位置域， 第二主机归 属于第三位置域， 所述方法包括：
接收所述第一主机向所述第二主机发送的第一数据包，所述第一 数据包中携带第一路由信息，所述第一路由信息与所述第一位置域对 应；
根据所述流量工程策略将所述第一数据包携带的所述第一路由 信息重置为第二路由信息， 得到第二数据包， 所述第二路由信息与所 述第二位置域对应；
发送携带所述第二路由信息的所述第二数据包。
本发明实施例还提供了一种多归属多地址空间网络中实现流量 工程的设备， 包括：
第一通信模块， 用于接收第一主机向第二主机发送的第一数据 包， 所述第一数据包中携带第一路由信息， 所述第一路由信息与所述 第一主机归属的第一位置域对应；
判断模块， 用于判断所述第一路由信息是否符合流量工程策略； 第一路由信息重置模块，用于当所述判断模块判定所述第一路由 信息不符合所述流量工程策略时，根据所述流量工程策略将所述第一 数据包携带的所述第一路由信息重置为第二路由信息，得到第二数据 包， 所述第二路由信息与所述第一主机归属的第二位置域对应； 所述第一通信模块还用于发送携带所述第二路由信息的所述第 二数据包。
本发明实施例还提供了一种实现流量工程的多归属多地址空间 网络， 包括第一位置域、 第二位置域和第一用户网络；
所述第一位置域和所述第二位置域通过位置域边界路由设备相 连接，所述第一用户网络通过边缘路由设备分别与所述第一位置域和 所述第二位置域相连接；
所述边缘路由设备包括：
第一通信模块， 用于接收第一主机向第二主机发送的第一数据 包，所述第一主机通过所述第一用户网络归属于所述第一位置域和所 述第二位置域， 所述第一数据包中携带第一路由信息， 所述第一路由 信息与所述第一位置域对应；
判断模块， 用于判断所述第一路由信息是否符合流量工程策略； 第一路由信息重置模块，用于当所述判断模块判定所述第一路由 信息不符合所述流量工程策略时，根据所述流量工程策略将所述第一 数据包携带的所述第一路由信息重置为第二路由信息，得到第二数据 包， 所述第二路由信息与所述第二位置域对应；
所述第一通信模块还用于发送携带所述第二路由信息的所述第 二数据包。
本发明实施例还提供了一种多归属多地址空间网络中实现流量 工程的设备， 包括：
第二通信模块， 用于接收第一主机向第二主机发送的第一数据 包， 所述第一数据包中携带第一路由信息， 所述第一路由信息与所述 第一主机归属的第一位置域对应；
第二路由信息重置模块，用于根据所述流量工程策略将所述第一 数据包携带的所述第一路由信息重置为第二路由信息，得到第二数据 包， 所述第二路由信息与所述第一主机归属的第二位置域对应； 所述第二通信模块还用于发送携带所述第二路由信息的第二数 据包。
本发明实施例还提供了一种实现流量工程的多归属多地址空间 网络， 包括第一位置域、 第二位置域和第一用户网络；
所述第一位置域和所述第二位置域通过位置域边界路由设备相 连接，所述第一用户网络通过边缘路由设备分别与所述第一位置域和 所述第二位置域相连接；
所述边缘路由设备包括：
第二通信模块， 用于接收第一主机向第二主机发送的第一数据 包，所述第一主机通过所述第一用户网络归属于所述第一位置域和所 述第二位置域， 所述第一数据包中携带第一路由信息， 所述第一路由 信息与所述第一位置域对应；
第二路由信息重置模块，用于根据所述流量工程策略将所述第一 数据包携带的所述第一路由信息重置为第二路由信息，得到第二数据 包， 所述第二路由信息与所述第二位置域对应；
所述第二通信模块还用于发送携带所述第二路由信息的所述第 二数据包。
与现有技术相比， 本发明实施例提供的方法、设备和网络可以在 多归属多地址空间网络中实现流量工程，可以根据流量工程策略对进 出用户网络的流量的转发路径进行控制，从而使得多归属多地址空间 网络具有网络级别的流量工程能力。 附图说明
图 1为多地址空间网络的筒化示意图；
图 2 为本发明一个实施例中多归属多地址空间网络的筒化示意 图；
图 3为本发明一个实施例中 ER处理数据包的流程图； 图 4为本发明另一个实施例中 ER处理数据包的流程图； 图 5为本发明一个实施例中的数据包转发示意图； 图 6 为本发明一个实施例中在多归属多地址空间网络中实现流 量工程的设备示意图；
图 7为本发明一个实施例中通信模块的示意图；
图 8 为本发明一个实施例中在多归属多地址空间网络中实现流 量工程的设备示意图。 具体实施方式
本发明的实施例中， 整个网络由多个地址空间独立的网络组成。 这些地址空间独立的网络称为 LD。 举例来说， LD可以采用 IPv4,IPv6 或者其他协议地址空间， 但是一个 LD只能采用一种地址空间。 每个 LD都会分配有一个全局唯一的 LD ID (即， LD编址） ， 举例来说， LD ID可以是一个非结构化的编址， 如类似 AS Number ( Autonomous System Number, 自治系统编号） 的编址， 也可以是一个结构化的编 址， 如一个类似 IPv4地址或 IPv6的编址。 这些 LD通过 LDBR ( Locator Domain Border Router, LD边界路由器）连接。 LDBR之间运行动态 路由协议来通告它们所连接的 LD的 LD ID。 举例来说， 这里的动态路 由协议可以采用距离矢量路由协议， 也可以采用链路状态协议。传统 的路由协议如 RIP ( Routing Information Protocol, 路由信息协议） ， OSPF ( Open Shortest Path First, 开放最短路径优先） ， BGP ( Border Gateway Protocol, 边界网关协议）通告的是 prefix级别 （字首级别） 的路由信息， 即如何达到某个网段的信息。 而 LDBR之间运行的动态 路由协议则不同， 其通告的是 LD级别的路由信息， 即如何达到某个 LD的信息， 路由的目的地址是目的 LD ID, 路由的下一跳是 LDBR ID (边界路由器标识） 。
如果数据包的源和目的在同一个 LD内， 可以采用该 LD内部的 locator逐跳转发数据包。如果数据包的源和目的不在一个 LD内，也就 是不同 LD之间的数据包转发， 则需要通过到达目的 LD的下一跳 LDBR进行转发， 逐跳地转发下去， 直到目的 LD。
图 1是多地址空间网络的筒化示意图。 该示例中包括 5个 LD, 即 LD110 ~ LD150。其中 LD110和 LD120通过 LDBR162相连， LD110 和 LD130通过 LDBR164相连， LD110和 LD140通过 LDBR166相连， LD140和 LD150通过 LDBR168相连。 主机 172通过用户网络（图 1 为筒化示意图， 未示出用户网络）归属于 LD120, 主机 174通过用户 网络（同样未示出 ) 归属于 LD140。
LDBR162, LDBR164, LDBR166以及 LDBR168之间通过预先 设定的动态路由协议交换 LD级别的路由信息。每一个 LDBR根据获 得的 LD级别的路由信息计算到达网络中各个 LD的路由。 以距离矢 量路由协议为例， 相邻 LDBR之间交换 LD可达性信息， 如目的 LD ID、 下一跳 LDBR以及开销 （ metric或 cost )等信息， 收到 LD可达 性信息的 LDBR对 LD路由进行计算， 并将更新后的 LD路由信息传 递给相邻的 LDBR。 以链路状态协议为例，相邻 LDBR之间交换各自 直连的 LD信息以及 LDBR之间的连接信息，并将该信息扩散到整个 网络中的所有 LDBR,链路信息同步之后，每个 LDBR都获得了整个 网络 LD连接的拓朴信息，从而可以计算到达网络中各个 LD的路由， 例如根据最短路径优先 （SPF, shortest path first ) 算法计算到达网络 中各个 LD的最短路由。
这样， 在每一个 LDBR的 LD路由表中不仅保存有自身直连的 LD 的信息， 还有到达其它 LD 的路由信息。 以 LDBR162 为例， 还存储有到达 LD130以及 LD140的路由，到达 LD130的路由信息可 以包括： 目的 LD的 LD ID, 即 LD130的 LD ID、 下一跳 LDBR的 LDBR ID, 即 LDBR164的 LDBR ID。
每一个 LDBR在自身直连的 LD内的 locator可以通过 DHT方式 存储以及查询，或者，可以在 LDBR之间进行路由信息交互时携带各 自的 locator。
如果归属于 LD120的主机 172需要向归属于 LD140的主机 174 发送数据包， 源主机 172通过 DNS122 ( Domain Name System, 域名 命名系统）或 DHT124, 或者两者的组合查询到目的主机 174的 Host ID, 目的主机 174所归属的 LD140的 LD ID 以及目的主机 174在 LD140内的 locator。
源主机 172确定目的主机 174的 LD ID与自己的不同，于是将数 据包发送给自身所归属的 LD (即 LD120 )的 LDBR (即 LDBR162 ), 该数据包携带目的主机 174的 LD ID和目的主机 174在 LD140中的 locator。 LDBR162收到该数据包之后， 在自身的 LD路由表中寻找目 的 LD (即 LD140 )对应的 LD路由信息， 匹配的路由信息的下一跳 为 LDBR166, LDBR162则将数据包通过隧道转发到 LDBR166, 其 中， 该隧道具体是指目的地址（即 LDBR166的地址）在 LD110内部 的可路由地址所对应的隧道， 举例来说， 隧道可以是 IP隧道或多协 议标签交换 ( Multi-Protocol Label Switching, MPLS ) 隧道。
数据包到达 LDBR166之后， LDBR166在自身的 LD路由表中寻 找目的 LD对应的 LD路由信息，即 LD140对应的 LD路由信息。 LD140 是 LDBR166直连的 LD,因此， LDBR166通过目的主机 174的 locator 在 LD140内转发， 将数据包转发到目的主机 174。
图 2 是本发明一个实施例中多归属多地址空间网络的筒化示意 图。 主机 252通过用户网络 250的 ER ( Edge Router, 边缘路由器） 270双归属到 LD210和 LD220。 LD210通过 LDBR212与 LD230相 连， LD220通过 LDBR222与 LD230相连， LD230通过 LDBR232与 LD240相连。主机 262通过用户网络 260中的 ER264归属到 LD240。 主机 252在 LD210和 LD220中的位置信息分别是 locator 1和 locator 2 , 举例来说， locator 1和 locator 2可以是 IPv4地址， 也可以是 IPv6 地址。
当主机 252向主机 262发送数据包时，源主机 252通过某种机制， 例如 DNS, 或者 DHT, 或 DNS与 DHT两者的结合查找到目的主机 262的 Host ID, 目的主机 262在所归属 LD内的 locator, 以及目的主 机 262所归属 LD的 LD ID。 源主机 252通过比较自己所归属 LD的 LD ID和目的主机 262所归属 LD的 LD ID是否相同，确定源主机 252 所归属 LD的 LD ID和目的主机 262所归属 LD的 LD ID不相同。源 主机 252向自身所归属的 LD的 LDBR( Locator domain Border Router, 位置域边界路由器）发送数据包， 该数据包中携带目的主机 262 的 Host ID和目的主机 262所归属的 LD240的 LD ID; 当目的主机 262 移动时， 该数据包还可以携带主机 262的在所归属 LD内的 locator。 因为主机 252双归属到 LD210和 LD220, 这种组网架构中， 一般会 选取其中一个 LD来转发数据包， 假定这里选取的是 LD210。 那么， 主机 252发送数据包时， 选择 LD210的 LD ID (以下筒称 ID 1 )作 为源 LD ID,选择 locator 1作为源 locato 源位置信息），并将与 LD210 对应的路由信息携带在数据包中， 这里,路由信息包括 ID 1和 locator 1 , 还包括 LD240的 LD ID和主机 262在 LD240中的 locator。
在一些情形下，需要在图 2所示的多归属多地址空间网络中实现 流量工程。 举例来说， 流量工程策略可以是一部分主机的路由经过 LD210, 而另一部分主机的路由经过 LD220; 也可以根据传输的及时 性， 服务价格， 信息的重要程度， 传输的可靠性， 数据的敏感性等因 素中的一种或多种的组合， 来实施流量工程策略， 使不同的数据包通 过不同的 LD来转发。
假定根据流量工程策略，上述图 2所示实施例中的数据包应路由 到 LD220,也就是说，符合该流量工程策略的路由信息应是：源 LD ID 为 LD220的 LD ID (以下筒称 ID 2 ), locator 2作为源 locator。 那么， 如图 3所示， 本发明一个实施例中 ER对该数据包的处理过程包括：
310、 ER270接收主机 252发来的数据包；
该数据包中携带了路由信息， 路由信息包括：
源位置域标识： ID 1;
源 locator: locator 1；
目的位置域标识： LD240的 ID;
目的 Host ID: 主机 262的 Host ID。
此外， 路由信息还可以包括目的 locator: 主机 262在 LD240中 的 locator。
上述 ID 1和 locator 1是主机 252与 LD210对应的路由信息。 320、 ER270判断该数据包中携带的路由信息是否符合流量工程 策略， 如果符合， 则执行 340, 如果不符合， 则执行 330。
本实施例中，判断出该数据包中携带的路由信息 ID 1和 locator 1 不符合流量工程策略。 举例来说， 流量工程策略可以是一组 ACL ( Access Control List, 访问控制列表）表项以及对应的路由信息。
330、 根据流量工程策略重置数据包中的路由信息；
根据流量工程策略，将数据包中携带的路由信息重置为与 LD220 对应的路由信息， 也就是， 源 LD ID置为 ID 2; 并将源 locator字段 清空。
340、 发送数据包；
本实施例中， 由于 ER270判断出该数据包中携带的路由信息不 符合流量工程策略， 则 ER270将根据数据包中重置的路由信息 ID 2 和 locator 2向 LDBR222发送数据包。
LDBR222收到数据包后， 基于 LD230的 LD ID向 LDBR232发 送该数据包。 数据包到达 LDBR232后， 因为 LDBR232 所连接的 LD240是目的 LD,那么当数据包中携带了目的主机 262在 LD240中 的 locator时， 可以根据目的主机 262在 LD240中的 locator直接转发 数据包到目的主机 262。 当数据包中未携带目的主机 262在 LD240 中的 locator时， 则根据目的主机 262的 Host ID查找 DHT, 获得目 的主机在 LD240中的 locator, 并根据获得的 locator转发数据包到目 的主机 262。
图 3所示仅为一个示例， 当然可以采用其他实现方式。 譬如， 在 320, 判断出数据包中携带的路由信息符合流量工程策略时， ER270 可以根据数据包中携带的路由信息发送数据包， 即： 根据数据包中携 带的路由信息 ID 1和 locator 1向 LDBR212发送数据包。也可以选择 重置数据包中携带的路由信息，然后再根据重置后的路由信息发送数 据包。 在本发明的一个实施例中，数据包到达目的主机 262后， 主机 262 获取数据包中携带的路由信息。当主机 262向主机 252发送数据包时, 根据上述获取到的路由信息， 选择 LD220作为目的 LD, 并选择主机 252与 LD220对应的 locator 2作为目的 locator。这样，主机 262向主 机 252发送的数据包就经过 LD220, 而不是 LD210。
在本发明的一个实施例中，主机 252收到主机 262发来的数据包 后,获取到该数据包中携带的路由信息， 获知转发该数据包的 LD 为 LD220。 主机 252后续向主机 262发送数据包时， 将 ID 2作为源 LD ID, locator 2作为源 locator。 这样， 从主机 252到主机 262的数据包 经过 LD220转发,而不是经过 LD210转发。
在图 2 的示例中， 源主机 252所归属的 LD210 内仅画了一个 LDBR, 而实际上， 源主机所归属的 LD内可以有多个 LDBR, 这种 情形下， 源主机发送的数据包将到达离源主机逻辑距离最近的 LDBR (以下筒称 LDBR X )。收到数据包的 LDBR x根据数据包携带的目的 LD ID进行寻址转发， 如果目的 LD ID的下一跳是本 LD内部的另一 个 LDBR (以下筒称 LDBR y ), 那么 LDBR x可以向源主机发送重定 向报文， 告诉源主机使用 LDBR y的 locator作为数据包的目的地址。
图 4是本发明另一个实施例中 ER处理数据包的流程图。 如图 4 所示， ER处理数据包的过程包括：
410、 ER270接收主机 252发来的数据包；
该数据包中携带了路由信息， 路由信息包括：
源位置域标识： ID 1;
源 locator: locator 1；
目的位置域标识： LD240的 ID;
目的 Host ID: 主机 262的 Host ID。
此外， 路由信息还可以包括目的 locator: 主机 262在 LD240中 的 locator。
上述 ID 1和 locator 1是主机 252与 LD210对应的路由信息。
420、 根据流量工程策略重置数据包中携带的路由信息。 举例来说， 流量工程策略可以是一组 ACL表项及相应的动作， 则可以将数据包中携带的路由信息重置为符合流量工程策略的路由 信息。
举例来说，根据流量工程策略将数据包中携带的路由信息重置为 与 LD220对应的路由信息，也就是，源 LD ID置为 ID 2；并将源 locator 字段清空。
再如， 根据流量工程策略将数据包中携带的路由信息重置为与 LD210对应的路由信息， 也就是， 源 LD ID置为 ID 1 , 将源 locator 字段清空。
430、 发送数据包；
ER270将根据数据包中重置的路由信息发送数据包。
后续 LDBR和主机 262接收到数据包的处理过程与图 3所示的实 施例相似， 此处不再赘述。 图 4仅为示例， 还可能有其他情形， 举例 来说， 当主机 252发来的数据包携带的路由信息中源位置域标识为 LD ID 2, 源 locator为 locator 2时， 根据流量工程策略重置数据包中 携带的路由信息， 则将源位置域标识置为 ID 2, 并将源 locator字段 清空。
图 5是本发明一个实施例中的数据包转发示意图。 如图 5所示， 主机 512通过用户网络 510双归属到 LD520和 LD530。 主机 512在 LD520中的 locator是 10.1.1.2; 主机 512在 LD530中的 locator是 20.1.1.2» ER514在 LD520中的 locator是 10.1.0.2 ,在 LD530中的 locator 是 20.1.0.2。 R522 (路由器 522 )在 LD520中的 locator是 10.1.0.1 , LDBR524在 LD520中的 locator是 100.1.0.1。 R532在 LD530中的 locator是 20.1.0.1 , LDBR534在 LD530中的 locator是 100.2.0.1。
LDBR542通过端口 5422与 LDBR524通信， 端口 5422在 LD540中 的 locator是 100.1.0.2, LDBR542通过端口 5424与 LDBR534相连， 端口 5424在 LD540中的 locator是 100.2.0.2。 主机 544在 LD540中 的 locator是 30.1.1.2。 本实施例中所提及的地址仅为示例， 当然可以 采用其他地址。主机 512在 LD520和 LD530中的 locator可以不重叠； 如果出现重叠 （即： 地址覆盖范围存在公共区间）， 需要采取一定的 措施保证 LD520和 LD530中相同的 IP地址是分配给同一个主机的， 否则， ER514在向用户网络 510内部发送数据包时会出现错误， 因为 用户网络内部转发数据包的依据是 IP地址。 举例来说， 上述一定的 措施可以是在 DHCP ( Dynamic Host Configuration Protocol, 动态主 机配置协议） Server(服务器）上保证 LD520.10.1.1.1和 LD530.10.1.1.1 分配给同一个 MAC地址。 因为 LD520和 LD530可能采用重叠的 IP 地址空间， ER514不能在 LD520和 LD530之间中转流量。
如图 5所示， 当主机 512向主机 544发送数据包时， 数据包的转 发过程包括：
552、 主机 512选择 LD520作为 ISP ( Internet Service Provider, 因特网服务提供商）， 发送数据包， 数据包的封装如下：
IP header [d:l.1.1.1; s:10.1.1.2]
Locator header [d: LD540.30.1.1.2; s:LD520.10.1.1.2]
d表示目的， s表示源；
554、 ER514接收到数据包， 根据流量工程策略， 修改源 LD ID, 将源 Locator置为空，从而变上游 ISP为 LD530。 通过 uRPF ( unicast Reverse Path Forwarding, 单播反向路由转发 )修改源 IP地址,发送数 据包， 数据包的封装如下：
IP header [d:l.1.1.1; s:20.1.0.2]
Locator header [d: LD540.30.1.1.2; s:LD530.0.0.0.0]
556、 LDBR534接收到数据包， 修改 IP header中的 d和 s, 作用 类似 MAC ( Medium Access Control, 媒质接入控制）， 发送数据包， 数据包的封装如下：
IP header [d:100.2.0.2; s:100.2.0.1]
Locator header [d: LD540.30.1.1.2; s:LD530.0.0.0.0]
558、 LDBR542接收到数据包， 修改 IP header中的 d和 s, 作用 类似 MAC, 发送数据包， 数据包的封装如下：
IP header [d:30.1.1.2; s:LDBR542's address within LD540] Locator header [d: LD540.30.1.1.2; s:LD530.0.0.0.0]。
主机 544接收到上述数据包后， 获取其中携带的路由信息。
当主机 544向主机 512发送数据包时， 过程包括：
562、 主机 544根据上述获取到的路由信息， 解析主机 512 的 locator,选择 LD530.20.1.1.2作为目的 Locator,将 LD530作为目的 LD, 发送数据包， 数据包的封装如下：
IP header [d:l.1.1.1； s:30.1.1.2]
Locator header [d: LD530.20.1.1.2; s:LD540.30.1.1.2]
564、 LDBR542接收到数据包， 修改 IP header中的 d和 s, 作用 类似 MAC, 发送数据包， 数据包的封装如下：
IP header [d:100.2.0.1; s:100.2.0.2]
Locator header [d: LD530.20.1.1.2; s:LD540.30.1.1.2]
566、 LDBR534接收到数据包， 修改 IP header中的 d和 s, 作用 类似 MAC, 发送数据包， 数据包的封装如下：
IP header [d:20.1.1.2; s:LDBR534's address within LD530]
Locator header [d: LD530.20.1.1.2; s:LD540.30.1.1.2]
568、 ER514接收到数据包， 不对数据包做任何修改， 根据主机
512的 locator将数据包发送到主机 512。
主机 512收到上述数据包后， 获取其中携带的路由信息。
当主机 512再向主机 544发送数据包时， 过程包括：
572、主机 512根据上述获取到的路由信息， 采用 LD530.20.1.1.2 作源 locator, 发送数据包， 数据包的封装如下：
IP header [d:l.1.1.1; s:20.1.1.2]
Locator header [d: LD540.30.1.1.2; s:LD530.20.1.1.2]
574、 ER514收到主机 512发来的数据包， 经过判断， 判定该数 据包中携带的路由信息符合流量工程策略，因此 ER514可以不重置数 据包中的路由信息， 根据源 LD,将数据包发送到 LD530;
576、 LDBR534接收到数据包， 将数据包发送到 LDBR542; 578、 LDBR542接收到数据包， 将数据包发送到主机 544。 图 6 是本发明一个实施例中在多归属多地址空间网络中实现流 量工程的设备示意图。 如图 6所示， 在多归属多地址空间网络中实现 流量工程的设备 610包括：
第一通信模块 612, 用于接收第一主机发来的数据包， 该数据包 是第一主机向第二主机发送的， 该数据包中携带第一路由信息；
判断模块 614,用于判断该第一路由信息是否符合流量工程策略； 第一路由信息重置模块 616, 用于当判断模块 614判定该第一路 由信息不符合流量工程策略时，将该第一路由信息重置为第二路由信 息；
第一通信模块 612还用于发送携带该第二路由信息的数据包。 以图 2中的设备 270为例来说，第一路由信息包括源位置域标识， 也就是 LD210的标识；还包括源 locator,也就是主机 252在 LD210中 的 locator 1。第二路由信息包括源位置域标识，也就是 LD220的标识； 还包括源 locator, 源 locator为空。
图 7是本发明一个实施例通信模块的示意图， 如图 7所示， 第一 通信模块 612包括：
接收单元 6122: 用于接收上述第一数据包；
第一发送单元 6124, 用于当判断模块 614判定第一路由信息符 合流量工程策略时， 发送第一数据包；
第二发送单元 6126, 用于当判断模块 614判定第一路由信息不 符合流量工程策略时， 发送第二数据包。
图 8 是本发明一个实施例中在多归属多地址空间网络中实现流 量工程的设备示意图。 如图 8所示， 在多归属多地址空间网络中实现 流量工程的设备 810包括：
第二通信模块 811 , 用于接收第一主机发来的数据包， 该数据包 是第一主机向第二主机发送的， 该数据包中携带第一路由信息；
第二路由信息重置模块 813 , 用于根据流量工程策略， 将该第一 路由信息重置为第二路由信息；
第二通信模块 811还用于发送携带该第二路由信息的数据包。 图 2和图 5的示例均以主机双归属到两个 LD为例进行说明， 当 然， 本发明实施例提供的方案也适用于主机归属于三个及三个以上 LD的情形。
本发明实施例中所提到的路由器，可以是其他具有路由功能的设 备。
本发明实施例提供的方法、 设备、 网络， 可以在多归属多地址空 间网络中实现流量工程，可以根据流量工程策略对进出用户网络的流 量的转发路径进行控制 ,从而使得多归属多地址空间网络具有网络级 别的流量工程能力。
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解 到本发明实施例或者其中的一部分， 可以通过硬件实现， 也可以借助 软件加必要的通用硬件平台的方式来实现。基于这样的理解， 本发明 的技术方案可以以软件产品的形式体现出来，该软件产品可以存储在 一个非易失性存储介质 （可以是 CD-ROM, U盘， 移动硬盘等） 中， 包括若干指令用以使得一台计算机设备（可以是个人计算机，服务器， 或者网络设备等）执行本发明各个实施例所述的方法。
总之， 以上所述仅为本发明的较佳实施例而已， 并非用于限定本 发明的保护范围。 凡在本发明的精神和原则之内所作的任何修改、 等 同替换、 改进等， 均应包含在本发明的保护范围之内。

Claims

权利要求
1、 一种多归属多地址空间网络中实现流量工程的方法， 其特征 在于， 第一主机归属于第一位置域和第二位置域， 第二主机归属于第 三位置域， 所述方法包括：
接收所述第一主机向所述第二主机发送的第一数据包，所述第一 数据包中携带第一路由信息，所述第一路由信息与所述第一位置域对 应；
判断所述第一数据包携带的所述第一路由信息是否符合流量工 程策略；
所述第一路由信息不符合所述流量工程策略时，根据所述流量工 程策略将所述第一数据包携带的所述第一路由信息重置为第二路由 信息， 得到第二数据包， 所述第二路由信息与所述第二位置域对应； 发送携带所述第二路由信息的所述第二数据包。
2、 如权利要求 1所述的方法， 其特征在于， 所述第一路由信息 包括源位置域标识和源位置信息；
所述源位置域标识是所述第一位置域的标识；
所述源位置信息是所述第一主机在所述第一位置域中的位置信 息。
3、 如权利要求 2所述的方法， 其特征在于， 所述将所述第一路 由信息重置为第二路由信息， 包括：
将所述源位置域标识置为所述第二位置域的标识；
将所述源位置信息置为空。
4、 如权利要求 1-3任一所述的方法， 其特征在于， 所述第一数 据包中 IP头的目的地址为所述第一位置域中位置域边界路由器的 IP 地址。
5、 如权利要求 1或 2所述的方法， 其特征在于， 还包括： 所述第一路由信息符合所述流量工程策略时，发送所述第一数据 包。
6、 一种多归属多地址空间网络中实现流量工程的方法， 其特征 在于， 第一主机归属于第一位置域和第二位置域， 第二主机归属于第 三位置域， 所述方法包括：
接收所述第一主机向所述第二主机发送的第一数据包，所述第一 数据包中携带第一路由信息，所述第一路由信息与所述第一位置域对 应；
根据所述流量工程策略将所述第一数据包携带的所述第一路由 信息重置为第二路由信息， 得到第二数据包， 所述第二路由信息与所 述第二位置域对应；
发送携带所述第二路由信息的所述第二数据包。
7、 如权利要求 6所述的方法， 其特征在于， 所述第一路由信息 包括源位置域标识和源位置信息；
所述源位置域标识是所述第一位置域的标识；
所述源位置信息是所述第一主机在所述第一位置域中的位置信 息。
8、 如权利要求 7所述的方法， 其特征在于， 所述将所述第一路 由信息重置为第二路由信息， 包括：
将所述源位置域标识置为所述第二位置域的标识；
将所述源位置信息置为空。
9、 如权利要求 6-8任一所述的方法， 其特征在于， 所述第二位 置域与所述第一位置域是同一个位置域。
10、 一种多归属多地址空间网络中实现流量工程的设备， 其特征 在于， 包括：
第一通信模块， 用于接收第一主机向第二主机发送的第一数据 包， 所述第一数据包中携带第一路由信息， 所述第一路由信息与所述 第一主机归属的第一位置域对应；
判断模块， 用于判断所述第一路由信息是否符合流量工程策略； 第一路由信息重置模块，用于当所述判断模块判定所述第一路由 信息不符合所述流量工程策略时，根据所述流量工程策略将所述第一 数据包携带的所述第一路由信息重置为第二路由信息，得到第二数据 包， 所述第二路由信息与所述第一主机归属的第二位置域对应； 所述第一通信模块还用于发送携带所述第二路由信息的所述第 二数据包。
11、 如权利要求 10所述的设备， 其特征在于， 所述第一路由信 息包括源位置域标识和源位置信息；
所述源位置域标识是所述第一位置域的标识；
所述源位置信息是所述第一主机在所述第一位置域中的位置信 息。
12、 如权利要求 11所述的设备， 其特征在于， 所述第二路由信 息中源位置域标识为所述第二位置域的标识， 源位置信息为空。
13、 如权利要求 10-12任一所述的设备， 其特征在于， 所述第一 通信模块包括：
接收单元， 用于接收所述第一数据包；
第一发送单元，用于当所述判断模块判定所述第一路由信息符合 所述流量工程策略时， 发送所述第一数据包；
第二发送单元，用于当所述判断模块判定所述第一路由信息不符 合所述流量工程策略时， 发送所述第二数据包。
14、 一种实现流量工程的多归属多地址空间网络， 其特征在于， 包括第一位置域、 第二位置域和第一用户网络；
所述第一位置域和所述第二位置域通过位置域边界路由设备相 连接，所述第一用户网络通过边缘路由设备分别与所述第一位置域和 所述第二位置域相连接；
所述边缘路由设备包括：
第一通信模块， 用于接收第一主机向第二主机发送的第一数据 包，所述第一主机通过所述第一用户网络归属于所述第一位置域和所 述第二位置域， 所述第一数据包中携带第一路由信息， 所述第一路由 信息与所述第一位置域对应；
判断模块， 用于判断所述第一路由信息是否符合流量工程策略； 第一路由信息重置模块，用于当所述判断模块判定所述第一路由 信息不符合所述流量工程策略时，根据所述流量工程策略将所述第一 数据包携带的所述第一路由信息重置为第二路由信息，得到第二数据 包， 所述第二路由信息与所述第二位置域对应；
所述第一通信模块还用于发送携带所述第二路由信息的所述第 二数据包。
15、 如权利要求 14所述的网络， 其特征在于， 还包括： 第三位 置域和第二用户网络；
所述第二主机通过所述第二用户网络归属到所述第三位置域； 所述第三位置域用于接收所述第二数据包或所述第一数据包，通 过所述第二用户网络发送所述第二数据包或所述第一数据包到所述 第二主机。
16、 一种多归属多地址空间网络中实现流量工程的设备， 其特征 在于， 包括：
第二通信模块， 用于接收第一主机向第二主机发送的第一数据 包， 所述第一数据包中携带第一路由信息， 所述第一路由信息与所述 第一主机归属的第一位置域对应；
第二路由信息重置模块，用于根据所述流量工程策略将所述第一 数据包携带的所述第一路由信息重置为第二路由信息，得到第二数据 包， 所述第二路由信息与所述第一主机归属的第二位置域对应； 所述第二通信模块还用于发送携带所述第二路由信息的所述第 二数据包。
17、 如权利要求 16所述的设备， 其特征在于， 所述第一路由信 息包括源位置域标识和源位置信息；
所述源位置域标识是所述第一位置域的标识；
所述源位置信息是所述第一主机在所述第一位置域中的位置信 息。
18、 如权利要求 17所述的设备， 其特征在于， 所述第二路由信 息中源位置域标识为所述第二位置域的标识， 源位置信息为空。
19、 一种实现流量工程的多归属多地址空间网络， 其特征在于， 包括第一位置域、 第二位置域和第一用户网络；
所述第一位置域和所述第二位置域通过位置域边界路由设备相 连接，所述第一用户网络通过边缘路由设备分别与所述第一位置域和 所述第二位置域相连接；
所述边缘路由设备包括：
第二通信模块， 用于接收第一主机向第二主机发送的第一数据 包，所述第一主机通过所述第一用户网络归属于所述第一位置域和所 述第二位置域， 所述第一数据包中携带第一路由信息， 所述第一路由 信息与所述第一位置域对应；
第二路由信息重置模块，用于根据所述流量工程策略将所述第一 数据包携带的所述第一路由信息重置为第二路由信息，得到第二数据 包， 所述第二路由信息与所述第二位置域对应；
所述第二通信模块还用于发送携带所述第二路由信息的所述第 二数据包。
PCT/CN2009/070842 2008-03-31 2009-03-17 一种多归属多地址空间网络中实现流量工程的方法和设备 WO2009121265A1 (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN2008100664435A CN101552714B (zh) 2008-03-31 2008-03-31 一种多归属多地址空间网络中实现流量工程的方法和设备
CN200810066443.5 2008-03-31

Publications (1)

Publication Number Publication Date
WO2009121265A1 true WO2009121265A1 (zh) 2009-10-08

Family

ID=41134827

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2009/070842 WO2009121265A1 (zh) 2008-03-31 2009-03-17 一种多归属多地址空间网络中实现流量工程的方法和设备

Country Status (2)

Country Link
CN (1) CN101552714B (zh)
WO (1) WO2009121265A1 (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2011120454A2 (zh) * 2011-05-04 2011-10-06 华为技术有限公司 多归属多地址空间网络中实现数据包安全传送的方法及主机
CN102307143B (zh) * 2011-08-22 2017-02-08 中兴通讯股份有限公司 多模基站媒体面报文的处理方法和装置
CN106850301A (zh) * 2017-02-14 2017-06-13 深圳市风云实业有限公司 一种基于意图的隧道配置方式
WO2022198582A1 (zh) * 2021-03-25 2022-09-29 华为技术有限公司 数据处理方法及装置

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070211638A1 (en) * 2006-03-04 2007-09-13 Lee Sung-Hyuck System and method for reserving resources in a mobile network environment using multiple interfaces
WO2007106484A2 (en) * 2006-03-14 2007-09-20 Cisco Technology, Inc. Technique for efficiently routing ip traffic on ce-ce paths across a provider network
CN101111080A (zh) * 2007-06-27 2008-01-23 中兴通讯股份有限公司 一种实现用户多归属的方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070211638A1 (en) * 2006-03-04 2007-09-13 Lee Sung-Hyuck System and method for reserving resources in a mobile network environment using multiple interfaces
WO2007106484A2 (en) * 2006-03-14 2007-09-20 Cisco Technology, Inc. Technique for efficiently routing ip traffic on ce-ce paths across a provider network
CN101111080A (zh) * 2007-06-27 2008-01-23 中兴通讯股份有限公司 一种实现用户多归属的方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
"Proceedings of the 10th IEEE Symposium on Computer and Communications", 2005, article MARCELO BAGNULO ET AL.: "Traffic Engineering in Multihomed Sites", pages: 1 - 6 *

Also Published As

Publication number Publication date
CN101552714B (zh) 2012-02-22
CN101552714A (zh) 2009-10-07

Similar Documents

Publication Publication Date Title
USRE50105E1 (en) Overlay management protocol for secure routing based on an overlay network
JP5069356B2 (ja) データ伝送ネットワークにおけるアドレス解決のための技術
US9240944B2 (en) Overlay services in communication networks
US9319312B2 (en) Segment routing mapping server for LDP/SR interoperability
JP7405923B2 (ja) 通信方法、デバイス、及びシステム
EP2222029B1 (en) Method and system for route maintaining
US9407493B2 (en) System and apparatus for router advertisement options for configuring networks to support multi-homed next hop routes
EP3253006B1 (en) Mapping server, network system, packet forwarding method and program
WO2015074394A1 (zh) 一种报文转发方法及装置
EP2974169A1 (en) Seamless segment routing
CN113055295A (zh) 通信方法、通信设备和通信系统
WO2009036678A1 (en) Method, device and network system for message forwarding
US20160218958A1 (en) Method and system for forwarding packet in id/locator separation environment
WO2013143275A1 (zh) 数据流的处理方法和系统以及设备
WO2009121265A1 (zh) 一种多归属多地址空间网络中实现流量工程的方法和设备
US10735252B2 (en) Outside router fault detection
CN101753419B (zh) 发送数据、转发数据的方法、设备和多地址空间移动网络
JP4357310B2 (ja) 複数のネットワークに同時接続する通信方法および通信装置
CN101383758B (zh) 多地址空间移动网络架构、路由器及数据发送方法
KR101022532B1 (ko) 무선통신시스템에서 패킷 라우팅 방법
WO2011120454A2 (zh) 多归属多地址空间网络中实现数据包安全传送的方法及主机
WO2024010948A1 (en) Intra-domain source address validation fast reroute switchover signaled using multicast
WO2024010952A1 (en) Intra-domain source address validation fast reroute switchover by data packet
Jain et al. Simplifying Manageability, Scalability and Host Mobility in {Large-Scale} Enterprise Networks using {VEIL-click}
WO2013178014A1 (zh) 站点的通信方法、rtr及隧道路由器

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: 09727092

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: 09727092

Country of ref document: EP

Kind code of ref document: A1