徽标
联盟百科
通讯
下载应用,请到 Google Play
新! 在您的Android™设备上下载联盟百科!
自由
比浏览器更快的访问!
 

路由

指数 路由

路由(routing)就是通过互联的网络把信息从源地址传输到目的地址的活动。路由发生在OSI网络参考模型中的第三层即网络层。 路由引導分组轉送,經過一些中間的節點後,到它們最後的目的地。作成硬體的話,則稱為路由器。路由通常根據路由表——一個儲存到各個目的地的最佳路徑的表——來引導分组轉送。因此為了有效率的轉送分组,建立儲存在路由器記憶體內的路由表是非常重要的。 路由與橋接的不同,在於路由假設位址相似的節點距離相近。這使得路由表中的一項紀錄可以表示到一群位址的路徑。因此,在大型網路中,路由優於橋接,且路由已經成為網際網路上尋找路徑的最主要方法。 較小的網路通常可以手動設定路由表,但較大且擁有複雜拓撲的網路可能常常變化,若要手動建立路由表是不切實際的。儘管如此,大多數的公共交換電話網路(PSTN)仍然使用預先計算好的路由表,在直接連線的路徑斷線時才使用預備的路徑;見公共交換電話網-路由-。「動態路由」嘗試按照由路由協定所攜帶的資訊來自動建立路由表以解決這個問題,也讓網路能夠近自主地避免網路斷線或失敗。 動態路由目前主宰了整個網際網路。然而,設定路由協定常須要經驗與技術;目前的網路技術還沒有發展到能夠全自動地設定路由。 分组交換網路(例如網際網路)將資料分割成許多帶有完整目的地位址的分组,每個分组單獨轉送。而電路交換網路(例如公共交換電話網路)同樣使用路由來找到一條路徑,讓接下來的資料能在僅帶有部份目的地位址的情況下也能夠抵達正確的目的地。.

34 关系: Ad hoc網路原則型路由偏向路由多协议标签交换带宽中间系统到中间系统互联网以太网延遲异步传输模式开放式最短路径优先信息分组分散式雜湊表内部网关路由协议節點网络层EGPEIGRP距離向量路由協定路由协议路由信息协议路由器路由表边界网关协议自治系统電腦記憶體IPOSI模型树 (图论)无类别域间路由数量级数据结构思科系统

Ad hoc網路

#重定向 無線隨意網路.

新!!: 路由和Ad hoc網路 · 查看更多 »

原則型路由

原則型路由(Policy-based routing,縮寫為PBR),也稱為策略路由(policy route),一種決定路由的方式,由網路管理者決定路由原則,再根據這些原則來決定路由。 當一個路由器接收到封包時,通常會被轉送到封包指定的目的位址。但在某些狀況下,需要根據其他原則來決定封包要轉送到何處。舉例來說,網路管理員可以讓這些封包轉送到它的來源位址。 原則型路由可以根據封包的大小,封包內指定的通訊協定,或是其他封包表頭及封包內容的資訊,來決定路由轉送的方式。當有數個私有網路相互連結時,原則型路由對於網路管理員來說,原則型路由是相當有用的。.

新!!: 路由和原則型路由 · 查看更多 »

偏向路由

偏向路由 是一個供基於封包交換的網絡使用的路由策略,以減少使用緩衝數據包。每個數據包都有自己的首選輸出口離開路由,將資料送達目標。但是,若同時有兩個或以上數據包於同一個輸出口離開,只有其中一個數據包會經鏈路離開,其餘的只好在其他輸出口離開,儘管這些輸出口並非其首選。 偏向路由在一些情況下並不需要數據包來運作。.

新!!: 路由和偏向路由 · 查看更多 »

多协议标签交换

