Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Routing method, routing device, packet forwarding method and packet forwarding system

A routing and router technology, applied in transmission systems, digital transmission systems, electrical components, etc., can solve the problems of large scale and poor scalability of routing tables, and achieve the effect of improving efficiency, reducing scale, and improving routing scalability.

Active Publication Date: 2012-07-04
北京地平线轨道技术有限公司
View PDF1 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Therefore, the addressing scheme based on self-authenticating labels often has a large routing table, which leads to poor scalability in routing.
How to provide good routing scalability while supporting domain labels with self-authentication features, there is no corresponding solution in the prior art

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Routing method, routing device, packet forwarding method and packet forwarding system
  • Routing method, routing device, packet forwarding method and packet forwarding system
  • Routing method, routing device, packet forwarding method and packet forwarding system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0037] see figure 1 , this embodiment provides a routing method, the method comprising:

[0038] 101: Establish a two-level routing structure based on the terminal responsibility domain and the transmission responsibility domain. The collection of the terminal responsibility domain constitutes the edge network, and the collection of the transmission responsibility domain constitutes the core network;

[0039] 102: Between the transport responsibility domains, based on the improved BGP (Border Gateway Protocol, border gateway protocol), a routing table with the transport responsibility domain label as the handle is established. The improved BGP replaces the IP prefix and autonomy in BGP with the transport responsibility domain label The system AS number, and does not retain the aggregation attribute in BGP;

[0040] 103: Between the end responsibility domain and the transport responsibility domain, establish a mapping relationship between the end responsibility domain and its ...

Embodiment 2

[0077] Based on the routing method provided in Embodiment 1, this embodiment provides a packet forwarding method, see Figure 4 , the method includes:

[0078] 301: The first access router in the transfer responsibility domain receives a packet from the source responsibility domain, the source address of the packet includes the source responsibility domain label and the label of the source terminal in the source responsibility domain, and the destination address of the packet includes the destination The domain of responsibility label and the destination terminal's intra-domain label in the destination terminal's responsibility domain;

[0079] 302: The first access router acquires the address of the second access router whose destination responsibility domain is in the transfer responsibility domain, and the address of the second access router includes the responsibility domain label and the intra-domain label of the responsibility domain where it is located;

[0080] 303: T...

Embodiment 3

[0103] see Image 6 , this embodiment provides a routing device, the device includes:

[0104] The establishment module 501 is used to establish a two-level routing structure based on the terminal responsibility domain and the transmission responsibility domain. The collection of the terminal responsibility domain constitutes the edge network, and the collection of the transmission responsibility domain constitutes the core network;

[0105] The core routing module 502 is used to establish a routing table with the transport responsibility domain label as a handle between the transport responsibility domains based on the improved Border Gateway Protocol BGP. The improved BGP replaces the IP prefix and autonomous system in BGP with the transport responsibility domain label AS number, and does not retain the aggregation attribute in BGP;

[0106] The edge routing module 503 is configured to establish, between the end responsibility domain and the transfer responsibility domain, ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention provides a routing method, a routing device, a packet forwarding method and a packet forwarding system and relates to the technical field of routing. The routing method comprises the following steps of: establishing a two-stage routing structure on the basis of end responsibility domains and transmission responsibility domains, wherein an edge network is formed by integration of the end responsibility domains and a core network is formed by integration of the transmission responsibility domains; among the transmission responsibility domains, establishing a routing table which takes transmission responsibility domain labels as handles on the basis of an improved BGP (Border Gateway Protocol), replacing an IP (Internet Protocol) prefix and an AS (Autonomous System) number in the BGP with the transmission responsibility domain labels for the improved BGP and not reserving the aggregate attribute in the BGP; and between the end responsibility domains and the transmission responsibility domains, establishing a mapping relation between the end responsibility domains and access routers of the end responsibility domains in the transmission responsibility domains. In the invention, the scheme is adopted to greatly reduce the scale of the routing table and provide the excellent routing expandability when supporting the domain labels with the self-certifying characteristics. Moreover, in the packet forwarding process, due to the small scale of the routing table, the packet forwarding efficiency is greatly improved.

Description

technical field [0001] The present invention relates to the technical field of routing, in particular to a routing method and device, and a packet forwarding method and system. Background technique [0002] The self-certifying tag is the hash value of the public key. For example, suppose the public key of network entity A is pk A , then A’s self-authentication label d A can be defined as d A =Prf(pk A ), where Prf (.) is a hash algorithm, and the hash algorithm can be SHA (Secure Hash Algorithm, secure hash algorithm), MD-5 (Message Digest, message digest) and the like. Because the hash algorithm has a good one-way property, that is, a) Given a self-authentication label d i , find the public key pk i , making Prf(pk i ) = d i , is computationally infeasible; b) given the public key pk i , self-authentication label d i =Prf(pk i ), find the public key pk j ≠ pk i , making Prf(pk j ) = d i , is computationally infeasible, so the self-authenticating tag has a one...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): H04L12/56H04L29/12H04L45/50H04L47/41
Inventor 张宏科刘颖卢宁宁周华春
Owner 北京地平线轨道技术有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com