the granularity at which each VN ca

the granularity at which each VN can administer itself. At one end of this spec- trum, node virtualization creates VNs by connecting virtual nodes on different physi- cal nodes (e.g., PlanetLab). At the other end, CABO proposes the concept of true plurality where each VN has a semblance of the native network.
It can be noticed from Table 1 that over time, research on network virtualization has shifted focus toward creating a holistic and generalized NVE that features a completely virtualized (vir- tualization of all network elements), highly cus- tomizable (virtualization at lower layers), andtechnology-agnostic (creation of VNs over a het- erogeneous combination of underlying networks) networking facility for the future Internet.
RESEARCH CHALLENGES
Most of the existing research work related to net- work virtualization can at best be described as attempts to fix existing problems, rather than a conscious and focused push to build a complete NVE. As a result, several aspects of network vir- tualization remain unexplored, and many others require modification and improvement. In this section we summarize the key issues to be resolved for the realization of an NVE.
INTERFACING
Every InP must provide an interface, following some standard, so that SPs can communicate with them and express their requirements. In addition, standard interfaces are also required to make programmability of network elements available to the SPs. On a similar note, appropri- ate interfaces between end users and SPs, as well as among multiple InPs and among SPs must also be identified and standardized.
SIGNALING AND BOOTSTRAPPING
Before creating a VN, an SP must already have network connectivity to the InPs in order to issue its requests. This introduces circularity where network connectivity is a prerequisite to itself [3]. There must also be bootstrapping capa- bilities to allow SPs to customize the virtual nodes and virtual links allocated to them through appropriate interfaces. Both requirements call for at least another network that will always be present to provide connectivity to handle these issues, or an out-of-bandmechanism to perform signaling and bootstrapping.
RESOURCE AND TOPOLOGY DISCOVERY
In order to allocate resources for requests from different SPs, InPs must be able to determine the topology of the networks they manage as well as the status of the corresponding network elements (physical nodes and interconnections between them, remaining capacities in nodes and links, etc.). Furthermore, two adjacent InPs must also be able to instantiate cross-domain vir- tual links to enableend-to-end VNs.
From an SP’s point of view, a VN should be able to discover the presence and topologies of other coexisting VNs. This will allow VNs to communicate, interact, and collaborate between themselves to provide larger complex services.

RESOURCE ALLOCATION
Efficient allocation and scheduling of physical resources among multiple VN requests is extreme- ly important in order to maximize the number of coexisting VNs, and increase the utilization and revenue of the InPs. The allocation of resources with constraints on virtual nodes and virtual links, also known as the VN embedding problem, can be represented using a mixed-integer program (MIP) [14]. Solving an MIP is known to be NP-hard; so is finding optimal VN embedding.
Existing heuristic-based solutions focus on two major versions of the problem in the single- InP scenario: offline, where all the SPs’ requests are known in advance, and online, the opposite. Even though various constraints and objectives make this problem computationally intractable, the presence of multifarious topologies and pos- sible opportunities to exploit them still leave enough room for research on customized solu- tions and better approximation algorithms. In addition, VN embedding across multiple InPs is still a virtually untouched problem.
ADMISSION CONTROL AND USAGE POLICING
When establishing a VN, an SP may require spe- cific guarantees for its VNs’ attributes as well as its virtual links’ characteristics. InPs must per- form accurate accounting, and implement admis- sion control and distributed usage policing algorithms to ensure that they can deliver the guaranteed performance, and the hosted VNs do not exceed allocated resources either locally or globally. However, algorithms must be devel- oped for complete VNs, instead of existing admission control or policing algorithms for indi- vidual nodes or links.
VIRTUAL NODES AND VIRTUAL LINKS
Virtual nodes allow multiple SPs to share the same set of physical resources and implement separate customized control protocols on them. Until now, router vendors have promoted virtual nodes as a tool for simplifying core network design, decreasing capital expenditure (CAPEX), and VPN purposes. A similar concept can be extended with programmability to create sub- strate routers that allow each SP to customize their virtual nodes. Scalability of an NVE is closely tied to scalability of the physical elements used by the InPs. Research in this direction should focus on increasing the number of virtual nodes any single physical router can hold.
To realize network virtualization, links between virtual nodes must also be virtualized. The ability to create tunnels over multiple physi- cal links already exists in the context of VPNs. Similar tunneling mechanisms can also be used in VNs. The speed of transporting packets across a virtual link should be comparable to that of a native link, which translates into minimum encapsulation and multiplexing cost.
NAMING AND ADDRESSING
Mapping between different address contexts is awell-known problem in the existing literature. But in the presence of different, often incompat- ible, addressing requirements in different VNs, it becomes even more complicated [15].