多协议标签交换(Multi-Protocol Label Switching,縮寫為MPLS)是一种在开放的通信网上利用标签引导数据高速、高效传输的新技术。多协议的含义是指MPLS不但可以支持多种网络层层面上的协议,还可以兼容第二层的多种数据链路层技术。 它的价值在于能够在一个无连接的网络中引入连接模式的特性;其主要优点是减少了网络复杂性,兼容现有各种主流网络技术,能降低网络成本,在提供IP业务时能确保QoS和安全性,具有流量工程能力。此外,MPLS能解决VPN扩展问题和维护成本问题。 MPLS属于第三代网络架构,是新一代的IP高速骨干网络交换标准,由IETF所提出,由Cisco、ASCEND、3Com等网络设备大厂所主导。 采用MPLS的数据包只须在OSI第二层(数据链结层)执行硬件式交换(取代第三层(网络层)软件式routing),它整合了IP选径与第二层标记交换为单一的系统,因此可以解决Internet路由的问题,使数据包传送的延迟时间减短,增加网络传输的速度,更适合多媒体讯息的传送。因此,MPLS最大技术特色为可以指定数据包传送的先后顺序。MPLS使用标记交换(Label Switching),网络路由器只需要判别标记后即可进行转送处理。.

新!!: 路由和多协议标签交换 · 查看更多 »

带宽

带宽(Bandwidth)指信号所占据的频带--宽度;在被用来描述信道时,带宽是指能够有效通过该信道的信号的最大频带--宽度。对于模拟信号而言,带寬又称为频寬,以赫兹(Hz)为单位。例如模拟语音电话的信号带宽为3400Hz,一个PAL-D电视频道的带宽为8MHz(含保护带宽)。对于数字信号而言,带宽是指单位时间内链路能够通过的数据量。例如ISDN的B信道带宽为64Kbps。由于数字信号的传输是通过模拟信号的调制完成的,为了与模拟带宽进行区分,数字信道的带宽一般直接用波特率或符号率来描述。 带宽在信息论、无线电、通信、信号处理和波谱学等领域都是一个核心概念。.

新!!: 路由和带宽 · 查看更多 »

中间系统到中间系统

中间系统到中间系统(IS-IS,Intermediate system to intermediate system,读作“i-sys”)是一种内部网关协议,是电信运营商普遍采用的内部网关协议之一。标准的IS-IS协议是由国际标准化组织制定的ISO/IEC 10589:2002 所规范的。但是标准的IS-IS协议是为无连接网络服务(CLNS)设计的,并不直接适合于IP网络,因此互联网工程任务组制定可以适用于IP网络的集成化的IS-IS协议,称为集成IS-IS,它由RFC 1195等RFC文档所规范。由于IP网络的普遍存在,一般所称的IS-IS协议,通常是指集成IS-IS协议。.

新!!: 路由和中间系统到中间系统 · 查看更多 »

互联网

互联网(Internet),是網路與網路之間所串連成的龐大網路,這些網路以一組標準的網路TCP/IP协议族相連,連接全世界幾十億個設備,形成邏輯上的單一巨大國際網络。,它是由從地方到全球範圍內幾百萬個私人的、學術界的、企業的和政府的網络所構成,通過電子,無線和光纖網絡技術等等一系列廣泛的技術聯繫在一起。这种将计算机网络互相联接在一起的方法可称作「网络互联」,在這基础上发展出覆蓋全世界的全球性互联網絡稱互聯網,即是互相連接一起的网络。互聯網並不等同万维网(WWW),万维网只是一個基於超文本相互鏈接而成的全球性系統,且是互聯網所能提供的服務其中之一。互聯網帶有範圍廣泛的信息資源和服務,例如相互關聯的超文本文件,还有萬維網的應用,支持電子郵件的基礎設施,對等網絡,文件共享,以及IP電話服務。.

新!!: 路由和互联网 · 查看更多 »

以太网

以太网(Ethernet)是一种计算机局域网技术。IEEE組織的IEEE 802.3标准制定了以太网的技术标准,它规定了包括物理层的连线、电子信号和介质访问层协议的内容。以太网是目前应用最普遍的局域网技术,取代了其他局域网标准如令牌环、FDDI和ARCNET。 以太网的标准拓扑结构为总线型拓扑,但目前的快速以太网(100BASE-T、1000BASE-T标准)为了减少冲突,將能提高的网络速度和使用效率最大化,使用交换机(Switch hub)来进行网络连接和组织。如此一來,以太网的拓扑结构就成了星型;但在逻辑上,以太网仍然使用总线型拓扑和CSMA/CD(Carrier Sense Multiple Access/Collision Detection,即載波多重存取/碰撞偵測)的总线技术。.

