Part I Overview 1
第1部分 概述
Chapter 1 History and Goals 3
第1章 曆史和目標
1．1 History of the UNIX System / UNIX係統的曆史 3
Origins / 起源 3
Research UNIX / 研究UNIX 4
AT&T UNIX System III and System V / AT&T UNIX System III
和System V 5
Berkeley Software Distributions / 伯剋利軟件分發 6
UNIX in the World / 世界上的UNIX 7
1．2 BSD and Other Systems / BSD和其他係統 7
The Influence of the User Community / 用戶社區的影響 8
1．3 The Transition of BSD to Open Source / BSD嚮開源的過渡 9
Networking Release 2 / 網絡發布2 10
The Lawsuit / 訴訟 11
4．4BSD / 4．4BSD 13
4．4BSD-Lite Release 2 / 4．4BSD-Lite版本2 13
1．4 The FreeBSD Development Model / FreeBSD開發模型 14
References / 參考文獻 17
Chapter 2 Design Overview of FreeBSD 21
第2章 FreeBSD設計概述
2．1 FreeBSD Facilities and the Kernel / FreeBSD組件與內核 21
The Kernel / 內核 22
2．2 Kernel Organization / 內核組織 23
2．3 Kernel Services / 內核服務 26
2．4 Process Management / 進程管理 26
Signals / 信號 28
Process Groups and Sessions / 進程組和會話 29
2．5 Security / 安全 29
Process Credentials / 進程憑證 31
Privilege Model / 特權模式 31
Discretionary Access Control / 自由訪問控製 32
Capability Model / 能力模型 32
Jail Lightweight Virtualization / Jail輕型虛擬化 32
Mandatory Access Control / 強製訪問控製 34
Event Auditing / 事件審計 35
Cryptography and Random-Number Generators / 35
加密和隨機數生成器
2．6 Memory Management / 存儲管理 36
BSD Memory-Management Design Decisions / 36
BSD存儲管理設計決策
Memory Management Inside the Kernel / 內核中的存儲管理 38
2．7 I/O System Overview / I/O係統概述 39
Descriptors and I/O / 描述符和I/O 39
Descriptor Management / 描述符管理 41
Devices / 設備 42
Socket IPC / 套接字IPC 42
Scatter-Gather I/O / 分散-收集I/O 43
Multiple Filesystem Support / 多文件係統支持 43
2．8 Devices / 設備 44
2．9 The Fast Filesystem / 快速文件係統 45
Filestores / 文件存儲 48
2．10 The Zettabyte Filesystem / 澤字節文件係統 49
2．11 The Network Filesystem / 網絡文件係統 50
2．12 Interprocess Communication / 進程間通信 50
2．13 Network-Layer Protocols / 網絡層協議 51
2．14 Transport-Layer Protocols / 傳輸層協議 52
2．15 System Startup and Shutdown / 係統啓動與關閉 52
Exercises / 練習 54
References / 參考文獻 54
Chapter 3 Kernel Services 57
第3章 內核服務
3．1 Kernel Organization / 內核組織 57
System Processes / 係統進程 57
System Entry / 係統入口 58
Run-Time Organization / 運行時管理 59
Entry to the Kernel / 內核入口 60
Return from the Kernel / 從內核返迴 61
3．2 System Calls / 係統調用 62
Result Handling / 返迴處理機製 62
Returning from a System Call / 從係統調用返迴 63
3．3 Traps and Interrupts / 陷阱和中斷 64
I/O Device Interrupts / I/O設備中斷 64
Software Interrupts / 軟件中斷 65
3．4 Clock Interrupts / 時鍾中斷 65
Statistics and Process Scheduling / 統計和進程調度機製 66
Timeouts / 超時 67
3．5 Memory-Management Services / 存儲管理服務 69
3．6 Timing Services / 計時服務 73
Real Time / 實時 73
External Representation / 外部錶示 73
Adjustment of the Time / 時間調整 74
Interval Time / 間隔時間 74
3．7 Resource Services / 資源服務 75
Process Priorities / 進程優先級 75
Resource Utilization / 資源利用 75
Resource Limits / 資源限製 76
Filesystem Quotas / 文件係統配額 77
3．8 Kernel Tracing Facilities / 內核跟蹤組件 77
System-Call Tracing / 係統調用跟蹤 77
DTrace / DTrace 78
Kernel Tracing / 內核跟蹤 82
Exercises / 練習 84
References / 參考文獻 85
Part II Processes 87
第II部分 進程
Chapter 4 Process Management 89
第4章 進程管理
4．1 Introduction to Process Management / 進程管理簡介 89
Multiprogramming / 多程序設計 90
Scheduling / 調度機製 91
4．2 Process State / 進程狀態 92
The Process Structure / 進程架構 94
The Thread Structure / 綫程架構 98
4．3 Context Switching / 上下文切換 99
Thread State / 綫程狀態 100
Low-Level Context Switching / 低層上下文切換 100
Voluntary Context Switching / 自願上下文切換 101
Synchronization / 同步 106
Mutex Synchronization / 互斥同步 107
Mutex Interface / 互斥接口 109
Lock Synchronization / 鎖同步 110
Deadlock Prevention / 死鎖預防 112
4．4 Thread Scheduling / 綫程調度機製 114
The Low-Level Scheduler / 低層調度器 114
Thread Run Queues and Context Switching / 115
綫程運行隊列和上下文切換
Timeshare Thread Scheduling / 分時綫程調度 117
Multiprocessor Scheduling / 多處理器調度 122
Adaptive Idle / 自適應空閑 125
Traditional Timeshare Thread Scheduling / 125
傳統的分時綫程調度
4．5 Process Creation / 創建進程 126
4．6 Process Termination / 終止進程 128
4．7 Signals / 信號 129
Posting of a Signal / 發齣信號 132
Delivering a Signal / 傳輸信號 135
4．8 Process Groups and Sessions / 進程組和會話 136
Process Groups / 進程組 137
Sessions / 會話 138
Job Control / 作業控製 139
4．9 Process Debugging / 進程調試 142
Exercises / 練習 144
References / 參考文獻 146
Chapter 5 Security 147
第5章 安全
5．1 Operating-System Security / 操作係統安全 148
5．2 Security Model / 安全模型 149
Process Model / 進程模型 149
Discretionary and Mandatory Access Control 150
自由和強製訪問控製
Trusted Computing Base (TCB) / 受信計算基（TCB） 151
Other Kernel-Security Features / 其他內核安全特性 151
5．3 Process Credentials / 進程憑證 151
The Credential Structure / 憑證架構 152
Credential Memory Model / 憑證存儲模型 153
Access-Control Checks / 訪問控製校驗 153
5．4 Users and Groups / 用戶和組 154
Setuid and Setgid Binaries / Setuid和Setgid二進製 155
5．5 Privilege Model / 特權模型 157
Implicit Privilege / 隱式特權 157
Explicit Privilege / 顯式特權 157
5．6 Interprocess Access Control / 進程間訪問控製 159
Visibility / 可見性 160
Signals / 信號 160
Scheduling Control / 調度控製 160
Waiting on Process Termination / 等待進程終止 161
Debugging / 調試 161
5．7 Discretionary Access Control / 自由訪問控製 161
The Virtual-Filesystem Interface and DAC / 162
虛擬文件係統接口和DAC
Object Owners and Groups / 對象屬主和組 163
UNIX Permissions / UNIX權限 164
Access Control Lists (ACLs) / 訪問控製列錶（ACL） 165
POSIX．1e Access Control Lists / POSIX．1e訪問控製列錶 168
NFSv4 Access Control Lists / NFSv4訪問控製列錶 171
5．8 Capsicum Capability Model / Capsicum能力模型 174
Capsicum Application Structure / Capsicum應用架構 175
Capability Systems / 能力係統 176
Capabilities / 能力 177
Capability Mode / 能力模型 179
5．9 Jails / Jail 180
5．10 Mandatory Access-Control Framework / 強製訪問控製框架 184
Mandatory Policies / 強製策略 186
Guiding Design Principles / 設計原則指導 187
Architecture of the MAC Framework / MAC框架的架構 188
Framework Startup / 啓動框架 189
Policy Registration / 策略注冊 190
Framework Entry-Point Design Considerations / 191
框架入口點設計考量
Policy Entry-Point Considerations / 策略入口點考量 192
Kernel Service Entry-Point Invocation / 內核服務入口點調用 193
Policy Composition / 策略組成 194
Object Labelling / 給對象打標簽 195
Label Life Cycle and Memory Management / 196
標簽生命周期和存儲管理
Label Synchronization / 標簽同步 199
Policy-Agnostic Label Management from Userspace / 199
從用戶空間進行策略無關的標簽管理
5．11 Security Event Auditing / 安全事件審計 200
Audit Events and Records / 審計事件和記錄 201
BSM Audit Records and Audit Trails / 202
BSM審計記錄和審計跟蹤
Kernel-Audit Implementation / 內核審計的實施 203
5．12 Cryptographic Services / 加密服務 206
Cryptographic Framework / 加密框架 206
Random-Number Generator / 隨機數生成器 208
5．13 GELI Full-Disk Encryption / GELI全磁盤加密 212
Confidentiality and Integrity Protection / 保密性和完整性保護 212
Key Management / 密鑰管理 213
Starting GELI / 啓動GELI 214
Cryptographic Block Protection / 加密塊保護 215
I/O Model / I/O模型 216
Limitations / 限製 216
Exercises / 練習 217
References / 參考文獻 217
Chapter 6 Memory Management 221
第6章 存儲管理
6．1 Terminology / 術語 221
Processes and Memory / 進程和存儲 222
Paging / 分頁 223
Replacement Algorithms / 替換算法 224
Working-Set Model / 工作集模型 225
Swapping / 交換 225
Advantages of Virtual Memory / 虛擬存儲的優勢 225
Hardware Requirements for Virtual Memory / 226
虛擬存儲的硬件需求
6．2 Overview of the FreeBSD Virtual-Memory System / 227
FreeBSD虛擬存儲係統概述
User Address-Space Management / 用戶地址空間管理 228
6．3 Kernel Memory Management / 內核存儲管理 230
Kernel Maps and Submaps / 內核映射和子映射 231
Kernel Address-Space Allocation / 內核地址空間分配 233
The Slab Allocator / Slab分配器 236
The Keg Allocator / Keg分配器 238
The Zone Allocator / Zone分配器 239
Kernel Malloc / Malloc內核 241
Kernel Zone Allocator / 內核Zone分配器 243
6．4 Per-Process Resources / 每進程資源 244
FreeBSD Process Virtual-Address Space / 245
FreeBSD進程虛擬地址空間
Page-Fault Dispatch / 頁麵故障調度 245
Mapping to Vm_objects / 映射到Vm_objects 247
Vm_objects / Vm_objects 249
Vm_objects to Pages / Vm_object到頁麵 249
6．5 Shared Memory / 共享存儲 250
Mmap Model / Mmap模型 251
Shared Mapping / 共享映射 253
Private Mapping / 私有映射 254
Collapsing of Shadow Chains / 陰影鏈的崩潰 257
Private Snapshots / 私有快照 258
6．6 Creation of a New Process / 創建一個新的進程 258
Reserving Kernel Resources / 預留內核資源 259
Duplication of the User Address Space / 用戶地址空間的重復 260
Creation of a New Process Without Copying / 261
不使用復製的方式來創建新的進程
6．7 Execution of a File / 執行文件 262
6．8 Process Manipulation of Its Address Space / 263
進程以及地址空間的操作
Change of Process Size / 改變進程的大小 263
File Mapping / 文件映射 264
Change of Protection / 改變保護 266
6．9 Termination of a Process / 終止進程 266
6．10 The Pager Interface / 分頁器接口 267
Vnode Pager / Vnode分頁器 269
Device Pager / 設備分頁器 270
Physical-Memory Pager / 物理存儲分頁器 272
Swap Pager / 交換分頁器 272
6．11 Paging / 分頁機製 276
Hardware-Cache Design / 硬件緩存設計 280
Hardware Memory Management / 硬件存儲管理 282
Superpages / 超級頁麵 284
6．12 Page Replacement / 頁麵替換 289
Paging Parameters / 分頁參數 291
The Pageout Daemon / 分頁守護進程 292
Swapping / 交換 295
The Swap-In Process / 進程內的交換 296
6．13 Portability / 可移植性 298
The Role of the pmap Module / pmap模塊的角色 299
Initialization and Startup / 初始化和啓動 301
Mapping Allocation and Deallocation / 映射分配和釋放 304
Change of Access and Wiring Attributes for Mappings / 306
更改映射的訪問和布綫屬性
Maintenance of Physical Page-Usage Information / 307
物理頁麵使用信息的維護
Initialization of Physical Pages / 物理頁麵的初始化 308
Management of Internal Data Structures / 內部數據結構的管理 308
Exercises / 練習 308
References / 參考文獻 310
Part III I/O System 313
第III部分 I/O係統
Chapter 7 I/O System Overview 315
第7章 I/O係統概述
7．1 Descriptor Management and Services / 描述符管理和服務 316
Open File Entries / 開放文件入口 318
Management of Descriptors / 描述符管理 319
Asynchronous I/O / 異步I/O 321
File-Descriptor Locking / 文件描述符鎖定 322
Multiplexing I/O on Descriptors / 描述符上的多路復用I/O 324
Implementation of Select / Select的實現 327
Kqueues and Kevents / Kqueues和Kevents 329
Movement of Data Inside the Kernel / 數據在內核中的移動 332
7．2 Local Interprocess Communication / 本地進程間通信 333
Semaphores / 信號量 335
Message Queues / 消息隊列 337
Shared Memory / 共享存儲 338
7．3 The Virtual-Filesystem Interface / 虛擬文件係統接口 339
Contents of a Vnode / Vnode的內容 339
Vnode Operations / Vnode的操作 342
Pathname Translation / 路徑名的轉換 342
Exported Filesystem Services / 導齣文件係統服務 343
7．4 Filesystem-Independent Services / 獨立於文件係統的服務 344
The Name Cache / 名稱緩存 346
Buffer Management / 緩衝管理 347
Implementation of Buffer Management / 緩衝管理的實現 350
7．5 Stackable Filesystems / 可堆疊的文件係統 352
Simple Filesystem Layers / 簡單的文件係統層 354
The Union Filesystem / 聯閤文件係統 355
Other Filesystems / 其他文件係統 357
Exercises / 練習 358
References / 參考文獻 359
Chapter 8 Devices 361
第8章 設備
8．1 Device Overview / 設備概述 361
The PC I/O Architecture / PC I/O架構 362
The Structure of the FreeBSD Mass Storage I/O Subsystem / 364
FreeBSD海量存儲I/O子係統的架構
Device Naming and Access / 設備命名和訪問 366
8．2 I/O Mapping from User to Device / 從用戶到設備的I/O映射 367
Device Drivers / 設備驅動 368
I/O Queueing / I/O隊列機製 369
Interrupt Handling / 中斷處理 370
8．3 Character Devices / 字符設備 370
Raw Devices and Physical I/O / 原始設備和物理I/O 372
Character-Oriented Devices / 麵嚮字符的設備 373
Entry Points for Character Device Drivers / 373
字符設備驅動的入口點
8．4 Disk Devices / 磁盤設備 374
Entry Points for Disk Device Drivers / 374
磁盤設備驅動的入口點
Sorting of Disk I/O Requests / 磁盤I/O請求的排序 375
Disk Labels / 磁盤捲標 376
8．5 Network Devices / 網絡設備 378
Entry Points for Network Drivers / 網絡驅動的入口點 378
Configuration and Control / 配置和控製 379
Packet Reception / 接收數據包 380
Packet Transmission / 傳輸數據包 381
8．6 Terminal Handling / 終端處理 382
Terminal-Processing Modes / 終端進程模型 383
User Interface / 用戶接口 385
Process Groups， Sessions， and Terminal Control / 387
進程組、會話和終端控製
Terminal Operations / 終端的操作 388
Terminal Output (Upper Half) / 終端輸齣（上半部分） 388
Terminal Output (Lower Half) / 終端輸齣（下半部分） 389
Terminal Input / 終端輸入 390
Closing of Terminal Devices / 關閉終端設備 391
8．7 The GEOM Layer / GEOM層 391
Terminology and Topology Rules / 術語和拓撲規則 392
Changing Topology / 更改拓撲 393
Operation / 操作 396
Topological Flexibility / 拓撲的靈活性 397
8．8 The CAM Layer / CAM層 399
The Path of a SCSI I/O Request Through the CAM Subsystem / 400
通過CAM子係統的SSCI I/O請求路徑
ATA Disks / ATA磁盤 402
8．9 Device Configuration / 設備配置 402
Device Identification / 設備識彆 405
Autoconfiguration Data Structures / 自動配置數據結構 407
Resource Management / 資源管理 412
8．10 Device Virtualization / 設備虛擬化 414
Interaction with the Hypervisor / 與Hypervisor進行交互 414
Virtio / Virtio 415
Xen / Xen 419
Device Pass-Through / 設備直通 427
Exercises / 練習 428
References / 參考文獻 429
Chapter 9 The Fast Filesystem 431
第9章 快速文件係統
9．1 Hierarchical Filesystem Management / 分層的文件係統管理 431
9．2 Structure of an Inode / Inode的架構 433
Changes to the Inode Format / 更改Inode格式 435
Extended Attributes / 擴展屬性 436
New Filesystem Capabilities / 新的文件係統能力 438
File Flags / 文件標記 439
Dynamic Inodes / 動態Inode 441
Inode Management / Inode管理 442
9．3 Naming / 命名 443
Directories / 目錄 444
Finding of Names in Directories / 在目錄中查找名字 446
Pathname Translation / 路徑名轉換 447
Links / 鏈接 449
9．4 Quotas / 配額 451
9．5 File Locking / 文件鎖定 454
9．6 Soft Updates / 軟更新 459
Update Dependencies in the Filesystem / 460
在文件係統中更新依賴
Dependency Structures / 依賴的架構 464
Bitmap Dependency Tracking / 位圖依賴跟蹤 466
Inode Dependency Tracking / Inode依賴跟蹤 467
Direct-Block Dependency Tracking / 直接塊依賴跟蹤 469
Indirect-Block Dependency Tracking / 間接塊依賴跟蹤 470
Dependency Tracking for New Indirect Blocks 471
新間接塊的依賴跟蹤
New Directory-Entry Dependency Tracking 472
新目錄入口的依賴跟蹤
New Directory Dependency Tracking / 新的目錄依賴跟蹤 474
Directory-Entry Removal-Dependency Tracking / 475
目錄入口移除依賴跟蹤
File Truncation / 文件截斷 476
File and Directory Inode Reclamation / 476
文件和目錄Inode復墾
Directory-Entry Renaming Dependency Tracking / 476
目錄入口重命名依賴跟蹤
Fsync Requirements for Soft Updates / 軟更新的Fsync請求 477
File-Removal Requirements for Soft Updates / 478
軟更新的文件移除需求
Soft-Updates Requirements for fsck / fsck的軟更新需求 480
9．7 Filesystem Snapshots / 文件係統快照 480
Creating a Filesystem Snapshot / 創建一個文件係統快照 481
Maintaining a Filesystem Snapshot / 維護一個文件係統快照 483
Large Filesystem Snapshots / 大型文件係統快照 484
Background fsck / fsck的背景知識 486
User-Visible Snapshots / 用戶可見的快照 487
Live Dumps / 實時轉儲 487
9．8 Journaled Soft Updates / 記錄軟更新 487
Background and Introduction / 背景和簡介 487
Compatibility with Other Implementations / 488
與其他實現的兼容
Journal Format / 記錄的格式 488
Modifications That Require Journaling / 需要進行記錄的修改 489
Additional Requirements of Journaling / 490
與記錄相關的額外需求
The Recovery Process / 恢復進程 492
Performance / 性能 493
Future Work / 後續工作 494
Tracking File-Removal Dependencies / 跟蹤文件移除依賴 495
9．9 The Local Filestore / 本地文件存儲 496
Overview of the Filestore / 文件存儲概述 497
User I/O to a File / 用戶對文件的I/O 499
9．10 The Berkeley Fast Filesystem / 伯剋利快速文件係統 501
Organization of the Berkeley Fast Filesystem / 502
伯剋利快速文件係統的組織
Boot Blocks / 引導塊 503
Optimization of Storage Utilization / 存儲利用的優化 504
Reading and Writing to a File / 讀寫文件 505
Layout Policies / 布局策略 507
Allocation Mechanisms / 分配機製 510
Block Clustering / 塊聚類 514
Extent-Based Allocation / 基於分區的分配 516
Exercises / 練習 517
References / 參考文獻 519
Chapter 10 The Zettabyte Filesystem 523
第10章 澤字節文件係統
10．1 Introduction / 簡介 523
10．2 ZFS Organization / ZFS的組織 527
ZFS Dnode / ZFS Dnode 528
ZFS Block Pointers / ZFS塊指針 529
ZFS objset Structure / ZFS objset架構 531
10．3 ZFS Structure / ZFS架構 532
The MOS Layer / MOS層 533
The Object-Set Layer / 對象集層 534
10．4 ZFS Operation / ZFS操作 535
Writing New Data to Disk / 將新的數據寫入磁盤 536
Logging / 記錄日誌 538
RAIDZ / RAIDZ 540
Snapshots / 快照 542
ZFS Block Allocation / ZFS塊分配 542
Freeing Blocks / 釋放塊 543
Deduplication / 刪除重復數據 545
Remote Replication / 遠程復製 546
10．5 ZFS Design Tradeoffs / ZFS設計權衡 547
Exercises / 練習 549
References / 參考文獻 549
Chapter 11 The Network Filesystem 551
第11章 網絡文件係統
11．1 Overview / 概述 551
11．2 Structure and Operation / 架構和操作 553
The FreeBSD NFS Implementation / FreeBSD FNS的實現 558
Client–Server Interactions / 客戶端與服務器的交互 562
Security Issues / 安全問題 564
Techniques for Improving Performance / 565
用於提升性能的技術
11．3 NFS Evolution / NFS的演進 567
Namespace / 名稱空間 572
Attributes / 屬性 572
Access Control Lists / 訪問控製列錶 574
Caching， Delegation， and Callbacks / 緩存、委派和迴調 574
Locking / 鎖定 581
Security / 安全 583
Crash Recovery / 崩潰恢復 584
Exercises / 練習 586
References / 參考文獻 587
Part IV Interprocess Communication 591
第IV部分 進程間通信
Chapter 12 Interprocess Communication 593
第12章 進程間通信
12．1 Interprocess-Communication Model / 進程間通信模型 593
Use of Sockets / 使用套接字 596
12．2 Implementation Structure and Overview / 實現架構和概述 599
12．3 Memory Management / 存儲管理 601
Mbufs / Mbufs 601
Storage-Management Algorithms / 存儲管理算法 605
Mbuf Utility Routines / Mbuf實用例程 606
12．4 IPC Data Structures / IPC數據結構 606
Socket Addresses / 套接字地址 611
Locks / 鎖 612
12．5 Connection Setup / 連接建立 612
12．6 Data Transfer / 數據傳輸 615
Transmitting Data / 傳輸數據 616
Receiving Data / 接收數據 617
12．7 Socket Shutdown / 關閉套接字 620
12．8 Network-Communication Protocol Internal Structure / 621
網絡通信協議內部架構
Data Flow / 數據流 623
Communication Protocols / 通信協議 624
12．9 Socket-to-Protocol Interface / 套接字與協議之間的接口 626
Protocol User-Request Routines / 協議用戶請求例程 627
Protocol Control-Output Routine / 協議控製輸齣例程 630
12．10 Protocol-to-Protocol Interface / 協議與協議的接口 631
pr_output / pr_output 632
pr_input / pr_input 632
pr_ctlinput / pr_ctlinput 633
12．11 Protocol-to-Network Interface / 協議與網路的接口 634
Network Interfaces and Link-Layer Protocols / 634
網絡接口與鏈路層協議
Packet Transmission / 數據包傳輸 641
Packet Reception / 數據包接收 642
12．12 Buffering and Flow Control / 緩衝和流控製 643
Protocol Buffering Policies / 協議緩衝策略 643
Queue Limiting / 隊列限製 643
12．13 Network Virtualization / 網絡虛擬化 644
Exercises / 練習 646
References / 參考文獻 648
Chapter 13 Network-Layer Protocols 649
第13章 網絡層協議
13．1 Internet Protocol Version 4 / IPv4 650
IPv4 Addresses / IPv4地址 652
Broadcast Addresses / 廣播地址 653
Internet Multicast / Internet多播 654
Link-Layer Address Resolution / 鏈路層地址解析 655
13．2 Internet Control Message Protocols (ICMP) / 657
Internet控製消息協議（ICMP）
13．3 Internet Protocol Version 6 / IPv6 659
IPv6 Addresses / IPv6地址 660
IPv6 Packet Formats / IPv6數據包格式 662
Changes to the Socket API / 更改套接字API 664
Autoconfiguration / 自動配置 666
13．4 Internet Protocols Code Structure / IP代碼結構 670
Output / 輸齣 671
Input / 輸入 673
Forwarding / 轉發 674
13．5 Routing / 路由 675
Kernel Routing Tables / 內核路由錶 677
Routing Lookup / 路由查找 680
Routing Redirects / 路由重定嚮 683
Routing-Table Interface / 路由錶接口 683
User-Level Routing Policies / 用戶級路由策略 684
User-Level Routing Interface： Routing Socket / 685
用戶級路由接口：路由套接字
13．6 Raw Sockets / 原始套接字 686
Control Blocks / 控製塊 686
Input Processing / 輸入處理 687
Output Processing / 輸齣處理 687
13．7 Security / 安全 688
IPSec Overview / IPSec概述 689
Security Protocols / 安全協議 690
Key Management / 密鑰管理 693
IPSec Implementation / IPSec實施 698
13．8 Packet-Processing Frameworks / 數據包處理框架 700
Berkeley Packet Filter / 伯剋利數據包過濾器 700
IP Firewalls / IP防火牆 701
IPFW and Dummynet / IPFW和Dummynet 702
Packet Filter (PF) / 數據包過濾器（PF） 706
Netgraph / Netgraph 707
Netmap / Netmap 712
Exercises / 練習 715
References / 參考文獻 717
Chapter 14 Transport-Layer Protocols 721
第14章 傳輸層協議
14．1 Internet Ports and Associations / Internet端口和關聯 721
Protocol Control Blocks / 協議控製塊 722
14．2 User Datagram Protocol (UDP) / 用戶數據報協議（UDP） 723
Initialization / 初始化 723
Output / 輸齣 724
Input / 輸入 724
Control Operations / 控製操作 725
14．3 Transmission Control Protocol (TCP) / 傳輸控製協議（TCP） 725
TCP Connection States / TCP連接狀態 727
Sequence Variables / 序列變量 730
14．4 TCP Algorithms / TCP算法 732
Timers / 計時器 733
Estimation of Round-Trip Time / 估算往返時間 735
Connection Establishment / 連接建立 736
SYN Cache / SYN緩存 739
SYN Cookies / SYN Cookie 739
Connection Shutdown / 連接關閉 740
14．5 TCP Input Processing / TCP輸入處理 741
14．6 TCP Output Processing / TCP輸齣處理 745
Sending Data / 發送數據 746
Avoidance of the Silly-Window Syndrome / 746
避免笨窗口綜閤徵
Avoidance of Small Packets / 避免小數據包 747
Delayed Acknowledgments and Window Updates / 748
延遲確認和窗口更新
Selective Acknowledgment / 選擇性確認 749
Retransmit State / 重傳狀態 751
Slow Start / 慢啓動 752
Buffer and Window Sizing / 緩存和窗口大小 754
Avoidance of Congestion with Slow Start / 755
帶有慢啓動的擁塞避免
Fast Retransmission / 快速重傳 756
Modular Congestion Control / 模塊化擁塞控製 758
The Vegas Algorithm / Vegas算法 759
The Cubic Algorithm / Cubic算法 760
14．7 Stream Control Transmission Protocol (SCTP) / 761
流控傳輸協議（SCTP）
Chunks / 大數據塊 762
Association Setup / 關聯建立 762
Data Transfer / 數據傳輸 764
Association Shutdown / 關聯關閉 766
Multihoming and Heartbeats / 多宿主和心跳 767
Exercises / 練習 768
References / 參考文獻 770
Part V System Operation 773
第V部分 係統操作
Chapter 15 System Startup and Shutdown 775
第15章 係統啓動和關閉
15．1 Firmware and BIOSes / 固件和BIOS 776
15．2 Boot Loaders / 引導加載程序 777
Master Boot Record and Globally Unique Identifier Partition Table / 778
主引導記錄和全局唯一標識分區錶
The Second-Stage Boot Loader： gptboot /
二級引導加載程序：gptboot 779
The Final-Stage Boot Loader： /boot/loader /
末級引導加載程序：/boot/loader 779
Boot Loading on Embedded Platforms /
在嵌入式平颱上引導加載 781
15．3 Kernel Boot / 內核引導 782
Assembly-Language Startup / 啓動匯編語言 783
Platform-Specific C-Language Startup /
啓動特定於平颱的C語言 784
Modular Kernel Design / 模塊化內核設計 785
Module Initialization / 模塊初始化 785
Basic Kernel Services / 基本的內核服務 787
Kernel-Thread Initialization / 內核綫程初始化 792
Device-Module Initialization / 設備模塊初始化 794
Loadable Kernel Modules / 可加載的內核模塊 796
15．4 User-Level Initialization / 用戶級初始化 798
/sbin/init / /sbin/init 798
System Startup Scripts / 係統啓動腳本 798
/usr/libexec/getty / /usr/libexec/getty 799
/usr/bin/login / /usr/bin/login 799
15．5 System Operation / 係統操作 800
Kernel Configuration / 內核配置 800
System Shutdown and Autoreboot / 關閉和自動重啓係統 801
System Debugging / 係統調試 802
Passage of Information To and From the Kernel / 803
信息在內核中的傳遞
Exercises / 練習 805
References / 參考文獻 806
Glossary 807
術語錶
· · · · · · (
收起)