Naming and addressing should be decoupled in an NVE so that any end user can move from one SP to another with a single identity. Even though the concept of being simultaneously con- nected to multiple VNs from different SPs sounds similar tomultihoming, the problem is exacerbated by the possible heterogeneity among different VNs [15].
MOBILITY MANAGEMENT
In an NVE, mobility of the devices must be sup- ported congenitally, not using makeshift solu- tions as in the existing Internet. Mobility in this context does not just refer to its simplest form (i.e., geographic mobility of end user devices); routers in the core network can also move around using migration techniques. As a result, finding the exact location of any device at a par- ticular moment and routing packets accordingly is a complex issue that needs simple solutions. In addition, end users can also move logically from one VN to another in order to access different services, which further complicates the problem.
MONITORING, CONFIGURATION, AND
FAILURE HANDLING
To enable individual SPs to configure, monitor, and control their VNs irrespective of others, con- siderable changes are required from the level of network operations centers (NOCs) to intelligent agents at lower-level network elements. The con- cept of MIBlets [7] (partitioned management information bases [MIBs]) to gather and process performance statistics for each of the coexisting VNs instead of using a common MIB can be a good starting point. But a full-fledged robust moni- toring framework needs more attention and effort.
Failures in the underlying physical network components can give rise to cascading series of failures in all the VNs directly hosted on those components. Detection, propagation, and isola- tion of such failures, as well as protection and restoration from them are all open research challenges.

Results (Vietnamese) 1:

granularity mà mỗi VN có thể quản lý riêng của mình. Tại một đầu của này spec-trum, nút ảo hóa tạo ra VNs bằng cách kết nối các nút ảo trên các nút khác nhau lý-cal (ví dụ như, PlanetLab). Lúc đầu kia, CABO đề xuất khái niệm của đa số đúng nơi mỗi VN có một semblance của mạng bản xứ.
nó có thể được nhận thấy từ bảng 1 mà theo thời gian, Các nghiên cứu trên mạng ảo hóa đã chuyển tập trung hướng tới việc tạo ra một NVE toàn diện và tổng quát là một tính năng một hoàn toàn diện (vir-tualization của tất cả các yếu tố mạng), cao cus - tomizable (ảo hóa tại lớp thấp), thuyết bất khả tri andtechnology (sáng tạo của VNs trên sự kết hợp het-erogeneous của mạng cơ bản) thiết bị mạng cho Internet trong tương lai.
Nghiên cứu những thách thức
hầu hết các công việc nghiên cứu hiện có liên quan đến công việc mạng ảo hóa tốt nhất có thể được mô tả như nỗ lực để khắc phục vấn đề tồn tại, chứ không phải là một ý thức và tập trung đẩy để xây dựng một NVE hoàn thành. Kết quả là, một số khía cạnh của mạng vir-tualization vẫn còn chưa được khám phá, và nhiều người khác yêu cầu sửa đổi và cải tiến. Trong phần này chúng tôi tóm tắt các vấn đề quan trọng được giải quyết cho việc thực hiện một NVE.
INTERFACING
mỗi InP phải cung cấp một giao diện, theo một số tiêu chuẩn, do đó SPs có thể giao tiếp với họ và nhận yêu cầu của họ. Ngoài ra, giao diện chuẩn cũng được yêu cầu để làm cho lập trình của mạng yếu tố có sẵn để các SPs. Trên một lưu ý tương tự như, appropri - ăn giao diện giữa các người dùng cuối và SPs, như cũng như trong số nhiều InPs và trong số SPs phải cũng được xác định và tiêu chuẩn hóa.
tín hiệu và BOOTSTRAPPING
trước khi tạo một VN, SP một đã phải có kết nối mạng để các InPs để phát hành các yêu cầu của nó. Điều này giới thiệu các dụng vòng tròn nơi kết nối mạng là một điều kiện tiên quyết chính nó [3]. Có phải cũng bootstrapping capa-bilities cho phép SPs tùy chỉnh nút ảo và liên kết ảo được giao cho họ thông qua giao diện thích hợp. Cả hai yêu cầu gọi cho ít nhất một mạng mà sẽ luôn luôn có mặt để cung cấp kết nối để xử lý những vấn đề này, hoặc một out-of-bandmechanism để thực hiện tín hiệu và bootstrapping.
tài nguyên khám phá tô PÔ và
Để phân bổ nguồn lực cho yêu cầu từ khác nhau SPs, InPs phải có khả năng để xác định cấu trúc liên kết mạng họ quản lý cũng như tình trạng của các yếu tố mạng tương ứng (vật lý nút và interconnections giữa họ, còn lại năng lực trong nút và liên kết, vv.). Hơn nữa, hai bên cạnh InPs cũng phải có khả năng để nhanh chóng cross-miền vir-tual liên kết đến enableend-to-end VNs.
từ an SP của quan điểm trên, một VN có thể khám phá sự hiện diện và topo khác VNs coexisting. Điều này sẽ cho phép VNs để giao tiếp, tương tác, và cộng tác giữa mình để cung cấp dịch vụ phức tạp lớn.