新!!: 路由和以太网 · 查看更多 »

延遲

延遲可以指:.

新!!: 路由和延遲 · 查看更多 »

异步传输模式

异步传输模式(Asynchronous Transfer Mode,ATM),又叫信元中继。ATM采用电路交换的方式,它以信元(cell)为单位。每个信元长53字节。其中报头占了5字节。 ATM能够比较理想地实现各种QoS,既能够支持有连接的业务,又能支持无连接的业务。是宽带ISDN(B-ISDN)技术的典范。ATM為一種交換技術,在傳送資料時,先將數位資料切割成多個固定長度的封包,之後利用光纖或DS1/ DS3傳送。到達目的地後,再重新組合。ATM網路可同時將聲音、影像及資料整合在一起。針對各種資訊型態,提供最佳的傳輸環境。.

新!!: 路由和异步传输模式 · 查看更多 »

开放式最短路径优先

开放式最短路径优先(Open Shortest Path First,縮寫為 OSPF)是对链路状态路由协议的一种实现,隶属内部网关协议(IGP),故运作于自治系统内部。採用戴克斯特拉算法(Dijkstra's algorithm)被用来计算最短路径树。它使用“代价(Cost)”作为路由度量。链路状态数据库(LSDB)用来保存当前网络拓扑结构,路由器上属于同一区域的链路状态数据库是相同的(属于多个区域的路由器会为每个区域维护一份链路状态数据库)。OSPF分为OSPFv2和OSPFv3两个版本,其中OSPFv2用在IPv4网络,OSPFv3用在IPv6网络。OSPFv2是由RFC 2328定义的,OSPFv3是由RFC 5340定义的。 OSPF协议是大中型网络上使用最为广泛的IGP(Interior Gateway Protocol)协议。节点在建立邻接,接受链路状态通告(Link-state Advertisement,LSA)时,可以通过MD5或者明文进行安全验证。 OSPF提出了“区域(Area)”的概念,一个网络可以由单一区域或者多个区域组成。其中,一个特别的区域被称为骨干区域(Backbone Area),该区域是整个OSPF网络的核心区域,并且所有其他的区域都与之直接连接。所有的内部路由都通过骨干区域传递到其他非骨干区域。所有的区域都必须直接连接到骨干区域,如果不能建立直接连接,那么可以通过虚链路(virtual link)和骨干区域建立虚拟连接。 同一个广播域(Broadcast Domain)的路由器或者一个点对点(Point To Point)连接的两端的路由器,在发现彼此的时候,建立邻接(Adjacencies)。多路访问网络以及非广播多路访问网络的路由器会选举指定路由器(Designated Router, DR)和备份指定路由器(Backup Designated Router, BDR),DR和BDR作为网络的中心负责路由器之间的信息交换从而降低了网络中的信息流量。OSPF协议同时使用单播(Unicast)和组播(Multicast)来发送Hello包和链路状态更新(Link State Updates),使用的组播地址为224.0.0.5和224.0.0.6。与RIP和BGP不同的是,OSPF协议不使用TCP或者UDP协议而是承载在IP协议之上,IP协议号为89,工作在OSI模型的传输层。.

新!!: 路由和开放式最短路径优先 · 查看更多 »

信息

信息(英語:Information),又稱情報,是一个严谨的科学术语,其定义不统一,是由它的极端复杂性决定的,獲取信息的主要方法為六何法。信息的表现形式多不胜数:声音、图片、温度、体积、颜色……信息的类別也不计其数:电子信息、财经信息、天气信息、生物信息……。 在熱力學中,信息是指任何會影響系統的熱力學狀態的事件。 信息可以減少不確定性。事件的不確定性是以其發生機率來量測,發生機率越高,不確定性越低,事件的不確定性越高,越需要額外的信息減少其不確定性。位元是典型的,但也可以使用像納特之類的單位,例如投擲一個公正的硬幣,其信息為log2(2/1).

新!!: 路由和信息 · 查看更多 »

分组

#重定向 網路封包.

新!!: 路由和分组 · 查看更多 »

分散式雜湊表

分散式雜湊表(distributed hash table,缩写DHT)是分散式計算系統中的一類,用來將一個關鍵值(key)的集合分散到所有在分散式系統中的節點,並且可以有效地將訊息轉送到唯一一個擁有查詢者提供的關鍵值的節點(Peers)。這裡的節點類似雜湊表中的儲存位置。分散式雜湊表通常是為了擁有極大節點數量的系統,而且在系統的節點常常會加入或離開(例如網路斷線)而設計的。在一個結構性的延展網路(overlay network)中,參加的節點需要與系統中一小部份的節點溝通,這也需要使用分散式雜湊表。分散式雜湊表可以用以建立更複雜的服務,例如分散式檔案系統、點對點技術檔案分享系統、合作的網頁快取、多播、任播、網域名稱系統以及即時通訊等。.

新!!: 路由和分散式雜湊表 · 查看更多 »

内部网关路由协议

--(Interior Gateway Routing Protocol,縮寫為IGRP),又譯閘道間選徑協定,是一種-zh-hans:内部网关协议;zh-hant:內部網關協議;zh-tw:內部閘道協定;-,採用距離向量演算法。以自治系統 (Autonomous System)的方式提供路由選擇路由協議,由思科系統公司發展而成的專利協議。其演算法與路由信息协议(RIP)類似,透過用戶配置,如延遲、頻寬、可靠性及負載量等於各路由器進行的路由管理。.

新!!: 路由和内部网关路由协议 · 查看更多 »

節點

節點是運輸系統中一個重要的結構要素,通常指一群人共同活動的村落或都市。 旅客或貨物移動時必定有一起點和終點,起點和終點之間,尚有旅客需要換車,或貨物需要轉運的轉換點。這些移動的起點終點和轉運點,就通稱為節點。 節點內部的居民,其活動性質不同,在運輸體系伴演的機能也各有異。例如,有些節點的居民,從事農業、礦業、漁業、牧業等一級產業活動為主,通常伴演著起點的機能;有些節點的居民,以提供遊憩宗教和文化等服務為主,其在運輸上伴演終點的機能,較為重要。不過大體而言,大部分的節點均同時伴演起點和終點的功能。例如許多城市,既是附近農村銷售農產品的終點,也是為這些農村提供服務的起點。 終點與節點間能夠相通的容易程度,稱為該節點的相對易達性。易達性的高低,與節點的性質規模有密切關係。通常具有轉運性質或規模較大的節點,由於通過的運輸路線較多,所以相對易達性較高;反之,性質單純或規模較小的節點,通過的運輸路線較少,易達性也較低。 Category:交通.

新!!: 路由和節點 · 查看更多 »

网络层

网络层(Network Layer)是OSI模型中的第三層(TCP/IP模型中的网际层)。網絡層提供路由和尋址的功能,使兩終端系統能夠互連且決定最佳路徑,並具有一定的擁塞控制和流量控制的能力。由于TCP/IP協議體系中的網絡層功能由IP協議規定和實現,故又稱IP層。.

新!!: 路由和网络层 · 查看更多 »

EGP

#重定向 外部网关协议.

新!!: 路由和EGP · 查看更多 »

EIGRP

#重定向 加強型閘道間選徑協定.

新!!: 路由和EIGRP · 查看更多 »

距離向量路由協定

距離向量路由協定(distance-vector routing protocol),為路由協定中的兩大分類之一,這類協定採用距離向量(distance-vector,縮寫為DV)演算法來決定封包交換的路徑。包括贝尔曼-福特算法,與等演算法,都被歸類於距離向量演算法中。 這類協定包括路由信息协议(RIP)及内部网关协议(IGP)等。在這類協定中,路由器需要週期性與相鄰的路由器交換更新通告(routing updates),動態建立路由表,以決定最短路徑。 Category:路由协议.

新!!: 路由和距離向量路由協定 · 查看更多 »

路由协议

路由協定(Routing protocol)是一種指定封包轉送方式的網路協定。Internet网络的主要节点设备是路由器,路由器通过路由表来转发接收到的数据。转发策略可以是人工指定的(通过静态路由、策略路由等方法)。在具有较小规模的网络中,人工指定转发策略没有任何问题。但是在具有较大规模的网络中(如跨国企业网络、ISP网络),如果通过人工指定转发策略,将会给网络管理员带来巨大的工作量,并且在管理、维护路由表上也变得十分困难。为了解决这个问题,动态路由协议应运而生。动态路由协议可以让路由器自动学习到其他路由器的网络,并且网络拓扑发生改变后自动更新路由表。网络管理员只需要配置动态路由协议即可,相比人工指定转发策略,工作量大大减少。.

新!!: 路由和路由协议 · 查看更多 »

路由信息协议

路由信息协议(Routing Information Protocol,缩写:RIP)是一种内部网关协议(IGP),為最早出現的距離向量路由協定。屬於網路層,其主要应用于规模较小的、可靠性要求较低的网络,可以通过不断的交换信息让路由器动态的适应网络连接的变化,这些信息包括每个路由器可以到达哪些网络,这些网络有多远等。 虽然RIP仍然经常的被使用,但是由于收敛慢和支持的广播网络规模有限等缺点,许多人认为它将会而且正在被诸如OSPF和IS-IS这样的路由协议所取代。当然,我们也看到EIGRP,一种和RIP属于同一基本协议类但更具适应性的路由协议,也有被使用。.

新!!: 路由和路由信息协议 · 查看更多 »

路由器

路由器(Router,又稱路徑器)是一种電訊网络设备,提供路由與轉送兩種重要機制,可以決定封包從來源端到目的端所經過的路由路徑(host到host之間的傳輸路徑),这个过程称为路由;將路由器輸入端的封包移送至適當的路由器輸出端(在路由器內部進行),這稱為轉送。路由工作在OSI模型的第三层——即网络层,例如网际协议(IP)。.

新!!: 路由和路由器 · 查看更多 »

路由表

在计算机网络中,路由表(routing table)或称路由择域信息库(RIB, Routing Information Base),是一个存储在路由器或者联网计算机中的电子表格(文件)或类数据库。路由表存储着指向特定网络地址的路径(在有些情况下,还记录有路径的路由度量值)。路由表中含有网络周边的拓扑信息。路由表建立的主要目标是为了实现路由协议和静态路由选择。 在现代路由器构造中,路由表不直接参与数据包的传输,而是用于生成一个小型指向表,这个指向表仅仅包含由路由算法选择的数据包传输优先路径,这个表格通常为了优化硬件存储和查找而被压缩或提前编译。本文将忽略这个执行的详细情况而选择整个路径选择/传输信息子系统作为路由表来说明。.

新!!: 路由和路由表 · 查看更多 »

边界网关协议

边界网关协议(英文:Border Gateway Protocol, BGP)是互联网上一个核心的去中心化自治路由协议。它通过维护IP路由表或‘前缀’表来实现自治系统(AS)之间的可达性,属于矢量路由协议。BGP不使用传统的内部网关协议(IGP)的指标,而使用基于路径、网络策略或规则集来决定路由。因此,它更适合被称为矢量性协议,而不是路由协议。 BGP是为了取代外部网关协议(EGP)协议而创建的,允许运行一个完全分散的路由系统,从ARPANET模型的核心路由系统过渡到包括NSFNET骨干网及其相关区域网络的分散系统。这使得互联网成为一个真正的分权制度。自1994年以来,第四版本的BGP在互联网上使用,所有以前的版本现在已经过时不可用。在第4版主要的增强功能是通过支持无类别域间路由和路由聚合来减少路由表的大小。第4版是在早期的 RFC 1771 第4版的基础上编纂,通过20多个草案修改,最终在2006年1月通过形成 RFC 4271 。RFC 4271版本纠正了一些错误,澄清模糊之处,带来了更接近工业级应用标准的RFC行业惯例。 大多数互联网服务提供商(ISP)必须使用BGP来与其他ISP建立路由连接(尤其是当它们采取多宿主连接时)。因此,即使大多数互联网用户不直接使用它,但是与7号信令系统(SS7)相比,即通过PSTN的跨供应商核心响应设置协议,BGP仍然是互联网最重要的协议之一。特大型的私有IP网络也可以使用BGP。例如当需要将若干个大型的开放最短路径优先(OSPF)网络进行合并,而开放最短路径优先协议本身又无法提供这种可扩展性时。使用BGP的另一个原因是其能为多宿主的单个ISP(RFC 1998)或多个ISP网络提供更好的冗余网络。.

新!!: 路由和边界网关协议 · 查看更多 »

自治系统

在互联网中,一个自治系统(英文:Autonomous system, AS)是指在一个(有时是多个)实体管辖下的所有IP网络和路由器的全体,它们对互联网执行共同的路由策略。参看中更新的定义。 最初时,该定义要求一个自治系统由一个单一实体管辖,通常是一个互联网服务提供商或一个拥有到多个网络的独立连接的大型组织,其遵循一个单一且明确的路由策略。参看,边界网关协议(BGP)的初始定义(现已废止)。由于多个组织可使用各自私有的自治系统编号来与同一个将它们连接到互联网的ISP之间运行BGP协议,因此得到较多应用的是中较新的定义。尽管ISP支持了这多个自治系统,但对互联网来说只能看到该ISP的路由策略。所以ISP必须具有一个公开且正式登记的自治系统编号(ASN)。 用于BGP路由中的每个自治系统都被分配一个唯一的自治系统编号(ASN)。对BGP来说,因为ASN是区别整个相互连接的网络中的各个网络的唯一标识,所以这个自治系统编号非常重要。互联网地址分派机构将64512到65535的ASN编号保留给(私有)专用网络使用。.

新!!: 路由和自治系统 · 查看更多 »

電腦記憶體

電腦記憶體(Computer memory)是一種利用半導體技術制成的儲存資料的電子裝置。其電子電路中的資料以二進位方式儲存,記憶體的每一個儲存單元稱做記憶元。 電腦記憶體可分为内部存储器(简称内存或主存)和外部存储器,其中内存是CPU能直接寻址的存储空间,由半导体器件制成。内存的特点是存取速率快。内存是电脑中的主要部件,它是相对于外存而言的。我们平常使用的程序,如Windows操作系统、打字软件、游戏软件等,一般都是安装在硬盘等外存上的,但仅此是不能使用其功能的,必须把它们调入内存中运行,才能真正使用其功能,我们平时输入一段文字,或玩一个游戏,其实都是在内存中进行的。就好比在一个书房里,存放书籍的书架和书柜相当于电脑的外存,而我们工作的办公桌就是内存。通常我们把要永久保存的、大量的数据存储在外存上,而把一些临时的或少量的数据和程序放在内存上,当然内存的好坏会直接影响电脑的运行速度。.

新!!: 路由和電腦記憶體 · 查看更多 »

IP

IP可以指:.

新!!: 路由和IP · 查看更多 »

OSI模型

开放式系统互联通信参考模型(Open System Interconnection Reference Model,縮寫為 OSI),簡稱為OSI模型(OSI model),一種概念模型,由国际标准化组织提出,一个试图使各种计算机在世界范围内互连为网络的标准框架。定義於ISO/IEC 7498-1。.

新!!: 路由和OSI模型 · 查看更多 »

树 (图论)

在图论中,树(Tree)是一種無向圖(undirected graph),其中任意两个顶点间存在唯一一條路径。或者说,只要没有回路的连通图就是树。森林是指互相不交并树的集合。树图广泛应用于计算机科学的数据结构中,比如二叉查找树,堆,Trie树以及数据压缩中的霍夫曼树等等。.

新!!: 路由和树 (图论) · 查看更多 »

无类别域间路由

无类别域间路由(Classless Inter-Domain Routing、CIDR)是一个用于给用户分配IP地址以及在互联网上有效地路由IP数据包的对IP地址进行归类的方法。 在域名系统出现之后的第一个十年里,基于分类网络进行地址分配和路由IP数据包的设计就已明显显得可扩充性不足 (参见RFC 1517)。为了解决这个问题,互联网工程工作小组在1993年发布了一新系列的标准——RFC 1518和RFC 1519——以定义新的分配IP地址块和路由IPv4数据包的方法。 一个IP地址包含两部分:标识网络的前缀和紧接着的在这个网络内的主机地址。在之前的分类网络中,IP地址的分配把IP地址的32位按每8位为一段分开。这使得前缀必须为8,16或者24位。因此,可分配的最小的地址块有256(24位前缀,8位主机地址,28.

新!!: 路由和无类别域间路由 · 查看更多 »

数量级

數量級是指數量的尺度或大小的级别,每个级别之间保持固定的比例。通常采用的比例有 10,2,1000,1024, ''e'' (欧拉数,大约等于 2.71828182846 的超越數,即自然對數的底)。 通常情况下,数量级指一系列 10 的冪(次方),即相邻两个数量级之间的比为 10。例如说两数相差三个数量级,其实就是说一个数比另一个大 1000 倍。本文主要描述十进制下的数量级,并采用科学记数法表示。.

新!!: 路由和数量级 · 查看更多 »

数据结构

在计算机科学中,数据结构(data structure)是计算机中存储、组织数据的方式。 数据结构意味着介面或封装:一个数据结构可被视为两个函数之间的介面,或者是由数据类型联合组成的存储内容的访问方法封装。 大多数数据结构都由数列、记录、可辨识联合、引用等基本类型构成。举例而言,可為空的引用(nullable reference)是引用与可辨识联合的结合体,而最简单的链式结构链表则是由记录与可空引用构成。 数据结构可透过程式语言所提供的数据类型、引用及其他操作加以实现。一个设计良好的数据结构,应该在尽可能使用较少的时间与空间资源的前提下,支援各種程式執行。 不同种类的数据结构适合不同种类的应用,部分資料結構甚至是為了解決特定問題而設計出來的。例如B树即為加快樹狀結構存取速度而設計的資料結構,常被應用在資料庫和檔案系統上。 正確的数据结构選擇可以提高演算法的效率(請參考)。在電腦程式设计的過程裡,选择适当的数据结构是一項重要工作。许多大型系统的編寫经验顯示,程式設計的困难程度与最终成果的质量与表现,取决于是否选择了最適合的数据结构。 系統架構的关键因素是数据结构而非算法的見解,导致了多种形式化的设计方法与编程语言的出现。绝大多数的语言都带有某种程度上的模块化思想,透过将数据结构的具体实现封装隐藏于使用者介面之后的方法,来让不同的应用程序能够安全地重用这些数据结构。C++、Java、Python等面向对象的编程语言可使用类 (计算机科学)来達到這個目的。 因为数据结构概念的普及,现代编程语言及其API中都包含了多种預設的数据结构,例如 C++ 标准模板库中的容器、Java集合框架以及微软的.NET Framework。.

新!!: 路由和数据结构 · 查看更多 »

思科系统

思科系统公司(Cisco Systems, Inc.;,)是互联网解决方案的领先提供者,其设备和软件产品主要用于连接计算机网络系统。公司成立于1984年,创始人是斯坦福大学的一对教师夫妇,计算机系的计算机中心主任列昂纳德·波萨克(Leonard Bosack)和商学院的计算机中心主任桑德拉·勒纳(Sandy Lerner)。 夫妇二人设计了叫做“多协议路由器”的联网设备,用于斯坦福校园網路(SUNet),将校园内不兼容的计算机局域网整合在一起,形成一个统一的网络。这个联网设备被认为是联网时代真正到来的标志。 思科主要产品与业务包括包括宽带有线产品、网络管理、光纤平台、路由器、交换机、网络安全产品与VPN设备、网络存储产品、协作终端、视频会议系统、IP通信系统、无线产品、超融合基础架构、全数字化网络架构等,致力于为制造、医疗、教育、交通、政府等广泛的行业与部门提供网络与全数字化解决方案,帮助社会实现安全互联,把握未来的数字化机遇。.

新!!: 路由和思科系统 · 查看更多 »

传出传入
嘿!我们在Facebook上吧! »