phân bổ nguồn lực
Hiệu quả phân bổ và lập lịch trình của các tài nguyên vật lý trong số nhiều Việt Nam yêu cầu là lý cực kỳ quan trọng để tối đa hóa số lượng coexisting VNs, và làm tăng việc sử dụng và thu nhập của các InPs. Phân bổ tài nguyên với khó khăn về ảo các nút và các liên kết ảo, còn được gọi là VN nhúng vấn đề, có thể được đại diện bằng cách sử dụng một chương trình hỗn hợp số nguyên (MIP) [14]. Giải quyết một MIP được biết đến là NP-khó khăn; do đó, tìm kiếm tối ưu Việt Nam nhúng.
hiện tại heuristic dựa trên giải pháp tập trung vào hai phiên bản chính của vấn đề trong trường hợp đơn-InP: diễn đàn, nơi tất cả các SPs' yêu cầu được biết trước, và trực tuyến, đối diện. Mặc dù nhiều hạn chế và mục tiêu làm cho vấn đề này computationally intractable, sự hiện diện của nhiều loại topo và cơ hội Fremont pos để khai thác chúng vẫn còn để lại đủ chỗ cho nghiên cứu trên solu-tions tùy chỉnh và thuật toán xấp xỉ tốt hơn. Ngoài ra, VN nhúng trên nhiều InPs là vẫn còn một vấn đề hầu như nguyên vẹn.
nhập học điều khiển và sử dụng lập chính sách
khi thiết lập một VN, một SP có thể yêu cầu spe-cific đảm bảo cho thuộc tính 'VNs của nó cũng như các liên kết ảo đặc điểm. InPs phải kế toán chính xác cho một hình thức, và thực hiện admis-sion kiểm soát và phân phối sử dụng lập chính sách thuật toán để đảm bảo rằng họ có thể cung cấp hiệu suất được đảm bảo, và VNs được lưu trữ không vượt quá phân bổ tài nguyên tại địa phương hoặc toàn cầu. Tuy nhiên, thuật toán phải là devel-oped cho hoàn thành VNs, thay vì sẵn có kiểm soát nhập học hay lập chính sách thuật toán cho indi-vidual nút hoặc liên kết.
ảo nút ảo kết
ảo nút cho phép nhiều SPs để chia sẻ cùng một tập hợp các nguồn tài nguyên vật lý và thực hiện các giao thức kiểm soát tùy chỉnh riêng biệt trên chúng. Cho đến bây giờ, nhà cung cấp định tuyến đã khuyến khích ảo nút như một công cụ đơn giản hoá cốt lõi mạng thiết kế, giảm chi phí vốn (CAPEX), và VPN mục đích. Một khái niệm tương tự có thể được mở rộng với các lập trình để tạo ra bộ định tuyến sub-strate cho phép mỗi SP tùy chỉnh nút ảo của họ. Khả năng mở rộng của một NVE quan hệ chặt chẽ với khả năng mở rộng của các yếu tố vật lý được sử dụng bởi các InPs. Các nghiên cứu theo hướng này nên tập trung ngày càng tăng số lượng ảo nút bất kỳ bộ định tuyến vật lý duy nhất có thể giữ.
nhận ra mạng ảo hóa, liên kết giữa các nút ảo phải cũng được vọt. Khả năng để tạo ra các đường hầm qua nhiều lý-cal liên kết đã tồn tại trong bối cảnh của VPN. tương tự như cơ chế chui hầm cũng có thể được sử dụng trong VNs. Tốc độ của vận chuyển gói dữ liệu qua một liên kết ảo nên được so sánh với một liên kết bản địa, mà dịch thành tối thiểu đóng gói và ghép kênh chi phí.
đặt tên và địa chỉ
ánh xạ giữa bối cảnh địa chỉ khác là awell được biết đến vấn đề trong các tài liệu hiện có. Nhưng trong sự hiện diện của khác nhau, thường incompat-Pháp, giải quyết các yêu cầu trong VNs khác nhau, nó trở nên phức tạp hơn [15].

Naming và địa chỉ nên được tách trong một NVE vì vậy rằng bất kỳ người dùng cuối có thể di chuyển từ một SP khác với một nhận dạng duy nhất. Mặc dù khái niệm về là đồng thời con-nected để VNs nhiều từ khác nhau SPs âm thanh tương tự như tomultihoming, vấn đề trầm trọng hơn do heterogeneity có thể trong số khác nhau VNs [15].
quản lý tính di động
Trong một NVE, di động của các thiết bị phải sup-được chuyển congenitally, không sử dụng tạm solu-tions như trong Internet hiện có. Tính di động trong bối cảnh này không chỉ thể là hình thức đơn giản nhất của nó (tức là, địa lý tính di động của người dùng cuối thiết bị); bộ định tuyến trong mạng lõi cũng có thể di chuyển xung quanh bằng cách sử dụng kỹ thuật di chuyển. Kết quả là, định tuyến gói tin và việc tìm kiếm vị trí chính xác của bất kỳ thiết bị tại một par - thời điểm ticular cho phù hợp là một vấn đề phức tạp mà cần giải pháp đơn giản. Ngoài ra, người dùng cuối có thể cũng di chuyển một cách hợp lý từ một VN khác theo thứ tự để truy cập Dịch vụ khác nhau, mà hơn nữa làm phức tạp vấn đề.
Giám sát, cấu hình, và
thất bại xử lý
để cho phép cá nhân SPs để cấu hình, giám sát, và kiểm soát của VNs không phân biệt những người khác, thay đổi con-siderable được yêu cầu từ mức của Trung tâm hoạt động mạng (thế) để các đại lý thông minh tại yếu tố cấp thấp hơn mạng. Cept con MIBlets [7] (partitioned quản lý thông tin căn cứ [MIBs]) để thu thập và xử lý thống kê hiệu suất cho mỗi VNs coexisting thay vì sử dụng một MIB phổ biến có thể là một điểm khởi đầu tốt. Nhưng một khuôn khổ chính thức mạnh mẽ moni toring cần thêm sự chú ý và nỗ lực.
Thất bại trong các thành phần mạng vật lý cơ bản có thể cho tăng đến tầng loạt thất bại trong tất cả các VNs trực tiếp được tổ chức vào những thành phần. Phát hiện, tuyên truyền, và isola-tion của những thất bại, cũng như bảo vệ và phục hồi từ họ là tất cả nghiên cứu mở những thách thức.